Again, this parsing is trivial if you use parser combinators of (almost) any kind.

http://en.wikipedia.org/wiki/Parser_combinator

http://www.cs.nott.ac.uk/~gmh/monparsing.pdf

Actually, when using such approach you have to fight the power of resulting parser. You have to restrict it or your parser will retain data for too long.