Infijo a postfijo - PowerPoint PPT Presentation

About This Presentation
Title:

Infijo a postfijo

Description:

Infijo a postfijo. Expr - Expr T rmino. Expr - Expr - T rmino. Expr - T rmino. T rmino - 0 ... Transforme a postfijo con las reglas sem nticas dadas ... – PowerPoint PPT presentation

Number of Views:44
Avg rating:3.0/5.0
Slides: 9
Provided by: leonelm
Category:
Tags: dadas | infijo | postfijo

less

Transcript and Presenter's Notes

Title: 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
Write a Comment
User Comments (0)
About PowerShow.com