Para alguien cómo solo tiene conocimiento sobre la estructura de datos de árbol ¿Es evidente para él escribir un analizador de expresiones aritméticas sin la ayuda de técnicas de compilación?Técnicas necesarias para escribir un analizador de expresiones aritméticas
Sin conocimiento de las técnicas de compilación sería feo. Pero no hay necesidad de aprender una tonelada de compilación para un ejemplo introductorio como este.
Mire algo así como http://www.codeproject.com/Articles/345888/How-to-write-a-simple-interpreter-in-JavaScript y vea si tiene sentido para usted.
Ver mi SO answer on how to write top down recursive descent parsers. Este método es muy fácil para expresiones.
Su pregunta puede ser demasiado amplia para Stackoverflow pero, antes de juzgar esto, ¿podría explicar lo que quiere decir con "evidente"? – thb
¿Está familiarizado con Expression Trees? – st0le
@thb "evidente" significa simple y fácil de escribir solo usando técnicas básicas de programación, sin aprender compilación avanzada. –