編譯原理第1階段練習題 參考答案 2023年春 江南大學

第6頁/共NUMPAGES\*ARABIC6頁江南大學網(wǎng)絡教育第一階段練習題答案參考答案在最后一頁正確答案是附最后考試科目:《編譯原理》第章至第章（總分100分）__________學習中心（教學點）批次：層次：專業(yè)：學號：身份證號：姓名：得分：一單選題(共4題，總分值20分，下列選項中有且僅有一個選項符合題目要求，請在答題卡上正確填涂。)1.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子是（）。（5分）A.無窮多個B.有窮多個C.可枚舉的D.個數(shù)是常量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包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組（）。（5分）A.句子B.句型C.單詞D.產(chǎn)生式二填空題(共2題，總分值10分)5.編譯程序的功能可以分解為詞法分析、語法分析、__________、中間代碼生成、中間代碼優(yōu)化、目標代碼生成。（5分）6.微小語言Micro的單詞有下面的幾種：標識符、__________、實常數(shù)、保留字、__________、換行符。（5分）三簡答題(共2題，總分值20分)7.給出與正規(guī)式R＝1(0|1)*101等價的NFA。（10分）8.寫出下面程序經(jīng)詞法分析后的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)的規(guī)范歸約過程及每一步的歸約規(guī)則和句柄。（25分）10.已知文法G[E]為：

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

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

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

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

一單選題(共4題，總分值20分，下列選項中有且僅有一個選項符合題目要求，請在答題卡上正確填涂。)1.參考正確答案是為：A解析過程：2.參考正確答案是為：D解析過程：3.參考正確答案是為：B解析過程：4.參考正確答案是為：D解析過程：二填空題(共2題，總分值10分)5.參考正確答案是為：語義分析解析過程：6.參考正確答案是為：整常數(shù),符號詞解析過程：三簡答題(共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.參考正確答案是為：解：句型歸約規(guī)則句柄

((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。②