Parser SLR
Sign in to saveAlso known as SLR parser
type of LR parser with small parse tables and a relatively simple parser generator algorithm
Article · Italiano
In informatica, un Parser SLR è un parser LR che riconosce tabelle di parsing generate come per un parser LR(0), ma che effettua una riduzione con la regola grammaticale A → w solo se il simbolo successivo in input è nel . Questo parser può evitare alcuni conflitti di tipo shift-reduce e reduce-reduce e può quindi funzionare con un numero maggiore di grammatiche. Non è tuttavia in grado di analizzare tutte le grammatiche libere dal contesto, come può invece fare un parser LR(1). Una grammatica correttamente riconosciuta da un parser SLR viene detta grammatica SLR.
Abstract from DBpedia / Wikipedia · CC BY-SA
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