Una clase Parser en Java para evaluar expresiones algebraicas

Abstract

El artículo presenta una clase parser en Java para evaluar expresiones algebraicas empleando algoritmos fundamentales para la construcción de compiladores, pasando por la conversión de expresiones de infija a postfija, la evaluación de expresiones en notación postfija, el algoritmo de evaluación por precedencia de operadores, el algoritmo parsing de precedencia y el algoritmo de construcción de funciones de precedencia. El objetivo del artículo es escribir un analizador léxico en un lenguaje convencional de programación de sistemas, utilizando las posibilidades de entrada y salida del lenguaje Java para leer las expresiones a evaluar desde la entrada; procesarlas y enviar los resultados a la salida.