3 ms·
Rather than using recursive descent parsing, a better approach is to use Vaughan Pratt's Top Down Operator Precedence Algorithm (http://en.wikipedia.org/wiki/Pr
by drallison 12y ago
Rather than using recursive descent parsing, a better approach is to use Vaughan Pratt's Top Down Operator Precedence Algorithm (http://en.wikipedia.org/wiki/Pratt_parser http://en.wikipedia.org/wiki/Pratt_parser ). It gives the simplicity and conceptual elegance of recursive descent while avoiding the recursive plunge of a complex expression grammar.