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

Ronald C Backhouse

doi:10.1007/BF00288658

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

Ronald C Backhouse

School of Mathematical & Computer Sciences

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

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 language	English
Pages (from-to)	277-296
Number of pages	20
Journal	Acta Informatica
Volume	6
Issue number	3
DOIs	https://doi.org/10.1007/BF00288658
Publication status	Published - Sept 1976

Access to Document

10.1007/BF00288658

Cite this

@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. {\textcopyright} 1976 Springer-Verlag.",

author = "Backhouse, \{Ronald C\}",

year = "1976",

month = sep,

doi = "10.1007/BF00288658",

language = "English",

volume = "6",

pages = "277--296",

journal = "Acta Informatica",

issn = "0001-5903",

publisher = "Springer New York",

number = "3",

}

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

SN - 0001-5903

VL - 6

SP - 277

EP - 296

JO - Acta Informatica

JF - Acta Informatica

IS - 3

ER -

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

Abstract

Access to Document

Fingerprint

Cite this