Miguel Angel Alonso Pardo
David Cabrero Souto
Manuel Vilares Ferro
in Nicolas Nicolov and Ruslan Mitkov (eds.), Recent Advances in Natural Language Processing: Selected Papers from RANLP'97, John Benjamins Publishing Company, Amsterdam & Philadelphia, forthcoming.
We present a Generalized LR parsing algorithm for extensions of context-free grammars. It differs from previous approaches in the use of dynamic programming techniques to cope with non determinism, instead of a graph-structured stack. The steps for deriving the algorithm from the classical Earley's parsing algorithm are shown.