TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE
SAN LUIS POTOSÍ

DEPARTAMENTO ACADÉMICO

NOMBRE DEL DOCENTE

CAPETILLO GÓMEZ JUAN MANUEL
NOMBRE DEL ESTUDIANTE
Blanco Ontiveros Francisco Ivan

Materia
LENGUAJES DE INTERFAZ ll
Hora

10:00-11:00 am

Fecha: 7/Oct/2022
GENERACIÓN DE CÓDIGO INTERMEDIO
PRÁCTICA1: DADA LA SIGUIENTE EXPRESIÓN INFIJA como: M = 3A^2 + 4B +6, que es una

ecuación de segundo grado; obtenga lo siguiente:

1.- Su Notación en Prefija

M=3A^2+4B+6

M=3*(A^2)+(4*B)+6

M=*3(^A2)+(*4B)+6

M=*3^A2+*4B+6

M=+*3^A2*4B+6

M=++*3^A2*4B6

Notación prefija: =,M,+,+,*,3,^,A,2,*,4,B,6

2.- Su Notación en Posfija

Carácter leído acción Pila E. Posfija

M Se pasa a posfija vacia M
= Meter ( = ) = M
3 Pasa a posfija = M,3
* Prioridad * > =: =,* M,3
• Meter ( * )
( Meter ( ‘(‘ ) =,*,( M,3
A Pasa a posfija =,*,( M,3,A
^ Prioridad ‘(‘: =,*,(,^ M,3,A
• Meter ( ^ )
2 Pasar a posfija =,*,(,^ M,3,A,2
) Se saca la pila hasta =,* M,3,A,2,^
‘(‘
+ Prioridad + <= *: =,+ M,3,A,2,^,*
• Sacar ( * )
Prioridad + > =:
• Meter ( + )
( Meter ( ‘(‘ ) =,+,( M,3,A,2,^,*
4 Pasar a posfija =,+,( M,3,A,2,^,*,4
* Prioridad ‘(‘: =,+,(,* M,3,A,2,^,*,4
• Meter ( * )
B Pasa a posfija =,+,(,* M,3,A,2,^,*,4,B
) Se saca la pila hasta =,+ M,3,A,2,^,*,4,B,*
‘(‘
+ Prioridad + <= +: =, + M,3,A,2,^,*,4,B,*,+
• Sacar ( + )
 Prioridad + > =:
• Meter ( + )
6 Pasa a posfija =, + M,3,A,2,^,*,4,B,*,+,6
Fin de entrada Se vacía la pila vacía M,3,A,2,^,*,4,B,*,+,6,+,=

3.- Realice su Fase de Análisis para generar su código intermedio

Análisis para código intermedio:

M = 3 * (A ^ 2) + ( 4 * B) + 6

P1 = 4 * b;

P2 = a ^ 2;

P3 = P1 + 6;

P4 = 3 * P2;

P5 = P3 + P4;

M = P5;

PRÁCTICA2: DADA LA SIGUIENTE EXPRESIÓN INFIJA como: G = 7X + 2Y – 8Z, obtenga lo

siguiente:

1.- Su Notación en Prefija

G=7X+2Y-8Z

G=7*X+2*Y-8*Z

G=(7*X)+(2*Y)-(8*Z)

G=(*7X)+(*2Y)-(*8Z)

G=*7X+*2Y-*8Z

G=+*7X*2Y-*8Z

G=+-*7X*2Y*8Z

Notación prefija =,G,+,-,*,7,X,*,2,Y,*,8,Z

2.- Su Notación en Posfija

Carácter leído acción Pila E. Postfija

G Se pasa a posfija vacía G
= Meter (=) = G
( Meter( “ ( “ ) =,( G
7 Se pasa a posfija =,( G,7
* Prioridad * > =: =,*,( G,7
Meter ( * )
 X Pasa a posfija =,*,( G,7,X
) Se saca la pila hasta “ = G,7,X*
(“
+ Prioridad + > =: =, + G,7,X,*
• Meter ( + )
( Meter( “ ( “ ) =,+,( G,7,X,*
2 Se pasa a posfija =,+,( 6,7,X,*,2
* Prioridad * > (: =,+,(,* 6,7,X,*,2
Meter ( * )
Y Se pasa a posfija =,+,(,* 6,7,X,*,2,Y
) Se saca la pila hasta =,+ G,7,X,*,2,Y,*
‘(‘
- Prioridad - <= +: =,- G,7,X,*,2,Y,*,+
• Sacar ( + )
Prioridad - > =:
• Meter ( - )
( Meter( “ ( “ ) =,-,( G,7,X,*,2,Y,*,+
8 Se pasa a posfija =,-,( G,7,X,*,2,Y,*,+,8
* Prioridad * > (: =,-,(,* G,7,X,*,2,Y,*,+,8
Meter ( * )
Z Se pasa a posfija =,-,(,* G,7,X,*,2,Y,*,+,8,Z
) Se saca la pila hasta “ =,- G,7,X,*,2,Y,*,+,8,Z,*
(“
Fin de la entrada Se vacía la pila vacía G,7,X,*,2,Y,*,+,8,Z,*,-
,=

3.- Realice su Fase de Análisis para generar su código intermedio

G=(7*X)+(2*Y)-(8*Z)

P1 = 7*X;

P2 = 2*Y;

P3 = 8*Z;

P4 = P1+P2;

P5 = P4 – P3;

G = P5;