The design and implementation of genesis

An optimizer generator is presented that produces an optimizer from specifications of optimizations and it is demonstrated how such a generator could be used by optimizer designers.