练习一.docVIP

编译原理练习一 填空题 1．编译程序的工作过程一般可以划分为 等几个基本阶段，同时还会伴有 和 。 2．若源程序是用高级语言编写的，目标程序是 ，则其翻译程序称为编译程序。 3．编译程序与解释程序的根本区别在于 。 4．如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段： 和 。如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段： 、 和 。 5．词法分析的任务是：依据语言的 ，分析由字符组成的 ，把它识别为一个一个具有独立意义的最小语法单位，即“ ”，并识别出与其相关的属性。 6．确定的有限自动机是一个 ，通常表示为 。 7．高级程序设计语言的单词通常分为五类，它们是 、 、 、 以及 、 。 8．词法分析程序的输出形式是一个 ，每个 由 和 两部分组成。 9．高级语言的语言的处理程序分为解释程序和编译程序两种。编译程序有五个阶段，而解释程序通常缺少 和 。其中， 的目的是使最后阶段产生的目标代码更为高效。与编译系统相比，解释系统比较简单，可移植性好，执行速度慢。解释程序处理语言时，大多数采用的是 方法。 就是一种典型的解释型语言。 10．编译程序与具体的机器 ，与具体的语言 。 选择题（单项或多项） 1．在使用高级语言编程时，首先可通过编译程序发现源程序的全部 错误和部分 错误。 a、语法 b、语义 c、语用 d、运行 2．程序语言的语言处理程序是一种 （1）。 （2） 是两类程序处理程序，它们的主要区别在于 （3） 。 （1）a、系统软件 b、应用软件 c、实时系统 d、分布式系统 （2）a、高级语言程序和低级语言程序 b、解释程序和编译程序 c、编译程序和操作系统 d、系统程序和应用程序 （3）a、单用户和多用户的差别 b、对用户程序的差错能力 c、机器执行效率 d、是否生成目标代码 3．下面关于解释程序的描述正确的是 。 解释程序的特点是处理程序时不产生目标代码 解释程序适用于COBOL和FORTRAN语言 解释程序是为打开编译程序技术的僵局而开发的 4．要在某一台机器上为某种语言构造一个编译程序，必须掌握下述三方面的内容： 、 、 。 a、汇编语言 b、高级语言 c、源语言 d、目标语言 e、程序设计方法学 f、编译方法 g、测试方法 h、机器语言 5．由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成 ，诸阶段的工作往往是 进行的。 a、过程 b、遍 c、批量 d、程序 e、顺序 f、并行 g、成批 h、穿插 6．编译程序必须完成的工作有 。 a、词法分析 b、语法分析 c、语义分析 d、代码生成 e、中间代码生成 f、代码优化 7．编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过 这几步。 a、编辑 b、编译 c、连接 d、运行 8．“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法 。 a、不正确 b、正确 9．编译程序生成的目标程序 是机器语言的程序。 a、一定 b、不一定 10．编译程序生成的目标程序 是可执行的程序。 a、一定 b、不一定 11．编译过程中词法分析器的任务包括 。 组织源程序的输入 按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 删除注解 删除空格及无用字符 行记数、列记数 发现并定位词法错误 建立符号表 12．正则式的“|”读作 ，“(”读作 ，“*”读作 。 a、并且 b、或者 c、连接 d、闭包