Это моя грамматика:
S→x|LR|LT
T→SR
L→(
R→)
Это производная от "()"
0 steps: [ S ]
1 step: [ x, LR, LT ]
2 steps: [ (R, L), (T, LSR ]
3 steps: [ (), (), (SR, (SR, LxR, LLRR, LLTR, LS) ]
Как я могу создать дерево разбора с узлами, скажем, для экзамена для " () "?
Вот изображение дерева разбора
Я могу создать класс для parsTree, но не могу понять, что такое логика c создания деревьев снизу вверх. У меня есть сторонний код для печати дерева.
Спасибо