26、全局优化：提升编译器生成代码的效率与性能

全局优化：提升编译器生成代码的效率与性能

1 全局优化的重要性

全局优化是编译器设计中不可或缺的一部分，它旨在通过对整个程序或较大代码区域的优化，提高生成代码的效率和性能。与局部优化不同，全局优化不仅关注单个基本块内的指令序列，还会跨越多个基本块乃至整个函数或程序进行优化。这种更广泛的视角使得全局优化能够识别并消除更大范围内的冗余计算，从而显著提升程序的运行速度和资源利用率。

2 常量传播与折叠

常量传播与折叠是全局优化中最基础的技术之一。它通过在整个程序范围内尽可能早地计算已知常量表达式，减少运行时的计算负担。具体操作步骤如下：

1. 识别常量 ：扫描程序，识别所有已知的常量表达式。
2. 传播常量 ：将这些常量值传递给后续的使用位置。
3. 折叠表达式 ：在编译时计算可以确定的表达式结果，并用结果替换原始表达式。

示例代码

var x, y: integer;

begin
  x := 2 + 3;
  y := x * 4;
end;

经过常量传播与折叠后：

var x, y: integer;

begin
  x := 5;
  y := 20;
end;

3 公共子表达式消除

公共子表达式消