Непейвода Н.Н. Программирование. Раздел 3

Непейвода Н.Н. Программирование. Страница 305

8.4.3. Понятие экземпляра процедуры

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

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

а) экземпляр характеризуется своим комплектом локальных данных и точ­кой возврата;

порождение экземпляра — это создание его комплекта локальных данных, запоминание точки возврата и передача управления на начало программы алгоритма;

завершение экземпляра — это уничтожение его комплекта локальных дан­ных и передача управления в точку возврата, а для функций, вдобавок, передача результата вычислений в вызвавшее выражение для продолже­ния его вычисления;

из всех экземпляров рекурсивной процедуры или функции выделяется активный экземпляр, который непосредственно выполняется в данный момент вычислений, все остальные экземпляры пассивны в том смыс­ле, что они ожидают продолжения своего выполнения после завершения активного экземпляра;

порождение и завершение экземпляров строго соответствует стековой дисциплине: "первым порожден — последним завершен".

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама