编译原理课后习题答案(清华大学_张素琴)复习例题

- 1 - 编译原理复习例题(有些内容没有覆盖，比如优化、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|k>0} [B]{akbc|k>0} [C]{a2k-1bc|k>0} [D]{akakbc|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]入口地址 - 2 - 二 填空题 1．词法分析阶段的任务式从左到右扫描 字符流 ，从而逐个识别 一个个的单词 。 2．对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i 的句柄是 。 3．最右推导的逆过程称为 规范归约 ，也称为 最左归约 。 4．符号表的每一项是由名字栏和 两个栏目组成。在目标代码生成阶段，符号表是 的依据。 三 判断题（认为正确的填“T”，错的填“F”） 【 】1．同心集的合并有可能产生“归约/归约”冲突。 【 】2．一个文法所有句子的集合构成该文法定义的语言。 【 】3．非终结符可以有综合属性，但不能有继承属性。 【 】4．逆波兰表示法表示表达式时无需使用括号。 【 】5．一个有穷自动机有且只有一个终态。 【 】6．若过程p第 k次被调用，则 p的DISPLAY 表中就有k+1 个元素。 四 解答题 1．给定文法G 和句型(T+F)*i+T, G: E→E+T | T T→T*F | F F→(E) | i （1）画出句型的语法树； （2）写出句型的全部短语、简单短语和句柄。 解：（略） 2．设有文法G：S→S+S|S*S|i|(S)。 （1）对于输入串 i+i*i 给出一个最左推导； （2）该文法是否是二义性文法？请证明你的结论。...