An alternative approach to the improvement of LR(k) parsers

Ronald C Backhouse

Research output: Contribution to journalArticle

Abstract

The methods of improving LR(k) parsers proposed by DeRemer and Korenjak are shown to be based on a single concept - that of modifying the contextual information on which parsing decisions are made. This concept is then used to derive a straightforward algorithm for eliminating unit productions from an LR parser. © 1976 Springer-Verlag.

Original languageEnglish
Pages (from-to)277-296
Number of pages20
JournalActa Informatica
Volume6
Issue number3
DOIs
Publication statusPublished - Sep 1976

Cite this

Backhouse, Ronald C. / An alternative approach to the improvement of LR(k) parsers. In: Acta Informatica. 1976 ; Vol. 6, No. 3. pp. 277-296.
@article{7472f9e4210643bcbad55253c4d26700,
title = "An alternative approach to the improvement of LR(k) parsers",
abstract = "The methods of improving LR(k) parsers proposed by DeRemer and Korenjak are shown to be based on a single concept - that of modifying the contextual information on which parsing decisions are made. This concept is then used to derive a straightforward algorithm for eliminating unit productions from an LR parser. {\circledC} 1976 Springer-Verlag.",
author = "Backhouse, {Ronald C}",
year = "1976",
month = "9",
doi = "10.1007/BF00288658",
language = "English",
volume = "6",
pages = "277--296",
journal = "Acta Informatica",
issn = "0001-5903",
publisher = "Springer",
number = "3",

}

An alternative approach to the improvement of LR(k) parsers. / Backhouse, Ronald C.

In: Acta Informatica, Vol. 6, No. 3, 09.1976, p. 277-296.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An alternative approach to the improvement of LR(k) parsers

AU - Backhouse, Ronald C

PY - 1976/9

Y1 - 1976/9

N2 - The methods of improving LR(k) parsers proposed by DeRemer and Korenjak are shown to be based on a single concept - that of modifying the contextual information on which parsing decisions are made. This concept is then used to derive a straightforward algorithm for eliminating unit productions from an LR parser. © 1976 Springer-Verlag.

AB - The methods of improving LR(k) parsers proposed by DeRemer and Korenjak are shown to be based on a single concept - that of modifying the contextual information on which parsing decisions are made. This concept is then used to derive a straightforward algorithm for eliminating unit productions from an LR parser. © 1976 Springer-Verlag.

U2 - 10.1007/BF00288658

DO - 10.1007/BF00288658

M3 - Article

VL - 6

SP - 277

EP - 296

JO - Acta Informatica

JF - Acta Informatica

SN - 0001-5903

IS - 3

ER -