pr0g's Lösung ist wahrscheinlich die passendste..
Ich hätte ja vorgeschlagen, aus dem Eingabestring erstmal Tokens zu machen, dann mit ner Grammatik nen abstrakten Syntaxbaum aufzubauen und den dann zu interpretieren. Aber irgendwie glaub ich, ist das wohl etwas übertrieben