编译复习例题.docVIP

编译原理复习例题(有些内容没有覆盖，比如优化、SLR（1）、LR（1）、LALR（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]{a2kbc|k0} [B]{akbc|k0} [C]{a2k-1bc|k0} [D]{akakbc|k0} 6．若B为非终结符，则 A→(.B( 为 。 [A]移进项目 [B]归约项目 [C]接受项目 [D]待约项目 7．同心集合并可能会产生新的 冲突。 [A]二义 [B]移进/移进 [C]移进/归约 [D]归约/归约 8．代码优化时所依据的是 。 [A]语法规则