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