编译原理填空选择

《编译原理》考试题一、选择题：（每题2分，共20分）1.文法G所描述的语言是的集合。

A）文法G的字汇表V中所有符号组成的符号串B）文法G的字汇表V的闭包V*中的所有符号串C）由文法的识别符号推出的所有符号串D）由文法的识别符号推出的所有终结符号串2.设有文法G[S]=（{b}，{S，B}，S，{S→b|bB，B→bS}），试问该文法所描述的语言是。

A）L（G[S]）={b i|i≥0} B）L（G[S]）={b2i|i≥0}C）L（G[S]）={b2i+1|i≥0} D）L（G[S]）={b2i+1|i≥1}3.一个句型中的最左称为该句型的句柄。

A）短语B）简单短语C）素短语D）终结符号4. 正则文法能产生下面的语言：L={a n b n|n≥1}。

A）存在一个B）存在多个C）不存在D）无法判断5.编译程序中的语法分析器接受以为单位的输入，并产生有关信息供以后各阶段使用。

A）表达式B）产生式C）单词D）语句6.编译方法中，自顶向下的语法分析方法有。

A）简单优先分析方法B）算符优先分析方法C）SLR方法D）LL（1）分析方法7.简单优先分析法每次都是对进行归约。

A）最左短语B）简单短语C）句柄D）最左素短语8.LR语法分析栈中存放的状态是识别的DFA状态。

A）前缀B）可归前缀C）项目D）句柄9.表达式-（a+b）/（c-d）-（a+b*c）的逆波兰表示是（@代表单目运算-）。

A）ab+cd-/@bc*a+- B）ab+/cd@bc*a+--C）ab+@cd-/abc*+- D）ab+cd-/abc*+@-10.乔姆斯基（Chomsky）把文法分成四种类型，即0型、1型、2型和3型。

其中，3型文法是。

A）上下文无关文法B）上下文有关文法C）正则文法D）短语文法二、填空题：（每空1分，共20分）1.假设G是一个文法，S是文法的开始符号，如果S *x，则称x是。

2.已知文法G[E]：E→E+T|T，T→T*F|F，F→（E）|i；该文法的开始符号是，终结符号集合V T是，非终结符号集合V N 是，句型T+T*F+i的短语有T+T*F+i，第一个T，T*F和。

《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。

( X )2.一个句型的直接短语是唯一的。

( X )3.已经证明文法的二义性是可判定的。

（ X ）4.每个基本块可用一个DAG表示。

（√）5.每个过程的活动记录的体积在编译时可静态确定。

（√）6.2型文法一定是3型文法。

（ x ）7.一个句型一定句子。

( X )8.算符优先分析法每次都是对句柄进行归约。

