15级编译原理考试原题.docxVIP

软件学院学习生活部 2015级编译原理期末考试原题（部分） 2018年1月19日 15级学习生活部 说明：试卷较为简单，就不给大家写答案了，嘻嘻 选择题（部分省略选项，可当填空题做） 文法G产生的（ ）的全体是该文法描述的语言。 乔姆斯基定义的四种形式语言文法中，2型文法又称为（ ）文法，它可由（ ）识别。 算符优先分析法是一种自（ ）向（ ）的分析方法，它所识别和规约的是（ ）。 综合属性的求值规则是自（ ）向（ ）、自（ ）向（ ），继承属性的求值规则是自（ ）向（ ）、自（ ）向（ ）。 NFA判断句子原题 若编译程序具有较强的错误处理能力，则它应该包括（ ）。 诊断出各类错误并精确指出出错位置及错误性质能力。 通过一次编译将源程序中的错误尽可能都检测出来。 具有一定的错误改正能力。 ABC描述都正确 两个有穷自动机等价是指它们（ ）。 A.状态数相等； B.有向弧数相等 C.所识别的语言相等 D.状态数和有向弧数相等 判断题（含标准答案） 进行设计的目的，是为了便于代码的移植和优化。（T） 规范推导是最右推导，规范规约是最左规约，它们互为逆过程。（T） 无二义性文法的一个句子只有一棵语法树，尽管推导过程可以不同。（T） 正则文法是上下文无关文法。（T） LR分析法不能分析左递归文法。（F） 非终结符可以有综合属性，但不能有继承属性。（F） 符