Конструирование трансляторов для языков программирования высокого уровня. Ярушкина Н.Г. - 31 стр.

UptoLike

Составители:

Рубрика:

- 32 -

Контрольные вопросы :

1. Что такое контекст языковой конструкции?

2. Какие типы контекстных условий выделяют в теории формаль-

ных языков?

3. Какое контекстное условие (КУ) называется КУ 1-го рода?

КУ 2- го рода? КУ 3-го и 4-го родов? Приведите примеры различных

КУ.

4. К какому типу КУ относится требование языков программиро-

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

ваБ о соответствии фактических и формальных параметров процедур?

5. Что такое программная грамматика?

6. Контекстные условия каких типов описывают формальные

грамматики? Как соотносятся выразительные мощности программных и

контекстно-свободных грамматик?

7. Существуют ли общие методы обработки КУ?

ЭТАП ПРОЕКТИРОВАНИЯ N 5

Изучение блока генерации объектного кода

трансляторов языков программирования

Цель этапа:

Изучить методы генерации объектного кода трансляторами язы-

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

Теоретическая часть:

1. Спецификация генератора кода.

Блок генерации кода работает по результатам работы блоков

лексического и синтаксического анализа. Эти результаты представ-

лены в форме перекодированной программы и таблицы символов. Таб-

лица символов описывает идентификаторы, константы, метки и имена

процедур. Выходом генератора кода является объектный код и иногда

ассемблерный аналог программы.

Генератор кода является машинно-зависимой компонентой транс-

ляторов. Поэтому для его создания необходимо учитывать