A Haskell library to transform Yhc Core programs to first-order
TeX Haskell Shell
Latest commit 2531184 Mar 17, 2015 @ndmitchell Create README.md
Permalink
Failed to load latest commit information.
Yhc/Core
academic
compare
Example.hs
Firstify.hs
LICENSE
README.md
Setup.hs
build-nofib.bat
firstify.cabal
imaginary.bat
make.bat
push.bat
results.txt
run-nofib.bat

README.md

firstify

This project relates to a transformation which takes a higher-order program, and a produces an equivalent first-order program. Unlike Reynolds style defunctionalisation, it does not introduce any new data types, and the results are more amenable to subsequent analysis operations. Our transformation is implemented, and works on a Core language to which Haskell programs can be reduced. Our method cannot always succeed in removing all functional values, but in practice is remarkably successful.