SLR(1)
Sign in to saveAlso known as SLR parser
type of LR parser with small parse tables and a relatively simple parser generator algorithm
Article · Русский
SLR(1) — восходящий алгоритм синтаксического разбора. Представляет собой расширение алгоритма LR(0). В ряде случаев работает тогда, когда построение LR(0) таблицы разбора для данной грамматики невозможно из-за конфликтов сдвиг-приведение или приведение-приведение. Таким образом, класс грамматик, разбираемых по SLR(1) (кр. «SLR(1)-грамматик») шире, чем класс LR(0)-грамматик. Алгоритм собственно разбора (исполнения анализатора по входному потоку) одинаков и у SLR(1), и у LR(0) — и, шире, у LALR(1). Различаются только алгоритмы построения таблицы разбора по грамматике в процессе генерации анализатора.
Abstract from DBpedia / Wikipedia · CC BY-SA