编译原理样题1(2)

2018-12-08 20:10

(2)短语:(2分) ((T,S),a) (T,S),a (T,S) T,S a 直接短语:(1分)T,S a 句柄:(1分) T,S 3.解:(1)if x>0 goto 3 (2)goto 8

(3)if y>0 goto 5 (4)goto 8 (5)t1=x+y (6)z=t1 (7)goto 12 (8)t2=x+2 (9)x=t2 (10)t3=y+3 (11)y=t3 (12)

(控制结构3分,其它3分) 4. 解:(1)(2分)

()()

F→for i:=E 1 to E2 do

()

S→F S1

(2)(每个语义动作2分)

()()

F→for i=E1 to E2 do {GEN(:=E·place,一, entry(i); F·place:=entry(i); LIMIT:=Newtemp;

()

GEN(:=,E2·place,一,LIMIT); q:=NXQ; F·QUAD:=q; GEF(j≤,(entry(i),LIMIT,q+2) F·chain:=NXQ; G(j,-,-,0)}

()

S→F S1

()

{BACKPATCH(S1·chain,NXQ); GEN(十,F·place,1,F·place); GEN(j,-,-,F·QUAD); S·chain: = F·chain}; 5. 解: (1)(消除左递归2分,提公因左因子2分) S→aFS'|+aFS' S'→+aFS'|ε F→*aF' F'→F|ε

(2)(3分)

FIRST(S)={a,十} FOLLOW(S)={#} FIRST(50)={+,ε } FOLLOW(S')={#} FIRST(F)={*} FOLLoW(F)=(+,#} FIRST(F')={*,ε} FOLLOW(+,#} (3) (3分)

解: (1)DAG:(3分)

2)四元式序列:(3分) T2:=A-B T3:=A+B T4=T2*T3 L:=T4+24


编译原理样题1(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:投资学选择题,1-6章,题目加答案,张元萍版

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: