編譯原理第1階段練習(xí)題

#江南大學(xué)現(xiàn)代遠(yuǎn)程教1第一階段練習(xí)題考試科目：《編譯原理》第1章至第4章（總分100分）學(xué)習(xí)中心（教學(xué)點(diǎn)）批次:專業(yè)：姓名：學(xué)習(xí)中心（教學(xué)點(diǎn)）批次:專業(yè)：姓名：學(xué)號(hào)：層次： 身份證號(hào)： 得分： 選擇與填充（30）1.文法G[A]:L1.文法G[A]:L￡2aB AbBf是(A.0型文法B.1型文法C.2型文法D.3 型文法 、實(shí)常數(shù)、保留字、微小語(yǔ)言 Micro的單詞有下面的幾種：標(biāo)識(shí)符、 、實(shí)常數(shù)、保留字、 、換行符。編譯程序的功能可以分解為詞法分析、語(yǔ)法分析、 、中間代碼生成、中間代碼優(yōu)化、目標(biāo)代碼生成。TOC\o"1-5"\h\z詞法分析器的輸入是（ ） 。A.單詞符號(hào)串 B.源程序C. 語(yǔ)法單位 D.目標(biāo)程序一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào),個(gè)開始符號(hào)，以及一組（ ） 。A.句子 B .句型C.單詞 D .產(chǎn)生式若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子是 （ ）A.無窮多個(gè)B A.無窮多個(gè)B .有窮多個(gè) C.可枚舉的D?個(gè)數(shù)是常量、給出與正規(guī)式R=1（0|1）*101等價(jià)的NFA(14)三、寫出下面程序經(jīng)詞法分析后的 TOKEN表示。(16)beginvarX:real;varJ:integer;read(J);J:=J+(J*20);X:=J-1;Write(2*J+X)End四、已知文法G[E]為：（20）

iT|E+T|E-T F|T*F|T/F F~(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ǔ)和句柄。五、已知文法G(S)寫出句子((a，a),S—a|(T) T—T五、已知文法G(S)寫出句子((a，a),a)的規(guī)范歸約過程及每一步的歸約規(guī)則和句柄。附：參考答案：一、選擇與填充(30)1.文法G[A]:A—A.0附：參考答案：一、選擇與填充(30)1.文法G[A]:A—A.0型文法￡A—aBB.1B—AbB—a是(D型文法C.2型文法2.微小語(yǔ)言Micro型文法的單詞有下面的幾種：標(biāo)識(shí)符、D.3整常數(shù) 、實(shí)常數(shù)、保留字、符號(hào)詞、換行符。3.編譯程序的功能可以分解為詞法分析、語(yǔ)法分析、語(yǔ)義分析3.編譯程序的功能可以分解為詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間代碼生成、中間代碼優(yōu)化、目標(biāo)代碼生成。4.詞法分析器的輸入是A.單詞符號(hào)串B.(B)。源程序C. 語(yǔ)法單位D.目標(biāo)程序5.5.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào),個(gè)開始符號(hào)，以及一組A.句子(D)。句型C.單詞?產(chǎn)生式)).個(gè)數(shù)是常量6.若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子是.可枚舉的A.無窮多個(gè) B .有窮多個(gè) C.可枚舉的、給出與正規(guī)式R=1(0|1)*101等價(jià)的NFA(14)TOKEN表示。(16)三、寫出下面程序經(jīng)詞法分析后的TOKEN表示。(16)beginvarX:real;varJ:integer;read(J);J:=J+(J*20);X:=J-1;Write(2*J+X)End解：$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四、已知文法G[E]為：(20)iT|E+T|E-T F|T*F|T/F F~(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ǔ)和句柄。解：①該文法的開始符號(hào)(識(shí)別符號(hào))是E。該文法的終結(jié)符號(hào)集合 Vt={+、-、*、/、(、)、i}。非終結(jié)符號(hào)集合Vn={E、T、F}。句型T+T*F+I的短語(yǔ)為i、T*F、第一個(gè)T、T+T*F+i;簡(jiǎn)單短語(yǔ)為i、T*F、第一個(gè)T;句柄為第一個(gè)T。五、已知文法G(S) S—a|(T) T—T,S|S寫出句子((a，a)，a)的規(guī)范歸約過程及每一步的歸約規(guī)則和句柄。 (20)解：句型歸約規(guī)則句柄((a,a),a)S—aa((S,a),a)T—SS