Проектирование трансляторов

левой части к типу идентификатора в правой

части.

assign : е TYPE l,'=', e TYPE mod. /*Задание

конструкций присваивания*/

e TYPE l : id./*В левой части конструкции может быть

только идентификатор*/

/*Правая часть конструции может быть предс-

тавлена: */

e TYPE mod: e TYPE r ; /* выражением типа правой

части-(1)*/

TYPE nomber; /*числовым типом*/

'(',TYPE,')',e TYPE1 r;/*конструкцией вида

(тип)выражение_типа_отличного_от_типа_ле-

вой_части -(4)*/

'(',TYPE,')',TYPE1 nomber. /*конструкцией

вида ( тип) номер,имеющий тип,отличный от

типа левой части конструкции -(5) */

e TYPE r : e TYPE l,operation, e TYPE1 l;/* выражение

в правой части может быть представлен

типом, аналогичным типу левой части (2),

операцией - (3),выражением типа ,отличного

от типа левой части. */

TYPE : int symbol;/* в данном примере могут ис-

пользоваться данные цело-

численного или символьного

сhar symbol. типов */


Где :

е- expression -выражение,

TYPE- тип,

l- left -левый,

r- right - правый,

mod- modern -новый(англ.),тогда

e TYPE l -выражение, тип которого может встретиться в

левой части выражения,

e TYPE r -обозначает выражение , тип которого может

встретиться в правой части ( простое ) ,

e TYRE mod-обозначает выражение , тип которго может

встретиться в правой части ( составное или

простое, т.е., может быть состоять только

из выражения типа правой части или из приве-

денного к нему, или из суммы приведенной к

нужному типу и типа левой части переменных.


РАСПРЕДЕЛЕНИЕ ПАМЯТИ ВО ВРЕМЯ ТРАНСЛЯЦИИ


1. ДИСПЛЕЙ


1.1 Взаимодействие Дисплея и стека


После выяснения структуры (и значения) программы необходимо

выделить место в памяти для значений переменных и т.п. и помес-

тить соответствующие адреса, где это необходимо, в таблицу симво-

лов. Фаза распределения памяти почти не зависит от языка и маши-

ны и практически одинакова для подавляющего большинства языков,

имеющих блочную структуру и реализуемых на многих типичных ЭВМ.

Распределение памяти, по существу, заключается в отображении зна-

чений, появляющихся в программе, на запоминающем устройстве маши-

ны. Если допустить, что мы реализуем типичный язык с блочной

структурой, а машина имеет линейное запоминающее устройство, то

наиболее подходящим устройством, на котором мы будем базировать

распределение памяти, представляет стек или память магазинного

типа.

Ниже мы рассмотрим классическую структуру стека времени про-

гона для локального распределения памяти и покажем, как можно

произвести глобальное распределение памяти в отдельной области,

называемой "кучей".


В каждом компиляторе предусмотрена схема распределения памя-

ти, которая до некоторой степени зависит от компилируемого языка.

В Фортране память, выделенная для значений идентификаторов, ни-

когда не освобождается, так что здесь подходящей структурой для

нее является одномерный массив. Если считается, что массив имеет

левую и правую стороны, память можно выделять слево направо. При

этом применяется указатель, показывающий первый свободный эле-

мент в массиве. Например, в результате описания


INTEGER A,B,X,Y


выделяется память, как показано на рис. 20.1.


┌───┬───┬───┬───┬───────────────

│ A │ B │ X │ Y │

└───┴───┴───┴───┴───────────────

^

│


Рис. 20.1 Схема выделения памяти в Фортране


Такая схема не учитывает тот факт, что рабочая память (па-

мять для промежуточных результатов) используется неоднократно и

весьма неэффективна (в смысле использования объема памяти) для

языка с блочной структурой.

В языке, имеющем блочную структуру, память обычно высвобож-

дается при выходе из блока, которому она выделена. В этом случае

оптимальным решением было бы разрешить указателю в вышеприведен-

ном примере отодвигаться обратно влево при высвобождении памяти.

Такой механизм распределения эквивалентен стеку времени прогона

или памяти магазинного типа, хотя принято показывать стек запол-

няющимся снизу вверх.


│ │ │ │ │ │ (1) begin real x,y

│ │ │ │ │ │ .

│ │ ├───┤ ├───┤ .

│ │ │ d │ │ q │ .

│ │ ├───┤ ├───┤ (2) begin int c,d

│ │ │ c │ │ p │ .

├───┤ ├───┤ ├───┤ .

│ │ │ │ │ │ end;

│ │ │ │ │ │ (3) begin int p,q

│ Y │ │ Y │ │ Y │

├───┤ ├───┤ ├───┤ .

│ │ │ │ │ │ .

│ │ │ │ │ │ end;

│ X │ │ X │ │ X │ .

└───┘ └───┘ └───┘ .

end.

(1) (2) (3)


Рис. 20.2 Схема распределения памяти под переменные в раз-

личные моменты в программе на языке с блочной структурой


На рис. 20.2 показаны "моментальные снимки" стека фрагмента

программы во время прогона.


Часть стека, соответствующую определенному блоку, называют

РАМКОЙ стека. Считается, что указатель стека показывает на его

первый свободный элемент.

Кроме указателя стека, требуется также указатель на дно те-

кущей рамки (УКАЗАТЕЛЬ РАМКИ). При входе в блок этот указатель

устанавливается равным текущему значению указателя стека. При вы-

ходе из блока сначала указатель стека устанавливается равным зна-

чению, соответствующему включающему блоку.

Указатель рамки включающего блока может храниться в нижней

части текущей рамки стека, образуя часть статической цепи или

(как мы будем считать) массива, который называется ДИСПЛЕЕМ.

Его можно использовать для хранения во время прогона указа-

телей на начало рамок стека, соответствующих всем текущим блокам

(рис. 20.3).

│ │

│ │

│ │

│ │ ├───┤

│ │ │ q │

│ │ ├───┤

│ │ │ p │

│ │ /───> ├───┤

│ │ / │ │

├──┤ / │ Y │

│ │──/ ├───┤

├──┤ │ │

│ │─────────> │ X │

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: