编译原理期末测试题及答案.docxVIP

编译原理期末测试题及答案

编译原理期末测试题

考试时间：120分钟满分：100分

一、单项选择题（每题3分，共30分）

编译程序的工作过程中，将源程序转化为目标程序的核心阶段是（）

A.词法分析B.语法分析C.语义分析与中间代码生成D.代码优化与目标代码生成

下列不属于词法分析器输出结果的是（）

A.单词符号B.语法单位C.单词的种别码D.单词的属性值

正则表达式a(a|b)*b所能匹配的字符串是（）

A.aaabB.abbaC.aabbaD.abab

语法分析中，递归下降分析法的核心思想是（）

A.自上而下构造语法树B.自下而上归约C.基于状态转移D.利用优先关系表

下列关于LR分析器的描述，正确的是（）

A.LR(0)分析能力强于SLR(1)B.分析过程中无需回溯C.只适用于LL文法D.状态数与文法符号数成正比

语义分析阶段的主要任务不包括（）

A.类型检查B.变量声明检查C.语法结构验证D.常量折叠

中间代码的特点是（）

A.与具体机器无关B.执行效率最高C.直接可被CPU执行D.依赖源程序语言

代码优化中，“删除多余运算”属于（）

A.局部优化B.循环优化C.全局优化D.目标代码优化

下列文法中，属于二义性文法的是（）

A.S→aS|εB.S→SS|aC.S→aSb|εD.S→a|b

目标代码生成阶段不需要考虑的是（）

A.指令选择B.寄存器分配C.文法等价变换D.指令重排序

二、填空题（每空2分，共20分）

编译程序的前端主要包括词法分析、语法分析、语义分析和__________，后端主要包括代码优化和__________。

词法分析器的构造方法主要有手工构造和__________，后者常用工具如Lex。

文法G的四元组表示为G=(V_N,V_T,P,S)，其中V_N表示__________，V_T表示终结符号集。

LL(1)文法中的“1”表示__________，分析过程中无需回溯。

语义分析中，用于记录变量、函数等信息的数据结构称为__________。

常见的中间代码形式有三元式、四元式和__________。

循环优化的常用技术包括强度削弱、删除归纳变量和__________。

对于文法S→aS|b，其产生的语言是__________。

寄存器分配的目标是尽可能将__________分配到寄存器中，减少内存访问。

三、简答题（每题6分，共18分）

简述词法分析和语法分析的区别与联系。

什么是文法的二义性？如何判断一个文法是否为二义性文法？

代码优化的目的是什么？分为哪几个层次？

四、综合应用题（共32分）

（12分）已知文法G：

S→AB

A→aA|ε

B→bBc|bc

（1）请写出该文法产生的语言描述；

（2）构造句子“aabcbc”的语法树。

（10分）用正则表达式描述下列语言：

（1）由0和1组成的字符串，且不含连续的0；

（2）以“ab”开头且以“ba”结尾的长度不小于4的字符串。

（10分）对以下四元式序列进行局部优化（要求写出优化过程和优化后的四元式）：

①t1=3+5

②t2=x+y

③t3=t1*t2

④t4=3+5

⑤t5=t4-z

⑥t6=t3+t5

⑦a=t6

参考答案

一、单项选择题（每题3分，共30分）

D2.B3.A4.A5.B

C7.A8.A9.B10.C

二、填空题（每空2分，共20分）

中间代码生成；目标代码生成

自动构造（或工具构造）

非终结符号集

向前看1个符号（或每步分析只需查看1个输入符号）

符号表

逆波兰式（或后缀表达式）

循环展开（或代码外提）

所有由一个或多个a开头、以一个b结尾的字符串（或L(G)={a^nb|n≥0}）

活跃变量（或常用变量）

三、简答题（每题6分，共18分）

区别：词法分析的处理对象是字符流，核心任务是识别单词符号（如标识符、关键字、常量等），不考虑单词之间的语法关系；语法分析的处理对象是单词符号流，核心任务是检查单词序列是否符合文法规则，识别语法单位（如表达式、语句、程序等）。联系：词法分析是语法分析的基础，语法分析依赖词法分析输出的单词符号流；两者都是对源程序的结构分析，共同完成对源程序语法正确性的检查。

文法的二义性：