What is the difference between Integral Promotion and Balancing in C? - c

What is the difference between integral promotion and balancing. Can we sum up both the rules by saying that any type is converted to atleast int or unsigned int type before performing any operation(except logical operators &&, ||, !) and to a greater type if any of the operand is of type greater than int ?

"Integral promotions" is the old C90 term, the formal standard term is integer promotions.
Integer promotions is a rule that applies whenever a small integer type (bool, char, short and their signed equivalents) is used as an operand in an expression.
C11 6.3.1.1/4
If an int can represent all values of the original type (as restricted
by the width, for a bit-field), the value is converted to an int;
otherwise, it is converted to an unsigned int. These are called the
integer promotions. All other types are unchanged by the integer
promotions.
"Balancing" is the informal term referring to a set of rules known as the usual arithmetic conversions. They state how all implicit type promotions of each operand in an operation are done. Please note that the integer promotions are part of the usual arithmetic conversions:
C11 6.3.1.8
First, if the corresponding real type of either operand is long
double, the other operand is converted, without change of type domain,
to a type whose corresponding real type is long double.
Otherwise, if the corresponding real type of either operand is double,
the other operand is converted, without change of type domain, to a
type whose corresponding real type is double.
Otherwise, if the corresponding real type of either operand is float,
the other operand is converted, without change of type domain, to a
type whose corresponding real type is float.
Otherwise, the integer promotions are performed on both operands. Then
the following rules are applied to the promoted operands:
If both operands have the same type, then no further conversion is
needed.
Otherwise, if both operands have signed integer types or both
have unsigned integer types, the operand with the type of lesser
integer conversion rank is converted to the type of the operand with
greater rank.
Otherwise, if the operand that has unsigned integer type
has rank greater or equal to the rank of the type of the other
operand, then the operand with signed integer type is converted to the
type of the operand with unsigned integer type.
Otherwise, if the type of the operand with signed integer type can represent all of the
values of the type of the operand with unsigned integer type, then the
operand with unsigned integer type is converted to the type of the
operand with signed integer type.
Otherwise, both operands are converted to the unsigned integer type corresponding to the type of the operand with signed integer type.

There are two different things in the standard but none is called balancing:
If an int can represent all values of the original type (as restricted
by the width, for a bit-field), the value is converted to an int;
otherwise, it is converted to an unsigned int. These are called the
integer promotions.58) All other types are unchanged by the integer
promotions.
....
6.3.1.8 Usual arithmetic conversions Many operators that expect operands of arithmetic type cause conversions and yield result types
in a similar way. The purpose is to determine a common real type for
the operands and result.
The general idea for operators that are applied to expressions of different type, is that the the operands are converted to the type where there is the less loss in precision. E.g if a is float and b is double, for the sum a + b a is converted to double before the addition. Similar if c is unsigned long it is first converted to double for c + b.

Related

Which are the C Standard rules for implicit type coversion?

i fund a post here in SO, that states some rules for implicit type conversion:
— If both operands have the same type, no further conversion is needed.
— Otherwise, if both operands have signed integer types or both have unsigned integer types, the operand with the type of lesser integer conversion rank shall be converted to the type of the operand with greater rank.
— Otherwise, if the operand that has unsigned integer type has rank greater than or equal to the rank of the type of the other operand, the operand with signed integer type shall be converted to the type of the operand with unsigned integer type.
— Otherwise, if the type of the operand with signed integer type can represent all of the values of the type of the operand with unsigned integer type, the operand with unsigned integer type shall be converted to the type of the operand with signed integer type.
— Otherwise, both operands shall be converted to the unsigned integer type corresponding to the type of the operand with signed integer type.
My first question is, this are all the rules for integer conversion?
And my second question is, can you give me the rules for implicit conversion of floating point types?
Thanks in advance

Why does dividing a int with a float result in a float?

