东大19春《编译原理》作业4[答案]答案
18春《编译原理》作业4-0001
试卷总分:100 得分:0
一、 单选题 (共 6 道试题,共 24 分)
1._____是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
2.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A.模拟执行器
B.解释器
C.符号表处理和出错处理
D.符号执行器
3.解释程序处理语言时 , 大多数采用的是_____方法。
A.源程序命令被逐个直接解释执行
B.先将源程序转化为之间代码 , 再解释执行
C.先将源程序解释转化为目标程序 , 再执行
D.以上方法都可以
4.在自底向上的语法分析方法中，分析的关键是_____。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
5.四元式之间的联系是通过_____实现的。
A.指示器
B.临时变量
C.符号表
D.程序变量
6.如果文法G是无二义的，则它的任何句子α_____。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
东大19春《编译原理》作业4[答案]多选题
二、 多选题 (共 4 道试题,共 16 分)
1.一个控制流程图可以表示成一个组，它包括（ ）。
A.图中所有结点集
B.图中所有有向边集
C.首结点
D.堆区
2.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A.语法分析
B.语义分析
C.中间代码生成
D.词法分析
3.编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A.词法分析程序
B.语法分析程序
C.语义分析程序
D.中间代码生成程序
E.代码优化程序
F.目标代码生成程序
4.循环优化的重要技术有（ ）。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
三、 判断题 (共 15 道试题,共 60 分)
1.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A.错误
B.正确
2.词法分析程序的功能是读入源程序，输出单词符号。
A.错误
B.正确
3.编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。
A.错误
B.正确
4.题目见图片
A.错误
B.正确
5.所谓循环就是程序中那些可能反复执行的代码序列。
A.错误
B.正确
6.题目见图片
A.错误
B.正确
7.题目见图片
A.错误
B.正确
8.两个正规集相等的必要条件是他们对应的正规式等价。( )
A.错误
B.正确
9.一个算符优先文法可能不存在算符优先函数与之对应。( )
A.错误
B.正确
10.堆栈区用以存放编译时能确定所占用空间的数据。
A.错误
B.正确
11.正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )
A.错误
B.正确
12.解释程序适用于 COBOL 和 FORTRAN 语言。( )
A.错误
B.正确
13.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )
A.错误
B.正确
14.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A.错误
B.正确
15.逆波兰记号是最简单的一种中间代码表示形式。
A.错误
B.正确
东大19春《编译原理》作业4[答案]历年真题如下：
