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

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

腾讯服务器

88 / 年

  • 上海/北京/广州...
  • 2核 2G 4M
  • Linux/Windows
新年大优惠

腾讯服务器

425 / 年

  • 上海/北京/广州...
  • 4核 8G 10M
  • Linux/Windows
年度最便宜

腾讯服务器

1249 / 年

  • 上海/北京/广州...
  • 8核 16G 14M
  • Linux/Windows
点击查看

2. 理论准备

自动机 ️

NFA And DFA

从正则表达式开始

Regex to NFA

NFA to DFA

最小化DFA

实现技术预热

如何表示State

如何表示Transition

如何唯一确定对象标示

closure---闭包算法

消除ℇ转换

深度优先搜索

广度优先搜索

不动点算法

渐进式

为什么采取渐进式?

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

起点

天下大事必做于细

字符串匹配

写作计划

推荐文章