20620

Семантический анализ

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Генерация промежуточного кода Основные формы промежуточного кода6 Для примитивных трансляторов используется синтаксическое дерево или DAG Постфиксная запись Трехадресный код: x:=y op z Пример: синтаксическое дерево t1=c t2=bt1 t4=c t5=bt4 t3=t5t2 a=t3 DAG t1=c t2=bt1 t3=t2t2 a=t3 постфиксная запись Трехадресный код представляет собой выражение типа Типы трехадресных конструкций инструкции присвоения где op арифметическая или логическая операция где op унарная операция инструкции копирования инструкции...

Русский

2013-07-31

144.5 KB

1 чел.

Лекция № 7.

Семантический анализ

Проверки, выполняемые на этапе семантического анализа.

  1.  проверка типов.

На этом этапе проверяется совместимость операторов и операндов.

Существуют фундаментальные и создаваемые типы.

Проверка типов выполняется в два этапа:

  •  статическая – производится на этапе семантического анализа.
  •  динамическая – производится на этапе выполнения программы.

  1.  проверка управления.
  •  Проверка согласованность команд управления
  •  Вложенность команд управления и т.п.
  1.  проверка единственности.

Переменные, функции, … с одинаковыми именами.

4. Генерация  промежуточного кода

Основные формы промежуточного кода6

  •  Для примитивных трансляторов используется синтаксическое дерево или DAG
  •  Постфиксная запись
  •  Трехадресный код: x:=y op z

Пример:

  1.   синтаксическое дерево

t1=-c

t2=b*t1

t4=-c

t5=b*t4

t3=t5+t2

a=t3

  1.   DAG

t1=-c

t2=b*t1

t3=t2+t2

a=t3

  1.  постфиксная запись

Трехадресный код – представляет собой выражение типа

Типы трехадресных конструкций

  1.  инструкции присвоения
  •   , где opарифметическая или логическая операция
  •   , где op – унарная операция
  1.  инструкции копирования

  1.  инструкции безусловного перехода

, где R метка

  1.  инструкции условного перехода

При представлении программ в виде трехадресного кода, каждой инструкция может быть сопоставлена метка, которая, как правило, сопоставляется с индексом инструкций в массиве инструкций.

Кроме того, используются инструкции для вызова процедур, доступа к индексированным ячейкам памяти, формирования адресов и указателей.

Построение последовательности трехадресной инструкции производится на основе синтаксических правил, соответствующим продукциям языка. Внутреннее представление трехадресной инструкции реализуется в виде последовательности записей с полями для операндов.

Формы представления:

  1.  четверки
    •  первое поле отводится под оператор
    •  два поля отводятся под операнды
    •  четвертое поле отводится под результат

Op

Arg1

Arg2

Res

(0)

-

c

t1

(1)

*

b

t1

t2

(2)

-

c

t4

(3)

*

b

t4

t5

(4)

+

t5

t2

t3

(5)

:=

t3

a

  1.  тройки (отсутствует последний столбец из четверок)
  •  первое поле отводится под оператор
  •  второе поле отводится под первый операнд
  •  третье поле отводится под второй операнд

Op

Arg1

Arg2

(0)

-

c

(1)

*

b

(0)

(2)

-

c

(3)

*

b

(2)

(4)

+

(1)

(3)

(5)

:=

a

(4)

  1.  косвенные тройки (вместо списка троек используется список указателей на тройки (р)). В сравнении с четверками нет лишних переменных, что позволяет экономить память.

Op

Arg1

Arg2

P

(0)

-

c

(10)

(1)

*

b

(0)

(11)

(2)

-

c

(12)

(3)

*

b

(2)

(13)

(4)

+

(1)

(3)

(14)

(5)

:=

a

(4)

(15)

Пример 1.

Построить синтаксическое дерево, постфиксную запись, трехадресный код в виде троек и четверок.

Синтаксическое дерево:

Постфиксная запись:

Трехадресный код:

(0)

+

b

c

t1

(1)

-

t1

t2

(2)

*

a

t2

t3

(0)

+

b

c

(1)

-

(0)

(2)

*

a

(1)

Пример 2.

Синтаксическое дерево:

Постфиксная запись: cd+a+ab+-cd+*+

Трехадресный код:

(0)

+

a

b

t1

(1)

-

t1

t2

(2)

+

d

c

t3

(3)

*

t2

t3

t4

(4)

+

t1

c

t5

(5)

+

t4

t5

t6

(0)

+

a

b

(1)

-

(0)

(2)

+

d

c

(3)

*

(1)

(2)

(4)

+

(0)

c

(5)

+

(3)

(4)


 

А также другие работы, которые могут Вас заинтересовать

