bottom-up parsing
Sign in to saveAlso known as shift-reduce parsing
parsing approach that starts from the leaf nodes of a tree and works in upward direction till it reaches the root node
In the Vinony graph
Vinony's link graph records 48 inbound references to bottom-up parsing, and connects out to computer science, International Standard Book Number and determinism.
It is catalogued under the topic Parsing algorithms.
Vinony links it to 11 Wikipedia language editions.
Wikidata facts
- Subclass of
- parsing
Show 1 more fact
- opposite of
- top-down parsing
Sources (2)
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
determinism
Entity
dynamic programming
Entity
parsing
Entity
Alfred Aho
Entity
backtracking
Entity
Jeffrey David Ullman
Entity
parse tree
Entity
abstract syntax tree
Entity
compiler-compiler
Entity
CYK algorithm
Entity
memoization
Entity
LL parser
Entity
LR parser
Entity
shunting-yard algorithm
Entity
top-down parsing
Entity
recursive-descent parser
Entity
Earley parser
Entity
LALR parser
Entity