Пример грамматики константного выражения, уточненной зада-

нием приоритетов:

%left '+' '-'

%left '*' '/'

%%

expr: CONST

| expr '+' expr

| expr '-' expr

| expr '*' expr

| expr '/' expr;

Структура информационного входного файла y.output

Основную часть данного файла составляет описание состо-

Яний построенного грамматического анализатора. Информация о

каждом состоянии приводится в следующем порядке:

- Перечень соответствующих данному состоянию конфигураций

Грамматики (конфигурация характеризуется определенным

Грамматическим правилом и позицией в его правой части,

Достигнутой к данному моменту разбора). Каждая конфигу-

Рация представляется правилом с отмеченной с помощью

символа подчеркивания "_" распознанной частью (позицией

конфигурации). Например, конфигурация:

expr: expr +_expr

- 27 -

Соответствует распознанной при разборе строки по ука-

занному правилу последовательности символов expr+.

- Действия анализатора при вводе в качестве очередного

Просматриваемого символа каждой из лексем. Различные

виды действий указываются следующим образом:

<лексема> сдвиг <номер_состояния> -

Сдвиг при вводе данной лексемы в состояние с указанным

Номером;

<лексема> свертка <номер_правила> -

Свертка при вводе лексемы по правилу с указанным номе-

Ром;

<лексема> error -

выдача сообщения об ошибке во входных данных ("синтак-

сическая ошибка") и возврат из процедуры грамматичес-

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