东北农业大学20秋《编译原理》作业考核试题题目
一、多选题 (共 10 道试题,共 20 分)
1.编译程序工作时,通常有()阶段。
A.词法分析
B.语法分析
C.中间代码生成
D.语义检查
E.目标代码生成
2.自下而上的语法分析中,应从()开始分析。
A.句型
B.句子
C.以单词为单位的程序
D.文法的开始符
E.句柄
3.如果文法G存在一个句子,满足下列条件()之一时,则称该文法是二义文法。
A.该句子的最左推导与最右推导相同
B.该句子有两个不同的最左推导
C.该句子有两棵不同的最右推导
D.该句子有两棵不同的语法树
E.该句子的语法树只有一个
4.对LR分析器来说,存在( )等分析表的构造方法。
A.LALR
B.LR(0)
C.SLR(1)
D.SLR(0)
E.LR(1)
5.对LR分析表的构造,有可能存在( )动作冲突。
A.移进
B.归约
C.移进/归约
D.移进/移进
E.归约/归约
6.在下面的（）语法制导翻译中，采用拉链-回填技术。
A.赋值语句
B.goto语句
C.条件语句
D.循环语句
7.符号表的每一项均包含（ ）。
A.名字栏
B.类型栏
C.信息栏
D.值栏
E.a～d均包含
8.活动记录包括（ ）。
A.局部变量
B.连接数据
C.形式单元
D.局部数组的内情变量
E.临时工作单元
9.栈式动态分配与管理因调用而进入过程之后,要做的工作是()。
A.定义新的活动记录的SP
B.保护返回地址
C.传递参数值
D.建立DISPLAY表
E.定义新的活动记录的TOP
10.下列优化中,属于循环优化的有()。
A.强度削弱
B.合并已知量
C.删除无用赋值
D.删除归纳变量
E.代码外提
二、判断题 (共 5 道试题,共 10 分)
11.有穷自动机接受的语言是正则语言。 ()
12.在自下而上的语法分析中,语法树与分析树一定相同。 ()
13.一个有限状态自动机中,有且仅有一个惟一终态。 ()
14.对任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。 ()
15.对一个右线性文法G,必存在一个左线性文法G’,使得L(G)=L(G’),反之亦然。()
三、问答题 (共 4 道试题,共 40 分)
16.按指定类型,给出语言的文法。
L={aibj|j>i≥1}的上下文无关文法。
17.对于文法G[S]:
S→(L)|aS|a
L→L, S|S
(1)画出句型(S,(a))的语法树。
(2)写出上述句型的所有短语、直接短语、句柄和素短语。
18.分别写出语句a:=b*-c+b*-c的四元式、三元式和间接三元式的表示。
19.写出下面算术表达式E值的语义描述:
(1)E→E1+E2
(2)E→0
(3)E→1
四、其他题 (共 2 道试题,共 30 分)
20.设M=({x,y}, {a,b}, f,x,{y})为一非确定的有限自动机,其中f定义如下:
f(x,a)={x,y} f(a,b)={y}
f(y,a)=φ f(y,b)={x,y}
试构造相应的确定有限自动机M′。
21.字母表{a,b}上的正规式R=(ba|a)*,构造R的相应DFA。
转载请注明：奥鹏作业之家 » 东北农业大学20秋《编译原理》作业考核试题【标准答案】