Синтаксический анализатор

Cтраница 2

В отличие от ранних методов использования ATN в качестве синтаксических анализаторов ЕЯ в данном случае ЛингП ориентирован на построение Ф - выражений, а не синтаксических структур. Состояние описывается парами тип), ( prog)), где тип - один из s - или / - типов, a ( prog) - программа на языке ЛИСП. Каждая такая пара описывает переход из данного состояния в некоторое другое ( в частности, снова в прежнее) состояние. [16]

Простая таблица порождаемого кода для ( а сложения, ( Ь умножения. & ОР1 и & ОР2 - первый и второй операнды, & Т1 - отведенная под результат элемента матрицы временная память. [17]

Объектный код может непосредственно генерироваться из матрицы, созданной синтаксическим анализатором и интерпретатором и, возможно, оптимизированной машинно-независимым оптимизатором. Простейшее решение заключается в использовании таблицы порождаемого кода, связанной с объектным кодом, который должен генерироваться для каждого оператора матрицы. [18]

Если в исходном тексте содержатся синтаксические ошибки, то задача синтаксического анализатора - выявить по возможности все такие ошибки и выдать пользователю диагностические сообщения, в которых указывается место в исходном тексте, где допущена эта ошибка, и ее характер. Развитая диагностика, в том числе и понятные для пользователя диагностические сообщения, выдаваемые транслятором на печать, не только существенно облегчают пользователю работу по выявлению и устранению допущенных синтаксических ошибок, но и облегчают процесс овладения новым для него языком программирования. [19]

МД МП состоит из следующих частей: управляющей фазы, синтаксического анализатора, конструктора программы канала, диспетчера очереди заказов, выдачи сообщений и обработки прерываний. Кроме базового в программное обеспечение матричного процессора входит программная система для обработки сигналов. Она представляет собой пакет подпрограмм, которые используются в анализе различных видов сигналов в цифровой форме. Пакет содержит подпрограммы, которые синтезируют фильтры по заданным критериям, и подпрограммы, которые помогают оценить эффективность фильтров. [20]

Наиболее естественным выглядит вариант, когда блок сканирования обрабатывает всю программу целиком, затем за дело принимается синтаксический анализатор, а на последнем этапе работает только генератор кода. Это позволяет сделать транслятор очень гибким. [21]

Сейчас созданы практически работающие синтаксические загрузчики, называемые конструкторами, которые по описанию синтаксиса входного языка автоматически генерируют синтаксический анализатор, способный выполнять синтаксический анализ входной программы. [22]

В настоящей главе будет затронута тема грамматического разбора, а также исследована возможность приложения Пролога к задаче написания синтаксических анализаторов. Целесообразность применения Пролога к этой задаче связана с двумя следующими соображениями. Во-первых, на Прологе легко и естественно выражаются так называемые грамматики непосредственных составляющих ( НС-грамматики), представляющие весьма важный класс грамматик для описания естественных языков. Именно такое использование Пролога провозглашалось первоначальной целью его создания. Во-вторых, в силу того, что нотация для НС-грамматик в Прологе отличается от синтаксиса фактов и правил, совершенное владение языком должно включать в себя понимание взаимосвязи между этой нотацией и стандартным синтаксисом. [23]

КОНСТРУКТОР [ consuurtorl Составная часть транслятора, являющаяся синтаксическим загрузчиком, которая по описанию синтаксиса входного языка автоматически генерирует синтаксический анализатор; способный выполнить синтаксический анализ входной программы. [24]

Реализация перечисленных мер по модернизации конечного детерминированного автомата с магазинной памятью позволяет создать универсальный для всех этапов сценария диалога синтаксический анализатор запросов пользователей. [25]

Применительно к алгоритмическим языкам - программа грамматического разбора, позволяющая определить назначение отдельных элементов предложения; отдельно это слово используется довольно редко и чаще встречается в словосочетаниях типа синтаксический анализатор и лексический анализатор. [26]

Значение в этом случае не рассматривается как нечто вводимое в программу ( например, обычные словарные определения помогут здесь очень мало); оно выясняется в результате взаимодействия синтаксических анализаторов, моделей, воспроизводящих соответствие реальным объектам и соотношениям, информационных структур, устанавливающих связь символов внутренней модели, логических процедур и связанных с ними процессов, реализуемых при решении задач логического вывода. Этот перечень отнюдь не исчерпывает всех участников взаимодействия. [27]

Теория синтаксических анализаторов развита достаточно подробно в работах по математической лингвистике и по теоретическому программированию [5, 14], в которых представлено взаимоотношение между характеристиками языков программирования и принципами построения синтаксических анализаторов. Следует отметить, что анализатор должен соответствовать грамматике входного языка. Иногда из-за наличия сложно формализуемых ограничений в синтаксисе не ясна возможность применения того или иного анализатора к языку или необходимо провести эквивалентные преобразования синтаксиса, методы которых порой носят эвристический характер. [28]

Синтаксически-ориентированный компилятор - это такой компилятор, стадия синтаксического анализа которого основывается непосредственно на формальной грамматике. Синтаксический анализатор такого компилятора осуществляет грамматический разбор исходной программы в единицах, соответствующих синтаксическим категориям, имеющимся в данной формальной грамматике. Семантический анализ также проводится в единицах, соответствующих синтаксическим категориям. Например, обычно синтаксический анализатор может распознавать оператор присваивания, строя дерево грамматического разбора для выражения, определяющего присваиваемое значение и переменную, которой оно присваивается. Семантическая программа осуществляет нужный семантический анализ для только что разобранной грамматической конструкции прежде, чем передать управление синтаксическому анализатору для продолжения грамматического разбора. Такая структура не очень отличается от описанной ранее, отличие состоит лишь в использовании формальной грамматики, определяющей организацию синтаксического и семантического анализа. [29]

Система GEOBASE, вероятно, достигла такого состояния, когда ее дальнейшее развитие посредством специальных расширений уже невозможно. Синтаксический анализатор системы хотя и основан на продуманной технологии анализа по парам различий, слишком громоздок и сложен. Читать код синтаксического анализатора трудно. Все это заставляет нас обратиться к формальным методам, которые будут рассматриваться в следующей главе. [30]

Страницы: 1 2 3 4