Analizadores lexicos

Práctica 2.
Autómatas, Gramáticas y Lenguajes.

Parte 1: Cuestionario.
1. Dada la siguiente gramática:
S  E
E  E + T|T
T  a|(E)
Indicar cuál de las siguientes afirmaciones es verdadera:a) El número de símbolos de preanálisis que son necesarios para
construir un analizador LR(k) basado en esta gramática es 0.
b) El número de símbolos de preanálisis que son necesarios para
construirun analizador LR(k) basado en esta gramática es 1.
c) El número de símbolos de preanálisis que son necesarios para
construir un analizador LR(k) basado en esta gramática es 2.
d) Ninguna de lasanteriores afirmaciones es verdadera.

2. Dado L un lenguaje independiente del contexto, indicar cuál de las
siguientes afirmaciones es verdadera:
a) Siempre es posible construir un analizadorsintáctico LR(k)
para L independientemente del valor de k.
b) Siempre es posible construir un analizador sintáctico LR(k)
para L siempre que el valor de k sea suficientemente grande.
c) No es posibleconstruir un analizador sintáctico LR(k) para L
puesto que estos analizadores sólo se pueden construir para los
lenguajes regulares.
d) Si L es un lenguaje independiente del contexto deterministaentonces siempre podremos construir un analizador sintáctico
LR(k).

1

3. ¿Es posible construir un analizador sintáctico tipo LR para el
lenguaje L = {xny3n: n >= 0}?
a) Sí.
b) No.

4. Dadala siguiente gramática, indicar cuántos símbolos de
preanálisis son necesarios para la construcción de un analizador
sintáctico de tipo LR(k) para esta gramática:
S  xxSzz
S  yxSzz
S  yySzz
S xySzz
S  
a) 0
b) 1
c) 2
d) 3

5. Dada la siguiente gramática, sea L el lenguaje que genera:
S  zzSxx
S  zzSxy
S  zzSyy
S  zzSyx
S  
Indicar cuál de las siguientes afirmacioneses verdadera:
a) El número de símbolos de preanálisis necesarios para
construir un autómata a pila determinista que reconozca L es 1.
2

b) El número de símbolos de preanálisis necesarios...