正则表达式几乎每个程序员都会用到，对于这么常见的一个语言，有没有想过怎么去实现一个呢？乍一想，也许觉得困难，实际上实现一个正则表达式的引擎并没有想像中的复杂，《编译原理》一书中有一章专门讲解了怎么基于 ...

系列导航 （一）词法分析介绍 （二）输入缓冲和代码定位 （三）正则表达式 （四）构造 NFA （五）转换 DFA （六）构造词法分析器 （七）总结 有了上一节中得 ...

词法分析 说明：以老师PPT为标准，借鉴部分教材内容，AlvinZH学习笔记。 语法分析基础 1. 词法分析程序的功能 词法分析：根据词法规则识别及组合单词，进行词法检查； 对数字常 ...

通过Thompson构造法对 a(b|c)* 进行构造 1.将RE中每个字符构建成简单的NFA 2.按照RE优先级顺序对简单的NFA集合应用选择、连接、闭包等转换 *红色表 ...