1.

Escriba dos clasificaciones bsicas del analizador sintctico

Analizador sintctico descendente
Analizador sintctico ascendente

2. Que son las gramticas independientes de contexto

Es una gramtica de produccin donde V es un smbolo no terminal y w es
una cadena de terminales y/o terminales. El trmino libre de contexto se
refiere al hecho de que el no terminal v puede siempre ser sustituido por w
sin tener en cuenta el contexto en el que ocurra.

3. Es una gramtica que no genera la cadena vaca, puede ser trans

formada en una equivalente (Que genera el mismo lenguaje)
Formas normales

4. Realice la derivacin por la izquierda y la derecha del rbol sintctico

de la siguiente gramtica:
Ss+s
S-->2

5. Qu es la supresin de la ambigedad?
Cuando se rescribe una gramtica para eliminar la ambigedad

6. Escriba un ejemplo de la eliminacin de la recursin por la izquierda

7. Realice el anlisis Bottom-up-parser de la siguiente gramtica
a. Ss+s
b. ss^s
c. sid
d. snum

8. Escriba 3 operaciones de un analizador ascendente

a. Aceptar: se acepta la cadena
b. Rechazar: la cadena de entrada no es valida
c. Reducir

9. Con sus propias palabras defina que es la traduccin dirigida por la

sintaxis.
Es una generalizacin de una gramtica incontextual en la cual cada
smbolo tiene asociado un conjunto de atributos.

10. Es posible acceder al atributo de smbolos que no estn en la regla?

No, para acceder a un atributo de un smbolo ste debe estar definido en la
regla gramatical. El valor de X.a en n se calcula por la regla semntica para
el atributo a asociado a la regla X utilizada en el nodo n.

11. Es una forma condensada de un rbol til para representar formas de

lenguaje?
rbol sintctico

12. Cul es la diferencia entra la traduccin por la izquierda y la

traduccin descendente?
Traduccin por la izquierda: se puede utilizar para analizar una amplia clase
de gramticas independientes de contexto, denominada Anlisis
sintctico y Traduccion descendente: Se llama descendente porque parte
del smbolo inicial (la raz del rbol de derivacin) y trata de llegar a la
cadena de terminales (las hojas del rbol).

13. Cul es el tipo de rbol de anlisis sintctico que muestra los valores
de los atributos en cada nodo?
rbol de Anlisis Sintctico con Anotaciones
14. Realice un ejemplo de un rbol sintctico.

15. Que cree usted que pasara si un compilador no definiera los arboles
sintcticos.
Si no se definen los rboles sintcticos no se podra realizar el anlisis,
tampoco se podra capturar la jerarqua implcita de la entrada. Un
analizador lxico crea tokens de una secuencia de caracteres de entrada y
son estos tokens los que son procesados por el rbol de anlisis sintctico
para construir la estructura de datos.