2015-08-21
470
Применяют форму Наура-Бэкуса (ФНБ), которая предполагает использование в качестве нетерминальных символов комбинаций слов естественного языка, заключенных в угловые скобки, а в качестве разделителя знак, состоящего из двух двоеточий и равенства.
Чтобы сократить описание схемы грамматики, в ФБН разрешается объединять правила c одинаковой левой частью в одно правило, правая часть должна включать правые части объединяемых правил, разделенные вертикальной чертой. <список>::=<элемент списка><список>|<элемент списка>.
Для получения более компактных описаний синтаксиса применяют итерационную форму описания. Такая форма предполагает введение специальной операции. Итерация вида {a}*. Например, описание множества цепочек, каждая из которых должна начинаться знаком # и может состоять из произвольного числа букв x и y, может быть представлено <I> ® #{x | y}*.
