Подсознание шутит

Навигация по AST

Продолжаю возиться с синтаксическим анализом.

Основное преимущество, которое даёт использование AST по сравнению с техникой разбора снизу вверх (bottom-up parsing) – это возможность отложить анализ разобранного текста «на потом». Это может быть удобно по разным причинам. В случае Win32.Utf8 это удобно тем, что требования к анализатору формируются прямо в процессе работы над проектом. По большому счёту я понятия не имею, что получиться в конечном итоге. :-)

Трудовые будни

Это было бы очень смешно, если не было так грустно...

Отладка абстрактного синтаксического дерева (AST)

Во время работы над парсером постоянно возникала необходимость посмотреть как выглядит тот или иной кусок дерева или все дерево целиком. Недолго думая, я попробовал выводить его в виде XML, - получилось довольно неплохо.

Исходный код на C:

typedef void *LPVOID;

Дерево, полученное после синтаксического разбора:

<translation_unit>
 <external_declaration>
  <declaration>
   <init_list_declaration>
    <declaration_specifiers>
     <declaration_specifier>
      <storage_class_specifier>
       typedef
      </storage_class_specifier>
     </declaration_specifier>
     <declaration_specifier>
      <type_specifier>
       <builtin_type>
        void
       </builtin_type>
      </type_specifier>
     </declaration_specifier>
    </declaration_specifiers>
    <init_declarator>
     <declarator>
      <pointer>
       *
      </pointer>
      <direct_declarator>
       LPVOID
      </direct_declarator>
     </declarator>
    </init_declarator>
   </init_list_declaration>
   ;
  </declaration>
 </external_declaration>
</translation_unit>

Резюме на критику

По следам новости про очередной набор разработчиков из России, Украины и остальных прилегающих стран.

На днях пришло письмо с просьбой покритиковать резюме, которое предполагалось послать на этот конкурс. Я уже было собирался отправить автора на forum.privet.com – лучшее, на мой взгляд место, где можно обкатать резюме разработчика на соответствие американским стандартам. Или по крайней мере лучшее русскоязычное место. Но посмотрев на него внимательнее, я решил все-таки сделать это сам.

Свежеоткрытый в Ванкувере центр разработки нанимает

Спутник приобрести не желаете?

Сбор и обработка логов. Пример из жизни

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

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

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

1. Исходные заголовки пропускаются через стандартный препроцессор;

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

3. Полученное дерево используется для генерации кода по заданным шаблонам.

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