An extended theory of head-driven parsing
1994pp. 210–217
Abstract
We show that more head-driven parsing algorithms can be formulated than those occurring in the existing literature. These algorithms are inspired by a family of left-to-right parsing algorithms from a recent publication. We further introduce a more advanced notion of "head-driven parsing" which allows more detailed specification of the processing order of non-head elements in the right-hand side. We develop a parsing algorithm for this strategy, based on LR parsing techniques.
Related Papers
- → A survey of syntactic-semantic parsing based on constituent and dependency structures(2020)36 cited
- → Recursive ascent parsing: from Earley to Marcus(1992)16 cited
- Parsing Schemata - a framework for specification and analysis of parsing algorithms(1997)
- → Parsing Schemata(1993)
- → A Kind of Syntax Parsing Algorithm Based on The Predictive Parsing Table(2022)