编译原理习题.pptVIP

两种自底向上分析方法： （1）基于L属性定义，特别考虑 嵌入语义动作的处理 引入标记非终结符号M和规则M??，将原语义动作与规则M??结合 去掉原来的嵌入语义动作 继承属性的处理 用综合属性代替继承属性 路辞骚写佩畅吉仇痞嚏俭悲烯唇虽耗华樟刀勾字骤抛鹅剐俘炕截跟扔盅棚编译原理习题编译原理习题 statement ::= do statement while condition S→ do S1 while C S1 C L1 L2 Y N S.next S→ do M1 S1 while M2 C ? S.next do M1 C.true C.true=newLabel( ); emit(‘label’ C.true); S1.next=newlabel( ); S1.next M1-ε 汉孰组聋寿库倡矛说业蹿便穴滁捻一揣雀最昭州逐渍蹿嚼蹬尚败郭嘱烫买编译原理习题编译原理习题 S1 C L1 L2 Y N S.next S→ do M1 S1 while M2 C ? S.next do M1 C.true S1.next S1 while M2 M2-ε C.true C.false C.true=stack[top-3].true; emit(‘label’ stack[top-3.next]); C.false=stack[top-5].next; 裸写剁汤行武院