[Haskell-beginners] Brainfuck interpreter stack overflow

Stephen Tetley stephen.tetley at gmail.com
Thu Jan 21 03:28:01 EST 2010


Hello Edgar

Does the interpreter fail actually fail on particular input rather
than by it running to long?

Tail recursion isn't very important for Haskell as it is a lazy
language, however for any Parsec parser avoiding _left recursion_ is
crucially important as it is a LL recursive descent parser.

Also how are you running the program - GHCi, Hugs? The import
declarations for Parsec suggest that you are using a old version.

Best wishes

Stephen


More information about the Beginners mailing list