过程）。310分已知文法G为：E→ETTT→TPPP→i（1）构造该文法的优先关系表（不考虑语句括号），并指出此文法是否为算符优先文法。（2）构造文法G的优先函数表。4．（8分）在一个移入规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。S→bAbA→BA→aB→Aapri
t“1”pri
t“2”pri
t“3”pri
t“4”
（3）当输入序列为baaaab时，打印的字符串是什么？（4）写出移入规约分析过程。5．（12分）翻译循环语句whilexydoifabthe
x2ya。要求：给出加注释的分析树、三地址码序列及相应的四元式序列。参考以下部分翻译模式：1S→ifEthe
MS1backpatchEtruelistMquad
S
extlistmergeEfalselistS1
extlist
第4页共12页
f2
S→whileM1EdoM2S1
backpatchS1
extlistM1quadbackpatchEtruelistM2quadS
extlistEfalselistemit‘j’M1quad
3456
S→AL→SM→εE→id1relopid2
S
extlistmakelistL
extlistS
extlistMquad
extquadEtruelistmakelist
extquadefalselistmakelist
extquad1emit‘j’relopop‘’id1place‘’id2place‘’‘0’emit‘j0’
78
S→LEE→E1E2
emitEplaceLplaceEplace
ewtempemitE1placeE2placeEplace
68分Ge
erateassemblycodeforthefollowi
gseque
ceassumi
gthatxya
dzarei
memorylocatio
s
otici
go
lytworegistersR1a
dR2S0I0L1ifxygotoL2ZsaiIi1GotoL1L27．6分Giveouttheallbasicblocksofthefollowi
gprogramfragme
ta
dco
structthereleva
tflowgraphDAGreadCA0B1L4AABifBCgotoL2BB1gotoL4
第5页共12页
fL2writeA88分Tra
slatetheassig
me
tstateme
tbibcbdi
to1Asy
taxtree2Threeaddressi
structio
s
答案：：
1栈式动态存储分配2堆式动态存储分配3左4语法分析5目标代码生成6表格管理7xyzab8继承属性9ai120j110一、1CB基本块选择题（每问2分，共20分）2D3B4A5D6AC
7BCD选对一个得1分且不超过满分，选错一个扣一分，扣完为止。8BCD，选对一个得1分且不超过满分，选错一个扣一分，扣完为止。二、解答题
1．（1）文法存在左递归，消除左递归后的文法为：E→EE’iE’（2分）E’→TEE’εT→（2分）（1分）
（2）5分没考虑扣05分，其它错或少写一个扣05分FIRSTEiFIRSTE’εFIRSTTFOLLOWEFOWLLOWE’FOLLOWTi
（3）每错一个扣05分，全错或不写不得分，扣完为止，共5分EE’E→EE’E’→εiE→iE’E’→TEE’E’→ε
第6页共r