Семантическая подпрограмма

Cтраница 1

Семантические подпрограммы для перевода в обратную польскую запись приведены в табл. 5.19 вместе с правилами грамматики. [1]

Стек и входная строка до и после редукции. [2]

Если нужно, вызывается семантическая подпрограмма, соответствующая правилу (5.30), которая обрабатывает строку х, переводя ее на выходной язык. Семантическая подпрограмма учитывает как терминальные, так и нетерминальные символы первичной фразы, поэтому в ней можно предусмотреть возможность устранения неоднозначности разбора. [3]

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

В первом правиле (5.52) ВЫХОД - имя семантической подпрограммы: разбор получен. В этом правиле знак и метка перехода не записываются, поскольку алгоритм распознавателя выполнен. [5]

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

Фактически распознаватель для грамматики с операторным предшествованием без помощи семантических подпрограмм не может найти полный разбор входной строки. Он отыскивает лишь сокращенный разбор, в котором отсутствуют элементы, отличающиеся только нетерминальными символами. Следовательно, этот распознаватель без привлечения семантических подпрограмм неспособен выполнить полный синтаксический контроль. Это делает метод операторного предшествования менее надежным, чем метод предшествования. Однако неполнота разбора имеет определенное преимущество: сокращаются объем таблицы порождающих пра вил и число шагов трансляции, поскольку из разбора исключены шаги, редуцирующие части строки, состоящие только из нетерминальных символов. [7]

В вершинах деревьев грамматического разбора блок СИНТА обращается к соответствующей семантической подпрограмме, формирующей конструкцию ОГРА-2. [8]

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

Структура матрицы переходов. [10]

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

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

Блок-схема распознавателя, основанного на правилах подстановки. [13]

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

Тогда выделяется основа, заключенная между 3 и, выполняется редукция и, если нужно, семантическая подпрограмма. [15]

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