编译原理第2阶段测试题
编译原理第2阶段测试题
考试科目:《编译原理》第4章至第7章（总分100分）时间：90分钟一、选择与填充（30）1. 语法分析最常用的两类方法是___自顶向下_____和____自底向上____分析法。
2．若a为终结符，则A->α·a β为（ A ）项目。
A. 移进B. 归约C. 接受D. 待约3．最右推导是____在每步推导时总是替换句型中的最右的非终结符______。
4．文法分为四种类型，即0型、1型、2型、3型。
其中0型文法是( B )。
A. 正则文法 B．短语文法 C．上下文有关文法 D．上下文无关文法5．自顶向下的语法分析方法的基本思想是：从文法的____开始符号___开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的___句子__，使之与给定的输入串___匹配___。
6. 在LR分析法中，分析栈中存放的状态是识别规范句型( C )的DFA 状态。
A. 句柄B. 前缀C. 活前缀D. LR(0) 项目二、将文法G[S] 改写为等价的G'[S]，使G'[S]不含左递归和左公共因子。
（15）G[S]：S→SAe|AeA→dAbA|dA|d三、写出下列程序的四元式。
（18）While a＞0 ∨ b＜0 doBeginX：＝X＋1；if a＞0 then a：＝a－1else b：＝b＋1End；四、说明带语义栈的LL驱动器中的四个语义栈指针的意义？（15）五、设文法G(S)：S→(L)|a S|a L→L，S|S(1) 消除左递归和公共前缀；(2) 计算每个非终结符的FIRST集和FOLLOW集。
（22）。
编译原理第2阶段测试题OK
江南大学现代远程教育第二阶段测试卷考试科目:《编译原理》第4章至第7章（总分100分）时间：90分钟学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、选择与填充（30）1.有限状态自动机能识别( C )。
A. 上下文无关文法B. 上下文有关文法C. 正则文法D. 短语文法2．在语法分析处理中， FIRST集合、 FOLLOW集合、 SELECT集合都是( B )。
A. 非终极符集 B．终极符集 C．字母表 D. 状态集3．在自底向上的语法分析方法中，分析的关键是( A )。
A. 寻找句柄B. 寻找句型C. 消除递归D. 消除公共前缀4．_____尾文作文法_________________是这样一种动作文法，即动作符只出现于产生式的末尾。
5．文法要满足两个条件：______没有左递归__________和_______没有公共前缀__________________才可以使用自顶向下的语法分析方法。
6. 文法G[E]: E→E+T|T, T→T*P|P, P→(E)|I, 则句型P+T+i的短语有（ B ）。
A. i, P+TB. P, P+T, i, P+T+iC. P+T+iD. P, P+T, i二、若有文法G[S]为：S->Ac|aB A->df B->be，请写出语言L(G[S])的全部元素。
（12）三、文法G[S]为：（18）S→VV→T | ViTT→F| T+FF→)V* |(试给出句型ViFi( 的短语，简单(直接)短语,句柄。
四、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。
（15）五、下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。
（25）S → aD D → STe | εT → bH | H H → d | ε。
编译原理试卷参考答案练习题
编译原理试卷参考答案练习题1-01.编译程序的工作过程一般可以划分为_ __等几个基本阶段,同时还会伴有_ __和 .1-02.若源程序是用高级语言编写的,目标程序是__ __,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于_ _.1-04.翻译程序是这样一种程序,它能够将__ ___转换成与其等价的__ __.1-05.对编译程序而言,输入数据是__ __,输出结果是 __ __.1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:_ __和__ __.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段: _ __,_ ___和_ __ .1-07.一个典型的编译程序中，不仅包括_ __等五个部分，还应包括_ __和_ __。
其中，词法分析器用于识别_ __。
1-08.如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段: _ ，汇编阶段和运行阶段。
1-09.编译方式与解释方式的根本区别为是否 _ 。
2-01.所谓最右推导是指：。
2-02.一个上下文无关文法所含四个组成部分是。
2-03.产生式是用于定义的一种书写规则。
2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：。
2-05.设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*），则称x是文法的一个。
2-06.设G是一个给定的文法，S 是文法的开始符号，如果S x(其中x∈V T*),则称x是文法的一个。
3-01.扫描器的任务是从源程序中识别出一个个。
4-01.语法分析最常用的两类方法是_ __和_ __分析法。
4-02.语法分析的任务是识别给定的终极符串是否为给定文法的_。
4-03.递归下降法不允许任一非终极符是直接 _递归的。
4-04.自顶向下的语法分析方法的关键是 _ 的问题。
4-05.递归下降分析法是自 _ 分析方法。
编译原理试题及答案(二)
试题6 解析
问题1
描述问题1的内容和答案。
问题2
描述问题2的内容和答案。
问题3
描述问题3的பைடு நூலகம்容和答案。
试题7 解析
语法树
了解如何构建和使用语法树。
代码优化
探索如何优化编译后的代码。
代码生成
学习将语法树转换为机器代码。
试题3 解析
1
扫描
通过扫描源代码来生成词法记号。
2
解析
将词法记号转换为语法树或抽象语法树。
3
优化
对生成的语法树进行优化和调整。
试题4 解析
问题 问题1 问题2 问题3
答案 答案1 答案2 答案3
试题5 解析
1 问题1
描述问题1的内容和答案。
3 问题3
描述问题3的内容和答案。
2 问题2
描述问题2的内容和答案。
编译原理试题及答案(二)
继续深入探索编译原理，使学习更加有趣和易懂。
试题1 解析
问题1
描述问题1的内容和答案。
问题2
描述问题2的内容和答案。
问题3
描述问题3的内容和答案。
试题2 解析
设计
了解编译器设计的基本原则和 流程。
语法分析
学习语法分析的算法和相关术 语。
词法分析
识别编程语言中的关键字、运 算符和标识符等。
编译原理考试题目及答案
编译原理考试题目及答案一、选择题（每题2分，共20分）1. 在编译原理中，词法分析的主要任务是什么？A. 将源程序代码转换成抽象语法树B. 将源程序代码转换成中间代码C. 识别源程序中的单词符号D. 检查源程序的语法正确性答案：C2. 语法分析器的作用是什么？A. 识别单词符号B. 检查程序的语法结构C. 进行语义分析D. 生成目标代码答案：B3. 编译器的哪个阶段负责生成目标代码？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D4. 在编译原理中，下列哪个不是中间代码的形式？A. 三地址代码B. 后缀表达式C. 抽象语法树D. 源代码答案：D5. 编译过程中，语义分析的主要任务是什么？A. 识别单词符号B. 检查语法结构C. 检查类型一致性D. 生成可执行代码答案：C6. 编译器优化的主要目标是什么？A. 提高程序的可读性B. 减少程序的执行时间C. 增加程序的存储空间D. 提高程序的可移植性答案：B7. 编译器前端和后端的主要区别是什么？A. 前端负责生成中间代码，后端负责优化B. 前端负责词法和语法分析，后端负责代码生成C. 前端负责代码生成，后端负责优化D. 前端负责优化，后端负责生成目标代码答案：B8. 在编译原理中，哪些技术用于错误恢复？A. 预测分析B. 回溯C. 语法制导翻译D. 词法分析答案：B9. 编译器中的哪些阶段不涉及源程序的语义？A. 词法分析B. 语法分析C. 语义分析D. 代码优化答案：A10. 在编译原理中，哪些技术用于代码优化？A. 常量传播B. 死代码消除C. 循环不变代码外提D. 所有以上答案：D二、填空题（每题2分，共20分）1. 编译器的前端主要包括______和______两个阶段。
答案：词法分析；语法分析2. 编译器的后端主要包括______和______两个阶段。
答案：语义分析；代码生成3. 在编译原理中，______是将源程序代码转换成中间代码的过程。
编译原理与技术模拟试题二
模拟试题二一、填空题（10分）1.1 正规式0*(10*1)*0*所表示的语言是含有。
1.2 最右推导(或规范推导) 是与规范归约（最左归约）互逆的一个过程，规范归约每次归约的符号串称为。
1.3 3型文法是正规文法，对应的分析器是自动机；2型文法是，对应的分析器是自动机。
1.4文法G产生的的全体是该文法描述的语言，记为L(G)。
文法G1和G2等价当且仅当。
1.5编译器分析源程序时遇到的错误可分为两类。
表达式中括号不匹配是错误，运算对象与运算符号不匹配是错误。
1.6 表达式(a+b*c)/(a+b)-d的后缀式为。
二、选择题（20分）2.1不属于程序语言翻译软件。
A. 编译程序B. 解释程序C. 汇编程序D. 编辑程序2.2表达式中的类型检查在时进行。
A. 词法分析B. 语法分析C. 语义分析D. 优化2.3中间代码的主要形式有后缀式、和树（或图）。
A. 三地址码B. 正规式C. 产生式D. 符号表2.4数组元素的地址计算公式由不变部分和可变部分这两部分组成，。
A. 可变部分在编译时确定，不变部分在运行时确定B. 不变部分在编译时确定，可变部分在运行时确定C. 不变部分和可变部分均在编译时确定D. 不变部分和可变部分均在运行时确定2.5 常用的存储分配策略有分配、栈分配和堆分配。
A. 数组B. 链表C. 静态D. 动态2.6 显示表(Display)用来记录各嵌套层次活动记录的sp，它的内容在时确定。
A. 编译B. 运行C. 优化D. 代码生成2.7过程的嵌套层次树反映了过程之间的嵌套关系；活动的活动树反映了顺序执行程序的活动的。
A. 运行时间长短B. 大小C. 状态D. 调用关系2.8编译器和解释器是两种高级语言处理程序，与编译器相比，。
A. 解释器不参与运行控制，程序执行的速度慢B. 解释器参与运行控制，程序执行的速度慢C. 解释器参与运行控制，程序执行的速度快D. 解释器不参与运行控制，程序执行的速度快2.9 语法分析中的预测分析法是的一种语法分析方法。
编译原理自测（一、二、三）及答案
编译原理⾃测（⼀、⼆、三）及答案编译原理⾃测⼀⼀、是⾮题(下列各题，你认为正确的，请在题⼲的括号内打“√”，错的打“×”。
每题1分,共5分)1、算符优先关系表不⼀定存在对应的优先函数。
A.正确B.不正确2、数组元素的地址计算与数组的存储⽅式有关。
A.正确B.不正确3、仅考虑⼀个基本块，不能确定⼀个赋值是否真是⽆⽤的。
A.正确B.不正确4、每个⽂法都能改写为LL(1)⽂法。
A.正确B.不正确5、对于数据空间的存贮分配，FORTRAN采⽤动态贮存分配策略。
A.正确B.不正确⼆、填空题1、从功能上说，程序语⾔的语句⼤体可分为两⼤类。
2、扫描器的任务是从3、所谓最右推导是指：(任何⼀步αβ都是对α中最右⾮终结符进⾏替换的)4、语法分析最常⽤的两类⽅法是5、⼀个上下⽂⽆关⽂法所含四个组成部分是(⼀组终结符号，⼀组⾮终结符号、⼀个开始符号、⼀组产⽣式)6、所谓语法制导翻译⽅法是(为每个产⽣式配上⼀个翻译⼦程序，并在语法分析的同时执⾏这些⼦程序)7、符号表中的信息栏中登记了每个名字的有关的性质，如8、⼀个过程相应的DISPLA Y表的内容为9、常⽤的两种动态存贮分配办法是配。
10、产⽣式是⽤于定义三、名词解释1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描⼀次。
2．⽆环路有向图(DAG)－－如果有向图中任⼀通路都不是环路，则称庐有向图为⽆环路有向图，简称DAG。
3．语法分析－－按⽂法的产⽣式识别输⼊的符号串是否为⼀个句⼦的分析过程。
4．短语－－令G是⼀个⽂法。
S划⽂法的开始符号，假定αβδ是⽂法G的⼀个句型，如果有SαAδ且AB，则称β是句型αβ相对⾮终结符A的短语。
5．后缀式－－⼀种把运算量写在前⾯，把算符写在后⾯的表⽰表达式的⽅法。
编译原理⾃测⼆⼀、是⾮题(下列各题，你认为正确的，请在题⼲的括号内打“√”，错的打“×”。
每题1分,共5分)1、⼀个LL(1)⽂法⼀定是⽆⼆义的。
A.正确B.不正确2、逆波兰法表⽰的表达式亦称前缀式。
2-3-习题(含解答)
2-3 习题(含解答)目录第1章编译原理概述 (1)第2章PL/O编译程序的实现 (4)第3章文法和语言 (4)第4章词法分析 (13)第5章自顶向下语法分析方法 (28)第6章自底向上优先分析 (39)第7章LR分析 (42)第8章语法制导翻译和中间代码生成 (60)第9章符号表 (67)第10章目标程序运行时的存储组织 (70)第11章代码优化 (73)第12章代码生成 (76)综合练习一 (79)综合练习二 (84)综合练习三 (90)综合练习四 (95)综合练习五 (101)综合练习六 (107)第1章编译原理概述一、选择题1.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括 (1) 。
其中， (2) 和代码优化部分不是每个编译程序都必需的。
词法分析器用于识别 (3) ，语法分析器则可以发现源程序中的 (4) 。
(1) A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器(2) A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成(3) A.字符串 B.语句 C.单词 D.标识符(4) A.语义错误 B.语法和语义错误 C.错误并校正 D.语法错误2.程序语言的语言处理程序是一种 (1) 。
(2) 是两类程序语言处理程序，他们的主要区别在于 (3) 。
(1) A.系统软件 B.应用软件 C.实时系统 D.分布式系统(2) A.高级语言程序和低级语言程序 B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序(3) A.单用户与多用户的差别 B.对用户程序的查错能力C.机器执行效率D.是否生成目标代码3.汇编程序是将翻译成，编译程序是将翻译成。
A.汇编语言程序B.机器语言程序C.高级语言程序D. A 或者BE. A 或者CF. B或者C4.下面关于解释程序的描述正确的是。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)B. (1)C. (1)(2)(3)D.(2)(3)5.高级语言的语言处理程序分为解释程序和编译程序两种。
编译原理与技术期末考试模拟试题2及答案
编译原理与技术模拟试题二一、填空题（20分，每空2分）1.1LR(1)分析法中，L的含义是，R的含义是。
答案：自左至右扫描输入串，最右推导的逆解释：若为文法G构造的移进-归约分析表中不含多重定义的条目，则称G为LR(k)文法，分析器被称为是LR(k)分析器，它所识别的语言被称为LR(k)语言。
L表示从左到右扫描输入序列，R表示逆序的最右推导，k表示为确定下一动作向前看的终结符个数，一般情况下k<=1。
当k=1时，简称LR。
1.2源程序经过编译后产生的程序称为。
答案：目标程序解释：源程序经过编译后产生的程序称为目标程序。
1.3词法分析的输出由和两部分组成。
答案：单词种别，单词的值解释：根据构词规则识别称为源程序的输入序列，称为词法分析。
词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后（从左到右）逐个字符地扫描，从中识别出一个个“单词”符号。
“单词”符号是程序设计语言的基本语法单位，如关键字（或称保留字）、标识符、常数、运算符和分隔符（如标点符号、左右括号）等。
词法分析程序输出的“单词”常以二元组的方式输出，即单词种别和单词自身的值。
1.4文法G：S→AB,A→aA|ε,B→bBc|bc描述的语言L(G)=。
答案：｛a m b k c k|m>=1,k>=0｝解释：通过推导进行分析。
1.5允许用户随意地动态申请与释放内存空间应采用存储分配技术。
答案：堆解释：编译器怎样对存储空间进行组织和采用什么样的存储分配策略，很大程度上取决于程序设计语言中所采用的机制。
编译器具体实现时，根据语言机制的特性，采用静态分配策略、栈分配策略和堆分配策略三种方式的其中若干种。
静态分配策略是指编译时安排所有数据对象的存储，即绑定是静态确定的；栈分配策略是指按栈的方式管理运行时的存储；堆分配策略是指在运行时根据要求从堆数据区动态地分配和释放存储。
1.6一个文法产生的_______________________称为该文法的语言。
编译原理2习题答案
2.对 下 面 的 文 法 G : E → TE' F → PF' E' → +E| ε F' → *F'| ε T → FT' T' → T| ε P → (E) | a | b | ^
(1)计算这个文法的每个非终结符的 FIRST 集和 FOLLOW 集。 (2) 证明这个方法是 LL(1) 的。 (3) 构造它的预测分析表。 FIRST(E')={+,ε} FIRST(P)={(,a,b,^); 解:(1)计算这个文法的每个非终结符的 FIRST 集和 FOLLOW 集。 FIRST 集合有: FIRST(E)=FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^); FIRST(T')=FIRST(T)＋{ε}={(,a,b,^,ε); FOLLOW(E)={+,},#};//不包含 ε FOLLOW(T')=FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,},#}; FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};//不包含 ε FOLLOW(F')=FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#}; FOLLOW(P)=FIRST(F')∪FOLLOW(F)={*,(,a,b,^,+,),#};//不包含 ε (2)证明这个方法是 LL(1)的。 各产生式的 SELECT 集合有: SELECT(E->TE')=FIRST(T)={(,a,b,^); SELECT(E'->+E)={+}; SELECT(E'->ε)=FOLLOW(E/)={},#} SELECT(T->FT')=FIRST(F)={(,a,b,^); SELECT(T'->T)=FIRST(T)={(,a,b,^); SELECT(T'->ε)=FOLLOW(T/)={+,},#}; SELECT(F->PF')=FIRST(P)={(,a,b,^); SELECT(F'->*F')={*}; SELECT(F'->ε)=FOLLOW(F')={(,a,b,^,+,),#}; SELECT(P->(E))={() SELECT(P->a)={a} SELECT(P->b)={b} SELECT(P->^)={^} 可见,相同左部产生式的 SELECT 集的交集均为 空,所以文法 G[E]是 LL(1)文法。 (3)构造它的预测分析表。 文法 G[E]的预测分析表如下: FIRST(F')={*,ε};
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二阶段测试卷
考试科目:《编译原理》第4章至第7章（总分100分）时间：90分钟
学习中心（教学点）批次：层次：
专业：学号：身份证号：
姓名：得分：
一、选择与填充（30）
1.有限状态自动机能识别( )。
A. 上下文无关文法
B. 上下文有关文法
C. 正则文法
D. 短语文法
2．在语法分析处理中， FIRST集合、 FOLLOW集合、 SELECT集合都是( )。
A. 非终极符集 B．终极符集 C．字母表 D. 状态集
3．在自底向上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 消除公共前缀4．______________________是这样一种动作文法，即动作符只出现于产生式的末尾。
5．文法要满足两个条件：_____________________和_________________________才可以使用自顶向下的语法分析方法。
6. 文法G[E]: E→E+T|T, T→T*P|P, P→(E)|I, 则句型P+T+i的短语有（）。
A. i, P+T
B. P, P+T, i, P+T+i
C. P+T+i
D. P, P+T, i
二、若有文法G[S]为：S->Ac|aB A->df B->be，请写出语言L(G[S])的全部元素。
（12）
三、文法G[S]为：（18）
S→V
V→T | ViT
T→F| T+F
F→)V* |(
试给出句型ViFi( 的短语，简单(直接)短语,句柄。
四、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。
（15）
五、下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。
（25）
S → aD D → STe | εT → bH | H H → d | ε
附：参考答案：
一、选择与填充（30）
1.有限状态自动机能识别（ C ）
A. 上下文无关文法
B. 上下文有关文法
C. 正则文法
D. 短语文法
2．在语法分析处理中， FIRST集合、 FOLLOW集合、 SELECT集合都是( B )。
A. 非终极符集 B．终极符集 C．字母表 D. 状态集
3．在自底向上的语法分析方法中，分析的关键是( A )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 消除公共前缀4．_______尾动作文法________是这样一种动作文法，即动作符只出现于产生式的末尾。
5．文法要满足两个条件：________没有左递归_____和______没有公共前缀_____才可以使用自顶向下的语法分析方法。
6. 文法G[E]: E→E+T|T, T→T*P|P, P→(E)|I, 则句型P+T+i的短语有（ B ）。
A. i, P+T
B. P, P+T, i, P+T+i
C. P+T+i
D. P, P+T, i
二、若有文法G[S]为：S->Ac|aB A->df B->be，请写出语言L(G[S])的全部元素。
（12）
解：因为S=>Ac=>dfc
S=>aB=>abe
所以L(G[S])={a b c d e f}
三、文法G[S]为：（18）
S→V
V→T | ViT
T→F| T+F
F→)V* |(
试给出句型ViFi( 的短语，简单(直接)短语,句柄。
解: 句型ViFi(的语法树如下:
F是句型ViFi(相对于T的短语、简单短语、句柄
（是句型ViFi(相对于F的短语、简单短语
（是句型ViFi(相对于T的短语
ViF是句型ViFi(相对于V的短语
ViFi(是句型ViFi(相对于V的短语
ViFi(是句型ViFi(相对于S的短语
四、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。
（15）
解：逆波兰表示：abc*＋ab＋/d－
三元式序列：(1) (*，b，c)
(2) (＋，a，(1))
(3) (＋，a，b)
(4) (/，(2)，(3))
(5) (－，(4)，d)
五、下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。
（25）
S → aD D → STe | εT → bH | H H → d | ε
解: Predict(S → aD)=first(aD)={a}
Predict(D → STe)=first(STe)={a}
Predict(D →ε)=follow(D)={#,b,d,e}
Predict(T→ bH)=first(bH)={b}
Predict(T→ H)=first(H)∪follow(T)={d,e}
Predict(H→ d)=first(d)={d}
Pridict(H→ε)=follow(H)={e}
a e
b d #
S 1。