@inproceedings{6c37d20c81884912a6fb43a7d6cd2f36,
title = "One-pass, optimal tree parsing — with or without trees",
abstract = "This paper describes the theory behind and implementation of wburg, a code-generator generator that accepts tree grammars as input and produces a code generator that emits an optimal parse of an IR tree in just a single bottom-up pass. Furthermore, wburg eliminates the need for an explicit IR tree altogether. The grammars that wburg-generated parsers can parse are a proper subset of those that two-pass systems can handle. However, analysis indicates that wburg can optimally handle grammars for most instruction sets (e.g., SPARC, MIPS R3000, and x86).",
author = "Proebsting, {Todd A.} and Whaley, {Benjamin R.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; 6th International Conference on Compiler Construction, CC 1996 ; Conference date: 24-04-1996 Through 26-04-1996",
year = "1996",
doi = "10.1007/3-540-61053-7_69",
language = "English (US)",
isbn = "9783540610533",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "294--306",
editor = "Tibor Gyimothy",
booktitle = "Compiler Construction - 6th International Conference, CC 1996, Proceedings",
}