原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
哈工大编译原理6-2.1 幻灯片
3 E?not E1 { E.truelist:=E1.falselist; E.falselist:=E1.truelist } 4 E ?( E ) {E.truelist:= E1.truelist; E.falselist:=E1.falselist} 2 E?E1 AND ME2 {backpatch(M.truelist,M.quad); E.truelist:=E2.truelist; E.falselist:=merge(M.falselist,E2.falselist);} 6 E ?true {E.truelist:= makelist(nextquad); emit(′goto—′); } 7 E ?false {E.falselist:= makelist(nextquad); emit(′goto—′); } 5 E ?id1 relop id2 {E.truelist:= makelist(nextquad); E.falselist:= makelist(nextquad+1); emit(′if′id1.place relop.op id2.place′goto—′); emit(′goto—′); } E ② ab Cd Ef 重新考虑表达式a＜b and c＜d and e＜f 一棵作了注释的分析树如下图所示 ε ε E1 and M E2 E12 and ② M E22 ⑤ ⑧ ⑤ ⑧ ⑤ 语义动作执行顺序: ⑤⑧⑤②⑧⑤② K: K+1: (J,a,b, ) (j, , , ) M.quad:= k+2 M.truelist=K M.falselist=k+1 K+2: K+3: (J,c,d, ) (j, , , ) K+2 K+4: K+5: (J,e,f, ) (j, , , ) K+4 K+3 K+1 E.truelist= k E.falselist=k+1 5 E ?id1 relop id2 {E.truelist:= makelist(nextquad); E.falselist:= makelist(nextquad+1); emit(′if′id1.place relop.op id2.place′goto—′); emit(′goto—′); } M ? ? {M.quad:=nextquad M.truelist=E.truelist M.falselist=E.falselist } 5 E ?id1 relop id2 {E.truelist:= makelist(nextquad); E.falselist:= makelist(nextquad+1); emit(′if′id1.place relop.op id2.place′goto—′); emit(′goto—′); } 2 E?E1 AND ME2 {backpatch(M.truelist,M.quad); E.truelist:=E2.truelist; E.falselist:=merge(M.falselist,E2.falselist);} M ? ? {M.quad:=nextquad
文档评论（0）