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