Линейные программы для УК "НЕЙМАН" состоят из команд арифметических операций, пересылки, ввода и вывода. На языке машинных команд ввод и вывод программируются командой пересылки значений через буферную ячейку FC. Однако в программах на Автокоде прямые адреса ячеек памяти не используются. Чтобы не нарушать этот принцип, определим специальные команды ввода и вывода: 

Например,

Для знакомства с программированием на Автокоде рассмотрим несколько задач.

Этапы работы над программой на Автокоде следующие:

1. Составление программы

2. Трансляция и синтаксическая отладка

3. Тестирование и отладка алгоритма

По сравнению с ЯМК, исчез этап распределения памяти. Зато появились своеобразные этапы 2 и 3, с которыми подробно разберемся ниже.

Задача 1. Определить, к какому веку новой эры (V) относится данный год (G).

Дано:	G	Расчетная формула:
Найти:	V	V = (G + 99) div 100

Эта задача решается с помощью линейного алгоритма. Программа на Автокоде расположена в левом столбце таблицы 6. О содержании правой половины таблицы речь пойдет позже.

		Таблица 6.
Автокод		Результат трансляции

Команды	Пояснения	Адрес	КОП	A1	A2	A3
INPUT G	ввод G	00	00	FC	00	14
ADD G, <99>, G	G:=G+99	04	01	14	18	14
DIV G,<100>,V	V:=G div 100	08	04	14	1C	20
OUTPUT V	вывод V	0C	00	20	00	FC
STOP	останов	10	77	00	00	00
		14	переменная G
		18	константа 99
		1С	константа 100
		20	переменная V

Команды записываются друг за другом в том порядке, в каком они будут выполняться. В каждой команде мнемокод отделяется от операндов пробелами (минимум - один пробел). Операнды отделяются друг от друга запятыми. Запись каждой команды начинается с новой строки.

Безусловно, такую программу легче и писать, и читать, чем программу на ЯМК. На Автокоде меньше вероятность допустить ошибку, чем на ЯМК. И все-таки ошибки возможны. Можно, например, неправильно записать мнемокод, идентификатор, пропустить запятую, использовать недопустимый символ и пр. Ошибки такого рода, связанные с нарушением правил записи программ на языке программирования, называются синтаксическими ошибками (подробнее об этом в следующем разделе).

Однако возможны ошибки в алгоритме. Алгоритмические ошибки транслятор обнаружить не может. Их должен найти и исправить программист на стадии тестирования. О тестировании мы уже говорили раньше.

При программировании циклов и ветвлений используются команды условного (IFGO) и безусловного (GO) переходов. Вспомним, что в соответствующих им командах на ЯМК (0A и 0B) указывается адрес ячейки, к которой производится переход. Но в программе на Автокоде не должно быть адресов ячеек.

Для организации переходов в Автокоде применяются метки. Метка представляет собой идентификатор, начинающийся с буквы L (l). Метка записывается перед мнемокодом команды и отделяется от него двоеточием.

Например:

L1: ADD X,Y,Z

L15: MUL <2>,F,S

Следует ставить метки лишь в тех командах, к которым в программе производится переход. Форматы команд перехода следующие:

IFGO <метка>

GO <метка>

Например:

IFGO L1

GO L15

Их исполнение аналогично соответствующим командам ЯМК.

Задача 2. Сколько различных N-буквенных слов можно составить путем перестановок данных N букв?

Дано:	N	Расчетная формула:
Найти:	F	F = N!

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

Таблица 7

Программа	Пояснения
INPUT D	ввод N
MOV <1>,F	F:=1
L1: MUL F,N,F	F:=F*N
SUB N,<1>,N	N:=N-1
IFGO L1	при N>0 идти к L1
OUTPUT F	вывод F
STOP	стоп

Метка L1 отмечает начало цикла. Команда IFGO L1 производит переход к помеченной команде в тех случаях, когда цикл следует повторять.

Задача 3. Определить наибольший общий делитель двух натуральных чисел.

Дано: M,N

Найти: НОД(M,N)

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

алг ЗАДАЧА 4
цел M,N
нач
	ввод M
	ввод N
	пока M<>N
	нц
		если M>N
		то M:=M-N
		иначе N:=N-M
		кв
	кц
	вывод M
кон

Алгоритм содержит цикл с вложенным ветвлением. Программа на Автокоде:

Таблица 8

Программа	Пояснения	Результат трансляции
INPUT M	ввод M	00   00 FC 00 2C
INPUT N	ввод N	04   00 FC 00 30
L10: SUB M,N,X	X:=M-N	08   02 2C 30 34
IFGO L20	при X>0 идти к L20	0C   0A 00 00 1C
MOV M,X	X:=M	10   00 2C 00 34
MOV N,M	M:=N	14   00 30 00 2C
MOV X,N	N:=X	18   00 34 00 30
L20: SUB M,N,M	M:=M-N	1C   02 2C 30 2C
IFGO L10	при M>0 идти к L10	20   0A 00 00 08
OUTPUT N	вывод N	24   00 30 00 FC
STOP	Стоп	28   77 00 00 00

Здесь уже две команды имеют метки: L10 отмечает начало цикла, L20 - конец ветвления.