Po tom, čo si napíšeš tokenizér, si pozri algoritmus shunting-yard, pomocou ktorého sa dá vytvoriť aj tá reverzná poľská notácia. V podstate ide o to, že si vytvoríš 2 zásobníky. Jeden je pre operandy a druhý pre operátory. Operátor podľa priority operátorov buď rovno vyhodnotíš nad zásobníkom operandov (v tvojom prípade vytvoríš uzol abstraktného syntaktického stromu), alebo len odložíš na zásobník operátorov. Plus špeciálne ošetríš prioritu zátvoriek a máš to.