北语10春《编译原理》作业3

《北语10春《编译原理》作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北语10春《编译原理》作业310春《编译原理》作业3、多选题（共 5 道试题，共 20 分。）1.  一个LR分析器由（）组成。A.驱动程序B.分析函数C.分析栈D.向前搜索符集合选择：ABC      2.  编译中的语义处理是指（）两个功能。A.审查每个语法结构的静态语义B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码C.分析栈D.向前搜索符集合选择：AB      3.  运行时的存储区常常划分为：（）A.目标区B.静态数据区C.栈区D.堆区选择：ABCD      4.  一个LR(1)

2、项目可以看成（）两个部分组成。A.心B.向前搜索符集合C.分析表D.分析函数选择：AB      5.  四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT选择：ABCD      10春《编译原理》作业3、判断题（共 20 道试题，共 80 分。）1.  对所有的LR分析器总控程序都是相同的。A.错误B.正确选择：B      2.  过程调用的实质是把程序控制转移到子程序（过程段）。A.错误B.正确选择：B   

3、   3.  如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。A.错误B.正确选择：A      4.  SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。A.错误B.正确选择：B      5.  一个数组是由同一类型数据所组成的某种n维矩形结构。A.错误B.正确选择：B      6.  动态存储分配方式只有栈式。A.错误B.正确选择：A      7.  后缀表示法表示表达式，其最大的优点是易计算机处理表达式。

4、A.错误B.正确选择：B      8.  当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。A.错误B.正确选择：A      9.  LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。A.错误B.正确选择：A      10.  堆栈区用以存放编译时能确定所占用空间的数据。A.错误B.正确选择：A      11.  出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。A.错误B.正确选择：B      12.  逆波兰记号是最简单的一种中间代码

5、表示形式。A.错误B.正确选择：B      13.  编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。A.错误B.正确选择：B      14.  静态数据区用于可变数据以及管理过程活动的控制信息。A.错误B.正确选择：A      15.  程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。A.错误B.正确选择：A      16.  过程的翻译只包括处理说明。A.错误B.正确选择：A      17.  任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。A.错误B

6、.正确选择：B      18.  所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。A.错误B.正确选择：A      19.  一个分程序是一个含有它自己的局部数据（变量）声明的语句。A.错误B.正确选择：B      20.  一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。A.错误B.正确选择：A      10春《编译原理》作业3