Tp02 Sagretti Enzo


Ingeniería en Informática
Facultad de Ciencias Fisicomatemáticas e Ingeniería
Universidad Católica Argentina

Cátedra
Teoría de Lenguajes
Profesores
Ing. Javier OuretTrabajo Práctico
Trabajo N° 2
Tema
Introducción a los
compiladores
Análisis Sintáctico


1. En base a la siguiente gramática

S → S S + | S S * | a

y la cadena desímbolos

aa + a *

aa + a* + a*

1.1 Resolver la derivación por izquierda de las 2 cadenas



1.2 Resolver la derivación por derecha de las 2 cadenas



1.3Arbol de análisis para las cadenas




1.4 La gramática es ambigua ? Justificar la respuesta
La gramática es ambigua, ya que podemos encontrar dos árboles sintácticos quegeneran la misma cadena.


2. Repetir el ejercicio para las siguientes gramáticas y cadenas

2.1 S → 0 S 1 | 0 1

000111

00011101

Por Izquierda

No pude generar lacadena

Por Derecha

No pude generar la cadena

Árbol

No se puede generar el árbol




2.2 S → + S S | * S S | a

+ * aaa

Por Izquierda


Por Derecha


ÁrbolAmbiguedad
La gramática no parece ambigua


2.3 S → S ( S ) S | ε

( ( ) ( ) )

Por Izquierda


Por Derecha


Árbol



Ambiguedad
La gramática es ambigua, ya que se puedeencontrar otro árbol.


2.4 S → S + S | S S | ( S ) | S * | a

(a + a) * a

Por Izquierda


Por Derecha


Árbol


Ambiguedad
No encontre ningun contra ejemplo, asi que creoque la gramatica no es ambigua.


2.5 S → ( L ) | a
L → L , S | S

( ( a,a ), a , ( a ) )

Por Izquierda


Por Derecha


Árbol



Ambiguedad
La gramática no parece serambigua.


2.6 S → a S b S | b S a S | ε

a a b b a b

Por Izquierda


Por Derecha


Árbol


Ambiguedad
La gramática es ambigua, ya que se puede encontrar otro árbol.