编译原理试题库概要.doc

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