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