* не более <tex>k</tex> символов цепочки (англ. ''k-token lookahead'') используются для принятия решения.
== Перенос= Структура LR-свертка разборщика ===При LR(k)-анализе применяется метод '''перенос-свертка''' (англ. ''shift-reduce''). Этот метод использует:* Стек* Входная цепочка* Управляющая таблица * Автомат
При LR(k)=== Принцип переноса-анализе применяется метод '''перенос-свертка''' (англ. ''shift-reduce''). Этот метод использует магазинный автомат. свёртки ===Суть метода сводится к следующему. Символы входной цепочки переносятся в магазин до тех пор, пока на вершине магазина не накопится цепочка, совпадающая с правой частью какого-нибудь из правил (операция '''перенос'''). Далее все символы этой цепочки извлекаются из магазина и на их место помещается нетерминал, находящийся в левой части этого правила (операция '''свертка'''). Входная цепочка допускается автоматом, если после переноса в автомат последнего символа входной цепочки и выполнения операции свертка, в магазине окажется только аксиома грамматики.
== Управляющая программа анализатора ==
