编译原理教程课后习题答案第二章
发布时间:2023-04-07 09:04:29 来源:文档文库
小
中
大
字号:
第二章 词法分析
2.1 完成下列选择题: (1 词法分析器的输出结果是。 a. 单词的种别编码 b. 单词在符号表中的位置 c. 单词的种别编码和自身值 d. 单词自身值 (2 正规式M1和M2等价是指。 a. M1和M2的状态数相等 b. M1和M2的有向边条数相等 c. M1和M2所识别的语言集相等 d. M1和M2状态数和有向边条数相等 (3 DFA M(见图2-1接受的字集为。 a. 以0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合 c. 含奇数个0的二进制数组成的集合 d. 含偶数个0的二进制数组成的集合 【解答】 (1 c (2 c (3 d
0
XY1
0
图2-1 习题2.1的DFA M 2.2 什么是扫描器?扫描器的功能是什么?
【解答】 扫描器就是词法分析器,它接受输入的源程序,对源程序进行词法分析并识别出一个个单词符号,其输出结果是单词符号,供语法分析器使用。通常是把词法分析器作为一个子程序,每当词法分析器需要一个单词符号时就调用这个子程序。每次调用时,词法分析器就从输入串中识别出一个单词符号交给语法分析器。
2.3 设M=({x,y}, {a,b}, f, x, {y}为一非确定的有限自动机,其中f定义如下: f(x,a={x,y} f{x,b}={y}