Анализ - входной текст
Cтраница 2
Анализ входного текста состоит в определении смыслов образующих его предложений и в понимании этого текста. Анализ входного текста осуществляется с помощью программ морфологического, синтаксического, семантического анализа. [16]
 |
Схема трансляции при последовательном переводе программы с входного языка на промежуточные и выходной языки. [17] |
В любом случае транслятор имеет дело с программой, записанной на каком-либо входном алгоритмическом языке, в том числе и на автокоде. Задача транслятора состоит в анализе входного текста и преобразовании его в выходной текст. Этим выходным текстом может быть либо программа ЦВМ ( выход САП), либо промежуточный язык. В последнем случае промежуточный язык должен быть переведен в свою очередь или на выходной или на другой промежуточный язык САП. [18]
При диалоге ЭС решает задачи анализа входных текстов и синтеза выходных сообщений, сложность методов решения которых зависит как от языка общения, так и от способа представления знаний. Например, на стадии инструктажа язык общения может быть строго формализован фиксированным набором запросов ЭС и множеством возможных ответов пользователя. В таких условиях задача обработки слов и словосочетаний представляет собой задачу морфологического анализа, а задача синтеза - генерацию подготовленных заранее текстов. [19]
В системе МИВОС используются две системы представления: ATNL и ПРОЗА, которые называют системами представления лингвистических и проблемных знаний соответственно. Система ATNL предназначена для выражения знаний, необходимых на этапе анализа входных текстов, а ПРОЗА - для интерпретации. Использование двух различных систем представления обусловлено желанием сбалансировать в общем случае противоречивые требования эффективности и общности по всей системе в целом. [20]
Следует, однако, заметить, что к настоящему времени еще не существует удовлетворительных систем трансляции, позволяющих использовать в качестве входного языка язык записи алгоритмов, обладающий характеристиками приведенными ниже. Это связано, главным образом, с необходимостью проведения эквивалентных преобразований записи, теория которых в настоящее время только создается, для получения программы высокого качества. Свободная запись алгоритмов на алгоритмическом языке требует применения сложных синтаксических схем анализа входного текста, что приводит к усложнению трансляторов и к снижению скорости трансляции. Однако успехи в математической лингвистике и теории трансляторов, в том числе синтаксически управляемых, дают уверенность в том, что задача оптимальной организации программы при трансляции по записи алгоритма будет решена. Но даже при отсутствии автоматической трансляции, запись алгоритмов на хорошо формализованном языке облегчает разработку алгоритмов, ручное построение блок-схемы программы и процесс программирования. С этой позиции и следует рассматривать излагаемые ниже характеристики языка алгоритмов. [21]
При создании универсального проблемного языка большое значение имеет разработка алгоритмов трансляции для различных языков. Универсальный транслятор должен транслировать программы, написанные на языках с расширенной грамматикой. Словарь языка, грамматические правила и генерирующие блоки выделяются в универсальном трансляторе в качестве его параметров. Это позволяет строить единую систему анализа входного текста с единым распределением памяти и писать каждую часть программы на языке, наиболее удобном для описания данного алгоритма, снимая с программиста заботы о дальнейшем объединении программ и обеспечивая их эффективность. В процессе оптимизации транслятор может объединить идентичные части программ, провести так называемую чистку циклов, совместить адреса отдельных массивов. Выполнение этих операций позволяет сократить время выполнения программы и требуемый объем памяти. [22]
Страницы: 1 2