編譯原理B卷答案-成人高等教育、網(wǎng)絡(luò)教育

1、成人教育&網(wǎng)絡(luò)教育 20XX年1月試題答案課程名稱： 編譯原理 A卷 B卷 考試時(shí)間 100分鐘 評(píng)分教師 職稱 一、填空題（每空2分，共20分）1文法是遞歸的 2 VnS, Vt1,0,(,),&,$3句柄 4LL (1)5ABCDEFG+*+ 6值調(diào)用，地址調(diào)用7A* 8BA*二、選擇題 （每小題2分，共10分）1. A, 2. B, 3. D, 4. B, 5.B三、名詞解釋 （每小題4分，共20分）1. 如果一個(gè)翻譯程序的源語言是某種高級(jí)語言，其目標(biāo)語言是相應(yīng)于某一計(jì)算機(jī)的匯編語言或機(jī)器語言，則稱這種翻譯程序?yàn)榫幾g程序一個(gè)句型的最左直接短語稱為此句型的句柄。由五個(gè)要素組成的五元式 M=

2、(K, S, f, S0,Z ) (1)有限個(gè)狀態(tài)之集,記作K;(2)有限個(gè)輸入符號(hào)組成的字母表,記作S;(3)從KS到K的轉(zhuǎn)換函數(shù) f: KSK. f(p,a)=q 表示若當(dāng)前狀態(tài)為p,且輸入符號(hào)為a,則進(jìn)入下一個(gè)狀態(tài)為q;(4) S0K,初始(開始)狀態(tài);(5)若干個(gè)終態(tài)之集: Z K 對(duì)文法中的每個(gè)產(chǎn)生式都附加一個(gè)語義動(dòng)作或語義子程序,在語法分析過程中，每當(dāng)需要使用一個(gè)產(chǎn)生式進(jìn)行推導(dǎo)或歸約，語法分析程序除執(zhí)行相應(yīng)的語法分析動(dòng)作外，還要執(zhí)行相應(yīng)的語義動(dòng)作或調(diào)用相應(yīng)的語義子程序。 一個(gè)文法G是LL（1）的，當(dāng)且僅當(dāng)對(duì)于G的每一個(gè)非終結(jié)符的任何兩個(gè)不同產(chǎn)生式，下面的條件成立： 1、FIRST（

3、）FIRST()=f,也就是和推導(dǎo)不出以 同一個(gè)終結(jié)符a為首的符號(hào)串；它們不應(yīng)該都能推出空字e2、假若 e，那么， FIRST（) FOLLOW（A）f.也就是，若 e.則所能推出的串的首符號(hào)不應(yīng)在FOLLOW(A）中 結(jié)論：LL(1)文法是無二義的四、（每條指令1分，共10分）(j,a,b ,) (j,-,-,)(j,x,a, ) (j,-,-, )(-,c,1, T1) (:=, T1,-,c)(j,-,-,) (+,a,1， T2)(:=, T2 ，-，a) (j,-,-,) ab五、（10分）b AEBFbbbaa12345aaaaab六、（10分）1、ETT*FF*Fi*F i *(

4、E) i*(E+ T) i*( T + T) i*( F + T) i*( i + T) i*( i + F) i*( i + i)2、短語 T*F, i, E+T*F, E+T*F+i 直接短語 T*F, i 句柄 T*F 素短語 T*F, i七、（20分）A b .S . SS . A，SS . AA . aA . bS A. ，SS A.S S .A a .S A，. S S . A，SS . A A . a A . bS A， S.SabAbaSS,A#a b , S A21 S4 S30 1 acc5 R33 R44 S4 S35 2八、（20分）1、 SaFS+aFS S +aFS F*aF F F2. FIRST FOLLOWS S aFS a #+aFS + S+aFS + # F *aF *