编译原理复习题及参考答案 - 副本.docVIP

中南大学网络教育课程考试复习题及参考答案 编译原理 一、判断题： 1.一个上下文无关文法的开始符，可以是终结符或非终结符。 [ ] 2.一个句型的直接短语是唯一的。 [ ] 3.已经证明文法的二义性是可判定的。 4.每个基本块可用一个DAG表示。 5.每个过程的活动记录的体积在编译时可静态确定。 6.2型文法一定是3 型文法。 7.一个句型一定句子。8.算符优先分析法每次都是对句柄进行归约。9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 11.一个优先表一定存在相应的优先函数。12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 13.递归下降分析法是一种自下而上分析法。 14.并不是每个文法都能改写成 LL(1)文法。 15.每个基本块只有一个入口和一个出口。 .3型文法一定是2 型文法。 22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 二、填空题1. 称为规范推导。 2编译过程可分为 ， ， ， 和