1. 云栖社区>
  2. 全部标签>
  3. #Thompson#
Thompson

#Thompson#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

编译原理笔记4:从正规式到词法分析器(1):构造词法分析器的一般步骤、从正规式到 NFA,Thompson 算法

一般方法和步骤 用正规式描述模式(描述词法规则); 为每个正规式构造一个 NFA ,这个 NFA 识别正规式表示的正规集(即,将正规式转成 NFA。正规式和NFA在这里就描述同一个正规集了,他们两个是等价的); 将上一步得到的 NFA 转换成与之等价的 DFA ,这一步叫做”确定化“; 优化上一步得到的 DFA,使其状态数最少,这一步叫做 ”最小化“; 从 上一步 得到的 DFA 来构造词法分析器。

算法 编译原理 nfa 词法分析器 正规式 Thompson

1
GO