Grammar Coverings of a Deterministic Parser with Action Conflicts


Extended LR parsing of ambiguous grammars is investigated in view of parser transformations. We define a cover grammar of a transformed parser in terms of grammar coverings, and we present a generation method of cover grammars, together with a proof. The method reflects a parser transformation into a cover grammar, which shows the effect of deleting actions… (More)
DOI: 10.1016/0020-0190(94)00078-6


1 Figure or Table