编译原理阶段练习一.doc
《编译原理阶段练习一.doc》由会员分享,可在线阅读,更多相关《编译原理阶段练习一.doc(6页珍藏版)》请在咨信网上搜索。
编译原理练习一 一、 填空题 1.编译程序的工作过程一般可以划分为 词法分析、语法分析、语义分析、代码生成、代码优化等几个基本阶段,同时还会伴有表格处理和出错处理。 2.若源程序是用高级语言编写的,目标程序是机器或汇编语言的程序,则其翻译程序称为编译程序。 3.编译程序与解释程序的根本区别在于是否生成目标代码。 4.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:编译阶段和运行阶段。如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:编译阶段、汇编阶段和运行阶段。 5.词法分析的任务是:依据语言的词法规则,分析由字符组成的源程序,把它识别为一个一个具有独立意义的最小语法单位,即“单词”,并识别出与其相关的属性。 6.确定的有限自动机是一个五元组(五元式),通常表示为DFA=(K,S,M,S,Z)。 7.高级程序设计语言的单词通常分为五类,它们是关键字、标识符、常量 以及运算符、界限符。 8.词法分析程序的输出形式是一个单词,每个单词由单词类别和单词自身值 两部分组成。 9.高级语言的语言的处理程序分为解释程序和编译程序两种。编译程序有五个阶段,而解释程序通常缺少代码优化和目标代码生成。其中,代码优化的目的是使最后阶段产生的目标代码更为高效。与编译系统相比,解释系统比较简单,可移植性好,执行速度慢。解释程序处理语言时,大多数采用的是先将源程序转化为中间代码,再解释执行方法。BASIC就是一种典型的解释型语言。 10.编译程序与具体的机器有关,与具体的语言无关。 二、 选择题(单项或多项) 1.在使用高级语言编程时,首先可通过编译程序发现源程序的全部 a 错误和部分 b 错误。 a、语法 b、语义 c、语用 d、运行 2.程序语言的语言处理程序是一种 (1)a。 (2)b 是两类程序处理程序,它们的主要区别在于 (3)d 。 (1)a、系统软件 b、应用软件 c、实时系统 d、分布式系统 (2)a、高级语言程序和低级语言程序 b、解释程序和编译程序 c、编译程序和操作系统 d、系统程序和应用程序 (3)a、单用户和多用户的差别 b、对用户程序的差错能力 c、机器执行效率 d、是否生成目标代码 3.下面关于解释程序的描述正确的是 a 。 a、 解释程序的特点是处理程序时不产生目标代码 b、 解释程序适用于COBOL和FORTRAN语言 c、 解释程序是为打开编译程序技术的僵局而开发的 4.要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容: c 、 d 、 f 。 a、汇编语言 b、高级语言 c、源语言 d、目标语言 e、程序设计方法学 f、编译方法 g、测试方法 h、机器语言 5.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成 b ,诸阶段的工作往往是 h 进行的。 a、过程 b、遍 c、批量 d、程序 e、顺序 f、并行 g、成批 h、穿插 6.编译程序必须完成的工作有 a b c d 。 a、词法分析 b、语法分析 c、语义分析 d、代码生成 e、中间代码生成 f、代码优化 7.编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过 a b c 这几步。 a、编辑 b、编译 c、连接 d、运行 8.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行。”这种说法 a 。 a、不正确 b、正确 9.编译程序生成的目标程序 b 是机器语言的程序。 a、一定 b、不一定 10.编译程序生成的目标程序 b 是可执行的程序。 a、一定 b、不一定 11.编译过程中词法分析器的任务包括 a b c d e f g 。 a、 组织源程序的输入 b、 按词法规则分割出单词,识别出其属性,并转换成属性字的形式输出 c、 删除注解 d、 删除空格及无用字符 e、 行记数、列记数 f、 发现并定位词法错误 g、 建立符号表 12.正则式的“|”读作 b ,“”读作 c ,“*”读作 d 。 a、并且 b、或者 c、连接 d、闭包 13.设有如图所示的有穷自动机,状态j为开始状态,状态n为终止状态,假设digit代表数字0到9。则下述实数中 d 可被该有穷自动机识别。 a、+47 b、-1 c、 .5 d、-11.47 e、至少两个 1 2 3 4 5 digit digit digit + . digit e a - 14.设有穷自动机的状态转换图如下状态j为开始状态,状态l为终止状态,则下述正则表达式中 a b 可被该有穷自动机识别 a、0(10)*0 b、11(01)*1 c、 1(101)*00 1 2 4 3 0 1 0 1 0 1 1 5 150 . b 这样一些语言,它们能被确定的有限自动机识别,但不能用正则表达式表示。 a、存在 b、不存在 c、 无法判定是否存在 三、 构造下列正则式相应的DFA 1.1(0|1)*101 0 DFA为: 0 0 C 1 Þ E 1 D A S 0 1 0 1 B 1 1 2.b((ab)*|bb)*ab D b b NFA为: b a H I G b e e C B Þ A e e E b a F 子集法求DFA…….略 四、 将所示的NFA确定化 S Z Þ 1 0 0 0,1 Q V U 1 0 1 0,1 0,1 子集法求DFA得: 0 0 0 D B 1 0 Þ A 0 1 1 E C 1 1 五、 将所示的DFA最小化 7 6 1 Þ b a c 5 3 4 d 2 a d a b b b c b b 最小DFA为: c b b b a 6 Þ 3 1 d a 5 六、构造一个DFA,它接受的符号串集合等于正则表达式(ab*c)|(abc*)所示的符号串集合。要求先构造NFA,其次转换成DFA,最后加以简化。 c 5 b 4 c b a a 3 2 Þ 1 NFA为: DFA为: A Þ B C E a b b c c c c c b D F G c F D b c c c b b a E C B Þ A 最小DFA为:- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 阶段 练习
咨信网温馨提示:
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【xrp****65】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【xrp****65】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【xrp****65】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【xrp****65】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
关于本文