第三章 编译原理词法分析

第三章 词法分析

1． 一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。

A．语法分析 B文法分析 C．语言分析 D．解释分析

2． 词法分析器用于识别_____。

A． 字符串 B．语句 C．单词 D．标识符

3．词法分析器的输出结果是_ ___。

A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值

4．正规式MI和M2等价是指__ __。

A. MI和M2的状态数相等 B.ML和M2的有向弧条数相等。

C.M1和M2所识别的语言集相等 D. ML和M2状态数和有向弧条数相等

5． 文法 G 所描述的语言是_____的集合。

A. 文法 G 的字母表 V 中所有符号组成的符号串

B． 文法 G 的字母表 V 的闭包 V* 中的所有符号串

C． 由文法的开始符号推出的所有终极符串

D. 由文法的开始符号推出的所有符号串

6． 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。

A.短语文法 B． 正则文法 C． 上下文有关文法 D． 上下文无关文法

7． 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。

A．句子 B． 句型 C． 单词 D．产生式

8．如果文法G是无二义的，则它的任何句子α_____。

A．最左推导和最右推导对应的语法树必定相同

B．最左推导和最右推导对应的语法树可能不同

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但它们对应的语法树相同

9．词法分析所依据的是。

A. 语义规则 B. 构词规则 C. 语法规则 D. 等价变换规则

10、将识别各类单词的有限自动机合并后得到的有限自动机是。

A. 可能是NFA也可能是DFA

B. 一定是DFA

C. 一定是NFA

D. 是最小的DFA

11、词法分析器的输入是

A．单词符号串

C．语法单位 B．源程序 D．目标程序

第1页下一页