[c#] analisi di una stringa per farla diventare un espressione matematica

[nikel]

ciao!

sto cercando di fare una calcolatrice scientifica in c#

come posso analizzare una stringa del tipo

(ln(4) + sqrt(3))/ln(2)

e farla diventare un espressione "calcolabile dal mio programma"

tipo:

result= (ln(4) + sqrt(3))/ln(2);

grazie!!

[:.Blizzard.:]

Ho fatto proprio questa cosa in Java (in un contesto un poco più complicato, considerando che dovevo disegnare funzioni).

Ho adottato la scelta di trasformare l'espressione immessa dall'utente in un'espressione in notazione polacca inversa :

http://it.wikipedia.org/wiki/Notazione_polacca_inversa

Così facendo potrai effettuare le operazioni necessarie in maniera sequenziale senza dover tener conto delle parentesi e delle varie funzioni composte.

L'algoritmo per trasformare una espressione dalla notazione infissa alla notazione postfissa si chiama Shunting Yard (Dijkstra).

http://en.wikipedia.org/wiki/Shunting-yard_algorithm

Devi realizzare anche un piccolo parser per lavorare con i token dell'espressione.


Questo ovviamente se vuoi fare le cose a mano. Non conosco il C# , magari ci sono strade molto più facili.

Spero comunque di esserti stato d'aiuto in qualche modo

[DarkSiDE]

Originariamente inviato da nikel

ciao!

sto cercando di fare una calcolatrice scientifica in c#

come posso analizzare una stringa del tipo

(ln(4) + sqrt(3))/ln(2)

e farla diventare un espressione "calcolabile dal mio programma"

tipo:

result= (ln(4) + sqrt(3))/ln(2);

grazie!!

ti consiglio di inziare a studiare come funzionare un parser ed in particolare le espressioni regolari

Su CodeProject trovi diversi esempi di parser scritti in C#.

[gugoXX]

In C# puoi anche pensare di compilare l'espressione al volo ed ottenere il risultato (oppure eccezione se c'e' stato un problema)
Oppure puoi aprire un WebClient, navigare sulla pagina di google della calcolatrice, sottomettere la stringa e parsare il risultato. (per ridere)

[nikel]

grazie a tutti per le risposte! ora mi vedo cosè un parser

Originariamente inviato da gugoXX

In C# puoi anche pensare di compilare l'espressione al volo ed ottenere il risultato (oppure eccezione se c'e' stato un problema)

mi interessa molto sta cosa! anche perchè il mio era un primo passo per arrivare a qualcosa di più avanzato... pensavo a una sorta di interprete per script su windows mobile

[Vincenzo1968]

Originariamente inviato da gugoXX

In C# puoi anche pensare di compilare l'espressione al volo ed ottenere il risultato (oppure eccezione se c'e' stato un problema)
Oppure puoi aprire un WebClient, navigare sulla pagina di google della calcolatrice, sottomettere la stringa e parsare il risultato. (per ridere)

Che mi venga un colpo!

Non t'è bastata la condanna al rogo nel contest 17?

Io svilupperei un piccolo parser a discesa ricorsiva basato su questa grammatica:

expr:	term { (+|-) term }
term:	factor { (*|/) factor }
factor:	[-] expon
expon:	atom [^ expon]
atom:	'(' expr ')' 
	| number
        | ln '(' expr ')'
        | sqrt '(' expr ')'

Il simbolo '^' indica l'operatore di elevamento a potenza.
Per esempio, 2^3 significa "due elevato a 3"; 5^ln(10) significa "cinque elevato a logaritmo di dieci".

[gugoXX]

Alleluja. Pensavo oramai fossi talmente preso dalla politica da dimenticare la nostra sezione preferita.

[gugoXX]

Originariamente inviato da nikel

grazie a tutti per le risposte! ora mi vedo cosè un parser



mi interessa molto sta cosa! anche perchè il mio era un primo passo per arrivare a qualcosa di più avanzato... pensavo a una sorta di interprete per script su windows mobile

Ci sono tante risorse online.
Prova a leggere questa, la prima che ho trovato.
http://blogs.crsw.com/spence/articles/1595.aspx

[Vincenzo1968]

Originariamente inviato da gugoXX

Alleluja. Pensavo oramai fossi talmente preso dalla politica da dimenticare la nostra sezione preferita.

No no, vi leggo sempre. Passo sempre da qui prima di entrare in SPA.

Comincia a prepararti per il contest 18: DBMS.