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