Forum Graph100

Le probleme des multiplications (mul en asm), c que c une instruction très lourde pour le processeur (la division c encore pire) comparé aux opérations élémentaires d'addition, de décalage, ou les instructions logique (and, or, not). Donc en général on essaie d'éviter de l'utiliser, spécialement qd le facteur de la multiplication est "presque" un multiple de 2.
En binaire multiplier par deux ca consiste à rajouter un zéro derriere le nombre (cfr multiplier par 10 en décimal); donc il suffit de décaler de 1 bit vers la gauche le registre qui contient le nombre, et le tour est joué. Si on veut multiplier par 3, il suffit de garder dans un autre registre le nbre de départ, le décaler de 1 bit, puis additionner le nombre sauvegardé, ca fait plusieurs opérations mais ca reste bien plus rapide que de demander une multiplication par 3. Idem pour multiplier par 5, sauf qu'on décale de 2 bits avant d'additionner (comme X-thunder vient de l'écrire).
Pour la division c moins pratique, en général on utilise ca uniquement pour des diviseurs multiples de 2; diviser par 8 revient à décaler de 3 bits vers la droite par exemple (ca sera tjs une division entiere).

en fait, vous utilisez la même méthode que pour les proc RISC ?

en principe les compilateurs modernes savent très biens faire ce genre d'optimisations...

à mon avis tout sera imposé... (pq leur simulateur de robots qu'on utilise pour tester nos pitis progs, il est pas parfaitement régulier, y a des à-coups (ce qui fait que quand on met une vitesse énorme, il se téléporte parfois  :ptdr: ))

nous on est des débutants, on prog depuis même pas 1 mois, alors nous laisser un choix ils ne le feraient pas. le simulateur de robots est un de leurs programmes auquel on n'a (normalement) pas accès.