Exercice 1
Question 1 :
Question 2 :
Exercice 2
Question 1 :
Question 3 :
Question 4 :
En observant la séquence de micro-instructions associées à Invoquevirtual et à Ireturn, on constate que pour que la procédure récursive fonctionne, il est nécessaire qu’avant chaque appel récursif sur la pile se trouve non seulement la valeur du paramètre (n-1) mais également au dessous un mot (ici de valeur 0) qui sert ultérieurement à stocker le pointeur sur la case contenant l’adresse de retour.
Avec cette configuration, il est nécessaire d’avoir en début de zone d’instructions deux octets représentant le nombre de paramètres +1 (ici 2).
Question 5 :
Le premier appel est celui avec paramètre 4 qui est déjà en cours. On présente dans les tableaux suivants les états de la pile d’exécution.
Question 6 :
Question 7 :
Cette suite de micro-instructions calcule la valeur absolue du mot au sommet de la pile et l’empile.