Ada Community

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

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