Аннотация:
В работе описана внутренняя структура экспериментального суперкомпилятора HOSC. Дано полное описание всех существенных понятий и алгоритмов суперкомпилятора, работающего с функциональным языком высшего порядка (подмножеством языка Haskell). Особое внимание уделяется проблемам связанным с обобщением и отношением гомеоморфного вложения для выражений со связанными переменными.
Ключевые слова и фразы:суперкомпиляция, анализ программ, функциональное программирование.
Поступила в редакцию: 07.09.2010 Подписана в печать : 16.09.2010