6. Состав машинных команд

Современные компьютеры автоматически выполняют несколько сотен различных команд. Например, стандартный набор современных ПК IBM PC содержит более 240 машинных команд. Все машинные команды можно разделить на группы по видам выполняемых операций:

1. операции пересылки информации внутри компьютера;

2. арифметические операции над информацией;

3. логические операции над информацией;

4.операции над строками (текстовой информацией);

5. операции обращения к внешним устройствам компьютера;

6. операции передачи управления;

7. обслуживающие и вспомогательные операции.

Пояснения требуют операции передачи управления (или иначе — ветвления программы), которые служат для изменения естественного порядка выполнения команд. Существуют операции безусловной передачи управления и операции условной передачи управления.

Операции безусловной передачи управления всегда приводят к выполнению после данной команды не следующей по порядку, а той, адрес которой в явном или неявном виде указан в адресной части команды.

Операции условной передачи управления тоже вызывают передачу управления по адресу, указанному в адресной части команды, но только в том случае, если выполняется некоторое заранее оговоренное для этой команды условие. Это условие в явном или неявном виде указано в коде операции команды. Команд условной передачи управления насчитывается обычно до нескольких десятков — по числу используемых условий. Команд безусловных передач управления обычно только три:

1. команда передачи управления, которая просто передает управление по заданному адресу и больше никаких действий не выполняет;

2. команда передачи управления (ее часто называют командой вызова процедуры или подпрограммы), которая, кроме передачи управления процедуре, еще и запоминает в специальной стековой памяти адрес следующей команды (адрес возврата из процедуры);

3. безадресная команда передачи управления (команда возврата из процедуры) возвращающая управление по запомненному адресу возврата.

Вторая и третья из названных команд безусловных передач управления работают на пару —одна передает управление процедуре, другая возвращает из нее. Важную роль в выполнении этих команд передачи управления (да и при многих других ситуациях, отрабатываемых компьютером) играет специальным образом организованная область оперативной памяти —стековая память. Обращение к ячейкам этой памяти выполняется по принципу последний записанный операнд первым считывается или иначе первым вошел —последним вышел (FILO —first input, last output). Стековая память позволяет удобно реализовать процессы иерархического обращения ко многим процедурам (количество уровней иерархии практически не ограничено), последовательно записывая и выдавая по принципу FILO адреса возврата каждой из них.

Последовательность подготовки и решения задачи на компьютере обычно следующая.

1. Формулировка и формализованная постановка задачи.

2. Выбор математической модели и метода решения задачи.

3. Разработка алгоритма решения задачи, то есть последовательности процедур,

которые необходимо выполнить для решения задачи.

4. Составление программы решения задачи, то есть запись алгоритма решения

задачи на языке, понятном машине.

5. Ввод программы в компьютер и ее отладка.

6. Ввод исходных данных и решение задачи на компьютере.

7. Анализ полученных результатов и выводы по результатам решения.