欢迎来到天天文库
浏览记录
ID:14531266
大小:346.50 KB
页数:27页
时间:2018-07-29
《编译原理习题及答案(整理后).doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
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.词
2、法分析b.语法分析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、
6、Sα,α∈VT*}c.L(G)={α
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、个不同的最左推导,但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是。a.短语b.句柄c.句型d.句子7、文法G:E→E+T10、TT→T*P11、PP→(E)12、I则句型P+T+i的句柄和最左素短语为。a.P+T和ib.P和P+Tc.i和P+T+id.P和T8、设文法为:S→SA13、AA→a14、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Þ15、aba9、文法G:S→b16、∧(T)T→T,S17、S则FIRSTVT(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*T18、T T→T+i19、i句子1+2*8+6按该文法G归约,其值为。a.23B.42c.30d.1714、规范归约指。a.最左推导的逆过程b20、.最右推导的逆过程c.规范推导d.最左归约的逆过程二、多项选择题1、下面哪些说法是错误的。a.有向图是一个状态转换图b.状态转换图是一个有向图c.有向图是一个DFAd.DFA可以用状态转换图表示2、对无二义性文法来说,一棵语法树往往代表了。a.多种推导过程b.多种最左推导过程c.一种最左推导过程d.仅一种推导过程e.一种最左推导过程3、如果文法G存在一个句子,满足下列条件之一时,则称该文法是二义文法。a.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树21、只有一个4、有一文法G:S→ABA→aAb22、εB→cBd23、ε它不产生下面集合。a.{anbmcndm24、n,m≥0}b.{anbncmdm25、n,m>0}c.{anbmcmdn26、n,m≥0}d.{anbncmdm27、n,m≥0}e.{anbncndn28、n≥0}5、自下而上的语法分析中,应从开始分析。a.句型b.句子c.以单词为单位的程序d.文法的开始符e.句柄6、对正规文法描述的语言,以下有能力描述它。a.0型文法b.1型文法c.上下文无关文法d.右线性文法e.左线性文法三、填空题1、文法中的终结符和非终结符的交集是。词法分析器交给语法分析器的29、文法符号一定是,它一定只出现在产生式的部。2、最左推导是指每次都对句型中的非终结符进行扩展。3、在语法分析中,最常见的两种方法一定是分析法,另一是分析法。4、采用语法分析时,必须消除文法的左递
9、个不同的最左推导,但它们对应的语法树相同6、由文法的开始符经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Þ
15、aba9、文法G:S→b
16、∧(T)T→T,S
17、S则FIRSTVT(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
20、.最右推导的逆过程c.规范推导d.最左归约的逆过程二、多项选择题1、下面哪些说法是错误的。a.有向图是一个状态转换图b.状态转换图是一个有向图c.有向图是一个DFAd.DFA可以用状态转换图表示2、对无二义性文法来说,一棵语法树往往代表了。a.多种推导过程b.多种最左推导过程c.一种最左推导过程d.仅一种推导过程e.一种最左推导过程3、如果文法G存在一个句子,满足下列条件之一时,则称该文法是二义文法。a.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树
21、只有一个4、有一文法G:S→ABA→aAb
22、εB→cBd
23、ε它不产生下面集合。a.{anbmcndm
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、文法中的终结符和非终结符的交集是。词法分析器交给语法分析器的
29、文法符号一定是,它一定只出现在产生式的部。2、最左推导是指每次都对句型中的非终结符进行扩展。3、在语法分析中,最常见的两种方法一定是分析法,另一是分析法。4、采用语法分析时,必须消除文法的左递
此文档下载收益归作者所有