Re:Lisp is not functional (2010)
by reikonomusha on Wednesday February 08, 2017 @02:24PM
(#13601200)
Haskell's functions are almost always pure, except for some ordained "special" constructs. If we use purity to test whether a language is functional, it would be very disingenuous to not call Haskell "functional" under the purity definition, despite some satellite features it includes.
The telling sign of this fact is that you can actually use equational reasoning and substitution as a method to prove statements about your Haskell programs.
If exclusively pure function is the litmus test for functional language, then most languages including Haskell are not functional.