ГОСТ Р ИСО/МЭК 8824-1-2001
продукций (или элемент), связанных со третьим именем, и так далее до последнего имени (или
элемента) в альтернативе включительно.
5.3 Пример продукции
BitSiringValue :: = bstring |
haring | Т IdentifierList"}“
Эта запись является продукцией, которая связывает с именем <BitSiringValue> следующие
последовательности продукций:
а) любая “bstring" (элемент), или
б) любая "hstring" (элемент), или
в) любая последовательность продукций, связанная с "IdentifierList". перед которой стоит
знак {. а за которой - знак }.
П р и м е ч а н и е —"Г и "Г являются именами элементов, состоящими изодного знака, соответственно
(и Нем. 11.17).
В данном примере “IdentifierList" должно быть определено другой продукцией, либо до. либо
после продукции "BitStringValue".
5.4 Размещение текста
Перед и после каждой продукции, используемой в настоящем стандарте, стоит пустая строка.
Внутри продукции пустые строки отсутствуют. Продукция может либо располагаться в одной стро ке.
либо разбиваться на несколько строк. Размещение текста продукции не имеет значения.
5.5 Рекурсия
Продукции, используемые в настоящем стандарте, часто являются рекурсивными. Втаком слу
чае продукции применяются до тех пор. пока не будут сгенерированы новые последовательности.
П р и м е ч а н и е — Во многих случаях такое повторение приводит к неограниченной совокупности
допустимых последовательностей, некоторые или все из которых сами могут быть неограниченными. Это не
яатяется ошибкой.
5.6 Ссылки на совокупность последовательностей
В настоящем стандарте ссылка на совокупность последовательностей (часть нотации ACH.I)
осуществляются указанием первого имени в продукции (перед : : =); имя окружается двойными
кавычками ("), чтобы отличать от текста на русском языке: в продукции такое выделение не делает ся.
5.7 Ссылки на элемент
В настоящем стандарте ссылки на элемент осуществляются указанием имени элемента; для
того чтобы отличать имя от текста на естественном языке, оно заключается в двойные кавычки О ,
если только оно не яатяется частью продукции и не является односимвольным элементом. " :: =
". " ..“или"...".
5.8 Краткие формы нотации
Ятя того чтобы сделать продукции более сжатыми и более удобочитаемыми, следующие крат
кие формы нотации используются в определении совокупностей последовательностей продукций
АСН.1 в ГОСТ Г ИСО/МЭК 8824-2, ИСО/МЭК 8824-3 и ИСО/МЭК 8824-4 (в настоящем
стандар те они не используются):
а)звездочка (♦) следом за двумя именами ("А" и "В") обозначает либо пустой элемент (см.
11.7), либо последовательность продукций, ассоциированную с "А“. либо альтернативные серин
последовательностей продукций, связанных с “Л" и “В", начинающиеся и заканчивающиеся после
довательностями. ассоциированными с "Л". Гак,
С :: = А В .
эквивалентно
С ;: = D | empty
D :: = Л | А В D
"I)" янляется вспомогательным именем, нигде в продукциях не появляющимся.
И р и м е р —"С :: = А В •" яатяется краткой формой нотации для следующих альтернатив С:
empty
А
АВА
А ВА ВА
А ВА ВА ВА
9