北语19秋《编译原理》作业2[满分答案]答案
19秋《编译原理》作业2
试卷总分:100 得分:100
一、单选题 (共 1 道试题,共 5 分)
1.审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
A.语法分析
B.语义分析
C.目标代码生成
D.代码优化
E.中间代码生成
北语19秋《编译原理》作业2[满分答案]多选题
二、多选题 (共 2 道试题,共 10 分)
2.一个LR分析器由（ ）组成。
A.驱动程序
B.向前搜索符集合
C.分析栈
D.分析函数
3.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A.运算结果RESULT
B.算法op
C.第二运算对象ARG2
D.第一运算对象ARG1
三、判断题 (共 17 道试题,共 85 分)
4.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )
5.后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
6.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
7.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
8.如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
9.逆波兰表示法表示表达式时无需使用括号。( )
10.一个数组是由同一类型数据所组成的某种n维矩形结构。
11.词法分析程序的功能是读入源程序，输出单词符号。
12.题目见图片{图}
13.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
14.强度削弱的思想是把强度大的运算换算成强度小的运算。
15.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
16.两个正规集相等的必要条件是他们对应的正规式等价。( )
17.一个文法所有句子的集合构成该文法定义的语言。( )
18.解释程序的输入只包括源程序。
19.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )
20.非终结符可以有综合属性，但不能有继承属性。( )
北语19秋《编译原理》作业2[满分答案]历年真题如下：
