Earley解析器的Earley识别器

Question

我设法创建了Earley识别器，一切正常。我有各种适当的情况。但我只能用它来决定语法是否接受单词。如何解析？我需要一些文章或解释，似乎我需要创建与形成新情况的情境的关联。任何帮助将不胜感激。

我的实施完全基于：http://www.cs.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf

Answer 1

从Earley识别器解析森林生成是棘手的。有这篇论文 “识别不是解析 - 来自立方识别器的SPPF风格解析”，这解释道 Earley的解析器版本不正确，然后显示如何生成 从Earley识别器解析森林。

http://www.sciencedirect.com/science/article/pii/S0167642309000951

Answer 2

每当你进行推理时，要记录你的来源，即。用于形成新项目的项目。然后通过探索跨越整个输入的顶部元素找到解析林。如果您使用暧昧的语法进行语法分析，则还应考虑模糊性包装，即。不要将（局部）等效分析重新组合在一起。

我真的推荐Klaas Sikkel的优秀着作“Parsing Schemata”，用于理论方面。