Система команд исполнителя
Система команд исполнителя — это полный набор команд, которые способен выполнить конкретный исполнитель алгоритма. По этим командам определяют, какие алгоритмы можно составить для данного исполнителя.
Система команд зависит от исполнителя. Например, один исполнитель может перемещаться по клеткам и закрашивать их, другой — переливать воду между сосудами. Команды, которых нет в системе, исполнитель выполнить не может, даже если такое действие кажется простым человеку.
Здесь \(E\) — исполнитель, а \(c_1,c_2,\ldots,c_n\) — все команды, доступные ему. У некоторых команд есть параметры: например, команда «перейти на \(k\) шагов» использует значение \(k\). Поэтому конкретное действие с параметром рассматривают при изучении параметра команды исполнителя.
Пусть исполнитель умеет выполнять команды «вверх», «вниз», «влево», «вправо» и «закрасить». Это и есть его система команд. Команда «нарисовать круг» в неё не входит, поэтому такой приказ исполнитель выполнить не сможет.
Система команд — это перечень всех доступных команд, а последовательность команд исполнителя — порядок команд, записанный для решения конкретной задачи. Одна система команд может использоваться в разных последовательностях.
Исполнитель умеет только двигаться вверх, вниз, влево и вправо. Входит ли команда «перейти по диагонали» в его систему команд?
При решении задачи сначала выясняют, какие команды доступны исполнителю, а затем составляют программу для исполнителя. Запись команды, отсутствующей в системе, является ошибкой и может привести к отказу исполнителя.
Главное
- Система команд исполнителя — полный набор его допустимых команд.
- Набор команд зависит от конкретного исполнителя и его среды.
- Нельзя использовать команду, которой нет в системе; последовательность команд составляют только из доступных команд.