編譯原理練習(xí)題答案-資料下載頁(yè)
2025-06-25 19:20本頁(yè)面
【正文】 入產(chǎn)生式0．Z′→Z，然后得到新的文法G′，再求G′的識(shí)別全部活前綴的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 求識(shí)別該文法所有活前綴的DFA。解答：(1).首先拓廣文法： ′→S，然后得到新的文法G′: ′→S →aA→Ab→b(2).再求G′的識(shí)別全部活前綴的DFA：?答：在語(yǔ)法分析過(guò)程中，每當(dāng)使用一條產(chǎn)生式進(jìn)行推導(dǎo)或歸約時(shí)，就執(zhí)行該產(chǎn)生式所對(duì)應(yīng)的語(yǔ)義動(dòng)作進(jìn)行屬性計(jì)算，完成對(duì)輸入符號(hào)串的翻譯?！罢Z(yǔ)法制導(dǎo)翻譯”?答：在語(yǔ)法分析過(guò)程中，隨著分析的步步進(jìn)展，根據(jù)每個(gè)產(chǎn)生式所對(duì)應(yīng)的語(yǔ)義子程序（或語(yǔ)義規(guī)則描述的語(yǔ)義動(dòng)作）進(jìn)行翻譯的辦法稱作語(yǔ)法制導(dǎo)翻譯。，對(duì)應(yīng)于每個(gè)產(chǎn)生式A→a都有一套與之相關(guān)聯(lián)的語(yǔ)義規(guī)則，每條規(guī)則的形式為b：＝f（c1,c2…，ck），其中對(duì)于b的要求是什么？答：語(yǔ)義規(guī)則中的左部屬性變量b被規(guī)定為只能是下述兩種變量：① 對(duì)應(yīng)產(chǎn)生式左部符號(hào)的綜合屬性變量；② 對(duì)應(yīng)產(chǎn)生式右部符號(hào)的繼承屬性變量。？答：有逆波蘭式、三地址代碼、抽象語(yǔ)法樹和DAG。？答：在編譯程序中符號(hào)表用來(lái)存放語(yǔ)言程序中出現(xiàn)的有關(guān)標(biāo)識(shí)符的屬性信息，這些信息集中反映了標(biāo)識(shí)符的語(yǔ)義特征屬性。起主要作用是：① 收集符號(hào)屬性；② 上下文語(yǔ)義的合法性檢查的依據(jù)；③ 作為目標(biāo)代碼生成階段地址分配的依據(jù)。909．運(yùn)行時(shí)存儲(chǔ)器的劃分是怎樣的？答：運(yùn)行時(shí)存儲(chǔ)器的劃分如下圖所示。目標(biāo)代碼靜態(tài)數(shù)據(jù)棧226。225。堆1007. 簡(jiǎn)述優(yōu)化的原則是什么？ 答：編譯程序提供的對(duì)代碼優(yōu)化必須遵循的原則是：（1） 等價(jià)原則。經(jīng)過(guò)優(yōu)化后不應(yīng)改變程序運(yùn)行的結(jié)果。（2） 有效原則。使優(yōu)化后所產(chǎn)生的目標(biāo)代碼運(yùn)行時(shí)間較短，占用的存儲(chǔ)空間較小。（3） 合算原則。應(yīng)盡可能以較低的代價(jià)取得較好的優(yōu)化效果。1008．簡(jiǎn)述常用的優(yōu)化技術(shù)有哪些？答：編譯程序中常用的優(yōu)化技術(shù)有：（1） 刪除公共子表示式；（2） 復(fù)寫傳播；（3） 刪除無(wú)用代碼；（4） 代碼外提；（5） 強(qiáng)度削弱；（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è)基本塊出口時(shí)只有a，b還被引用，請(qǐng)寫出優(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？按所涉及的程序范圍可分為哪幾級(jí)優(yōu)化？答：優(yōu)化：對(duì)程序進(jìn)行各種等價(jià)變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標(biāo)代碼?！?三種級(jí)別：局部?jī)?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è)基本塊出口時(shí)只有A，B還被引用，請(qǐng)寫出優(yōu)化后的三地址代碼序列。解：(1)DAG：見右圖 (2) 優(yōu)化后的四元式 T3：＝S－R T4：＝S＋R A：＝5*T4 B：＝T3＋T4
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1