El diseño descendente o Top-Down permite dividir un problema en módulos jerárquicos para simplificarlo y programarlo de forma independiente. Los módulos se definen para realizar tareas específicas y pueden llamarse desde el algoritmo principal. Un analizador sintáctico descendente examina los terminales en el orden de la cadena y construye el árbol de derivación desde la raíz hacia la izquierda para obtener el árbol de análisis o detectar errores.

1. TOP-DOWN
Lenguajes y autómatas

2. Diseñar soluciones a la medida

3. Tecnica
• El diseño descendente es una tecnica que
permite diseñar la solucion de un problema con
base en la modulazion o segmentacion dandole
un enfoque de arriba hacia abajo Top Down
Design. Esta solucion se divide en modulos que
se estructuran e integran jerarquicamente, como
si fuera el organigrama de una empresa

4. Objetivos basicos
• Simplificación del problema y de los
subprogramas de cada descomposición.
• Las diferentes partes del problema pueden ser
programadas de modo independiente e incluso
por diferentes personas.
• El programa final queda estructurado en forma
de bloque o módulos lo que hace mas sencilla
su lectura y mantenimiento.

5. Ejemplo
Algoritmo ALGO
Modulo I Modulo II Modulo III

6. Se auxilia de:
•Modulo I
•Modulo II
ALGORITMO
ALGO •ModuloIII

7. Un modulo puede ser
Se define dentro de el algoritmo con el fin de
ejecutar una tarea especifica y puede ser
llamado desde el algoritmo principal cuando
sea necesario.
Rutina

8. Top-Down-Parser
• Analizador sintáctico descendente.

9. Top-Down-Parser
Los terminales se examinan en el orden en
que aparecen en la cadena de tokens.
Escoger reglas gramaticales.
Obtener el árbol de análisis sintáctico o error

10. Construcción árbol de derivación
• Desde la raíz
• De izquierda a derecha