Simple LR parser
Sign in to saveAlso known as SLR parser
type of LR parser with small parse tables and a relatively simple parser generator algorithm
Connections
computer science
Entity
International Standard Book Number
Entity
Donald Knuth
Entity
dynamic programming
Entity
parsing
Entity
formal grammar
Entity
yacc
Entity
parse tree
Entity
abstract syntax tree
Entity
CYK algorithm
Entity
compiler-compiler
Entity
GNU bison
Entity
memoization
Entity
LL parser
Entity
LR parser
Entity
shunting-yard algorithm
Entity
top-down parsing
Entity
Earley parser
Entity
recursive-descent parser
Entity
LALR parser
Entity