西安电子科技大学2021春 编译原理与技术（大作业）答案.doc

学习中心/函授站_

姓名 学号

西安电子科技大学网络与继续教育学院

2021学年上学期

《编译原理与技术》期末考试试题

（综合大作业）

题号

一

二

三

四

总分

题分

10

20

40

30

得分

考试说明：

1、大作业试题于2021年4月23日公布：

学生于2021年4月23日至2021年5月9日在线上传大作业答卷；

上传时一张图片对应一张A4纸答题纸，要求拍照清晰、上传完整；2、考试必须独立完成，如发现抄袭、雷同均按零分计；

3、答案须用《西安电子科技大学网络与继续教育学院标准答题纸》手写完成，要求字迹工整、卷面干净。

一、单选题（10分，每空2分）

1.?编译器和解释器是两种基本的高级语言处理程序，其主要差别是。

A.?编译器生成与源程序等价的目标程序，解释器不生成目标程序

B.?编译器不生成与源程序等价的目标程序，解释器生成目标程序

C.?编译器和解释器都不生成与源程序等价的目标程序

D.?编译器和解释器都生成与源程序等价的目标程序

2.?识别上下文无关语言的自动机是。

A.?下推自动机B.NFAC.DFAD.??图灵机

3.?一个句型中的最左称为该句型的句柄。

A.?短语B.?直接短语C.??非终结符号D.??终结符号

4.?给定文法?A→bA|ab，是该文法的句子。

A.babb????B.abab????C.baab????D.bbab

5.?用来描述控制进入和离开活动方式的树结构被称为。

A.?语法树B.?分析树C.??活动树D.??嵌套关系树

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

1.编译程序翻译源程序的过程可划分为词法分析、、语义分析、中间代码生成、代码优化、等阶段，还涉及符号表管理和。

2.把汇编语言翻译成机器语言的过程称为。

3.编译器分析源程序时遇到的错误可分为语法错误和语义错误两类。表达式中括号不匹配是错误，零作为除数是错误。

4.LL（1）分析中，第一个L表示自左至右扫描输入序列，第二个L表示，1表示。

5.语法分析方法分为自上而下和自下而上两类，递归下降分析属于，移进-归约方法属于。

三、简答题（40分，每小题10分）

1.?简述从正规式构造词法分析器的一般方法和过程。

2.?对于文法?G:S→0S1|1S0|10，请给出句子的最左推导，并画出分析树。

3.?请分别说明传值调用和引用的区别，分别给出采用传值调用和引用调用方式下，下面代码的输出结果。

programmain(input,output)proceduref(a,b)

begin

a:=a+5;

b:=a*10-b;

end;begin

x:=20;????y:=10;

f(y,x);

print(x,y);

end.

4.?设某程序执行到某一时刻时，控制栈中的内容如下所示（其中M是主程序，P、Q、R、S均是过程）。

（a）给出所有在生存期的活动的调用关系(提示：若A调用B，则记为A→B)；

（b）试根据访问链中的内容画出主程序和过程的嵌套关系树。

四、计算题（30分）

1.（15分）设有正规式r=1(0|1)*0，

（a）（3分）列举该三个该正规式所表示正规集的元素。

（b）（3分）构造识别该正规集的NFA；

（c）（9分）将NFA确定化为DFA并进行最小化（要有计算过程）。

2.?（15分）对于文法：

A→id=E

E→E+F|F

F→id

（a）?计算该文法所有非终结符的FIRST、FOLLOW集合；

（b）?拓广文法并构造识别该文法活前缀的DFA。

答案：

一、

1-5AABCC

二、

1.语法分析、目标代码生成、出错处理

2.汇编

3.语法、语义

4.最左推导、在确定每一步动作时向前看一个终结符

5.自上而下、自下而上

三、

1、

答：有了正规式和有限自动机的理论基础后，就可以构造出编译程序的词法分析模块。构造词法分析器的一般步骤如下。

（1）用正规式描述语言中的单词构成规则。

（2）为每个正规式构造一个NFA，它识别正规式所表示的正规集。

（3）将构造出的NFA转换成等价的DFA。

（4）对DFA进行最小化处理，使其最简。

（5）从DFA构造词法分析器。

2、

答：S=1S0=10S10=101010

分析树：

句型1S0的句柄为1S0