編譯原理實(shí)踐及應(yīng)用習(xí)題的參考答案(存儲(chǔ)版)
【正文】 cccaadadadb時(shí)的語(yǔ)法樹(shù)為：采用修剪語(yǔ)法樹(shù)的方法，按句柄方式自下而上歸約該語(yǔ)法樹(shù)，在歸約時(shí)調(diào)用相應(yīng)的語(yǔ)義規(guī)則，由此得到最終的翻譯結(jié)果為：34242421.6. 解答： (a+b)+(c+d/(e3))*87. 解答：(1) abc+*(2) A not C D not or not or(3) abcde/+*+(4) A B and C not D or or (5) abcd+*+(6) A B or C D not E and or and8. 解答：三元式四元式① (+,a,b)1.(+,a,b,T1)② (,1,)2.(,T,, T2)③ (+,c,d)3.(+,c,d,T3)④ (*,2,3)4.(*, T2,T 3,T4)⑤ (+,a,b)5.(+,a,b,T5)⑥ (+,c,5)6.(+, T5,c, T6)⑦ (,4,6)7.(, T4, T6 ,T7)9. 解答：四元式代碼為：1. (jnz，A，_， x)2. (j，_，_，3)3. (jnz，B，_，5)4. (j，_，_，y)5. (jnz，C，_，y)6. (j，_，_，7)7. (jnz，D，_，y)8. (j，_，_，x)10. 解答：11. 解答：(1) 四元式序列為： 1．（j,A,C,3）8.(:=,T,,C) 2.(j,,,14)9.(j,,,14) 3.(j,B,D,5)11.(j,,,14)4.(j,,,14)12.(+,A,2,T2) 5.(j=,A,1,7)13.(:=, T2,,A)6.(j,,,10) 14.7.(+,c,1,T1) (2) 四元式序列為：1. (j＞0，x，0，3)7. (j，_，_，12)2. (j，_，_，8)8. (＋，x，2，T2)3. (j＞，y，0，5)9. (:＝，T2，_，x)4. (j，_，_，8)10. (＋，y，3，T3)5. (＋，x，y，T1)11. (:＝，T3，_，y)6. (:＝，T1，_，z)12. (3) 四元式序列為：0. (+，A，3，t0)1. (:=，t0 ， ，t1)2. (*，C，A，t2)3. (*，t2，2，t3)4. (:=， t3， ，B)5. (j，X，0，7)6. (j， ， ，0)7.(4) 四元式序列為：0. (*,b,2,t0)1. (:=, t0, ,i)2. (:=,100, , t1 )3. (j, , , 6)4. (+,i,1,t2 )5. (:=, t2, , i)6. (j, i,t1,15)7. (+, a, b, t3 )8. (+, c, d, t4 )9. (*,t3, t4, t5) 10. (+, a, b, t6 )11. (+, t6 c, t7 )12. ( , t5, t7, t8) 13. ( :=, t8, , x )14. (j, , , 4)15.12. 解答：略！第6章習(xí)題解答：1，2，3，4，5 解答：略！6. 解答： 本題考查的要點(diǎn)是掌握棧式動(dòng)態(tài)存儲(chǔ)分配策略中運(yùn)行的布局，填充過(guò)程活動(dòng)記錄display表的內(nèi)容。第7章習(xí)題解答：1. 解答：A：局部 B：全局 C：代碼外提D：削減運(yùn)算強(qiáng)度 E：刪除歸納變量2，3. 解答：略！4. 解答：程序流圖如下：回邊為：B4→B3，循環(huán)L={B3,B4}：各結(jié)點(diǎn)n的必經(jīng)結(jié)點(diǎn)集D(n)如下： D(n7) = {n0, n1, n2, n5, n6, n7} 優(yōu)化結(jié)果如下圖。 B1: read N T2[T1] := true T3 := N ** T4:= 2 * T4 if T5[T4] goto B8 根據(jù)它找到的循環(huán) L1 = { B2, B3 }。R2，dSUBR0，BMOVR15. 解答：(1) MOV R0,bMUL R0,cADD R0,aMOV x,R0(2) MOV R0,aDIV R0,bSUB R0,cDIV R0,dMOV x,R0(3) MOV R0,0SUB R0,bMUL R0,aMOV R1,dADD R1,eMOV R2,cSUB R2,R1ADD R0,R2MOV x,R06. 解答： 略！。R0，ASUB目標(biāo)代碼如下：(1) MOV B12: (2) 根據(jù)上述中間代碼，可劃分成基本塊B1，B2，B3，B4，B5，B6，B7，B8，B9，B10，B11。 B10: T6 := j B8: j := 2 * i goto B26. 解答：(1) 首先劃分基本塊并畫(huà)出其程序流圖，其中有三個(gè)基本塊B1，B2，B3，有一條回邊B2 → B2，相應(yīng)的循環(huán)是{B2}。 因?yàn)?D(n5) = {n0, n1, n2, n5} ，且 n5 → n2，所以 n5 → n2為一條回邊。 D(n1) = {n0, n1} (4) demo →A→B→B→A 此時(shí)的運(yùn)行棧包括主程序demo、2個(gè)過(guò)程A和2個(gè)過(guò)程B的實(shí)例的5個(gè)數(shù)據(jù)區(qū)，但過(guò)程A只引用主程序demo全局?jǐn)?shù)據(jù)和其自身的局部數(shù)據(jù)，因此其display表內(nèi)容只有2項(xiàng)，即主程序數(shù)據(jù)區(qū)首址和過(guò)程A的主程序數(shù)據(jù)區(qū)首址。D2 {:=+}D→id:T {:= 1}D→proc id。R, R→R, R→(SR, S→在I0狀態(tài)下，當(dāng)輸入符號(hào)是a或是b時(shí)，不知用A→e還是B→e進(jìn)行歸約。Ab, A→AaAb, S→, a/b/]}該文法的LR(1)項(xiàng)目集規(guī)范族中沒(méi)有沖突，所以該文法是LR(1)文法。[B→, ], [B→, ],因此，此文法不是SLR(1)文法。}I5 = {R→S, S→SFollow(B)={a,b,}構(gòu)造的SLR(1)分析表如下： (2) 該文法的拓廣文法G39。Follow(S)={a,b,}}I11 = {A→aAB, B→A, A→b}I1 = {S39。給定的輸入符號(hào)串是文法的一個(gè)句子。→eF39。F39?！鶷T39?！鷈TT→FT39。(3) 預(yù)測(cè)分析表如下所示。)= Follow(F) (5) = {(,a,b,∧,+ ,),}Follow(P)= First(F39。)={+, e} ⑥First(T)=First(F)={(,a,b, ∧} ④First(T39。))18)L39。S,a))L39。)L39。aa,(a,a))S →a6)L39。 |e 實(shí)現(xiàn)預(yù)測(cè)分析器的不含遞歸調(diào)用的一種有效方法是使用一張分析表和一個(gè)棧進(jìn)行聯(lián)合控制，下面構(gòu)造預(yù)測(cè)分析表：根據(jù)文法G39。)。match (39。match (‘(39。) then {match (39。bterm()。or39。or39。注釋是在詞法分析時(shí)忽略的，而詞法分析器對(duì)程序采取非常局
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1