编译原理样题1(2)

（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

（

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库编译原理样题1(2)在线全文阅读。