1 编译原理 第1、2 章复习 一、选择题 1、词法分析所依据的是 B
语义规则 B
构词规则 C
语法规则 D
等价变换规则 2、词法分析器的输出结果是 C
单词的种别编码 B
单词在符号表中的位置 C
单词的种别编码和自身值 D
单词自身值 3、正规式 M1 和 M2 等价是指 C
M1 和 M2 的状态数相等 B
M1 和 M2 的有向弧条数相等 C
M1 和 M2 所识别的语言集相等 D
M1 和 M2 状态数和有向弧条数相等 4、C 语言中表达式 a+++++=1 词法分析后，能识别的单词个数是 A 个
8 5、将识别各类单词的有限自动机合并后得到的有限自动机是 A
可能是 NFA 也可能是 DFA B
一定是 DFA C
一定是 NFA D
是最小的 DFA 6、中间代码生成时所遵循的是 D
A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 7、语法分析应遵循 B
A．语义规则 B．语法规则 C．构词规则 D．等价变换规则 8、编译程序各阶段的工作都涉及到 BC
A．语法分析 B．表格管理 C．出错处理 D．语义分析 E．词法分析 2 9、编译过程中扫描器的任务包括 ABCDE (多选)： A
按词法规则分割单词，识别出其属性，并转换成token 串输出； B
删除注释、空格 C
行计数、列计数 D
发现并定位词法错误 E
建立符号表 10、令∑={a,b}，则∑上所有以b 开头，后跟若干个ab 的字的全体对应的正规式为_ABCD______(多选)
b(ab)* B
b(ab)+ C
(ba)*b D
(ba)+b E
b(a|b) 11、将编译程序分成若干个“遍”是为了 B
A．提高程序的执行效率 B．使程
