Алгоритм - разбор
Cтраница 1
Алгоритм разбора, использующий эту таблицу, очень простой. Множество символов между х и - является основой данной формы. Поскольку в грамматике с операторным предшествованием сами операторы определяют отношения предшествования, все операнды между - и - будут частью основы. [1]
 |
Дерево разбора. [2] |
Алгоритм разбора использует только отношения терминальных символов и отыскивает для редукции не основу, а так называемую первичную фразу. [3]
 |
Стек и входная строка до и после редукции. [4] |
Алгоритм разбора отыскивает самую левую первичную фразу и состоит в следующем. Часть стека от символа tt -, исключительно, до вершины стека, включительно, есть первичная фраза. [5]
В целом алгоритм разбора, использующий табл. С и С2, более эффективен, чем алгоритм, основанный непосредственно на таблицах F. Однако С и С2 можно вывести из F, которая вычисляется из грамматики в виде промежуточного этапа. [6]
Табличная запись алгоритмов разбора значительно упростила представление процесса трансляции и построение решающих таблиц для разбора грамматики вводимого ( определяемого) языка. [7]
Покажите, что алгоритм разбора ( см. рис: 4.2.2) порождает однозначный канонический разбор, если С1 и С2 однозначны и входным текстом является КСФ. [8]
Формальные доказательства корректности алгоритма разбора ПСС и различных алгоритмов построения таблиц не входят в число вопросов, затрагиваемых в настоящей книге. Однако потенциальный пользователь этих алгоритмов должен знать, до какой степени гарантируется их успешная работа. В данном разделе этот вопрос обсуждается неформально. [9]
Существуют два общих класса алгоритмов разбора. Первый класс является целенаправленным. В этом случае ставится цель, заключающаяся в распознавании элемента класса непосредственных составляющих, описанного начальным символом грамматики; алгоритм исследует несколько литер во входном тексте, решает, какое правило можно применить, и затем пытается распознать последовательно элемент каждого класса непосредственных составляющих в правой части правила, в действительности определяя их как подцели. Алгоритм реализуется в виде рекурсивного спуска от корня дерева разбора к листьям. Отличительная черта этих методов б том, что состояние алгоритма ( текущая цель) используется как вспомогательная информация для принятия решения. В методах второго класса информация о состоянии алгоритма не используется. В них довольно детально исследуется КСФ с целью определения, какой ШКР применим, а затем осуществляется подстановка. [10]
Эта грамматика приемлема как для алгоритма разбора, так и для алгоритма синтеза. [11]
 |
Контексты ( 1 1 и упорядоченные правила для Р13. [12] |
Любое правило категории 5 в случае ошибки делает грамматику неприемлемой для алгоритма разбора. Однако выполнение правил категории 5, когда решение не может быть принято на основании таблиц, может сопровождаться сигналом, позволяющим составителю компилятора использовать любой подходящий механизм для принятия решения. [13]
Вариант метода предшествования, применяемый к грамматикам с операторами предшествования и позволяющий повысить эффективность алгоритма разбора. [14]
Второе и третье требования, как и аналогичные требования к грамматике предшествования, обеспечивают беступиковость алгоритма разбора. Строго говоря, перечисленные требования не гарантируют однозначности алгоритма разбора. Это будет видно из дальнейшего. Однако характер возможных неоднозначностей таков, что они без особого труда устраняются семантическими подпрограммами. [15]
Страницы: 1 2