Study note
Let’s Build a Regex Engine | kean.blog
Properties
- Type
- Blogs
- Status
- 待读
- Domain
- Compilers / PL
- Category
- 解释器、虚拟机与语言实现
- Source
- kean.blog
- Vault note
library/articles/compilers/Let’s-Build-a-Regex-Engine-kean.blog-4c376eb7e4e5c0d9.md
Summary
Alex Grebenyuk 的正则引擎系列入口，从 regex 语法出发，分为 grammar、parser、compiler、matcher 几部分，涉及 parser combinators、AST、finite automaton、backtracking 和线性时间匹配。
Highlights
适合把“正则表达式”当成小型编译器项目来学，能同时触达形式语言、自动机、解析器和匹配算法。
Comments
Loading comments...