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

编译原理A卷 是非题（请在括号内，正确的划√，错误的划×）1．计算机高级语言翻译成低级语言只有解释一种方式。() 2．在编译中进行语法检查的目的是为了发现程序中所有错误。() 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () 4．正则文法其产生式为 A-a ， A-Bb,? A,B∈VN ， a 、 b∈VT 。 () 5．每个文法都能改写为 LL(1) 文法。 () 6．递归下降法允许任一非终极符是直接左递归的。 () 7．算符优先关系表不一定存在对应的优先函数。 () 8．自底而上语法分析方法的主要问题是候选式的选择。 () 9．LR 法是自顶向下语法分析方法。 () 10．简单优先文法允许任意两个产生式具有相同右部。 ()× 2× 3√ 4× 5√ 6√ 7× 8× 9 × 10 × 编译原理B卷 是非题（请在括号内，正确的划√，错误的划×）1．编译程序是对高级语言程序的解释执行。( ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。( ) 3．一个算符优先文法可能不存在算符优先函数与之对应。 ( ) 4．语法分析时必须先消除文法中的左递归 。 () 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 () 6．逆波兰表示法表示表达式时无须使用括号。 ( ) 7．静态数组的存储空间可以在编译时确定。 ( ) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 () 9．两个正规集相等的必要条件是他们对应的正规式等价。 ( ) 10．一个语义子程序描述了一个文法所对应的翻译工作。 () B卷答案 1× 2× 3√ 4× 5√ 6√ 7× 8× 9 × 10 × 编译原理C卷 三、判断题 1．设r和s分别为正规式，则有L(r|s) = L(r) | L(s).。( ) 2．一个文法的所有句型的集合形成该文法所能接受的语言。( ) 3．语法分析之所以采用上下文无关文法是因为它的描述能力最强。( ) 4．由于LR(0)分析表构造简单，所以它的描述能力强，适用面宽；LR(1)分析表因构造复杂而描述能力弱，适用面窄。( ) 5．逆波兰表示法表示表达式时无需使用括号。( ) 6．自动机M和M’的状态个数不同，则二者必不等价。( ) 7．LL(1)文法一定不含左递归和二义性。() 8．所有LR分析器的总控程序都是一样的，只是分析表各有不同。() 9．无论是三元式表示还是间接三元式表示的中间代码，其三元式在三元式表中的位置一旦确定就很难改变。() 10．三地址语句类似于汇编语言代码，可以看成中间代码的一种抽象形式。() 11．最左推导也被称为规范推导。（ ） 12．运算对象排列的先后顺序在后缀式和中缀式中不同。（ ） 13．出现在移进-归约分析器栈中的内容被称为文法G的活前缀。（ ） 14．LR方法可以分析含有左递归的文法。（ ） 15．三元式的编号具有双重含义，既代表此三元式，又代表三元式存放的结果。（ ） 16．语义规则中的属性有两种：综合属性与继承属性。（ ） 17．移进-归约分析器的格局中栈的内容一般是文法符号与状态。（） 18．由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。（ ） 19．四元式的编号具有双重含义，既代表此四元式，又代表四元式存放的结果。（） 20．用高级语言编写的源程序必须经过编译，产生目标程序后才能运行。（ ） 21．源程序到目标程序的变换是等价变换，即两者结构不同，但语义是一致的。（ ） 22．对于任何一个正规式e，都存在一个DFA A，使得L（e）=L（A）。（ ） 23．最小化的DFA，它的状态数最小。（ ） 24．NFA的确定化算法具有消除ε边的功能。（ ） 25．每个非终结符产生的终结符号串都是该语言的子集。（ ） 26．一个语言的文法是不唯一的。（ ） 27．语法错误校正的目的是为了把错误改正过来。（ ） 28．源程序和目标程序是等价关系。（ ） 29．编译程序中错误处理的任务是对检查出的错误进行修改。（ ） 30．使用有限自动机可以实现单词的识别。（ ） 31．一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。（ ） 32．最小化的DFA所识别接受的正规集最小。（ ） 33．一个语言（如C语言）的句子是有穷的。（ ） 34．LL（1）方法又称为预测分析方法。（ ） 35．一个LL（1）文法是无二义和无回溯方法。（ ） 36．语法分析器可以检查出程序