15秋《编译原理》作业1

《15秋《编译原理》作业1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、彬谣学网谋学网www・mouxuo・com■V■ww.rnauNuecam专ft»HftWSI<9社E15秋《编译原理》作业1一、单选题（共6道试题，共24分。）1.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号,一个开始符号，以及一组。.句子・句型・单词•产生式正确答案：2.一个上下文无关文法G包括四个组成部分，它们是：一•组,一组终结符号，一个开始符号，以及一组产牛式。•句了.句型.单词.非终结符号正确答案：3.优化可生成的目标代码。•运行时间较短.占用存储空间较小.运行时间短但占用内存空间大・运行时间短且占用存储空间小正确

2、答案：4.审查每个算符是否具冇语言规范允许的运算对象是（）的工作。.语法分析.语义分析•屮间代码牛成・代码优化.目标代码住成正确答案：5.文法G所描述的语言是的集合。・文法G的字母表V屮所有符号纽成的符号串•文法G的字母表V的闭包V*中的所有符号串•由文法的开始符号推出的所冇终极符串.由文法的开始符号推出的所有符号串正确答案：1.四元式之间的联系是通过实现的。.指示器•临时变量・符号表.程序变量正确答案：15秋《编译原理》作业1二、多选题（共4道试题，共16分。）1.编译程序从逻辑结构上，一•般由（）组成，此外编译程序述包括表格处理程序、出错处理程序。・词

3、法分析程序•语法分析程序•语义分析程序.中间代码生成程序.代码优化程序F.目标代码主成程序正确答案：F2.通常编译过程分成前端和后端，其中前端包括（），后端包括H标代码生成.语法分析.语义分析・中间代码生成・词法分析正确答案：3.语言程序的测试工具有（）.静态分析器・动态测试器•调试匚具.格式化工具正确答案：4.在编译过程中，语法分析器的任务是（）o・分析单词是怎样构成的.分析单词串是如何构成语句和说明的.分析语句和说明是如何构成程序的.分析程序的结构正确答案：15秋《编译原理》作业1三、判断题（共15道试题，共60分。）1.编译程序与具体的机器有关，与具

4、体的语言无关。（）•错误.正确正确答案：2.静态分析器是在不运行程序的怙:况下对源程序进行静态地分析，以发现程序中潜在的错谋或者异常。.错误.正确正确答案：3.编译程序究竞分成儿遍，参考的因索主要是源语言和机器（口标）的特征。.错误.正确正确答案：4.递归下降法允许任一非终极符是直接左递归的。（）・错课.正确正确答案：5.LR分析法在白左至右扫描输入串时就能发现错谋，但不能准确地指出出错地点。（）.错误.正确正确答案：6.LR法是白顶向下语法分析方法。（）.错误.正确正确答案：7.所有的编译程序都需要生成屮间代码。.错误.正确正确答案：&编译和运行是两个独

5、立分开的阶段。.错误.正确正确答案：9.编译程序是对高级语言程序的解释执行。（）.错误.正确正确答案：9.产生式是用于定义词法成分的一种书写规则。（）・错课.正确正确答案：10.F可以通过多条路径识别一个符号串。（）.错误・正确正确答案：11.解释程序的输入只包括源程序。.错误.正确正确答案：12.一个多遍的编译程序可以较之一遍的编译程序少占内存。.错误.正确正确答案：13.在解释方式卜解释程序将按照源程序屮语句的动态顺序，逐句地进行分析解释，并立即予以执行。•错误.正确正确答案：14.在编译方式卜•执行源程序，易于查错，在程序执行屮可以修改程序，但执行效

6、率低。.错误.正确正确答案：