[编译原理课件]06第6章 语法制导翻译技术.pptVIP

1)#入栈，文法开始符号S入栈，输入指针指向符号+ +NUM↑2NUM↑3# S # 符号栈： 输入串 +NUM↑2NUM↑3# E ↑p @ANSWER ↓r # 符号栈： 2)查分析表S行+列，入栈，因为r = p，所以E↑p为指向@ANSWER↓r的指针。 符号 输入符号 + * NUM # S E 1 2 1 3 1 4 ? ? 输入符号串+NUM↑2NUM↑3#的分析过程： * * (1)S→E↑p@ANSWER↓r r = p (2)E↑p→+E↑qE↑r@ADD↓A1,A2↑R A1 = q, A2 = r, R = A1 + A2, p = R (3)E↑p→*E↑qE↑r@MULT↓A1,A2↑R A1 = q, A2 = r, R = A1 * A2, p = R (4)E↑p→NUM↑q p = q? NUM↑2NUM↑3# E ↑q E ↑r @ADD ↓A1 ↓A2 ↑R @ANSWER ↓r # 符号栈： 3)查分析表E行+列,E出栈前,E↑p指向@ANSWER↓r,因为E↑p=@ADD↑R,所以@ADD↑R指向@ANSWER↓r;新入栈的E↑q E↑r,分别指向@ADD↑A1↑A2;因栈顶为+,+出栈,读下一个符号。 符号 输入符号 + * NUM # S E 1 2 1