[Haskell-beginners] Brainfuck interpreter stack overflow

Edgar Klerks edgar at goodforall.eu
Fri Jan 22 08:33:27 EST 2010

Thanks for your help Stephen and Daniel. The interpreter now doesn't
show any stackoverflows anymore. By using the profiler, I identified
some problems. The State Monad seemed to cause a memory leak. It also
made the interpreter run slow. I removed it, because it isn't neccesary.
I also used Immutable Arrays to store the instructions in, which seemed
to speed it also up. I made the code more functional and the evaluation
loop tail-recursive, which helped a lot. 

I am now testing different storage models for the data tape. I now use
Data.Map, but Data.Zipper.List maybe more appropiate. 

I didn't know about the profiler and I am suprised it is such a big
help. I never used one before. 

Best Wishes,


More information about the Beginners mailing list