编译原理题库

[单选题]在编译程序使用的表格中，最重要的是（）。A . 数据表B . 信息表C . 变量表D . 符号表

[名词解释] 活动记录

[多选题] 如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A . 其最左推导和最右推导相同B . 该句子有两个不同的最左推导C . 该句子有两个不同的最右推导D . 该句子有两棵不同的语法树E . 该句子对应的语法树唯一

[问答题] 简述代码优化的目的和意义。

[问答题] 划分程序的基本块时，确定基本块的入口语句的条件是什么？

[问答题] 运行时的DISPLAY表的内容是什么？它的作用是什么？

[单选题]程序的基本块是指（）。A . 一个子程序B . 一个仅有一个入口和一个出口的语句C . 一个没有嵌套的程序段D . 一组顺序执行的程序段，仅有一个入口和一个出口

[名词解释] 素短语

[单选题]Σ={0，1}上的正规式（01）*表示（）。A . 0开头的串B . 1开头的串C . 有一个0和一个1的串D . 由0、1组成的任意串

[单选题]若一个文法是递归的，则它所产生的句子个数（）。A . 必定是无穷的B . 是有限个的C . 根据具体情况而定D . 不确定

[单选题]编译程序必须完成的工作有（）。（1）词法分析（2）语法分析（3）语义分析（4）目标代码生成（5）中间代码生成（6）代码优化A . （1）（2）（3）（4）B . （1）（2）（3）（4）（5）C . （1）（2）（3）（4）（5）（6）D . （1）（2）（3）（4）（6）

[名词解释] 扫描器

[名词解释] LR（0）分析器

[单选题]编译程序诸阶段的工作往往是（）。A . 顺序B . 并行C . 成批D . 穿插

[单选题]下述方法中，（）不是自下而上分析方法。A . 规范归约B . 算符优先分析法C . 递归下降分析法D . LR分析法

[填空题] 算符优先分析中的可归约串是指（）。

[问答题] 为什么在代码生成时要考虑充分利用寄存器？

[单选题]四元式之间的联系是通过（）实现的。A . 指示器B . 临时变量C . 符号表D . 程序变量

[单选题]LR（1）文法都是（）。A . 无二义性且无左递归B . 可能有二义性但无左递归C . 无二义性但可能是左递归D . 可以既有二义性又有左递归

[填空题] 编译程序首先要识别出源程序中每个（），然后再分析每个（）并翻译其意义。

[单选题]词法分析器的输出是（）。A . 单词符号B . 二元式C . 三元式D . 四元式

[名词解释] 规范句型

[问答题] 编译程序和高级语言有什么区别？

[填空题] 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（）和（）。

[名词解释] 超前搜索

[单选题]数据表示的意义是（）A . 它是计算机系统能表示的数据类型B . 它是计算机硬件能直接识别的数据类型C . 它是计算机硬件能直接识别的数据结构D . 它是数据结构的一个子集

[问答题] 对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。（1）else没有匹配的if（2）数组下标越界（3）使用的函数没有定义（4）在数中出现非数字字符

[单选题]如果文法是无二义的，那么规范归约是指（）A . 最左推导的逆过程B . 最右推导的逆过程C . 规范推导D . 最左归约的逆过程

[名词解释] 循环优化

[问答题] 编译程序的实现应考虑的问题有哪些？