《编译原理》习题及答案

《《编译原理》习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章1、将编译程序分成若干个“遍”是为了。b．使程序的结构更加清晰2、构造编译程序应掌握。a．源程序b．目标语言c．编译方法3、变量应当。c．既持有左值又持有右值4、编译程序绝大多数时间花在上。d．管理表格5、不可能是目标代码。d．中间代码6、使用可以定义一个程序的意义。a．语义规则7、词法分析器的输入是。b．源程序8、中间代码生成时所遵循的是-。c．语义规则9、编译程序是对。d．高级语言的翻译10、语法分析应遵循。c．构词规则二、多项选择题1、编译程序各阶段的工作都涉及到。b．表格管理c．出错处理2、编译程序工作时，通常有阶段。a．词法分析b．语法分

2、析c．中间代码生成e．目标代码生成三、填空题1、解释程序和编译程序的区别在于是否生成目标程序。2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。4、编译程序是指将源程序程序翻译成目标语言程序的程序。一、单项选择题1、文法G：S→xSx

3、y所识别的语言是。a.xyxb.(xyx)*c.xnyxn(n≥0)d.x*yx*2、文法G描述的语言L(G)是指。a.L(G)={α

4、Sα,α∈VT*}b.L(G)={α

5、Sα,α∈VT*}c.L(G)

6、={α

7、Sα,α∈(VT∪VN*)}d.L(G)={α

8、Sα,α∈(VT∪VN*)}3、有限状态自动机能识别。a.上下文无关文法b.上下文有关文法c.正规文法d.短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。a.若f(a)>g(b)，则a>bb.若f(a)

9、法的开始符经0步或多步推导产生的文法符号序列是。a.短语b.句柄c.句型d.句子7、文法G：E→E+T

10、TT→T*P

11、PP→(E)

12、I则句型P+T+i的句柄和最左素短语为。a.P+T和ib.P和P+Tc.i和P+T+id.P和T8、设文法为：S→SA

13、AA→a

14、b则对句子aba，下面是规范推导。a.SÞSAÞSAAÞAAAÞaAAÞabAÞabab.SÞSAÞSAAÞAAAÞAAaÞAbaÞabac.SÞSAÞSAAÞSAaÞSbaÞAbaÞabad.SÞSAÞSaÞSAaÞSbaÞAbaÞaba9、文法G：S→b

15、∧(T)T→T,S

16、S则FIRSTVT

17、(T)。a.{b,∧,(}b.{b,∧,)}c.{b,∧,(,，}d.{b,∧,),，}10、产生正规语言的文法为。a.0型b.1型c.2型d.3型11、采用自上而下分析，必须。a.消除左递归b.消除右递归c.消除回溯d.提取公共左因子12、在规范归约中，用来刻画可归约串。a.直接短语b.句柄c.最左素短语d.素短语13、有文法G：E→E*T

18、T  T→T+i

19、i句子1+2*8+6按该文法G归约，其值为。a.23B.42c.30d.1714、规范归约指。a.最左推导的逆过程b.最右推导的逆过程c.规范推导d.最左归约的逆过程二、多项选择题1、下面哪些说法

20、是错误的。a.有向图是一个状态转换图b.状态转换图是一个有向图c.有向图是一个DFAd.DFA可以用状态转换图表示2、对无二义性文法来说，一棵语法树往往代表了。a.多种推导过程b.多种最左推导过程c.一种最左推导过程d.仅一种推导过程e.一种最左推导过程3、如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。a.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树只有一个4、有一文法G：S→ABA→aAb

21、εB→cBd

22、ε它不产生下面集合。a.{anbmcn

23、dm

24、n,m≥0}b.{anbncmdm

25、n,m>0}c.{anbmcmdn

26、n,m≥0}d.{anbncmdm

27、n,m≥0}e.{anbncndn

28、n≥0}5、自下而上的语法分析中，应从开始分析。a.句型b.句子c.以单词为单位的程序d.文法的开始符e.句柄6、对正规文法描述的语言，以下有能力描述它。a.0型文法b.1型文法c.上下文无关文法d.右线性文法e.左线性文法三、填空题1、文法中的终结符和非终结符的交集是。词法分析器交给语法分析器的文法符号一定是，它一定只出现在产生式的部。2、最左推导是指每次都对句型中的非终结符进行扩展。3、在语法分析中，最

29、常见的两种方法一定是分析法，另一是分析法。4、采用语法分析时，必须消除文法的左递