隴東學(xué)院編譯原理練習(xí)題及答案(參考版)
2025-07-01 21:25本頁面
【正文】 假定所有表達(dá)式是整型的，試將下面關(guān)于條件算術(shù)表達(dá)式的屬性翻譯文法填寫完全： 第15頁 共11頁。分析表：六、 （20分）給定文法G[S]： S→(S)|a 1. 構(gòu)造識別文法G[S]活前綴的LR(1)項(xiàng)目的DFA；2. 構(gòu)造LR(1)分析表；3. 合并同心集，構(gòu)造LALR(1)分析表。見圖： 2．S?aA|bB A?aS|bC|e B?bS|aC C?bA|aB五、 （10分）將文法G[S]：S→[A A→AS|B] B→Bi|i 改寫為等價(jià)的LL(1)文法，并給出相應(yīng)的LL(1)分析表。四、（12分）設(shè)語言L是由奇數(shù)個(gè)a和偶數(shù)（可以是0）個(gè)b組成的符號串之集。 解：ST(L) T(L,S) T(L,(L)) T(L,(S)) T(L,(a)) T(S,(a))短語有：“a”,“(a)”,“S”，“S,(a)”，“（S,(a)）”。二、 選擇題（10分）1. 描述一個(gè)語言的文法是（B ） ，也可能不唯一2. 若文法G定義的語言是無限集，則文法必然是（D ） 3. 數(shù)組的內(nèi)情向量中肯定不含數(shù)組的（B ）信息 4. 簡單優(yōu)先分析每次歸約的是（C ）A. 最左直接短語 5. 最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分配方式是（B ）A. 棧式分配 三、（10分）給定文法G=（{S,L}，{a，（，）}，{S→(L)|a L→L,S|S}，S）。4. 何謂語法制導(dǎo)翻譯？答：語法制導(dǎo)翻譯是對前后文無關(guān)文法的擴(kuò)充，即對文法中的每個(gè)產(chǎn)生式都附加一個(gè)語義動(dòng)作或語義子程序，且在語法分析過程中，每當(dāng)需要使用一個(gè)產(chǎn)生式進(jìn)行推導(dǎo)或歸約時(shí)，語法分析程序除執(zhí)行相應(yīng)的語法分析動(dòng)作外，還要執(zhí)行相應(yīng)的語義動(dòng)作或調(diào)用相應(yīng)的語義子程序，完成相應(yīng)的語義分析和翻譯工作。九、 (7分)用DAG圖對下面的基本塊進(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 第三階段參考答案一、 簡答題（15分）1. 編譯程序與解釋程序有何區(qū)別？答：二者的工作方法不同，后者是邊解釋邊執(zhí)行，解釋所得的代碼并不保存；前者是先將高級語言翻譯感情上標(biāo)代碼，將其保存到指定的空間中，待需要時(shí)再執(zhí)行之，甚至可以在案一個(gè)機(jī)器上編譯，而在另一臺機(jī)器上執(zhí)行。假定所有表達(dá)式是整型的，試將下面關(guān)于條件算術(shù)表達(dá)式的屬性翻譯文法填寫完全：八、 （8分）給定PASCAL程序語句while ab do if a0 then a:=a1 else a:=a+1。六、（20分）給定文法G[S]： S→(S)|a [S]活前綴的LR(1)項(xiàng)目的DFA；2. 構(gòu)造LR(1)分析表；3. 合并同心集，構(gòu)造LALR(1)分析表。四、（12分）設(shè)語言L是由奇數(shù)個(gè)a和偶數(shù)（可以是0）個(gè)b組成的符號串之集。FC：＝NXQ＋1； GEN(jn2，entry(i)，－0)； GEN(j，－，－，0) (3分) 第三階段一、簡答題（15分）1. 編譯程序與解釋程序有何區(qū)別？2. 何謂素短語？3. 過程調(diào)用時(shí)，主調(diào)程序與被調(diào)程序之間的信息傳遞有哪些方式？4. 何謂語法制導(dǎo)翻譯？5. 何謂算符文法？二、選擇題（10分）1. 描述一個(gè)語言的文法是（ ） ，也可能不唯一2. 若文法G定義的語言是無限集，則文法必然是（ ） 3. 數(shù)組的內(nèi)情向量中肯定不含數(shù)組的（ ）信息 4. 簡單優(yōu)先分析每次歸約的是（ ）A. 最左直接短語 5. 最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分配方式是（ ）A. 棧式分配 三、（10分）給定文法G=（{S,L}，{a，（，）}，{S→(L)|a L→L,S|S}，S）。FC} E→i {EFC：＝MERG(EATC：＝E(2)FC：＝E(1)TC)} EA→E(1) {BACKPATCH(E(1)TC：＝MERG(E0FC：＝E(2)TC：＝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)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1