next up previous
Next: Top-down parsing Up: Compiler Theory: Syntax Analysis Previous: Left factoring

Parsing

Parsing is the process of determining if a string of tokens can be generated by a grammar. It is helpful to think of a parse tree being constructed (even though a compiler may not actually construct such tree).


EFFICIENCY CONSIDERATIONS.


METHODS. Most parsing methods fall into one of the two following classes

Top-down parsing.
Bottom-up parsing.



Subsections
next up previous
Next: Top-down parsing Up: Compiler Theory: Syntax Analysis Previous: Left factoring
Marc Moreno Maza
2004-12-02