Una clase Parser en Java para evaluar expresiones algebraicas

• Main Authors: Edgar Ruiz Lizama, Eduardo Raffo Lecca
• Format: Article
• Language: Spanish
• Published: Universidad Nacional Mayor de San Marcos 2006-07-01
• Series: Industrial Data
• Subjects: Parser; analizador léxico; evaluación de expresiones postfijas; algoritmo de precedencia de operadores.
• Online Access: https://revistas.gnbit.net/index.php/idata/article/view/5762

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.