ambiguity - 如何迭代 "along"马尔巴解析森林而不是 "through"其解析树？

Question

假设我有一个很好的模糊马尔巴语法和一个很好的模糊输入字符串。

我可以用 Marpa 解析字符串并最终得到解析森林。我什至可以迭代森林中的每个解析树。

但是我怎样才能“沿着”解析森林迭代呢？

描述我的意思:

解析森林是一种图，它可以具有替代方案 split 的节点，以及替代方案重新连接到“主流”的节点。

假设这些是一个解析森林的替代解析树:

• A B1 C
• A B2 C
• A B3 B4 C

有一个主流A ... C，但有一个不明确的B部分。

当然，在现实世界的解析中，分支上可能存在许多级别的分支，并且可能存在不重新加入单个主流的流。但一般来说，两种或多种解释会有很多共同的部分。

可以使用什么方法沿着明确和模糊节点链进行迭代？

事实上我可以输出整个图表吗？

Answer 1

这个gist显示了迭代 ASF 节点以生成序列化 AST 列表的 2 个示例(基本和高级)。

两者均基于 Marpa::R2 测试套件 (cpan/t/sl_panda(1).t) 的代码。

希望有帮助。

附注这个gist可能会更好地为您服务 - 它按访问顺序打印所有 ASF 节点 - 您可以使用

$spans->{ $literal }->{ $start }

哈希以查看节点是否不明确，并根据跨度间隔($start、$start + $length)从那里构建图表以构建子/父链接。