Файл: Соловейчик, Р. Э. Программирование на АЛГОЛ-60 учеб. пособие.pdf

61

То, что было сказано о переменных величинах, естественным об­ разом распространяется на идентификаторы. Несколько .перефра­ зируя результаты, можно сказать, что идентификатор определен в любом блоке, для которого он является локализованным или ■ глобальным, и нигде больше. Наконец, сделаем замечание о мет­ ках - они всегда локализованы в том блоке, в котором они на­ писаны. Отсвда следует, что метки в различных блоках могут не отличаться одна от другой и что невозможно передать управ­

. Все изложенное в этом пункте весьма существенно при сос­ тавлении более или менее сложных программ, когда применяется так называемое блочное программирование. Попробуем пояснить, что это такое. Как известно, всякая программа должна быть блоком. Разделим ее на несколько независимых подблоков таким образом, чтобы переменные и массивы, используемые в одном блоке, не использовались ни в каком другом. При этом инфор­ мация, используемая во всех подблоках, должна быть описана в их внешнем блоке, а в описаниях подблоков должна быть толь­

ко та информация, которая используется только в каждом конк- / ретном подблоке.

Приведем чисто учебный пример подобного процесса програм* мирования. Пусть требуется составить программу для вычисле­ ния по следующим формулам:

причем известно, что все входящие в них величины вещественны

гательных величин нужны не одновременно, поэтому наиболее вы­ годной будет следующая программа:

end

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

Г, которое присвоено ей во внешнем блоке, и управление пере­ дается метке f i r s t . которая присваивает Prev Fib и Fib

их начальные значения, т.е. I, кроме того, переменной which присваивается значение 2. Поэтому при Последующих обращениях к переключателю приходится иметь дело с передачей управления

Процедуры

Материал, изложенный выше, дает довольно полное представ­ ление об алгоритмическом языке АЛГОЛ-60; мы получили возмож­ ность составлять программы с довольно сложной логической структурой. Но есть еще один способ, который позволяет опи­ сывать алгоритмы в более сжатой форме, а также использовать

—6 5 --

ранее накопленный опыт. Для этого применяются так называе­ мые процедуры. Под этим термином в АЛГОЛ-60 понимается какаялибо последовательность действий по обработке числовой или логической информации, которая рассматривается как единое целое. Такую процедуру удобно расположить где-то в программе и иметь возможность обращаться к ней по мере надобности.

Необходимо четко различать определение алгоритма, кото­ рый реализует процедура , и использование этой процедуры. Процедура определяется с помощью описания процедуры,- которое состоит из заголовка процедуры и тела цроцедуры. Заголовком процедуры является ее идентификатор, а также название ее па­ раметров. Тело процедуры обычно является блоком, но может быть оостжвнын оператором или даже просто оператором.

В качестве первого примера рассмотрим процедуру, нахо­

ма, но для его выполнения необходимо обратиться к процедуре. Это обращение осуществляется написанием ее названия и заме­

быть заменена-фактическим параметром. Если например, требу­ ется вычислить больший вещественный корень квадратного урав­

причем искомая величина должна сохраняться в памяти машины

66

Если в каком-то другом месте той же программы понадобит­ ся вычислить аналогичный корень уравнения

х 2 - 7х *■ In (2 ♦ g) » О

и, наконец, если в той же программе нам еще раз нужно найти аналогичный корень уравнения

root (2 ,а,Ъ, xvalue) ;

Вэтом случае очень важно отметить,•что фактические параметры

еи ъ , стоящие в обращении к процедуре, не имеют ничего

общего с формальными параметрами а и ъ , стоящими в описа­ нии процедуры.

Формальные параметры представляют собой "пустые" перемен­ ные, т.е. такие переменные, которые нигде до этого не были

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

Рассмотрим теперь пример процедуру, у которой тело про-