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:
- 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)
- PDF:
- https://preview.aclanthology.org/remove-xml-comments/W03-3005.pdf