Persistent Link:
http://hdl.handle.net/10150/282062
Title:
SIMPLIFYING CODE GENERATION THROUGH PEEPHOLE OPTIMIZATION
Author:
Davidson, Jack W. (Jack Winfred)
Issue Date:
1981
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Producing compilers that generate good object code is difficult. The early phases of the compiler, syntactical and lexical analysis, have been automated. The latter phases, code generation and optimization, are more difficult because of the wide range of machine architectures. This dissertation describes a technique for the rapid implementation of production-quality compilers though the use of a machine-independent retargetable peephole optimizer, PO. PO is retargeted by providing a description of the new machine. PO simplifies many of the tasks associated with developing compilers. It simplifies code generation by eliminating most of the case-analysis typically necessary to produce good code. It simplifies the optimization phase by collecting several disparate optimizations and generalizing them as peephole optimizations. PO also demonstrates the traditional optimizations, such as register allocation, common subexpression elimination, and removal of unreachable code, may be done more thoroughly and completely when information about the target machine is available.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Compiling (Electronic computers); Debugging in computer science.; PO (Computer program)
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Graduate College; Computer Science
Degree Grantor:
University of Arizona
Advisor:
Fraser, Chris

Full metadata record

DC FieldValue Language
dc.language.isoen_USen_US
dc.titleSIMPLIFYING CODE GENERATION THROUGH PEEPHOLE OPTIMIZATIONen_US
dc.creatorDavidson, Jack W. (Jack Winfred)en_US
dc.contributor.authorDavidson, Jack W. (Jack Winfred)en_US
dc.date.issued1981en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractProducing compilers that generate good object code is difficult. The early phases of the compiler, syntactical and lexical analysis, have been automated. The latter phases, code generation and optimization, are more difficult because of the wide range of machine architectures. This dissertation describes a technique for the rapid implementation of production-quality compilers though the use of a machine-independent retargetable peephole optimizer, PO. PO is retargeted by providing a description of the new machine. PO simplifies many of the tasks associated with developing compilers. It simplifies code generation by eliminating most of the case-analysis typically necessary to produce good code. It simplifies the optimization phase by collecting several disparate optimizations and generalizing them as peephole optimizations. PO also demonstrates the traditional optimizations, such as register allocation, common subexpression elimination, and removal of unreachable code, may be done more thoroughly and completely when information about the target machine is available.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectCompiling (Electronic computers)en_US
dc.subjectDebugging in computer science.en_US
dc.subjectPO (Computer program)en_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorFraser, Chrisen_US
dc.identifier.proquest8206893en_US
dc.identifier.oclc8712892en_US
dc.identifier.bibrecord.b13918394en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.