編譯原理第1階段練習題

#江南大學現代遠程教1第一階段練習題考試科目：《編譯原理》第1章至第4章（總分100分）學習中心（教學點）批次:專業(yè)：姓名：學習中心（教學點）批次:專業(yè)：姓名：學號：層次： 身份證號： 得分： 選擇與填充（30）1.文法G[A]:L1.文法G[A]:L￡2aB AbBf是(A.0型文法B.1型文法C.2型文法D.3 型文法 、實常數、保留字、微小語言 Micro的單詞有下面的幾種：標識符、 、實常數、保留字、 、換行符。編譯程序的功能可以分解為詞法分析、語法分析、 、中間代碼生成、中間代碼優(yōu)化、目標代碼生成。TOC\o"1-5"\h\z詞法分析器的輸入是（ ） 。A.單詞符號串 B.源程序C. 語法單位 D.目標程序一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號,個開始符號，以及一組（ ） 。A.句子 B .句型C.單詞 D .產生式若一個文法是遞歸的，則它所產生的語言的句子是 （ ）A.無窮多個B A.無窮多個B .有窮多個 C.可枚舉的D?個數是常量、給出與正規(guī)式R=1（0|1）*101等價的NFA(14)三、寫出下面程序經詞法分析后的 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該文法的開始符號(識別符號)是什么？請給出該文法的終結符號集合 Vt和非終結符號集合Vn。找出句型T+T*F+i的所有短語、簡單短語和句柄。五、已知文法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.微小語言Micro型文法的單詞有下面的幾種：標識符、D.3整常數 、實常數、保留字、符號詞、換行符。3.編譯程序的功能可以分解為詞法分析、語法分析、語義分析3.編譯程序的功能可以分解為詞法分析、語法分析、語義分析、中間代碼生成、中間代碼優(yōu)化、目標代碼生成。4.詞法分析器的輸入是A.單詞符號串B.(B)。源程序C. 語法單位D.目標程序5.5.一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號,個開始符號，以及一組A.句子(D)。句型C.單詞?產生式)).個數是常量6.若一個文法是遞歸的，則它所產生的語言的句子是.可枚舉的A.無窮多個 B .有窮多個 C.可枚舉的、給出與正規(guī)式R=1(0|1)*101等價的NFA(14)TOKEN表示。(16)三、寫出下面程序經詞法分析后的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①該文法的開始符號(識別符號)是什么？②請給出該文法的終結符號集合Vt和非終結符號集合Vn。③找出句型T+T*F+i的所有短語、簡單短語和句柄。解：①該文法的開始符號(識別符號)是E。該文法的終結符號集合 Vt={+、-、*、/、(、)、i}。非終結符號集合Vn={E、T、F}。句型T+T*F+I的短語為i、T*F、第一個T、T+T*F+i;簡單短語為i、T*F、第一個T;句柄為第一個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