[Moscow.pm] Синтаксический анализ на Perl. Транслятор.

[Харпалёв Иван]

Доброго времени, могучий MoscowPM!

Сейчас пишу небольшой язык.
То есть пишу транслятор из него в awk и С. (Сначала в awk, чтобы
потренироваться, а потом в C, там типизация, там сложнее).

Когда язык был совсем примитивный, я его парсил регэкспами и по
рабоче-крестьянски собирал код на целевом языке.
Но язык подростает. И рефакторить оказывается очень печально.

Как я понимаю весь процесс работы транслятора состоит из стандартных
стадий, например:
токенизация
построение дерева разбора
сбор кода на целевом языке из полученного описания.

В общем тория у меня хромает и очень интересна. Но первым делом практика.
Скажите, чем строить дерево синтаксического разбора?
что-то вроде
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20150114/101f2de4/attachment.html>