《级编译原理试卷(兴湘B).doc》由会员分享，可在线阅读，更多相关《级编译原理试卷(兴湘B).doc（4页珍藏版）》请在金锄头文库上搜索。
1、 说明： 本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。 制卷人签名： 制卷日期： 审核人签名： 审核日期： 装 订线 湘潭大学兴湘学院200 9 年 下 学期2007级 编译原理 课程考试试卷（B卷） 适用年级专业 2007级计算机科学与技术专业 （兴湘） 考试方式 闭卷 考试时间 120 分钟学院 兴湘学院 专业 计算机科学与技术 班级 学号 姓名 题号一二三四五六七八总分阅卷教师得分得分一、填空题（每小题2 分，共12分）1、一般高级语言的翻译程序有（ ）和（ ）两种。2、有穷自动机接受的语言是（ ）3、令a,b，则上所有以b为结束的字符串构成的正则集的正则表达式为（
2、）。4、下面的语义规则是某L属性定义的一个语义规则，从中可看出：A.s是（ ）属性，D.z是( )属性。 A-BCD A.s=B.x+C.y;D.z=B.i;5、局部优化是在（ ）范围内进行的一种优化。6、LR分析法中,进行的是规范规约，每次归约的短语称为（ ）。得分二、简答题（每小题5分，共计20分）1、 请说明为什么含有左公因子的文法不是LL（1）文法？怎样消除直接左公因子？2、已知文法GS：SAS | (b)ASaA | (a)写出符号串 (b) a (a) (b) 的短语、直接短语和句柄2、 文法GS：SS(S)S|e，请判断GS是否是二义文法，说明理由4、请说明语法分析的主要功能是什
3、么？得分三、设计文法，其产生的语言集合为所有由1和0组成的回文的集合。回文即是从左向右方向读与从右向左读的值是一样的，如1001，10101等（10分）得分四、正则表达式 (a|b)* 与(a*b*)* 是否等价？请通过构造最小DFA说明理由。（10分）得分五、请给对文法GE进行改写成LL（1）文法，并给出改写后文法的预测分析表，要求计算出改写后文法各非终极符的FIRST和FOLLOW集合。（15分）E E+T | TTT *F| FF(E) | i得分六、请构造出文法GA的LR（0）有限自动机，写出其中两个可行前缀，并确定是否是SLR（1）文法，如果是，则构造出其LR分析表。（12分）AaA
4、d |aAb |得分七、为文法S ( L ) | aL L , S | S写一个语法制导定义，它输出文法中a的个数。（10分）得分八、考虑下面的三地址语句序列，完成下列任务。（1）在该代码中用水平的横线将代码分成基本块，并给每个基本块一个序号。（2分）（2）画出该代码的控制流图，每个基本块就用（1）的序号表示。（3分）（3）若有循环的话，列出构成每个循环的结点,并指出循环的入口结点。（6分）b := 1b := 2if w = x goto L3L1:e := bgoto L3L2:c := 3b := 4c := 6L3:if y = z goto L4goto L5L4:g := g + 1h := 8goto L1L5:h := 9 goto L2（第 4 页 共 4 页）
