Грамматический разбор

Cтраница 1

Грамматический разбор заключается в том, что правила дедуктивной порождающей грамматики применяют в обратном направлении. Для языков программирования эти правила являются подстановками, а их применение в обратном направлении заключается в том, что вместо каждой подстановки видаР - - Q, принадлежащей грамматике, производится подстановка Q - P. При этом в составе преобразуемой входной программы единственным образом ( если грамматика удовлетворяет определенным условиям) выявляются группы символов, соответствующие нетерминальным символам грамматики, являющимся названиями типов основных элементов входной программы. В конечном счете выявляются все основные элементы, которые генерирующими блоками транслятора переводятся в группы команд. Затем редактирующий блок производит распределение памяти для составляемой программы, присвоение истинных адресов ее командам и окончательное ее оформление. Грамматике, применяемой при грамматическом разборе, обычно придают удобный вид таблицы. Синтаксический контроль может выполняться блоком синтаксического анализа. [1]

Грамматический разбор заключается в том, что правила дедуктивной порождающей грамматики применяют в обратном направлении. Для языков программирования эти правила являются подстановками, а их применение в обратном направлении за ключается в том, что вместо каждой подстановки вида P - - Q, принадлежащей грамматике, производится подстановка Q - - P. При этом в составе преобразуемой входной программы единственным образом ( если грамматика удовлетворяет определенным условиям) выявляются группы символов, соответствующие нетерминальным символам грамматики, являющимся названиями типов основных элементов входной программы. В конечном счете выявляются все основные элементы, которые генерирующими блоками транслятора переводятся в группы команд. Затем редактирующий блок производит распределение памяти для сос-тавляемой программы, присвоение истинных адресов ее командам и окончательное ее оформление. Синтаксический контроль может выполняться блоком синтаксического анализа. [2]

Лексический анализ - разбиение на лексические единицы программы. [3]

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

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

Методика грамматического разбора и поиска синтаксических ошибок основана на анализе отношений предшествования символов, образующих текст оператора ОГРА-1. Индексы столбцов i и строк / МП соответствуют символам словаря грамматики у yN ( J ут. [6]

Дерево грамматического разбора, содержащее синтаксический анализ программы. [7]

Подвергаемая грамматическому разбору цепочка слов, а также та цепочка, которая остается после разбора, представляются в виде списков. [8]

При грамматическом разборе снизу вверх анализ производят, начиная от конечных элементов и применяя правила грамматики в обратном направлении. [9]

Варианты примитивов и формирование последовательности элементов. [10]

При грамматическом разборе сверху вниз правила применяются нормальным образом, начиная с исходного символа и до тех пор, пока не будет найдено ( или не найдено) требуемое предложение. [11]

Программа делает грамматический разбор предложений, записанных на упрощенном языке Basic English1, и выводит следствия, касающиеся родственных отношений людей. Для осуществления этого она создает два типа сложных структур в машинной памяти, одна из которых соответствует диаграмме высказываний, похожей на те, которые составляются студентами, а вторая соответствует обычному генеалогическому дереву. Обе они представляются в машине с помощью так называемых списковых структур. Списковая структура есть вид ассоциативной памяти, внутри которой каждый символ опознается индикатором, сообщающим машине адрес связанного с данным символом другого символа. Пока это все соответствует ассоциативным связям, которые являются основным понятием психологии стимула - ответа. Однако каждому символу иногда может соответствовать целая цепочка других связанных между собой символов, в результате чего создается иерархическая организация ассоциаций в памяти. [12]

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

В результате грамматического разбора методом сверху вниз определяется состав предложений языка. [14]

Логику действия грамматического разбора можно описать таблицей ( табл. 2), которая включает: 1) основную строку, где помещены основные символы ( терминалы) языка; 2) основной столбец, где перечисляются синтаксические состояния. [15]

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