1.

Escriba dos clasificaciones bsicas del analizador sintctico

R// Analizador sintctico descendente
Analizador sintctico ascendente

2. Que son las gramticas independientes de contexto

R// Es una gramtica de produccin donde V es un smbolo no terminal
y w es una cadena de terminales y/o terminales. El termino 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)?
R// Formas normales

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

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

5. Que es la supresin de la ambigedad?

R// 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

Aceptar: se acepta la cadena
Rechazar: la cadena de entrada no es valida
Reducir:

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

sintaxis.
R// 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?

R//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?
R// rbol sintctico
12. Cul es la diferencia entra la traduccin por la izquierda y la traduccin
descendente?
R// 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?
R// 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.
R// 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.