БНФ - формальная система описания синтаксиса
- { … } - цепочка, которая может отсутствовать или повторяться некоторое число раз
- [ … ] - цепочка, которая может отсутствовать
- | - или
- * - конструкция может повторяться произвольное число раз
- ::= - “по определению”, “это”
- < … > - описание структуры языка
- ( … ) - для ограничения альтернативных конструкций
- Нетерминал - определяемое понятие
- Терминал - неопределяемый символ
Правило граматики: Нетерминал ::= последовательность нетерминалов и терминалов
Пример: <цифра> ::= [-]0|1|2|3|4|5|6|7|8|9