編譯原理B卷答案-成人高等教育、網絡教育

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

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

3、）FIRST()=f,也就是和推導不出以 同一個終結符a為首的符號串；它們不應該都能推出空字e2、假若 e，那么， FIRST（) FOLLOW（A）f.也就是，若 e.則所能推出的串的首符號不應在FOLLOW(A）中 結論：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 *