flutter - PetitParser 和括号

Question

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

1. '(use = "官方").empty()'
2. '(( 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('^)'));

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