Table de "saut" en C

[flolarajasse]

Bonjour à tous,

Petite question ; dans mon code en C, j'ai 2 variables : ma variable d'entrée peut prendre 256 valeurs différentes (0 à 255). En fonction de cette valeur, mon autre variable aura une valeur (0 à 128). Le problème est qu'il n'y a aucune formule mathématique entre les 2 variables.
J'ai vu qu'en assembleur, on pouvait faire une table de saut, est ce que c'est possible de faire pareil en langage C?Ou bien il faut passer par un switch case (ce qui serait très long à mon avis).

Merci de vos réponses, et bonne journée à tous
-----

[DAUDET78]

J'y connais rien en C ....
Mais tu peux certainement utiliser une LookUp table
Tu as une table en mémoire de 258 octets
Avec la valeur d'entrée, tu viens lire la valeur correspondante dans la table .

[flolarajasse]

Salut Daudet,

C'est ce que je cherche à faire, je vais regarder si je trouve des exemples d'application.

Merci

[DAUDET78]

je vais regarder si je trouve des exemples d'application.

Lire une valeur dans une table avec un index... tu sais pas faire ?

[A voir en vidéo sur Futura]

[terriblement]

Le problème est de savoir ou stocker ta table, selon la mémoire disponible, et les temps d'accès/de traitement nécessaire.

Le plus simple est de faire un énorme tableau en RAM, l'accès est rapide, mais tu risque d'avoir des temps d'accès variables (si le microcontrolleur doit changer de bank entre deux lectures). Bien sur, il faut avoir la place disponible.

Tu as la possibilité d'utiliser l'EEPROM de ton micro si il y en a une, ou encore de stocker directement dans la mémoire flash.

Bien sur, tu pourras retrouver toutes ces mémoires (et plus) dans des modules externes. Ne connaissant pas ton appli, difficile de se prononcer.

[flolarajasse]

Lire une valeur dans une table avec un index... tu sais pas faire ?

Tu veux parler d'aller chercher une valeur dans un tableau genre :

Tableau[5] = 12;  //avec 5 la 5ème case du tableau
Tableau[9] = 26;

Le problème est de savoir ou stocker ta table, selon la mémoire disponible, et les temps d'accès/de traitement nécessaire.

J'ai vu sur internet qu'il disait de stocker le tableau dans la flash, donc d'utiliser l'instruction :

const uint8_t the_table[256] = { ... }

Bien sur, tu pourras retrouver toutes ces mémoires (et plus) dans des modules externes. Ne connaissant pas ton appli, difficile de se prononcer.

Si tu veux, j'utilise des interruptions, et à chaque interruption Timer (durée fixe), en fonction de ma variable d'entrée, je dois affecter une valeur à ma variable de sortie.

[flolarajasse]

J'ai regardé, j'ai 256 valeurs en entrées, et environ 45 en sorties. Pour plusieurs d'entrées qui se suivent, j'aurais la même valeur de sortie ; exemple:

Tableau[0] = 1;
Tableau[1] = 1;
Tableau[2] = 1;
Tableau[3] = 2;
Tableau[4] = 2;
Tableau[5] = 2;
Tableau[6] = 2;
Tableau[7] = 3;
Tableau[8] = 13;
...

[flolarajasse]

Je n'arrive pas à voir comment procéder.
Faut il que je créé 2 tableaux?

static const unsigned char valeur_entrée[256] = {0};
static const unsigned char valeur_sortie[46] = {je déclare mes 46 valeurs};

Et ensuite, comment faire le lien entre les 2?

[DAUDET78]

Un seul tableau de 256 octets !

• Tu as la valeur de 45 (par exemple)
• Tu viens lire la case 45 du tableau
• Tu y trouves la correspondance (13 par exemple)

C'est terminé

[flolarajasse]

Ok, tu est donc obligé de déclarer les valeurs de toutes tes cases de ton tableau, même si il y en a plusieurs à la suite qui sont égales?

[terriblement]

Tout dépends de l'application dont on ne sait rien !
Faut il optimiser la vitesse de traitement ?
Faut il optimiser l'espace en RAM occupé ?

Si tu optimises l'un tu devras obligatoirement faire des concessions sur l'autre.

[flolarajasse]

Tout dépends de l'application dont on ne sait rien !
Faut il optimiser la vitesse de traitement ?
Faut il optimiser l'espace en RAM occupé ?

Si tu optimises l'un tu devras obligatoirement faire des concessions sur l'autre.

Réponse 1, optimiser la vitesse de traitement.

