Archive

Archive for September 2nd, 2007

Построение абстрактного синтаксического дерева.

September 2nd, 2007

Алгоритм работы Win32.Utf8 состоит из трех основных шагов:

  1. Исходные заголовки пропускаются через стандартный препроцессор;
  2. Полученный код парсится и трансформируется в дерево объектов, описывающее функции, типы и связи между ними;
  3. Полученное дерево используется для генерации кода по заданным шаблонам.

На данный момент я работаю над вторым этапом. Цель – построенное дерево должно быть компактным, его структура должна облегчать последующий анализ во время генерации кода. В тоже время дерево должно включать всю информацию необходимую для генерации корректного кода.

Read more…