ИНТЕРПРЕТАЦИЯ ЯЗЫКА СТРУКТУРНАЯ
— процесс, осуществляющий перевод рабочей (исполняемой) программы с программного уровня
на микрокомандный уровень
внутреннего языка (В). Этот процесс состоит обычно из ряда последовательных преобразований программы, результаты которых представляются текущим образом на промежуточных уровнях
внутреннего языка и, в конечном счете, в виде микрокоманд (т. е. на уровне
), исполняемых непосредственно по мере их образования.
Алгоритмы интерпретации фиксируются структурным способом (см. Математическое обеспечение ЦВМ внутреннее), поэтому излагаемое понятие иногда определяют как структурную интерпретацию, в отличие от программной интерпретации, предусматривающей спец. этап динамического преобразования исходной (а не рабочей) программы на программный уровень внутр. языка. Последнее преобразование в отличие от трансляции исходной программы, осуществляется в процессе ее исполнения и тогда на программном уровне внутр. языка программа в оперативной памяти ЦВМ уже предварительно не фиксируется, а представляется динамическим образом. Т. к. отражение во внутр. языке элементов и конструкций языка программирования (входного языка) означает интерпретацию этих Элементов, иногда говорят об интерпретации входных языков, имея при этом в виду не программную интерпретацию входного языка, а структурную интерпретацию внутр. языка, программный уровень которого соответственно приближен к входному языку.
Классы систем интерпретации ЦВМ аналогичны классам внутр. языков ЦВМ (см. Язык ЦВМ внутренний), т. е. системы интерпретации подразделяются по парам альтернативных признаков: «традиционная» либо «развитая» и «элементарная» либо «процедурная». Признак системы интерпретации совпадает с признаком программного уровня внутр. языка (на котором фиксируются интерпретируемые рабочие Программы), т. е. развитому внутр. языку соответствует развитая система интерпретации, элементарному — элементарная и т. д.
Каждая система интерпретации как мн-во алгоритмов (зафиксированных структурным способом) обладает подмн-вами алгоритмов, обеспечивающих перевод исполняемых программ с каждого уровня впутр. языка (помимо микрокомандного уровня) на нижний, соседний по отношению к данному. Результаты этого перевода как соответствующего этапа процесса интерпретации динамически фиксируются в структурном оборудовании машины на время, необходимое для выполнения заданных операций (в т. ч. и для дальнейшей детализации исполняемой программы) вплоть до микрокоманд. Мн-во алгоритмов системы интерпретации разделяется на два гл. подмн-ва — анализирующее и исполнительное, соответственно осуществляющих перевод рабочей программы с программного на исполнительный и с исполнительного на микрокомандный уровни внутр. языка. В соответствии с характеристиками уровней внутр. языка только развитые системы интерпретации обладают анализирующей частью; процедурные системы интерпретации обладают в составе исполнительной части спец. подмн-вом, реализующим перевод с исполнительного на детализированно-исполнительный уровень внутр. языка.
Этапы процесса интерпретации выделяются в соответствии с реализуемыми на них подмн-вами алгоритмов системы интерпретации. Главными из них являются анализирующий и исполнительный процессы. Ф-ции этих этапов определяются программным уровнем внутр. языка: у анализирующего — полностью программным уровнем, а у исполнительного они зависят еще и от микрокомандного уровня.
Применительно к степени приближения на уровне, не ниже, чем подобие внутр. языка
входному языку (т. е. для развитого процедурного внутр. языка), осн. ф-циями анализирующего этапа в общем случае являются: динамический анализ рабочей программы и динамическая адресация всех величин (обозначенных и необозначенных), выполняемая в ходе анализа программы. Целью динамического анализа является определение очередного выполнимого операционного знака (либо идентификатора процедуры) и его содержания в соответствии с контекстом программы.
Анализ программы обычно выполняется сопоставлением смежных операционных знаков с учетом контекста. При этом в ходе поступательно-возвратного движения по программе используются оперативно организуемые магазины в памяти, с помощью которых осуществляется адресация необозначаемых промежуточных результатов вычислений. Адресация обозначаемых в программе величин основывается на установлении соответствия между обозначениями и текущими адресами и использования при этом системы относительных и базисных адресов.
Ф-ции исполнительных этапов интерпретации — управление процессом выполнения операций на всех его уровнях. В связи с применением условной (виртуальной) памяти для адресации величин и использованием во внутр. языках широкого класса стандартных процедур среди этих ф-ций получила особое развитие ф-ция динамического перевода рабочей программы с исполнительного на детализированно-исполнительный уровень внутр. языка.
При реализации современных систем структурной интерпретации применяют, как правило, ступенчатое построение ее средств. При этом предпочтение по быстродействию (связанному со способом реализации) отдается повсеместно применяемым элементарным языковым конструкциям, из которых уже составляются конструкции более сложные и относительно реже встречающиеся (примеры первых — алгоритмы арифм. операций и операций обращения по символическим адресам, примеры вторых — алгоритмы элементарных ф-ций и матрично-векторных операций). К более быстродействующим относятся схемные (аппаратные) средства, к менее быстродействующим — долговременное запоминающее устройство. Развитие систем структурной интерпретации является одним из определяющих свойств наиболее современных и перспективных вычисл. машин.
Лит.: Глушков В. М. [и др.]. Вычислительные машины с развитыми системами интерпретации. К., 1970 [библиогр. с. 254—257]. 3. Л. Рабинович.
