编译原理第四章语义分析和中间代码生成.pptxVIP

第四章 语义分析和中间代码生成;属性文法;表达式文法 E→T+T| T or T T → n | b E → T1 + T2 { T1.type = int T2.type= T1.type E.type :=int} E → T1 or T2 { T1.type = bool T2.type= T1.type E.type :=bool} T → n { T.type := int} T → b { T.type := bool};综合属性用于“自下而上”传递信息。 由相应分析树中结点的分支结点属性计算得到。;L;继承属性用于“自上而下”传递信息。 由相应分析树中结点的父结点属性计算得到。;float id1,id2,id3的带注释的分析树;1.语法树 ①根与内部结点由表达式中的操作符标记； ②叶子由表达式中的操作数标记； ③用于改变运算优先级和结合性的括弧，被隐含在语法树的结构中； 例： 语法树只反映句型的结构，忽略了推导句型的过程。;几种常见的中间语言;几种常见的中间语言;几种常见的中间语言;几种常见的中间语言;几种常见的中间语言;几种常见的中间语言;表达式及赋值语句的翻