Стек возвратов: различия между версиями
AtH (обсуждение | вклад) Нет описания правки |
AtH (обсуждение | вклад) |
||
| (не показано 14 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''Стек возвратов из подпрограмм''' — | '''Стек возвратов из подпрограмм''' — одна из основных структур данных [[ЭКВМ]]. | ||
При переходе на подпрограмму, адрес команды, следующей за командой перехода, запоминается в стеке возвратов. При возврате из подпрограммы, последний записанный адрес из стека возврата переносится в [[счетчик адреса]]. | При переходе на подпрограмму, адрес команды, следующей за командой перехода, запоминается в ''стеке возвратов''. При возврате из подпрограммы, последний записанный адрес из ''стека возврата'' переносится в [[счетчик адреса]]. | ||
Подпрограмма может быть вызвана из другой подпрограммы. Глубина возможных вложений определяется размером стека возвратов. В | Подпрограмма может быть вызвана из другой подпрограммы. Глубина возможных вложений определяется размером ''стека возвратов''. В ЭКВМ возможно использование до 64 уровней вложения подпрограмм. | ||
== История == | == История == | ||
В советских ПМК при полном заполнении стека возвратов из подпрограмм, а его глубина составляла всего 5 адресов, [[В/О|команда В/О]] вне подпрограммы начинала выполнять переход на адреса, зависящие от предыдущего содержимого стека (см. «Школа начинающего программиста. Занятие 26», В.А. Хмелюк, «Наука и | Стек был изобретён в 1946’ом году [https://ru.wikipedia.org/wiki/Тьюринг,_Алан Аланом Тьюрингом]. Изобретение стека позволило аппаратно реализовать вложенные подпрограммы и возврат из них. Сам термин ''стек'' (''англ.'' stack) появился позднее и приписывается [https://ru.wikipedia.org/wiki/Дейкстра,_Эдсгер_Вибе Эдсгеру Дейкстре]. | ||
В советских [[ПМК]] при полном заполнении ''стека возвратов'' из подпрограмм, а его глубина составляла всего 5 адресов, [[В/О|команда В/О]] вне подпрограммы начинала выполнять переход на адреса, зависящие от предыдущего содержимого ''стека возвратов'' (см. «Школа начинающего программиста. Занятие 26», В.А. Хмелюк, [[«Наука и жизнь»]] №11 - 1989 г.). В [[ЭКВМ]] переход в этом случае всегда выполняется по адресу 01 текущей страницы и от предыдущего содержимого стека не зависит. Глубина ''стека возвратов'' в [[ЭКВМ]] увеличена до 64 адресов, переполнение вызывает [[аварийный останов|сообщение об ошибке]]. | |||
== Ссылки == | |||
* [http://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA Стек на Википедии] | |||
* [https://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B4%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B0 Подпрограмма] и [https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA_%D0%B2%D1%8B%D0%B7%D0%BE%D0%B2%D0%BE%D0%B2 стек вызовов] на Википедии | |||
* [http://www.catb.org/~esr/jargon/html/S/stack.html Stack на The Jargon File] ''(англ.)'' | |||
{{нет иллюстраций}} | |||
[[Категория:Стек]] | |||
[[Категория:Стек возвратов]] | |||
[[Категория:Структуры данных ЭКВМ]] | |||
Текущая версия от 03:21, 26 июня 2020
Стек возвратов из подпрограмм — одна из основных структур данных ЭКВМ.
При переходе на подпрограмму, адрес команды, следующей за командой перехода, запоминается в стеке возвратов. При возврате из подпрограммы, последний записанный адрес из стека возврата переносится в счетчик адреса.
Подпрограмма может быть вызвана из другой подпрограммы. Глубина возможных вложений определяется размером стека возвратов. В ЭКВМ возможно использование до 64 уровней вложения подпрограмм.
История[править]
Стек был изобретён в 1946’ом году Аланом Тьюрингом. Изобретение стека позволило аппаратно реализовать вложенные подпрограммы и возврат из них. Сам термин стек (англ. stack) появился позднее и приписывается Эдсгеру Дейкстре.
В советских ПМК при полном заполнении стека возвратов из подпрограмм, а его глубина составляла всего 5 адресов, команда В/О вне подпрограммы начинала выполнять переход на адреса, зависящие от предыдущего содержимого стека возвратов (см. «Школа начинающего программиста. Занятие 26», В.А. Хмелюк, «Наука и жизнь» №11 - 1989 г.). В ЭКВМ переход в этом случае всегда выполняется по адресу 01 текущей страницы и от предыдущего содержимого стека не зависит. Глубина стека возвратов в ЭКВМ увеличена до 64 адресов, переполнение вызывает сообщение об ошибке.
Ссылки[править]
- Стек на Википедии
- Подпрограмма и стек вызовов на Википедии
- Stack на The Jargon File (англ.)
|
У этой статьи нет иллюстраций. Вы можете помочь проекту, добавив их. |