Разработка языка, предназначенного для программирования потоковых вычислений, страница 17

2vars2

Разработка интерпретатора

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

Он выбирает готовый к исполнению блок и производит исполнение операций заложенных в последовательность пентад этого блока. Сначала производится исполнение последовательности пентад блоков типа vars. А затем всех готовых к исполнению блоков.

После обработки каждого блока производится передача данных по таблице связи от переменных данного блока другим блокам. Строки таблицы связей по которым была осуществлена передача данных удаляются из таблицы связей. Это необходимо для определения готовности к исполнению блоков типа do. Если этот блок не упоминается в таблице связей в качестве приёмника результата, значит он готов к исполнению. Иначе, выполняются другие готовые блоки. Если готовых к исполнению блоков не осталось, то работа интерпретатора заканчивается, и выводятся результаты.

Подробное описание алгоритма работы интерпретатора слишком велико, поэтому ограничусь результатами обработки предложенной тестовой программы.

Разработка работы интерпретатора

Исполнение последовательности пентад блоков vars

1vars1