编译原理第1、2、3、4章复习(期末).pdfVIP

编译原理 第 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. 8 5、将识别各类单词的有限自动机合并后得到的有限自动机是