77514. Техногенные ЧС. Классификация АХОВ 30.9 KB
  Классификация АХОВ. Классификация АХОВ. Выбросы аварийных химически опасных веществ АХОВ могут произойти при повреждениях и разрушениях емкостей при хранении транспортировке или переработке. Кроме того некоторые нетоксичные вещества в определенных условиях взрыв пожар в результате химической реакции могут образовать АХОВ Химически опасный объект ХОО предприятие народного хозяйства при аварии или разрушении которого могут произойти массовые поражения людей животных и растений АХОВ.
77515. Внутривидовые взаимоотношения, опосредованные сигнальными веществами 380.5 KB
  Первая группа вещества участвующие во внутривидовых взаимодействиях: аутотоксины отбросы токсичные для организмапродуцента и не приносящие пользы другим видам; аутоингибиторы адаптации сдерживают численность популяции в таких пределах чтобы она находилась в равновесии с окружающей средой; феромоны выполняют различные функции например половые феромоны общественные феромоны феромоны тревоги и обороны феромоныметчики. К ним можно отнести экохемомедиаторы различного типа: половые феромоны и аттрактанты обнаруженные у грибов...
77516. Межвидовые взаимоотношения, опосредованные сигнальными веществами. Алломоны и кайромоны 547 KB
  Межвидовые взаимоотношения опосредованные сигнальными веществами. К первой группе относятся: метаболиты выделяемые потенциальным грибомхозяином индуцирующие и направляющие рост гиф паразита; вещества выделяемые паразитическим грибом и вызывающие рост гиф хозяина по направлению к колонии микопаразита. Ко второй группе относятся вещества с помощью которых оказывается противодействие паразитам: антифунгальные вещества и антибиотики обладающие антифунгальным действием синтезируются как грибами которые являются непосредственными...
77517. Химические основы коммуникации у человека 461 KB
  Химические основы коммуникации у человека. Вомероназальный орган его происхождение и функции у позвоночных и человека. Феромонная коммуникация у человека. У млекопитающих животных и человека вкусовые органы помещаются главным образом на сосочках языка и отчасти на мягком нёбе и задней стенке глотки.
77518. Предмет изучения курса ХОК. Коммуникация в живой природе 120 KB
  Понятие об общеорганизменной регуляторной химической коммуникации Предмет изучения курса ХОК. Что составляет предмет нашего изучения Сравните: Химические основы коммуникации Основы химической коммуникации Интуитивно понятно что химические основы коммуникации ≠ основы химической коммуникации. Действительно в обоих случаях речь идет о коммуникации. Но в первом мы говорим о химических основах =принципах коммуникации в то время как во втором о химической коммуникации и только на базовом уровне.
77519. Колониальная организация и межклеточная коммуникация у микроорганизмов: общие представления о структуре микробных колоний и факторах межклеточной коммуникации 285.5 KB
  Колониальная организация и межклеточная коммуникация у микроорганизмов: общие представления о структуре микробных колоний и факторах межклеточной коммуникации. Общее представление о колониальной организации у микроорганизмов. Общее представление о колониальной организации у микроорганизмов. Эволюцию взглядов на колониальную организацию микроорганизмов можно схематично представить следующей чередой тезисов: прямолинейное уподобление микробной колонии многоклеточному организму; представление о микробной колонии как надорганизменной...
77520. Коммуникативные сигналы бактерий 238 KB
  Коммуникативные сигналы бактерий. Коммуникация у бактерий и в бактериальных образованиях. К числу описанных процессов протекающих лишь при достаточно высокой плотности популяции относятся следующие явления: биолюминесценция у морских бактерий Vibrio fisheri и V.hrveyi; агрегация клеток миксобактерий и последующее формирование плодовых тел со спорами; споруляция у бацилл и актиномицетов; стимуляция роста у стрептококков и ряда других микроорганизмов; конъюгация с переносом плазмид у Enterococcus feclis и родственных видов а также у...
77521. Коммуникация на органно-тканевом и организменном уровне 318.5 KB
  Регуляция процессов пролиферации и апоптоза клеток ткани. Гормоны как и другие сигнальные молекулы обладают некоторыми общими свойствами: выделяются из вырабатывающих их клеток во внеклеточное пространство; не являются структурными компонентами клеток и не используются как источник энергии; способны специфически взаимодействовать с клетками имеющими рецепторы для данного гормона; обладают очень высокой биологической активностью эффективно действуют на клетки в очень низких концентрациях около 1061011 моль л. Признаки по которым...
77522. РЕБРИСТЫЕ МОНОЛИТНЫЕ ПЛОСКИЕ ПЕРЕКРЫТИЯ С ПЛИТАМИ БАЛОЧНОГО ТИПА 1.43 MB
  Ребристое перекрытие с плитами балочного типа состоит из плиты, работающей по короткому направлению как неразрезная балка, второстепенных и главных балок (ригелей). Нагрузка через плиту передается на второстепенные балки. Последние передают ее на главные балки, которые опираются на колонны.