Стека
Cтраница 1
Стеки используются компиляторами в процессе вычисления выражений и для генерации машинного кода. В упражнениях приводится несколько применений стеков, включая их использование для создания полноценно работающего компилятора. [1]
Стеки и очереди являются частным случаем связных списков. [2]
Стеки используются для компиляции, чтобы облегчить процесс генерации машинных кодов для вычисления выражений. В этом и следующих упражнениях мы изучим, каким образом компиляторы вычисляют арифметические выражения, состоящие только из констант, операций и круглых скобок. [3]
 |
Организация подпрограмм. а - использование подпрограммы. б - вложение подпрограмм. [4] |
Стеки применяются также для временного запоминания цепочек символов и арифметических операндов, когда к ним нужно обращаться неоднократно. [5]
Стеки очень часто встречаются в практике. Простым примером может служить ситуация, когда мы просматриваем множество данных и составляем список особых состояний или объектов, которые должны обрабатываться позднее; когда первоначальное множество обработано, мы возвращаемся к этому списку и выполняем последующую обработку, удаляя элементы из списка, пока список не станет пустым. Для этой цели пригодны как стек, так и очередь, на стек, как правило, удобнее. [6]
Стеки располагаются в общей области памяти, состоящей из всех тех ячеек L, для которых L0; L Loo. Здесь L0 и Ц - константы, которые определяют область памяти, предоставленную для использования. Можно считать, что вначале все стеки пусты и BASE [ i ] TOP [ i ] LO для всех i. Теперь ПЕРЕПОЛНЕНИЕ будет возникать всякий раз, когда в некотором стеке, за исключением стека п, оказывается элементов больше, чем когда-либо прежде. [7]
Стеки С и W используются в этом алгоритме для контроля рекурсивного механизма алгоритма умножения довольно простым способом, который представляет собой частный случай общей процедуры, рассматриваемой в гл. [8]
Стеки были введены ранее. Любой элемент может быть помещен только в вершину стека и извлечен из него только через вершину. Физически стек представляет собой последовательно расположенные ячейки оперативной памяти, что во многом аналогично массиву. Если стек состоит из слов, каждая позиция в стеке будет связана со словом оперативной памяти. Если в стеке содержатся байтовые данные, каждая позиция в стеке соответствует адресу байта. [9]
Стеки попарно сопряжены с ЗУ на 1 знакоряд и служат для увеличения их емкости в прозрачном режиме атрибутов поля. Выходной буфер-контроллер представляет собой логическое устройство, управляющее отображением информации. Он проверяет информацию, выводимую из ЗУ на 1 знакоряд, и при обнаружении атрибутивных кодов знака или поля дешифрирует их и производит соответствующее действие. [10]
Стеки попарно сопряжены с ЗУ на 1 знакоряд и служат для увеличения их емкости в прозрачном режиме атрибутов поля. Выходной буфер-контроллер представляет собой логическое устройство, управляющее отображением информации. Он проверяет информацию, выводимую из ЗУ на 1 знакоряд, и при обнаружении атрибутивных кодов знака или поля дешифрирует их и производит соответствующее действие. [11]
Стеки позволяют гибко и экономно использовать память, так как в каждый момент в стеке могут находиться только те переменные, которые нужны для дальнейшей работы программы. [12]
Стеки представляют собой одномерную структуру данных, добавление или исключение элемента производится с одного конца, называемого вершипой стека. Работа со стеком осуществляется через указатель стека. [13]
Стеки parse stack, type и fixl почти аналогичны трем стекам, описанным в разделе 3.4 Манипуляции parse stack автоматически обеспечиваются алгоритмом анализа, как описано в гл. Стек type имеет одно из 14 значений, приведенных в табл. 8.10.2. Значение типа воздействует на генераторы кода различным образом Например, когда в таблице символов отыскивается идентификатор, адрес вхождения в таблицу символов оставляется я стеке fixt, а тип устанавливается равным типу переменной. [14]
СТЕКа, пересылается в старший регистр пары регистров гр. [15]
Страницы: 1 2 3 4