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