regex-engine:用JavaScript编写的简单回溯正则表达式引擎

【文件属性】：

文件名称：regex-engine:用JavaScript编写的简单回溯正则表达式引擎

文件大小：4KB

文件格式：ZIP

更新时间：2024-05-24 18:22:13

JavaScript

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

【文件预览】：
regex-engine-master
----regexEngine.js(8KB)
----README.md(1KB)