1. 从零开始实现正则表达式引擎0x00

发布于 2022年 02月 19日 12:52

2. 理论准备

自动机 ️

NFA And DFA

从正则表达式开始

Regex to NFA

NFA to DFA

最小化DFA

实现技术预热

如何表示State

如何表示Transition

如何唯一确定对象标示

closure---闭包算法

消除ℇ转换

深度优先搜索

广度优先搜索

不动点算法

渐进式

为什么采取渐进式?

  1. 渐进式有利于简化假设,从而降低实现难度
  2. 从一个简易原型开始,一步步抽丝剥茧式的叠加更能体现探索的实质过程和乐趣。
  3. 个人喜欢渐进式的学习方式和实现路径,有利于自己展开思路和读者一起体验这个过程。

起点

天下大事必做于细

字符串匹配

写作计划

推荐文章