A framework for producing deterministic canonical bottom-up parsers

Abstract

A general framework for producing deterministic canonical bottom-up parsers is described and very general conditions on the means of construction are presented which guarantee that the parsing methods work correctly. These conditions cover all known types of deterministic canonical bottom-up-parsers.