PetitParser与Parentheses

Question

对不起，我遇到了另一个关于使用PetitParser的问题。我已经解决了我的递归问题，但是现在我遇到了括号的问题。如果我需要能够解析以下两个表达式：

(使用= "official").empty()'

• '(( 5+ 5) *5)+ 5'

我试过做以下几件事：

final expression = (char('(') & any().starGreedy(char(')')).flatten() & char(')')).map((value) => ParenthesesParser(value));

但这并不适用于第一个表达式。如果我试试这个：

final expression = (char('(') & any().starLazy(char(')')).flatten() & char(')')).map((value) => ParenthesesParser(value));

它不适用于第二个表达式。对于如何解析两者，有什么建议吗？

Answer 1

我认为这两个解析器都不符合您的要求:第一个解析器(带有starGreedy的贪婪解析器)将消耗到最后一个结束括号。第二个解析器(带有starLazy的懒散解析器)将使用最多第一个结束括号。

要解析一个平衡的括号，您需要递归，以便每个开口括号后面跟着一个匹配的结束括号：

final inner = undefined();
final parser = char('(') & inner.star().flatten() & char(')');
inner.set(parser | pattern('^)'));

在上面的片段中，内部解析器正在递归地尝试解析另一个括号对，否则它只会使用任何不是结束括号的字符。