Перевод в постфиксную форму в общем случае.

[Lasur]

Для тренировочной реализации калькулятора решил использовать перевод мат. выражений из инфиксной формы в постфиксную. Но так как калькулятор планируется расширенный, с возможностью добавления своих операторов, нужен перевод не только обычных бинарных операторов (+, -, /, *), но и n-арных. Например одинарный оператор: sin(x).

Соответственно, прошу знающих указать статьи или литературу, где сие чудо можно вычитать. То бишь мне нужен алгоритм по которому можно перевести строку из одной формы в другую. Или Жирный такой намек, в какую сторону мыслить.

ЗЫ. В гугль не отправлять - был. Нашел:
*)кучу примеров реализации операций в постфиксной форме (что и самому додумать несложно)
**)один алгоритм перевода в случае только бинарных операторов.
***)исторические хроники о возникновении польской формы записи (что, безусловно интересно, но делу не поможет)

[evg_m]

обратная польская запись + google

Например одинарный оператор: sin(x).

sin( единый опрератор обрабатывается как открывающая скобка (занесение в стек операторв)
ну или как два оператора "sin" "F("

x обрабатывается как выражение в скобках (чем оно собственно говоря и является)

) обрабатывается как закрывающая скобка для sin( или "F("

== x sin

мысли всдух для compare(a,b)
compare( скобка
a выражение
, "частичная" скобка
b выражение
) скобка опрератора