Analizador de expresiones algebraicas

Bueno amigos tengo un problemilla en un proyectillo que estoy desarrollando en flash, se trata de un representador grafico de funciones matematicas ye l problema transcurre cuando el supuesto usuario introduce la funcion en un campo de texto, las variables llegan como String y al ser deste estilo¡: x*x + 4, no puedo cambiar el tipo de variable a Number para que la funcion opere substitullendo x por su valor y haciendo las operaciones * +, por ejemplo.
He visto por ahi que es necesario un Analizador de expresiones algebraicas si alguien sabe algo sobre el tema o tiene un codigo que me pueda servir lo agradezco de antemano

BoNi www.boni-works.tk

no es muy clara la pregunta, podria especificar mas?

Pues eso lo tendras que hacer tu a mano, pues no conozco ninguno, a base de condicionales y demas, aun asi lo veo bastante bastante dificil, tendras que controlar parentesis y demas simbolos, aun asi te recomiendo una cosa...... has probado con

x = valor ;
eval(expresion);

¿?¿?kizas funciones...

Vamos haber, estoy desarrollando un proyecto que representa funciones matematicas graficamente y como quiero que no tenga limitaciones, dejo al cliente que introduzca la funcion que le interese y para ello utilizo un campo de texto, al recoger la funcion del campo texto (ej: x*x+2*x+8 parabola) es de tipo String obiamente, luego la igualo a y; y=x*x+2*x+8, deveria quedar, pero por como reacciona queda y="x*x+2*x+8" y entonces no substituye x por el valor asignado: x=i ,siendo i el valor de un 'for', deveria ser del tipo Number no String, pero eso no es posible...no se... ¿¿alguien tiene una idea??

ICEMAN si tienes tiempo explicate un poco mas, porque la funcion eval() no se que hace exactamente pero m devuleve undefined

A porcierto, si es posible me gustaria contactar con vosotros, o con la comunidad www.cristalab.com, me ha ayudado mucho, aqui teneis mi e-mail: [email protected] y mi web que esta en cosntruccion pero algo hay: www.boni-works.tk

Muchas gracias a la gente que ayuda a los demas en estos temas tan comlejos, gente como la que hay aqui en www.cristalab.com Gracias!

Ok, pues eval no tiene la "potencia" que pensaba que tenia, en fin, pues entonces creo que te tokara hacerlo a mano, es decir que lo parsee a mano, algo que en fin para mi seria algo mas que complikado... kizas encuentre algo por ahi... saludetes!

Gracias ICEMAN, yo estare por aqui , haber si es posible...

Oye y sobre la comparticion de alojamiento, es posible que me interese...

Errrr, para contactar esta el foro, este foro

Acerca de tu pregunta, hay un tutorial similar en la secció de tutoriales, no es lo mismo, pero te puede servir como base, ve y buscalo

oK gracias...

Posublemente diga una huevada, pero hay algo llamado MATHML que se usa para eso, si pudieras usarlo en FLASH, quizá puedas hacer algo.
Saludos

Aca estoy haciendo algo provisorio, terminará siendo un editor de formulas matemáticas. Hechale un ojo a ver si te sirve.

http://www.weremsoft.com.ar/modules/news/article.php?storyid=21

Saludos

Para hacerlo bien, tienes que tener conocimientos Teóricos de Compiladores, Análisis Lexico, Semántico y Sintáctico.

Pero bueno veo que tu formas un XML. Y de hay formas eso.
Yo partiria de funciones del mismo flash, que en poco code pueden ayudar mucho, algo como:

Código :

function suma() {
   resultado = 0;
   for (i in arguments) {
      resultado += Number(arguments[i]);
   }
   trace(resultado);
}
function parsear(texto) {
   operacion = texto.split('(');
   parametros = operacion[1].substr(0, operacion[1].length-1).split(',');
   eval(operacion[0]).apply(this, parametros);
}
//esto es lo de tu textfield, un String y lo parseas
mitexto = "suma(8,4,3)";
parsear(mitexto);

Saludos

Bueno yo kiero decir que basicamente mi opcion seria hacer un prg capaz de analizar las expresiones y que se comunike con flash [tipo webservice] pero en local. Ya que entre otras cosas, flash no es que tenga "mucha potencia de fuego" si no mas bien se keda corto para calculos "importantes"

Y dejar a flash la parte de la interface grafica,

la idea es hacer un editor de fórmulas matemáticas, que permita escribir una ecuación o inecuación, una formula etc. in necesidad de pegar un .gif, pero solo eso, no hacer falta que las resuelva, solo que ayude a representarlas.
Firefox/Mozilla tiene soporte nativo para MathML(siempre y cuando tengas los fonts), pero IE y Opera no, para eso tenes que bajarte un plugin que pesa como 3 megas, y aún así, editar código mathml es medio engorroso para el contexto donde esta planificado.
La idea es hacer un editor de fórmulas, que te permita representar, de una manera rápida y sencilla, una expresión matemática para, por ejemplo, realizar una pregunta en un foro.

Puede ser que halla entendido mal el tópico, no sabía que quería resolverlas.

La idea no es hacer un mathematica en flash.

Saludos.

Estimado :

lo que estas buscando, creo, es un analizador sintáctico de formulas. Una vez implementé uno en Pascal basandome en un ejercicio de Tanhembaun que usaba el metodo BN. (hay que utilizar recursión) En ÁS2, la recursibidad solo permite 250 niveles, y dependiendo de lo complejo, puede quedar corto.

Saludos
karlos

karlos; el problema del maximo nivel de recursión para ese tipo de cosas casi siempre lo soluciono usando pilas de objetos (Implementables con el objeto Array); se eleva el tamaño del codigo pero permite mas flexibilidad y menos limites