[C#]Računanje iz stringa?

Pozdravljeni!

Če imam string str = "-3*(2/(3+2))+3", kako bi lahko na kar se da enostaven način to izračunal?.. z vsemi matematičnimi pravili, kot so upoštevanje predznakov, oklepajev etc..

Najlepša hvala!

reliant

v katerem jeziku pa? če se gre za php lahk hitro rešiš z eval() ukazom.

C#.net

Zakaj pa? Sestaviš ustrezno gramatiko, sintaksni analizator zanjo ti pa zgradi drevo izpeljav. Če je gramatika pravilno sestavljena, je tudi drevo potem pravilno.

matjazx, kako to misliš na kopico in potem izračunat?

No, kako boš pa izraz dal v postfiksno obliko?

Ko si enkrat že tako daleč, da je vse pripravljeno, da ga "samo še izpišeš v postfiksno obliko", ga lahko takrat namesto tega že kar direktno začneš računati. Namreč postfiksna oblika ni nič drugega, kot samo na en drug način zapisano drevo, ki predstavlja izraz.

Reševanje takih izrazov je zelo preprosta zadeva

Pred kratkim sem v eni temi tukaj že pisal o tem in podal kratek primer, zato tega tu ne bi ponavljal.
(ideja pa je, da imaš dva sklada: na enega zlagaš operande, na drugega operatorje. Pri tem si moraš določiti prioritete posameznih operatorjev (npr. * ima višjo prioriteto kot +)).

Ker se to obravnava tudi na faksu pri študiju računalništva, je tukaj še en link do prosojnic (powerpoint) predavanj, kjer je opisana ideja in nekaj primerov:

prosojnice