optimizing an interpreter

I'd like to optimize the interpreter of good old gammaplex, because it's a bit too slow to make nice games. It's not really optimized so I'm sure it can be improved, but I've got no idea how. Has anyone experience in optimizing this sort of stuff, and where should I start looking to get tips? Thanks!