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

UptoLike

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

Рубрика:

- 27 -

+-------+-------+ +-------------------+

¦ - ¦ ¦<содержание терма>¦

+---------------¦ +-------------------¦

¦ - ¦ - ¦ ¦ - ¦ - ¦

+---+-------+---+ +----+---------+----+

¦ ¦ ¦ ¦

следующая альтернатива следующая альтернатива

вершина вершина

Рис. 2а. Нетерм Рис. 2б. Терм

3. Разработать и отладить программу считывания описания граммати-

ки, построения и демонстрации графа.

Содеpжание этапа N 3:

1. Синтаксический граф заданного языка выражений.

2. Рисунок схемы размещения графа в оперативной памяти.

3. Результаты работы программы.

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

1. Какой транслятор называют синтаксически-управляемым?

2. Что такое синтаксический граф? Каким образом соответству-

ют друг другу два формализма: синтаксические графы и контекс-

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

3. С помощью каких ссылочных структур можно разместить син-

таксический граф в памяти?

4. Как работает алгоритм грамматического разбора - "слева

направо,просмотр на один символ вперед"?

5. Как работает рекурсивный алгоритм обхода синтаксического

графа?

6. Какими достоинствами и недостатками обладает синтаксичес-

ки-управляемая схема трансляции?