La notación polaca es la originada por un Autómata con pila, en la que los operadores siempre preceden a los operandos sobre los que actúan, y que tiene la ventaja de no necesitar paréntesis:
- Se utiliza principalmente para la representación de expresiones aritméticas.
- Expresión a notación polaca inversa.
Algoritmo:
- Representa la expresión en forma de árbol sintáctico.
- Recorrer el árbol en postorden
EJEMPLO: a + b * c - d
Ventajas y desventajas de la notación polaca
- Generación de código: simple, no utiliza registros.
- Optimización: es difícil de reordenar ya que hay que considerar el contenido de la pila.
- Interpretación rápida: es muy fácil de interpretar ya que solo necesita una pila.
- Transportable: si, ya que todos los procesadores implementan una pila.