(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。

（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。

( x )11.一个优先表一定存在相应的优先函数。

( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )13.递归下降分析法是一种自下而上分析法。

( )14.并不是每个文法都能改写成LL(1)文法。

( )15.每个基本块只有一个入口和一个出口。

( )16.一个LL(1)文法一定是无二义的。

( )17.逆波兰法表示的表达试亦称前缀式。

( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )19.正规文法产生的语言都可以用上下文无关文法来描述。

( )20.一个优先表一定存在相应的优先函数。

( )21.3型文法一定是2型文法。

( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。

( )二、填空题：1.( 最右推导 )称为规范推导。

2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。

3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。

4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。

5.语法分析器的输入是（），其输出是（）。

6.扫描器的任务是从（）中识别出一个个（）。

《编译原理》练习题一一、填空题（每空1分）1．设G ［S ］是一个文法，我们把能由文法的 （1） 推导出来的符号串α称为G 的一个句型。

当句型α仅由 （2） 组成时 (即α∈V T *)，则将它称为G 产生的句子。

2．从某一给定的状态q 出发，仅经过若干条 (3) 的矢线所能达到的状态所组成的集合称为ε-CLOSURE(q)。

3．设G=(V N ,V T ,P,S)是一文法，我们说G 中的一个符号X ∈V N ∪V T 是有用的，是指X 至少出现在 （4） 的推导过程中，否则，就说X 是无用的。

我们将不含形如A→A 的产生式和不含无用符号及无用产生式的文法称为 （5） 。

4．我们常采用形如 (class, value)的二元式作为一个单词的 (6) 。

其中,class 是一个整数，用来指示该单词的 (7) ，value 则是单词之值。

5．一个文法G[S]可表示成形如 （8） 的四元式。

其中V N ,V T ,P 均为非空的有限集，分别称为非终结符号集、终结符号集和产生式集， S ∈V N 为文法的开始符号。

此外，将出现在各产生式左部和右部的一切符号所组成的集合称为 （9） ，记作V 。

显然，V=V N ∪V T ,V N ∩V T =∅。

6．通常，可通过两种途径来构造词法分析程序。

其一是根据对语言中各类单词的某种描述或定义，用 (10) 构造词法分析程序；另外一种途径是所谓词法分析程序的(11) 。

7．设G 为一文法，A→α是G 的一个产生式，如果α具有υAδ的形式，其中υ，δ不同时为ε，则称产生式A→α是 （12） 。

若存在推导δυαA A *⇒⇒，则称产生式A→α是 （13） 。

8．设M=(K,Σ,f,S 0,Z)为一DFA ，并设s 和t 是M 的两个不同状态，我们说状态s,t 为某一输入串w (14) ，是指从s,t 中之一出发，当扫视完w 之后到达M 的终态，但从其中的另一个状态出发，当扫视完同一个w 后而进入 (15) 。

一．填空题1..已知文法G[E]:E →E+T|TT →T*F|FF →(E)|a该文法终结符集合V T = {+，*，（，），a} ，文法非终结符集合V N = {E,T,F} ，该 文法在乔姆斯基文法分类中属于 2型 文法。

2.给出下列文法的适合自上而下翻译的语义动作，使得当输入是aabb 时其输出串是12020。

（1）A →aB {printf('0');}（2）A →c {printf('1');}（3）B →Ab {printf('2');}二．选择题1..为了使编译程序能对程序设计语言进行正确的翻译，必须采用 C 方法定义程序设计语言。

A.非形式化B.自然语言猫鼠问题C.形式化D.自然语言和符号体系相结合2.设X 是符号串，符号串的幂运算x0= CA.1B.xC.εD.∅3.若有源程序是高级语言编写的程序，目标程序是 C ，则称它为编译程序。

A.汇编语言程序或高级语B. 高级语言程序或机器语言程序C.汇编语言程序或机器语言程序D.连接程序或运行程序4.编译程序对 A 程序进行翻译。

A.高级语言B.机器语言C.自然语言D.汇编语言5.编译过程中，语法分析阶段的任务是 B .A.语言识别B.识别语言单词C.识别语句D.识别程序6.字母表示的元素可以是 DA.字母B. 字母和数字C. 数字D.字母 数字和其他符号7.在规则（产生式）中，符号“→”（“：：=”）表示 DA.恒等式B.等于C.取决于D.自定义8.在规则（产生式）中，符号“|”表示 BA.与B. 或C. 非D.引导开关参数9.设有文法G [S]=({S,B},{b},{S →bB|b,B →bS},S),改文法所描述的语言是 CA. L(G[S]) ={b n |n >=n 2|n >= C. L(G[S]) ={b 12+n |n >=12+n |n >=10.一个句型最左边的 C 称为该句型的句柄。

1.编译程序的工作过程一般可以划分为词法分析_、_语法分析_、_语义分析、_中间代码生成、_代码优化_等几个基本阶段，同时还会伴有表格处理和出错处理（6分）。

2. 在目标代码生成阶段，符号表是地址分配的依据。

（2分）。

3. 符号表的数据结构可以是无序符号表、有序符号表、栈式符号表。

4. 词法分析阶段的错误主要是单词拼写错误，可通过最小距离匹配的办法纠正错误。

5. 在大部分现有编译中采用的方案主要有两种：动态分配方案和静态分配方案。

1.编译程序与具体的机器无关，与具体的语言有关。

2.SLR(1)分析法中，L的含义是自左向右进行分析，R含义是采用最右推导的逆过程，S含义是简单的，“1”的含义是向貌似句柄的符号串的查看一个输入符号。

4.确定的有穷自动机是一个五元组，通常表示为M（Q，∑，t,q0,F）。

5.在大部分现有编译中采用的方案主要有两种：动态分配方案和___静态____分配方案。

6.假定G是一个文法，S是它的开始符号，如果S * α，则称_α__是一个句型，仅含终结符号的句型是一个句子。

文法G所产生的句子的全体是一个语言，将它记为L(G)。

1.程序的翻译方式有两种，分别是_编译方式_和_解释方式_。

2.字的前缀是指该字的任意首部。

（2分）3.LR(1)分析法中，L的含义是自左向右进行分析，R含义是采用最右推导的逆过程-最左归约，“1”的含义是向貌似句柄的符号串后查看一个输入符号。

4.编译过程中，常见的中间语言形式有三元式、逆波兰式和四元式。

5.程序的可再入性指的是：当程序在执行时，可以_随时中断__它的执行，也可随时_执行进程__恢复其原来的_执行进程_；而且可以在_中断时间里_，又从该程序的_头上开始一个新的执行过程。

1. 编译程序工作过程中，第一段输入是源程序，最后阶段的输出为目标程序。

2.若二个正规式所表示的正规集相同，则认为二者是等价的（2分）。

3. 符号表中名字的有关信息在词法分析和语法语义分析过程中陆续填入。

编译原理考试题及答案一、选择题（每题5分，共20分）1. 编译器的主要功能是什么？A. 代码优化B. 代码翻译C. 代码调试D. 代码运行答案：B2. 下列哪个选项不属于编译器的前端部分？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，文法的产生式通常表示为：A. A -> αB. A -> βC. A -> γD. A -> δ答案：A4. 下列哪个算法用于构建语法分析树？A. LL(1)分析B. LR(1)分析C. SLR(1)分析D. LALR(1)分析答案：A二、填空题（每空5分，共20分）1. 编译器的前端通常包括词法分析、语法分析和________。

答案：语义分析2. 编译器的后端主要负责________和目标代码生成。

答案：代码优化3. 编译器中的词法分析器通常使用________算法来识别单词。

答案：有限自动机4. 语法分析中，________分析是一种自顶向下的分析方法。

答案：递归下降三、简答题（每题10分，共30分）1. 简述编译器的作用。

答案：编译器的主要作用是将高级语言编写的源代码转换成计算机能够理解的低级语言或机器代码，以便执行。

2. 解释一下什么是语法制导翻译。

答案：语法制导翻译是一种翻译技术，它利用源语言的语法信息来指导翻译过程，使得翻译过程能够更好地理解源代码的语义。

3. 什么是词法分析器？答案：词法分析器是编译器前端的一部分，它的任务是将源代码文本分解成一系列的标记（tokens），这些标记是源代码的最小有意义的单位。

四、计算题（每题10分，共30分）1. 给定一个简单的文法G(E)：E → E + T | TT → T * F | FF → (E) | id请计算文法的非终结符号E的FIRST集和FOLLOW集。

答案：E的FIRST集为{(, id}，FOLLOW集为{), +, $}。

2. 假设编译器在进行语法分析时，遇到一个语法错误的代码片段，请简述编译器如何处理这种情况。

编译原理复习题一、填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。

2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。

3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。

4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。

5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。

6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。

7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。

8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。

9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。

10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。

11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。

参考答案一、单项选择题(共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．通常把编译过程分为分析前端与综合后端两大阶段。

词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。

一．填空题1..已知文法G[E]:E →E+T|TT →T*F|FF →(E)|a该文法终结符集合V T = {+，*，（，），a} ，文法非终结符集合V N = {E,T,F} ，该 文法在乔姆斯基文法分类中属于 2型 文法。

2.给出下列文法的适合自上而下翻译的语义动作，使得当输入是aabb 时其输出串是12020。

（1）A →aB {printf('0');}（2）A →c {printf('1');}（3）B →Ab {printf('2');}二．选择题1..为了使编译程序能对程序设计语言进行正确的翻译，必须采用 C 方法定义程序设计语言。

A.非形式化B.自然语言猫鼠问题C.形式化D.自然语言和符号体系相结合2.设X 是符号串，符号串的幂运算x0= CA.1B.xC.εD.∅3.若有源程序是高级语言编写的程序，目标程序是 C ，则称它为编译程序。

A.汇编语言程序或高级语B. 高级语言程序或机器语言程序C.汇编语言程序或机器语言程序D.连接程序或运行程序4.编译程序对 A 程序进行翻译。

A.高级语言B.机器语言C.自然语言D.汇编语言5.编译过程中，语法分析阶段的任务是 B .A.语言识别B.识别语言单词C.识别语句D.识别程序6.字母表示的元素可以是 DA.字母B. 字母和数字C. 数字D.字母 数字和其他符号7.在规则（产生式）中，符号“→”（“：：=”）表示 DA.恒等式B.等于C.取决于D.自定义8.在规则（产生式）中，符号“|”表示 BA.与B. 或C. 非D.引导开关参数9.设有文法G [S]=({S,B},{b},{S →bB|b,B →bS},S),改文法所描述的语言是 CA. L(G[S]) ={b n |n >=n 2|n >= C. L(G[S]) ={b 12+n |n >=12+n |n >=10.一个句型最左边的 C 称为该句型的句柄。

编译原理a二、选择题(请在前括号选择最确切的一项作为答案划一个勾，多划按错论)(每个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．构造编译程序应掌握______。

A．( )源程序B．( ) 目标语言C．( ) 编译方法 D．( ) 以上三项都是6．四元式之间的联系是通过_____实现的。

A．( ) 指示器B．( ) 临时变量C．( ) 符号表 D．( ) 程序变量7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。

A. ( ) ┐AB∨∧CD∨B．( ) A┐B ∨CD∨∧C．( ) AB∨┐CD∨∧ D．( ) A┐B ∨∧CD∨8. 优化可生成_____的目标代码。

A．( ) 运行时间较短 B．( ) 占用存储空间较小C．( ) 运行时间短但占用存空间大D．( ) 运行时间短且占用存储空间小9．下列______优化方法不是针对循环优化进行的。

A. ( ) 强度削弱B. ( ) 删除归纳变量C. ( ) 删除多余运算D. ( ) 代码外提10．编译程序使用_____区别标识符的作用域。

编译原理期末试题及答案一、选择题（每题2分，共20分）1. 编译器的主要功能是将（）代码转换成（）代码。

A. 高级语言，低级语言B. 高级语言，机器语言C. 汇编语言，机器语言D. 机器语言，汇编语言答案：B2. 编译过程中，词法分析的输出是（）。

A. 语法树B. 语法分析表C. 词法单元D. 抽象语法树答案：C3. 在编译原理中，语法分析通常采用（）方法。

A. 递归下降分析B. 动态规划C. 贪心算法D. 回溯算法答案：A4. 语义分析的主要任务是（）。

A. 检查语法错误B. 生成中间代码C. 检查语义错误D. 优化代码答案：C5. 编译器的优化通常发生在（）阶段。

A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D6. 编译器的前端主要负责（）。

A. 代码生成B. 代码优化C. 语法分析D. 目标代码生成答案：C7. 编译器的后端主要负责（）。

A. 代码生成B. 代码优化C. 语法分析D. 词法分析答案：A8. 编译原理中，LL(1)分析方法的特点是（）。

A. 左到右，最右推导B. 左到右，最左推导C. 右到左，最右推导D. 右到左，最左推导答案：B9. 编译原理中，LR(1)分析方法的特点是（）。

A. 左到右，最右推导B. 左到右，最左推导C. 右到左，最右推导D. 右到左，最左推导答案：B10. 编译原理中，语法制导翻译的主要思想是（）。

A. 根据语法树的结构进行翻译B. 根据词法单元进行翻译C. 根据语法分析表进行翻译D. 根据语义分析表进行翻译答案：A二、填空题（每题2分，共20分）1. 编译器中，用于表示语法规则的产生式通常由非终结符、产生符号和（）组成。

答案：产生式右侧2. 在编译原理中，一个文法是（）的，如果它的任何两个产生式都不会导致相同的句柄。

答案：无二义性3. 编译器的词法分析阶段通常使用（）算法来识别和分类词法单元。

答案：有限自动机4. 语法分析阶段，如果一个文法是左递归的，编译器需要使用（）技术来消除左递归。

符号表中的信息栏中登记了每个名字的有关的性质，如(类型、种属、所占单元大小、地址）等等。
根据优化所涉及的程序范围，可将优化分成为(局部优化），（循环优化），（全局优化）三个级别。
计算机执行用高级语言编写的程序主要有两种途径：__(_解释)__和_(_编译)___。
局部优化是在__(基本块)___范围内进行的一种优化。
对于数据空间的存贮分配，FORTRAN采用(静态策略，PASCAL采用(动态)策略。
对于文法G，仅含终结符号的句型称为(句子)。
对于文法的每个产生式都配备了一组属性的计算规则，称为__(语义规则)___。
分析句型时，应用算符优先分析技术时，每步被直接归约的是_(_最左素短语)___，而应用LR分析技术时，每步被直接归约的是__(_句柄)__。
编译方式与解释方式的根本区别在于__是否生成(目标代码)。
编译过程可分为（词法分析），（语法分析），（语义分析与中间代码生成），（优化）和（目标代码生成）五个阶段。
编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。
产生式是用于定义_(_语法范畴)___的一种书写规则。
常用的参数传递方式有(传地址），（传值），（传名）
自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行___直接归约__，力求归约到文法的__开始符号___。
自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输入串并按照文法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子____，使之与给定的输入串___匹配___。
三、填空题(每空1分，共10分)
2型文法又称为(上下文无关)文法；3型文法又称为(正则)文法。

一、填空题:1-01.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析，中间代码生成,代码优化等几个基本阶段,同时还会伴有表格处理和出错处理 .1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于是否生成目标代码.1-04.翻译程序是这样一种程序,它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序 .1-05.对编译程序而言,输入数据是源程序 ,输出结果是目标程序 .1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段: 编译阶段和运行阶段 .如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: 编译阶段 , 汇编阶段和运行阶段.2-01.所谓最右推导是指：任何一步αÞβ都是对α中最右非终结符进行替换的。

2-02.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。

2-03.产生式是用于定义语法成分的一种书写规则。

2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S＝>x，x ∈Vt*} 。

2-05.设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*），则称x是文法的一个句型。

2-06.设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。

3-01.扫描器的任务是从源程序中识别出一个个单词符号。

4-01.语法分析最常用的两类方法是自上而下和自下而上分析法。

4-05.递归下降分析法是自顶向下分析方法。

4-06.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。

4-07.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。

《编译原理》训练题第一章一．填空题1．一个编译程序是一个①，编译程序完成从②语言所写的源程序到③语言所写的目标程序的翻译工作。

2．编译程序的整个工作划分成阶段进行的,典型的划分方法，将编译过程分成六个阶段：①，②，③，④，⑤，⑥。

3．对编译程序而言，输入数据是①，输出结果是②。

4．编译方式与解释方式的根本区别在于。

二判断题（）1．汇编程序是一个编译程序，它把汇编语言程序翻译成机器语言执行。

（） 2．编译程序是一个语言翻译程序，它把汇编语言程序翻译成机器语言执行。

三．选择题1．汇编程序是将（1）翻译成（2）；编译程序是将（3）翻译成（4）。

可选项有：a.汇编语言程序b.机器语言程序c.高级语言程序d.汇编语言程序或机器语言程序e.汇编语言程序或高级语言程序f.机器语言程序或高级语言程序2．用高级语言编写的程序经编译后产生的程序叫（1）。

用不同语言编写的程序产生（1）后，可用（2）连接在一起生成机器可执行的程序。

在机器中真正执行的是（3）。

可选项有：a.源程序b.目标程序c.函数d.过程e.机器指令代码f.模块g.连接程序h..程序库3．编译程序与具体的机器（1），与具体的语言（2）。

可选项有：a.有关b.无关4．编译程序是一种常用的软件。

可选项有：a.应用b.系统5．编译程序生成的目标程序是机器语言的程序。

可选项有：a.一定b.不一定四、思考题1．给出一个典型的编译程序的结构框图。

2．什么是前端和后端？设想相同的前端不同的后端，相同的后端不同的前端生成的编译程序分别有何特征？第二章一．填空题1. INT O A在每个过程目标程序的入口都有这样一条指令，用以完成①的工作，A域的值为②。

2. OPR O O在每个过程目标程序的①都有这样一条指令，用以完成②的工作。

3．PL/0编译程序运行时的存储分配策略采用栈式动态分配，用①链和②链的方式解决递归调用和非局部变量的引用问题。

4. 是构成语言文法的单词，是语法成分的最小单位。

编译原理考试题及答案一、选择题（每题2分，共10分）1. 在编译原理中，词法分析器的主要任务是什么？A. 将源代码转换为中间代码B. 识别源代码中的词法单元C. 进行语法分析D. 优化代码答案：B2. 下列哪个选项不是编译器的组成部分？A. 词法分析器B. 语法分析器C. 运行时环境D. 语义分析器答案：C3. 编译器的哪个阶段负责检查变量是否已经声明？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：C4. 在编译原理中，哪些技术常用于错误恢复？A. 预测分析表和LR分析B. 递归下降分析和LR分析C. 预测分析表和递归下降分析D. 预测分析表和错误恢复算法答案：D5. 编译器中用于优化代码的阶段是哪一个？A. 词法分析B. 语法分析C. 语义分析D. 代码优化答案：D二、填空题（每题2分，共10分）1. 编译器的前端包括词法分析、语法分析和________。

答案：语义分析2. 在编译过程中，________分析器负责将源代码的逻辑结构转换为一种内部表示形式。

答案：语法3. 编译器的后端包括________、寄存器分配和代码生成。

答案：中间代码生成4. 编译器中的________分析用于检查程序中的类型错误。

答案：语义5. 编译器的________阶段负责将高级语言代码转换为目标机器代码。

答案：代码生成三、简答题（每题10分，共20分）1. 简述编译器的主要功能。

答案：编译器的主要功能包括将高级语言编写的源代码转换成目标机器可以执行的机器代码，同时进行错误检测、代码优化等。

它通常包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段。

2. 描述编译过程中的语法分析阶段的主要任务。

答案：语法分析阶段的主要任务是检查源代码是否符合语言的语法规则，构建抽象语法树（AST），并进行语法制导的语义分析。

这一阶段使用诸如自顶向下的递归下降分析、自底向上的移进-规约分析等技术来识别语言结构，并为后续的语义分析和代码生成打下基础。

1．表达式A*(B-C*(C/D))的逆波兰式是( )A．ABC-CD/* B．ABCCD/*-* C．ABC-*CD/* D．a,b,c均不正确2．chomsky 的2型语言可由下面哪个识别？( )A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机3．最左简单子树的末端结点构成的符号串称为( )A．句柄 B．最左素短语 C．素短语 D．简单短语4．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？( )A．语法 B. 语义 C. 语用 D. 运行5．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。

这种说法正确的是( )A. 正确B. 不正确C. 不一定D. 都不对6．若文法 G 定义的语言是无限集，则文法必然是( )A．递归的 B．无二义性的 C．二义性的 D．上下文无关的7．一个文法所描述的语言是( )A．唯一的 B．不唯一的 C．可能唯一 D．可能不唯一8 Chomsky 的3型语言可由下面哪个识别？( )A．图灵机 B．有穷自动机 C．下推自动机 D．线性界限自动机9．Chomsky 定义的四种形式语言文法中，1型文法又称为(哪种文法？( )A．短语结构文法 B．正规文法 C．上下文有关文法 D．上下文无关文法10．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？( ) A．最右直接短语 B．最左直接短语 C．句柄 D．最左素短语11．下面哪种不是自底向上的语法分析文法？( )A．LR(1) B．LL(R) C．算符优先法 D．SLR(1)12．赋值语句x=a+b*((a+c)*d+e)的逆波兰式是( )A．xab+ac+d*e+= B．xabac+de+**+= C．xabac+d*e+*+= D．abc均不对4．下面( )是词法分析的理论基础。

A．正规式 B．有穷自动机 C．下推自动机 D．正规文法13．由“非终结符 符号串”这种产生式形式构成的文法是( )A．正则文法 B．1 型方法 C．2型方法 D．3型方法14．若一个文法是递归的，则它产生的句子个数是( )A．无穷个 B．可能有限个 C．有限个 D．以上均不对15．给定文法, A→ Aa|b, 下面的符号串可由其推导出的是( )A．aab B．aaab C．baa D．ε16．LR(K)分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？( ) A．最右直接短语 B．最左直接短语 C．句柄 D．最左素短语17．文法G[E]为：E→ E+E|E*E|a，它是( )。

编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 代码优化B. 语法分析C. 代码生成D. 所有以上选项答案：D2. 下列哪个阶段属于编译过程的前端？A. 语法分析B. 代码生成C. 运行时库链接D. 目标代码优化答案：A3. 在编译原理中，什么是“产生式系统”？A. 一种编程语言的规范B. 一种用于描述语法的系统C. 一种代码优化技术D. 一种代码生成方法答案：B4. 以下哪个是自顶向下的语法分析方法？A. LR分析B. LALR分析C. LL分析D. CYK算法答案：C5. 在编译器的哪个阶段会进行类型检查？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：C二、填空题1. 编译器在进行________时，会识别源代码中的各种标识符、常量、运算符等，并将其转换成相应的符号。

答案：词法分析2. 在编译原理中，________图是一种用于描述程序执行过程中变量状态的图，它以节点表示变量的值，以有向边表示程序的控制流。

答案：控制流3. 语法分析的主要任务是根据________规则来分析和构建源程序的语法结构。

答案：语法4. 在编译过程中，________是将源程序中的高级表示转换为机器语言或中间代码的过程。

答案：代码生成5. 编译器的________阶段负责将优化后的代码转换为目标机器可执行的指令序列。

答案：目标代码生成三、简答题1. 简述编译器的一般工作流程。

答：编译器的一般工作流程包括以下几个阶段：首先是词法分析，将源代码文本分解成一系列的记号；其次是语法分析，根据语言的语法规则构建抽象语法树；接着是语义分析，检查源代码的语义正确性并进行类型检查；然后是中间代码生成，将抽象语法树转换为中间表示形式；之后是代码优化，对中间代码进行各种优化以提高效率；最后是代码生成，将优化后的中间代码转换为目标机器的机器代码。

2. 描述自顶向下和自底向上语法分析方法的主要区别。

答：自顶向下的语法分析方法从开始符号开始，尝试将输入的记号序列归约为语法中的产生式规则，直到得到完整的抽象语法树。