编译原理题库——是非题.pdfVIP

编译原理A卷8．进行代码优化时应着重考虑循环的代码

是非题（请在括号内，正确的划√，错误的优化，这对提高目标代码的效率将起更大作

划×）用。()

1．计算机高级语言翻译成低级语言只有解9．两个正规集相等的必要条件是他们对应

释一种方式。()的正规式等价。()

2．在编译中进行语法检查的目的是为了发10．一个语义子程序描述了一个文法所对应

现程序中所有错误。()的翻译工作。()

3．甲机上的某编译程序在乙机上能直接使B卷答案

用的必要条件是甲机和乙机的操作系统功1×2×3√4×5√6√7×8×

能完全相同。()9×10×

4．正则文法其产生式为A-a，编译原理C卷

A-Bb,A,B∈V，a、b∈V。()三、判断题

NT

5．每个文法都能改写为LL(1)文法。()1．设r和s分别为正规式，则有L(r|s)=L(r)

6．递归下降法允许任一非终极符是直接左|L(s).。()

递归的。()2．一个文法的所有句型的集合形成该文法

7．算符优先关系表不一定存在对应的优先所能接受的语言。()

函数。()3．语法分析之所以采用上下文无关文法是

8．自底而上语法分析方法的主要问题是候因为它的描述能力最强。()

选式的选择。()4．由于LR(0)分析表构造简单，所以它的描

9．LR法是自顶向下语法分析方法。()述能力强，适用面宽；LR(1)分析表因构造

10．简单优先文法允许任意两个产生式具有复杂而描述能力弱，适用面窄。()

相同右部。()5．逆波兰表示法表示表达式时无需使用括

A卷答案号。()

1×2×3√4×5√6√7×8×6．自动机M和M’的状态个数不同，则二者

9×10×必不等价。()

编译原理B卷7．LL(1)文法一定不含左递归和二义性。()

是非题（请在括号内，正确的划√，错误的8．所有LR分析器的总控程序都是一样的，

划×）只是分析表各有不同。()

1．编译程序是对高级语言程序的解释执行。9．无论是三元式表示还是间接三元式表示

()的中间代码，其三元式在三元式表中的位置

2．一个有限状态自动机中，有且仅有一个一旦确定就很难改变。()

唯一的终态。()10．三地址语句类似于汇编语言代码，可以

3．一个算符优先文法可能不存在算符优先看成中间代码的一种抽象形式。()

函数