《编译原理试题库》由会员分享，可在线阅读，更多相关《编译原理试题库（55页珍藏版）》请在金锄头文库上搜索。
1、一 填空题1 编译程序首先要识别出源程序中每个 ，然后再分析每个 并翻译其意义。单词，句子2编译器常用的语法分析方法有 和 两种。自底向上，自顶向下2 通常把编译过程分为分析与综合 两大阶段。 词法、语法和语义分析是对源程序的分析， 中间代码生成、代码优化与目标代码的生成则是对源程序的综合。前端，后端4程序设计语言的发展带来了日渐多变的精品文库运行时存储管理方案，主要分为两大类，即方案和分配方案。静态存储分配，动态存储5对编译程序而言，输入数据是，输出结果是。源程序，目标程序6文法 G 包括四个组成部分：一组终结符号，一组非终结符号，一组，以及一个开始符号。产生式7文法按产生式的形式分为四种类
2、型，它们是： 0 型文法，又称短语文法； 1 型文法，又称上下文有关文法； 2 型文法，又称；3 型文法，又称。上下文无关文法，正规文法欢迎下载2精品文库8最右推导称为 ，由规范推导产生的句型称为规范句型。规范推导9设 G 是一个文法， S 是它的开始符号，如果 S=* ，则称 是一个。仅由终结符号组成的句型是一个。句型，句子10 对于一个文法G 而言，如果 L(G) 中存在某个句子对应两棵不同 ，那么该文法就称为是二义的。语法树11通常程序设计语言的单词符号分为五种：基本字、 、常数、算符、界限符。欢迎下载3精品文库标识符12在自底向上分析法中，LR 分析法把 “可归约串”定义为。句柄13编
3、译中常用的中间代码形式有逆波兰式、三元式、和四元式等。树代码14对中间代码优化按涉及的范围分为，和全局优化。局部优化，循环优化15局部优化主要包括 、利用公共子表达式和删除无用赋值等内容。合并已知量16为了构造不带回溯的递归下降分析程欢迎下载4精品文库序，我们通常要消除和提取左递归，左公共因子17.计算机执行用高级语言编写的程序主要有两种途径：和 。解释执行，编译执行18.扫描器是词法分析，它接收输入的，对源程序进行词法分析并识别出一个个，供语法分析器使用。源程序，单词符号19.自下而上分析法采用，和等四种操作。移进、规约、错误处理、接受20.一个 LR 分析器包括两部分：一个总控程欢迎下载5
4、精品文库序，和分析栈。一张分析表21.后缀式 abc-/所代表的表达式是。a/(b-c)22.局部优化是在范围内进行的一种优化。基本块23. 不同的编译程序关于数据空间的存储分配策略可能不同， 但大部分编译中采用的方案有两种： 静态存储分配方案和动态存储分配方案，而后者又分为和。栈式动态存储分配，堆式动态存储分配24. 规范规约是。欢迎下载6精品文库最左规约25. 编译程序的工作过程一般划分为5 个阶段：词法分析、语义分析与中间代码生成， 代码优化及目标代码生成。另外还有和出错处理。语法分析，表格管理26表达式 x+y*z/(a+b) 的后缀式为。xyz*ab+/+27文法符号的属性有综合属性
5、和。继承属性28假设二位数组按行存放，而且每个元素占用一个存储单元， 则数组 a1.15,1.20欢迎下载7精品文库某个元素 ai ，j 的地址计算公式为。a+(i-1)*20+j-129局部优化是局限于一个范围内的一种优化。基本块二 选择题1语言是A 句子的集合B产生式的集合C符号串的集合D句型的集合A2编译程序前三个阶段完成的工作是欢迎下载8精品文库A 词法分析、语法分析和代码优化B代码生成、代码优化和词法分析C词法分析、语法分析、语义分析和中间代码生成D词法分析、语法分析和代码优化C3一个句型中称为句柄的是该句型的最左A 非终结符号 B短语 C句子D直接短语D4下推自动机识别的语言是A0
6、 型语言B1 型语言C2 型语言D3 型语言C5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义欢迎下载9精品文库的最小语法单位即A 字符 B单词C句子D句型B6对应 Chomsky 四种文法的四种语言之间的关系是A.L0L1L2L3B.L3L2L1L0C.L3=L2L1L0DL0L1L2=L3B7词法分析的任务是A 识别单词B分析句子的含义C识别句子D生成目标代码A8常用的中间代码形式不含A 三元式B四元式欢迎下载10精品文库C逆波兰式D语法树D9 代码优化的目的是A 节省时间B节省空间C节省时间和空间 D把编译程序进行等价交换C10代码生成阶段的主要任务是A 把高级语言翻
7、译成汇编语言B把高级语言翻译成机器语言C把中间代码变换成依赖具体机器的目标代码D把汇编语言翻译成机器语言C11. 一个上下文无关文法 G 包括四个组成部分：一组终结符，一组非终结符，一个欢迎下载11精品文库（），以及一组（）。A 字符串B 产生式C 开始符号D文法C, B12.程序的基本块是指（）。A 一个子程序B 一个仅有一个入口和一个出口的语句C 一个没有嵌套的程序段D 一组顺序执行的程序段， 仅有一个入口和一个出口D13. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。A 自左向右B 自顶向下C 自底向上D 自右向左欢迎下载12精品文库C14在通常的语法分析方法
8、中， （ ）特别适用于表达式的分析。A 算符优先分析法B.LR 分析法C递归下降分析法D.LL（1）分析法A15经过编译所得到的目标程序是（）。A 四元式序列B 间接三元式序列C二元式序列D 机器语言程序或汇编语言程序D16 一个文法所描述的语言是（） ；描述一个语言的文法是（） 。A 唯一的 B 不唯一的 C 可能唯一，也可能不唯一欢迎下载13精品文库A, C17.词法分析器的输出结果是（）。A. 单词的种别 ,编码 B.单词在符号表的位置C.单词的种别编码和自身值 D. 单词自身值C18.正规式 M1 和 M2 等价是指（）。A.M1 和 M2 的状态相等B.M1 和 M2 的有向边条数相等C.M1 和 M2 所识别的语言集相等D.M1 和 M2 状态数和有向边条数相等C19.文法 G:S xSx|y 所识别的语言是（） 。A.xyxB.(xyx)*C.x n yx nD.x*yx*C20.如果文法 G 是二义的，则它的任何句子欢迎下载14精品文库 （）A. 最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导但是他们对应的语法树相同。A21.构造编译程序应掌握（）A. 编译程序B.目标语言C.编译方法D.以上三项都是
