抽象语法树保留与程序语义相关的结构-类型系统约束值与操作之间的合法组合-词法分析把字符序列划分为基本记号

类型系统约束值与操作之间的合法组合。静态类型检查在执行前发现部分不一致。动态类型检查在运行过程中验证相关条件。类型安全不能保证所有业务逻辑都正确。中间表示为优化和目标生成提供统一形式。控制流图表达基本块之间的执行关系。数据流分析推断值在程序中的传播性质。常量传播用已知常量替代相关表达式。

编译器把源程序转换为目标执行形式。词法分析把字符序列划分为基本记号。语法分析根据文法建立程序结构表示。抽象语法树保留与程序语义相关的结构。语义分析检查名称和类型等规则要求。符号表记录变量和函数等标识信息。作用域规定某个名称可以被访问的范围。

死代码消除移除不会影响可见结果的代码。公共子表达式消除复用相同的计算结果。循环不变量外提减少循环中的重复运算。循环展开用更多代码换取部分执行效率。内联把函数体展开到调用位置附近。过度内联可能增加代码体积和缓存压力。寄存器分配把临时值安排到有限寄存器。