正文內容

編譯原理練習題答案-資料下載頁

2026-06-16 19:20本頁面

　　

【正文】入產生式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 }則可構造SLR（1）分析表為：ACTIONGOTO0ifthen＝∨iZCSEA0S3121OK2S6453S6784r15S96r6r6r6r67S10S118r5r5r59S612810r211S61312S11r313r4r4r4524. 設有文法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：?答：在語法分析過程中，每當使用一條產生式進行推導或歸約時，就執行該產生式所對應的語義動作進行屬性計算，完成對輸入符號串的翻譯。“語法制導翻譯”?答：在語法分析過程中，隨著分析的步步進展，根據每個產生式所對應的語義子程序（或語義規則描述的語義動作）進行翻譯的辦法稱作語法制導翻譯。，對應于每個產生式A→a都有一套與之相關聯的語義規則，每條規則的形式為b：＝f（c1,c2…，ck），其中對于b的要求是什么？答：語義規則中的左部屬性變量b被規定為只能是下述兩種變量：① 對應產生式左部符號的綜合屬性變量；② 對應產生式右部符號的繼承屬性變量。？答：有逆波蘭式、三地址代碼、抽象語法樹和DAG。？答：在編譯程序中符號表用來存放語言程序中出現的有關標識符的屬性信息，這些信息集中反映了標識符的語義特征屬性。起主要作用是：① 收集符號屬性；② 上下文語義的合法性檢查的依據；③ 作為目標代碼生成階段地址分配的依據。909．運行時存儲器的劃分是怎樣的？答：運行時存儲器的劃分如下圖所示。目標代碼靜態數據棧226。225。堆1007. 簡述優化的原則是什么？答：編譯程序提供的對代碼優化必須遵循的原則是：（1）等價原則。經過優化后不應改變程序運行的結果。（2）有效原則。使優化后所產生的目標代碼運行時間較短，占用的存儲空間較小。（3）合算原則。應盡可能以較低的代價取得較好的優化效果。1008．簡述常用的優化技術有哪些？答：編譯程序中常用的優化技術有：（1）刪除公共子表示式；（2）復寫傳播；（3）刪除無用代碼；（4）代碼外提；（5）強度削弱；（6）刪除歸納變量；（7）合并常量。1009. 設有基本塊：(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) 假設基本塊出口時只有a，b還被引用，請寫出優化后的三地址代碼序列。解答：++++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？按所涉及的程序范圍可分為哪幾級優化？答：優化：對程序進行各種等價變換，使得從變換后的程序出發，能產生更有效的目標代碼。　三種級別：局部優化、循環優化、全局優化。　　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) 假設基本塊出口時只有A，B還被引用，請寫出優化后的三地址代碼序列。解：(1)DAG：見右圖　 (2) 優化后的四元式　　　T3：＝S－R　　　T4：＝S＋R　　　A：＝5*T4 　　B：＝T3＋T4

點擊復制文檔內容

環評公示相關推薦

編譯原理練習題答案-資料下載頁

管理學原理練習題及答案-資料下載頁

數字通信原理綜合練習題_答案_-資料下載頁

基因工程原理練習題及其答案-資料下載頁

食品工程原理練習題參考答案-資料下載頁

管理學原理練習題及答案-資料下載頁

化工原理練習題-資料下載頁

阿基米德原理練習題—含答案-資料下載頁

機械原理練習題-資料下載頁

基因工程原理練習題及其答案-資料下載頁

[理學]微機原理課后練習題答案-資料下載頁

馬克思原理練習題及答案-資料下載頁

微機組成原理練習題有答案-資料下載頁

計算機原理練習題和答案-資料下載頁

抽屜原理練習題-資料下載頁

微機原理練習題-資料下載頁

編譯原理練習題答案(完整版)

編譯原理練習題答案(更新版)

編譯原理練習題答案(專業版)

編譯原理練習題答案(留存版)