Guided Earley Parsing

Pierre Boullier


Abstract
In this paper, we present a method which may speed up Earley parsers in practice. A first pass called a guiding parser builds an intermediate structure called a guide which is used by a second pass, an Earley parser, called a guided parser whose Predictor phase is slightly modified in such a way that it selects an initial item only if this item is in the guide. This approach is validated by practical experiments preformed on a large test set with an English context-free grammar.
Anthology ID:
W03-3005
Volume:
Proceedings of the Eighth International Conference on Parsing Technologies
Month:
April
Year:
2003
Address:
Nancy, France
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Note:
Pages:
43–54
Language:
URL:
https://aclanthology.org/W03-3005
DOI:
Bibkey:
Cite (ACL):
Pierre Boullier. 2003. Guided Earley Parsing. In Proceedings of the Eighth International Conference on Parsing Technologies, pages 43–54, Nancy, France.
Cite (Informal):
Guided Earley Parsing (Boullier, IWPT 2003)
Copy Citation:
PDF:
https://aclanthology.org/W03-3005.pdf