If you're serious about writing a parser, why not go for a bottom up parser? It eliminates a lot of the headaches with top down/recursive descent parsers like

If you're serious about writing a parser, why not go for a bottom up parser? It eliminates a lot of the headaches with top down/recursive descent parsers like left recursion and backtracking.