Este tema es regularmente parte de un curso de autómatas y compiladores, y las soluciones robustas se basan en el uso de árboles, además de un analizador sintactico/semántico para evaluar las expresiones.
Te han recomendado ya un hilo en el que se dan algunas alternativas de componentes ya hechos que evaluan las expresiones. ¿no te sirve alguno de ellos?
hasta luego.