В данном состоянии приведет к применению в дальнейшем

Правила (3) для свертывания оставшейся части конструк-

Ции в expr.

Неоднозначность такого рода будем называть конфликтом

"сдвиг/свертка". (Выше этот конфликт был умышленно показан

На примере выражения, порядок разбора которого существен в

Связи с различием приоритетов операций. На самом деле конф-

ликт сдвиг/свертка возникает и при разборе такой строки, как

Expr-expr-expr. В этом случае разница в разборе ведет лишь

к трактовке операции "-" как лево- или правоассоциативной.

Однако, как известно, ассоциативность иногда играет важную

Роль, например, для операций присваивания, возведения в сте-

Пень. Возможен другой вид конфликта, состоящий в выборе

Между двумя возможными свертками; будем называть его конф-

ликтом "свертка/свертка". Для примера подобного конфликта

Приведем грамматику, задающую десятичную и шестнадцатеричную

форму записи константы:

const: const_10 /*1*/

| const_16; /*2*/

const_10: dec_sequence; /*3*/

const_16: hex_sequence 'x'; /*4*/

dec_sequence:digit /*5*/

| dec_sequence digit; /*6*/

hex_sequence:digit /*7*/

| ABCDEF /*8*/

|hex_sequence digit /*9*/

|hex_sequence ABCDEF; /*10*/

ABCDEF: 'A'|'B'|'C'|'D'|'E'|'F';

digit:'0'|'1'|'2'|'3'|'4'|'5'|'6'

|'7'|'8'|'9';

При появлении на входе первой же десятичной цифры (если

С нее начинается последовательность) после ее замены нетер-

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