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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

- 26 -
Синтаксически-управляемая схема трансляции складывается из
двух блоков, первый вводит описание грамматики и строит в опера-
тивной памяти синтаксический граф языка. Второй блок представляет
собой универсальную процедуру обработки графов, реализующую алго-
ритм просмотра на один шаг вперед.
Процедура обхода синтаксического графа реализует следующие
операции: 1) проверка на совпадение входного символа и текущего
нетерго символа; 2) переход от текущей нетерминальной вершины на
раскрывающий подграф по ссылке; 3) переход по альтернативной
ссылке в случае несовпадения; 4) переход по ссылке "следующая"
для конструкции состоящей из нескольких символов.
Содержание задания:
Заданием к этапу N3 служит задание этапа N2.
Для заданного языка выражений необходимо построить синтаксический
граф (или набор вложенных графов, если количество термов, нетер-
мов и связей велико). Для построенного синтаксического графа раз-
работать ссылочную схему размещения графа в оперативной памяти.
Разработать и отладить программу, считывающую описание грамматики
и строющую в памяти граф. Программа должна иметь блок демонстра-
ции размещенного графа на дисплее. Такой блок может выводить на
экран дисплея таблицу следующей структуры:
+-------------------------------------------------------------+
¦ Вершина ¦ Тип ¦ Адрес ¦ Следующий ¦ Альтернатива ¦
+-----------+----------+----------+------------+--------------¦
¦ <Операнд> ¦ нетерм ¦ F0A4 ¦ F025 ¦ F035 ¦
¦ . . ¦
¦ . . ¦
+-------------------------------------------------------------+
или какие либо более иллюстративные формы демонстрации графа по
выбору студента.
Порядок проектирования этапа N 3:
1. Построить синтаксический граф языка выражений (задание к этапу
N2) по его БНФ-описанию.
2. Построить схему размещения графа в оперативной памяти на осно-
ве узлов и связей структуры изображенной на рисунке:

Страницы