PetitParser 和括号

Question

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

我尝试过如下操作：

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('^)'));

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

PetitParser and Parentheses