[terriblement]

Alors tu fais un grand tableau de 256 en RAM.

[flolarajasse]

Il suffit donc juste d'enlever const?

[terriblement]

La méthode à appliquer est décrite dans ton mode d'emploi du compilateur.
Tu utilises quel compilateur ?

[Bluedeep]

J'ai vu qu'en assembleur, on pouvait faire une table de saut, est ce que c'est possible de faire pareil en langage C?Ou bien il faut passer par un switch case (ce qui serait très long à mon avis).

Un switch est, en général, traduit à la compilation par une jump table, justement (sauf quand certaines optim sont appliquées concernant des switchs à faible nombre de choix).

[DAUDET78]

Alors tu fais un grand tableau de 256 en RAM.

Tu dois modifier la valeur de conversion en cours d’exécution ? sinon en Flash

[terriblement]

Effectivement il faudrait jeter un coup d'oeil au code assembleur généré pour en etre sur. si c'est le cas, ce sera largement plus pratique à apporter des modifications au code, sans parler de l'économie mémoire.

[paulfjujo]

bonjour,

pourquoi un tableau de sortie ?
c'est bien le tableau d'entree qui fait la correspondance de valeur de sortie ?
il manque une notion d'entree .. pour connaitre l'indice dans le tableau ..

static const unsigned char valeur_en_entrée[256] ;   // pre rempli avec les 46 valeurs possibles
unsigned char valeur_sortie; // la valeur de sortie selectionnee
const unsigned char *p; // pointeur sur le tableau d'entree
unsigned char Entree; // indice de recherche (0 à 255)

p= valeur_en_entrée;   // pointe sur le debut du tableau 
valeur_sortie= *(p +Entree);  // recupere une des 46 valeurs

[terriblement]

Tu dois modifier la valeur de conversion en cours d’exécution ? sinon en Flash

L'accès flash sera plus lent que l'accès RAM, me trompe-je ?

[flolarajasse]

La méthode à appliquer est décrite dans ton mode d'emploi du compilateur.
Tu utilises quel compilateur ?

J'utilise XC8.

[DAUDET78]

L'accès flash sera plus lent que l'accès RAM, me trompe-je ?

C'est à voir (et on ne connait pas le µC cible !)...... mais pour remplir la table en RAM, il faut avoir une image en Flash .....

PS : et faut pas faire de la parano vitesse ! Un accès Flash à chaque conversion ..... sinon, il écrit l'interruption en assembleur .

[flolarajasse]

C'est à voir (et on ne connait pas le µC cible !)...... mais pour remplir la table en RAM, il faut avoir une image en Flash .....

Il s'agit d'un PIC18F4431.

[flolarajasse]

J'ai fait un tableau de 256 cases, en mettant une par une les 256 valeurs (46 valeurs différentes), ensuite il suffit que j'aille piocher dans mon tableau avec un indice, mais est-ce la meilleure solution?

[DAUDET78]

mais est-ce la meilleure solution?

Tu mets en doute ma réponse ?

Mais tu peux certainement utiliser une LookUp table
Tu as une table en mémoire de 258 octets

Tu as raison ! 256 octets

[flolarajasse]

Tu mets en doute ma réponse ?

Non DAUDET, je n'oserais pas

[flolarajasse]

static const unsigned char valeur_tableau[256] = ...

J'ai regardé dans la datasheet de XC8 :
-Si l'on met const, le tableau est placé dans la mémoire programme, libérant ainsi la RAM.

As a consequence of this, any variables (except for auto variables or function parameters) qualified const are placed in program memory, thus freeing valuable data RAM

Si je veux optimiser la vitesse de traitement, il faut donc que j'écrive en RAM?!

static unsigned char valeur_tableau[256] = ...

Tu dois modifier la valeur de conversion en cours d’exécution ? sinon en Flash

Qu'entends tu par valeur de conversion? Chaque valeur en entrée aura sa valeur correspondante en sortie, et cela ne changera pas durant le programme.

[DAUDET78]

et cela ne changera pas durant le programme.

Donc en Flash

[flolarajasse]

Ok, merci Daudet!

[terriblement]

Ta variable sera chargée en RAM avant de pouvoir la traiter, tu perdras donc un peu de temps en stockant ton tableau dans la mémoire flash.
A voir si ce temps est critique pour toi ou non.

J'ai un petit doute,
en déclarant ton tableau static, il ne sera pas rechargé en re-rentrant dans la fonction qui l'a déclaré.
Cela implique intrinsèquement que le tableau restera en RAM.
à confirmer.