У меня вопрос о синтаксическом дизайне:
У меня есть строка (math expresion estring), например: (a+b)*c-(d-e)*f/g
. Мне нужно разобрать это выражение в дереве:
class Exp{};
class Term: public Exp{
int n_;
}
class Node: Public Exp{
Exp* loperator_;
Exp* roperator_;
char operation; // +, -, *, /
}
Какой алгоритм я могу использовать для построения дерева, которое представляет строку expresion выше?