编译原理-2016-2017学年第二学期期末考试.doc_第1页
编译原理-2016-2017学年第二学期期末考试.doc_第2页
编译原理-2016-2017学年第二学期期末考试.doc_第3页
编译原理-2016-2017学年第二学期期末考试.doc_第4页
编译原理-2016-2017学年第二学期期末考试.doc_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

2016-2017年广东海洋大学编译原理试卷 注：文档及答案由Adao完善上传提供，如有疑问或不妥之处，请自行解决。一、填空题1、编译程序的基本任务是将 源 程序翻译成等价的 目标 程序。编译器的各个阶段的工作都涉及表格处理和 出错处理 。2、将非LL（1）文法转换为等价的LL（1）文法的两种方法是 消除左递归 和 提取左公共因子 。3、编译和解释程序的根本区别是 是否生成目标代码 。4、文法G产生的 句子 的全体是该文法描述的语言。5、文法G定义为四元组（Vn，Vt，P，S），其中，Vn为 非终结符集 ，Vt为 终结符集 ，P为 产生式集合 ，S称作 开始符号 。6、2型文法又称为 上下文无关 文法，3型文法又称为 正规 文法。 3型 文法可用作词法分析， 2型 文法可用作语法分析。7、通常用于描述词法规则的工具有四种， NFA ， DFA ， 正规文法 ， 正规式 。8、假设GS是一个文法，如有S=x，则称x是该文法G的 句型 。2、 判断题如：3型文法一定是2型文法。()三、问答题1、 画出编译程序的结构框图。 2、对下图中的DFA，要求：（1）写出对应的五元组表示形式。（2）求与该DFA等价的正规式。答：（1）DFA M=（S，U，V，Q，a，b，c，d，f，S，Q）其中：f（S，a）=U f（S，c）=Vf（U，a）=V f（U，b）=Qf（V，b）=U f（V，a）=Qf（Q，c）=Q f（Q，d）=Q（2）等价正规式：(a|c)(ab)*(a|b)(c|d)*3、将下图所示NFA转换为等价的DFA并最小化。答：4、给定文法GS：S-AB A-aB|bS|c B-AS|d（1）给出每一个产生式右部的First集；（2）给出每一个非终结符号的Follow集；（3）给出每一个产生式的Select集；（4）判断该文法是否为LL（1）文法？若是，给出该文法的预测分析表。答：5、已知文法GS：S-BA A-Bs|d B-aA|bS|c的预测分析表如下：abcd#SABS-BAA-BSB-aAS-BAA-BSB-bSS-BAA-BSB-cA-d（1）根据预测分析法，给出输入串adccd的分析过程步骤分析栈剩余输出串推导用到的产生式或匹配1#Sadccd# S-BA2#ABadccd# B-aA3#AAaadccd#“a”匹配4#AAdccd#A-d5#Addccd#“d”匹配6#Accd#A-BS7#SBccd#B-c8#Scccd#“c”匹配9#Scd# S-BA10#ABcd#B-c11#Accd#“c”匹配12#Ad#A-d
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论