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

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

(Различия между версиями)

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

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

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

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

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

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

Получено с http://esyr.me/wiki/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9A%D0%BE%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%9A%D0%BE%D0%BC%D0%BF%D0%B8%D0%BB%D1%8F%D1%82%D0%BE%D1%80%D0%BE%D0%B2%2C_%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BC%D0%B8%D0%BD%D0%B8%D0%BC%D1%83%D0%BC_%282007%29