In every textbook on C/C++, you'll find an operator precedence and associativity table such as the following:
http://en.cppreference.com/w/cpp/language/operator_precedence
One of the questions on StackOverflow asked something like this:
What order do the following functions execute:
f1() * f2() + f3();
f1() + f2() * f3();
Referring to the previous chart I confidently replied that functions have left-to-right associativity so in the previous statements the are evaluated like this in both cases:
f1() -> f2() -> f3()
After the functions are evaluated you finish the evaluation like this:
(a1 * a2) + a3
a1 + (a2 * a3)
To my surprise, many people told me I was flat out wrong. Determined to prove them wrong, I decided to turn to the ANSI C11 standard. I was once again surprised to find out that very little is mentioned on operator precedence and associativity.
Operator precedence is defined in the appropriate standard. The standards for C and C++ are the One True Definition of what exactly C and C++ are. So if you look closely, the details are there. In fact, the details are in the grammar of the language. For example, take a look at the grammar production rule for +
and -
in C++ (collectively, additive-expressions):
additive-expression:
multiplicative-expression
additive-expression + multiplicative-expression
additive-expression - multiplicative-expression
As you can see, a multiplicative-expression is a subrule of an additive-expression. This means that if you have something like x + y * z
, the y * z
expression is a subexpression of x + y * z
. This defines the precedence between these two operators.
We can also see that the left operand of an additive-expression expands to another additive-expression, which means that with x + y + z
, x + y
is a subexpression of it. This defines the associativity.
Associativity determines how adjacent uses of the same operator will be grouped. For example, +
is left-to-right associative, which means that x + y + z
will be grouped like so: (x + y) + z
.
Don't mistake this for order of evaluation. There is absolutely no reason why the value of z
could not be computed before x + y
is. What matters is that it is x + y
that is computed and not y + z
.
For the function call operator, left-to-right associativity means that f()()
(which could happen if f
returned a function pointer, for example) is grouped like so: (f())()
(of course, the other direction wouldn't make any sense).
Now let's consider the example you were looking at:
f1() + f2() * f3()
The *
operator has higher precedence than the +
operator, so the expressions are grouped like so:
f1() + (f2() * f3())
We don't even have to consider associativity here, because we don't have any of the same operator adjacent to each other.
Evaluation of the functions call expressions is, however, completely unsequenced. There's no reason f3
couldn't be called first, then f1
, and then f2
. The only requirement in this case is that operands of an operator are evaluated before the operator is. So that would mean f2
and f3
have to be called before the *
is evaluated and the *
must be evaluated and f1
must be called before the +
is evaluated.
Some operators do, however, impose a sequencing on the evaluation of their operands. For example, in x || y
, x
is always evaluated before y
. This allows for short-circuiting, where y
does not need to be evaluated if x
is known already to be true
.
The order of evaluation was previously defined in C and C++ with the use of sequence points, and both have changed terminology to define things in terms of a sequenced before relationship. For more information, see Undefined Behaviour and Sequence Points.