Cтраница 1
Программа-интерпретатор является третьим необходимым компонентом процесса обработки знаний в данной модели. Она определяет порядок, последовательность применения правил. Варианты программ-интерпретаторов в реальных системах разнообразны. Есть программы-интерпретаторы, которые перебирают правила последовательно, т.е. работают по принципу: поочередно опробовать правила, которые заданы последовательным списком, пока одно из них не сработает; затем следовать к началу списка правил и начать процесс опробования сначала; процесс закончить при встрече оператора стоп. Такая программа-интерпретатор независима от предметной области и является универсальной. Но правила в ней должны быть независимы от порядка расположения в базе. [1]
Программа-интерпретатор всегда работает совместно с исходным текстом. Программа в режиме интерпретации работает гораздо медленнее, чем такая же программа в машинном коде. Многие инструкции в программе выполняются многократно, и при каждом выполнении интерпретируются заново. Поэтому всюду, где возможно, стремятся заменить режим интерпретации режимом компиляции. Правда, интерпретация имеет и свои преимущества: с ее помощью проще отлаживать программу. Иногда пользуются режимом псевдокомпиляции: ускоряют интерпретацию за счет предварительного запоминания тех или иных элементов разобранных команд в памяти машины. [2]
Программа-интерпретатор умеет находить разделители, указывающие на тип оператора, который должен быть выполнен. В соответствии с типом оператора управление передается на подпрограмму, которая выполняет действия, указанные в соответствующем операторе. Например, определив, что символ обозначает оператор выполнить, интерпретатор передает управление блоку подпрограмм, выполняющему арифметические выражения. [3]
Одним из часто встречающихся видов программ является программа-интерпретатор. Эта программа состоит из набора подпрограмм, реализующих предложения какого-либо языка и анализатора текста. Прочитав предложение языка, распознав его с помощью анализатора, программа тут же исполняется с помощью одной из своих подпрограмм, минуя обычные этапы создания загрузочного модуля. Интерпретаторы позволяют исполнять программы при минимальном объеме оперативной памяти, но каждое действие предваряется анализом текста, в связи с чем программа исполняется намного медленней, чем если бы на нее был создан загрузочный модуль. [4]
При работе программы выполняется последовательность операций - выбора очередных признаков для измерения и анализа соответствующих миноров матрицы Т, завершаемая получением окончательного результата: выдачей значения целевого признака или отказом от распознавания. Такая программа-интерпретатор универсальна - она годится для любой матрицы Т и любого целевого признака, которые можно задавать перед новым выполнением программы. [5]
Специальная универсальная программа-интерпретатор на основании формализованного описания модели запускает все имитирующие подпрограммы. [6]
Значения каких - либо продукций могут входить в условия других продукций, что приводит к образованию сложных цепочек, которые можно использовать для логического вывода. Имеющаяся в системе программа-интерпретатор может в этом случае выполнять логический вывод как прямой, так и обратный. Прямой вывод - от условий к заключительному факту, а обратный - от заключительного факта. В последнем случае заключительный факт рассматривается как гипотеза, для которой необходимо сделать проверку - подтверждается эта гипотеза имеющимися в системе фактами, выступающими в качестве условий, или нет. [7]
В листинге 2.1 приведена такая программа-интерпретатор на языке Java. В описываемом компьютере есть два регистра: счетчик команд, который содержит путь к адресу следующей команды, и аккумулятор, в котором хранятся результаты арифметических операций. Каждая команда содержит один адрес ячейки памяти. В ячейке памяти находится операнд, например кусок данных, который нужно добавить в аккумулятор. [8]
Таким образом, в противоположность программе, созданной компилятором ( к примеру, программе для управления), когда выполняется программа на языке Бейсик, в действительности ее выполняет интерпретатор Бейсика. Операционная система отличает такие программы по имени, например BASIC. Программа-интерпретатор будет искать на гибком диске файл, содержащий команды на языке Бейсик, программы, которую необходимо выполнить. [9]
При интерпретации специальная служебная программа - интерпретатор - читает текст исходной программы, анализирует его и тут же выполняет. Обычно интерпретатор может читать исходный текст как из файла на диске, так и из памяти ЭВМ, а чаще всего прямо с клавиатуры терминала по мере ввода его программистом. При интерпретации ЭВМ выполняет саму программу-интерпретатор, а уже программа-интерпретатор анализирует и выполняет программу пользователя. Таким образом, требуемые для выполнения свойства программы многократно определяются по ее тексту в результате чего при интерпретации программа выполняется на порядок и более медленнее, чем будучи скомпилированной в коды. Однако в случае изменения программы при интерпретации ее можно начать немедленно выполнять, и при этом сообщения об ошибках выдаются в терминах исходной программы. [10]
И компиляция, и интерпретация имеют и достоинства, и недостатки. При интерпретации, наоборот, ЭВМ выполняет саму программу-интерпретатор, а уже программа-интерпретатор анализирует и выполняет программу человека. Таким образом, требуемые для выполнения свойства программы многократно вычисляются по ее тексту ( см. также разд. В результате при интерпретации программа выполняется на порядок ( а иногда и на два порядка) медленнее, чем будучи скомпилированной в коды. [11]
Сервисные программы ( Редактор, Загрузчик и средства отладки) и утилиты помогают пользователю в его работе с вычислительной системой. Редактор связей устанавливает недостающие связи между отдельно оттранслированными объектными модулями, в результате чего получается загрузочный модуль. После редактирования загрузочный модуль с помощью Загрузчика записывается или в библиотеку или ( и) в оперативную память для выполнения. Для отладки программ на языке ассемблера используется специальная программа-интерпретатор ТЕСТРАН. [12]
Программа-интерпретатор является третьим необходимым компонентом процесса обработки знаний в данной модели. Она определяет порядок, последовательность применения правил. Варианты программ-интерпретаторов в реальных системах разнообразны. Есть программы-интерпретаторы, которые перебирают правила последовательно, т.е. работают по принципу: поочередно опробовать правила, которые заданы последовательным списком, пока одно из них не сработает; затем следовать к началу списка правил и начать процесс опробования сначала; процесс закончить при встрече оператора стоп. Такая программа-интерпретатор независима от предметной области и является универсальной. Но правила в ней должны быть независимы от порядка расположения в базе. [13]
Удобство языка БЕЙСИК состоит в том, что он позволяет работать в режиме интерпретации и компиляции. Интерпретация характеризуется тем, что трансляция программы осуществляется поэтапно в ходе решения задачи, а не заранее до начала реализации решения на ЭВМ. В этом случае достигается экономия памяти машины, несколько рабочая программа на языке высокого уровня, хранящаяся в памяти, короче, чем программа, записанная на внутреннем ( машинном) языке ЭВМ. Однако решение задачи в этом режиме требует большего времени, так как в процессе реализации программы осуществляется такжэ трансляция. Кроме того, в памяти ЭВМ должна храниться резидентная программа-интерпретатор, которая может занимать несколько десятков килобайт. Благодаря применению языка БЕЙСИК удается сочетать процесс разработки программ в режиме интерпретации с возможностью последующей компиляции рабочих программ. [14]