Earley 認識エンジンを作成できました。すべて正常に動作します。私はすべての適切な状況のセットを持っています。しかし、単語が文法で受け入れられるかどうかを判断するためにのみ使用できます。解析するにはどうすればよいですか？何らかの記事や説明が必要です。新しい状況を作成した状況への関連付けを作成する必要があるようです。どんな助けでも大歓迎です。
正確に基づいている私の実装: http://www.cs.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf
Earley レコグナイザーからのパース フォレストの生成には注意が必要です。Earley のパーサー バージョンが正しくないことを説明し、Earley Recognizer からパース フォレストを生成する方法を示すこの論文「Recognition is not parsing — Cubic Recognizer からの SPPF-style parsing」があります。
http://www.sciencedirect.com/science/article/pii/S0167642309000951
推論を行うときはいつでも、どこから来たのかを追跡します。新しいアイテムを形成するために使用されたアイテム。次に、入力全体にまたがる最上位の要素を探索することで、パース フォレストを見つけることができます。あいまいな文法で解析している場合は、あいまいなパッキングも考慮する必要があります。同等の分析を (ローカルに) 一緒に再結合しないでください。
理論的な側面については、Klaas Sikkel の優れた本「Parsing Schemata」を強くお勧めします。