Теория алгоритмов и формальных языков. Мелихов А.Н - 9 стр.

UptoLike

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