编译原理试题.docxVIP

中间语言与语法制导翻译 重点与难点 重点：语法制导翻译的基本思想，属性文法，翻译模式，说明语句的翻译方案。 三地点码，各样语句的目标代码结构、属性文法与翻译模式。 难点：属性的意义，对综合属性，继承属性，固有属性的理解，属性计算，怎么经过属性来表达翻译。布尔表达式的翻译，对各样语句的目标代码结构、属性文法与翻译模式的理解。 基本要求 掌握语法制导翻译的基本思想，属性文法，综合属性，继承属性，固有属性，属性计算，S_属性文法，L_属性文法，说明语句的翻译方案，翻译模式、属性文法的实现 掌握中间语言与语义剖析的基本观点；娴熟掌握语法（结构）树、三地点代码、赋值与控制语句的翻译、说明语句的翻译；掌握组合数听说明的翻译、过程调用翻译。 例题解析 例1给定文法E--T{R.i:=T.p}R{E.p:=R.s} R--addop T{R1.i:=mknode(addop.val,R.i,T.p)}R{R.s:=R1.s} R -- {R.s:=R1.s} T -- ( E) {T.p:=E.p} T -- id { T.p:= mkleaf(id,id.entry)} T -- num {T.p :=mkleaf(num,num.val)} 指出文法中的各非终结符拥有哪些综合属性和哪些继承属性 ⑵画出按本翻译模式办理表达式a+20+(b-10)时所生成的语法树 【解】 (1)E的综合属性p，