разбор математического выражения в c++

У меня есть вопрос о разборе деревьев:

У меня есть строка (математическое выражение 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; // +, -, *, /
}

Какой алгоритм я могу использовать для построения дерева, представляющего приведенную выше строку выражения?

24
задан Stargateur 25 April 2018 в 05:21
поделиться