СОСТАВ ЯЗЫКА. Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Алгоритми ческий язык содержит подобные элементы, только слова называют элемен тарными конструкциями, словосочетания-выражениями, предложения-опера торами. Символы, элементарные конструкции, выражения и операторы составляют иерархическую структуру, поскольку элементарные конструк ции образуются из последовательности символов, выражения-это последо вательность элементарных конструкций и символов, а оператор-последо вательность выражений, элементарных конструкций и символов.
ОПИСАНИЕ ЯЗЫКА есть описание четырех названных элементов. Описание символов заключается в перечислении допустимых символов языка. Под описанием элементарных конструкций понимают правила их образования. Описание выражений-это правила образования любых выражений, имеющих смысл в данном языке. Описание операторов состоит из рассмотрения всех типов операторов, допустимых в языке. Описание каждого элемента языка задается его СИНТАКСИСОМ и СЕМАНТИКОЙ. Синтаксические определен ния устанавливают правила построения элементов языка. Семантика опре деляет смысл и правила использования тех элементов языка, для которых были даны синтаксические определения.
СИМВОЛЫ языка-это основные неделимые знаки, в терминах которых пи> шутся все тексты на языке.
ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ -это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка. ВЫРАЖЕНИЕ в алгоритмическом языке состоит из элементарных конс трукций и символов, оно задает правило вычисления некоторого значе ния.
ОПЕРАТОР задает полное описание некоторого действия, которое необ ходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в СОСТАВНОЙ ОПЕРАТОР или БЛОК.
Действия, заданные операторами, выполняются над ДАННЫМИ. Предложе ния алгоритмического языка, в которых даются сведения о типах данных, называются ОПИСАНИЯМИ или неисполняемыми операторами. Объединенная единым алгоритмом совокупность описаний и операторов образует ПРОГРАММУ на алгоритмическом языке. В процессе изучения алгоритмического языка необходимо отличать ал горитмический язык от того языка, с помощью которого осуществляется описание изучаемого алгоритмического языка. Обычно изучаемый язык на зывают просто языком, а язык, в терминах которого дается описание изучаемого языка - МЕТАЯЗЫКОМ.
Синтаксические определения могут быть заданы формальными или не формальным способами. Существуют три формальных способа: -металингвистическая символика, называемая Бэкуса-Наура формулами; -синтаксические диаграммы;
-скобочные конструкции.
Мы в последующем изложении будем пользоваться неформальным спосо бом.