Compiladores

Prctica 6
Anlisis Sintctico
Nombre_____________________________
Grupo _________
Jos Snchez Jurez
8 de octubre de 2012

1. Objetivo

Reconocer y eliminar la ambigedad de las gramticas libres de contexto.

2. Problemas

De la siguiente gramtica libre de contexto G con producciones mostradas a

continuacin:

P = {S aSa,
S bSb,
S }
Tambin de la siguiente gramtica libre de contexto G1 :

P1 = {E E + E,
E E E,
E id}
Tambin de la siguiente gramtica libre de contexto G2 :

P2 = {Expr (Expr),
|Expr Op nombre,
|nombre,

1
 Op +,
|,
|,
|/}

3. Actividades

Realice las siguientes actividades:

1. Investigar en internet las gramticas ambiguas.
2. Investigue en internet las formas de eliminar la ambigedad.
3. Crear tablas de anlisis para todas las gramticas.
4. Aplicar las tablas para reconocer las cadenas de caracteres abba con la
gramtica G, la cadena id + id id con la gramtica G1 y la cadena
(a + b) c con la gramtica G2 .

4. Cuestionario

Imprimir la prctica para entregar el cuestionario en este formato.

1. Escriba la denicin de gramticas ambigedad.
2. Escriba los mtodos de eliminacin de la ambigedad.
3. Presente en pseudocdigo las tablas de las gramticas G, G1 y G2 .
4. Presentar en pseudocdigo el reconocimiento de las cadenas de caracteres
abba con la gramtica G, la cadena id + id id con la gramtica G1 y la
cadena (a + b) c con la gramtica G2 .
Si entrega cdigo de algn lenguaje de alto nivel entregarlo en dos columnas
a la par con el pseudocdigo. Entregar el cuestionario con letra bien hecha.