Marpa and nullable symbols

要約

Marpa パーサーは、Earley のアルゴリズムに関する学術文献の最良の結果を、実用的な汎用パーサーとして利用できるようにすることを目的としていました。
Earley ベースのパーサーでは、null 許容シンボルの処理に問題がありました。
最初に、Aycock と Horspool の 2002 年の論文のアプローチに従って、null 許容シンボルを処理しました。
この論文では、その論文のアプローチに関する私たちの経験と、その経験に応じて決定した nullable の処理方法について報告します。

要約(オリジナル)

The Marpa parser was intended to make the best results in the academic literature on Earley’s algorithm available as a practical general parser. Earley-based parsers have had issues handling nullable symbols. Initially, we dealt with nullable symbols by following the approach in Aycock and Horspool’s 2002 paper. This paper reports our experience with the approach in that paper, and the approach to handling nullables that we settled on in reaction to that experience.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google