第七章_语义分析和中间代码产生.pptVIP

第七章 语义分析和中间代码产生 内容 中间语言 说明语句 赋值语句的翻译 布尔表达式的翻译 控制语句的翻译 过程调用的处理 类型检查 语义分析与中间代码产生 词法分析和语法分析之后，编译程序的工作是进行静态语义检查和翻译 静态语义检查包括 类型检查 控制流检查 一致性检查 相关名字检查 名字的作用域分析 语义分析与中间代码产生 翻译为中间语言(复杂性界于源语言和目标语言之间)的好处： 便于进行与机器无关的代码优化工作 易于移植 使编译程序的结构在逻辑上更为简单明确 7.1 中间语言 常用的中间语言： 后缀式（逆波兰表示） 三地址代码 三元式 四元式 间接三元式 DAG图表示 7.1.1 后缀式 后缀式表示法：Lukasiewicz发明的一种表示表达式的方法，又称逆波兰表示法。 后缀式表示法把运算量（操作数）写在前面，把算符写在后面（后缀）。如a+b写成ab+ 一个表达式E的后缀形式可以如下定义： 1. 如果E是一个变量或常量，则E的后缀式是E自身。 2. 如果E是E1 op E2形式的表达式，其中op是任何二元操作符，则E的后缀式为E1? E2? op，其中E1? 和E2? 分别为E1 和E2的后缀式。 3. 如果E是(E1)形式的表达式，则E1 的后缀式就是E的后缀式。 7.1.1 后缀式 abc+*等价a*(b+C) 逆波兰表示法不用括号。只要知道每个算符的目数，对