Paper: An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories

ACL ID E91-1013
Title An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1991
Authors

This paper proposes an LR parsing algorithm modified for grammars with feature-based categories. The proposed algorithm does not instantiate categories during preprocessing of a grammar as proposed elsewhere. As a result, it constructs a minimal size of GOTO/ACTION table and eliminates the necessity of search for GOTO table entries during parsing.