Convertir String en formula

[josichu]

Saludos, debo hacer un proyecto de métodos numéricos, y mi inquietud es la siguiente:

Como puedo convertir un String a formula? necesito mas que la programación, el algoritmo para dicho proceso, entinedase que el usuario ingresa una función f(x), la cual debe ser reconocida y luego evaluada con respecto a varios valores de x.
He pensado y creo que sin problemas puedo hacer la validacion de la funcion y cambiar los operadores por los de java(ej: ^ por Math.pow) pero seguiria teniendo un String, al cual no se como transformarlo en la ecuación.

Alguien tiene idea de como hacerlo?

[razpeitia]

Yo lo haría de la siguiente manera:

1. Crear mi clase ecuación. Esta clase consiste de lo siguiente. Un string privado llamado ecuación, el constructor donde le asignes la ecuación y un método publico llamado evaluar.
2. El método evaluar consiste en implementar Shunting-yard algorithm y luego evaluar una expresion postfija es casi trivial.

Puedes añadirle cosas como validación de la ecuación, etc..