Order of evaluation
Order of evaluation of any part of any expression, including order of evaluation of function arguments is unspecified (with some exceptions listed below). The compiler can evaluate operands and other subexpressions in any order, and may choose another order when the same expression is evaluated again.
There is no concept of left-to-right or right-to-left evaluation in C++. This is not to be confused with left-to-right and right-to-left associativity of operators: the expression a() + b() + c() is parsed as (a() + b()) + c() due to left-to-right associativity of operator+, but c() may be evaluated first, last, or between a() or b() at run time:
Possible output:
b c a c a b
Contents |
[edit] "Sequenced before" rules (since C++11)
[edit] Evaluation of Expressions
Evaluation of each expression includes:
- Value computations: calculation of the value that is returned by the expression. This may involve determination of the identity of the object (glvalue evaluation, e.g. if the expression returns a reference to some object) or reading the value previously assigned to an object (prvalue evaluation, e.g. if the expression returns a number, or some other value).
- Initiation of side effects: access (read or write) to an object designated by a volatile glvalue, modification (writing) to an object, calling a library I/O function, or calling a function that does any of those operations.
[edit] Ordering
Sequenced before is an asymmetric, transitive, pair-wise relationship between evaluations within the same thread.
- If A is sequenced before B (or, equivalently, B is sequenced after A), then evaluation of A will be complete before evaluation of B begins.
- If A is not sequenced before B and B is sequenced before A, then evaluation of B will be complete before evaluation of A begins.
- If A is not sequenced before B and B is not sequenced before A, then two possibilities exist:
- Evaluations of A and B are unsequenced: they may be performed in any order and may overlap (within a single thread of execution, the compiler may interleave the CPU instructions that comprise A and B).
- Evaluations of A and B are indeterminately sequenced: they may be performed in any order but may not overlap: either A will be complete before B, or B will be complete before A. The order may be the opposite the next time the same expression is evaluated.
[edit] Rules
The rule 10 has one exception: function calls made by a standard library algorithm executing under std::execution::par_unseq execution policy are unsequenced and may be arbitrarily interleaved with each other. | (since C++17) |
13) In a function-call expression, the expression that names the function is sequenced before every argument expression and every default argument.
14) In a function call, value computations and side effects of the initialization of every parameter are indeterminately sequenced with respect to value computations and side effects of any other parameter.
15) Every overloaded operator obeys the sequencing rules of the built-in operator it overloads when called using operator notation.
16) In a subscript expression E1[E2], every value computation and side effect of E1 is sequenced before every value computation and side effect of E2.
17) In a pointer-to-member expression E1.*E2 or E1->*E2, every value computation and side effect of E1 is sequenced before every value computation and side effect of E2 (unless the dynamic type of E1 does not contain the member to which E2 refers).
18) In a shift operator expression E1 << E2 and E1 >> E2, every value computation and side effect of E1 is sequenced before every value computation and side effect of E2.
19) In every simple assignment expression E1 = E2 and every compound assignment expression E1 @= E2, every value computation and side effect of E2 is sequenced before every value computation and side effect of E1.
20) Every expression in a comma-separated list of expressions in a parenthesized initializer is evaluated as if for a function call (indeterminately-sequenced).
|
(since C++17) |
[edit] Undefined behavior
The behavior is undefined in the following cases:
i = ++i + 2; // well-defined i = i++ + 2; // undefined behavior until C++17 f(i = -2, i = -2); // undefined behavior until C++17 f(++i, ++i); // undefined behavior until C++17, unspecified after C++17 i = ++i + i++; // undefined behavior
cout << i << i++; // undefined behavior until C++17 a[i] = i++; // undefined behavior until C++17 n = ++i + i; // undefined behavior
- a side effect on the same memory location
- a value computation using the value of any object in the same memory location
- starting or ending the lifetime of an object occupying storage that overlaps with the memory location
union U { int x, y; } u; (u.x = 1, 0) + (u.y = 2, 0); // undefined behavior
[edit] Sequence point rules (until C++11)
[edit] Pre-C++11 Definitions
Evaluation of an expression might produce side effects, which are: accessing an object designated by a volatile lvalue, modifying an object, calling a library I/O function, or calling a function that does any of those operations.
A sequence point is a point in the execution sequence where all side effects from the previous evaluations in the sequence are complete, and no side effects of the subsequent evaluations started.
[edit] Pre-C++11 Rules
a && b a || b a ? b : c a , b
[edit] Pre-C++11 Undefined behavior
The behavior is undefined in the following cases:
i = ++i + i++; // undefined behavior i = i++ + 1; // undefined behavior i = ++i + 1; // undefined behavior ++ ++i; // undefined behavior f(++i, ++i); // undefined behavior f(i = -1, i = -1); // undefined behavior
cout << i << i++; // undefined behavior a[i] = i++; // undefined behavior
[edit] Defect reports
The following behavior-changing defect reports were applied retroactively to previously published C++ standards.
DR | Applied to | Behavior as published | Correct behavior |
---|---|---|---|
CWG 1885 | C++11 | sequencing of the destruction of automatic variables on function return was not explicit |
sequencing rules added |
CWG 1949 | C++11 | “sequenced after” was used but not defined in the C++ standard | defined as the inverse of “sequenced before” |
CWG 1953 | C++11 | side effects and value computations involving a memory location could be unsequenced relative to starting or ending the lifetime of an object in the same memory location |
the behavior is undefined in this case |
CWG 2146 | C++98 | the cases involving undefined behaviors did not consider bit-fields | considered |
[edit] References
- C++23 standard (ISO/IEC 14882:2024):
- 6.9.1 Program execution [intro.execution]
- 7.6.1.6 Increment and decrement [expr.post.incr]
- 7.6.2.8 New [expr.new]
- 7.6.14 Logical AND operator [expr.log.and]
- 7.6.15 Logical OR operator [expr.log.or]
- 7.6.16 Conditional operator [expr.cond]
- 7.6.19 Assignment and compound assignment operators [expr.ass]
- 7.6.20 Comma operator [expr.comma]
- 9.4.5 List-initialization [dcl.init.list]
- C++20 standard (ISO/IEC 14882:2020):
- 6.9.1 Program execution [intro.execution]
- 7.6.1.5 Increment and decrement [expr.post.incr]
- 7.6.2.7 New [expr.new]
- 7.6.14 Logical AND operator [expr.log.and]
- 7.6.15 Logical OR operator [expr.log.or]
- 7.6.16 Conditional operator [expr.cond]
- 7.6.19 Assignment and compound assignment operators [expr.ass]
- 7.6.20 Comma operator [expr.comma]
- 9.4.4 List-initialization [dcl.init.list]
- C++17 standard (ISO/IEC 14882:2017):
- 4.6 Program execution [intro.execution]
- 8.2.6 Increment and decrement [expr.post.incr]
- 8.3.4 New [expr.new]
- 8.14 Logical AND operator [expr.log.and]
- 8.15 Logical OR operator [expr.log.or]
- 8.16 Conditional operator [expr.cond]
- 8.18 Assignment and compound assignment operators [expr.ass]
- 8.19 Comma operator [expr.comma]
- 11.6.4 List-initialization [dcl.init.list]
- C++14 standard (ISO/IEC 14882:2014):
- 1.9 Program execution [intro.execution]
- 5.2.6 Increment and decrement [expr.post.incr]
- 5.3.4 New [expr.new]
- 5.14 Logical AND operator [expr.log.and]
- 5.15 Logical OR operator [expr.log.or]
- 5.16 Conditional operator [expr.cond]
- 5.17 Assignment and compound assignment operators [expr.ass]
- 5.18 Comma operator [expr.comma]
- 8.5.4 List-initialization [dcl.init.list]
- C++11 standard (ISO/IEC 14882:2011):
- 1.9 Program execution [intro.execution]
- 5.2.6 Increment and decrement [expr.post.incr]
- 5.3.4 New [expr.new]
- 5.14 Logical AND operator [expr.log.and]
- 5.15 Logical OR operator [expr.log.or]
- 5.16 Conditional operator [expr.cond]
- 5.17 Assignment and compound assignment operators [expr.ass]
- 5.18 Comma operator [expr.comma]
- 8.5.4 List-initialization [dcl.init.list]
[edit] See also
- Operator precedence which defines how expressions are built from their source code representation.
C documentation for Order of evaluation
|