Infijo a postfijo

1
Infijo a postfijo

• Expr -gt Expr Término
• Expr -gt Expr - Término
• Expr -gt Término
• Término -gt 0
• Término -gt 1
• Término -gt 2
• ....
• Término -gt 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

2
Infijo a postfijo

• Expr -gt Expr1 Término
• Expr -gt Expr1 - Término
• Expr -gt Término
• Término -gt 0
• Término -gt 1
• Término -gt 2
• ....
• Término -gt 9

• Expr.t Expr1.t Término.t
• Expr.t Expr1.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

1. Evalúe la expresión 25-4
2. Construya el árbol de análisis sintáctico
3. Transforme a postfijo con las reglas semánticas
   dadas
4. Modifique las reglas semánticas para que los
   números se separen por coma

4
Arbol sintáctico (25-4)
Expr
5
Transformación
Expr.t Expr.t Término.t -Expr.t 2 5
4 -
Expr
Expr.t Expr.t Término.t Expr.t 2 5
Expr
-
Término
Término.t 4
Expr

Término
4
Término
Término.t 5
Expr.t 2
Término
5
Término.t 2
2
6
Infijo a postfijo con comas

• Expr -gt Expr1 Término
• Expr -gt Expr1 - Término
• Expr -gt Término
• Término -gt 0
• Término -gt 1
• Término -gt 2
• ....
• Término -gt 9

• Expr.t Expr1.t Expr1.c Término.t
• Expr.c
• Expr.t Expr1.t Expr1.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.t Expr.t Expr.c Término.t -Expr.t
2 , 5 4 - Expr.c
Expr
Expr.t Expr.t Expr.c Término.t Expr.t
2 , 5 Expr.c
Expr
-
Término
Término.t 4
Expr

Término
4
Término
Expr.t 2 Expr.c ,
Término.t 5
Término
5
Término.t 2
2
8
Transformación con comas
Expr
Expr.t 7 Expr.c ,
Término
Término.t 7
7