(Enter summary)
Abstract: In this paper we examine alternative approaches towards the traditional
optimisation technique of peepholing. Three simple methods of
generating quality code are given. The first method improves poor juxtapositions
while generating code, the second is an alternative usage of a
solution to the knapsack problem. A third hybrid algorithm combines the
strong points of both these solutions, and is presented as an alternative
to conventional peepholing.
Introduction
Conventional optimising... (Update)
Context of citations to this paper: More
...data flow knowledge of the machine program. Experience has shown that optimizers of this kind can tremendously improve the object code [2, 7 10, 14], especially when this object code has been automatically generated by a code generator. On the other hand it is crucial to ensure...
Cited by: More
Formal Verification of Transformations for Peephole.. - Dold, von Henke.. (1997)
(Correct)
Active bibliography (related documents): More All
0.5: Generation of Formatters for Context-free Languages - van den Brand, Visser (1999)
(Correct)
0.1: Applicative Programming and Specification - Gilmore (1993)
(Correct)
0.1: Efficient Data Representation in . . . - Leroy (1990)
(Correct)
Similar documents based on text: More All
0.2: Declarative Peephole Optimization Using String Pattern Matching - Spinellis (1999)
(Correct)
0.1: Jcc, a native Java compiler - Veldema (1998)
(Correct)
0.1: Multistriped Addressing - Grossman, Brown, Huang, Knight (2000)
(Correct)
BibTeX entry: (Update)
Andrew Gill. A Novel Approach Towards Peephole Optimisations. In Proceedings of the 4th Annual Glasgow Workshop on Functional Programming, Workshops in Computer Science. Springer-Verlag, August 1991. http://citeseer.ist.psu.edu/gill91novel.html More
@inproceedings{ gill92novel,
author = "A. Gill",
title = "A Novel Approach Towards Peephole Optimisations",
booktitle = "Functional Programming, Glasgow 1991: Proceedings of the 1991 Workshop, Portree, {UK}",
publisher = "Springer-Verlag",
address = "Berlin, DE",
editor = "R. Heldal and C. K. Holst and P. L. Wadler",
isbn = "3-540-19760-5",
pages = "100--111",
year = "1992",
url = "citeseer.ist.psu.edu/gill91novel.html" }
Citations (may not include all citations):
866
Techniques and Tools (context) - Aho, Sethi et al. - 1986
109
The Implementation of Functional Programming Languages (context) - Peyton-Jones - 1987
70
A Standard ML compiler
- Appel, MacQueen - 1987
29
The Functional Abstract Machine (context) - Cardelli - 1983
13
University of Cambridge (context) - Matthews, PolyML et al. - 1989
2
Target Code Generation from G--Machine code
- Johnsson - 1986
1
A Sun 3 Native Code Generator for Edinburgh ML (context) - Gill - 1991
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