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

二填空题1.?不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（栈式动态存储分配）?和?（堆式动态存储分配）?。?2.?规范规约是最（左?）规约。?3.?编译程序的工作过程一般划分为5个阶段：词法分析、（语法分析?）?、语义分析与中间代码生成，代码优化及（目标代码生成）?。另外还有（表格管理）和出错处理。?4．表达式x+y*z/(a+b)的后缀式为?（xyz*ab+/+?）?。?5．文法符号的属性有综合属性和?（继承属性）。?6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i，j]的地址计算公式为（a+(i-1)*20+j-1?）。?7．局部优化是局限于一个（基本块）范围内的一种优化。8词法规则通常可以用____正规式________，正规文法、____自动机________描述；语法规则通常用___2型文法___来描述；语义规则通常用__属性文法_____来描述。9编译原理的工作过程一般划分为：词法分析、语法分析、语义分析、优化和目标代码生成五个阶段。1.(??最右推导???)称为规范推导。?2.编译过程可分为?（词法分析）?，（?语法分析），（中间代码生成），（代码优化）和（目标代码生成??）五个阶段。?3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（???????二义性的）。???4.从功能上说，程序语言的语句大体可分为（?????执行性??）语句和（????说明性???）语句两大类。?5.语法分析器的输入是（??单词符号?????），其输出是（???语法单位????）。?6.扫描器的任务是从（?源程序????）中识别出一个个（??单词符号???）。?7.符号表中的信息栏中登记了每个名字的有关的性质，如（???????类型、种属、所占单元大小、地址?????????????）等等。?8.一个过程相应的DISPLAY表的内容为（?????????现行活动记录地址和所有外层最新活动记录的地址??????????????????????????????）。?9.一个句型的最左直接短语称为句型的（?????句柄????）。?10.常用的两种动态存贮分配办法是（???栈式?）动态分配和（堆式????）动态分配。?11.一个名字的属性包括(??类型)和(?作用域??)。?12.常用的参数传递方式有（传地址），（???传值）和（????传名?）。?13.根据优化所涉及的程序范围，可将优化分成为（???局部优化?????），（????循环优化????）和（???????全局优化?）三个级别。?14.语法分析的方法大致可分为两类，一类是（???自上而下?）分析法，另一类是（????自下而上?????）分析法。?15.预测分析程序是使用一张（分析表?）和一个（?符号栈）进行联合控制的。?16.常用的参数传递方式有（??传地址?），（传值）和（?传名???）。?17.一张转换图只包含有限个状态,其中有一个被认为是（初???）态;而且实际上至少要有一个（??终?）态。?18.根据优化所涉及的程序范围，可将优化分成为（局部优化?），（循环优化）和（全局优化?）三个级别。?19.语法分析是依据语言的（语法）规则进行。中间代码产生是依据语言的（语义）规则进行的。?20.一个句型的最左直接短语称为句型的（句柄??）。?21.一个文法G，若它的预测分析表M不含多重定义，则该文法是LL(1)?文法）文法。?22.对于数据空间的存贮分配，?FORTRAN采用(静态??)策略，?PASCAL采用(动态??)策略。?23.如果一个文法存在某个句子对应两棵不同的语法树，?则称这个文法是(二义性文法)。?24.最右推导亦称为（规范推导），由此得到的句型称为（规范?）句型。?25.语法分析的方法大致可分为两类，一类是（自上而下?）分析法，另一类是（自下而上?）分析法。?26.对于文法G，仅含终结符号的句型称为?(??句子???)。?27.所谓自上而下分析法是指（从开始符号出发，向下推导，推出句子?）。?28.语法分析器的输入是（??单词符号），其输出是（??语法单位??）。?29.局限于基本块范围的优化称（??????局部优化????）。?30.预测分析程序是使用一张（分析表?）和一个（符号栈）进行联合控制的。?31.2型文法又称为（上下文无关文法）文法；3型文法又称为（正规?）文法。?32.每条指令的执行代价定义为（指令访问主存次数加1?）。?33.算符优先分析法每次都是对（最左素短语）进行归约。三．??解答题1．?已知文法G[E]:????E→ETE|（E）|i??????T→*|+?将文法G改造成LL（1）文法