编译原理试题库.docx

精品文档 精品文档 填空题 1.编译程序首先要识别出源程序中每 个 ，然后再分析每个 并翻译 其意义。 单词，句子 2 ?编译器常用的语法分析方法有 和_ 两种。 自底向上，自顶向下 2.通常把编译过程分为分析 与综 合 两大阶段。词法、语法和语义 分析是对源程序的分析，中间代码生成、 代码优化与目标代码的生成则是对源程 序的综合。 前端，后端 4?程序设计语言的发展带来了日渐多变的 运行时存储管理方案，主要分为两大 类，即 方案和 分配方案 静态存储分配，动态存储 TOC \o "1-5" \h \z 5.对编译程序而言，输入数据是 , 输出结果是 。 源程序，目标程序 6 .文法G包括四个组成部分：一组终结符 号，一组非终结符号，一组 ，以 及一个开始符号。 产生式 7?文法按产生式的形式分为四种类型，它 们是：0型文法，又称短语文法；1型 文法，又称上下文有关文法；2型文法, 又称 ; 3型文法，又称 上下文无关文法，正规文法 8 ?最右推导称为 ，由规范推导产生 的句型称为规范句型。 规范推导 9.设G是一个文法，S是它的开始符号， 如果S=>* a，则称a是一个 仅由终结符号组成的句型是一 个 。 句型，句子 10对于一个文法 G而言，如果L(G)中存在 某个句子对应两棵不同 ，那么该 文法就称为是二义的。 语法树 通常程序设计语言的单词符号分为五 种：基本字、 、常数、算符、界 限符。 标识符 在自底向上分析法中，LR分析法把“可 归约串”定义为 。 句柄 编译中常用的中间代码形式有逆波兰 式、三元式、 和四元式等。 树代码 对中间代码优化按涉及的范围分 为 , 和全局优化 局部优化，循环优化 局部优化主要包括 、利用公共 子表达式和删除无用赋值等内容。 合并已知量 为了构造不带回溯的递归下降分析程 序，我们通常要消除 和提取 左递归，左公共因子 计算机执行用高级语言编写的程序主要 有两种途径： 和。 解释执行，编译执行 18?扫描器是词法分析，它接收输入 的 ，对源程序进行词法分析并 识别出一个个 ，供语法分析器 使用。 源程序，单词符号 19.自下而上分析法采用 和 等四种操作。 移进、规约、错误处理、接受 20.—个LR分析器包括两部分：一个总控程 序， 和分析栈 一张分析表 21?后缀式abc-/所代表的表达式是 a/(b-c) 22?局部优化是在 范围内进行的一 种优化。 基本块 不同的编译程序关于数据空间的存储分 配策略可能不同，但大部分编译中采用的方 案有两种：静态存储分配方案和动态存储分 配方案，而后者又分为 和 。 栈式动态存储分配，堆式动态存储分配 规范规约是 。 最左规约 编译程序的工作过程一般划分为 5个阶 段：词法分析、 、语义分析与 中间代码生成，代码优化及目标代码生 成。另外还有 和出错处理。 语法分析，表格管理 26 .表达式x+y*z/(a+b)的后缀式 为 。 xyz*ab+/+ 文法符号的属性有综合属性 和 。 继承属性 假设二位数组按行存放，而且每个元素 占用一个存储单元，则数组a[1.. 15,1..20] 某个元素a[i, j]的地址计算公式 为 。 a+(i-1)*20+j-1 局部优化是局限于一个 范围 内的一种优化。 基本块 二选择题 1. 1. 语言是 A.句子的集合 生式的集合 C.符号串的集合 型的集合 A 2.编译程序前三个阶段完成的工作是 A ?词法分析、语法分析和代码优化 B .代码生成、代码优化和词法分析 C.词法分析、语法分析、语义分析和中间 代码生成 D ?词法分析、语法分析和代码优化 C 3.—个句型中称为句柄的是该句型的最左 A ?非终结符号 B ?短语 C ?句子 D .直接短语 D 4 ?下推自动机识别的语言是 A? 0型语言 C 2型语言 B?1型语言 D ? 3型语言 C 5 ?扫描器所完成的任务是从字符串形式的 源程序中识别出一个个具有独立含义 的最小语法单位即 A?字符B ?单词 C句子 D ?句型 B 对应Chomsky四种文法的四种语言之间 的关系是 LO L1 L2 L3 B丄3 L2 L1 L0 L3=L2 L1 L0 L0 L1 L2=L3 B 词法分析的任务是 A.识别单词 B .分析句子的含义 C.识别句子 D .生成目标代码 A 8常用的中间代码形式不含 A ?三元式 B ?四元式 C. C.逆波兰式 D ?语法树 D 代码优化的目的是 B.节省空间D B.节省空间 D .把编译程 C.节省时间和空间 序进行等价交换 C 代码生成阶段的主要任务是 A .把高级语言翻译成汇编语言 B .把高级语言翻译成机器语言 C.把中间代码变换成依赖具体机器的目标 代码 D .把汇编语言翻译成