Christopher W. Fraser, Robert R. Henry  Home/Search
Context Related
| cs.ubc.ca/local/reading/...spe001cf.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.ubc.ca/local/reading/...spetoc (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes a program that compiles BURS tables into a combination of hard code and data. Hard-coding exposed important opportunities for compression that were previously hidden in the tables, so the hard-coded code generators are not just faster but also significantly smaller than their predecessors. A VAX code generator takes 21.4Kbytes and identifies optimal assembly code in about 50 VAX instructions per node (Update)
Context of citations to this paper: More
...quickly. BURS generated instruction selectors can be built that execute fewer than 50 VAX instructions per node of an expression tree [FH91c] BURS code generators are fast for two reasons: they use bottom up tree pattern matching technology (the theoretically fastest possible...
.... In addition, the tables that drive matching and reduction can be large; however, Fraser and Henry have successfully minimized this problem [FH91] The second family, by Ganapathi and Fischer, used an attribute grammar to produce a code generator [GF82, GF85] Attributes and...
Cited by: More
Fast Optimal Instruction Selection and Tree Parsing - Christopher Fraser Att (1992) (Correct)
QuaC: Binary Optimization for Fast Runtime Code Generation in C - Yarvin, Sah (1994) (Correct)
Engineering Simple, Efficient Code Generator Generator - Fraser, Hanson, Proebsting (1992) (Correct)
Active bibliography (related documents): More All
0.4: Code Generation Techniques - Proebsting (1992) (Correct)
0.4: Phase-Coupled Mapping of Data Flow Graphs to Irregular Data.. - Bashford, Leupers (1999) (Correct)
0.3: Code Generation = A* + BURS - Nymeyer, Katoen, Westra, Alblas (1996) (Correct)
Similar documents based on text: More All
0.3: Engineering Efficient Code Generators using Tree.. - Fraser, Hanson.. (1992) (Correct)
0.3: Finite-State Code Generation - Fraser, Proebsting (1999) (Correct)
0.3: A Retargetable Compiler for ANSI C - Fraser, Hanson (1991) (Correct)
Related documents from co-citation: More All
4: Burg --- fast optimal instruction selection and tree parsing - Henry, Fraser et al. - 1992
4: Code generation using tree matching and dynamic programming (context) - Aho, Ganapathi et al. - 1989
3: An improvement to bottom-up tree pattern matching (context) - Chase - 1987
BibTeX entry: (Update)
C. W. Fraser and R. R. Henry. Hard-coding bottom-up code generation tables to save time and space. Software--- Practice & Experience, 21(1):1--12, Jan. 1991. http://citeseer.ist.psu.edu/fraser91hardcoding.html More
@article{ fraser91hardcoding,
author = "Christopher W. Fraser and Robert R. Henry",
title = "Hard-coding Bottom-up Code Generation Tables to Save Time and Space",
journal = "Software - Practice and Experience",
volume = "21",
number = "1",
pages = "1-12",
year = "1991",
url = "citeseer.ist.psu.edu/fraser91hardcoding.html" }
Citations (may not include all citations):56 Pattern matching in trees (context) - Hoffmann, O'Donnell - 1982
20 An improvement to bottom-up tree pattern matching (context) - Chase - 1987
19 Optimal code generation for expression trees: an application.. (context) - Pelegri-Llopart, Graham - 1988
16 A language for writing code generators (context) - Fraser - 1989
9 Automatic generation of fast optimizing code generators (context) - Fraser, Wendt - 1988
8 Encoding optimal pattern selection in a table-driven bottom-.. (context) - Henry - 1989
8 Very fast LR parsing (context) - Pennello - 1986
5 Tree templates and subtree transformational grammars (context) - Kron - 1975
4 Algorithms for table-driven code generators using treepatter.. (context) - Henry, Damron - 1989
1 Table compression for tree automata (context) - Brstler, Mnche et al. - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/spetoc.htm): More
Linkage Analysis of Processes - Yaung, Raz (1992) (Correct)
A Scheme for Little Languages in Interactive Graphics - Beckman (1991) (Correct)
A Dataflow Approach to Event-based Debugging - Olsson, Crawford, Ho (1991) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC