Как формировать ast в декларативных языках?

Question

[Заур Ашурбеков]

Здравствуй, Тостер!
Как принято строить ast для декларативных языков? Ведь есть, наверно, какой-то отработанный принцип?

Comments

[Станислав Макаров]

А что с ним особенного? Причём тут декларативность языка?

[Заур Ашурбеков]

Станислав Макаров, к примеру, такие известные мне методы парсинга, как метод Пратта, туда не подходят.
Я видимо неправильно выразился, я не смог найти просто готовые методы построения этих ast

[rustler2000]

Заур Ашурбеков, ast пофигу - а вот парсер скорее всего с lookahead нужен. попробуй https://github.com/pointlander/peg

[Заур Ашурбеков]

rustler2000, хо, вот как это называется. Спасибо!