郑州大学编译原理试卷及答案(往年试题整合).doc

《郑州大学编译原理试卷及答案(往年试题整合).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.二填空题1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（栈式动态存储分配） 和 （堆式动态存储分配） 。 2. 规范规约是最（左 ）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（语法分析 ） 、语义分析与中间代码生成，代码优化及（目标代码生成） 。另外还有（表格管理）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （xyz*ab+/+ ） 。 5．文法符号的属性有综合属性和 （继

2、承属性）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i，j]的地址计算公式为（a+(i-1)*20+j-1 ）。 7．局部优化是局限于一个（基本块）范围内的一种优化。8词法规则通常可以用____正规式________，正规文法、____自动机________描述；语法规则通常用___2型文法___来描述；语义规则通常用__属性文法_____来描述。9编译原理的工作过程一般划分为：词法分析、语法分析、语义分析、优化和目标代码生成五个阶段。

3、1.(  最右推导   )称为规范推导。 2.编译过程可分为 （词法分析） ，（ 语法分析），（中间代码生成..），（代码优化）和（目标代码生成  ）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（       二义性的）。   4.从功能上说，程序语言的语句大体可分为（     执行性  ）语句和（    说明性   ）语句两大类。 5.语法分析器的输入是（  单词符号     ），其输出是（   语法单位    ）。 6.扫描器的任务是从（ 源程序    ）中识别

4、出一个个（  单词符号   ）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（       类型、种属、所占单元大小、地址             ）等等。 8.一个过程相应的DISPLAY表的内容为（         现行活动记录地址和所有外层最新活动记录的地址                              ）。 9.一个句型的最左直接短语称为句型的（     句柄    ）。 10.常用的两种动态存贮分配办法是（   栈式 ）动态分配和（堆式    ）动态分配。 11.一

5、个名字的属性包括(  类型)和( 作用域  )。 12.常用的参数传递方式有（传地址），（   传值）和（    传名 ）。 13.根据优化所涉及的程序范围，可将优化分成为（   局部优化     ），（    循环优化    ）和（       全局优化 ）三个级别。 14.语法分析的方法大致可分为两类，一类是（   自上而下 ）分析法，另一类是（    自下而上     ）分析法。 15.预测分析程序是使用一张（分析表 ）和一个（ 符号栈..）进行联合控制的。 16.常用的参数传递方式有（  

6、传地址 ），（传值）和（ 传名   ）。 17.一张转换图只包含有限个状态,其中有一个被认为是（初   ）态;而且实际上至少要有一个（  终 ）态。 18.根据优化所涉及的程序范围，可将优化分成为（局部优化 ），（循环优化）和（全局优化 ）三个级别。 19.语法分析是依据语言的（语法）规则进行。中间代码产生是依据语言的（语义）规则进行的。 20.一个句型的最左直接短语称为句型的（句柄  ）。 21.一个文法G，若它的预测分析表M不含多重定义，则该文法是LL(1) 文法）文法。 22.对于数据空间的

7、存贮分配， FORTRAN采用(静态  )策略， PASCAL采用(动态  )策略。 23.如果一个文法存在某个句子对应两棵不同的语法树， 则称这个文法是(二义性文法)。 24.最右推导亦称为（规范推导），由此得到的句型称为（规范 ）句型。 25.语法分析的方法大致可分为两类，一类是（自上而下 ）分析法，另一类是（自下而上 ）分析法。 26.对于文法G，仅含终结符号的句型称为 (  句子   )。 27.所谓自上而下分析法是指（从开始符号出发，向下推导，推出句子 ）。.. 28.语法分析器的输入是

8、（  单词符号），其输出是（  语法单位  ）。 29.局限于基本块范围的优化称（      局部优化    ）。 30.预测分析程序是使用一张（分析表 ）和一个（符号栈）进行联合控制的。 31.2型文法又称为（上下文无关文法）文法；3型文法又称为（正规 ）文法。 32.每条指令的执行代价定义为（指令访问主存次数加1 ）。 33.算符优先分析法每次都是对（最左素短语）进行归约。三．  解答题1． 已知文法G[E]:    E→ETE

9、（E）

10、i      T→*

11、+ （1）将文法G