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