隴東學(xué)院編譯原理練習(xí)題及答案(存儲(chǔ)版)
【正文】 GEN(j，－，－，0) (3分) 第三階段一、簡(jiǎn)答題（15分）1. 編譯程序與解釋程序有何區(qū)別？2. 何謂素短語(yǔ)？3. 過(guò)程調(diào)用時(shí)，主調(diào)程序與被調(diào)程序之間的信息傳遞有哪些方式？4. 何謂語(yǔ)法制導(dǎo)翻譯？5. 何謂算符文法？二、選擇題（10分）1. 描述一個(gè)語(yǔ)言的文法是（ ） ，也可能不唯一2. 若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是（ ） 3. 數(shù)組的內(nèi)情向量中肯定不含數(shù)組的（ ）信息 4. 簡(jiǎn)單優(yōu)先分析每次歸約的是（ ）A. 最左直接短語(yǔ) 5. 最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分配方式是（ ）A. 棧式分配 三、（10分）給定文法G=（{S,L}，{a，（，）}，{S→(L)|a L→L,S|S}，S）。九、 (7分)用DAG圖對(duì)下面的基本塊進(jìn)行優(yōu)化（假定出基本塊后只有A、G、L是活躍的）：A=B*C D=B/C E=2*3 F=E+2 G=B*C K=E+F G=K*KL=B/C 第三階段參考答案一、 簡(jiǎn)答題（15分）1. 編譯程序與解釋程序有何區(qū)別？答：二者的工作方法不同，后者是邊解釋邊執(zhí)行，解釋所得的代碼并不保存；前者是先將高級(jí)語(yǔ)言翻譯感情上標(biāo)代碼，將其保存到指定的空間中，待需要時(shí)再執(zhí)行之，甚至可以在案一個(gè)機(jī)器上編譯，而在另一臺(tái)機(jī)器上執(zhí)行。四、（12分）設(shè)語(yǔ)言L是由奇數(shù)個(gè)a和偶數(shù)（可以是0）個(gè)b組成的符號(hào)串之集。假定所有表達(dá)式是整型的，試將下面關(guān)于條件算術(shù)表達(dá)式的屬性翻譯文法填寫(xiě)完全： 第15頁(yè) 共11頁(yè)。 解：ST(L) T(L,S) T(L,(L)) T(L,(S)) T(L,(a)) T(S,(a))短語(yǔ)有：“a”,“(a)”,“S”，“S,(a)”，“（S,(a)）”。假定所有表達(dá)式是整型的，試將下面關(guān)于條件算術(shù)表達(dá)式的屬性翻譯文法填寫(xiě)完全：八、 （8分）給定PASCAL程序語(yǔ)句while ab do if a0 then a:=a1 else a:=a+1。FC} E→i {ETC)} EA→E(1) {BACKPATCH(E(1)〕＝{ )} 解： (1) (j＞，a，0，5) (2) (j，－，－，3) (5) (＋，1，T1) (6) (：＝，T1，－，) (7) (j≥，a，0，9) (8) (j，－，－，12) (9) (－，a，1，T2) (10) (：＝，T2，－，a) (11) (j，－，－，1) (12) (＋，b，1， T3) (13) (：＝，T3，－，b) (14) (j，－，－，1) (15) 解：(1) 最右推導(dǎo)： ETF(E)(E＋T)(E＋F)(E＋i) (T＋i)(T*F＋i) (2) 短語(yǔ)：(T*F＋i)，T*F＋i，T*F，i (2分) 素短語(yǔ)：T*F,i (1分) 解：(1) E0→E(1) E→E0E(2) EA→E(1) E→EAE(2) E→i (3分) (2) E→E(1) {BACKPATCH(E(1)→S|ε L→SL39。S劃文法的開(kāi)始符號(hào)，假定αβδ是文法G的一個(gè)句 型，如果有SαAδ且AB，則稱(chēng)β是句型αβ相對(duì)非終結(jié)符A的短語(yǔ)。 While a＞0 ∨b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 翻譯成四元式序列。 一個(gè)過(guò)程相應(yīng)的DISPLAY表的內(nèi)容為_(kāi)_______。對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。 → e {a} {f} { e } {} P → qP39。 → aPS39。 適合 靜態(tài)管理 的語(yǔ)言應(yīng)具備條件： 數(shù)組上下界是常數(shù)、過(guò)程調(diào)用不允許遞歸、不允許動(dòng)態(tài)建立數(shù)據(jù)實(shí)體。 ①簡(jiǎn)單優(yōu)先分析 ②算符優(yōu)先分析 ③遞歸下降分析 ④預(yù)測(cè)分析技術(shù) ⑤LR（K）分析 ⑥
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1