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

[Godfather07]

Добрый день всем! Писал я экзамен по программированию, и нехило накосячил, сейчас должен пересдавать. Первое задание было это закодировать слова и цифы в Форму Бэкуса.

Объясните пожалуйста как кодировать и,что делать? ПРошу гуглить не посылать, ибо уже пергуглил всё, что можо,но так и не понял что это.

З.Ы. учусь в Польше.

[ViktorR]

Ну почему бы и не зайти на Wiki?

цифы в Форму Бэкуса

Digit ::= '0' | '1' | '2' | ... | '9' - определение десятичной цифры
Тогда целое число (простая версия) можно определить так:
Number ::= ["+"|"-"]<Digit>|{Digit}

[<что-то>] - квадратные скобки определяют необязательный элемент. Т.е. элемент может быть, но может и не быть.
| - символ вертикальной черты - ИЛИ.
{<что-то>} - фигурные скобки определяют множество.
Таким образом, определение целого числа можно читать так:
Целое число - это знак + или - (может отсутствовать), за которым следует цифра или много цифр.
Слова - это набор символов алфавита. Определяем понятие Символ, а затем определяем понятие слова как один символ или множество символов.

Как-то так ...

[Godfather07]

Сообщение от ViktorR

Ну почему бы и не зайти на Wiki?

Digit ::= '0' | '1' | '2' | ... | '9' - определение десятичной цифры
Тогда целое число (простая версия) можно определить так:
Number ::= ["+"|"-"]<Digit>|{Digit}

[<что-то>] - квадратные скобки определяют необязательный элемент. Т.е. элемент может быть, но может и не быть.
| - символ вертикальной черты - ИЛИ.
{<что-то>} - фигурные скобки определяют множество.
Таким образом, определение целого числа можно читать так:
Целое число - это знак + или - (может отсутствовать), за которым следует цифра или много цифр.
Слова - это набор символов алфавита. Определяем понятие Символ, а затем определяем понятие слова как один символ или множество символов.

Как-то так ...

Не спорю, на Вики я заходил, но тут прикол весь, например есть слово string1 какой оно вид примерно будет иметь? как делается это вообще?
Спасибо.

[ViktorR]

А в чем прикол?
Вот ведь писал.

Слова - это набор символов алфавита. Определяем понятие Символ, а затем определяем понятие слова как один символ или множество символов.

В том случае, когда слово может включать цифры, в определение алфавита надо включить и цифры:
Digit ::= '0' | '1' | '2' | ... | '9' - определение десятичной цифры
Char ::= 'A'|'B'| ... |'Z'|'a'|'b'| ... |'z' - определили алфавит
Word ::= Char|{Char} - определили слово
Name ::= <Word>|{Word}{Digit}[{Word}] -
Имя переменной - это слово, слово и набор цифр, после которых может быть, но необязательно, слово.

Это только пример. Точного и однозначного правилам, описания, так думаю, не будет. У каждого свое видение.
Так, имя переменной в некоторых языках может начинаться с символа "нижнее подчеркивание". В таком случае надо этот символ включить в множество символов.

Как то так, думаю ...