The goal of parsing is to read some input. break it down by some grammar, and analyze the result.
Index of Topics
- parse tree
- top-down vs bottom-up parsing - two main ways to construct a parse tree
- parser combinator
- parser error recovery
- pull parser vs push parser
- context-free grammar
- ambiguous grammar - A grammar where some strings can be parsed into more than one parse trees
- parsing context-free grammar
Parsing Methods
- recursive descent parsers - ad-hoc top-down method
- parser combinator - combine small parsers to larger parsers declaratively
- CYK algorithm and Earley parser - systematic algorithms that can parse all CFGs but require
- LL and LR parsing - much more efficient can only handle restricted classes of CFG
- operator precedence parser - specialized bottom-up techniques to handle precedence and associativity