Обсуждение:Конструирование Компиляторов, Теоретический минимум (2007)
Материал из eSyr's wiki.
(Различия между версиями)
Версия 19:19, 12 июня 2007
Какие виды конфликтов возможны в LR(1)-анализаторе?
Shift-Reduce В некотором состоянии по некоторому терминалу нужно сделать и сдвиг, и свёртку по некоторому правилу.
Reduce-Reduce В некотором состоянии по некоторому терминалу нужно сделать свёртку по двум разным правилам.
Конфликтов Shift-Shift быть не может. (думаю потому, что наличие такого конфликта противоречило бы детерминированности автомата, который строится при построении таблицы LR(1)-анализатора).
В таблице эти конфликты выглядят как более одной записи в одной клетке.
