Я делаю переводчик в C ++, пока у меня есть лексер для генерации токенов. Проблема в том, что я не уверен, как генерировать "обход" дерева разбора.

Я думал о том, чтобы создать дерево разбора, используя массив массивов, но я не уверен, как на самом деле вставить токены в дерево разбора в правильном порядке.

Я не уверен, стоит ли идти сверху вниз, слева направо или снизу вверх, справа налево.

Может ли кто-нибудь предоставить мне простой алгоритм LALR (1)?