I once wrote a brainfuck interpreter in Haskell which executes even incomplete programs as far as possible. It was really easy thanks to streaming ByteStrings and lazyness in general.