パーサー コンビネーター (推奨) の形で、または C または C++ のパーサー ジェネレーターとして、GLLアルゴリズムの既存の実装はありますか?
私の要件は、出力が共有パックパース フォレスト (SPPF) であることです。これは、後でセマンティック ルールやコンテキスト ルールを使用して明確にすることができます。一般的な文脈自由文法に対処できる GLR などの他の解析アルゴリズムがありますが、私が見つけたすべての GLR パーサー ジェネレーターは、最初に成功した解析ツリーを返すか、最後にあいまいさが残っている場合は失敗します。