PetitParser 和括号

问题描述

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

1. '(use = "official").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));

它不适用于第二个表达式。关于如何解析两者的任何建议？

解决方法

我认为这两个解析器都没有做您想要的：第一个解析器，即带有 starGreedy 的贪婪解析器，将消耗到最后一个右括号。第二个解析器，带有 starLazy 的惰性解析器，将消耗到第一个右括号。

要解析平衡括号，您需要递归，以便每个左括号后跟一个匹配的右括号：

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

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