[php] etapowe rozwiązywanie działań Opcje

[1010]

Witam!
Potrzebuje napisać skrypt który będzie rozwiązywał działania i będzie przedstawiał etapy jego rozwiązania, np.
Podaje mu działanie:
6*4*(2/5+34-2*2)/2
a on wykonuje na nim operacje i zwraca mi takie coś:
6*4*(0,4+34-4)/2=
=6*4*34,4/2=
=24*34,4/2=
=24*17,2=
=417,6

Zdaję sobie z tego sprawę że to nie będzie proste zadanie, wiec prosze was o pomoc...

Jak się za taki skrypt zabrać?
Co proponujecie?

Ten post edytował 1010 3.10.2006, 20:25:38

[cicik]

Proponuję zainteresować się notacją Łukasiewicza inaczej zwaną Odwrotną Notacją Polską (ONP).
Jest to jedna z niewielu rzeczy wymyślonych przez Polaków, której używa się we współczesnych komputerach.
Algorytm przekształcenia wyrażenia zapisanego w tradycyjny sposób do ONP jest banalny (polega na użyciu stosu) i na pewno w google się go znajdzie. Jeżeli wyrażenie będzie zapisane w ONP to jego obliczenie też jest sprawą trywialną ponieważ ONP charakteryzuje się tym, że nie używa nawiasów więc po kolei wczytuje się dwa argumenty, znak działania, liczy się co trzeba i wynikiem zastępuje się pobrane dane. Do rozwiązywania działań zapisanych w ONP również używa się stosu. Tak bym to widział. Według mnie metoda najprostrza ii najłatwiejsza do zrealizowania w języku programowania (po to wymyślono ONP).