隴東學(xué)院編譯原理練習(xí)題及答案-免費(fèi)閱讀
【正文】 解：B?iC C ?iC |e A?B]A’ A’ ?ASA’ | e S ? [AFirst(ASA’)={i}, FOLLOW(A’)={ [ ]FIRST(iC)={i}, FOLLOW(C) ={ ]}可知文法滿足LL(1)文法的條件。5. 何謂算符文法？答：當(dāng)一個(gè)文法的所有產(chǎn)生式的右部均不出現(xiàn)兩個(gè)非終結(jié)符號(hào)相鄰的情況時(shí)，該就被稱為算符文法。；2. 給出定義L的正規(guī)文法；五、（10分）將文法G[S]：S→[A A→AS|B] B→Bi|i 改寫(xiě)為等價(jià)的LL(1)文法，并給出相應(yīng)的LL(1)分析表。TC； EFC； E)＝{，a,ε} FOLLOW(S39。(2分) 應(yīng)著重考慮的問(wèn)題： (1)如何使生成的目標(biāo)代碼較短； (2)如何充分利用寄存器，以減少訪問(wèn)內(nèi)存次數(shù)； (3)如何充分利用指僅系統(tǒng)的的特點(diǎn)。 2．無(wú)環(huán)路有向圖(DAG)－－如果有向圖中任一通路都不是環(huán)路，則稱廬有向圖為 無(wú)環(huán)路有向圖，簡(jiǎn)稱DAG。 已知文法G(S) S→a|∧|(T) T→T，S|S 寫(xiě)出句子((a，a)，a)的規(guī)范歸約過(guò)程及每一步的句柄。 一個(gè)上下文無(wú)關(guān)文法所含四個(gè)組成部分是_______________。 數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。 {q} {} S39。相應(yīng)的正規(guī)式為 (c|acc|bc)* 。 七、（ 8 分） 將下面的條件語(yǔ)句表示成逆波蘭式和四元式序列： if ab then x:=a+b*c else x:=ba。 A ．句型 B. 終結(jié)符集 C. 非終結(jié)符集 D. 句子 2 ．若文法 G 定義的語(yǔ)言是無(wú)限集，則文法必然是 ⑵ ： A ．遞歸的 B 前后文無(wú)關(guān)的 C 二義性的 D 無(wú)二義性的 3 ． Chomsky 定義的四種形式語(yǔ)言文法中， 0 型文法又稱為 ⑶ 文法； 1 型文法又稱為 ⑷ 文法； 2 型語(yǔ)言可由 ⑸ 識(shí)別。 試構(gòu)造識(shí)別 L 的最小化的 DFA ，并給出描述 L 的正規(guī)表達(dá)式。 3 ．不變運(yùn)算外提；運(yùn)算強(qiáng)度削弱；消除歸納變量；下標(biāo)變量地址計(jì)算優(yōu)化。 | e P → qP39。 → bP → e { e } {a,f,} LL(1) 分析表為 六、分析表如下圖所示 七、（ 1 ）逆波蘭式： ,其中， BLE 表示汪或等于時(shí)的轉(zhuǎn)向指令； [ … ] 表示標(biāo)號(hào)。 掃描器的任務(wù)是從________中識(shí)別出一個(gè)個(gè)_______。 產(chǎn)生式是用于定義_____的一種書(shū)寫(xiě)規(guī)則。(7分) 設(shè)布爾表達(dá)式的文法為 E →E(1)∨E(2) E →E(1)∧E(2) E →i 假定它們將用于條件控制語(yǔ)句中，請(qǐng) (1)改寫(xiě)文法，使之適合進(jìn)行語(yǔ)法制導(dǎo)翻譯和實(shí)現(xiàn)回填； (2)寫(xiě)出改寫(xiě)后的短個(gè)產(chǎn)生式的語(yǔ)義動(dòng)作。 四、簡(jiǎn)述題答：傳名：a＝12 (2分) 傳值：a＝6 (2分) 答：逆波蘭表示： abc*＋ab＋/d－ (2分) 三元式序列： ① (*，b，c) ② (＋，a，①) ③ (＋，a，b) ④ (/，②，③) ⑤ (－，④，d) (2分) 答： 句型 歸約規(guī)則 句柄 ((a，a)，a) S→a a ((S，a)，a) T→S S ((T，a)，a) S→a a ((T，S)，a) T→T，S T，S ((S)，a) T→S S ((T)，a) S→S(T) (T) (S，a) T→S S (T，a) S→a a (T，S) T→T，S T，S (T) S→(T) (T) S (4分) 答：優(yōu)化：對(duì)程序進(jìn)行各種等價(jià)變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標(biāo)代碼?！鶶L39。TC：＝E(1)FC：＝E(1)FC：＝NXQ＋1； GEN(jn2，entry(i)，－0)；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1