6 лет назад
История
README.md
sc-mini: A Minimalistic Supercompiler written in Idris
The goal is to stress the main features of supercompilation for a working functional programmer.
Its design is an attempt to illustrate the following formula:
Supercompiler = Driving + Positive info propagation + Folding + Simplification + Generalization
However, it turns out to be not so easy task. So here we illustrate this formula step by step:
- Prototype = Driving + Generalization + Folding
- Deforester = Prototype + Simplification of graph of configurations
- Supercompiler = Deforester + Positive Information Propagation
In order to catch the idea of this supercompiler, just look into the following modules into the following order:
- Prototype
- Deforester
- Supercompiler
The initial version of sc-mini, written in Haskell was described in the paper
Ilya Klyuchnikov. The ideas and methods of supercompilation. Practice of Functional Programming, 7, 2011. In Russian. http://fprog.ru/2011/issue7/
Конвейеры
0 успешных
0 с ошибкой