Насколько я понимаю, переход от инфиксной к префиксной или постфиксной нотациям легче осуществить при помощи
алгоритма, предложенного Дейкстром (используя стек), а другие преобразования — через построение абстрактного синтаксического дерева (дерева синтаксического разбора, дерева разбора выражения) и его обход различными способами.
Мне интересно,
есть ли реализации, псевдокод или описания алгоритмов PrefixToInfix, PostfixToInfix, PrefixToPostfix, PostfixToPrefix, не основанных на деревьях выражений, или же
есть ли способы рекурсивно разобрать инфиксную форму с неполной скобочностью и с неоднобуквенными переменными, построить по ней дерево разбора.
План — реализовать программу, получающую на входе выражение в одной из нотаций, на выходе — выражение в любой другой нотации или дерево разбора.
Простой