Youngkingman / go-ToyRegexEngine Public

仓库用Go语言从零开始实现了简单的正则引擎简单的正则递归下降解析器-->ThompsonNFA构造-->子集构造法实现DFA-->Hopcroft算法合并重复状态

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
Regex		Regex
由实例开始构造正则引擎		由实例开始构造正则引擎
README.md		README.md
go.mod		go.mod
main.go		main.go

Repository files navigation

go-ToyRegexEngine

仓库用Go语言从零开始实现了简单的正则引擎简单的正则递归下降解析器-->ThompsonNFA构造-->子集构造法实现DFA-->Hopcroft算法合并重复状态

No releases published

No packages published