編譯原理練習(xí)題答案-資料下載頁
2025-06-25 19:20本頁面
【正文】 入產(chǎn)生式0．Z′→Z，然后得到新的文法G′，再求G′的識別全部活前綴的DFA：I0：Z′→.ZZ→.C SC→.if E thenI1：Z′→Z.I2：Z→C .SS→.A＝EA→.iI3：C→if .E thenE→.E∨AE→.AA→.iI4：Z→C S.I5：S→A.＝EI6：A→i.I7：C→if E .thenE→E.∨AI9：S→A＝.EE→.E∨AE→.AA→.iI10：C→if E then.I11：E→E∨.AA→.iI12：S→A＝E.E→E.∨AI13：E→E∨A.CSiAi＝iEAZI0I1I6I5I2I3I7I9I12I13I11I10I8I4A∨then∨iifEA2． Follow(Z)＝{}Follow(C)＝{i}Follow(S)＝{}Follow(E)＝{,∨,then}Follow(A)＝{＝, ,∨,then }則可構(gòu)造SLR（1）分析表為：ACTIONGOTO0ifthen＝∨iZCSEA0S3121OK2S6453S6784r15S96r6r6r6r67S10S118r5r5r59S612810r211S61312S11r313r4r4r4524. 設(shè)有文法G[S]：S→aAA→AbA→bI1:S′→S.I0:S′→.S S→.aAI2:S→A→.AbA→.baI3:S→aA.A→AI4:A→Ab.A→b.bbS 求識別該文法所有活前綴的DFA。解答：(1).首先拓廣文法： ′→S，然后得到新的文法G′: ′→S →aA→Ab→b(2).再求G′的識別全部活前綴的DFA：?答：在語法分析過程中，每當(dāng)使用一條產(chǎn)生式進行推導(dǎo)或歸約時，就執(zhí)行該產(chǎn)生式所對應(yīng)的語義動作進行屬性計算，完成對輸入符號串的翻譯?！罢Z法制導(dǎo)翻譯”?答：在語法分析過程中，隨著分析的步步進展，根據(jù)每個產(chǎn)生式所對應(yīng)的語義子程序（或語義規(guī)則描述的語義動作）進行翻譯的辦法稱作語法制導(dǎo)翻譯。，對應(yīng)于每個產(chǎn)生式A→a都有一套與之相關(guān)聯(lián)的語義規(guī)則，每條規(guī)則的形式為b：＝f（c1,c2…，ck），其中對于b的要求是什么？答：語義規(guī)則中的左部屬性變量b被規(guī)定為只能是下述兩種變量：① 對應(yīng)產(chǎn)生式左部符號的綜合屬性變量；② 對應(yīng)產(chǎn)生式右部符號的繼承屬性變量。？答：有逆波蘭式、三地址代碼、抽象語法樹和DAG。？答：在編譯程序中符號表用來存放語言程序中出現(xiàn)的有關(guān)標識符的屬性信息，這些信息集中反映了標識符的語義特征屬性。起主要作用是：① 收集符號屬性；② 上下文語義的合法性檢查的依據(jù)；③ 作為目標代碼生成階段地址分配的依據(jù)。909．運行時存儲器的劃分是怎樣的？答：運行時存儲器的劃分如下圖所示。目標代碼靜態(tài)數(shù)據(jù)棧226。225。堆1007. 簡述優(yōu)化的原則是什么？ 答：編譯程序提供的對代碼優(yōu)化必須遵循的原則是：（1） 等價原則。經(jīng)過優(yōu)化后不應(yīng)改變程序運行的結(jié)果。（2） 有效原則。使優(yōu)化后所產(chǎn)生的目標代碼運行時間較短，占用的存儲空間較小。（3） 合算原則。應(yīng)盡可能以較低的代價取得較好的優(yōu)化效果。1008．簡述常用的優(yōu)化技術(shù)有哪些？答：編譯程序中常用的優(yōu)化技術(shù)有：（1） 刪除公共子表示式；（2） 復(fù)寫傳播；（3） 刪除無用代碼；（4） 代碼外提；（5） 強度削弱；（6） 刪除歸納變量；（7） 合并常量。1009. 設(shè)有基本塊：(1) a:=bc(2) d:=a+4(3) e:=ab(4) f:=a+4(5) b:=b+c(6) c:=bf(7) b:=bc(8) f:=b+f(9) a:=af(1) 畫出DAG圖；(2) 假設(shè)基本塊出口時只有a，b還被引用，請寫出優(yōu)化后的三地址代碼序列。解答：++++bca4cb123467891011d,feb5af(1)給出DAG如右：(2)重寫三地址代碼如下：a:=bc d:=a+4 f:=d e:=ab b:=b+c c:=c+d b:=bc f:=bd a:=a+d？按所涉及的程序范圍可分為哪幾級優(yōu)化？答：優(yōu)化：對程序進行各種等價變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標代碼。 三種級別：局部優(yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。 T1：＝2 T2：＝10/T1 T3：＝S－R T4：＝S＋R A：＝T2 * T4 B：＝A T5：＝S＋R T6：＝T3 * T5 B：＝T6(1) 畫出DAG圖；(2) 假設(shè)基本塊出口時只有A，B還被引用，請寫出優(yōu)化后的三地址代碼序列。解：(1)DAG：見右圖 (2) 優(yōu)化后的四元式 T3：＝S－R T4：＝S＋R A：＝5*T4 B：＝T3＋T4
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1