Trabajo práctico Individual 3.

Compiladores

Unidad 3

Roberto Daniel Melgarejo Arias

5.778.791

Fecha de entrega: 04-diciembre

2023
 → Consigna:
Sea la gramática con las siguientes producciones:

Realizar parsing descendente de la cadena "m*(m+n)", por izquierda o derecha.

S
S S
T Parsing por la izquierda
T
T * F
T T * F
F
Parse 2 Parse 2 3
Parse 2 3 4

S S S

T T T

T * F T * F T * F

F F ( S ) F ( S )

m m m S + T

Parse 2 3 4 6 Parse 2 3 4 6 5 Parse 2 3 4 6 5 1

 S

T * F

F ( S )

m S + T

T F

F n

Parse 2 3 4 6 5 1 2 4 6 4 7

S S S

T T

T T * F T * F
parsing por derecha
Parse 2 Parse 2 3 ( S )

Parse 2 3 5

T * F

F ( S )

m S + T

T F

F n

Parse 2 3 5 1 4 7 2 4 6 4 6
→ Indicaciones de resolución y entrega:

• La actividad es de carácter individual.

• Entregar el trabajo en formato .PDF
• Ante cualquier duda, contacta con tu docente-tutor, mediante el correo de
plataforma.
• Lee atentamente la rúbrica para conocer los criterios que se tendrán en cuenta
para calificar la tarea.