如何解决PetitParser 和括号
抱歉,我遇到了另一个关于使用 PetitParser 的问题。我已经解决了我的递归问题,但现在我遇到了括号问题。如果我需要能够解析以下两个表达式:
- '(use = "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));
它不适用于第二个表达式。关于如何解析两者的任何建议?
解决方法
我认为这两个解析器都没有做您想要的:第一个解析器,即带有 starGreedy
的贪婪解析器,将消耗到最后一个右括号。第二个解析器,带有 starLazy
的惰性解析器,将消耗到第一个右括号。
要解析平衡括号,您需要递归,以便每个左括号后跟一个匹配的右括号:
final inner = undefined();
final parser = char('(') & inner.star().flatten() & char(')');
inner.set(parser | pattern('^)'));
在上面的代码片段中,内部解析器递归地尝试解析另一个括号对,否则它只是使用任何不是右括号的字符。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。