program EXAMPLE (input, output); var a, b: integer; c,d: real; begin read(a,b,c); d:=(a*a-b)/(c ); writeln(d) end. программа ПРИМЕР (вход, выход); перем а,b: целое; c,d: веществ; начало ввод(a,b,c); d:=(a*a-b)/(c ); вывод(d) конец.

1) Символы алфавита АЯ. Это символы, которые и только которые могут встречаться в текстах на АЯ. 2) Метапеременная (МП) – любой текст в уголках. Например:. Содержательно, МП - это название некоторого множества текстов. 3) ::= - эта конструкция из трех символов читается как "по определению есть" и используется именно в этом смысле. 4) - вертикальная черта читается "или" и в этом же смысле и используется. В БНФ используются следующие конструкции

ПРИМЕРЫ Пример 1. ::= Пример 2. ::= ( ) (, ) ::= a a a Пример 3. ::= Пример 4. ::= ::= a b … z

Ради сокращения записи в БНФ введем еще одно обозначение – фигурные скобки { }. ::= α ::= Договоримся обозначать эту последовательность как {α} запись {α} означает любой из следующих текстов:, α, αα, ααα и т.д. Пример 5. ::= { } Пример 6. ::= {+ }

Синтаксические Диаграммы БНФ: СД: число program

а) последовательное соединение: αβ б) альтернативы: α β β

в) повторения: { } α α α β

Примеры цифра кортеж () элемент, a цифра a

целое со знаком + - идентификатор цифра буква