全文预览

哈工大编译原理模拟试题

上传者:非学无以广才 |  格式:pdf  |  页数:8 |  大小:0KB

文档介绍
素短语:T*F,iРРР5、解:(1) E0→E(1)РР E→E0E(2)РР EA→E(1)РР E→EAE(2)Р E→iРР (2) E→E(1)РР {BACKPATCH(E(1)·FC,NXQ);РР E0·TC:=E(1)·TC}РР E→E0E(2)РР {E·FC:=E(2)·FC;РР E·TC:=MERG(E0·TC,E(2)·TC)}РР EA→E(1)РР {BACKPATCH(E(1)·TC,NXQ);РР E0·FC:=E(1)·FC}РР E→EAE(2)РР {E·TC:=E(2)·TC;РР E·FC:=MERG(EA·FC,E(2)·FC}Р E→iР {E·TC:=NXQ;E·FC:=NXQ+1;Р GEN(jn2,entry(i),-0);Р GEN(j,-,-,0)РР6、解:(1)DAG:РР 略РРР (2) 优化后地四元式Р T :=S-RР 3Р T :=S+RР 4Р A:=5*TР 4Р B:=T +TР 3 4РР 8 / 8

收藏

分享

举报
下载此文档