创建正则表达式
💡
原文英文，约1000词，阅读约需4分钟。
📝
内容提要
我创建了一个玩具正则表达式引擎，以理解正则表达式的工作原理。该引擎首先将正则表达式解析为抽象语法树（AST），然后基于AST生成可执行代码，最后评估字符串是否与正则表达式匹配。这种方法有效地实现了模式匹配和搜索。
🎯
关键要点
- 创建了一个玩具正则表达式引擎以理解正则表达式的工作原理。
- 正则表达式首先被解析为抽象语法树（AST），使其更易于处理。
- AST是一种以树形结构表示正则表达式的结构，便于分析和模式匹配。
- 基于AST生成可执行代码，以处理正则表达式。
- 通过生成的代码评估字符串是否与正则表达式匹配。
- AST的结构通过定义结构体来表示，便于程序处理。
- 代码生成过程中定义了一组指令来处理正则表达式。
- 注册机作为数据结构，包含有限的寄存器和程序计数器。
- 注册机的四个命令包括：char、match、jump和split。
- 通过这些命令可以有效地表示和处理正则表达式。
- 生成的代码通过程序计数器控制分支和循环。
- 评估字符串时逐个字符进行匹配，确保与正则表达式一致。
➡️
