Cтраница 1
Синтаксический анализатор управляется скелетом визуальной базы данных. Он не только распознает запрос, но и анализирует его синтаксическую структуру. [1]
Синтаксический анализатор в системе GEOBASE имеет особый характер. Создается впечатление, его проек-ти-ровщик решил занести в каталог максимально возможное количество запросов по данной базе данных, а затем разработал ответы на каждый вопрос. Впоследствии этот механизм был обобщен, а система наделена дополнительными свойствами. Именно поэтому мы рассматриваем ее при изучении неформальных методов создания интерфейса естественного языка. [2]
Синтаксический анализатор РЯОД-компилятора написан на языке МФЭЯ [21], который является специализированным языком, предназначенным для написания алгоритмов синтаксического разбора. Использование МФЭЯ обусловлено тем фактом, что он позволяет получать простые и эффективные распознаватели. Кроме того, программа на МФЭЯ является хорошим документом, позволяющим довольно быстро разобраться в синтаксическом анализаторе. Структурно синтаксический анализатор состоит из главной программы и ряда синтаксических подпрограмм, каждая из которых выполняет разбор определенной синтаксической конструкции. В частности, каждому оператору РЯОД соответствует своя подпрограмма синтаксического разбора, которая может обращаться к другим подпрограммам, выполняющим разбор определенных ( общих для ряда операторов) конструкций, в частности, арифметических и логических выражений. Такая схема организации транслятора соответствует смешанной стратегии синтаксического разбора: нисходящий разбор до уровня операторов и восходящий разбор самих операторов. [3]
Построить синтаксический анализатор для понятия простое-логическое. [4]
Задачей синтаксического анализатора становится лишь распознавание имени очередной функции ( или знака операции), определение типов ее аргументов, поиск функции ( операции) в соответствующем модуле типа данных и передача ей управления для совершения семантических действий и генерации кода объектной программы. В главе приводится подробное описание перечисленных компонентов транслятора. [5]
Теория синтаксических анализаторов развита достаточно подробно в работах по математической лингвистике и по теоретическому программированию [5, 14], в которых представлено взаимоотношение между характеристиками языков программирования и принципами построения синтаксических анализаторов. Следует отметить, что анализатор должен соответствовать грамматике входного языка. Иногда из-за наличия сложно формализуемых ограничений в синтаксисе не ясна возможность применения того или иного анализатора к языку или необходимо провести эквивалентные преобразования синтаксиса, методы которых порой носят эвристический характер. [6]
Промежуточная форма, вырабатываемая синтаксическим анализатором, оптимизируется двумя способами. [7]
Чтобы понять, как функционирует синтаксический анализатор, удобнее всего рассмотреть шаблоны, однако, они не дают непосредственного представления о механизме программирования. Имеется другой уровень обработки под уровнем шаблонов. Для обработки большинства запросов синтаксический анализатор системы GEOBASE передает часть своей работы некоторой иерархии низкоуровневых правил, каждое из которых выполняет определенный элемент задачи синтаксического анализа. Этот метод носит название синтаксический анализ по парам различий, и в следующей главе мы подробно обсудим его; здесь же достаточно лишь сказать в общих чертах. [8]
Если ошибок не обнаружено, синтаксический анализатор перешлет команду в процессор команд и вместе с ней передаст ему управление. [9]
Кроме того, можно приспособить синтаксический анализатор Фортрана, используемый в системах CRJE и TSO, для синтаксического контроля строк программного текста. Для этого в подпрограмме пользователя нужно обеспечить соответствующий интерфейс. [10]
После того как управление возвращается синтаксическому анализатору, он изменяет верхушку стека в соответствии с полем новой верхушки стека. [11]
Классы памяти заносятся в таблицу идентификаторов синтаксическим анализатором и интерпретатором из явных или неявных описаний данных. [12]
Приблизительно тогда же, после публикации нескольких некорректных нисходящих синтаксических анализаторов, этой проблемой занялся и я. Позже я выяснил, что другие программисты, столкнувшись со сложными комбинаторными проблемами, например Гелернтер со своей машиной для доказательства геометрических теорем [ 10J, очевидно, изобрели такую же управляющую схему. [13]
Отфильтрованный список слов обрабатывается программой, которая называется синтаксическим анализатором. Именно она выполняет просмотр и поиск шаблонов. Программа синтаксического анализа должна установить основные связи, составляющие сущность вопроса. Она должна также определить другие виды структурной информации в вопросе, которые позволяют использовать основные связи для сбора данных с целью получения ответа на вопрос. [14]
Последним выполняется процесс генерирования кода, который использует результаты синтаксического анализатора и создает программу на машинном языке, пригодную к выполнению. [15]