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

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

1、二填空题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．局部优化是局限于一个

2、（10）范围内的一种优化。答案(1) 栈式动态存储分配 (2) 堆式动态存储分配 (3) 左 (4) 语法分析 (5) 目标代码生成 (6) 表格管理 (7) xyz*ab+/+ (8) 继承属性 (9) a+(i-1)*20+j-1 (10) 基本块8词法规则通常可以用____正规式________，正规文法、____自动机________描述；语法规则通常用___2型文法___来描述；语义规则通常用__属性文法_____来描述。9编译原理的工作过程一般划分为：词法分析、语法分析、语义分析、优化和目标代码生成五个阶段。1.(     )称为规范推导。 2.编译过程可分为 （      

3、 ） ，（      ），（       ），（       ）和（       ）五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（       ）。   4.从功能上说，程序语言的语句大体可分为（       ）语句和（       ）语句两大类。 5.语法分析器的输入是（       ），其输出是（       ）。 6.扫描器的任务是从（     ）中识别出一个个（     ）。 7.符号表中的信息栏中登记了每个名字的有关的性质，如（                    ）等等。 8.一个过程相应的DISPLAY表的内容为（             

4、                          ）。 9.一个句型的最左直接短语称为句型的（         ）。 10.常用的两种动态存贮分配办法是（    ）动态分配和（    ）动态分配。 11.一个名字的属性包括(        )和(         )。 12.常用的参数传递方式有（          ），（         ）和（          ）。 13.根据优化所涉及的程序范围，可将优化分成为（        ），（        ）和（        ）三个级别。 14.语法分析的方法大致可分为两类，一类是（          ）分析法，另一类是（      

5、   ）分析法。 15.预测分析程序是使用一张（          ）和一个（          ）进行联合控制的。 16.常用的参数传递方式有（          ），（         ）和（          ）。 17.一张转换图只包含有限个状态,其中有一个被认为是（   ）态;而且实际上至少要有一个（   ）态。 18.根据优化所涉及的程序范围，可将优化分成为（        ），（        ）和（        ）三个级别。 19.语法分析是依据语言的（       ）规则进行。中间代码产生是依据语言的（       ）规则进行的。 20.一个句型的最左直接短语称为句型

6、的（      ）。 21.一个文法G，若它的预测分析表M不含多重定义，则该文法是（        ）文法。 22.对于数据空间的存贮分配， FORTRAN采用(          )策略， PASCAL采用(          )策略。 23.如果一个文法存在某个句子对应两棵不同的语法树， 则称这个文法是(       )。 24.最右推导亦称为（        ），由此得到的句型称为（        ）句型。 25.语法分析的方法大致可分为两类，一类是（          ）分析法，另一类是（         ）分析法。 26.对于文法G，仅含终结符号的句型称为 (        )

7、。 27.所谓自上而下分析法是指（                                                 ）。 28.语法分析器的输入是（          ），其输出是（           ）。 29.局限于基本块范围的优化称（          ）。 30.预测分析程序是使用一张（          ）和一个（          ）进行联合控制的。 31.2型文法又称为（            ）文法