ОПЕРАТОР

Значение ОПЕРАТОР в математической энциклопедии:

в программировании - грамматическая конструкция в языках программирования, выражающая нек-рое законченное действие при выполнении программы на ЭВМ. В императивных языках программирования (напр., алгол, фортран).О. является командой, предписывающей выполнить выражаемое им действие. В апликативных языках (напр., лисп).О. является обозначением результата выполнения выражаемого им действия. В нек-рых языках (напр., алгол-68).императивные и апликативные свойства О. объединяются: каждый О. вырабатывает нек-рое значение, может быть пустое, и выполняет (в качестве побочного эффекта) предписываемое им действие. Обычно действие О. состоит из двух частей: информационной и логической.

Информационная часть О. состоит в выработке нек-рого значения как функции состояния памяти или, более общо, в отображении состояния памяти на другое состояние.

Логическая часть О. состоит в выборе из программы другого О., выполняемого вслед за данным. В зависимости от однозначности выбора имеет место детерминированность или недетерминированность выполнения программы.

См. также Алгоритмический язык. А. П. Ершов.