Discussion :

[nzo70]

bonjour

Afin de comprendre le fonctionnement d'une pile d'execution je souhaite analyser un petit programme afin d'en comprendre le fonctionnement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
void f(int x, int * y){
  if(x==0) (*y)=1;
  else {
      f(x-1, y);
      (*y) = (*y) * x;
  }
 
}
 
int main(void){
     int x;
     x=4;
     f(x, &x);
     return 0;
}

Ce que je voudrais c'est : Dessiner l'état de la pile pour les appels de f(4,&x) et f(0,y) après le "else" et commenter ce dessin :

- en decoupant la pile en bloc qui représentent les environnements d'exécution de chaque appel

- en expliquant de quoi est composé un bloc

Enfin, je voudrais comprendre comment est effectuée l'affectation :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
(*y) = (*y) * x

Si quelqu'un peut m'aider?

Merci d'avance

[nzo70]

Personne ne peut m'aider? car j'essaie avec le debuggeur de comprendre mais je n'y connais rien en langage assembleur donc c'est difficile

[Grulim]

Personne ne peut m'aider? car j'essaie avec le debuggeur de comprendre mais je n'y connais rien en langage assembleur donc c'est difficile

C'est spécifique au compilateur, alors lequel utilises-tu ? Et quel débogueur ?
Quoiqu'il en soit, ça m'étonne que ton débogueur ne puisse t'afficher la pile des appels à chaque étape de l'exécution de la fonction...

[nzo70]

Je fais du C sous Eclipse et donc j'ai installé le plugin CDT et le deboggeur gdb. S'il est possible de voir l'état de la pile a chaque étape merci de m'indiquer la marche à suivre

[Grulim]

Je fais du C sous Eclipse et donc j'ai installé le plugin CDT et le deboggeur gdb. S'il est possible de voir l'état de la pile a chaque étape merci de m'indiquer la marche à suivre

Dans la perpective "debug", en haut à gauche tu peux voir la pile d'appel, à droite les variables, ...