KIAM Main page Web Library  •  Publication Search  Русский 
Publication

№ 62, Moscow, 2010
Authors: Klyuchnikov I. G.
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.
Publication language: russian/english, pages: 23/23
Research direction:
Programming, parallel computing, multimedia
Russian source text: English source text: