《华中科技大学《编译原理》编译典型题解》由会员分享，可在线阅读，更多相关《华中科技大学《编译原理》编译典型题解（20页珍藏版）》请在金锄头文库上搜索。
1、典 型 题 解编译原理主讲教师：周时阳 华中科技大学计算机学院编译原理2根据课程基本知识点，结合测验常见题型，讨论典型题例解法。一般题型分为客观题和主观题两类。其中，客观题包括单项选择题、多项选择题和判断题等，主观题包括简答题、计算题和证明题等。本课程考查的知识点，请参看编译原理课程教学大纲和网络版课程内容中各章小结部分。内容摘要华中科技大学计算机学院编译原理3一、单选题 1文法所描述的语言是 的集合。A. 文法的字汇表V中符号组成的符号串B. 文法的字汇表V中终结符号组成的符号串C. 由文法开始符推导的符号串D. 由文法开始符推导的终结符号串 D2生成能被5整除的正整数的文法GZ是_。A.
2、GZ: ZAC,ABA|B,B0|1|2|9,C0|5B. GZ: ZAC,ABA|,B0|1|2|9,C0|5C. GZ：ZADA0|A5，ABA|，B0|D， D1|2|9 D. GZ：ZAC|C,ABA|B,B0|1|2|9,C0|5C华中科技大学计算机学院编译原理43符号串ab1b2是文法GA：AaB, BbB|b的句子，该 句子的句柄是_。A.b1 B. b2 C. a D. b1b2Aa解释 ： Bb1Bb2B华中科技大学计算机学院编译原理54LL(1)文法中第一个L表示_。A. 最左推导 B. 最左归约 C. 从左到右识别输入串 D. 规范归约C5对于LR(0)分析法，语法分析栈
3、中存放的状态是识别 规范句型_的DFA状态。A前缀 B. 活前缀 C. LR(0)项目 D. 句柄B华中科技大学计算机学院编译原理66算符文法是指 的文法。没有形如U.VW.的规则（U，V，WVN） VT中任意两个符号之间至多存在一种算符优先关系没有相同右部的规则 没有形如U的规则A. B. 和 C. 、和 D. 、和 A7下述语句类中，_在编译阶段通常不产生 可执行代码。 A. 变量说明语句 B. 流程控制语句 C. 输入输出语句 D. 赋值语句A华中科技大学计算机学院编译原理78在编译程序采用的优化方法中， 是在循环 语句范围内进行的。合并已知常量 删除多余运算 删除归纳变量 运算强度削弱
4、 代码外提A. B. C. D. D9程序的基本块是指_。 A. 不含无条件转移语句的程序段 B. 不含条件转移语句的程序段 C. 不含停机的语句程序段 D. 仅含有一个入口语句和一个出口语句的顺序程序段D华中科技大学计算机学院编译原理8二、多选题 1符号串dbb是给定文法GA：AdBC，BaB| ， CbC|b的句子，试问其活前缀包括 。 A. B. d C. db D. dbb2已知字母表=a ，b,下列_是字母表上 的正规式。 A. ab+a B. abc|b* C. (a|b)* D. A、B注解：符号串dbb可归约前缀为d 。C、D华中科技大学计算机学院编译原理93常见的自底而上语法
5、分析方法有 。 A. 递归下降分析 B. 算符优先分析 C. LL(1)预测分析 D. LR分析B、D4一个文法是LR(0)文法一定也是 。 A. SLR(1)文法 B. LR(1)文法 C. LALR(1)文法 D. OG文法A、B、C注解：SLR(0) SSLR(1) SLALR(1) SLR(1) 华中科技大学计算机学院编译原理101设A是符号串集，则A0。 （ ）2在形式语言中，最右推导的逆过程称为规范归约。 （ ）3一个语言的文法是唯一的。 （ ）4句型的每个直接短语都是某规则的右部。 （ ）5如果语言的文法是二义性，则该语言也是二义性的。（ ）6任何正规文法都是上下文无关文法。 （
6、 ）7符号表的主要作用是辅助语义分析和代码生成。 （ ） 三、判断题 华中科技大学计算机学院编译原理111构造一个高级语言的词法分析程序的基本技术线 路是什么？ 四、简述题 简答：依据给定的源语言之单词集，设计其正规文法 或正规式，之后等价地转换成非确定有穷自动机， 再通过子集法将其确定化，最终将确定有穷自动机 最小化，最后依据最小化的确定有穷自动机，设计 词法分析程序。 华中科技大学计算机学院编译原理12五、填空题 1编译程序是一种翻译程序，它将用户用高级语言 编写的_翻译成等价的_的目 标程序。2有这样一个推导过程，其每一步推导都是对符号 串中最右的非终结符进行替换， 我们把这种推导过程称
7、 为_ 。3属性文法中的属性分为综合属性和_ 两种。源程序汇编语言或机器语言最右推导（或规范推导 ）继承属性华中科技大学计算机学院编译原理134已知文法GA：A(B)| a |，BB，A | A， 该文法的开始符号是_ ，非终结符号集合为_， 终结符号集合为_。5自下而上的语法分析方法的基本思想是从待识 别的输入串开始逐步_到文法的_。6已知文法GS：SAB,A aAb | c,B aBb| d ，则对于非终结符A，FOLLOW(A)=_。AA,B (,),a归约开始符a,b,d 注解： FOLLOW可以采用依据定义直接计算 ，或依据教材所给算法计算。华中科技大学计算机学院编译原理14六、解答
8、题 1. 已知文法GS：S*A，A*0A1。 (1)求文法G非 终结符的FIRSTVT集和LASTVT集；(2)构造文法G算符 优先关系分析表，并判断G是否为算符优先文法。解： （1）计算FIRSTVT集和LASTVT集FIRSTVT(S)=*, LASTVT(S)=*,1FIRSTVT(A)=0,*,LASTVT(A)=1,* 注解：FIRSTVT 集和LASTVT集可以采用依 据定义直接计算，或依据教材所给算法计 算。华中科技大学计算机学院编译原理15显然，文法G是OG文法、没有空规则、任何两 个终结符之间至多存在一种算符优先关系。所以文 法G是算符优先文法。 (2) 对于S*A，FIRS
9、TVT(A)， 有：* 0，* *对于A0A1， 有：0 1对于A0A1，FIRSTVT(A)，有：0 0，0 *对于A0A1，LASTVT(A)， 有：1 1，* 1FIRSTVT(A)=0,*,LASTVT(A)=1,*构造文法G算符优先关系分析表如下。 华中科技大学计算机学院编译原理162. 试设计文法描述语言L=0n12n+1|n1 。 解： G(S): S 0S1113. 已知文法GS：SAB，AaAb | ab，BBc | ，试写出该文法描述的语言。 解： L(G(S) anbncmn1,m04. 将赋值语句a = b*(c+d)翻译成四元式。 解： (+， c ，d ，T1)(*
10、， b ，T1，T2)(+，T1， ，T3)华中科技大学计算机学院编译原理175构造正规式R0(10|01)*0的DFA M。 解： (1)根据正规式到转换NFA方法，构造 NFA M1(2)根据NFA到DFA转换方法，构造 DFA M00XACBY00DE11 A,B,CXE,YDC,B0011 01 0华中科技大学计算机学院编译原理186给定文法GS：SaSb |, 试判断GS是否为 SLR(1)文法。 解：改写文法为GS:GS: (0) SS(1) SaSb (2) S构造识别LR(0)活前缀DFAS S SaSb SSaSb SaSb SSSSaSbSaSbSaSbaI0I1I2I3I4 follow(s) #,b I0:afollow(s),I2:afollow(s)故 GS是SLR(1)文法华中科技大学计算机学院编译原理197. 已知文法GE：EEiTT，TT+FiFF， FE*( ，试证明GE是二义性的。 解： 句子(i(*存在如下两棵不同的语法树 GE是二义性的华中科技大学计算机学院编译原理20
