Programmation d'un DSP Contrôleur TMS320LF2407 : premières fonctions en assembleur

Thèmes abordés

Programmation d'un DSP Contrôleur TMS320LF2407, accumulateur, méthode du tri à bulles

Résumé du document

On a appliqué la méthode du tri à bulles.
On utilise 4 registres auxiliaires :
- 2 compteurs, AR3 et AR4 ;
- 2 pointeurs, AR1 et AR2.
On doit trier une table de 40 valeurs. Si on définit n en tant que nombre de passages restants, n vaudra dans notre cas 39. Cependant, si on suit notre organigramme avec AR3 = 39, on fera 40 passages, or, on en veut que 39, c'est pourquoi on attribue au compteur AR3 une valeur de 38.

Extraits

[...] oui AR3 = 0 ? oui Programme de tri : FIN 2 non Pour classer par ordre décroissant, il suffit d'échanger l'opérande LEQ ligne 15 par l'opérande GEQ. Ainsi, on échangera les données seulement si la donnée de l'adresse pointée par AR2 est plus grande que celle pointée par AR1. Pour classer des nombres non-signés, il suffit de remplacer le mnémonique SETC ligne 7 par le mnémonique CLRC. Le fait de travailler en nombres signés ou non signés n'affecte pas le fonctionnement du programme. [...]

[...] Si la valeur de AR1 est la plus grande, on échange les valeurs, sinon, on ne change rien. [temp] [AR1] [AR1] [AR2] [AR2] [temp] AR1 AR1 + 1 AR3 AR3 - 1 AR2 AR2 + 1 Ensuite, on incrémente AR1 et AR2 pour qu'ils prennent l'adresse suivante. non AR4 = 0 ? oui AR3 = 0 ? La variable temp nous servira à sauvegarder la valeur de AR1. Si on ne l'utilisait pas, on écraserait la valeur de AR1 La deuxième comparaison boucle et décrémente AR4 si on n'est pas à la dernière comparaison. [...]

[...] DSP Contrôleur TMS320LF Tri d'une zone mémoire On a appliqué la méthode du tri à bulles. Organigrammes de tri croissant et décroissant : On utilise 4 registres auxiliaires : - 2 compteurs, AR3 et AR4 ; - 2 pointeurs, AR1 et AR2. TRI CROISSANT On doit trier une table de 40 valeurs. Si on définit n en tant que nombre de passages restants, n vaudra dans notre cas 39. Cependant, si on suit notre organigramme avec AR3 = 39, on fera 40 passages, or, on en veut que 39, c'est pourquoi on attribue au compteur AR3 une valeur de 38. [...]