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

用lex 和yacc做的一个简单的带有词法分析 语法分析 语义分析的一个编译器，供大家参考