- 1 -
编译原理复习例题
(
有些内容没有覆盖,比如优化?/p>
SLR
?/p>
1
?/p>
?/p>
LR
?/p>
1
?/p>
?/p>
LALR
?/p>
1
?
等。但要求至少要按照作业题的范围复习?/p>
)
一
选择?/p>
1
.编译的各阶段工作都涉及
?/p>
[A]
词法分析
[B]
表格管理
[C]
语法分析
[D]
语义分析
2
?/p>
型文法也称为正规文法?/p>
[A] 0 [B] 1 [C]
2
[D]
3
3
?/p>
文法不是
LL(1)
的?/p>
[A]
递归
[B]
右递归
[C]2
?/p>
[D]
含有公共左因子的
4
?/p>
文法
E
?/p>
E+E|E*E|i
的句?/p>
i*i+i*i
?/p>
棵不同的?/p>
法树?/p>
[A] 1 [B] 3 [C] 5 [D] 7
5
.文?/p>
S
?/p>
aaS|abc
定义的语言?/p>
?/p>
[A]{a
2k
bc|k>0}
[B]{a
k
bc|k>0}
[C]{a
2k-1
bc|k>0}
[D]{a
k
a
k
bc|k>0}
6
.若
B
为非终结符,?/p>
A
?/p>
?/p>
.B
?/p>
?/p>
?/p>
[A]
移进项目
[B]
归约项目
[C]
接受项目
[D]
待约项目
7
.同心集合并可能会产生新?/p>
冲突?/p>
[A]
二义
[B]
移进
/
移进
[C]
移进
/
归约
[D]
归约
/
归约
8
.代码优化时所依据的是
?/p>
[A]
语法规则
[B]
词法规则
[C]
等价变换规则
[D]
语义规则
9
.表达式
a-(-b)*c
的逆波兰表示(
@
为单目减)为
?/p>
[A]a-b@c* [B]ab@c*- [C]ab@- [D]ab@c-*
10
.过程的
DISPLAY
表是用于存取过程?/p>
?/p>
[A]
非局部变?/p>
[B]
嵌套层次
[C]
返回地址
[D]
入口地址