pearley:Pearley是Java中Earley解析算法的一个“闪亮”新实现。

皮尔利 Pearley是一个全新的执行JavaScript中的阿利解析算法。 Pearley可以解析任何上下文无关的语法，包括左递归，右递归和模棱两可的语法，以及包含epsilon规则（空/空规则）的语法。 该演示演示了Pearley如何使用+，-，*和/运算符，括号和任意长度的数字来解析数学表达式。 要运行它，必须从我的ParserGen存储库中包含来对字符串进行标记化。 您也可以单击链接以查看jsFiddle上的演示。 检查控制台的输出。 输出的第一行是标记化的字符串，输出的第二行是Pearley解析的标记列表，输出的最后一行是状态集表。 此演示使您可以解析包含平衡括号对的字符串，这意味着n个开放括号后跟n个封闭括号。 IE ((())) () ``（它适用于空字符串） ((((((()))))))