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

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

编译原理期末考试题

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

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

编译程序的工作过程中，将源程序转化为中间代码的阶段是（）

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

以下不属于词法分析器输出单元的是（）

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

自顶向下语法分析中，为避免回溯应采用的方法是（）

A.消除左递归B.提取左公因子C.两者都是D.两者都不是

LR分析器的核心组成部分不包括（）

A.移进-归约表B.状态栈C.符号栈D.语法树

中间代码的特点是（）

A.与机器无关B.与源语言无关C.效率最高D.可读性最强

变量的存储分配方式中，适合递归函数调用的是（）

A.静态分配B.栈式分配C.堆式分配D.都不适合

语法分析的主要任务是（）

A.识别单词符号B.检查源程序的语法结构是否正确C.分析语义是否合理D.生成目标代码

以下属于属性文法应用的是（）

A.词法分析B.语法分析C.语义检查D.代码优化

代码优化的目的是（）

A.提高程序的可读性B.减少程序的存储空间C.提高程序的运行效率D.B和C

正则表达式a*(b|c)对应的语言是（）

A.由若干个a和一个b或c组成的字符串B.由a、b、c组成的任意字符串C.由零个或多个a后面跟一个b或c组成的字符串D.由一个b或c后面跟若干个a组成的字符串

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

编译程序的五个基本阶段依次是：词法分析、、语义分析与中间代码生成、、目标代码生成。

词法分析器的主要功能是将源程序的字符流分解为________。

文法G产生的________的全体称为该文法描述的语言。

语法分析中，自底向上分析的核心思想是________。

中间代码的常见形式有________、四元式、三元式等。

符号表的主要功能包括________、查找、插入和删除。

消除文法左递归的方法是将直接左递归转化为________递归。

寄存器分配是________阶段的重要工作。

三、简答题（每题10分，共20分）

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

什么是属性文法？其核心组成部分有哪些？

四、综合应用题（30分）

已知文法G：

S→aAB|ε

A→aA|ε

B→bB|ε

求该文法描述的语言L(G)（10分）

构造该文法的LL(1)分析表（10分）

用LL(1)分析法分析输入串“aab”是否为该文法的句子（10分）

参考答案

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

C2.B3.C4.D5.A

B7.B8.C9.D10.C

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

语法分析；代码优化

单词符号（或记号）

所有句子（或合法字符串）

移进-归约（或从句子出发，逐步归约到文法的开始符号）

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

存储（或记录）

间接

目标代码生成（或代码优化）

三、简答题（每题10分，共20分）

区别：词法分析的处理对象是字符流，核心任务是识别单词符号（如标识符、关键字、常量等），不考虑单词之间的语法结构关系；语法分析的处理对象是词法分析输出的单词符号流，核心任务是检查单词符号的排列是否符合文法规则，识别出语法单位（如表达式、语句、程序等）。（6分）

联系：词法分析是语法分析的基础，语法分析依赖词法分析提供的单词符号流开展工作；两者都是对源程序的结构分析，共同为后续的语义分析和代码生成提供支持。（4分）

属性文法定义：属性文法是在上下文无关文法的基础上，为每个文法符号（终结符或非终结符）附加若干属性，并为每个产生式配备一组语义规则，用于计算产生式中符号的属性值的文法。（4分）

核心组成部分：

（1）基础文法：即上下文无关文法，定义语法结构；（2分）

（2）属性集合：为每个文法符号定义的具有特定含义的属性（如类型、值、地址等），分为综合属性和继承属性；（2分）

（3）语义规则集合：为每个产生式定义的计算属性值的规则，用于描述语法结构的语义信息。（2分）

四、综合应用题（30分）

求语言L(G)（10分）

文法中，S可推导出aAB或ε；（2分）

A可推导出零个或多个a（即a*）；（2分）

B可推导出零个或多个b（即b*）；（2分）

因此，S的推