1
编译原理复习?/p>
一、是非题
1
.计算机高级语言翻译成低级语言只有解释一种方式?/p>
()
3
.每个文法都能改写为
LL(1)
文法?/p>
()
4
.算符优先关系表不一定存在对应的优先函数?/p>
()
5
?/p>
LR
分析方法是自顶向下语法分析方法?/p>
()
6
?/p>
?nbsp;
用高级语言书写的源程序都必须通过编译
,
产生目标代码后才能投入运?/p>
?/p>
这种说法?/p>
()
7
.一个句型的句柄一定是文法某产生式的右部?/p>
()
8
.仅考虑一个基本块,不能确定一个赋值是否真是无用的?/p>
()
9
.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度?/p>
( )
10
.对于数据空间的存贮分配?/p>
FORTRAN
采用动态贮存分配策略?/p>
()
11
.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同?/p>
( )
12
.递归下降分析法是自顶向下分析方法?/p>
( )
13
.产生式是用于定义词法成?/p>
的一种书写规则?/p>
()
14
.在
SLR(1)
分析法的名称中,
S
的含义是简单的?/p>
()
15
.综合属性是用于
?nbsp;
自上而下
?nbsp;
传递信息?/p>
( )
16
.符号表中的信息栏中登记了每个名字的属性和特征等有关信息,如类型、种属、所占单元大小、地址等等?/p>
()
17
.程序语言的语言处理程序是一种应用软件?/p>
()
18
.解释程序适用?/p>
COBOL
?/p>
FORTRAN
语言?/p>
()
19
.一?/p>
LL(l)
文法一定是无二义的?/p>
(
)
20
.正规文法产生的语言都可以用上下文无关文法来描述?/p>
(
)
21
.一张转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态?/p>
(
)
22
.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题?/p>
(
)
22
.逆波兰法表示的表达式亦称后缀?/p>
?/p>
( )
23
.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的?/p>
( )
24
.数组元素的地址计算与数组的存储方式有关?/p>
(
)
25
.算符优先关系表不一定存在对应的优先函数?/p>
()
26
.编译程序是对高级语言程序的解释执行?/p>
( )
27
.一个有限状态自动机中,有且仅有一个唯一的终态?/p>
()
28
.一个算符优先文法可能不存在算符优先函数与之对应?/p>
( )
29
.语法分析时必须先消除文法中的左递归
?/p>
()
30
?/p>
LR
分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点?/p>
()
31
.逆波兰表示法表示表达式时无须使用括号?/p>
()
32
.静态数组的存储空间可以在编译时确定?/p>
(
)
33
.进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用?/p>
(
)
34
.两个正规集相等的必要条件是他们对应的正规式等价?/p>
(
)
35
.一个语义子程序描述了一个文法所对应的翻译工作?/p>
()
36
.设
r
?/p>
s
分别是正规式,则?/p>
L(r|s)=L(r)L(s)
?/p>
()
37
.确定的自动机以及不确定的自动机都能正确地识别正规集?/p>
()
38
.词法分析作为单独的一遍来处理较好?/p>
()
39
.构?/p>
LR
分析器的任务就是产生
LR
分析表?/p>
()
40
.规范归约和规范推导是互逆的两个过程?/p>
(
)
41
.同心集的合并有可能产生新的
?/p>
移进
??/p>
归约
?/p>
冲突?/p>
()
42
?/p>
LR
分析技术无法适用二义文法?/p>
()
43
.树形表示和四元式不便于优化,而三元式和间接三元式则便于优化?/p>
()