NON E' una cosa lunghissima, anzi, in generale, per cose semplici, sono una ventina di righe di codice (o forse qualcosa in piu').
Un 'parser ricorsivo discendente' e' 'abbastanza facile' da implementare.
MA
per sapere come implementarlo bisogna STUDIARE automi a stati finiti e grammatiche
NON SI USA la manipolazione di stringhe
Appunto, si usa un AST (Abstract Syntax Tree) che contiene l'espressione smontata nei suoi componenti, uno stack per la valutazione, ed un dizionario con la definizione di variabili e funzioni.
Lascia stare il concetto di 'puntatore'.
Questo LO DEVI AVER GIÀ DIGERITO!
Anzi, devi aver digerito non solo i puntatori, ma anche strutture dati piu' complesse come liste, alberi, dizionari, stack, code, ecc...
E' come voler costruire un palazzo ragionando in termini di 'mattoni': NON TI PASSA PIU'