Основные понятия алгоритмического языка

1.   О С Н О В Н Ы Е  П О Н Я Т И Я

А Л Г О Р И Т М И Ч Е С К О Г О   Я З Ы К А

   СОСТАВ ЯЗЫКА. Обычный разговорный язык состоит из четырех основных

элементов: символов,   слов, словосочетаний и предложений. Алгоритми-

ческий язык содержит подобные элементы, только слова называют элемен-

тарными конструкциями, словосочетания-выражениями, предложения-опера-

торами.  Символы,  элементарные  конструкции,  выражения  и операторы

составляют иерархическую структуру,  поскольку элементарные конструк-

ции образуются из последовательности символов, выражения-это последо-

Рекомендуемые материалы

вательность элементарных конструкций и символов,  а оператор-последо-

вательность выражений, элементарных конструкций и символов.

   ОПИСАНИЕ ЯЗЫКА есть описание четырех названных элементов. Описание

символов заключается   в перечислении допустимых символов языка.  Под

описанием элементарных конструкций понимают правила  их  образования.

Описание выражений-это  правила образования любых выражений,  имеющих

смысл в данном языке.  Описание операторов  состоит  из  рассмотрения

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

языка задается его СИНТАКСИСОМ и СЕМАНТИКОЙ. Синтаксические определе-

ния устанавливают правила построения элементов языка. Семантика опре-

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

были даны синтаксические определения.

   СИМВОЛЫ языка-это основные неделимые знаки, в терминах которых пи-

шутся все тексты на языке.

   ЭЛЕМЕНТАРНЫЕ  КОНСТРУКЦИИ -это минимальные единицы языка,  имеющие

самостоятельный смысл. Они образуются из основных символов языка.

   ВЫРАЖЕНИЕ в алгоритмическом языке состоит  из  элементарных  конс-

трукций и  символов,  оно задает правило вычисления некоторого значе-

ния.

   ОПЕРАТОР задает полное описание некоторого действия, которое необ-

ходимо выполнить.  Для описания сложного действия может потребоваться

группа операторов.   В этом случае операторы объединяются в СОСТАВНОЙ

ОПЕРАТОР или БЛОК.

   Действия, заданные операторами, выполняются над ДАННЫМИ. Предложе-

ния алгоритмического языка, в которых даются сведения о типах данных,

называются ОПИСАНИЯМИ или неисполняемыми операторами.

   Объединенная единым алгоритмом совокупность описаний и  операторов

образует ПРОГРАММУ на алгоритмическом языке.

   В процессе изучения алгоритмического языка необходимо отличать ал-

горитмический язык  от того языка,  с помощью которого осуществляется

описание изучаемого алгоритмического языка. Обычно изучаемый язык на-

зывают просто   языком,  а язык,  в терминах которого дается описание

изучаемого языка - МЕТАЯЗЫКОМ.

   Синтаксические определения  могут  быть заданы формальными или не-

Обратите внимание на лекцию "Тестирование для самоконтроля".

формальным способами. Существуют три формальных способа:

   -металингвистическая символика, называемая Бэкуса-Наура формулами;

   -синтаксические диаграммы;

   -скобочные конструкции.

   Мы в последующем изложении будем пользоваться неформальным  спосо-

бом.