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

Cтраница 1

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

Синтаксический контроль предполагает проверку соответствия структуры входной строки заданному синтаксису. Для рассматриваемого синтаксиса это сводится к проверке порядка следования операндов и операций во входной строке и соответствия операций заданному ( в данном варианте) набору. [2]

Принципиальная схема полосового фильтра. [3]

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

Синтаксический контроль текста программы и распознавание отдельных операторов языка Фортран выполняются различными методами. В этой статье кратко рассматриваются метод таблицы структур и метод состояние - символ, а также предлагается новый метод, названный комбинированным. Реализация его в трансляторе ТФ1 для ЭВМ Мннск-32 позволила значительно ускорить распознавание и синтаксический контроль операторов по сравнению с упомянутыми выше методами. Кроме того, объем памяти, занятый соответствующей программой, также существенно сократился. [5]

Задачей синтаксического контроля является проверка входного текста на соответствие синтаксису языка, заданному в его формальном описании. Полнота синтаксического контроля определяется соответствием методов его реализации классу, к которому относится контролируемый входной язык. [6]

Примеры применения матриц. [7]

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

Схема контроля - программы. [9]

Задачей синтаксического контроля является проверка входного текста на соответствие синтаксису языка, заданному в его формальном описании. При таком контроле могут быть обнаружены и некоторые другие, более сложные ошибки, носящие общий для программы характер: неправильная сегментация программы, отсутствие приема и передачи управления, отсутствие необходимых характеристик переменных. Полнота синтаксического контроля определяется соответствием методов его реализации классу, к которому относится контролируемый входной язык. [10]

Блок синтаксического контроля ( блок 2) с помощью синтаксических таблиц проверяет корректность синтаксиса Алгол-программы. Информация об обнаруженных ошибках выдается на печать. Блок выделения понятий ( блок 3) переводит программу с внутреннего языка на промежуточный, в котором нет рекурсивно-сти, свойственной языку Алгол-60. Перевод выполняется с помощью таблиц. В процессе перевода из отдельных букв и цифр собираются идентификаторы, а числа переводятся в двоичную систему. Информация о неописанных идентификаторах выдается на печать. [11]

При синтаксическом контроле, основанном на бинарных отношениях, указание о характере ошибки достаточно просто может быть ограничено лишь указанием об ошибочном символе. Более полная информация достигается сложным семантическим путем. [12]

Распознавание и синтаксический контроль выполняет управляющая программа, которая использует программу чтения и две дополнительных таблицы ( см. рис. 4): таблицу ключей и таблицу ключе-вых слов операторов. Комбинированный метод заключается в следующем. По ключу путем последовательного просмотра таблицы ключей выбирается соответствующая строка, которая определяет места входов в таблицу ключевых слов операторов и в комбинированную матрицу. В связи с этим в двух последних, более сложных таблицах анализ производится только по требуемым в каждом конкретном случае частям таблиц. [13]

Далее выполняется синтаксический контроль операторов, и если, в одном из них будет обнаружена ошибка, то задание в обработку не принимается. Если все операторы синтаксически корректны, то информация, ггринадлежащая самому заданию, заносится во входную очередь заданий и в связанные блоки управления, а данные передаются на диск системного ввода В менее сложных системах, например, таких, как дисковая операционная система Siemens 4004, оператор должен запустить эту программу считывания вручную, а также выделить память для нее и задания, которое она инициирует. Более развитые системы ( IBM 360 / 370 OS, VS; ICL System-4, уровень J, Siemens 4004 BS) позволяют использовать резидентный считыва -, тель, который автоматически считывает входной поток заданий всякий раз, когда в нем есть данные, и формирует входную очередь заданий. Разумеется, для резидентного считывателя необходим большой объем основной памяти ( около 30 кбайт в противоположность 6 кбайт, необходимым для простого нерезидентного считывателя), и это, конечно, уменьшает возможности мультипрограммирования. [14]

Анализатор осуществляет синтаксический контроль текста описания. Пользуясь разделителями, он выделяет отдельные разделы текста описания и передает информацию об этом диспетчеру, который подключает соответствующие программы. [15]

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