第6頁/共NUMPAGES\*ARABIC6頁江南大學網絡教育第一階段練習題答案參考答案在最后一頁正確答案是附最后考試科目:《編譯原理》第章至第章（總分100分）__________學習中心（教學點）批次：層次：專業：學號：身份證號：姓名：得分：一單選題(共4題，總分值20分，下列選項中有且僅有一個選項符合題目要求，請在答題卡上正確填涂。)1.若一個文法是遞歸的，則它所產生的語言的句子是（）。（5分）A.無窮多個B.有窮多個C.可枚舉的D.個數是常量2.文法G[A]：A→εA→aBB→AbB→a是（）。（5分）A.0型文法B.1型文法C.2型文法D.3型文法3.詞法分析器的輸入是（）。（5分）A.單詞符號串B.源程序C.語法單位D.目標程序4.一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組（）。（5分）A.句子B.句型C.單詞D.產生式二填空題(共2題，總分值10分)5.編譯程序的功能可以分解為詞法分析、語法分析、__________、中間代碼生成、中間代碼優化、目標代碼生成。（5分）6.微小語言Micro的單詞有下面的幾種：標識符、__________、實常數、保留字、__________、換行符。（5分）三簡答題(共2題，總分值20分)7.給出與正規式R＝1(0|1)*101等價的NFA。（10分）8.寫出下面程序經詞法分析后的TOKEN表示。beginvarX:real;varJ:integer;read(J);J:=J+(J*20);X:=J-1;Write(2*J+X)End（10分）四綜合計算題(共2題，總分值50分)9.已知文法G(S)S→a|(T)T→T，S|S寫出句子((a，a)，a)的規范歸約過程及每一步的歸約規則和句柄。（25分）10.已知文法G[E]為：

E→T|E+T|E-TT→F|T*F|T/FF→（E）|i

①該文法的開始符號（識別符號）是什么？

②請給出該文法的終結符號集合Vt和非終結符號集合Vn。

③找出句型T+T*F+i的所有短語、簡單短語和句柄。（25分）

一單選題(共4題，總分值20分，下列選項中有且僅有一個選項符合題目要求，請在答題卡上正確填涂。)1.參考正確答案是為：A解析過程：2.參考正確答案是為：D解析過程：3.參考正確答案是為：B解析過程：4.參考正確答案是為：D解析過程：二填空題(共2題，總分值10分)5.參考正確答案是為：語義分析解析過程：6.參考正確答案是為：整常數,符號詞解析過程：三簡答題(共2題，總分值20分)7.參考正確答案是為：解析過程：8.參考正確答案是為：解：$begin$var($id,X)$colon$real$semi$line$var($id,J)$colon$integer$semi$line$read$LParen($id,J)$RParen$semi$line($id,J)$assign($id,J)$plus$Lparen($id,J)$mult($intC,20)$RParen$semi$line($id,X)$assign($id,J)$subs($intC,1)$semi$line$write$LParen($intC,2)$mult($id,J)$plus($id,X)$RParen$semi$End解析過程：四綜合計算題(共2題，總分值50分)9.參考正確答案是為：解：句型歸約規則句柄

((a，a)，a)S→aa

((S，a)，a)T→SS

((T，a)，a)S→aa

((T，S)，a)T→T，ST，S

((S)，a)T→SS

((T)，a)S→(T)(T)

(S，a)T→SS

(T，a)S→aa

(T，S)T→T，ST，S

(T)S→(T)(T)

S解析過程：10.參考正確答案是為：解：①該文法的開始符號（識別符號）是E。②