创建正则表达式

DEV Community · 2024-11-13T13:00:47Z

我创建了一个玩具正则表达式引擎，以理解正则表达式的工作原理。该引擎首先将正则表达式解析为抽象语法树（AST），然后基于AST生成可执行代码，最后评估字符串是否与正则表达式匹配。这种方法有效地实现了模式匹配和搜索。