编译原理-第1、2、3、4章复习(期末)(共7页).doc

精选优质文档-倾情为你奉上编译原理 第1、2章复习一、选择题1、词法分析所依据的是 B 。A. 语义规则B. 构词规则C. 语法规则D. 等价变换规则2、词法分析器的输出结果是C 。A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值3、正规式M1和M2等价是指 C 。A. M1和M2的状态数相等B. M1和M2的有向弧条数相等C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向弧条数相等4、C语言中表达式a+=1词法分析后，能识别的单词个数是 A 个。A. 5 B. 6 C. 7 D. 85、将识别各类单词的有限自动机合并后得到的有限自动机是 A 。A. 可能是NFA也可能是DFA B. 一定是DFAC. 一定是NFAD. 是最小的DFA6、中间代码生成时所遵循的是 D 。 A语法规