Question why does this happen?
Is this just a C language thing?
I'm following the cs50 course.
#include <stdio.h>
int main(void)
{
int testInt = 5;
printf("%f", testInt / 4.0);
}
Output is 1.250000 -- float value
When an expression is being evaluated the compiler needs to determine the common type of operands of the expression.
So for this expression
testInt / 4.0
(where 4.0 is a floating constant of the type double) as the range of values of an object of the type double is greater than the range of values of an object of the type int then the compiler converts the object of the type int to an object of the type double (because it is safer to make this conversion instead of converting an object of the type double to an object of the type int at least due to truncation of the object of the type double) and performs the operation.
Such conversions are called the usual arithmetic conversions and described in the C Standard.
From the C Standard (6.3.1.8 Usual arithmetic conversions)
Otherwise, if the corresponding real type of either operand is double,
the other operand is converted, without change of type domain, to a
type whose corresponding real type is double.
Is this just a C language thing?
The answer is "because that's how the C language defines the operation."
It is common in many languages to promote an integer to a floating point before doing an operation with another floating point value.
If it didn't work this way, there would be many accidental loss-of-precision (or loss-of-information) bugs.
Why does dividing a int with a float result in a float?
In C, with operators like *, / +, -, %, when the 2 operands are of different types, a common one is found by converting the lower ranking one to the higher one.
int ranks lower than float, so the int operand is converted.
The language could have specified int * float differently - perhaps as some some_type mult_int_by_float(int, float) operation. Yet that approach leads to many combinations and still leaves the type of the result unanswered. Promoting the lesser ranked type is simpler.
A language with N types could N*N different multiply operations. With C's approach of ranking and conversion, it is more like N different multiply operations.
Is this just a C language thing?
Yes. The TL/DR; version is that the operand with the narrower/less precise type is converted to same type as the operand with the wider/more precise type, and the type of the result is the same as that of the operand with the wider/more precise type. Here's the specific set of rules:
6.3.1.8 Usual arithmetic conversions
Many operators that expect operands of arithmetic type cause conversions and yield result
types in a similar way. The purpose is to determine a common real type for the operands
and result. For the specified operands, each operand is converted, without change of type
domain, to a type whose corresponding real type is the common real type. Unless
explicitly stated otherwise, the common real type is also the corresponding real type of
the result, whose type domain is the type domain of the operands if they are the same,
and complex otherwise. This pattern is called the usual arithmetic conversions:
First, if the corresponding real type of either operand is long double, the other
operand is converted, without change of type domain, to a type whose corresponding real type is long double.
Otherwise, if the corresponding real type of either operand is double, the other
operand is converted, without change of type domain, to a type whose
corresponding real type is double.
Otherwise, if the corresponding real type of either operand is float, the other
operand is converted, without change of type domain, to a type whose
corresponding real type is float.
62)
Otherwise, the integer promotions are performed on both operands. Then the
following rules are applied to the promoted operands:
If both operands have the same type, then no further conversion is needed.
Otherwise, if both operands have signed integer types or both have unsigned
integer types, the operand with the type of lesser integer conversion rank is
converted to the type of the operand with greater rank.
Otherwise, if the operand that has unsigned integer type has rank greater or
equal to the rank of the type of the other operand, then the operand with
signed integer type is converted to the type of the operand with unsigned
integer type.
Otherwise, if the type of the operand with signed integer type can represent
all of the values of the type of the operand with unsigned integer type, then
the operand with unsigned integer type is converted to the type of the
operand with signed integer type.
Otherwise, both operands are converted to the unsigned integer type
corresponding to the type of the operand with signed integer type.
62) For example, addition of a double _Complex and a float entails just the conversion of the
float operand to double (and yields a double _Complex result).
C 2011 Online Draft
If both operands are integers, then the result is an integer. If either operand is a floating-point type, then the result has a floating-point type.

Result of an operator if different data types as arguments? (C)

I haven't been able to find an answer to the following question.
My question is:
What is the result of an operator when different data types (like int, or float) are being operated on?
For example,
float * int = ?
float / int = ?
We know that operations on same data types give results of the same data type. For instance,
float * float = float
But I wanted to know what happens in this other case?
This question has probably already been discussed here, but it has been hard for me to find something similar.
Thanks.
When operating on values if differing types, the operands undergo the usual arithmetic conversions.. These are specified in section 6.3.1.8 of the C standard.
First, if the corresponding real type of either operand is long double
, the other operand is converted, without change of type
domain, to a type whose corresponding real type is long double
.
Otherwise, if the corresponding real type of either operand
is double , the other operand is converted, without change
of type domain, to a type whose corresponding real type is
double .
Otherwise, if the corresponding real type of either operand
is float , the other operand is converted, without change
of type domain, to a type whose corresponding real type is
float .
Otherwise, the integer promotions are performed on both
operands. Then the following rules are applied to the promoted
operands:
If both operands have the same type, then no further conversion is
needed.
Otherwise, if both operands have signed integer types or both have
unsigned integer types, the operand with the type of lesser
integer conversion rank is converted to the type of the operand
with greater rank.
Otherwise, if the operand that has unsigned integer type has
rank greater or equal to the rank of the type of the other
operand, then the operand with signed integer type is
converted to the type of the operand with unsigned integer
type.
Otherwise, if the type of the operand with signed integer type can
represent all of the values of the type of the operand with unsigned
integer type, then the operand with unsigned integer type is
converted to the type of the operand with signed integer type.
Otherwise, both operands are converted to the unsigned
integer type corresponding to the type of the operand with signed
integer type.
In the case of a float and an int as operands to * or /, the int operand will be converted to float.
Before performing the arithmetic operation, the compiler arranges for the "usual arithmetic conversions" to be performed.
The precise rules are a slightly complicated, and well documented in the provided link, but the basic idea is:
If either argument is a floating point type, both arguments are converted to the more precise floating point between the two arguments.
Otherwise, if both arguments are integer types, they are first promoted to at least int, and then if the two arguments are not the same width, the narrower one is converted to the type of the other one.
The real rules are more complicated for a couple of reasons:
A modern C compiler may implement complex (and imaginary) types, which play into the conversions.
Conversion between signed and unsigned types can be counter-intuitive. If you haven't read the precise rules, it is best to avoid this case.

