[userpic]

Re: Стек ↑

eugzol в посте Metapractice (оригинал в ЖЖ)

--Ага! А оптимальный размер стека?
--Ну если он будет длинной со всю принимаемую прогу то точно хватит. Моя интуитивная прикидка утверждает, что хватит и длина_проги/2. Формально надо глянуть в теории или вывести аккуратно, ежели лезть слишком далеко.
--А м.б. спекулятивно все те же семь плюс-минус - т.е. от пяти до десяти элементов сделаем будет?
Так нет, суть же в том чтобы как раз загрузить прогу глубоко куда там субъекту положено? В начале семинара стоят столы для рисования у всех на виду, и только через полчаса за них садятся демонстрационные субъекты и начинают чего-то рисовать. То есть всё самое интересное как раз за пределами этих 7+-2 происходить должно.
--Переполнение стека не документировано. Это задача отдельная — все недопустимые операции стекового автомата взять да понять что в применении к людям будут означать:
(1) Надо снять со стека операнд, а стек пуст
(2) Надо положить в стек операнд, а стек заполнен до предела
(3) Программа считана до конца, в стеке более одного элемента
(4) Программа считана до конца, в стеке нет элементов
...вроде всё
--Все, надо в ЧА аналоги где и только на аналогах брать-рассуждать. Иначе это только игра будет. Без практически приложений в моделирование.
(1) Надо снять со стека операнд, а стек пуст
Субъект фрустрирован, невыполнимая команда.
(2) Надо положить в стек операнд, а стек заполнен до предела
Старое забывается.
(3) Программа считана до конца, в стеке более одного элемента
Ожидается команда к выполнению. Если в текущем акте ружьё не выстрелило, значит надо продолжать играть.
(4) Программа считана до конца, в стеке нет элементов
Вырожденный случай — такое может быть только если программы не было (программа нулевой длины).

1 комментарий