Problema de calculadora


Descripción del problema:

Construya una biblioteca de clases para un parser “notación polaca inversa (RPN) que evalúa expresiones matemáticas con precisión entera y regresa su valor. Subiblioteca debe incluir una clase llamada ExpressionParser y debe incluir un método con la firma:

public int Parse(string expresion)

Algoritmo:

Si no está familiarizado con RPN parsers, aquí hay unacorta explicación de funciona.

Introducción

La mayoría de los lenguajes de programación requieren que el programador ingrese expresiones en notación infix. Así los operadores y operandos sonmezclados, por ejemplo:


5 * 6 – 3 * 2 * 3

La notación postfix, introducida en 1950 por el lógico Polaco Jan Lukasiewicz, es un método de representación y expresión sin usar paréntesis y aunconservando las reglas precedentes de la expresión original. Por ejemplo, la expresión anterior pudo haber sido escrita como:

5 6 * 3 2 * 3 * -

Desde las expresiones postfix se puede evaluar deizquierda a derecha sin dejar de respetar el orden correcto de las operaciones, son mucho más fáciles de analizar.

Pseudo-code

1. Iniciar stack (integer stack) para guardar los resultados prepararuna expresión postfix input (or RPN).
2. Iniciar escaneo de izquierda a derecha hasta llegar al final de la expresión RPN
3. Obtener token, si token es:
I. Un operador:a. Obtener la parte superior del stack y guarde en la variable op2;
b. Obtener la parte superior del stack y guarde en la variable op1; Pop el stack
c. Haga laexpresión funcionamiento en el operador en ambos op1 and op2
d. Empuje el resultado adentro del stack
II. Un operando: Empuje su expression numérica adentro del stacknumérico.

4. Al final de la expresión RPN, el stack debería tener solo un valor que debe ser el resultado y que puede ser recuperada desde la parte superior de la pila.



Operatores:

La siguiente...