automataz
Educación a Distancia
Cresud Soyaló
Ingeniería de Sistemas Computacionales
Materia:
LENGUAJES Y AUTOMATAZ
Unidad: II ACTIVIDAD 8
Tema:
INVESTIGACION
Nombre Del Alumno:Luis Alberto González Valencia
Driena Graciela Pérez Méndez
Viviana Alejandra Domínguez Ramos
José Gabriel Santos Pérez
Asesor:
Ing. Brenda Lizet Pérez chacón
Soyaló, Chiapas a 22 deOctubre del 2014
NOTACION POLACA
Es una forma de notación para la lógica la aritmética y el algebra. Su característica distintiva es que coloca los operadores a la izquierda de sus operandos.Si la aridad de los operadores es fija, el resultado es una sintaxis que carece de paréntesis u otros signos de agrupación, y todavía puede ser analizada sin ambigüedad
Notación Polaca Inversa(RPN)
Es la primera notación de código intermedio que se utilizó. Con una pila es posible construir un generador de código muy sencillo, y es en lo que se baso esta idea. La notación polaca inversa,también llamada postfija representa las jerarquías en forma de árbol de modo que cada nodo aparece inmediatamente después de sus hijos. El formato postfijo es fácil de traducir y pasar a código maquinacon ayuda de una pila: se colocan los operandos y después los operadores. En el siguiente cuadro se muestra la notación polanca.
En RPN los paréntesis se ignoran y la traducción de unaexpresión a esta notación sigue las directrices que se muestran a continuación:
CODIGO P
El código P hace referencia a maquinas para generar código objetoExtensión RPN para máquina completa (etiquetas, saltos)
Primer caso de máquina virtual
Todas las operaciones toman como argumentos la pila
Cargar/almacenar: lod, lda, ldc, sto
Aritmética: adi,sbi, mpi
Saltos: ujp, fjp, lab
Similares ventajas e inconvenientes (es un CI muy
próximo a un lenguaje ensamblador)
EJEMPLOS DE CODIGO P
CUADRAPULOS
La...
Regístrate para leer el documento completo.