Attribute evaluation and parsing

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

doi:10.1007/3-540-54572-7_7

Attribute evaluation and parsing

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

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

5 Citations (Scopus)

7 Downloads (Pure)

Abstract

Attribute evaluation during top-down, bottom-up and left-corner parsing strategies is considered. For each of these parsing strategies, restrictions are given for L-attributed grammars that allow deterministic non-backtracking, one-pass evaluators to be used.

Original language	English
Title of host publication	Attribute Grammars, Applications and Systems
Subtitle of host publication	International Summer School SAGA Prague, Czechoslovakia, June 4–13, 1991, Proceedings
Editors	Henk Alblas, Bořivoj Melichar
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	187-214
Number of pages	18
ISBN (Electronic)	978-3-540-38490-8
ISBN (Print)	978-3-540-38490-8
DOIs	https://doi.org/10.1007/3-540-54572-7_7
Publication status	Published - 1 Sept 1991

Publication series

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

Keywords

Attribute evaluation
Parsing table
Input string
State item
State symbol

Access to Document

10.1007/3-540-54572-7_7

5 Citations
1 Report

Attribute evaluation and parsing
op den Akker, R., Melichar, B. & Tarhio, J., 1991, Enschede: University of Twente. 30 p. (Memoranda Informatica; no. 91-31)
Research output: Book/Report › Report › Professional

Cite this

@inproceedings{df72ab9daf10475a89f37424f63d31cb,

title = "Attribute evaluation and parsing",

abstract = "Attribute evaluation during top-down, bottom-up and left-corner parsing strategies is considered. For each of these parsing strategies, restrictions are given for L-attributed grammars that allow deterministic non-backtracking, one-pass evaluators to be used.",

keywords = "Attribute evaluation, Parsing table, Input string, State item, State symbol",

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

year = "1991",

month = sep,

day = "1",

doi = "10.1007/3-540-54572-7_7",

language = "English",

isbn = "978-3-540-38490-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "187--214",

editor = "Henk Alblas and Bo{\v r}ivoj Melichar",

booktitle = "Attribute Grammars, Applications and Systems",

address = "Germany",

}

op den Akker, R, Melichar, B & Tarhio, J 1991, Attribute evaluation and parsing. in H Alblas & B Melichar (eds), Attribute Grammars, Applications and Systems: International Summer School SAGA Prague, Czechoslovakia, June 4–13, 1991, Proceedings. Lecture Notes in Computer Science, vol. 545, Springer, Berlin, Heidelberg, pp. 187-214. https://doi.org/10.1007/3-540-54572-7_7

Attribute evaluation and parsing. / op den Akker, Rieks; Melichar, Bořivoj; Tarhio, Jorma.
Attribute Grammars, Applications and Systems: International Summer School SAGA Prague, Czechoslovakia, June 4–13, 1991, Proceedings. ed. / Henk Alblas; Bořivoj Melichar. Berlin, Heidelberg: Springer, 1991. p. 187-214 (Lecture Notes in Computer Science; Vol. 545).

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

TY - GEN

T1 - Attribute evaluation and parsing

AU - op den Akker, Rieks

AU - Melichar, Bořivoj

AU - Tarhio, Jorma

PY - 1991/9/1

Y1 - 1991/9/1

N2 - Attribute evaluation during top-down, bottom-up and left-corner parsing strategies is considered. For each of these parsing strategies, restrictions are given for L-attributed grammars that allow deterministic non-backtracking, one-pass evaluators to be used.

AB - Attribute evaluation during top-down, bottom-up and left-corner parsing strategies is considered. For each of these parsing strategies, restrictions are given for L-attributed grammars that allow deterministic non-backtracking, one-pass evaluators to be used.

KW - Attribute evaluation

KW - Parsing table

KW - Input string

KW - State item

KW - State symbol

U2 - 10.1007/3-540-54572-7_7

DO - 10.1007/3-540-54572-7_7

M3 - Conference contribution

SN - 978-3-540-38490-8

T3 - Lecture Notes in Computer Science

SP - 187

EP - 214

BT - Attribute Grammars, Applications and Systems

A2 - Alblas, Henk

A2 - Melichar, Bořivoj

PB - Springer

CY - Berlin, Heidelberg

ER -

Attribute evaluation and parsing

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Research output

Attribute evaluation and parsing

Cite this