Cтраница 2
Однако в повседневном немецком такие глубокие стеки почти никогда не встречаются; на самом деле, немцы частенько невольно нарушают правила, проталкивающие глагол в конец, с тем, чтобы избежать усилий, связанных с напряжением внимания в течение всей фразы. В любом языке имеются конструкции, где задействованы стеки, хотя обычно не такие впечатляющие, как в немецком. При этом всегда имеется возможность перефразировать предложение таким образом, чтобы уменьшить глубину стека. [16]
Имеется пять уровней приоритета: один внепроцес-сорный, четыре программных, каждый из которых имеет свою линию запроса на прерывание от всех устройств этого уровня и свою линию его разрешения. На одном уровне прерывания более высокий приоритет имеет устройство, которое физически подключено ближе к процессору. Высшим приоритетом обладает внепроцессорный уровень, так называемый уровень прямого доступа. Число уровней прерывания ограничивается лишь глубиной стека в памяти и может быть практически сколь угодно большим. Система обработки прерываний - автоматическая, с запоминанием содержимого счетчика команд и слова состояния процессора в аппаратном стеке. [17]
В последних моделях ЭВМ все чаще используется стековая память. В ствол ее всегда подается верхний патрон, заложенный в магазин последним. Данные - это патроны, ствол - процессор, глубина стека - это емкость магазина. Таким образом, мы видим, что стек - это набор регистров ( быстродействующая магазинная память), в которых данные выбираются сверху по принципу первым выбирается слово, которое поступило последним. При записи в стек очередного слова все ранее записанные слова смещаются на один регистр вниз, при считывании - на один регистр вверх. [18]
С-схема компилирует код, создающий граф, представляющий выражение, и помещает указатель на его вершину редекса ( корневую вершину) в вершину стека. Во время прогона программы каждая переменная в г является формальным параметром функции, определенной пользователем, и должна иметь в стеке соответствующий указатель на подграф аргумента. Доступ к указателям аргумента происходит с помощью макроса PUSH, причем PUSHi помещает копию указателя в i - й, считая от УВС, элемент стека. Поскольку доступ к указателям аргумента происходит относительно вершины стека, то глубина стека п также должна быть параметром С-схемы. [19]
Входящий в состав PSW трехразрядный указатель стека обеспечивает организацию системного стека из восьми двухбайтовых ячеек. Стек служит для промежуточного хранения старшей тетрады PSW и определяемых текущим состоянием PC адресов возврата при обработке прерываний и вызовах подпрограмм. Набор признаков CY, AC, FO, BS совместно с 12-разрядным PC образуют двухбайтовый объект, автоматически загружаемый в стек или выбираемый обратно при очередной операции над ним. При этом старшее 4-разрядное поле объекта состоит из признаков. В отличие от архитектуры ВМ80 стек ВЕ48 заполняется в сторону увеличения адресов и указывает на его первую свободную ячейку. При ограниченной глубине стека допускается до восьми уровней вложения, в противном случае возникает переполнение стека с переходом через границу на его начало. Переход через границу в обратном направлении возможен при попытке получить данные из уже пустого стека. [20]