Supercompiler HOSC 1.5: homeomorphic embedding and generalization in a higher-order setting
Abstract:
The paper describes the algorithm of the supercompiler HOSC 1.5, an experimental specializer dealing with programs written in a higher-order functional language. The design decisions behind the algorithm are illustrated through a series of examples. Of particular interest are the decisions related to generalization and homeomorphic embedding of
expressions with bound variables.
