版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上 2016-2017年广东海洋大学编译原理试卷 注:文档及答案由Adao完善上传提供,如有疑问或不妥之处,请自行解决。一、填空题1、编译程序的基本任务是将 源 程序翻译成等价的 目标 程序。编译器的各个阶段的工作都涉及表格处理和 出错处理 。2、将非LL(1)文法转换为等价的LL(1)文法的两种方法是 消除左递归 和 提取左公共因子 。3、编译和解释程序的根本区别是 是否生成目标代码 。4、文法G产生的 句子 的全体是该文法描述的语言。5、文法G定义为四元组(Vn,Vt,P,S),其中,Vn为 非终结符集 ,Vt为 终结符集 ,P为 产生式集合 ,S称作 开始符号 。
2、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)
3、=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的预测分析表如下
4、: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->d1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年湖南湘潭市岳塘经开区招聘专业技术人员10人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南永州市道县招聘卫健系统专业技术人员62人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南新晃县事业单位招考拟聘人员高频500题难、易错点模拟试题附带答案详解
- 2024年湖南张家界市委政研室编辑部引进1人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南常德市汉寿县部分事业单位招聘32人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖南岳阳市岳阳县第二次事业单位招聘(117人)高频500题难、易错点模拟试题附带答案详解
- 2024年湖南宁远县事业单位公开招聘工作人员112名高频500题难、易错点模拟试题附带答案详解
- 2024年湖北黄石市事业单位公开招聘工作人员140人历年高频500题难、易错点模拟试题附带答案详解
- 2024年湖北黄冈英山县事业单位统一组织公开招聘156人高频500题难、易错点模拟试题附带答案详解
- 2024年湖北长江航道局事业单位联考高频500题难、易错点模拟试题附带答案详解
- TEKLA-Structures在大型项目中的应用
- 儿童成长纪念册成长相册PPT模板
- 应用语言学研究方法综述
- 海湾电子编码器使用说明书
- 高速公路沥青路面设计实例
- 商品混凝土试验室作业指导书
- 室外灰管道施工方案
- 5S培训小游戏PPT课件
- 铸铁件配料方法
- 《对氯苯甲醛》word版
- 防溺水台账登记表表
评论
0/150
提交评论