Lector de expresiones binarias
Binary expresión reader
Gino Gongora
Esta dirección de correo electrónico está protegida contra spambots. Necesita activar JavaScript para visualizarla.
Resumen
El siguiente trabajo analiza la manera de evaluar expresiones escritas en forma “infija” (el operador este situado entre los operandos) con paréntesis y operandos que serán “variables”.
Las operaciones validas que se evaluaran son operaciones binarias: “+”, “-“, “*”, “/”.
Algunas de las expresiones validas a evaluar serán: a + (b - c) / d, (a+b) / (c-d) * e,...
Para llevar a cabo este proyecto se utilizaron conceptos como la generación de TDA de expresiones binarias a partir de un TDA Arbol binario, TDA pila y algoritmos necesarios para llevar de notación infija a postfija.
Los resultados fueron los esperados, pudiendo evaluar expresiones como las antes mencionadas, sin importar el tamaño y ordenándolas en un árbol binario para realizar las operaciones correspondientes y dando paso a la posibilidad de obtener el resultado de la operación.
Palabras clave: infija, postfija, árbol, algoritmos, expresiones.
Abstract
The following work analyzes the way to evaluate written expressions in “infixed” form (the operator is located between the operands) with parentheses and operands that will be “variable”.
Valid operations to be evaluated are binary operations: “+”, “-“, “*”, “/”.
Some of the valid expressions to evaluate will be: a + (b - c) / d, (a + b) / (c-d) * e, ...
To carry out this project, concepts such as the generation of ADD of binary expressions from an ADD Binary Tree, ADD stack and algorithms necessary to carry from infixed to postfix notation were used.
The results were as expected, being able to evaluate expressions such as those mentioned above, regardless of size and ordering them in a binary tree to perform the corresponding operations and giving way to the possibility of obtaining the result of the operation.
Key words: infixed, postfix, tree, algorithms, expressions.
