The hierarchy of LR-Attributed Grammars

Rieks op den Akker; Bořivoj Melichar; Jorma Tarhio

doi:10.1007/3-540-53101-7

The hierarchy of LR-Attributed Grammars

Rieks op den Akker, Bořivoj Melichar, Jorma Tarhio

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

10 Citations (Scopus)

22 Downloads (Pure)

Abstract

The problem of attribute evaluation during LR parsing is considered. Several definitions of LR-attributed grammars are presented. Relations of corresponding attribute grammar classes are analysed. Also the relations between LR-attributed grammars and LL-attributed grammars and between LR-attributed grammars and a class of one-pass attributed grammars based on left-corner grammars are considered.

Original language	English
Title of host publication	Attribute Grammars and their Applications
Subtitle of host publication	International Conference, Paris, France, September 19-21, 1990
Editors	P. Deransart, M. Jourdan
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	13-28
Number of pages	16
ISBN (Electronic)	978-3-540-46666-6
ISBN (Print)	978-3-540-53101-2
DOIs	https://doi.org/10.1007/3-540-53101-7
Publication status	Published - 1990
Event	International Conference on Attribute Grammars and their Applications 1990 - Paris, France Duration: 19 Sept 1990 → 21 Sept 1990

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	461
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Attribute Grammars and their Applications 1990
Country/Territory	France
City	Paris
Period	19/09/90 → 21/09/90

Keywords

Derivation tree
State symbol
Semantic rule
Attribute instance
Sentential form

Access to Document

10.1007/3-540-53101-7

ArticleFinal published version, 1.24 MB

10 Citations
1 Report

The hierarchy of LR-attributed grammars
op den Akker, R., Melichar, B. & Tarhio, J., 1991, Enschede: University of Twente. 17 p. (Memoranda informatica; no. 91-26)
Research output: Book/Report › Report › Professional

Cite this

@inproceedings{ba7884019952415aa86c76d2281236d5,

title = "The hierarchy of LR-Attributed Grammars",

abstract = "The problem of attribute evaluation during LR parsing is considered. Several definitions of LR-attributed grammars are presented. Relations of corresponding attribute grammar classes are analysed. Also the relations between LR-attributed grammars and LL-attributed grammars and between LR-attributed grammars and a class of one-pass attributed grammars based on left-corner grammars are considered.",

keywords = "Derivation tree, State symbol, Semantic rule, Attribute instance, Sentential form",

author = "\{op den Akker\}, Rieks and Bo{\v r}ivoj Melichar and Jorma Tarhio",

year = "1990",

doi = "10.1007/3-540-53101-7",

language = "English",

isbn = "978-3-540-53101-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "13--28",

editor = "P. Deransart and M. Jourdan",

booktitle = "Attribute Grammars and their Applications",

address = "Germany",

note = "International Conference on Attribute Grammars and their Applications 1990 ; Conference date: 19-09-1990 Through 21-09-1990",

}

op den Akker, R, Melichar, B & Tarhio, J 1990, The hierarchy of LR-Attributed Grammars. in P Deransart & M Jourdan (eds), Attribute Grammars and their Applications: International Conference, Paris, France, September 19-21, 1990. Lecture Notes in Computer Science, vol. 461, Springer, Berlin, Heidelberg, pp. 13-28, International Conference on Attribute Grammars and their Applications 1990, Paris, France, 19/09/90. https://doi.org/10.1007/3-540-53101-7

The hierarchy of LR-Attributed Grammars. / op den Akker, Rieks; Melichar, Bořivoj; Tarhio, Jorma.
Attribute Grammars and their Applications: International Conference, Paris, France, September 19-21, 1990. ed. / P. Deransart; M. Jourdan. Berlin, Heidelberg: Springer, 1990. p. 13-28 (Lecture Notes in Computer Science; Vol. 461).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - The hierarchy of LR-Attributed Grammars

AU - op den Akker, Rieks

AU - Melichar, Bořivoj

AU - Tarhio, Jorma

PY - 1990

Y1 - 1990

N2 - The problem of attribute evaluation during LR parsing is considered. Several definitions of LR-attributed grammars are presented. Relations of corresponding attribute grammar classes are analysed. Also the relations between LR-attributed grammars and LL-attributed grammars and between LR-attributed grammars and a class of one-pass attributed grammars based on left-corner grammars are considered.

AB - The problem of attribute evaluation during LR parsing is considered. Several definitions of LR-attributed grammars are presented. Relations of corresponding attribute grammar classes are analysed. Also the relations between LR-attributed grammars and LL-attributed grammars and between LR-attributed grammars and a class of one-pass attributed grammars based on left-corner grammars are considered.

KW - Derivation tree

KW - State symbol

KW - Semantic rule

KW - Attribute instance

KW - Sentential form

U2 - 10.1007/3-540-53101-7

DO - 10.1007/3-540-53101-7

M3 - Conference contribution

SN - 978-3-540-53101-2

T3 - Lecture Notes in Computer Science

SP - 13

EP - 28

BT - Attribute Grammars and their Applications

A2 - Deransart, P.

A2 - Jourdan, M.

PB - Springer

CY - Berlin, Heidelberg

T2 - International Conference on Attribute Grammars and their Applications 1990

Y2 - 19 September 1990 through 21 September 1990

ER -

The hierarchy of LR-Attributed Grammars

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Research output

The hierarchy of LR-attributed grammars

Cite this