LR-parsing of extended context free grammars

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 1976 English Publisher:Springer Science and Business Media LLCJournal:Acta Informatica, volume 7, pages 61-73 (issn: 0001-5903, eissn: 1432-0525,

Copyright policy )

Authors: Ole Lehrmann Madsen; Bent Bruun Kristensen;

doi: 10.1007/bf00265221

LR-parsing of extended context free grammars

- Summary
- Subjects
- Metrics

Abstract

To improve the readability of a grammar it is common to use extended context free grammars (ECFGs) which are context free grammars (CFGs) extended with the repetition operator (*), the alternation operator (¦) and parentheses to express the right hand sides of the productions. The topic treated here is LR-parsing of ECFGs. The LR(k) concept is generalized to ECFGs, a set of LR-preserving transformations from ECFGs to CFGs is given and finally it is shown how to construct LR-parsers directly from ECFGs.

Related Organizations

Aarhus University
Denmark

Keywords

Formal languages and automata

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	13
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average