如何最好地解析 PEG 语法中的逗号分隔列表答案

【问题标题】：How best to parse a comma separate list in PEG grammar如何最好地解析 PEG 语法中的逗号分隔列表
【发布时间】：2019-06-12 02:10:57
【问题描述】：

我正在尝试解析一个逗号分隔的列表。为了简化，我只是使用数字。这些表达式是有效的：

(1, 4, 3)

()

(4)

我可以想到两种方法来做到这一点，我想知道为什么失败的示例不起作用。我相信这是一个正确的 BNF，但我不能让它像 PEG 一样工作。谁能准确地解释为什么？我正在尝试更好地理解 PEG 解析逻辑。

我在这里使用在线浏览器解析器生成器进行测试： https://pegjs.org/online

这不起作用：

list = '(' some_digits? ')'
some_digits = digit / ', ' some_digits
digit = [0-9]

(其实解析没问题，喜欢()或(1)但不识别(1, 2)

但这确实有效：

list = '(' some_digits? ')'
some_digits = digit another_digit*
another_digit = ', ' digit
digit = [0-9]

这是为什么呢？（这里是语法新手）

【问题讨论】：

【解决方案1】：

很酷的问题，在他们的文档中挖掘了一秒钟后，我发现/ 字符的意思是：

尝试匹配第一个表达式，如果不成功，尝试第二个等成功返回第一个的匹配结果匹配的表达式。如果没有表达式匹配，则考虑匹配失败了。

所以这引导我找到解决方案：

list = '(' some_digits? ')'
some_digits = digit ', ' some_digits / digit
digit = [0-9]

这样做的原因：

输入：(1, 4)

如果你颠倒some_digits 条件的顺序，第一个遇到的数字会被digit 吃掉并且不会发生递归。然后它会抛出一个错误，因为 ')' 不存在。

【讨论】：

【解决方案2】：

一行：

some_digits = '(' digit (', ' digit)* ')'

这取决于您想要的值和 PEG 实现，但通过这种方式提取它们可能更容易。

【讨论】：