全球旧事资料 分类
过程)。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
好听全球资料 返回顶部