翻译while生成四元式-2例.docVIP

HYPERLINK \l 例1 例1：语法制导翻译下列语句为四元式形式： while x y do if a b then x:= x + 1 else x := y 解：语法制导翻译生成四元式过程如下： 语法制导翻译生成四元式 栈 内 容 输 入 串 语 义 规 则（生成四元式） #whileM1 xy do if ab then x:=x+1 else y:=x# M1.quad=100 P195产生式（3） #whileM1xy do if ab then x:=x+1 else y:=x# #whileM1E1 doif ab then x:=x+1 else y:=x# 100（j，x，y，0） （E1.t_l=100；E1.f_l=101；） 101（j，_，_，0） #whileM1E1doM2 if ab then x:=x+1 else y:=x# M2.quad=102 P195产生式（3） #whileM1 E1doM2 if ab then x:=x+1 else y:=x# #whil