Особенности системы интерпретации

Основные особенности системы интерпретации ЭВМ МИР [1,29,30,34,41]

Реализация языка АНАЛИТИК в ЭВМ серии МИР стала возможной благодаря специальной ориентации структуры этих машин, обеспечившей эффективную работу со сложными информационными объектами. Основу этой структуры составила многоуровневая система интерпритации:

1) иерархичность
В реализации системы выделяется три уровня.
Первый уровень представляет собой рекурсивно организованную систему обрабатывающих подпрограмм, записанных на языке микрооператоров и функционирующих под управлением микропрограммы, выполняющей синтаксический анализ. Первый уровень - это интерпретатор языка АНАЛИТИК, записанный на программном уровне внутреннего языка. Возможно несколько интерпретаторов, ориентированных на определенные задачи, и тем самым настраивающих структуру машины на эти задачи.
Вторым уровнем системы является микропрограммно реализованный язык микрооператоров, ориентированный на эффективную обработку строк, списков, стеков, очередей, таблиц. Характерными микрооператорами являются, например, такие, как поиск для открывающей скобки соответствующей закрывающей, поиск очередного операнда выполнимой операции, генерация очередного узла дерева формулы при различных способах обхода, определение главной операции для выполнимой, проверка принадлежности символа определенному классу и пр.
Третий уровень - набор автоматов, схемно реализующих микрооперации.

2) динамическая организация памяти
Память рассматривается как бесконечная лента с многочисленными указателями на информационные объекты.
Соответствие физических адресов информационных объектов именам устанавливается в системе интерпретации в виде специальных ассоциативных таблиц адресации, в которых отражается состояние памяти в каждый момент работы интерпретатора.
Организация памяти выполнена по принципу "кучи" с использованием процедуры "чистки мусора", при этом обеспечивается аппаратная реализация процедуры защиты памяти, выполняемая параллельно с процессом интерпретации.

3) диалоговый режим
Принцип его реализации основан на организации в системе интерпретации специальных точек прерывания и программы обработки прерываний.
Выбранная система микропрограммирования обеспечила высокую производительность ЭВМ серии МИР, что позволило им успешно соревноваться в скорости выполнения аналитических преобразований с машинами, превосходящими их по номинальному быстродействию в десятки раз [4].

Т.А.Гринченко, В.П.Клименко