北语22春学期《编译原理》作业3

网院作业

22春《编译原理》作业3
试卷总分100得分100
北京语言大学2022春季学期作业答案
第1题表达式┐A∨B∧C∨D的逆波兰表示为
A、┐AB∨∧CD∨    奥鹏作业答案
B、A┐B∨CD∨∧
C、AB∨┐CD∨∧
D、A┐B∨∧CD∨
正确答案
第2题一个LR1项目可以看成两个部分组成
A、心
B、向前搜索符集合
C、分析表
D、分析函数
正确答案B
第3题一个LR分析器由组成
A、驱动程序
B、分析函数
C、分析栈
D、向前搜索符集合
正确答案BC
第4题在编译方式下执行源程序易于查错在程序执行中可以修改程序但执行效率低
A、错误
B、正确
正确答案
两个正规集相等的必要条件是他们对应的正规式等价
A、错误
B、正确
正确答案
第6题甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同
A、错误
B、正确
正确答案
第7题一个LR分析器由3个部分组成其中分析表或分析函数也可以称为驱动程序
A、错误
B、正确
正确答案
第8题题目见图片
A、错误
B、正确
正确答案
第9题静态数据区用于可变数据以及管理过程活动的控制信息
A、错误
B、正确
正确答案
LR法是自顶向下语法分析方法
A、错误
B、正确
正确答案
第11题一个算符优先文法可能不存在算符优先函数与之对应
A、错误
B、正确
正确答案
逆波兰表示法表示表达式时无需使用括号
A、错误
B、正确
正确答案
第13题若一个文法中存在某个句子它有两个不同的最左最右推导则这个文法是二义
A、错误
B、正确
正确答案
第14题题目见图片
A、错误
B、正确
正确答案
栈式存储分配策略是指运行时每当进入一个过程就在栈顶为该过程分配所需的数据空间当一个过程工作完毕返回时它在栈顶的数据空间也释放
A、错误
B、正确
正确答案
第16题全局优化是在整个程序范围内进行的优化
A、错误
B、正确
正确答案
第17题编译程序是对高级语言程序的解释执行
A、错误
B、正确
正确答案
第18题符号表中的信息栏中登记了每个名字的属性和特征等有关信息如类型、种属、所占单元大小、地址等等
A、错误
B、正确
正确答案
第19题题目见图片
A、错误
B、正确
正确答案
一个句型的句柄一定是文法某产生式的右部
A、错误
B、正确
正确答案

本内容由易百教育整理并发布