HackPR.NET

Webmasters => Programación General => Topic started by: lokot3 on November 20, 2006, 05:45:06 PM

Title: evaluador de expresiones
Post by: lokot3 on November 20, 2006, 05:45:06 PM
Hola amigos tengo la necesidad de programar en C# un evaluador de expresiones ke abarke suma, resta, multiplicacion division y parentesis, lo cual debe ser usando arboles, por ejemplo, el usuario introduce lo siguiente:
a=4;
b=5;
c=3;
f(x)=(a+b)*c;
write f(x);

y el sofware debe ser capaz de evaluar esa expresion y devolverte 27, para eso se debe usar arboles para establecer la prioridad de los signos y demas, si alguien me puede ayudar en algo me seria de mucha utilidad su ayuda.

sin mas

un amigo cubano

yanser
Title: Re: evaluador de expresiones
Post by: josealcuevas on November 20, 2006, 06:09:12 PM
las formas sencillas de hacerlo seria:

la primera que uses if's anidados

la segunda que programes las funciones tu ydes al user escoger una, asi lo programas desde antes...


si tienes duda en como armarlo postea..


Komtec1
Title: Re: evaluador de expresiones
Post by: lokot3 on November 22, 2006, 01:54:37 PM
gracias amigo, pense en algo similar, pero lo ke me van a evaluar es usando arbol binario, si tienes algo con lo ke me puedas ayudar seria genial!!!!

saludos

yanser

Quote from: Komtec1 on November 20, 2006, 06:09:12 PM
las formas sencillas de hacerlo seria:

la primera que uses if's anidados

la segunda que programes las funciones tu ydes al user escoger una, asi lo programas desde antes...


si tienes duda en como armarlo postea..


Komtec1
Title: Re: evaluador de expresiones
Post by: josealcuevas on November 23, 2006, 02:23:35 PM
por que no usas el metodo de la burbuja, para ordenar las expresiones, dices que te calificaran arbol binario si tienes algo postealo que aqui acabamos el code....



Komtec1
Title: Re: evaluador de expresiones
Post by: lokot3 on November 25, 2006, 07:38:19 PM
gracias Komtec1, dejame ver ke puedo hacer, es ke va a ser algo bien dinamico pues tiene ke funcionar con expresiones sencillas y todo lo compleja ke te la pongan, comprendes:?? de todos modos gracias por la ayuda, voy a intentar algo, de todos modos si encuentran algo ke me sirva, seria de mucha utilidad

[email protected]


yanser

Quote from: Komtec1 on November 23, 2006, 02:23:35 PM
por que no usas el metodo de la burbuja, para ordenar las expresiones, dices que te calificaran arbol binario si tienes algo postealo que aqui acabamos el code....



Komtec1
Title: Re: evaluador de expresiones
Post by: Hendrix on December 06, 2006, 09:12:23 PM
Yo hice un lengauje script en VB y lo hice a base de funciones ke diseƱe para el "Filtrado" de las opciones....

Supongo ke no te servira, pero si tienes dudas sobre esto pregunta... ;) ;)