仓库用Go语言从零开始实现了简单的正则引擎
简单的正则递归下降解析器-->ThompsonNFA构造-->子集构造法实现DFA-->Hopcroft算法合并重复状态
在文件夹《由实例开始构造正则引擎》中详细介绍了理论基础和实现细节
-
Notifications
You must be signed in to change notification settings - Fork 1
Youngkingman/go-ToyRegexEngine
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
仓库用Go语言从零开始实现了简单的正则引擎 简单的正则递归下降解析器-->ThompsonNFA构造-->子集构造法实现DFA-->Hopcroft算法合并重复状态
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published