Credo dovresti fare un parsing della stringa, estraendo gli operandi e il loro indice, controllando cio che ne segue, cio che ne viene prima, assegnare priorità agli operandi e molto altro.