2007级编译原理试卷(兴湘B).doc_第1页
2007级编译原理试卷(兴湘B).doc_第2页
2007级编译原理试卷(兴湘B).doc_第3页
2007级编译原理试卷(兴湘B).doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

说明： 本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。 制卷人签名： 制卷日期： 审核人签名： 审核日期： 装 订线 湘潭大学兴湘学院200 9 年 下 学期2007级 编译原理 课程考试试卷（b卷） 适用年级专业 2007级计算机科学与技术专业 （兴湘） 考试方式 闭卷 考试时间 120 分钟学院 兴湘学院 专业 计算机科学与技术 班级 学号 姓名 题号一二三四五六七八总分阅卷教师得分得分一、填空题（每小题2 分，共12分）1、一般高级语言的翻译程序有（ ）和（ ）两种。2、有穷自动机接受的语言是（ ）3、令a,b，则上所有以b为结束的字符串构成的正则集的正则表达式为（ ）。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、请说明语法分析的主要功能是什么？得分三、设计文法，其产生的语言集合为所有由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分）aaad |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 l4g
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论