Producing a top-down parse order with bottom-up parsing

Producing a top-down parse order with bottom-up parsing

An adaptation of the standard LR(1) and LALR(1) parsing algorithm is described such that a top-down parse order is produced rather than the standard bottom-up order.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1995-06, Vol.54 (6), p.323-326
Hauptverfasser: Schmeiser, James P., Barnard, David T.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Applied sciences
Compilers
Computer science
control theory
systems
Exact sciences and technology
Formal languages
Information processing
Mathematical models
Programming languages
Software
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An adaptation of the standard LR(1) and LALR(1) parsing algorithm is described such that a top-down parse order is produced rather than the standard bottom-up order.
ISSN:0020-0190
1872-6119
DOI:10.1016/0020-0190(95)00052-E