TOP-DOWNLenguajes y autómatas

Diseñar soluciones a la medida

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

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.

Ejemplo

Algoritmo ALGO

Modulo I Modulo II Modulo III

Se auxilia de:

ALGORITMO ALGO

•Modulo I•Modulo II•ModuloIII

Un modulo puede ser

Segm

en

to

Rutina Subrutina

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.

Top-Down-Parser

• Analizador sintáctico descendente.

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

Top-Down-Parser

Construcción árbol de derivación

• Desde la raíz• De izquierda a derecha