Per qualcuno come ha solo la conoscenza sulla struttura dei dati dell'albero È evidente per lui scrivere un parser di espressioni aritmetiche senza l'ausilio di tecniche di compilazione?Tecniche necessarie per scrivere un parser di espressioni aritmetiche
Senza la conoscenza delle tecniche di compilazione sarebbe brutto. Ma non c'è bisogno di imparare una tonnellata di compilation per un esempio introduttivo come questo.
Guardare qualcosa come http://www.codeproject.com/Articles/345888/How-to-write-a-simple-interpreter-in-JavaScript e vedere se ha senso per voi.
Vedere il mio SO answer on how to write top down recursive descent parsers. Questo metodo è molto facile per le espressioni.
La tua domanda potrebbe essere troppo ampia per Stackoverflow ma, prima di giudicare questo, spiegheresti cosa intendi per "evidente"? – thb
Hai familiarità con Expression Trees? – st0le
@thb "evidente" significa semplice e facile da scrivere usando solo le tecniche di programmazione di base, senza l'apprendimento di concetti di compilazione avanzati –