SoloCodigo

Hola quisiera que me ayuden a elaborar un algoritmo para la evvaluación de una funcion simbolica, por ejemplo:
     
Si tengo f(x)=x^2+x*2 ingresado en una variable tipo string cad="x^2+x*2" entonces deberia hacer una función en la que al pasarle esta cadena y el valor de x (real por su puesto) me de el resultado ya en formato de numero real.

Yo habia pensado en una función recursiva la cual desarrollaba primero los parentesis que si es que habia se volvia a llamar (recursividad), luego las funciones (sin, cos,.. las cuales aceptaban sus argumentos entre corchetes) luego seguia con las potencias, divisiones, productos, restas y sumas, pero al ir resolviendo las exigencias que se hiban presentando me salio el error stack over flow, al programarlo en java que es donde actualmente me estoy desenvolviendo.

Por favor si alguien puede apoyeme.