Infijo A Postfijo

  • 7,441 views
Uploaded on

Ejemplo de gramática y reglas semánticas para convertir de infijo a postfijo.

Ejemplo de gramática y reglas semánticas para convertir de infijo a postfijo.

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
7,441
On Slideshare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
30
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Infijo a postfijo
    • Expr -> Expr + Término
    • Expr -> Expr - Término
    • Expr -> Término
    • Término -> 0
    • Término -> 1
    • Término -> 2
    • ....
    • Término -> 9
    • Expr.t := Expr.t & Término.t & “+”
    • Expr.t := Expr.t & Término.t & “-”
    • Expr.t := Término.t
    • Término.t := “0”
    • Término.t := “1”
    • Término.t := “2”
    • ....
    • Término.t := “9”
    Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores Leonel Morales Díaz [email_address]
  • 2. Infijo a postfijo
    • Expr -> Expr 1 + Término
    • Expr -> Expr 1 - Término
    • Expr -> Término
    • Término -> 0
    • Término -> 1
    • Término -> 2
    • ....
    • Término -> 9
    • Expr.t := Expr 1 .t & Término.t & “+”
    • Expr.t := Expr 1 .t & Término.t & “-”
    • Expr.t := Término.t
    • Término.t := “0”
    • Término.t := “1”
    • Término.t := “2”
    • ....
    • Término.t := “9”
  • 3. Ejercicio
    • Evalúe la expresión: 2+5-4
    • Construya el árbol de análisis sintáctico
    • Transforme a postfijo con las reglas semánticas dadas
    • Modifique las reglas semánticas para que los números se separen por coma
  • 4. Arbol sintáctico (2+5-4) Expr Expr - Término Expr + Término Término 4 Término 5 2
  • 5. Transformación Expr Expr - Término Expr + Término Término 4 Término 5 2 Término.t = “2” Término.t = “5” Término.t = “4” Expr.t = “2” Expr.t = Expr.t & Término.t & “+” Expr.t = “2 5 +” Expr.t = Expr.t & Término.t & “-” Expr.t = “2 5 + 4 -”
  • 6. Infijo a postfijo con comas
    • Expr -> Expr 1 + Término
    • Expr -> Expr 1 - Término
    • Expr -> Término
    • Término -> 0
    • Término -> 1
    • Término -> 2
    • ....
    • Término -> 9
    • Expr.t := Expr 1 .t & Expr 1 .c & Término.t & “+”
    • Expr.c := “”
    • Expr.t := Expr 1 .t & Expr 1 .c & Término.t & “-”
    • Expr.c := “”
    • Expr.t := Término.t
    • Expr.c := “,”
    • Término.t := “0”
    • Término.t := “1”
    • Término.t := “2”
    • ....
    • Término.t := “9”
  • 7. Transformación con comas Expr Expr - Término Expr + Término Término 4 Término 5 2 Término.t = “2” Término.t = “5” Término.t = “4” Expr.t = “2” Expr.c = “,” Expr.t = Expr.t & Expr.c & Término.t & “+” Expr.t = “2 , 5 +” Expr.c = “” Expr.t = Expr.t & Expr.c & Término.t & “-” Expr.t = “2 , 5 + 4 -” Expr.c = “”
  • 8. Transformación con comas Expr Término 7 Término.t = “7” Expr.t = “7” Expr.c = “,”