Cтраница 4
С-схема компилирует код, создающий граф, представляющий выражение, и помещает указатель на его вершину редекса ( корневую вершину) в вершину стека. Во время прогона программы каждая переменная в г является формальным параметром функции, определенной пользователем, и должна иметь в стеке соответствующий указатель на подграф аргумента. Доступ к указателям аргумента происходит с помощью макроса PUSH, причем PUSHi помещает копию указателя в i - й, считая от УВС, элемент стека. Поскольку доступ к указателям аргумента происходит относительно вершины стека, то глубина стека п также должна быть параметром С-схемы. [46]
Заметьте, что при прогоне программы с разными начальными значениями каждый раз получаются разные последовательности случайных чисел. [47]
Возможные виды организации кучи, основанной на списках. [48] |
В самом общем виде куча состоит из набора слов памяти. Структуры данных, возникающие при прогоне программы, состоят из наборов отдельных ячеек, которые в свою очередь состоят из наборов слов кучи. На рис. 16.1, а граница между ячейками проходит после второго слова; для рис. 16.1 6 эта граница должна задаваться с помощью указания размера ячейки в первом ее слове или, иначе, поместив в первое слово ячейки адрес начала следующей ячейки. [49]
Зависимость машинного времени от порядка матрицы при различных операциях. [50] |
Из графика видно, что наиболее трудоемки операции обращения и умножения. Поэтому машинное время, необходимое для прогона программы при анализе электронных схем, сильно зависит от количества указанных операций в программе и размеров матриц. [51]