Estou criando uma linguagem de programação no C++. Fiz um lexer simples, que funciona perfeitamente bem por enquanto.
out 5 + 7 * 3
Meu lexer transforma isso em:
kw: out
num: 5
op: +
num: 7
op: *
num: 3
nl
Agora preciso criar uma AST (árvore de sintaxe abstrata), que transforme o exemplo em isso:
kw out
|
op +
/ \
num 5 op *
/ \
num 7 num 2
Mas, como se faz um algoritmo de árvore?
Nota Por favor não postem um código, isso tira toda a graça. Em vez disso, me falem a lógica do algoritmo.