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---闭包算法
消除ℇ转换
深度优先搜索
广度优先搜索
不动点算法
渐进式
为什么采取渐进式？
- 渐进式有利于简化假设，从而降低实现难度
- 从一个简易原型开始，一步步抽丝剥茧式的叠加更能体现探索的实质过程和乐趣。
- 个人喜欢渐进式的学习方式和实现路径，有利于自己展开思路和读者一起体验这个过程。
起点
天下大事必做于细
