奥鹏北语16春《编译原理》作业3

《奥鹏北语16春《编译原理》作业3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、彬谣学网谋学网www・mouxuc・com■V■ww.rnauNuecam专ft»HftWSI<9社E16春《编译原理》作业3一、多选题（共5道试题，共20分。）1.运行时的存储区常常划分为：（）•目标区.静态数据区.栈区・堆区正确答案：2.一个LR（1）项冃可以看成（）两个部分组成。.心.向而搜索符集合・分析表・分析函数正确答案：3.四元式是一种比较普遍釆用的中间代码形式，它的四个组成成分是（）o.算法op・第一运算对象RG1.第二运算对象RG2.运算结果RSULT正确答案：4.编译中的语义处理是指（

2、）两个功能。•审查每个语法结构的静态语义.生成程序的一种屮间表示形式（中间代码），或者生成实际的目标代码•分析栈.向前搜索符集合正确答案：5.一个LR分析器由（）组成。・驱动程序.分析甫数.分析栈.向而搜索符集合正确答案：16春《编译原理》作业3二、判断题（共20道试题，共80分。）1.每个文法都能改写为1X（1）文法。（）.错误・正确正确答案：2.一个确定冇穷自动机冇且只冇一个终态。（）.错误.正确正确答案：3.如果一个数纟R所需要的存储空间的人小在编译时就已知道，则称此数组是动态数组。.错误.正确正

3、确答案：4.过程的翻译只包括处理说明。.错误.正确正确答案：5.同心集的合并有可能产牛“归约/归约”冲突。（）・错课.正确正确答案：6.削减运算强度破坏了临时变最在一•基本块内仅被定义一次的特性。（）.错误.正确正确答案：7.LR（1）分析表构造的思想和方法是构造其他LR分析表的基础。.错误.正确正确答案：&一个LR分析器由3个部分纟R成，其屮分析表或分析函数，也可以称为驱动程序。.错误.正确正确答案：9.若一个句型屮岀现了某产牛式的右部，则此右部一定是该句型的句柄。（）.错误.正确正确答案：10.过程

4、调用的实质是把程序控制转移到子程序（过程段）。.错误.正确正确答案：11・动态存储分配方式只有栈式。・错课.正确正确答案：12.逆波兰表示法表示表达式时无需使用括号。（）.错误・正确正确答案：13.数组元索的地址计算与数组的存储方式冇关。（）.错误.正确正确答案：14.岀口语句是一种结构化的方式跳岀循环而设置的语旬，它的作用是引起外层循环的终止。.错误.正确正确答案：15.对■所有的LR分析器总控程序都是相同的。•错误.正确正确答案：16.所谓依赖图是一个无向图，用于描述分析树屮的属性和属性间的相互依赖

5、关系。.错误.正确正确答案：17.任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。.错误・正确正确答案：18.逆波兰记号是最简单的一种中间代码表示形式。.错误・正确正确答案：19.程序设计语言小的布尔表达式只有一个作用，即用做改变控制流语句屮的表达式。.错误.正确正确答案：20.两个正规集相等的必要条件是他们对应的正规式等价。（）•错误.正确正确答案：