The Fay compiler is written in Haskell, so you will need the Haskell platform installed (or at least Cabal).