編譯原理第1階段練習(xí)題 參考答案 2023年春 江南大學(xué)

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

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

①該文法的開始符號(hào)（識(shí)別符號(hào)）是什么？

②請(qǐng)給出該文法的終結(jié)符號(hào)集合Vt和非終結(jié)符號(hào)集合Vn。

③找出句型T+T*F+i的所有短語(yǔ)、簡(jiǎn)單短語(yǔ)和句柄。（25分）

一單選題(共4題，總分值20分，下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求，請(qǐng)?jiān)诖痤}卡上正確填涂。)1.參考正確答案是為：A解析過(guò)程：2.參考正確答案是為：D解析過(guò)程：3.參考正確答案是為：B解析過(guò)程：4.參考正確答案是為：D解析過(guò)程：二填空題(共2題，總分值10分)5.參考正確答案是為：語(yǔ)義分析解析過(guò)程：6.參考正確答案是為：整常數(shù),符號(hào)詞解析過(guò)程：三簡(jiǎn)答題(共2題，總分值20分)7.參考正確答案是為：解析過(guò)程：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解析過(guò)程：四綜合計(jì)算題(共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解析過(guò)程：10.參考正確答案是為：解：①該文法的開始符號(hào)（識(shí)別符號(hào)）是E。②