《第三章编译原理词法分析.doc》由会员分享，可在线阅读，更多相关《第三章编译原理词法分析.doc（2页珍藏版）》请在三一文库上搜索。
1、第三章 词法分析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 中所有符号组成的符
2、号串 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 。A. 可能是NFA也可能是DFA B. 一定是DFAC. 一定是NFAD. 是最小的DFA11、词法分析器的输入是 B 。 A单词符号串B源程序 C语法单位D目标程序12、状态转换图（见图）接受的字集为 D 。 0 1 0YXA. 以 0开头的二进制数组成的集合 B. 以0结尾的二进制数组成的集合C. 含奇数个0的二进制数组成的集合 D. 含偶数个0的二进制数组成的集合