Construction of a Peephole Optimiser

Abstract

The design and construction of a peephole optimiser is described. The optimiser consists of a database of patterns, a translator which translates the patterns into an implementation language, and a pattern-matcher skeleton into which the generated pattern code is inserted. It is argued that this three-part split is a good way to approach the construction of certain kinds of programs. Keywords: Compilers, Ada programming language.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1980
Accession Number
ADA224004

Entities

People

  • David A. Lamb

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Assembly
  • Assembly Languages
  • Compilers
  • Computer Science
  • Construction
  • Debugging
  • Generators
  • Instructions
  • Language
  • Lists (Data Structures)
  • Machine Languages
  • Notation
  • Optimization
  • Procedures (Computers)
  • Sequences
  • Skeleton
  • Translators

Fields of Study

  • Education

Readers

  • Computational Linguistics
  • Software Engineering