15秋《编译原理》作业3

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

1、谋学网www・mouxue・com15秋《编译原理》作业3一、多选题（共5道试题，共20分。）1.一个LR（D项冃可以看成（）两个部分组成。.心•向前搜索符集合・分析表・分析函数正确答案：2.四元式是一种比较普遍釆用的中间代码形式，它的四个组成成分是（）。.算法op・第一运算对象RG1.第二运算对象RG2.运算结果RSULT正确答案：3.运行时的存储区常常划分为：（）•目标区・静态数据区.栈区•堆区正确答案：4.一个LR分析器由（）组成。•驱动程序•分析函数•分析栈•向前搜索符集合正确答案：5.编译屮的语义处理是指（

2、）两个功能。.审查每个语法结构的静态语义.生成程序的一种屮间表示形式（屮间代码），或者生成实际的F1标代码•分析栈•向前搜索符集合正确答案：15秋《编译原理》作业3二、判断题（共20道试题，共80分。）1.后缀表示法表示表达式，具最人的优点是便于计算机处理表达式。•错谋.正确正确答案：2.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。.错误・正确正确答案：3.削减运算强度破坏了临吋变量在一基本块内仅被定义一次的特性。（）.错误・正确正确答案：4.出口语句是一种结构化的方式跳出循环而设置

3、的语句，它的作用是引起外层循环的终止。.错误.正确正确答案：5.过程调用的实质是把程序控制转移到子程序（过程段）o•错误.正确正确答案：6.任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。•错谋.正确正确答案：7.算符优先关系表不一定存在对应的优先函数。（）・错课・正确正确答案：&若过程P第k次被调用，则p的ISPLY表中就有k+1个元素。.错误・正确正确答案：9.一个确定冇穷自动机冇且只冇一个终态。（）.错误.正确正确答案:10.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。.错误.正确

4、正确答案：9.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。•错误.正确正确答案：10.逆波兰法表示的表达式把运算对象放在运算符的后面。()•错谋.正确正确答案：11.一个分程序是一个含有它自己的局部数据(变量)声明的语句。.错误・正确正确答案：12.逆波兰记号是最简单的一种中间代码表示形式。.错误・正确正确答案：13.每个文法都能改写为LL(1)文法。().错误.正确正确答案：14.SLR(l)文法，其思想是基于容许LR(0)规范族中有冲突的项目集(状态)用向前査看一个符号的办法来进行处理

5、，以解决冲突。.错误.正确正确答案：15.同心集的合并有可能产生“归约/归约”冲突。().错误.正确正确答案：16.堆栈区川以存放编译时能确定所占川空间的数据。•错谋.正确正确答案：17.两个」E规集相等的必要条件是他们对应的」E规式等价。()・错课.正确正确答案：18.动态存储分配方式只有栈式。.错误•正确正确答案: