あいまいな Marpa 文法とあいまいな入力文字列があるとします。
Marpa を使用して文字列を解析し、解析フォレストを作成できます。フォレスト内の各解析ツリーを反復処理することもできます。
しかし、パース フォレストに沿って反復処理するにはどうすればよいでしょうか。
私が何を意味するかを説明するには:
解析フォレストは一種のグラフであり、代替が分割されるノードと、代替が結合して「メイン ストリーム」になるノードを持つことができます。
これらが 1 つのパース フォレストの代替パース ツリーであるとします。
A B1 C
A B2 C
A B3 B4 C
本流はあるがA
……C
あいまいなB
部分がある。
もちろん、実際の解析では、分岐時に多くのレベルの分岐が存在する可能性があり、単一のメイン ストリームに再結合しないストリームが存在する場合があります。しかし、一般的には、2 つまたは多くの解釈に共通する多くの部分があります。
明確で曖昧なノードのチェーンに沿って反復するには、どのようなアプローチを使用できますか?
実際、グラフ全体を出力できますか?