隴東學院編譯原理練習題及答案-wenkub.com
2025-06-25 21:25 本頁面
【正文】 解：1. 見圖 2．分析表：七、 （8分）某語言算術表達式的文法定義為 E→E+E|i| if B then E else E 其中，第三個候選式稱為條件算術表達式，B為布爾表達式，then及else后的E均為算術表達式（即簡單算術表達式或條件表達式），其語義為，當B為真時，表達式的值取then后的E的值，否則取else的E的值。1. 構造識別L的DFA；2. 給出定義L的正規(guī)文法；解：1。給出句型”(S,(a))”的推導和語法樹并指出此句型的所有短語、直接短語、句柄和素短語。2. 何謂素短語？答：素短語是滿足下述條件的短語：（1）它至少含有一個終結符號（2）滿足條件（1）的“最小”短語3. 過程調用時，主調程序與被調程序之間的信息傳遞有哪些方式？答：形式參數(shù)與實在參數(shù)結合方式傳遞（簡稱參數(shù)傳遞）、返回值傳遞、共享數(shù)據(jù)區(qū)傳遞。七、（8分）某語言算術表達式的文法定義為 E→E+E|i| if B then E else E其中，第三個候選式稱為條件算術表達式，B為布爾表達式，then及else后的E均為算術表達式（即簡單算術表達式或條件表達式），其語義為，當B為真時，表達式的值取then后的E的值，否則取else的E的值。給出句型”(S,(a))”的推導和語法樹并指出此句型的所有短語、直接短語、句柄和素短語。FC，E(2)FC} E→EAE(2) {ETC，E(2)TC} E→E0E(2) {E)＝{，ε} FOLLOW(L39。|ε 評分細則：消除左遞歸2分，提公共因子2分。 S39?！ ?2分) 三種級別：局部優(yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。 4．短語－－令G是一個文法。(6分) 設有基本塊 T1：＝2 T2：＝10/T T3：＝S－R T4：＝S＋R A：＝T2 *T4 B：A T5：＝S＋R T6：＝T3 *T5 B：＝T6 (1)畫出DAG圖； (2)假設基本塊出口時只有A，B還被引用，請寫出優(yōu)化后的四元序列。(5分) 設文法G(S)： S→(L)|a S|a L→L，S|S (1)消除左遞歸和回溯； (2)計算每個非終結符的FIRST和FOLLOW； (3)構造預測分析表。 三、名詞解釋(每題2分，共10分) 遍 無環(huán)路有向圖(DAG) 語法分析 短語 后綴式四、簡述題(每題4分，共24分) 考慮下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 試問：若參數(shù)傳遞方式分別采取傳名和傳值時，程序執(zhí)行后輸出a的值是什么？ 畫出Pascal中實數(shù)(不帶正負號，可帶指數(shù)部分)的狀態(tài)轉換圖。 符號表中的信息欄中登記了每個名字的有關的性質，如_________等等。 所謂最右推導是指：_______。每個文法都能改寫為LL(1)文法。 （ 2 ）四元式： (1) ( j, a, b, (3)) (2) ( j, , , (7) ) (3) ( *, b, c, T1) (4) ( +, a, T1, T2) (5) ( :=, T2, , x) (6) ( j, , , (9)) (7) ( , b, a, T3) (8) ( :=, T3, , x) (9) ( … … ) 八、化簡后的的四元式序列為 A :=D+12 E :=E+F C :=28 第二階段一、是非題(下列各題，你認為正確的，請在題干的括號內打“√”，錯的打“”。 → fS39。 P39。 S39。 4 ． 一個過程的一次執(zhí)行所需信息的管理，是通過稱為 活動記錄 的連續(xù)存儲塊來實現(xiàn)的。 參考答案： 一、⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻
環(huán)評公示相關推薦
鄂ICP備17016276號-1