4. Conclusion
La paramétrisation de la pile par le choix de représentation conduit à une décomposition du module pile à deux niveaux :
Si on néglige la recopie des modules génériques dans le cas de LTR3, on a de toute manière à manipuler cinq unités de programme :
Au regard de la très faible complexité du problème, on peut juger cette décomposition insatisfaisante : on a de fait beaucoup compliqué un problème très simple – sans parler du temps d'exécution supplémentaire qu'introduit cette décomposition, par de nombreux empilements d'appels de procédures.
L'idée donc est de maintenir la décomposition à deux niveaux, mais de ne pas utilise le langage, parce que les concepts qu'il propose sont d'un trop haut niveau par rapport à la dimension du problème auquel on s'attache.
Ceci a deux avantages :
- On maintient la définition des « traitements de bas niveau », ce qui permet :
- de distinguer ce qui est du domaine de l'algorithmique de la pile de ce qui est spécifique au choix d'implantation ;
- de conserver une proximité entre des définitions voisines – par exemple, entre
incrémenter-pointeuretdécrémenter-pointeur, on a logiquement une grande ressemblance, dont on peut vérifier de visu qu'elle se retrouve dans le code si ces définitions apparaissent "à proximité" l'une de l'autre.
- On offre à l'utilisateur un "environnement de travail" plus accueillant : au lieu d'aller chercher dans des zones séparées du programme les définitions qui l'intéressent, il a une vue complète du module instancié ; il pourra toujours le regarder pour sa structure, mais il peut aussi le voir dans son unité.