Context-free parsing
21 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Context-free parsingGeneral context-free parsingFast context-free parsingAmbiguous-grammar parsingGeneral top-down parsingNatural-language parsingBottom-up parsingPredictive parsingTop-down parsingLinear-time parsingComposable parsingExpression parsing
automata-languages
- Recursive descent parsingstandalonecanonautomata-languages
- LL(1) parsingFirst-follow tablecanonautomata-languages
- LL(k) parsingK-token lookaheadstandardautomata-languages
- Recursive ascent parsingstandalonespecialistautomata-languages
- LR(0) parsingItem-set automatonstandardautomata-languages
- SLR parsingFollow-set reductionsstandardautomata-languages
- LALR parsingMerged lookahead statescanonautomata-languages
- Canonical LR parsingstandalonestandardautomata-languages
- Operator precedence parsingstandalonestandardautomata-languages
- Pratt parsingBinding-power dispatchcanonfull lesson ▸automata-languages
- Earley parserChart predictionstandardautomata-languages
- CYK parserChomsky normal formstandardautomata-languages
- GLR parsingGraph-structured stackspecialistautomata-languages
- GLL parsingstandalonespecialistautomata-languages
- Packrat parsingMemoized PEGstandardautomata-languages
- Parser combinatorsstandalonestandardautomata-languages
- Tomita's algorithmstandalonespecialistautomata-languages
- Chart parsingDynamic-programming edgesstandardautomata-languages
- Valiant's parserMatrix-multiplication parsingspecialistautomata-languages
dynamic-programming
- Earley parserstandalonestandarddynamic-programming
- CYK algorithmstandalonestandarddynamic-programming