编译原理期末考试题目与答案.docxVIP

一、填空题（每空 2 分，共 20 分） 1．编译程序首先要识别出源程序中每个 单词 ，然后再分析每个 句子 并翻译其意义。 2．编译器常用的语法分析方法 有自底向上 和自顶向下 两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的 分析 ，中间代码生成、代码 优化与目标代码的生成则是对源程序的 综合 。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即 静态存储分配 方案和 动态存储分配 方案。 5．对编译程序而言，输入数据是 源程序 ，输出结果是 目标程序 。 1．计算机执行用高级语言编写的程序主要有两种途径： 解释和编译 。 2．扫描器是 词法分析器，它接受输入的 源程序 ，对源程序进行 词法分析 并识别出一个个单词符号，其输出结果是单词符 号，供语法分析器使用。 3．自下而上分析法采用 移进 、归约、错误处理、 接受 等四种操作。 4．一个 LL （ 1）分析程序需要用到 一张分析表 和符号栈 。 5．后缀式 abc-/ 所代表的表达式是 a/(b-c) 。 二、单项选择题（每小题 2分，共 20分） 1．词法分析器的输出结果是 __C。 A ． 单词的种别编码 B ． 单词在符号表中的位置 C． 单词的种别编码和自身值 D ． 单词自身值 2． 正规式 M 1 和 M 2