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

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

(Различия между версиями)
Перейти к: навигация, поиск

Версия 19:19, 12 июня 2007

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

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

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

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

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

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