1. 从零开始实现正则表达式引擎0x00
发布于 2022年 02月 19日 12:52
- 系列长度: 7个章节
- Tags:
Automata
,Regex
- 实现语言:
Javascript
,C++
,Python3
- 首发知乎:zhuanlan.zhihu.com/c_128775305…
2. 理论准备
自动机 ️
NFA And DFA
从正则表达式开始
Regex to NFA
NFA to DFA
最小化DFA
实现技术预热
如何表示State
如何表示Transition
如何唯一确定对象标示
closure---闭包算法
消除ℇ转换
深度优先搜索
广度优先搜索
不动点算法
渐进式
为什么采取渐进式?
- 渐进式有利于简化假设,从而降低实现难度
- 从一个简易原型开始,一步步抽丝剥茧式的叠加更能体现探索的实质过程和乐趣。
- 个人喜欢渐进式的学习方式和实现路径,有利于自己展开思路和读者一起体验这个过程。
起点
天下大事必做于细