Chapt6_语法制导翻译技术.ppt

第6章 语法制导翻译技术 No cross, no crown. 不经历风雨，怎么见彩虹. 6.1 翻译文法 6.1 翻译文法 6.1 翻译文法 6.1 翻译文法 6.2 语法制导翻译(P122) 6.2 语法制导翻译 6.3 自顶向下语法制导翻译(P123) 6.3 自顶向下语法制导翻译 6.3 自顶向下语法制导翻译 6.3 自顶向下语法制导翻译 6.3 自顶向下语法制导翻译 6.3 自顶向下语法制导翻译 6.3 自顶向下语法制导翻译 6.4 属性翻译文法(P128) 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6.4 属性翻译文法 6. 5 属性文法的自顶向下翻译(P133) 6. 5 属性文法的自顶向下翻译(P133) 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 6. 5 属性文法的自顶向下翻译 小 结 习 题(P147) 习 题 作 业 1 例(P139) 已知属性翻译文法： S→E↑p@ANSWER↓r r=p E↑p→+E↑qE↑r@ADD↓A1,A2↑R A1=q, A2=r, R=A1+A2, p=R E↑p→*E↑qE↑r@MULT↓A1,A2↑R A1=q, A2=r, R=A1*A2, p=R E↑p→NUM↑q p=q? 构造该属性翻译文法的LL(1)翻译器。 ? ? ? ? ? ACCEPT 1 4 ? ? 5 1 3 ? 5 1 2 5 S E + * NUM # # NUM * + 输入符号 符号 LL(1)翻译器的分析表 1:POP,PUSH(@ANSWER E) 2:POP,PUSH(@ADD E E+) 3:POP,PUSH(@MULT E E*) 4:POP,PUSH(NUM) 5:POP,NEXTSYM 解：第一步，获得其翻译文法的LL(1)分析表。 1、栈符号设计 属性文法的每个符号有属性，所以每个符号入栈时，必须连属性一起入栈。 （1）综合属性：其属性域存放一个指针，指向存贮该属性值的单元； （2）继承属性：其属性域直接保存其属性值。 继承属性的属性域刚入栈时为空，但是在该栈符号成为栈顶时，继承属性的属性域必须有值。 第二步 扩充翻译文法的LL(1)翻译器 综合属性R(指针) 继承属性A2 继承属性A1 @MULT 综合属性R(指针) 继承属性A2 继承属性A1 @ADD 继承属性r @ANSWER 综合属性q (指针) NUM 综合属性p (指针) E S S的栈符号 E的栈符号 NUM的栈符号 @ANSWER的栈符号 @ADD的栈符号 @MULT的栈符号 根据设计好的栈符号，对属性翻译文法构造LL(1)分析表。 ? ? ? ? ? ACCEPT 1 4 ? ? 5 1 3 ? 5 1 2 5 S E + * NUM # # NUM * + 输入符号 符号 属性翻译文法的LL(1)分析表 1:POP,PUSH(@ANSWER↓r E↑p) 2:POP,PUSH(@ADD↓A1,A