編譯原理練習(xí)題答案(參考版)
2025-06-28 19:20本頁面
【正文】 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)化后的三地址代碼序列。解答：++++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)生更有效的目標(biāo)代碼。1008．簡述常用的優(yōu)化技術(shù)有哪些？答：編譯程序中常用的優(yōu)化技術(shù)有：（1） 刪除公共子表示式；（2） 復(fù)寫傳播；（3） 刪除無用代碼；（4） 代碼外提；（5） 強度削弱；（6） 刪除歸納變量；（7） 合并常量。（3） 合算原則。（2） 有效原則。堆1007. 簡述優(yōu)化的原則是什么？ 答：編譯程序提供的對代碼優(yōu)化必須遵循的原則是：（1） 等價原則。目標(biāo)代碼靜態(tài)數(shù)據(jù)棧226。起主要作用是：① 收集符號屬性；② 上下文語義的合法性檢查的依據(jù)；③ 作為目標(biāo)代碼生成階段地址分配的依據(jù)。？答：有逆波蘭式、三地址代碼、抽象語法樹和DAG。“語法制導(dǎo)翻譯”?答：在語法分析過程中，隨著分析的步步進展，根據(jù)每個產(chǎn)生式所對應(yīng)的語義子程序（或語義規(guī)則描述的語義動作）進行翻譯的辦法稱作語法制導(dǎo)翻譯。解答：：在G中加入產(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． Z→C S2． C→if E then3． S→A＝E4． E→E∨A5． E→A6． A→i其中：Z、C、S、A、E∈VN ； if、then、＝、∨、i∈VT523. 給定文法G[Z]：a) 構(gòu)造此文法的LR(0)項目集規(guī)范族，并給出識別活前綴的DFA。？答：在采用自左向右掃描，自底向上分析的前提下，該類分析方法是從輸入符號串入手，通過反復(fù)查找當(dāng)前句型的句柄（最左簡單短語），并使用文法的產(chǎn)生式把句柄歸約成相應(yīng)的非終極符來一步步地進行分析的。因為文法遞歸相應(yīng)子程序也遞歸，子程序的結(jié)構(gòu)與產(chǎn)生式結(jié)構(gòu)幾乎一致。？答：一個文法含有下列形式的產(chǎn)生式之一時：1)A→Aβ，A∈VN，β∈V*2)A→Bβ，B→Aα，A、B∈VN，α、β∈V* 則稱該文法是左遞歸的。（1）文法的定義是什么？答：一個上下文無關(guān)文法是LL(1)文法的充分必要條件是每個非終結(jié)符A的兩個不同產(chǎn)生式，A→α,A→β；滿足SELECT(A →α)∩SELECT(A →β)=Ф。那么產(chǎn)生
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1