Синтаксический анализатор
Cтраница 3
Он представляет собой синтаксический анализатор и монитор для создания проблемно-ориентированных языков пользователей. [31]
Ее основанием является синтаксический анализатор, который воспринимает исходный текст и выдает лексемы, представляющие синтаксическую структуру. Следующим идет семантический анализатор, использующий результаты синтаксического анализа плюс элементы своей собственной проблемной области экспертизы для определения семантики предложения. Над всем этим может находиться другой модуль, который занимается исследованием входных данных, однако уже не на уровне отдельных предложений, а на уровне целого текста. Такой анализатор очень сложен и здесь не рассматривается. Пролог позволяет усовершенствовать традиционную методику анализа первых двух уровней, объединив их в одну программу. Объяснить вам, что представляет собой такая программа, есть наша задача. Мы будем решать ее поэтапно, начав с описания методов анализа синтаксической структуры. [32]
Программная поддержка языка XML обеспечивается XML-процессорами. В состав XML-процессора входит синтаксический анализатор, который проверяет правильность соблюдения правил языка, но не производит форматирования. [33]
При обнаружении ошибки, которая не потребовала вызова команды HELP, пользователь должен продолжать подавать команду обработки до тех пор, пока не вызовется команда HELP или его команда не будет передана в процессор команд. Если требуется команда HELP, синтаксический анализатор направляет соответствующим образом форматированную команду HELP в процессор команд и передает ему управление. [34]
Здесь обрабатываются структуры, распознанные синтаксическим анализатором, и начинает обретать очертания выполняемый объектный код. [35]
Изменение величины сегмента данных необходимо весьма часто, так как не всегда известно, какая память требуется для решения той или иной задачи. Примерами таких программ являются компиляторы, синтаксические анализаторы, редакторы, различные программы перезаписи. Обычно такие программы на этапе компиляции и редактирования резервируют некоторый минимальный объем памяти для данных, что и определяет размер этого сегмента при размещении в памяти. [36]
Процесс принятия решения о том, является ли цепочка введенных символов предложением данного языка, и, если является, то еще это и процесс определения синтаксической структуры введенной строки, определяемый грамматикой языка ( G. Все это выполняется программой, называемой синтаксическим анализатором, или программой грамматического разбора. [37]
Несмотря на удобство приведенной эвристики для ручных выкладок, очевидно, систематическая декомпозиция формы в ПЛФ более всего подходит для автоматической компиляции. Фактически в точности такую декомпозицию должен выполнять синтаксический анализатор в любой реализации подобных выражений, и для получения предикатных преобразователей необходимы минимальные дополнительные усилия. Мы продолжаем обсуждение этого вопроса в следующем разделе, где в процессе синтаксического анализа будут также строиться циклы, соответствующие линейным функциям. [38]
Синтаксические и семантические анализаторы должны уметь обращаться не только с идеальными, но и с неправильно составленными программами. В лкь бой момент лексический анализатор может послать синтаксическому анализатору лексему, не согласующуюся с контекстом: ограничитель инструкции в середине выражения, декларацию среди последовательности инструкций и, возможно, символ оператора там, где ожидается идентификатор. Ошибка может быть и более коварной: вещественная переменная вместо требующейся целой переменной, обращение к индексированной переменной с тремя индексами, тогда как, согласно декларации, массив двумерный, или в инструкции goto, метка инструкции внутри цикла, куда такие переходы недопустимы. [39]
 |
Пример выполнения процедуры логического вывода в экспертной системе на ПЭВМ. [40] |
Как и при работе с БД, в экспертные системы включен свой язык программирования, с помощью которого можно написать специализированную программу, содержащую функции задания переменных, правил, циклы и условные переходы. В рамках этой программы предусмотрены обычно две ключевые процедуры: синтаксический анализатор, анализирующий набор правил, и процедура выводов, реализующая прямой или обратный вывод по заданному набору правил. Функции этого языка могут быть также вызваны из программы пользователя, написанной на обычном языке высокого уровня, например на Си. Это дает пользователю широкие возможности. Например, работа с экспертной системой может закончиться созданием набора правил, записанного в файл RULESET. С помощью экспертной оболочки пользователь дорабатывает систему правил до тех пор, пока не убеждается, что в определенных ситуациях система дает правильные ответы. [41]
Конечно, пользователю хотелось бы, чтобы транслятор сразу выявил все синтаксические ошибки в его программе, однако сделать это не всегда удается. Дело в том, что разные синтаксические ошибки могут по-разному влиять на работу синтаксического анализатора. [42]
Этот этап является предварительным: его основное назначение состоит в том, чтобы представить исходный текст программы в максимально компактном и удобном для дальнейшей обработки виде. Полученный таким образом текст передается в качестве исходных данных для следующей части транслятора, называемой синтаксическим анализатором. Синтаксическому анализатору обычно приходится просматривать этот текст многократно, поэтому его важно представить в компактном и удобном для обработки виде. [43]
Вы могли бы задать вопрос, Почему все буквы заглавные. Причина состоит в том, что BEGIN MESSAGE MAP, END MESSAGE MAP и MESSAGE HANDLER являются макросами, а имена макросов традиционно записываются в верхнем регистре; Макросы - это текстовые метки-заполнители, которые расширяются до фактического кода Си - ь, когда синтаксический анализатор ( часть компилятора) с ними сталкивается. [44]
Этот этап является предварительным: его основное назначение состоит в том, чтобы представить исходный текст программы в максимально компактном и удобном для дальнейшей обработки виде. Полученный таким образом текст передается в качестве исходных данных для следующей части транслятора, называемой синтаксическим анализатором. Синтаксическому анализатору обычно приходится просматривать этот текст многократно, поэтому его важно представить в компактном и удобном для обработки виде. [45]
Страницы: 1 2 3 4