See this document in CiteSeerX!

A Novel Approach Towards Peephole Optimisations (1991)  (Make Corrections)  (1 citation)
Andrew Gill
Functional Programming, Glasgow 1991: Proceedings of the 1991 Workshop, Portree, UK



  Home/Search   Context   Related

 
View or download:
ogi.edu/~andy/pub/...ovelpeepholing.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ogi.edu/~andy/pub...novelpeephole (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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