Kako izracunati izraz koji je u stringu

Pozdrav,

Zanima me kako je, i da li je moguce izracunati izraz koji je dat kao string. Primer:

string s = "10 - 5 - 2";
double d = ...izracunat izraz...

Trazio sam po internetu i helpu, ali nisam uspeo da nadjem kako ovo da resim. Ukoliko moram rucno da parsiram ovaj string, da li neko moze da mi ustedi vreme i da mi link na kom se nalazi neki dobar lightweight parser.

Potrebno mi je da racuna samo ovako proste izraze, ukoliko naravno to nije moguce uraditi direktno iz C#-a.

Hvala puno!

http://en.wikipedia.org/wiki/Reverse_Polish_notation

Hvala na linku. Moze mi pomoci da sam sagradim parser.

Ali ako neko ima gotovo resenje, neka posalje, da ustedim vremem i izbegnem greske.

za početak

http://odetocode.com/Code/80.aspx

Potpis

Naučio sam...
Da je važnije biti ljubazan nego biti u pravu

Hvala i Vama na linku.

Ali, zanimljiv mi je ovaj Poljski algoritam. Samo me zanima da li neko ima funkciju koja priprema izraz pred obradu; koja ovo:

5 + ((1 + 2) * 4) − 3

pretvara u

5 1 2 + 4 * 3 - +

Hvala

Jel mora da bude parser, zar ne možeš prosto da daš .net mašini da izračuna? Ono kao, napraviš string sa c# kodom i dinamički ga kompajliraš i izvršiš?

Ako ti to ne pomaže pogledaj ovo, zna sam da parsuje izraze a vredosti promenljivih mu dostavljaš u eventima (npr. izraz 2*a + 16 će da okine event u kome ćeš da mu kažeš kolio je a)

Potpis

if it walks like a duck and quacks like a duck, it could be a dragon doing a duck
impersonation.

Mozes napraviti metodu u nekom Iron (IronPython) skript jeziku kome samo prosledis zeljeni izraz.
Mada, jos lakse, mozes napraviti neku praznu tabelu kojoj ces dodati jednu kolonu sa izrazom koji hoces da obradis (http://msdn.microsoft.com/en-u...ata.datacolumn.expression.aspx).

Vrlo lako koriscenjem stack-a. Potrazi prebacivanje iz infix u postfix notaciju. Takodje mozes i da konstruises stablo izraza i da rekurzivno racunas vrednost.