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