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

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

一、选择题（每题2分，共20分）

编译程序的工作过程中，（）阶段的主要任务是将源程序中的字符流转换为单词符号流。

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

下列不属于语法分析方法的是（）

A.递归下降分析法B.LL(1)分析法C.算符优先分析法D.词法分析器构造法

LL(1)文法中的“1”表示（）

A.输入串的长度为1B.每次推导需要查看1个输入符号

C.文法的产生式个数为1D.栈的深度为1

在编译过程中，用于记录源程序中各个符号的属性信息（如类型、作用域等）的数据结构是（）

A.栈B.队列C.符号表D.散列表

中间代码的形式不包括（）

A.三元式B.四元式C.逆波兰式D.正规式

下列关于正规式与有限自动机的关系，说法正确的是（）

A.每个正规式都可以转换为一个等价的NFA，但不能转换为DFA

B.每个有限自动机都对应唯一的正规式

C.每个正规式都可以转换为等价的DFA

D.正规式与有限自动机没有必然联系

语法制导翻译是指（）

A.边语法分析边语义分析并生成中间代码

B.先完成语法分析，再进行语义分析

C.先进行语义分析，再进行语法分析

D.只进行语法分析，不进行语义分析

在运行时存储管理中，栈式存储分配方式适用于（）程序设计语言。

A.允许递归调用和动态变量申请B.不允许递归调用但允许动态变量申请

C.允许递归调用但不允许动态变量申请D.不允许递归调用和动态变量申请

代码优化的目的是（）

A.提高编译程序的运行效率B.提高目标程序的运行效率

C.简化源程序的书写D.减少源程序的错误

对于文法G，如果存在句子s有两个不同的最左推导，则G是（）

A.二义性文法B.非二义性文法C.正规文法D.上下文无关文法

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

编译程序的工作过程通常分为6个阶段，分别是词法分析、________、________、中间代码生成、________和目标代码生成。

正规式(a|b)*表示的语言是________；正规式ab*表示的语言是________。

上下文无关文法由四元组G=(V,V,P,S)组成，其中V表示________，V表示________，P表示________，S表示________。

LL(1)分析法的分析表构造中，需要计算文法中非终结符的________集和________集。

算符优先分析法中，两个终结符之间的优先关系有________、________和________三种。

中间代码生成阶段产生的中间代码应具备________和________的特点。

运行时存储分配策略主要有________、________和________三种。

代码优化分为________优化和________优化，其中循环优化属于________优化。

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

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

什么是LL(1)文法？请说明LL(1)文法的判定条件。

简述语法制导翻译的基本思想。

简述代码优化的基本原则和主要类型。

四、综合应用题（每题10分，共40分）

已知正规式：(a|b)a*b。

（1）构造对应的非确定有限自动机（NFA）；

（2）将构造的NFA转换为确定有限自动机（DFA）；

（3）对转换后的DFA进行最小化。

已知文法G：

S→aAB|ε

A→aA|ε

B→bB|ε

（1）判断该文法是否为LL(1)文法；

（2）若为LL(1)文法，构造其LL(1)分析表；

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

已知赋值语句文法G：

G→id