Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Lenguajes y Automatas II

No description
by

juan salgado

on 8 October 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Lenguajes y Automatas II

Las notaciones son una forma especial en la que se pueden expresar una expresión matemática y pueden ser:
Prefija
Infija
Posfija
Lenguajes y Autómatas II
Notación Prefija
Es una forma de notación para la lógica, la aritmética, y el álgebra. Su característica distintiva es que coloca los operadores a la izquierda de sus operandos. (+23)
-Los operandos conservan el mismo orden que la notación infija equivalente.
-No requiere de paréntesis para indicar el orden de precedencia de operadores.
-Se evalúa de izquierda a derecha hasta que encontremos el primer operador seguido inmediatamente de un par de operandos.
-Se evalúa la expresión binaria y el resultado se cambia como un nuevo operando.
-Se repite este hasta que nos quede un solo resultado.

NOTACIÓN
PREFIJA
Características
Alejandra Barajas Avila
Juan Manuel Salgado T.
Entrada
Almacenar en la pila de entrada la expresión matemática en notación infija.
Análisis
Se recorre y analiza la pila por medio de un apuntador cuyo recorrido será de derecha a izquierda (LIFO).
Pila auxiliar
Se implementa una pila auxiliar que guarde los valores de la pila original mientras sean operadores (*,+. /, - , ^) o caracteres ( (, ) o []), (LIFO).
Condiciones
Mientras sea un operador o un carácter = “(“ se introduce en la pila auxiliar y se aumentan los apuntadores.
Si es un carácter y este es igual a “)” ó “[“ la pila auxiliar se iguala a null.
Los operadores que estén en ella pasan a formar parte de la una nueva pila que tendrá el resultado de la conversión de notación infija a prefija.

Pila Resultado
Si en la pila original el espacio de memoria que indica el apuntador es un operando se guardara automáticamente en la pila resultado (FIFO).
Así como también será llenada por la pila auxiliar.
Se vuelve a vaciar la pila auxiliar y se guarda el operador en la pila resultado.
Resultado
Por para obtener el resultado final en notación prefija se recorrerá la pila de igual forma como fue analizada de derecha a izquierda o LIFO.
Algoritmo
Llenar pila
Generación de código intermedio
La compilación se divide en dos partes
• Etapa inicial: parte que depende del lenguaje fuente donde este mismo es analizado (léxico, sintáctico y semántico)
• Etapa final: parte que depende del lenguaje objeto y corresponde a la parte de síntesis (generación de código)
Full transcript