javascript - EBNF 语法分析器模块

Question

您是否知道一个语法分析器模块(用 Ruby、Python、Javascript 编写...)，给定一个标记列表和一个 EBNF -like 语法(作为简单字符串传递)，返回解析后的树？我发现最接近的是 SimpleParse ，这是一个不错的库，但不幸的是它使用单步解析(没有标记化)。如果可能的话，我宁愿不使用实现与语言本身纠缠在一起的库( pyparsing ， treetop ，...)。

我不担心词法分析/标记化，因为有很多可用的库(甚至编写自己的库也很容易)，但是实现 ENBF 解析器并不是一项简单的任务。我检查了 Python wiki LanguageParsing并测试了其中一些无果(可能是我忽略了我要找的那个，实在是太多了。。。)

Answer 1

经过更多搜索后，我决定采用典型的 lex/yacc 方法，使用 Jison对于 node.js .