Конфликтов фатальной ошибкой грамматики и строит граммати-

Ческий анализатор, заранее разрешая все возможные конфликты

Путем выбора в каждой ситуации единственного действия.

При работе yacc используются два способа разрешения

Конфликтов. Первый способ действует по умолчанию (т.е. при

Отсутствии специальной пользовательской информации) и заклю-

Чается в применении следующих двух правил для выбора дейст-

вия в конфликтных ситуациях:

В случае конфликта сдвиг/свертка по умолчанию делается

Сдвиг.

В случае конфликта свертка/свертка по умолчанию дела-

Ется свертка по тому из конкурирующих правил, которое

Задано первым в спецификационном файле.

Грамматический анализатор, построенный с использованием

этих правил, может не обеспечивать "правильного" с точки

Зрения пользовательской грамматики разбора. В частности,

Для первого из приведенных выше примеров разбор заключался

Бы в сворачивании арифметических выражений справа налево без

Учета приоритетов операций. Во втором примере в результате

Замены первой конструкции digit нетерминалом dec_sequence

Все числа, начинающиеся с цифры, разбирались бы как десятич-

ные, а появление одной из букв от A до F или символа "x" в

Конце числа неверно трактовалось как ошибка во входном

Тексте.

Не нашли, что искали? Воспользуйтесь поиском: