华中科技大学编译原理编译典型题解.pptxVIP

1 根据课程基本知识点，结合测验常见题型，讨论典型题例解法。一般题型分为客观题和主观题两类。其中，客观题包括单项选择题、多项选择题和判断题等，主观题包括简答题、计算题和证明题等。 本课程考查的知识点，请参看《编译原理》课程教学大纲和网络版《课程内容》中各章小结部分。 内容摘要 2 一、单选题 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 3 3．符号串ab1b2是文法G[A]：A→aB, B→bB|b的句子，该句子的句柄是________。 A.b1 B. b2 C. a D. b1b2 解释： B 4 4．LL(1)文法中第一个L表示________。 A. 最左推导 B. 最左归约 C. 从左到右识别输入串 D. 规范归约 C 5．对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型_______的DFA状态。 A．前缀 B. 活前缀 C. LR(0)项目 D. 句柄 B 5 6．算符文法是指 的文法。 ①没有形如U→...VW...的规则（U，V，WVN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则 A. ① B. ①和② C. ①、②和③ D. ①、②、③和④ A 7．下述语句类中，____________在编译阶段通常不产生可执行代码。 A. 变量说明语句 B. 流程控制语句 C. 输入输出语句 D. 赋值语句 A 6 8．在编译程序采用的优化方法中， 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算 ③删除归纳变量 ④运算强度削弱 ⑤代码外提 A. ①④ B. ①⑤ C. ①④⑤ D. ③④⑤ D 9．程序的基本块是指_______。 A. 不含无条件转移语句的程序段 B. 不含条件转移语句的程序段 C. 不含停机的语句程序段 D. 仅含有一个入口语句和一个出口语句的顺序程序段 D 7 二、多选题 1．符号串dbb是给定文法G[A]：A→dBC，B→aB| ε，C→bC|b的句子，试问其活前缀包括 。 A. ε B. d C. db D. dbb 2．已知字母表Σ=｛a ，b｝,下列________是字母表Σ上的正规式。 A. ab+a B. abc|b* C. (a|b)* D. ε A、B C、D 8 3．常见的自底而上语法分析方法有 。 A. 递归下降分析 B. 算符优先分析 C. LL(1)预测分析 D. LR分析 B、D 4．一个文法是LR(0)文法一定也是 。 A. SLR(1)文法 B. LR(1)文法 C. LALR(1)文法 D. OG文法 A、B、C 9 1．设A是符号串集，则A0＝ε。 （ ） 2．在形式语言中，最右推导的逆过程称为规范归约。 （ ） 3．一个语言的文法是唯一的。 （ ） 4．句型的每个直接短语都是某规则的右部。 （ ） 5．如果语言的文法是二义性，则该语言也是二义性的。（ ） 6．任何正规文法都是上下文无关文法。 （ ） 7．符号表的主要作用是辅助语义分析和代码生成。 （ ） 三、判断题 × √ × √ × √ √ 10 1．构造一个高级语言的词法分析程序的基本技术线路是什么？ 四、简述题 简答： 依据给定的源语言之单词集，设计其正规文法或正规式，之后等价地转换成非确定有穷自动机，再通过子集法将