第5章自顶向下语法分析方法

(3)经改寫后的文法是否为LL（1）的给出它的预测分析表。

(4)给出输入串(a,a)#的分析过程并说明该串是否为G的句子。(1) 对(a,(a,a)的最左推导为：

  免责声明：文档之家的所有文档均为用户上传分享文档之家仅负责分类整理，如有任何问题可通过上方投诉通道反馈

1．编译的各阶段工作都涉及 B

[A]词法分析 [B]表格管理 [C]语法分析 [D]语义分析

2． D 型文法也称为正规文法。

6．若B为非终结符则 A→α.Bβ为 D 。

[A]移进项目 [B]归约项目 [C]接受项目 [D]待约项目

7．同心集合并可能会产生新的 D 冲突

8．代码优化时所依据的是 C 。

[A]语法规则 [B]词法规则

[C]等价变换规则 [D]语义规则

9．表达式a-(-b)*c的逆波兰表示（@为单目减）为 B

10．过程的DISPLAY表是用于存取过程的 B 。

[A]非局部变量 [B]嵌套层次 [C]返回地址 [D]入口地址

11. 已知右图所示自动机M请问下列哪个字符串不是M

12.若状态k含有项目“A→α.”，且仅当输入符号a∈FOLLOW(A)时才用规则“A→α”归约的语法分析方法是 D 。