С++; работа со стеком + парсинг строки
Задание:
Цитата:
Используя стек, решить следующую задачу. Проверить, является ли содержимое текстового файла T правильной записью формулы следующего вида:
<формула> ::= <терм> | <терм> + <формула> <терм> -<формула>
<терм> ::= <имя> | (<формула>) | [<формула>] | {<формула>}
<имя> ::=х |у |z .
<формула> ::= <терм> | <терм> + <формула> <терм> -<формула>
<терм> ::= <имя> | (<формула>) | [<формула>] | {<формула>}
<имя> ::=х |у |z .
Т.е. дана строка x + y, или {x+y} - z и т.д. И проверить удовлетворяет ли она условию этой грамматики.
Кода готового, вообщем, не прошу (хотя если есть, то неплохо было бы)). Если кто может, подскажите зотя бы общий алгоритм, как это все организовать, а далее я уже сам:)
не уверен, но может польская запись подойдет ?
