华中科技大学《编译原理》编译典型题解汇.pptVIP

华中科技大学计算机学院 编译原理 典 型 题 解 编译原理 主讲教师：周时阳 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 根据课程基本知识点，结合测验常见题型，讨论典型题例解法。一般题型分为客观题和主观题两类。其中，客观题包括单项选择题、多项选择题和判断题等，主观题包括简答题、计算题和证明题等。 本课程考查的知识点，请参看《编译原理》课程教学大纲和网络版《课程内容》中各章小结部分。 内容摘要 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 一、单选题 1．文法所描述的语言是 的集合。 A. 文法的字汇表V中符号组成的符号串 B. 文法的字汇表V中终结符号组成的符号串 C. 由文法开始符推导的符号串 D. 由文法开始符推导的终结符号串 D 2．生成能被5整除的正整数的文法G[Z]是________。 A. G[Z]: Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5 B. G[Z]: Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5 C. G[Z]：Z→ADA0|A5，A→BA|ε，B→0|D，D→1|2|…|9 D. G[Z]：Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5 C Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 3．符号串ab1b2是文法G[A]：A→aB, B→bB|b的句子，该句子的句柄是________。 A.b1 B. b2 C. a D. b1b2 A a 解释： B b1 B b2 B Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 4．LL(1)文法中第一个L表示________。 A. 最左推导 B. 最左归约 C. 从左到右识别输入串 D. 规范归约 C 5．对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型_______的DFA状态。 A．前缀 B. 活前缀 C. LR(0)项目 D. 句柄 B Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 6．算符文法是指 的文法。 ①没有形如U→...VW...的规则（U，V，W?VN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则 A. ① B. ①和② C. ①、②和③ D. ①、②、③和④ A 7．下述语句类中，____________在编译阶段通常不产生可执行代码。 A. 变量说明语句 B. 流程控制语句 C. 输入输出语句 D. 赋值语句 A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 8．在编译程序采用的优化方法中， 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算 ③删除归纳变量 ④运算强度削弱 ⑤代码外提 A. ①④ B. ①⑤ C. ①④⑤ D. ③④⑤ D 9．程序的基本块是指_______。 A. 不含无条件转移语句的程序段 B. 不含条件转移语句的程序段 C. 不含停机的语句程序段 D. 仅含有一个入口语句和一个出口语句的顺序