Integer conversion rank of signed and unsigned int

For example, If I have,
int a = 42;
unsigned b = 10;
int c = a + b;
For this statement, int c = a + b; Would a be first converted to an unsigned int or would it be b that will be converted to a signed int? Both unsigned int and signed have the same conversion rank so how do we know which one will be converted? Is there a Standard rule?
Short answer: Per C99 6.3.1.8-p1, as value will be converted to an unsigned int by, per C99 6.3.1.3-p2, having UINT_MAX+1 added to it until it falls in the range allowed by unsigned int. Since it is already in that range, no addition will be performed. By C99 6.3.1.3-p3, the results assigned back to int c would be implementation defined if (p1) and (p2) didn't apply. But in this case note the "value" clause of 6.3.1.3-p1. The value (52) in this case can be represented by int, so it is not changed, and is defined.
C99 6.3.1.3 Signed and unsigned integers
When a value with integer type is converted to another integer type other than _Bool, if the value can be represented by the new type, it is unchanged.
Otherwise, if the new type is unsigned, the value is converted by repeatedly adding or subtracting one more than the maximum value that can be represented in the new type until the value is in the range of the new type.60)
Otherwise, the new type is signed and the value cannot be represented in it; either the result is implementation-defined or an implementation-defined signal is raised.
C99 6.3.1.8 Usual arithmetic conversions
Many operators that expect operands of arithmetic type cause conversions and yield result types in a similar way. The purpose is to determine a common real type for the operands and result. For the specified operands, each operand is converted, without change of type domain, to a type whose corresponding real type is the common real type. Unless explicitly stated otherwise, the common real type is also the corresponding real type of the result, whose type domain is the type domain of the operands if they are the same, and complex otherwise. This pattern is called the usual arithmetic conversions:
First, if the corresponding real type of either operand is long double, the other operand is converted, without change of type domain, to a type whose corresponding real type is long double.
Otherwise, if the corresponding real type of either operand is double, the other operand is converted, without change of type domain, to a type whose corresponding real type is double.
Otherwise, if the corresponding real type of either operand is float, the other operand is converted, without change of type domain, to a type whose corresponding real type is float.62)
Otherwise, the integer promotions are performed on both operands. Then the following rules are applied to the promoted operands:
If both operands have the same type, then no further conversion is needed.
Otherwise, if both operands have signed integer types or both have unsigned integer types, the operand with the type of lesser integer conversion rank is converted to the type of the operand with greater rank.
Otherwise, if the operand that has unsigned integer type has rank greater or equal to the rank of the type of the other operand, then the operand with signed integer type is converted to the type of the operand with unsigned integer type.
Otherwise, if the type of the operand with signed integer type can represent all of the values of the type of the operand with unsigned integer type, then the operand with unsigned integer type is converted to the type of the operand with signed integer type.
Otherwise, both operands are converted to the unsigned integer type corresponding to the type of the operand with signed integer type.

How does the last integer promotion rule ever get applied in C?

6.3.1.8p1: Otherwise, the integer promotions are
performed on both operands. Then the following rules are applied to the promoted operands: If both operands have the same
type, then no further conversion is needed. Otherwise, if both operands have signed integer types or both have unsigned integer
types, the operand with the type of lesser integer conversion rank is converted to the type of the operand with greater rank.
Otherwise, if the operand that has unsigned integer type has rank greater or equal to the rank of the type of the other operand,
then the operand with signed integer type is converted to the type of the operand with unsigned integer type. Otherwise,
if the type of the operand with signed integer type can represent all of the values of the type of the operand with unsigned
integer type, then the operand with unsigned integer type is converted to the type of the operand with signed integer type.
Otherwise, both operands are converted to the unsigned integer type corresponding to the type of the operand with signed
integer type.
For the bolded rule to be applied it would seem to imply you need to have have an unsigned integer type who's rank is less than the signed integer type and the signed integer type cannot hold all the values of the unsigned integer type.
Is there a real world example of such a case or is this statement serving as a catch-all to cover all possible permutations?
If you had a platform where sizeof(long int)==sizeof(int), then signed long int and unsigned int would fall into this rule. In any case, the standard does not dictate that conversion rank is equivalent to size, only that conversion rank provides an ordering that is a valid ordering on size (6.3.1.1.p1.1 (sp?)):
No two signed integer types shall have the same rank, even if they have the same
representation.

Resources