Дерево, содержащее все вершины графа и некоторые его дуги:
Атрибутное дерево разбора является, самой распространенной формой организации:
Чтобы проверить применимость правила для текущей вершины, проверяется соответствие этой вершины образцу в правой части правила - для этого используется функция:
Пустое множество и множество, состоящее только из пустой строки, являются:
Глубинное остовное дерево - это:
Дерево разбора и таблицы - это:
Состояние вершины, когда вершина еще не рассматривалась алгоритмом обозначается:
Состояние вершины, когда вершина еще рассматривается алгоритмом обозначается:
Действия на каком шаге позволяют от исходного размеченного дерева перейти к дереву, в котором вершины уже соответствуют машинным инструкциям, но их операнды еще известны не полностью:
Для правильного учета контекста необходимо учесть влияние всех путей до данной вершины, сначала определив влияние каждого пути, а затем:
