Exercice informatique

[Jack]

Ensuite, je ne vois pas trop quoi apporter. Tu prends ton crayon de papier et ta gomme et tu effectues les instructions du programme une après l'autre comme l'effectuerait le processeur.

Je te fais la 1ère: LDA @0 Avec ton crayon, tu écris 0 dans la case correspondant au registre 0 puisque la case @0 est sensée contenir la valeur 0 selon l'énoncé

en cadeau la 2ème: MOV A R Tu mets 0 dans la case du registre R puisque A contient 0 et que tu transfères son contenu dans R

PS: A+, je dois prendre ma voiture pour rentrer chez moi.
-----

[BungeeGum]

Pour la 3ème étape a 275, il faut que je mets 0 dans la case 75 ?

[BungeeGum]

J’ai placé 0 en 70 et 1 en 71 mais que dois-je placer en 73,74 et 75 car 73 correspond à x, 74 à y et 75 à somme

[Jack]

Pour la 3ème étape a 275, il faut que je mets 0 dans la case 75 ?

oui.

mais que dois-je placer en 73,74 car 73 correspond à x, 74 à y

Ca n'est pas spécifié dans l'énoncé, mais en réfléchissant un peu, vu qu'il s'agit d'un problème de multiplication, il me semblerait logique d'y mettre les nombres à multiplier.
Et enfin, en 75 pour @somme, tu as dit juste au dessus que tu y mettais 0 avec l'instruction STR @somme. Je ne comprends donc pas trop le sens de ta question.

[BungeeGum]

Je ne comprend toujours pas ce que je dois mettre dans la case 73 et 74

[Jack]

Relis attentivement mon message précédent et je suis sur que tu vas pouvoir répondre à ta question.

[BungeeGum]

0 et 1 car en 75 il y a 0 et 0*1=0 ?

[Jack]

0 et 1

Si tu veux, mais autant ne pas prendre un cas particulier d'une multiplication par 0

car en 75 il y a 0 et 0*1=0

Pourquoi cherches-tu à ce que le résultat de la multiplication soit nul?

[BungeeGum]

Ah je pensais qu’il fallait que ce soit égale à @somme soit 0... je peux prendre n’importe quels chiffres par exemple 1 et 2 ?

[Jack]

Ah je pensais qu’il fallait que ce soit égale à @somme soit 0... je peux prendre n’importe quels chiffres par exemple 1 et 2 ?

oui, ou 5 et 7. Normalement, si le programme se déroule bien, somme sera égale à 35.

Le problème vient à mon avis qu'avant de faire de l'assembleur, ton prof aurait du commencer par vous donner des bases d'algorithmique. L'algo utilisé par ce programme est de calculer un produit en effectuant une succession de sommes.
En effet, 5 x 7 = 7 + 7 + 7+ 7 + 7. Dans cet algo, somme sera chargée de cumuler les sommes successives et il faudra bien lui donner une valeur initiale nulle au départ.
Somme devrait donc évoluer au cours du programme pour prendre successivement les valeurs 0, 7, 14, 21, 28, et 35 pour finir.

[BungeeGum]

Donc voilà ce que j’ai fais pour l’instant :
-070, donc je mets dans le registre A ce qu’il y a en 70(donc 0)
-402 donc je copie A dans R (donc 0)
-275 donc je copie R dans la case 75(donc 0)
-074 donc je mets dans le registre A ce qu’il y a en 74 (donc 7)
-402 donc je copie A dans R (donc 7)
-610, je vais à la case 10 car R est positif
-075 je copie ce qu’il y a dans 75 (donc 0)
-173 je ne sais pas car il n’y a rien en 73

[Jack]

-173 je ne sais pas car il n’y a rien en 73

???
En 73, il y a la valeur de x.

[BungeeGum]

Oui pardon ! Donc ensuite :
-173 on mets donc 5 en B
-300 on additionne A et B= 0+5 ?5 dans R
-275 on copie 5 dans la case 75
-674 R positif donc on va à la case 74 mais il y a 7 et que suis-je censé faire ?

[BungeeGum]

Pardon j’avais mal noté :
-074 on mets 7 dans le registre A
-171 on mets dans le registre B
-301 on fait A-B on obtient 6 dans R
-274 on copie R dans la case 74 donc 6
-504 je ne sais pas

[Jack]

-674 R positif donc on va à la case 74 mais il y a 7 et que suis-je censé faire ?

Tu le vois où le 674?

[BungeeGum]

Oui je me suis trompé regardez le message #074

[BungeeGum]

Pouvez-vous le faire en faisant par étapes comme moi s’il vous plaît ? J’ai l’impression que c’est en boucle...

[Jack]

Bin oui, c'est en boucle et c'est normal car c'est ce qu'on appelle une boucle en algorithmique.
On sent bien ce qui se passe: à chaque fois que tu vas ajouter x, tu vas décrémenter y
Au bout de y décrémentation, y sera négatif et tu ne reboucleras plus. Tu auras le résultat de la multiplication à ce moment.

[BungeeGum]

Ah d’accord merci, et donc que dois-je rendre ? Sur la grille que je vais rendre que dois-y-il y apparaître ? Seulement ça ?:



Et je dois rendre ça aussi ?:
@0 en 70 (valeur 0)
@1 en 71 (valeur 1)
@x en 73 (valeur 5)
@y en 74 (valeur7)
@somme en 75
vrai en 10
début en 4
fin en 99

je commence :

LDA @0 070 (là, on est en case 00)
MOV A R 402
STR @somme 275

début:
LDA @y 074 ( là on est en case 04)
MOV A R 402
JPP vrai: 610
JMP fin: 599
vrai:
LDA @somme 075 (là on est en case 10)
LDB @x 173
ADD 300
STR @somme 275
LDA @y 074
LDB @1 171
SUB 301
STR @y 274
JMP début: 504
fin:

[Jack]

pourquoi tu n'as rien mis dans les cases 3, 8 et 9?

[BungeeGum]

Je peux mettre des NOP ? 3 fois 399 ?

[Jack]

mais non, tu mets les instructions à la suite.
début, vrai, etc ne sont que des point de repère, des labels quoi.

[BungeeGum]

Ce n’est pas possible de mettre des 399 car sinon ça veut dire que je dois changer quelques trucs dans le code assembleur ?

[Jack]

Mais on s'en fout des nops.
Tu mets le 074 dans la case3, le 402 dans la 5, etc.

[BungeeGum]

Oui mais ça va tout changer car à un moment on retourne à la case numéro 4 et donc ce ne sera plus 074 à la case numero4

[Jack]

Mais pourquoi tu veux retourner à la case 4. C'est à la case 3 qu'il faut reboucler.
Le label debut correspond à la case 3, c'est tout. Un label ne prends aucune place mémoire, c'est juste un alias qui correspond à un numéro de case.

[BungeeGum]

504 signifie branche en addr, donc il va à la case 4, je mets donc 503 ? Ou pourquoi ne serai-t-il pas possible de mettre des NOP pour combler les trous ça irai plus vite... il y a aussi 610 qui renvoi à la case 10 mais qui ne renverra plus à 075 si je change tout

[Jack]

504 signifie branche en addr, donc il va à la case 4, je mets donc 503 ?

oui.

Ou pourquoi ne serai-t-il pas possible de mettre des NOP pour combler les trous ça irai plus vite

Si tu trouves qu'exécuter une instruction inutile permet d'aller plus vite ...

il y a aussi 610 qui renvoi à la case 10 mais qui ne renverra plus à 075 si je change tout

Oui, mais ce n'est pas la mer à boire.

En fait quand on fait des sauts, il faut d'abord mettre le code en réservant la place pour la destination du saut, même si on on ne la connait pas encore puisqu'on n'a pas encore écrit tout le code.

Tu es en train de découvrir le principe des assembleur ou compilateur/linker qui doivent travailler en plusieurs passes pour réussir à calculer l'adresse de destination du saut.

Bon, c'est vrai qu'avec une ou deux heures de cours c'est pas évident. Ton prof va vite revenir sur terre à la fin de cette année.

[BungeeGum]

D’accord merci je vais faire les changements... sinon à part ça rien à rajouter sur le code assembleur et la grille... Et c’est tout ce que j’ai à rendre au professeur ?

[Jack]

Cherry on the cake: je rajouterais 0 dans le compteur ordinal (PC)

Reste à savoir si la grille doit correspondre à l'état du processeur avant l'exécution du programme (c'est ce qui semble ressortir de l'énoncé) ou à la fin de l'exécution.

Tiens-nous au courant du résultat.