парсинг математического выражения в с ++
У меня есть вопрос о разборе деревьев:
У меня есть строка (математическое выражение 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; // +, -, *, /
}
Какой алгоритм я могу использовать для построения дерева, которое представляет строку выражения выше?