[tromp]

A simple Brankfuck interpreter in Haskell using state monads may be found at https://tromp.github.io/cl/Binary_lambda_calculus.html#Brain...

[dllthomas]

Yeah, for something where changes are local like that, using two stacks for your tape makes a lot of sense.