广东海洋大学编译原理-2016-2017学年第二学期期末考试
-
资源ID:90846887
资源大小:1.28MB
全文页数:7页
- 资源格式: DOC
下载积分:12金贝
快捷下载
账号登录下载
微信登录下载
微信扫一扫登录
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
|
下载须知 | 常见问题汇总
|
广东海洋大学编译原理-2016-2017学年第二学期期末考试
GDOU-B-11-302广东海洋大学 20162017学年第二学期 编译原理 课程试题课程号: 考试 A卷闭卷 考查B卷开卷题 号一二三四五六总分阅卷教师各题分数201070100实得分数 注:文档及答案由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、 判断题如:并不是每个文法都能改写成LL(1)文法。 ( )3、 问答题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,a)=Q f(V,b)=Uf(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->d13#dd#“d”匹配14#“#”匹配(接受)15(2) 判断adccd输入串是否为文法GS的正确句子。 答:是。