Форма Бэкуса — Наура

БНФ - формальная система описания синтаксиса

  • { … } - цепочка, которая может отсутствовать или повторяться некоторое число раз
  • [ … ] - цепочка, которая может отсутствовать
  • | - или
  • * - конструкция может повторяться произвольное число раз
  • ::= - “по определению”, “это”
  • < … > - описание структуры языка
  • ( …) - для ограничения альтернативных конструкций
  • Нетерминал - определяемое понятие
  • Терминал - неопределяемый символ

Правило граматики: Нетерминал ::= последовательность нетерминалов и терминалов

Пример: <цифра> ::= [-]0|1|2|3|4|5|6|7|8|9

Поделиться