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

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

(Различия между версиями)
Перейти к: навигация, поиск
м (1 версий)
м Обсуждение:Конструирование Компиляторов, Теоретический минимум» переименована в «[[Обсуждение:Конструирование Компиляторов, Теорети)

Версия 00:58, 29 мая 2009

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

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

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

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

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

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