编译原理小题答案
编译原理自测一二三及答案
编译原理自测一一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。
每题1分,共5分)1、算符优先关系表不一定存在对应的优先函数。
正确2、数组元素的地址计算与数组的存储方式有关。
.正确3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
正确4、每个文法都能改写为LL(1)文法。
不正确5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
不正确二、填空题1、从功能上说，程序语言的语句大体可分为（执行性）语句和（说明性）语句两大类。
2、扫描器的任务是从（源程序）中识别出一个个（单词符号）。
3、所谓最右推导是指：(任何一步αβ都是对α中最右非终结符进行替换的)。
4、语法分析最常用的两类方法是（自上而下）和（自下而上）分析法。
5、一个上下文无关文法所含四个组成部分是(一组终结符号，一组非终结符号、一个开始符号、一组产生式)。
6、所谓语法制导翻译方法是(为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序)。
7、符号表中的信息栏中登记了每个名字的有关的性质，如（类型、种属、？）等等。
8、一个过程相应的DISPLAY表的内容为（现行活动记录）。
9、常用的两种动态存贮分配办法是（栈式）动态分配和（堆式）动态分配。
10、产生式是用于定义(语法范畴)的一种书写规则。
三、名词解释1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描一次。
2．无环路有向图(DAG)－－如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG。
3．语法分析－－按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4．短语－－令G是一个文法。
S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且AB，则称β是句型αβ相对非终结符A的短语。
5．后缀式－－一种把运算量写在前面，把算符写在后面的表示表达式的方法。
编译原理自测二一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。
《编译原理》考试试题及答案(汇总)
《编译原理》考试试题及答案（汇总）一、是非题（请在括号内，正确的划√，错误的划×）(每个2分，共20分）1．编译程序是对高级语言程序的解释执行。
（× )2．一个有限状态自动机中，有且仅有一个唯一的终态。
（×）3．一个算符优先文法可能不存在算符优先函数与之对应. （√ ）4．语法分析时必须先消除文法中的左递归。
(×）5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√）6．逆波兰表示法表示表达式时无须使用括号。
（√ )7．静态数组的存储空间可以在编译时确定. (×）8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
（×) 9．两个正规集相等的必要条件是他们对应的正规式等价. （×）10．一个语义子程序描述了一个文法所对应的翻译工作。
（×）二、选择题（请在前括号内选择最确切的一项作为答案划一个勾，多划按错论）（每个4分，共40分) 1．词法分析器的输出结果是_____.A．（）单词的种别编码B．( ）单词在符号表中的位置C．( ) 单词的种别编码和自身值D．（) 单词自身值2．正规式M 1 和M 2 等价是指_____。
A．( ）M1和M2的状态数相等B．（）M1和M2的有向边条数相等C．（）M1和M2所识别的语言集相等D．（）M1和M2状态数和有向边条数相等3．文法G：S→xSx｜y所识别的语言是_____.A．( ）xyx B．( ) （xyx)* C．（）xnyxn(n≥0）D．（）x*yx＊4．如果文法G是无二义的，则它的任何句子α_____.A．( ）最左推导和最右推导对应的语法树必定相同B．( ) 最左推导和最右推导对应的语法树可能不同C．（）最左推导和最右推导必定相同D．（）可能存在两个不同的最左推导,但它们对应的语法树相同5．构造编译程序应掌握______。
编译原理小题答案
《编译原理》常见题型一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，中间代码生成，代码优化(可省) ，目标代码生成等几个基本阶段。
2.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码 .5.对编译程序而言，输入数据是源程序，输出结果是目标程序 .7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S=>*x,x∈VT*} 。
14.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x（其中x∈V*），则称x是文法的一个句型。
15.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x(其中x∈V T*)，则称x是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个单词符号。
17.语法分析最常用的两类方法是自上而下和自下而上分析法。
18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。
19.递归下降法不允许任一非终结符是直接左递归的。
20.自顶向下的语法分析方法的关键是如何选择候选式的问题。
21.递归下降分析法是自顶向下分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
《编译原理》习题解答：
《编译原理》习题解答：第一次作业：P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？答：被翻译的程序称为源程序；翻译出来的程序称为目标程序或目标代码；将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序；把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序；解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行；编译程序是将高级语言写的源程序翻译成目标语言的程序。
关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。
P14 3、编译程序是由哪些部分组成？试述各部分的功能？答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。
具体功能见P7-9。
P14 4、语法分析和语义分析有什么不同？试举例说明。
答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量x：= y 符合语法规则就通过。
语义分析是对语句意义进行检查，如赋值语句中x与y类型要一致，否则语法分析正确，语义分析则错误。
P15 5、编译程序分遍由哪些因素决定？答：计算机存储容量大小；编译程序功能强弱；源语言繁简；目标程序优化程度；设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。
补充：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．语法分析c．中间代码生成e．目标代码生成三、填空题1、解释程序和编译程序的区别在于是否生成目标程序。
2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。
3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。
4、编译程序是指将源程序程序翻译成目标语言程序的程序。
一、单项选择题1、文法G：S→xSx|y所识别的语言是。
a. xyxb. (xyx)*c.x n yx n(n≥0) d. x*yx*2、文法G描述的语言L(G)是指。
a. L(G)={α|S+⇒α , α∈V T*}b. L(G)={α|S*⇒α, α∈V T*}c. L(G)={α|S*⇒α,α∈(V T∪V N*)} d. L(G)={α|S+⇒α, α∈(V T∪V N*)}3、有限状态自动机能识别。
a. 上下文无关文法b. 上下文有关文法c.正规文法d. 短语文法4、设G为算符优先文法，G 的任意终结符对a、b有以下关系成立。
a. 若f(a)>g(b)，则a>bb.若f(a)<g(b)，则a<bc. a~b都不一定成立d. a~b一定成立5、如果文法G是无二义的，则它的任何句子α。
a. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是。
编译原理自测题附答案(有错)
第一章一．填空题1．编译程序的工作过程一般可以划分为词法分析、语法分析、语义分析与中间代码产生、优化和生成目标程序等几个基本阶段，同时还伴有符号表管理和出错处理。
2．若源程序是用高级语言编写的，目标程序是汇编或机器语言，则其翻译程序称为编译程序。
3．编译方式与解释方式的根本区别在于运行目标程序时的控制权在解释器而不是目标程序。
4．翻译程序是这样一种程序，它能将用甲种语言书写的程序转换成与其等价的乙种语言书写的程序。
5．对编译程序而言，输入数据是高级语言（源）程序，输出结果是低级语言（目标）程序。
6．运行编译程序的计算机称宿主机，运行编译程序所产生目标代码的计算机称目标机。
7．当把编译程序划分成编译前端和编译后端时，前端主要由与源语言有关但与目标机无关的部分组成，编译后端包括编译程序中与目标机有关的部分，编译后端不依赖于源语言而仅仅依赖于中间语言。
8．描述词法规则的有效工具是词法分析器，通常使用语法分析器来描述语法规则，使用语义分析（与中间代码产生）器描述语义规则。
二．综合题（该答案仅供参考）1、给出C语言编译程序对下面语句进行编译时从词法分析到目标代码生成5个分析阶段的分析过程。
c=a+b*30;（1）给出每个阶段的输入和输出代码或其它数据形式。
（2）给出符号表，说明在哪些阶段会对符号表进行填写或查找。
（3）编译过程是否进行了代码优化？若有，请指出优化之处，并给出属于哪种优化？答：词法分析：出入源程序；输出识别出的记号流。
c=a+b*30 id1=id2+id3*30语法分析器：输入记号流，构造句子结构；输出语法树。
=id1 +id2 *id3 30语义分析与中间代码生成：出入语法树，输出中间代码变量地址数值注：赋值阶段会对符号表进行填写或查找1. id1 0 c （itr，30，，t1）2. id2 4 x （*，id3，t1，t2）3. id3 8 y （+，id2，t2，t3）4. t1 12 30 （=，t3，，id1）优化：1.（*，id3，30.0，t1）2.（+，id2，t1，id1）精简掉多余的复写传播mulf #30.0，r2 mov id2，r1 sub r1，r2 mov r2，id1第二章一．填空题1．上下文无关文法包括以下四个组成部分：一组终结符号，一组非终结符号，一个开始符号，以及一组产生式。
编译原理试卷及答案
得
分
二、简答题（每小题5分，共计20分）
1、请说明什么是算符优先文法？
答：（1）在CFG中无空产生式，且右部无相邻的非终极符
（2）任意两个相邻的终极符间至多只存在一种关系
2、哪些优化措施是主要针对于循环实现的？可举例说明
答：代码外提
强度削弱
归纳变量删除
进行翻译后的四元式序列？并以此解释什么是链接与回填？
答：
(1)(jn,a,-,0)
(2)(j,-,-,3)回填
(3)(jn,b,-,5)回填
(4)(j,-,-,0)
(5)(<,e,f,1) E.TC链接
(6)(j,-,-,4)E.FC
在翻译过程中，常常会出现若干转移四元式转向同一目标，但此目标的具体位置又尚未确定的情况，此时我们可将这些四元式用拉链的办法将它们链接起来，用一指针指向链头，在确定了目标四元式的位置之后，再回填这个链。
在I0和I2，I3中存在有移进
归约冲突
但是FOLLOW（A）={d,b,#} {a}{d,b,#}=,所以文法是SLR（1）文法
a
b
d
#
A
I0
S2
r4
r4
r4
1
I1
acc
I2
S2
r4
r4
r4
3ห้องสมุดไป่ตู้
I3
S5
S4
I4
r2
r2
r2
I5
r3
r3
r3
得
分
七、为文法
S(L) |a
LL,S|S
写一个属性翻译文法，它输出文法中a的个数。（10分）
编译原理试题及答案
参考答案一、单项选择题(共10小题，每小题2分，共20分)1．语言是A ．句子的集合B ．产生式的集合C ．符号串的集合D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析C ．词法分析、语法分析、语义分析和中间代码生成D ．词法分析、语法分析和代码优化3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语4．下推自动机识别的语言是A ．0型语言B ．1型语言C ．2型语言D ．3型语言5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A ． 字符B ．单词C ．句子D ．句型6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0⊂L 1⊂L 2⊂L 3B ．L 3⊂L 2⊂L 1⊂L 0C ．L 3=L 2⊂L 1⊂L 0D ．L 0⊂L 1⊂L 2=L 3 7．词法分析的任务是 A ．识别单词B ．分析句子的含义C ．识别句子D ．生成目标代码 8．常用的中间代码形式不含装 订 线A．三元式B．四元式C．逆波兰式D．语法树9．代码优化的目的是A．节省时间B．节省空间C．节省时间和空间D．把编译程序进行等价交换10．代码生成阶段的主要任务是A．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分）1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。
2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。
3．通常把编译过程分为分析前端与综合后端两大阶段。
词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。
4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。
编译原理习题参考答案
编译原理习题参考答案第⼆章2.构造产⽣下列语⾔的⽂法（2）{a n b m c p|n,m,p≥0}解： G(S) ：S→aS|X,X→bX|Y,Y→cY|ε（3）{a n # b n|n≥0}∪{cn # dn|n≥0}解： G(S)：S→X,S→Y,X→aXb|#, Y→cYd|# }（5）任何不是以0 打头的所有奇整数所组成的集合解：G(S)：S→J|IBJ,B→0B|IB|ε,I→J|2|4|6|8, J→1|3|5|7|9}（6）（思考题）所有偶数个0 和偶数个1 所组成的符号串集合解：对应⽂法为 S→0A|1B|ε，A→0S|1C B→0C|1S C→1A|0B3.描述语⾔特点（2）S→SS S→1A0 A→1A0 A→ε解：L(G)={1n10n11n20n2… 1nm0nm |n1,n2,…,nm≥0；且n1,n2,…nm 不全为零}该语⾔特点是：产⽣的句⼦中，0、1 个数相同，并且若⼲相接的1 后必然紧接数量相同连续的0。
（5）S→aSS S→a解：L(G)={a(2n-1)|n≥1}可知：奇数个a5. (1) 解：由于此⽂法包含以下规则：AA→ε，所以此⽂法是0 型⽂法。
7.解：(1)aacb 是⽂法G[S]中的句⼦，相应语法树是：最右推导：S=>aAcB=>aAcb=>aacb最左推导：S=>aAcB=>aacB=>aacb（3）aacbccb 不是⽂法G[S]中的句⼦aacbccb 不能从S推导得到时，它仅是⽂法G[S]的⼀个句型的⼀部分，⽽不是⼀个句⼦。
11.解：最右推导:(1) S=>AB=>AaSb=>Aacb=>bAacb=>bbAacb=>bbaacb上⾯推导中，下划线部分为当前句型的句柄。
对应的语法树为：3 假设M:⼈ W:载狐狸过河，G:载⼭⽺过河，C:载⽩菜过河6 根据⽂法知其产⽣的语⾔是L={a m b n c i| m,n,i≧1}可以构造如下的⽂法VN={S,A,B,C}, VT={a,b,c}P={ S →aA, A→aA, A→bB, B→bB, B→cC, C→cC, C→c} 其状态转换图如下:7 (1) 其对应的右线性⽂法是:A →0D, B→0A,B→1C,C→1|1F,C→1|0A,F→0|0E|1A,D→0B|1C,E→1C|0B(2) 最短输⼊串011(3) 任意接受的四个串： 011,0110,0011,000011(4) 任意以1 打头的串.9．对于矩阵(iii)(1) 状态转换图：(2) 3型⽂法（正规⽂法）S→aA|a|bB A→bA|b|aC|a B→aB|bC|b C→aC|a|bC|b(3)⽤⾃然语⾔描述输⼊串的特征以a 打头，中间有任意个（包括0个）b,再跟a,最后由⼀个a,b 所组成的任意串结尾或者以b 打头，中间有任意个（包括0个）a,再跟b,最后由⼀个a,b 所组成的任意串结尾。
编译原理题库——简答题
G(S)：A→2∣4∣6∣8∣D
B→A∣0
C→CB∣A
D→1∣3∣5∣7∣9
S→CD∣D
8解：
（1）最左推导为：
E => E+T => T+T => F+T => i+T => i+T*F => i+F*F => i+i*F => i+i*i
E => T => T*F => F*F => i*F => i*(E) => i*(E+ T) => i*(T+ T)
即有(L(A)∪L(B))*=L((A*B*))* ③
111 (j,_,_,108)
112 (j,_,_,100)
113
5答：证明：
由文法G[S]：S→aSb|Sb|b，对句子aabbbb对应的两棵语法树为：
因此，文法G[S]为二义文法。
编译原理B
1.什么是句子？ 什么是语言 ?
2. 写一文法，使其语言是偶正整数的集合,要求：
(1)允许0打头；
(2) 不允许0打头。
P:
S->PD|D
P->NP|N
D->0|2|4|6|8
N->0|1|2|3|4|5|6|7|8|9
(2)G[S]=({S,P,R,D,N,Q },{0,1,2,…,9},P,S)
P:
S->PD|P0|D
P->NR|N
R->QR|Q
D->2|4|6|8
N->1|2|3|4|5|6|7|8|9
Q->0|1|2|3|4|5|6|7|8|9
编译原理-题库
编译原理-题库1、编译程序工作时，通常有（）阶段。
A、词法分析B、语法分析C、中间代码生成D、语义检查E、目标代码生成答案： ABCE2、编译程序各阶段的工作都涉及到（）。
A、语法分析B、表格管理C、出错处理D、语义分析E、词法分析答案： BC3、自下而上的语法分析中，应从（）开始分析。
A、句型B、句子C、以单词为单位的程序D、文法的开始符E、句柄答案： BC4、对正规文法描述的语言，以下（）有能力描述它。
A、 0型文法B、 1型文法C、上下文无关文法D、右线性文法E、左线性文法答案： ABCDE5、如果文法G存在一个句子，满足下列条件（）之一时，则称该文法是二义文法。
A、该句子的最左推导与最右推导相同B、该句子有两个不同的最左推导C、该句子有两棵不同的最右推导D、该句子有两棵不同的语法树E、该句子的语法树只有一个答案： BCD6、在词法分析中，能识别出（）。
A、基本字B、四元式C、运算符D、逆波兰式E、常数答案： ACE7、对LR分析器来说，存在（）等分析表的构造方法。
A、 LALRB、 LR（0）C、 SLR（1）D、 SLR（0）E、 LR（1）答案： ABCE8、自上而下的语法分析方法有（）。
A、算符优先分析法B、 LL（1）分析法C、 SLR（1）分析法D、 LR（0）分析法E、 LALR（1）分析法答案： ACDE9、对LR分析表的构造，有可能存在（）动作冲突。
A、移进B、归约C、移进/归约D、移进/移进E、归约/归约答案： CE10、中间代码主要有（）。
A、四元式B、二元式C、三元式D、后缀式E、间接三元式答案： ACDE11、有穷自动机接受的语言是正则语言。
答案：正确12、一个文法所有句型的集合形成该文法所能接受的语言。
答案：错误13、在自下而上的语法分析中，语法树与分析树一定相同。
答案：错误14、语法分析时必须先消除文法中的左递归。
答案：错误15、一个有限状态自动机中，有且仅有一个惟一终态。
《编译原理》练习题库参考答案
《编译原理》练习测试题库一、填空1.若源程序是用高级语言编写的，目标程序是______，则其翻译程序称为编译程序。
2.词法分析和语法分析本质上都是对源程序的______进行分析。
3.如果源语言(编写源程序的语言)是高级语言，而目标语言是某计算机的汇编语言或机器语言，则这种翻译程序称为_____。
4.对编译程序而言，输入数据是_______,输出结果是________。
5. ______，是构成语言文法的单词，是语法成分的最小单位。
6.由PL／0的EBNF可知，PL／0语言可看成是PASCAL语言的子集，它的编译程序是一个__________。
7.由于PL／0编译程序采用_________，所以语法分析过程BLOCK是整个编译过程的核心。
8.用语法图描述语法规则的优点是______、________。
9.每个非终结符是一个语法成分，在书写语言程序时并不出现，它是由_________和_________、或终结符串定义的。
10.PL／0的目标程序为假想栈式计算机的汇编语言，与具体计算机______。
11.PL／0的编译程序和目标程序的解释执行程序都是用_______书写的，因此PL／0语言可在配备_________的任何机器上实现。
12.PL／0编译程序是用PASCAL语言书写的，整个编译程序(包括主程序)是由______个嵌套及并列的过程或函数组成13.当源程序编译正确时，PL／0编译程序自动调用__________，对目标代码进行解释执行，并按用户程序要求输入数据和输出运行结果。
14.由于对某些非终结符可以递归定义，这就使得_________可用有穷的文法描述。
15. ______的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的文法规则。
16. PL／0编译程序的语法分析采用了____________。
17.语法分析程序除总控外主要有两大部分的功能，即_________和__________.18.PL／0的词法分析程序GETSYM，是一个独立的过程，其功能是为_________提供单词用的，是______的基础，它把输入的字符串形式的源程序分割成一个个单词符号。
Zhujiao057《编译原理》习题答案
《编译原理》习题答案一、单项选择题（本大题共164小题，每小题2分）1、如果一个编译程序能产生不同于其宿主机的机器代码，则称它为（ C ）。
A、诊断编译程序B、优化编译程序C、交叉编译程序D、可变目标编译程序2、（ C ）不是编译程序的组成部分。
A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序3、现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ C ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A、重定位程序B、解释程序C、连接装配程序D、诊断程序；4、产生正则语言的文法为(D)。
A、0型B、1型C、2型D、3型5、(A)是一种典型的解释型语言。
A、BASICB、CC、FORTRAND、PASCAL6、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A、编译器B、汇编器C、解释器D、预处理器7、用高级语言编写的程序经编译后产生的程序叫(B)A、源程序B、目标程序C、连接程序D、解释程序8、文法G：S→b|∧(T)T→T,S|S则FIRSTVT(T)(C)。
A、{b,∧,(}B、{b,∧,)}C、{b,∧,(,，}D、{b,∧,),，}9、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A、模拟执行器B、解释器C、表格处理和出错处理D、符号执行器10、编译程序绝大多数时间花在(D)上。
A、出错处理B、词法分析C、目标代码生成D、表格管理11、设文法为：S→SA|AA→a|b则对句子aba，下面(D)是规范推导。
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⇒aba12、Chomsky把文法分成四种类型，其中，（ D ）也称正规文法A、0型B、1型C、2型D、3型13、源程序是句子的集合，(B)可以较好地反映句子的结构。
编译原理-试题及答案(魏国利)
试题（共10道）1.设∑={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。
2.已知文法G[S’] :S’→SS→rDD→D,iD→i(1)构造G[S’]的识别活前缀的有穷自动机DFA。
(2)该文法是LR(0)文法吗？为什么？3.已知文法G[S’] :S’→S (1)S→AAA (2)A→1A (3)A→0 (4)(1)构造G[S’]的识别活前缀的有穷自动机DFA。
(2)构造相应的LR(0)分析表。
4.构造一个DFA，它接受∑={a，b}上所有包含ab的字符串。
5.构造正规式 (0|1)*00 相应的DFA并进行化简。
6.构造以下正规式相应的NFA，再确定化10（1|0）*117. 设有语言L={ α | α∈{0,1} + ，且α不以0 开头，但以00 结尾} 。
(1)试写出描述L 的正规表达式；(2)构造识别L 的DFA （要求给出详细过程，并画出构造过程中的NDFA 、DFA 的状态转换图，以及DFA 的形式化描述) 。
8.已知NFA＝（｛x,y,z｝,{0,1},M,{x},{z}），其中：M(x,0)={z}，M(y,0)={x,y}，,M(z,0)={x,z}，M(x,1)={x}，M(y,1)=φ，M(z,1)={y}，构造相应的DFA。
9. 给出下述文法所对应的正规式：S→0A|1BA→1S|1B→0S|010. 将下图的DFA 最小化，并用正规式描述它所识别的语言。
答案1.答：构造相应的正规式：(0|1)*1(0|1) NFA:12.答：(1) G[S ’]的识别活前缀的有穷自动机为： (2) 该文法不是LR （0）文法，因为I 3中有移进—规约冲突。
3.答：(1) G[S’]的识别活前缀的有穷自动机为：(2)4.答：构造相应的正规式：(a|b)*ab(a|b)*确定化：最小化：{0，1，2} {3，4，5} {0， 2}，1， {3，4，5}5.答：最小化：{1，2，3} {4}{1，2，3}0={2，4} {1，3} {2} {4}6.答：(1)正规表达式：1(0|1) * 00(2)第一步：将正规表达式转换为NDFA第二步：将NDFA 确定化为DFA ：造表法确定化,确定化后DFA M 的状态转换表状态输入I 0 I 1 t 0 1 [S] —[A,D,B] q 0 —q 1 [A,D,B] [D,B,C] [D,B] 重新命名q 1 q 2 q 3 [D,B,C] [D,B,C,Z] [D,B] q 2 q 4 q 3 [D,B] [D,B,C] [D,B] q 3 q 2 q 3 [D,B,C,Z] [D,B,C,Z] [D,B] q 4 q 4 q 3DFA 的状态转换图第三步：给出DFA 的形式化描述DFA M = （{ q 0 , q 1 , q 2 , q 3 , q 4 }, {0,1}, t, q 0 , { q 4 } ）t 的定义见M 的状态转换表。
编译原理习题及答案(整理后)
6、选c。
7、由图2-8-1的语法树和优先关系可以看出应选b。
ห้องสมุดไป่ตู้
8、规范推导是最左推导，故选d。 9、由T→T,…和T→(… 得FIRSTVT(T))={(,，)}； 由T→S得FIRSTVT(S)⊂FIRSTVT(T)，而FIRSTVT(S)={b,∧,(}； 即 FIRSTVT(T)={b,∧,(,，}； 因此选c。 10、d 11、c 12、b 13、b 14、b 多选解答 1、e、a、c 2、a、c、e 3、b、c、d 4、a、c 5、b、c 6、 a、b、c、d、e 填空解答 1、空集 终结符 右 2、最左 3、自上而上 自下而上 4、自上而上 5、语法 分析 6、移进 接受 7、4 2 型 3型 上下文无关语言 正规语言 下推自动机 有限 判断解答 1、对 2、错 3、错 4、错 5、错 6、错 简答[解答] 1、句柄：一个句型的最左直接短语称为该句型的句柄。 2、素短语：至少含有一个终结符的素短语，并且除它自身之外不 再含任何更小的素短语。 3、语法树：满足下面4个条件的树称之为文法G[S]的一棵语法树。 ①每一终结均有一标记，此标记为VN∪VT中的一个符号； ②树的根结点以文法G[S]的开始符S标记； ③若一结点至少有一个直接后继，则此结点上的标记为VN中的 一个符号； ④若一个以A为标记的结点有K个直接后继，且按从左至右的 顺序，这些结点的标记分别为X1,X2,…,XK，则A→X1,X2,
…,XK，必然是G的一个产生式。 4、归约：我们称αγβ直接归约出αAβ，仅当A→γ 是一个产生式，且 α、β∈(VN∪VT)*。归约过程就是从输入串开始，反复用产生式右 部的符号替换成产生式左部符号，直至文法开始符。 5、推导：我们称αAβ直接推出αγβ，即αAβαγβ，仅当A→ γ 是一个 产生式，且α、β∈(VN∪VT)*。如果α1α2…αn，则我们称这个序列 是从α1至α2的一个推导。若存在一个从α1αn的推导，则称α1可推导 出αn。推导是归约的逆过程。 问答1[解答] 一个上下文无关文法G是一个四元式（VT,VN,S, P），其中： ●VT是一个非空有限集，它的每个元素称为终结符号； ●VN是一个非空有限集，它的每个元素称为非终结符号， VT∩VN=Φ； ●S是一个非终结符号，称为开始符号； ●P是一个产生式集合（有限），每个产生式的形式是P→α，其 中，P∈VN， α∈(VT∪VN)*。开始符号S至少必须在某个产生式的左部出现一 次。 2[解答] （1）由于产生式左部存在终结符号，且所有产生式左部符号的长度 均小于等于产生式右部的符号长度，所以文法G[S]是Chomsky1型文 法，即上下文有关文法。 （2）按产生式出现的顺序规定优先级由高到低（否则无法推出句 子），我们可以得到： SabQabc SaSPQaabQPQaabPQQaabbQQaabbcQaabbcc SaSPQaaSPQPQaaabQPQPQaaabPQQPQaaabPQPQQaaaPPQQQ aaabbPqqqaaabbQQQaaabbbcQQaaabbbccQaaabbbccc …… 于是得到文法G[S]生成的语言L={anbncn|n≥1} 3【解答】 （1）由L={aibj|j＞i≥1}知，所求该语言对应的上下文无关文法首先 应有S→aSb型产生式，以保证b的个数不少于a的个数；其次，还需有
编译原理试题及答案(期末复习版)
<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。
a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。
a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。
a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。
a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。
a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。
a.MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d.Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。
a．语法规则b．词法规则c．语义规则d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。
a．a+b/c+d b．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____＿原则。
a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。
2.已知文法G[E]:E→ET+|T T→TF*|F F→F^|a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b)*a(a|b)构造一个确定的有限自动机。
4．设文法G(S)：S→(L)|a S|aL→L，S|S(1)消除左递归和回溯；(2)计算每个非终结符的FIRST和FOLLOW；(3)构造预测分析表。
编译原理样题3(有答案
编译原理样题一选择题[]1. 型文法也称为正规文法。
[A] O [B] 1 [C] 2 [D] 3[]2. 文法不是LL(I)的。
[A]递归 [B]右递归 [C] 2型 [D]含有公共左因子的【]3.文法E-E+E∣E*E∣i的句子i*i+i*i的不同语法分析树的总数为。
[A]l [B]3 [C]5 [D]7[]4.四元式之间的联系是通过实现。
[A]临时变量 [B]指示器 [C]符号表[D]程序变量[1 5.同心集合并可能会产生的新冲突为 O[A]二义[B]移进/移进[C]移进/归约[D]归约/归约[]6.代码优化时所依据的是 o[A]语法规则[B]词法规则 [C]等价变换规则 [D]语义规则1]7.表达式a-(-b) *c的逆波兰表示为 o[A]a-b@c* [B]abθc*- [C]ab0- [D]ab0c-* (注：©为单目减运算符)[]8.过程的D：ISPLAY表记录了。
[A]过程的连接数据[B]过程的嵌套层次[C]过程的返回地址[D]过程的入口地址二填空题1.编译过程的六个阶段为：词法分析、、语义分析、代码优化和目标代码生成。
2.词法分析阶段的任务式从左到右扫描,从而逐个识别 o3.对于文法Gl和G2,若有,则称文法Gl和G2是等价的。
4.对于文法 G[E] : E→T∣E+T T→F∣T*F F→P^F∣ P PT(E)I i,句型 T+T*F+i 的句柄是,最左素短语是 O所谓素短语是指这样的一个短语，它至少含有一个终结符，并且，除它自身之外不再含任何更小的素短语。
所谓最左素短语是指处于句型最左边的那个素短语。
如，P*P和i是句型P*P+i的素短语，而P*P 是它的最左素短语。
5.最右推导的逆过程称为,也称为。
6.规范规约中的可规约串是,算符优先分析中的可规约串是 o7. (AV B) A (CV -I DA E)的逆波兰式是 o8.在属性文法中文法符号的两种属性分别称为和 O9.符号表的每•项是由名字栏和两个栏目组成。
编译原理复习题及答案
编译原理复习题及答案一、选择题1．一个正规语言只能对应(B)A 一个正规文法B 一个最小有限状态自动机2．文法G[A]：A→εA→aB B→Ab B→a是(A)A 正规文法B 二型文法3．下面说法正确的是(A)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A)A 必要条件B 充分必要条件5．下面说法正确的是(B)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是(A)A 归约速度快B 对文法限制少7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B)A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突8．下面说法正确的是(A)A Lex是一个词法分析器的生成器B Yacc是一个语法分析器9．下面说法正确的是(A)A 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A. 编译器B. 汇编器C. 解释器D. 预处理器13．用高级语言编写的程序经编译后产生的程序叫(B)A．源程序B．目标程序C．连接程序D．解释程序14．(C)不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A．模拟执行器B．解释器C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。
编译原理练习题答案
编译原理练习题答案编译原理练习题⼀、选择题1.下列（）程序语⾔是依赖于机器的。
A.⾃然语⾔B.⾼级语⾔C.SQL语⾔D.汇编语⾔或机器语⾔2.编译程序是对（）程序进⾏翻译。
A.机器语⾔B. 汇编语⾔C. ⾼级语⾔D. ⾃然语⾔3.编译程序的⼯作过程划分为5个阶段：词法分析、（）、语义分析与中间代码A. 语法分析B. 出错处理C. 表格管理D.存储空间组织4.编译程序各阶段的⼯作都涉及到（）。
A. 语法分析B. 语义分析C.代码优化D.表格管理5.设A是符号串的集合，下列对A*计算不正确的是（）。
A.{ε}∪A+B. A*=A1∪A2∪…∪A n∪…C. A0∪A+D. A*=A0∪A1∪A2∪…∪A n∪…6.设x是符号串，符号串的幂运算x0=（）A.ΦB.xC.1D.εB.⽂法C.产⽣式D.语⾔本⾝8.设有⽂法G的符号集V，⾮终结符集V N，终结符集V T，下列叙述中正确的是（）。
A.V=V TB.V=V NC.V=V T∪V ND.V=V T∩V N9.⽂法G产⽣的（）的全体构成该⽂法描述的语⾔。
A.句型B.终结符集C.⾮终结符集D.句⼦10.若⼀个⽂法满⾜（），则称该⽂法为⼆义⽂法。
A. 存在⼀个最左推导。
B.存在⼀个最右推导。
C.⽂法的某个句⼦存在两棵（包括两棵）以上的语法树。
D.⽂法的某个句⼦存在⼀棵（包括⼀棵）以上的语法树。
11.给定⽂法A→bA|cc，下⾯的符号串中为该⽂法句⼦的是（）。
①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc可选项有：A.①⑤B.①③④⑤C.①④D.①④⑤12.设∑={0，1}，则∑上所有以1开头，后跟若⼲个010的字串的集合对应的正规式为（）。
A.1(010)*B.1(010)+C.(010)*1D.(010)+113.从编译程序的语法分析⾓度看，源程序是句⼦的集合，（）可以较好地反映句⼦的结构。
A.线性表B.树14.在常⽤的语法分析中，递归下降分析法属于（）分析⽅法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《编译原理》常见题型一、填空题1.编译程序的工作过程一般可以划分为词法分析，语法分析，中间代码生成，代码优化 (可省) ，目标代码生成等几个基本阶段。
2.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码 .5.对编译程序而言，输入数据是源程序，输出结果是目标程序 .7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
10.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12.产生式是用于定义语法成分的一种书写规则。
13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S=>*x,x∈VT*} 。
14.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x（其中x∈V*），则称x是文法的一个句型。
15.设G是一个给定的文法，S是文法的开始符号，如果S*⇒x(其中x∈V T*)，则称x是文法的一个句子。
16.扫描器的任务是从源程序中识别出一个个单词符号。
17.语法分析最常用的两类方法是自上而下和自下而上分析法。
18.语法分析的任务是识别给定的终结符串是否为给定文法的句子。
19.递归下降法不允许任一非终结符是直接左递归的。
20.自顶向下的语法分析方法的关键是如何选择候选式的问题。
21.递归下降分析法是自顶向下分析方法。
22.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的开始符号。
26.在LR（0）分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0 的含义是向貌似句柄的符号串后查看0个输入符号。
31.终结符只有综合属性，它们由词法分析器提供。
32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部A（语法）错误和B （语义）部分错误.34．一个句型中的最左简单短语称为该句型的__句柄___。
36．从功能上说，程序语言的语句大体可分为_执行性____语句和说明性____语句两大类。
37．语法分析是依据语言的__语法_规则进行的，中间代码产生是依据语言的_语义___规进行的。
38．语法分析器的输入是_单词符号____，其输出是_语法单位____。
40．逆波兰式 ab+c+ d*e- 所表达的表达式为__(a+b+c)*d-c__ 。
41．计算机执行用高级语言编写的程序主要有两种途径：_解释__和_编译__。
42．自上而下分析法采用___移进_、归约、错误处理、接受__等四种操作。
43．一个LR分析器包括两部分：一个总控程序和_一张分析表___。
44．后缀式abc-/所代表的表达式是a/(b-c)____。
46．语法分析基于_上下文无关___文法进行，即识别的是该类文法的句子。
语法分析的有效工具是_语法树___。
48．语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰__、四元式表示___与_三元式表示____等。
51.自顶向下语法分析会遇到的主要问题有左递归和回溯。
52.已知文法G[E]：E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是，终结符号集合V T是，非终结符号结合V N是。
二、单选题1．一个编译程序中，不仅包含词法分析，( A)，中间代码生成，代码优化，目标代码生成等五个部分。
A．语法分析B．文法分析C．语言分析D．解释分析2．语法分析器则可以发现源程序中的(D )。
A．语义错误 B．语法和语义错误C．错误并校正 D．语法错误3．解释程序处理语言时 , 大多数采用的是(B)B方法。
A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码 , 再解释执行C．先将源程序解释转化为目标程序 , 再执行D．以上方法都可以4．编译程序是一种(B)。
A．汇编程序B．翻译程序C．解释程序 D．目标程序5．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(C)。
A．模拟执行器B．解释器C．表格处理和出错处理 D．符号执行器6．一个句型中的最左(B)称为该句型的句柄。
A．短语 B．简单短语C．素短语 D．终结符号7．文法 G[E] ：E→T∣E＋TT→F∣T﹡FF→a∣(E)该文法句型 E＋F﹡(E＋T)的简单短语是下列符号串中的(B)。
① （E＋T）②E＋T ③F④ F﹡(E＋T)A．① 和③B．② 和③C．③ 和④ D．③8．词法分析器用于识别(C)。
A．句子B．句型 C．单词 D．产生式9．在自底向上的语法分析方法中，分析的关键是(D)。
A．寻找句柄 B．寻找句型 C．消除递归 D．选择候选式10．文法 G 产生的( D)的全体是该文法描述的语言。
A．句型 B．终结符集C．非终结符集D．句子11．若文法 G 定义的语言是无限集，则文法必然是(A)。
A．递归的B．前后文无关的C．二义性的 D．无二义性的12．四种形式语言文法中，1型文法又称为(C)C文法。
A．短语结构文法 B．前后文无关文法C．前后文有关文法 D．正规文法13．一个文法所描述的语言是(A)。
A．唯一的B．不唯一的C．可能唯一，好可能不唯一D．都不对14．(B )和代码优化部分不是每个编译程序都必需的。
A ．语法分析B ．中间代码生成C ．词法分析D ．目标代码生成15．(B )是两类程序语言处理程序。
A ．高级语言程序和低级语言程序B ．解释程序和编译程序C ．编译程序和操作系统D ．系统程序和应用程序16. 一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(D )。
A ．句子B ．句型C ．单词D ．产生式17． 文法分为四种类型，即0型、1型、2型、3型。
其中2型文法是(D )。
A ．短语文法B ．正则文法C ．上下文有关文法D ．上下文无关文法18．文法 G 所描述的语言是(C )的集合。
A ．文法G 的字母表V 中所有符号组成的符号串B ．文法 G 的字母表 V 的闭包 V* 中的所有符号串C ．由文法的开始符号推出的所有终结符串D ．由文法的开始符号推出的所有符号串19．文法分为四种类型，即0型、1型、2型、3型。
其中0型文法是(A )。
A ．短语文法B ．正则文法C ．上下文有关文法D ．上下文无关文法20．(A 是一种典型的解释型语言。
A ．BASICB ．C C ．FORTRAND ．PASCAL21．与编译系统相比，解释系统(D )。
A ．比较简单 , 可移植性好 , 执行速度快B ．比较复杂 , 可移植性好 , 执行速度快C ．比较简单 , 可移植性差 , 执行速度慢D ．比较简单 , 可移植性好 , 执行速度慢22．用高级语言编写的程序经编译后产生的程序叫(B )。
A ．源程序B ．目标程序C ．连接程序D ．解释程序23．编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过(B)这几步:(1) 编辑 (2) 编译 (3) 连接 (4) 运行A ．(1)(2)(3)(4)B ．(1)(2)(3)C ．(1)(3)D ．(1)(4)24．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B )完成的。
A ．编译器B ．汇编器C ．解释器 D ．预处理器25．词法分析器的输出结果是(C )。
A ．单词的种别编码B ．单词在符号表中的位置C ．单词的种别编码和自身值D ．单词自身值26． 正规式M 1和M 2 等价是指(C )。
A ．M1和M2的状态数相等B ．M1和M2的有向边条数相等C ．M1和M2所识别的语言集相等D ．M1和M2状态数和有向边条数相等27． 文法G ：S→xSx|y 所识别的语言是(C )。
A ．xyxB ．(xyx)*C ．)0( n yx x nn D ．x*yx*28．如果文法G 是无二义的，则它的任何句子α (A )。
A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同29．构造编译程序应掌握(D)。
A．源程序B．目标语言C．编译方法 D．以上三项都是30．四元式之间的联系是通过(B)实现的。
A．指示器B．临时变量C．符号表 D．程序变量31．表达式(┐A∨B)∧(C∨D)的逆波兰表示为(B)。
A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧ D．A┐B∨∧CD∨33．编译程序是对(D)。
A．汇编程序的翻译 B．高级语言程序的解释执行C．机器语言的执行 D．高级语言的翻译34．采用自上而下分析，必须(C)。
A．消除左递归B．消除右递归C．消除回溯D．提取公共左因子35．在规范归约中，用()B来刻画可归约串。
A．直接短语 B．句柄C．最左素短语D．素短语36．间接三元式表示法的优点为(A)。
A．采用间接码表，便于优化处理B．节省存储空间，不便于表的修改C．便于优化处理，节省存储空间D．节省存储空间，不便于优化处理37．在目标代码生成阶段，符号表用(D)。
A．目标代码生成B．语义检查C．语法检查D．地址分配38．下面关于解释程序的描述正确的是 B .(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)B. (1)C. (1)(2)(3)D.(2)(3)39.解释程序处理语言时，大多数采用的是 B方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码，再解释执行C.先将源程序解释转化为目标程序，在执行D.以上方法都可以40.用不同语言编写的程序产生后，可用连接在一起生成机器可执行的程序.在机器中真正执行的是 . 上面三空格对应的选项是：Aa. 源程序b. 目标程序c. 函数d. 过程e. 机器指令代码f. 模块g. 连接程序h.程序库A. b、g、eB. b、c、eC. e、g、fD. e、c、f41.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成，诸阶段的工作往往是进行的. 上面两空格对应的选项是： Aa. 过程b. 程序c. 批量d.遍e. 顺序f. 并行g. 成批h.穿插A. d和hB. d和eC. a和hD. a和e42.编译过程中，语法分析器的任务就是B .(1)分析单词是怎样构成的(2) 分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的 (4) 分析程序的结构A. (2)(3)B. (2)(3)(4)C. (1)(2)(3)D.(1)(2)(3)(4)43.编译程序必须完成的工作有 A .(1) 词法分析 (2) 语法分析 (3) 语义分析(4) 代码生成 (5) 中间代码生成 (6) 代码优化A. (1)(2)(3)(4)B. (1)(2)(3)(4)(5)C. (1)(2)(3)(4)(5)(6)D. (1)(2)(3)(4)(6)44．按逻辑上划分，编译程序第二步工作是C。