Замкнутая подпрограмма
Cтраница 1
 |
Циклическая программа ( вариант 2 вычисления суммы. [1] |
Замкнутая подпрограмма размещается в памяти отдельно от основной. Последняя вместо подпрограммы содержит лишь команды обращения к ней в тех местах, где необходимо выполнить соответствующие действия. [2]
Таким образом, замкнутая подпрограмма является обособленной. Достоинством замкнутых подпрограмм является то, что они включаются в основные программы без всяких изменений. [3]
Мы должны признать, что замкнутая подпрограмма является одним из величайших изобретений программного обеспечения. Оно пережило три поколения компьютеров и переживет еще больше, потому что воплощает одну из наших фундаментальных абстракций. К сожалению, важность-подпрограммы недооценивалась при создании третьего поколения компьютеров, в котором большое число явно присвоенных имен регистров арифметического устройства приводит к большим непроизводительным затратам при реализации подпрограмм. Но даже это не погубило понятие подпрограммы, и нам только остается молиться о том, чтобы эта мутация не передалась по наследству. [4]
Внутренняя процедура или подпрограмма - - это замкнутая подпрограмма, физически расположенная в вызывающем ее модуле. Внутренних процедур следует избегать по нескольким причинам. Внутренние процедуры трудно изолировать для тестирования ( автономного тестирования), и они не могут быть вызваны из модулей, отличных от тех, которые их физически содержат. Это не соответствует идее повторного использования. Конечно, имеется альтернативный вариант: включить копии внутренней процедуры во все модули, которым она нужна. Наконец, если только при программировании не установлена строжайшая дисциплина, внутренние процедуры будут иметь плохие сцепления с вызывающими их модулями. Когда возникает потребность во внутренней процедуре, проектировщик должен рассмотреть возможность оформления ее в виде отдельного модуля. [5]
Последовательность машинных команд, которая выполняет передачу управления конкретной, замкнутой подпрограмме, запоминает и восстанавливает информацию, необходимую для вызывающей и вызванной программ. [6]
В структуре всех программ последовательно реализуется принцип модульного программирования, который требует, чтобы функционально независимые части программ и все замкнутые подпрограммы общего пользования оформлялись в виде стандартных модулей загрузки ( в ДОС / ЕС - объектные модули), допускающих объединение с другими модулями и загрузку в любое место памяти. Отметим, что это требование относится не только к стандартным библиотечным подпрограммам, но и ко всем без исключения системным и прикладным программам. [7]
Я думаю, что из этого следует только, что присваивания типа формальный параметр - фактический параметр не зависят от концепции замкнутой подпрограммы и что они объединены в конструкции процедуры как способ спецификации области действия инициализации. [8]
Команды обращения передают управление подпрограмме, она выполняется, и после этого происходит возврат к основной программе. Замкнутая подпрограмма, в отличие от открытой, позволяет экономичнее использовать память, так как независимо от количества обращений к ней в памяти находится только один экземпляр подпрограммы. [9]
Разомкнутые подпрограммы должны запоминаться столько раз, сколько они используются в основной программе. Замкнутые подпрограммы запоминаются лишь один раз. В каждом месте основной программы, в котором должна выполняться подпрограмма, осуществляется переход в подпрограмму с помощью специальной команды перехода. После выполнения подпрограммы снова происходит возврат в место прерывания основной программы и продолжается ее дальнейшее выполнение. [10]
Таким образом, замкнутая подпрограмма является обособленной. Достоинством замкнутых подпрограмм является то, что они включаются в основные программы без всяких изменений. [11]
Библиотека стандартных подпрограмм должна иметь каталог, в котором указаны номера всех подпрограмм, тип ( замкнутая или открытая) каждой из них, приведены формулы, для которых составлена каждая подпрограмма. Для замкнутой подпрограммы указываются входные и выходные ячейки и номера ячеек, в которые она должна быть введена. [12]
Одним из самых ранних понятий была идея замкнутой подпрограммы, которая теперь настолько укоренилась в повседневной практике программирования, что без нее нам трудно представить себе программирование. Я убежден, что общее признание рекурсивных методов окажет в конечном счете такое же значительное влияние на программирование, как и введение подпрограмм. [13]
Важная концепция, которая должна естественно вписываться в язык - информационно прочный модуль, рассматривавшийся в гл. Такой модуль имеет несколько точек входа, причем каждый из этих входов соответствует замкнутой подпрограмме. [14]
Этот метод был независимо предложен в совместной работе Харди и Сухоки [31] и в неопубликованной ра оте Сешу. Его основная идея состоит в отождествлении с вентилями небольших, часто используемых последовательностных схем. Так, например, триггер ( очевидный претендент на такое отождествление) описывается в модели как вентиль с двумя входами ( установкой и сбросом) и двумя выходами. Логический компилятор может интерпретировать такой вентиль, помещая инструкцию перехода в соответствующей точке компилированной модели. Эта инструкция вызывает обращение к замкнутой подпрограмме, которая модифицирует таблицу состояний триггера. В случае, когда данный триггер исправен, такой метод дает экономию в вычислениях по сравнению со стандартным подходом к моделированию триггера как пары вентилей, соединенных перекрестными связями при условии, что данный триггер свободен от неисправностей. [15]
Страницы: 1