【文件属性】：
文件名称：regex-engine:用JavaScript编写的简单回溯正则表达式引擎
文件大小：4KB
文件格式：ZIP
更新时间：2021-05-05 00:35:33
JavaScript
JavaScript中的简单Regex引擎（回溯算法）
注意：由于详细记录了源代码，因此本README相对简短。
这是JavaScript中正则表达式引擎的简单实现，该引擎使用传统的“回溯”算法将正则表达式模式与字符串进行匹配。 引擎处理以下特殊正则表达式字符：
^字符串的开头
$字符串结尾
匹配上一个表达式0次或更多次
匹配上一个表达式1次或更多次
编写该代码是为了了解回溯正则表达式引擎的工作方式（如其大量注释），以及某些有毒的正则表达式/字符串组合如何导致回溯引擎花费指数时间来确定是否存在匹配项。 它起初只是对Resources [2]中指定的C程序的简单翻译，但是我对其进行了修改，使其包括诸如处理+字符之类的额外功能，以及一个简单的测试套件。
下一步
在某个时候，我想回到这个项目并实现非递归的NFA / DFA解决方案，但是，我必须先完成编写我的hack编译器:)
资源：
用
【文件预览】：
regex-engine-master
----regexEngine.js(8KB)
----README.md(1KB)