Cours Ada 1 - Libre

Cours n° 4 Ada les tableaux (2 heures)
1
Thème : Le type tableau.
Le type tableau est un type « composite » (revoir la classification des types cours n°2 page 7). Un type
composite permet de regrouper plusieurs éléments dans une même structure. On verra dans une semaine l’autre
type composite c’est-à-dire le type article (record) cours n°6.
L’intérêt de regrouper, sous une même entité, des éléments que l’on appelle des composants est fort utile
en informatique. L’intérêt des tableaux (on parle aussi de vecteurs quand ils sont mono-indicés) est reconnu
depuis l’avènement des premiers langages (le FORTRAN par exemple). On va voir cette semaine (n°3) en
Algorithmique la « manipulation » des entités MOTS que l’on pourra, en Ada, réaliser (on dit aussi implémenter)
avec des tableaux.
Un objet tableau est un objet composé d'éléments qui sont tous du même type. Les éléments sont
accessibles (et repérés) au moyen d'indices (on parle aussi d’index). Il y a donc deux concepts dans un type
tableau Ada : le ou les indices du tableau d’une part et les composants du tableau d’autre part.
La définition d'un tableau comportera :
• d’une part la définition du type des indices (type discret seulement) donc : type énumératif ou type entier
• et d’autre part la définition du type des éléments (ou composants) du tableau (tout type sans limite).
En Ada (gros apport) nous pourrons définir (voir le D.S. dans le cours n°1) des modèles de type tableau
dans lesquels les domaines des indices sont incomplètement spécifiés (on parle de tableaux non contraints car la
« plage » d’indices est « imprécise »). Mais, de façon effective, on travaillera, finalement (à l’exécution), sur des
tableaux contraints c’est-à-dire dont l’intervalle est connu et borné. Cette notion là n’est pas facile.
De façon générale on a le D.S. définition d’un type tableau (et pour faire « court »!) :
type identificateur is array Contrainte indice
Sous type indice
of Sous type composant ;
Exemples (attention ici : type tableaux non contraints ou modèle de tableaux) :
type T_VECTEUR1 is array (POSITIVE range ) of FLOAT;
type T_VECTEUR2 is array (NATURAL range ) of INTEGER;
type T_VECTEUR_DE_B is array (CHARACTER range ) of BOOLEAN;
type T_MAT is array (T_ENTIER range ,T_ENTIER range ) of FLOAT;
type T_NOM is array (INTEGER range ) of STRING (1..30);
La notation s'appelle boîte (box en anglais) elle indique que l’intervalle des indices est retardée (avec range).
A partir de ces types de base il est possible de déclarer des objets à l'aide de contraintes d'indice.
Exemples (d’instanciation i.e. de déclaration d’objets de type tableau):
VECT_N : T_VECTEUR1 (1..10); -- 10 composants réels
VECT_B : T_VECTEUR_DE_B (‘A’..‘T’); -- 20 composants booléens
D. Feneuille I.U.T. Aix 2002 (cours n°4 fichier COURS4.DOC) 30/06/02