编译原理期末习题考试复习题目（重点三）

编译原理期末习题考试复习题目（重点三）

目录

编译原理期末习题考试复习题目（重点三）

三、判断题

四、简答题

三、判断题

(下列各题，你认为正确的，请在题干的括号内打“ √”，错的打“×”。)

1．计算机高级语言翻译成低级语言只有解释一种方式。         （X）

2．在编译中进行语法检查的目的是为了发现程序中所有错误。   （X）

3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相   同。   （X）

4．“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。（X）

5．正则文法其产生式为Aàa，AàBb， A，B∈VN，a、b∈VT。 （V）

6．产生式是用于定义词法成分的一种书写规则。                (X)

7．解释程序适用于 COBOL 和 FORTRAN 语言。              (X)

8．正规文法产生的语言都可以用上下文无关文法来描述。        (V)

9．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (V)

10．编译程序是对高级语言程序的解释执行。                   (X)

11．一个有限状态自动机中，有且仅有一个唯一的终态。         (X)

12．语法分析时必须先消除文法中的左递归 。                  (X)

13．两个正规集相等的必要条件是他们对应的正规式等价。       (V )

14．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。               (X)

15．确定的自动机以及不确定的自动机都能正确地识别正规集。   (V)

16．词法分析作为单独的一遍来处理较好。                     (X)

17．构造LR分析器的任务就是产生LR分析表。                 (V)

18．编译程序与具体的机器有关，与具体的语言无关。           (X)

19．每个文法都能改写为LL(1)文法。                           （X）

20．递归下降法允许任一非终结符是直接左递归的。              （V）

21．递归下降分析法是自顶向下分析方法。                       (V)

22．一个 LL(l)文法一定是无二义的。                          (V)

23．算符优先关系表不一定存在对应的优先函数。                （X）

24．自底而上语法分析方法的主要问题是候选式的选择。          （X）

25．LR分析方法是自顶向下语法分析方法。                     （X）

26．简单优先文法允许任意两个产生式具有相同右部。            （X）

27．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。（X）

28