Analizador sintctico descendente.

(Top-Down-Parser): un analizador puede empezar con el smbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sera ir dividiendo la entrada progresivamente en partes cada vez ms pequeas.

Caractersticas

El anlisis sintctico descendente (ASD) intenta encontrar entre las producciones de la gramtica la derivacin por la izquierda del smbolo inicial para una cadena de entrada.

Funcionamiento
La forma en que funciona un analizador sintctico descendente es: Los terminales se examinan en el orden en que aparecen en la cadena de tokens: t1 t2 t3 t4 t5 Escoger reglas gramaticales. Obtener el rbol de anlisis sintctico o error El rbol de derivacin se construye: Desde la raz De izquierda a derecha

Clasificacin

Analizador sintctico descendente con retroceso. Analizador sintctico descendente con recursin. Analizador sintctico descendente LL(1)


Anlisis sintctico descendente con retroceso

Analizar la cadena de entrada cad dada la gramtica siguiente:

Anlisis sintctico descendente con predictivo El analizador debe realizar la previsin de la regla a aplicar slo con ver el primer smbolo que produce para que el algoritmo tenga una complejidad lineal. Ejemplo: Sent if Express then Sent  Sent while Express do Sent  Sent begin Sent end Existe slo una posibilidad de derivacin, segn que el primer smbolo que haya en la entrada sea un if, while o begin

Analizador sintctico descendente LL(1)

Caractersticas de la condicin LL(1) La secuencia de tokens se analiza de izquierda a derecha. Siempre deriva el no terminal que aparezca ms a la izquierda. Slo es necesario ver un token de la secuencia de entrada para averiguar que regla de produccin seguir.