201209学期编译技术作业4.docVIP

201209学期《编译技术》作业4 单项选择题 第1题 已知文法G1：P→PaP|PbP|cP|Pe|f，G1是（ ）。 A、二义文法 B、无二义的 答案：A 第2题 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（ ）。 A、必要条件 B、充分必要条件 答案：A 第3题 语法分析常用的方法是（ ）。① 自顶向下 ② 自底向上 ③ 自左向右 ④ 自右向左 A、①②③④ B、①② C、③④ D、①②③ 答案：B 第4题 LL(1)文法的条件是（ ）。 A、对形如U::=x1 | x2 | … | xn 的规则，要求First(xi)∩ First(xj)=Φ,(i≠j) B、a 和 c C、对形如 U::=x1 | x2 | … | xn 的规则，若xi=＞*ε, 则要求First(xj)∩ Follow(U)=Φ,(i≠j) D、都不是 答案：C 第5题 高级语言编译程序常用的语法分析方法中，LL分析法属于（ ）分析方法。 A、自左至右 B、自顶向下 C、自底向上 D、自右至左 答案：B 第6题 程序基本块是指（ ）。 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、一个没有嵌套的程序段 D、一组顺序执行的程序段，仅