2.2. Способы описания языка

Для описания языка программирования необходимо задать лексику, синтаксис и семантику.

Лексика языка - это элементы, из которых строятся слова, выражения и предложения языка.

Синтаксис языка - это правила построения правильных выражений и предложений языка.

Семантика задает и исследует смысл предложений.

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