编译原理期中测试答案.doc

编译原理期中测试答案三、单项选择题(每题3分，共15分)1设有文法GS: S(AS)|(b)A(SaA)|(a)该文法的句型(b)a(a)(b)有 C 个直接短语。A.1 B. 2 C. 3 D. 42如果一个文法满足 D ，则称该文法是二义性文法。(1) 文法的某一个句子存在两个（包括两个）以上的语法树(2) 文法的某一个句子存在两个（包括两个）以上的最左推导(3) 文法的某一个句子存在两个（包括两个）以上的最右推导(4) 在进行归约时，文法的某些规范句型的句柄不唯一上述描述中的所有正确描述有：A. (1) B. (1)(2) C. (1)(2)(3) D. (1)(2)(3)(4)3构造一个不带回溯的自顶向下语法分析器，要求文法满足 E 。 A. 对每个形如Ax1|x2|xn的产生式，要求FIRST(xi)与FIRST(xj)的交集为空集(ij)B. 对每个形如Ax1|x2|xn的产生式，若xi，