编译原理基础（第三版）课件 ch２. 词法分析(2).pptx

第2章词法分析(2)计算机科学与技术学院国家示范性软件学院

1.为何不直接从正规式构造DFA?

2.为何不直接从NFA构造词法分析器？1构造词法分析器的一般方法和步骤：问题与原因：正规式→NFA：有规范的一对一的构造算法2.4从正规式到DFA用正规式描述模式；为正规式构造等价的NFA；将NFA转换成等价的DFA，此过程称为确定化；优化DFA，使其状态数最少，此过程称为最小化；根据最小DFA构造词法分析器(Lexer,Scanner)。DFA→Lexer：识别算法简单，易实现

2算法2.2Thompson算法输入字母表∑上的正规式r输出接受L(r)的NFAN