上传者: 42132359
|
上传时间: 2021-12-22 09:06:46
|
文件大小: 22KB
|
文件类型: -
parser.js
A parser library implemented by JavaScript, including tools like lex/yacc and include simple api to generate syntax tree
Author
Features
实现了一个基于NFA的正则表达式引擎实现(正则表达式字符串的解析使用自身实现的底层API和下面的语法解析引擎来实现的),支持主要正则功能已经分组捕获等
实现了一个语法解析引擎(支持左递归定义,语法定义简单)
提供一个整合了词法分析和语法分析的API,方便使用,可以直接生成最终满足要求的抽象语法树(直接生成最初定义规则对应的抽象语法树,而不是解析过程中的中间产物)
为了性能考虑,另外提供了一个使用内置正则引擎的快速词法分析实现,并且尽量兼容自己实现的正则API,从而可以在性能有问题时切换
直接浏览器和N