编译原理基本概念题目

编译原理题目

1

2

3

4，构造编译程序应掌握_________源语言及目标语言____________

5

6，_____解释程序________是对高级语言程序的解释执行

7，词法分析器的输出结果是____单词的种别编码和自身值____

8，正规式 M 1 和 M 2 等价是指__M1和M2所识别的语言集相等___。

9，以下哪个不用作描述构词规则的工具________上下文无关文法________

10

11，两个正规集相等的充分必要条件是他们对应的正规式等价。

12，不存在语言能被正则表达式识别，而不能被DFA识别。

13，一个ＮＦＡ一定能转换为ＤＦＡ。

14，一个有限状态自动机中，有且仅有一个唯一的______初始______态

15，ＬＥＸ是一个______ 词法____程序的生成系统

16

17，__3__型文法也称为正规文法

18，编译过程中，语法分析器的任务是分析______句子_______是怎样构成的19，一个上下文无关文法的开始符，可以是终结符或非终结符。

20，如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。21，一个程序设计语言的无二义文法唯一错

22，如果文法G是无二义的，则它的任何句子其最左推导和最右推导产生的语法树_______相同_______。

23

24，一个LL(1)文法一定是无二义的。对

25，LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。对

26，语法分析时必须先消除文法中的左递归。对

27，递归下降分析法属于________自顶向下________语法分析方法

28

29，一个句型中称为句柄的是该句型的最左_____ 直接短语____。

30，编译器常用的语法分析方法有____自底向上_______和自顶向下两种

31，一个句型的直接短语是唯一的。错

32，一个句型的______最左直接_____短语是唯一的。

33，用散列形式组织符号表时，取字符串前缀作为散列函数是合适的。错34， ____符号表___记录源程序中各种名字的属性和特征

35，表达式a-(-b)*c的逆波兰表示为______ab@c*-_____。

36，表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。