publicMasters/1-ComputationAndData/5ComputationAndData/6TD.html

255 lines
6.7 KiB
HTML
Raw Permalink Normal View History

<!DOCTYPE html>
<html lang="fr-FR">
<head>
<meta charset="utf-8" />
<title>TD6 --- L3 -- Langage et Compilation</title>
<link rel="stylesheet" href="../styletp.css" type="text/css" media="screen, print">
</head>
<body>
<h1>TD6 --- L3 Langage et Compilation --</h1>
<h1>Le retour de la MVàP</h1>
Fort de notre expériennce de la semaine passée, nous continuons à programmer en MVàP. Pour ceux qui regrettent le python et ces fonctions : pas de problème
la MVàP permet d'en écrire, et à la fin de ce TD en salle machine, les fonctions n'auront plus de secrets pour vous.
<h2>Préliminaire</h2>
Sortez un papier, un crayon et une gomme. Imaginez pour l'instant que le pc devant vous sert seulement à visionner cette feuille d'exercice.
<a id="code"></a>
<h2>Code MVàP 1</h2>
Soit le programme suivant en MVàP :
<pre>
JUMP 0
LABEL 1
PUSHL -3
PUSHI 2
MUL
STOREL -4
RETURN
RETURN
LABEL 0
PUSHI 0
PUSHI 2
CALL 1
POP
WRITE
POP
HALT
</pre>
Une fois assemblé, ce code devient :
<pre>
Adr | Instruction
-----+---------------
0 | JUMP 11
2 | PUSHL -3
4 | PUSHI 2
6 | MUL
7 | STOREL -4
9 | RETURN
10 | RETURN
11 | PUSHI 0
13 | PUSHI 2
15 | CALL 2
17 | POP
18 | WRITE
19 | POP
20 | HALT
</pre>
<div class="question"> Commenter et compléter le début de trace suivant.
Commenter le code original. Que réalise-t-il?</div>
Le début de l'exécution donnant la trace suivante :
<pre>
pc | | fp pile
====================================================
0 | JUMP 11 | 0 [ ] 0
11 | PUSHI 0 | 0 [ ] 0
13 | PUSHI 2 | 0 [ 0 ] 1
15 | CALL 2 | 0 [ 0 2 ] 2
2 | PUSHL -3 | 4 [ 0 2 17 0 ] 4
| |
| |
| |
| |
</pre>
<a id="code"></a>
<h2>Code MVàP 2</h2>
Soit le programme suivant en MVàP :
<pre>
JUMP 0
LABEL 1
PUSHL -3
PUSHI 2
MUL
STOREL -4
RETURN
RETURN
LABEL 2
LABEL 3
PUSHL -4
PUSHL -3
PUSHI 1
ADD
INF
JUMPF 4
PUSHI 0
PUSHL -3
CALL 1
POP
STOREL -4
JUMP 3
LABEL 4
PUSHL -4
STOREL -5
RETURN
RETURN
LABEL 0
PUSHI 0
PUSHI 3
PUSHI 5
CALL 2
POP
POP
WRITE
POP
HALT
</pre>
Une fois assemblé, ce code devient :
<pre>
Adr | Instruction
-----+---------------
0 | JUMP 38
2 | PUSHL -3
4 | PUSHI 2
6 | MUL
7 | STOREL -4
9 | RETURN
10 | RETURN
11 | PUSHL -4
13 | PUSHL -3
15 | PUSHI 1
17 | ADD
18 | INF
19 | JUMPF 32
21 | PUSHI 0
23 | PUSHL -3
25 | CALL 2
27 | POP
28 | STOREL -4
30 | JUMP 11
32 | PUSHL -4
34 | STOREL -5
36 | RETURN
37 | RETURN
38 | PUSHI 0
40 | PUSHI 3
42 | PUSHI 5
44 | CALL 11
46 | POP
47 | POP
48 | WRITE
49 | POP
50 | HALT
</pre>
<div class="question"> Compléter les traces d'exécution suivantes. Identifier les appels de fonctions. Repérer les blocs d'activation. Que réalise le code?</div>
Trace partielle :
<pre>
pc | | fp pile
====================================================
0 | JUMP 38 | 0 [ ] 0
38 | PUSHI 0 | 0 [ ] 0
40 | PUSHI 3 | 0 [ 0 ] 1
42 | PUSHI 5 | 0 [ 0 3 ] 2
44 | CALL 11 | 0 [ 0 3 5 ] 3
11 | PUSHL -4 |
| |
| |
| |
18 | INF | 5 [ 0 3 5 46 0 3 6 ] 7
19 | JUMPF 32 | 5 [ 0 3 5 46 0 1 ] 6
21 | PUSHI 0 | 5 [ 0 3 5 46 0 ] 5
23 | PUSHL -3 | 5 [ 0 3 5 46 0 0 ] 6
25 | CALL 2 | 5 [ 0 3 5 46 0 0 5 ] 7
2 | PUSHL -3 | 9 [ 0 3 5 46 0 0 5 27 5 ] 9
4 | PUSHI 2 | 9 [ 0 3 5 46 0 0 5 27 5 5 ] 10
6 | MUL | 9 [ 0 3 5 46 0 0 5 27 5 5 2 ] 11
7 | STOREL -4 | 9 [ 0 3 5 46 0 0 5 27 5 10 ] 10
9 | RETURN |
| |
| |
| |
11 | PUSHL -4 | 5 [ 0 10 5 46 0 ] 5
13 | PUSHL -3 | 5 [ 0 10 5 46 0 10 ] 6
15 | PUSHI 1 | 5 [ 0 10 5 46 0 10 5 ] 7
17 | ADD | 5 [ 0 10 5 46 0 10 5 1 ] 8
18 | INF | 5 [ 0 10 5 46 0 10 6 ] 7
19 | JUMPF 32 | 5 [ 0 10 5 46 0 0 ] 6
32 | PUSHL -4 | 5 [ 0 10 5 46 0 ] 5
34 | STOREL -5 | 5 [ 0 10 5 46 0 10 ] 6
36 | RETURN | 5 [ 10 10 5 46 0 ] 5
46 | POP | 0 [ 10 10 5 ] 3
47 | POP | 0 [ 10 10 ] 2
48 | WRITE | 0 [ 10 ] 1
10
49 | POP | 0 [ 10 ] 1
50 | HALT | 0 [ ] 0
</pre>
<h2>autocorrection</h2>
Vous pouvez éteindre votre papier, votre gomme et votre crayon et reprendre une activité normale.
Si ce n'est pas déjà fait la semaine dernière, téléchargez les <a href="MVaP.tar.gz">sources de la MVaP</a> et suivez les instructions avec les tests.
<div class="etape">
Utilisez la MVàP pour vérifier que celle ci ne se trompe pas et donne la même réponse que votre crayon.
</div>
<a id="production"></a>
<h2>Production de code</h2>
Pour chaque programme décrit informellement ci-dessous, écrire un programme MVàP et testez le. Le fichier texte <code>.mvap</code> doit contenir une instruction par ligne et un saut de ligne après chaque instruction. Vous pouvez commenter votre code en préfixant chaque ligne par un dièse (hash). Attention à bien prendre soin de sauter une ligne y compris après la dernière instruction (HALT).
<div class="question">
Fonction f(x)=1-x. Fonction g(x)=1+x.
Main : appel de f(a)*g(a) pour un entier a lu auprès de l'utilisateur.
</div>
<div class="question">
Fonction valeur absolue et son appel pour un entier entré par l'utilisateur.
</div>
<div class="question">
Fonction 2^n (2 chapeau n c'est bien ça) et son appel pour un entier entré par l'utilisateur.
Évidemment on fera une fonction récursive sinon ce n'est pas drôle.
</div>
<div class="question">
Fonction de Fibonnacci et appel d'ycelle dans le main pour 2 valeurs lues auprès de l'utilisateur.
</div>
Et parce qu'il faut bien une question un peu plus difficile.
<div class="question">
Reprendre la fonction chapeau. Codez là en récursion terminale.
</div>
</body></html>