Equality Saturation: A New Approach to Optimization

Optimizations in a traditional compiler are applied sequentially, with each optimization destructively modifying the program to produce a transformed program that is then passed to the next optimization. We present a new approach for structuring the optimization phase of a compiler. In our approach,...

Full description

Bibliographic Details
Main Authors: Ross Tate, Michael Stepp, Zachary Tatlock, Sorin Lerner
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1016/pdf