Skip to main content
Springer Nature Link
Log in

A Novel Approach Towards Peephole Optimisations

  • Conference paper
Functional Programming, Glasgow 1991

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

  • 67 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Bibliography

  1. Alfred V. Aho, Ravi Sethi and Jeffrey D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Westley, 1986.

    Google Scholar 

  2. Andrew W. Appel and David B. MacQueen. A Standard ML compiler. In Functional Programming Languages and Computer Architecture, pages 301–324. Springer-Verlag, 1987.

    Google Scholar 

  3. Luca Cardelli. The Functional Abstract Machine. Polymorphism, 1 (1), 1983.

    Google Scholar 

  4. Andrew J. Gill. A Sun 3 Native Code Generator for Edinburgh ML. Honours thesis, Edinburgh University, May 1991.

    Google Scholar 

  5. T. Johnsson. Target Code Generation from G-Machine code. In Workshop on Graph Reduction, pages 119–159. Springer-Verlag, 1986.

    Google Scholar 

  6. David Matthews. Papers on Poly ML. Technical report, Computer Laboratory, University of Cambridge, February 1989.

    Google Scholar 

  7. Simon Peyton-Jones. The Implementation of Functional Programming Languages. Prentice-Hall, 1987.

    MATH  Google Scholar 

  8. Robert Sedgewick. Algorithms. Addison Wesley, 2nd edition, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Glasgow, UK

    Andrew Gill

Authors
  1. Andrew Gill
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, The University, Glasgow, G12 8QQ, Scotland

    Rogardt Heldal BSc , Carsten Kehler Holst cand. Scient.  & Philip Wadler PhD ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1992 British Computer Society

About this paper

Cite this paper

Gill, A. (1992). A Novel Approach Towards Peephole Optimisations. In: Heldal, R., Holst, C.K., Wadler, P. (eds) Functional Programming, Glasgow 1991. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3196-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3196-0_8

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19760-7

  • Online ISBN: 978-1-4471-3196-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics