第二章课后习题及解析（58页）.pptxVIP

第二章 词法分析;第二章 词法分析;第二章 词法分析 (4) 状态转换图(见图2-1)接受的字集为 。 A．以0开头的二进制数组成的集合 B．以0结尾的二进制数组成的集合 C．含奇数个0的二进制数组成的集合 D．含偶数个0的二进制数组成的集合;第二章 词法分析 (5) 对于任一给定的NFA M， 一个DFA M′，使L(M)= L(M′)。;第二章 词法分析 下面用正规表达式描述词法的论述中，不正确的是 。 A．词法规则简单，采用正规表达式已足以描述 B．正规表达式的表示比上下文无关文法更加简洁、直观和易于理解 C．正规表达式描述能力强于上下文无关文法 D．有限自动机的构造比下推自动机简单且分析效率高 与(a|b)*(a|b)等价的正规式是 。;第二章 词法分析 (9) 在状态转换图的实现中， 一般对应一个循环语句。;第二章 词法分析 【解答】 由教材第一章1.3节中的词法分析，可知词法分析所遵循的是语言的构词规则。故选B。 词法分析器的功能是输入源程序，输出单词符号。故选B。 词法分析器输出的单词符号通常表示为二元式：(单词种别，单词自身的值)。故选B。 虽然选项A、B、D都满足题意，但选项D更准确。故选D。 NFA可以有DFA与之等价，即两者描述能力相同；也即，对于任一给定的NFA M，一定存在一个DFA M，使 L(M)=L(M′)。故选B。;第二章 词法分析 DFA便于