编译原理试题库VIP

一 填空题1 编译程序首先要识别出源程序中每个 ，然后再分析每个 并翻译其意义。单词，句子2编译器常用的语法分析方法有 和 两种。自底向上，自顶向下2 通常把编译过程分为分析 与综合 两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。前端，后端4程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即 方案和 分配方案。静态存储分配，动态存储5对编译程序而言，输入数据是 ，输出结果是 。源程序，目标程序6文法 G 包括四个组成部分：一组终结符号，一组非终结符号，一组 ，以及一个开始符号。产生式7文法按产生式的形式分为四种类型，它们是：0 型文法，又称短语文法；1 型文法，又称上下文有关文法；2 型文法，又称 ；3 型文法，又称 。上下文无关文法，正规文法8最右推导称为 ，由规范推导产生的句型称为规范句型。规范推导9设 G 是一个文法，S 是它的开始符号，如果 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假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a1.15,1.20某个元素 ai，j 的地址计算公式为 。a+(i-1)*20+j-129局部优化是局限于一个 范围内的一种优化。基本块二 选择题1语言是A句子的集合 B产生式的集合 C符号串的集合 D句型的集合A2编译程序前三个阶段完成的工作是A词法分析、语法分析和代码优化 B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成 D词法分析、语法分析和代码优化C3一个句型中称为句柄的是该句型的最左A非终结符号 B短语 C句子 D直接短语D4下推自动机识别的语言是A0 型语言 B1 型语言 C2 型语言 D3 型语言C5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A 字符 B单词 C句子 D句型B6对应 Chomsky 四种文法的四种语言之间的关系