Prctica 2

Autmatas, Gramticas y Lenguajes

Curso 2015-2016
Alumna: Maryna Ulasava

Parte 1: Cuestionario
Respuestas: 1)c 2)b 3)a 4)a 5)a

Parte 2: Ejercicios de analizadores:

1. Dado el lenguaje L = {xnyn+1 : n > 0}:

a) Construir una gramtica que genere L:
S-->S
S -->xAyy
A-->xAy
A-->

b) Indicar cuntos smbolos de preanlisis son

necesarios para construir un analizador sintctico LL(k) basado en la
gramtica construida en el apartado anterior.

1 smbolo de preanalisis

c) Construir el autmata a pila correspondiente a esta

gramtica y la tabla de anlisis sintctico LL(1) para la gramtica.

Tabla de analisis:

FDC

xAyy

error

error

xAy

error

2. Dado el alfabeto = {(, ), a}, considere la siguiente

gramtica:
S --> (S)
S --> a

a) Indicar cuntos smbolos de preanlisis son

necesarios para construir un analizador sintctico LR(k) basado en la
gramtica del enunciado.
1 smbolo de preanalisis

b) Construir el analizador sintctico LR(k)

correspondiente a la gramtica y los smbolos de preanlisis definidos
anteriormente. Para ello, debe indicar el autmata finito y la tabla de
transiciones correspondientes.

FDC

desplazarB

desplazarD

desplazarB

desplazarD

C
D

aceptar
S-->a

desplazarF

S-->(S)

S-->a
S-->(S)