|
《编译原理》22春平常作业-00001
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.符号表是不是合理则影响_______________的功率。
A.编译程序
B.方针程序
C.源程序
D.编译程序和方针程序
2.一个规范语言只能对应()?
A.一个规范文法
B.一个最小有限状况自动机
3.中心代码生成时所根据的是____。
A.语法规矩
B.词法规矩
C.语义规矩
D.等价变换规矩
4.词法剖析器的输出成果是_____。
A.单词的种别编码
B.单词在符号表中的方位
C.单词的种别编码和本身值
D.单词本身值
5.下列______代码优化方法不是对于循环代码优化进行的。
A.强度削弱
B.删去概括变量
C.删去剩余运算
D.代码外提
6.同正则表达式a*b*等价的文法是()
A.G1→aS|bS|ε
B.G2:S→aSb|ε
C.G3:S→aS|Sb|ε
D.G4:S→abS|ε
7.简略优先剖析每次归约的是( )
A.最左直接短语
B.直接短语
C.最左素短语
D.操控结点
8.文法G:S→xSx|y所辨认的语言是()。
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
9.词法剖析器的输出成果是( )。
A.单词的种别编码
B.单词在符号表中的方位
C.单词的种别编码和本身值
D.单词本身值
10.程序所需的数据空间在程序运转前就可断定,称为________________管理技术。
A.动态存储
B.栈式存储
C.静态存储
D.堆式存储
11.有两个有穷自动机M和M`,假如L(M)=L(M`),则M与M`_______________
A.等价
B.M和M`都是二义的
C.M和M`都是无二义的
D.它们的状况数持平
12.编译程序中语法剖析器接纳以 _______________为单位的输入。
A.单词
B.表达式
C.发生式
D.语句
13.编译程序生成的方针程序()是机器语言的程序。
A.必定
B.纷歧定
14.编译程序绝大大都时刻花在___________上.
A.犯错处理
B.词法剖析
C.方针代码生成
D.管理表格
15.文法G[A]:A→bHH→BAB→AbH→a不是()
A.2型文法
B.规范文法
C.0型文法
D.1型文法
二、判别题 (共 10 道试题,共 40 分)
16.假如一个文法是递归的,则其发生的语言的语句是无量个。
17.一个算符优先文法能够不存在算符优先函数与之对应。
18.数组元素的地址计算与数组的存储方法有关。
19.编译器对语法错误的处理有一类,即发现一个错误就中止剖析。
20.一个LL(1)文法必定是无二义的。
21.对能用有限自动机描绘的一个语言,该语言的一子集所构成的语言也必定能用有限自动机来描绘。
22.在SLR(1)剖析法的称号中,S的意义是简略的。
23.方针代码生成时,应思考怎么充沛使用计算机的存放器的疑问。
24.对文法G中的一个语句,假如可以找到两种以上的推导,则该语句是二义性的。
25.LR剖析法在自左至右扫描输入串时就能发现错误,但不能精确地指出犯错地址。 |
|