« Gas-saving tips put to the test | Main | Oral hygiene »
October 11, 2005
Recursive Descendent Parser by hand vs. Parser Generator
Excerpted from Stanford's Year 2000 Quals on compiler.
Just for fun.
pros of descendent parser:
When grammar is simple.
Great flexibility. Look ahead more than one symbol or use other information.
Flexible and understandable error recovery.
pros of parser generator:
Easier, automatic parser construction.
LALR(1) more powerful than LL(1).
The CFG is more readable.
Parser likely to be faster.
Posted by Roy at October 11, 2005 06:11 PM