Introducción a la metodología de diseño descendente

© FUOC • P05/75062/00112 25 Introducción a la metodología de diseño descendenteOs pueden parecer exageradas estas funciones excesivamente breves, pero laventaja es clara: puesto que el primer nivel no se preocupa de los detalles detFrase, no se deberá modificar nunca si en el segundo nivel elegimos otra representaciónpara tFrase y diseñamos las acciones y funciones de acuerdo conla nueva representación. Sólo hemos cambiado el nivel donde concentramos laabstracción, sin cambiar el resto de los niveles, donde están las otras abstraccionessin concretar. Por lo tanto, las posibles modificaciones que hay que realizaren el algoritmo sólo tienen lugar en las abstracciones o la abstracción cuyarepresentación nos hemos propuesto cambiar.Pasemos ahora al tercer nivel correspondiente a la abstracción de palabras. Podemosconsiderar una palabra como una secuencia de caracteres acabada enblanco, a excepción de la última de la frase, que acaba en punto antes de llegaral espacio. En este nivel, entonces, la expresaremos en términos de caracteres,que afortunadamente son entendidos por nuestro lenguaje algorítmico; se trata,por lo tanto, del último nivel de abstracción, ya que el diseño estará ya suficientementeconcretado.Lo que nos interesa de la palabra aquí es saber si sería necesario corregirla ono. Por lo tanto, tenemos que detectar la presencia del carácter “*” una vezpara saber si la palabra se debe corregir o no. Si la palabra consiste sólo en elNotad que...... expresar las soluciones quetratan una palabra en términosde caracteres es convenientepara el problema que estamostrabajando, pero no en general.Por ejemplo, si tuviésemos quecontar las sílabas de una palabrao un vocablo, tal vez seríaconveniente considerar esta palabracomo una secuencia desílabas y no de caracteres.carácter “*”, se interpretará que hace falta añadir una palabra para corregir lafrase. Por otro lado, también nos interesa conocer si se trata de una palabra finalválida o es vacía. Por lo tanto:tipotPalabra = tuplafinal: booleano;vacio: booleano;hayQueCorregir: booleano;ftuplaftipo{ Pre: en la entrada tenemos la secuencia de palabras, t, del texto T, de la que sólo podemosobtener su parte derecha DT, y ésta no ha llegado al final del texto }accion obtenerPalabra(sal m: tPalabra)varc: caracter;caracteresLeidos: entero;fvarcaracteresLeido := 0;c := leerCaracter();mientras c ≠ ‘*’ y c ≠ ‘ ’ y c ≠ ‘.’ hacer { buscamos asterisco }caracteresLeidos := caracteresLeidos + 1;c := leerCaracter()fmientrasm.hayQueCorregir := c = ‘*’;mientras c ≠ ‘ ’ y c ≠ ‘.’ hacer { pasamos resto palabra }caracteresLeidos := caracteresLeidos + 1;c := leerCaracter()fmientrasm.vacio := caracteresLeidos = 0;m.final := c = ‘.’;faccion{ Post: m representa la primera palabra que hay en DT. La palabra obtenida estará en laparte izquierda de la secuencia t }