南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验四 目标代码生成

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验三 中间代码生成

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验二 语义分析

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验一 词法分析与语法分析

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（课件讲义）编译课程复习（许畅）

• 1. 引论 (易) • 3. 词法分析 (难) • 4. 语法分析 (难) • 5. 语法制导的翻译技术 (中) • 6. 中间代码生成 (难) • 7. 运行时刻环境 (易) • 8. 代码生成 (中) • 9. 机器无关优化 (中)

• 词法分析器的作用 • 词法单元的规约 (正则表达式) • 词法单元的识别 (状态转换图) • 词法分析器生成工具及设计 • 有穷自动机

• 语法分析器 • 上下文无关文法 • 语法分析技术 – 自顶向下 – 自底向上 • 语法分析器生成工具

• 使用上下文无关文法引导语言的翻译 – CFG的非终结符号代表了语言的某个构造 – 程序设计语言的构造由更小的构造组合而成 – 一个构造的语义可以由小构造的含义综合而来 • 比如：表达式x + y的类型由x、y的类型和运算符+决定 – 也可以从附近的构造继承而来 • 比如：声明int x中x的类型由它左边的类型表达式决定

• 中间代码表示 – 表达式的有向无环图DAG – 三地址代码：x = y op z • 类型检查 – 类型、类型检查、表达式的翻译 • 中间代码生成 – 控制流、回填