Обсуждение:Конструирование Компиляторов, Теоретический минимум (2007)

Материал из eSyr's wiki.

Версия от 19:19, 12 июня 2007; 194.88.210.254 (Обсуждение)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Какие виды конфликтов возможны в LR(1)-анализаторе?

Shift-Reduce В некотором состоянии по некоторому терминалу нужно сделать и сдвиг, и свёртку по некоторому правилу.

Reduce-Reduce В некотором состоянии по некоторому терминалу нужно сделать свёртку по двум разным правилам.

Конфликтов Shift-Shift быть не может. (думаю потому, что наличие такого конфликта противоречило бы детерминированности автомата, который строится при построении таблицы LR(1)-анализатора).

В таблице эти конфликты выглядят как более одной записи в одной клетке.

Личные инструменты
Разделы