编译原理期末考试试卷及答案.pdfVIP

. 得分 一． 填空题 （每空 2 分，共 20 分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同， 但大部分编译中采用的方案有两 种：静态存储分配方案和动态存储分配方案，而后者又分为（ 1） 和 （2 ） 。 2. 规范规约是最（ 3）规约。 3. 编译程序的工作过程一般划分为 5 个阶段：词法分析、 （4 ） 、语义分析与中间代码生成，代码优化及 （5） 。另外还有（ 6 ）和出错处理。 4 ．表达式 x+y*z/(a+b) 的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组 a[1..15,1..20] 某个元素 a[i ，j] 的地址计算公式为（ 9 ）。 7．局部优化是局限于一个（ 10）范围内的一种优化。 得分 二． 选择题 （1-6 为单选题， 7-8 为多选题，每问 2 分，共 20 分） 1. 一个上下文无关文法 G包括四个组成部分：一组终结符，一组非终结符，一个（ ），以 及一组（ ）。 A． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2. 程序的基本块是指（ ）。 A． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4 ．在通常的语法分析方法中， （ ）特别适用于表达式的分析。 A． 算符优先分析法 B ． LR 分析法 C． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A． 四元式序列 B ． 间接三元式序列 C． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 . . 7． 如果在文法 G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树 E． 该句子对应的语法树唯一 8． 下面（ ）语法制导翻译中，采用拉链—回填技术。 A. 赋值语句 B. 布尔表达式的计算 C. 条件语句 D. 循环语句 得分 三． 解答题 （共60 分） 1． （共15 分）已知文法 G[E]: E→ ETE| （E）|i T→*|+ （1） 将文法 G 改造成 LL （1）文法； （5 分） （2 ） 构造文法 G 中每个非终结符的 FIRST 集合及 FOLLOW集合； （5 分） （3）