编译原理第07章中间代码生成.pptxVIP

语义分析的任务：;例如:; 目前多数编译程序进行语义分析的方法是采用语法制导翻译法。它不是一种形式系统, 但它比较接近形式化。 ;(1) 属性;属性分为两类:; 继承属性其计算规则按“自上而下”方式进行, 即规则右部符号的某些属性根据其左部符号的属性和(或)右部其他符号的某些属性计算得到。;(2) 属性文法;2. 语法制导翻译法 ;S→……;(2) 语法制导翻译法 ; 为文法每一产生式设计相应的求值的语义描述(语义动作)： ;E.val = 47;例2： S→PS {print”A”} S→PQ {print”B”} P→a {print”C”} Q→dQ {print”D”} Q→bR {print”E”} R→c {print”F”} 则采用自下而上分析法，分析输入序列aaadbc， 输出为？; 3. 编译中常用的中间代码:;逆波兰式 ; 逆波兰式表示法同中缀表示法相比其优点是:; 一般表达式计值时，要处理两类符号，一类是运算对象，另一类是运算符，通常用两个工作栈分别处理。但处理用逆波兰式表示的表达式却只用一个工作栈。 ;