编译原理第8章精选.pptVIP

第八章 符号表 第八章 符号表 符号表的作用和地位 符号的主要属性及作用 符号表的组织 一、符号表的作用和地位 一、本章主要内容： 静态语义检查和翻译中间代码； 二、静态语义检查的内容： 类型检查、控制流检查、一致性检查、相关名字检查、 名字的作用域分析等； 三、翻译产生中间代码的优点： 便于进行与机器无关的代码优化工作、使编译程序改变目标 机更容易、使编译程序的结构在逻辑上更为简单明确； 四、静态语义检查和中间代码产生在编译程序中的地位： §7.1 中间语言(中间代码的种类) 一、后缀式(逆波兰) 1、表达式E的后缀式形式E＇的定义： 若E是变量或常量：E＇为E； 若E是E1 op E2：E＇为E1＇E2＇op； 若E是（E1）：E＇为E1＇； 2、中缀形式的表达式翻译为后缀式的语义规则： （E.Code:构成E后缀式；|| ：捻接后缀式；op :二元算符） E→E1 op E2 {E.Code := E1.Code||E2 .Code||op} E→( E1 ) {E.Code := E1.Code} E → id {E.Code :=id} 3、例：a+b ： ab+ , a*b ： ab*, abc+* ：a*(b+c)