It is amazing which speed up you can achieve with some simple caching when using a back-tracking recursive descent parser working on a string stored in memory.