Добавил:

Studfiles2 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный электротехнический университет "ЛЭТИ"

Предмет:

Разработка языковых процессоров

Файл:

Курсовая работа. Вариант 16 / kurs / FNL_KURS.doc

Скачиваний:

Добавлен:

01.05.2014

Размер:

381.95 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 1112 / 1412 13 14 > Следующая >>>

S– атрибутный дмп процессор

В S-атрибутном ДМП-процессоре каждый магазинный символ имеет конечное множество полей для представления атрибутов. Магазинный символ сn-атрибутами представляется в магазинеn+1 ячейками памяти, верхняя из которых содержит имя символа, а остальные поля для атрибутов.

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

В S-атрибутном ДМП-процессоре операция переноса расширяется таким образом, что значения атрибутов переносимого входного символа помещаются с соответствующие поля вталкиваемого при переносе магазинного символа.

Когда выполняется операция свертки для правила с номером i, верхние символы магазина представляют правую часть i-го правила вывода входной грамматики, а поля магазинных символов содержат значения атрибутов соответствующих символов грамматики. Расширенная операция свертки использует эти значения для вычисления значений всех атрибутов операционных символов, связанных с правилом вывода транслирующей грамматики, и значений всех атрибутов нетерминала из левой части правой. Значения атрибутов операционных символов используются для выдачи результатов или выполнения других действий, определяемых этими символами

Пример атрибутного перевода для арифметических выражений

i₅ + i₇ * i₂-> {*}_7,2,R1 {+}_5,R1,R2

				+
i	P	T	AEX	AEX
5	5	5	5	5
				

+ i₇ * i₂ + i₇ * i₂ + i₇ * i₂ + i₇ * i₂ i₇ * i₂

				i
				2
			*	*
i	P	T	T	T
7	7	7	7	7
+	+	+	+	+
AEX	AEX	AEX	AEX	AEX
5	5	5	5	5
				

* i₂ * i₂ * i₂i₂ 

P
2
*
T	T
7	R₁
+	+
AEX	AEX	AEX
5	5	R₂
		

  {*}_7,2,R1   {*}_5,R1,R2 

Управляющая таблица подграмматики оператора

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

---- ( количество элементов : 22 * 22 ) :

=====================================================================

I IOP !LOP!OPS!GOT!IN !LIN!MAT!( !) != !; !: !, !id !got!scn!

=====================================================================

IOP I ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---

ILOPI ! ! = ! < ! < ! ! < ! ! ! ! < ! ! ! < ! < ! < I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IOPSI ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IGOTI ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IIN I ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

ILINI ! ! ! ! ! ! ! ! = ! ! ! ! = ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IMATI ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I( I ! ! ! ! !=< ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I) I ! ! ! ! ! ! ! ! ! ! = ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I= I ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I; I ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I: I ! ! ! ! ! ! ! ! ! ! > ! ! ! > ! > ! > I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I, I ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

Iid I ! ! ! ! ! ! ! ! ! = ! = ! = ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IgotI ! ! ! ! ! ! ! ! ! ! ! ! ! = ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IscnI ! ! ! ! ! ! ! = ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IvarI ! ! ! ! ! ! ! ! > ! ! ! ! > ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

ImexI ! ! ! ! ! ! ! ! ! ! = ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IopnI ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IsopI ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

IoutI ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! I

I---I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I

I + I ! < ! < ! < ! < ! ! < ! ! ! ! < ! ! ! < ! < ! < I

=====================================================================

=============================

I Ivar!mex!opn!sop!out!EpsI

=============================

IOP I ! ! ! ! ! I

I---I---+---+---+---+---+---I

ILOPI ! ! < ! < ! < ! I

I---I---+---+---+---+---+---I

IOPSI ! ! ! ! ! > I

I---I---+---+---+---+---+---I

IGOTI ! ! ! ! ! > I

I---I---+---+---+---+---+---I

IIN I ! ! ! ! ! > I

I---I---+---+---+---+---+---I

ILINI ! ! ! ! ! I

I---I---+---+---+---+---+---I

IMATI ! ! ! ! ! > I

I---I---+---+---+---+---+---I

I( I < ! ! ! ! ! I

I---I---+---+---+---+---+---I

I) I ! ! ! ! ! I

I---I---+---+---+---+---+---I

I= I ! = ! ! ! ! I

I---I---+---+---+---+---+---I

I; I ! ! ! ! ! > I

I---I---+---+---+---+---+---I

I: I ! ! > ! > ! > ! I

I---I---+---+---+---+---+---I

I, I = ! ! ! ! ! I

I---I---+---+---+---+---+---I

Iid I ! ! ! ! ! I

I---I---+---+---+---+---+---I

IgotI ! ! ! ! ! I

I---I---+---+---+---+---+---I

IscnI ! ! ! ! ! I

I---I---+---+---+---+---+---I

IvarI ! ! ! ! ! I

I---I---+---+---+---+---+---I

ImexI ! ! ! ! ! I

I---I---+---+---+---+---+---I

IopnI ! ! ! ! ! > I

I---I---+---+---+---+---+---I

IsopI ! ! ! ! ! > I

I---I---+---+---+---+---+---I

IoutI ! ! ! ! ! > I

I---I---+---+---+---+---+---I

I + I ! ! < ! < ! < ! I

=============================

ФУНКЦИИ ТИПА "ПЕРЕНОС-СВЕРТКА" :

---- функция "перенос" ( количество элементов : 23 * 15 ) :

====================================================================

I I( !) != !; !: !, !id !got!scn!var!mex!opn!sop!out!EpsI

====================================================================

IOP IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I