若违反某些规则,则令整个程序失去意义。

解释

C++ 标准为不被归入下列分类之一的每个程序都精确定义了其可观察行为

  • 非良构(ill-formed)——程序拥有语法错误或可诊断的语义错误。遵从标准的 C++ 编译器必须为此给出诊断,即使它定义了为这种代码赋予了含义的语言扩展(例如用非常量长度数组)也应如此。标准文本用 shall(应当)shall not(不应当)ill-formed(非良构)给出了这些要求。
  • 非良构而不要求诊断(ill-formed no diagnostic required)——程序拥有通常情况下可能无法诊断的语义错误(例如 ODR 的违规或者其他只能在连接时检测的错误)。若执行这种程序则行为未定义。
  • 由实现定义的行为(implementation-defined behavior)——程序的行为随实现而变动,遵从标准的实现必须为每个这样的行为的效果提供文档。例如 std::size_t 的类型或字节中的位数,或者 std::bad_alloc::what 的文本。由实现定义的行为的一个子集是本地环境特定行为(locale-specific behavior),它取决于实现所提供的本地环境
  • 未指明的行为( unspecified behavior )——程序的行为随实现而变动,而不要求遵从标准的实现为每个行为的效果提供文档。例如求值顺序,等同的字符串字面量是否为相异对象,数组分配的开销,等等。每个未指明行为均产生合法结果集合中的一个结果。
  • 未定义行为(undefined behavior,UB)——对程序的行为无任何限制。未定义行为的例子是数组边界外的内存访问,有符号整数溢出,空指针的解引用,在表达式中对同一标量多于一次的中间无序列点 (C++11 前)无序 (C++11 起)的修改,通过不同类型的指针访问对象,等等。不要求编译器诊断未定义行为(尽管许多简单情形确实会得到诊断),而且不要求所编译的程序做任何有意义的事。

UB 与优化

因为正确的 C++ 程序不含未定义行为,故在启用优化选项以编译确实含有 UB 的程序时,编译器可能产生不期待的结果:

例如,

有符号溢出

  1. int foo(int x) {
  2. return x+1 > x; // 要么为 true 要么因有符号溢出而致 UB
  3. }

可编译为(演示

  1. foo(int):
  2. movl $1, %eax
  3. ret

边界外访问

  1. int table[4] = {};
  2. bool exists_in_table(int v)
  3. {
  4. // 在头 4 次迭代中返回 true,或因边界外访问而致 UB
  5. for (int i = 0; i <= 4; i++) {
  6. if (table[i] == v) return true;
  7. }
  8. return false;
  9. }

可能编译为(演示

  1. exists_in_table(int):
  2. movl $1, %eax
  3. ret

未初始化标量

  1. std::size_t f(int x)
  2. {
  3. std::size_t a;
  4. if(x) // x 非零或 UB
  5. a = 42;
  6. return a;
  7. }

可能编译为(演示

  1. f(int):
  2. mov eax, 42
  3. ret

以下给出的输出曾在旧版本 gcc 上观察到

运行此代码

  1. bool p; // 未初始化局部变量
  2. if(p) // UB :访问未初始化标量
  3. std::puts("p is true");
  4. if(!p) // UB :访问未初始化标量
  5. std::puts("p is false");

可能的输出:

  1. p is true
  2. p is false

非法标量

  1. int f() {
  2. bool b = true;
  3. unsigned char* p = reinterpret_cast<unsigned char*>(&b);
  4. *p = 10;
  5. // 从 b 读取现在是 UB
  6. return b == 0;
  7. }

可编译成(演示

  1. f():
  2. movl $11, %eax
  3. ret

空指针解引用

  1. int foo(int* p) {
  2. int x = *p;
  3. if(!p) return x; // 要么如上产生 UB,要么不可能采用此分支
  4. else return 0;
  5. }
  6. int bar() {
  7. int* p = nullptr;
  8. return *p; // 无条件 UB
  9. }

可能编译为( foo 用 gcc 、 bar 用 clang

  1. foo(int*):
  2. xorl %eax, %eax
  3. ret
  4. bar():
  5. retq

访问已传递给 realloc 的指针

选择 clang 以观察所示输出

运行此代码

  1. #include <iostream>
  2. #include <cstdlib>
  3. int main() {
  4. int *p = (int*)std::malloc(sizeof(int));
  5. int *q = (int*)std::realloc(p, sizeof(int));
  6. *p = 1; // UB :访问传递给 realloc 的指针
  7. *q = 2;
  8. if (p == q) // UB :访问传递给 realloc 的指针
  9. std::cout << *p << *q << '\n';
  10. }

可能的输出:

  1. 12

无副作用的无限循环

选择 clang 以观察所示输出

运行此代码

  1. #include <iostream>
  2.  
  3. int fermat() {
  4. const int MAX = 1000;
  5. int a=1,b=1,c=1;
  6. // 无副作用的无限循环是 UB
  7. while (1) {
  8. if (((a*a*a) == ((b*b*b)+(c*c*c)))) return 1;
  9. a++;
  10. if (a>MAX) { a=1; b++; }
  11. if (b>MAX) { b=1; c++; }
  12. if (c>MAX) { c=1;}
  13. }
  14. return 0;
  15. }
  16.  
  17. int main() {
  18. if (fermat())
  19. std::cout << "Fermat's Last Theorem has been disproved.\n";
  20. else
  21. std::cout << "Fermat's Last Theorem has not been disproved.\n";
  22. }

可能的输出:

  1. Fermat's Last Theorem has been disproved.

外部链接