编译原理1引论.ppt

* 编译原理 * 语法分析（续） 语法分析器 id1 := id2 + id3 * 60 id1 id3 id2 := + * 60 在本例中，算符优先级可以通过如下方法定义： 1.定义程序语言的语法规则体现算符的优先级 2.通过某些规则库，例如算符优先级表格等来定义算符的优先级 * 编译原理 * 语义分析（续） 语义分析器 id1 id3 id2 := + * 60 id1 id3 id2 := + * inttoreal 60 在本例中，几个标识符都是实数类型，而且源程序语言允许整数向实数类型的强制转换 * 编译原理 * 编译器的应用模型（逻辑结构） 出 错 处 理 语法分析程序 语义分析程序 目标代码生成程序 词法分析程序 中间代码生成程序 代码优化程序 表 格 管 理 编译的前端 （Front End） 分析部分 与源语言有关 编译的后端 （Back End） 综合部分 与目标语言有关 * 编译原理 * * 编译原理 * * 编译原理 * 遍（PASS） 遍：对源程序（包括源程序的中间表示形式）从头到尾扫描一次并作有关的加工处理，生成新的源程序中间形式或目标程序，通常称之为一遍。上一遍的结果是下一遍的输入，最后一遍生成目标程序。 遍与基本阶段的区别： 五个基本阶段是将源程序翻译成目标程序在逻辑上要完成的工作 遍是指完成上述五个基本阶段的工作要经过几次扫描