Discussion :

[portu]

Bonjour,
J'ai un problème de "débordement de pile" et je ne sais pas à quoi c'est dû et ni même comment y remédier.

Pouvez - vous me dire les principâles raisons de ce problème et comment y remédier ?

Celà arrive lors d'un traitement qui peut être assez long (ca plante quand le traitement dure + 7 secondes.

J'ai une procedure récursive (ca viendrait surement de là) ?

Je copie sous une certaine condition un tableau static
exemple :

Code :

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

1
2
3
4
5
6
 
Var
T1,T2 : Array [1..30] of Byte;
Begin
t1 := t2; //Je ne sais pas si cette méthode est bonne ?
....

Merci d'avance

[petitcoucou31]

Un des pieges de la recursivité est de ne pas generer la variable de sortie ( mais je pense que tu dois etre au courant de cela ! lol ) , donc de rester dedant indefiniment et donc peut etre de depasser la pile en fonction de tes actions ,
Controle que la condition de sortie de la recursivité soit correcte .

Quand on tableau en general je passe plutot par une boucle pour charger les valeur d'un dans l'autre .

Bye

[e-ric]

Salut

D'accord avec petitcoucou31.
Avec des routines récursives, considères deux choses:
- la finitude : il faut garantir que la condition de sortie soit vérifiée à l'exécution après un nombre fini d'appel récursif.

- l'efficacité : ne pas manipuler trop de variables locales coûteuses en mémoire car ces données sont stockées sur la pile (n'hésites à utiliser des const sur des type record ou des chaînes par exemple). Tu peux aussi dans la mesure du possible remplacer des variables locales de grandes taille par une variable globale (relativement à l'exécution de ta routine).


cdlt

e-ric

[portu]

Merci à vous deux pour ces explications. Je vais voir celà ce soir après le boulot.

A+

[sjrd]

La pile peut aussi être dépassée rien que par l'empilement des adresses de retour lors de l'appel à ta fonction (quand on fait de l'asm on comprend un peu mieux ce genre de choses). Donc si ta fonction s'appelle récursivement trop de fois (si ça dure 7 secondes ça aura déjà eu le temps de s'appeler des centaines de fois !), la pile va certainement déborder.

Une solution très efficace mais pas toujours facile à implémenter est de modifier ta fonction pour la faire tourner en boucle plutôt qu'en récursif. Un exemple trivial est la fonction Factorielle, codée traditionnellement comme ceci :

Code :

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

1
2
3
4
5
function Factorielle(Num : Cardinal) : Cardinal;
begin
  if Num <= 1 then Result := 1 else
    Result := Num * Factorielle(Num1);
end;

et que l'on peut transformer comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
function Factorielle(Num : Cardinal) : Cardinal;
begin
  Result := 1;
  while Num > 1 do
  begin
    Result := Result*Num;
    dec(Num);
  end;
end;

C'est plus ou moins clair ?

[portu]

Haaa au moins là, je commence à comprendre un peu plus. Donc, une requete récursive ne peut pas se r'appeler un grand nombre de fois ?

Ce que je comprends encore moins, c'est que lorsque mon application s'ouvre --> 2.500 Ko de mémoire utilisé , pendant le traitement , je vois grimper la mémoire jusqu'a 18.000 Ko et Pan !!! Débordement de pile. D'ou provient cette augmentation de mémoire ?

Est-il bon de modifier la taille de la pile ( Mais ce n'est tj pas celà qui va résoudre mon problème).


Je vais étudier ta solution de conversion de requête récursive en une simple boucle.

Merci pour tout.

[Laurent Dardenne]

Voir aussi le tutoriel
http://recursivite.developpez.com/

[portu]

Merci beaucoup et toutes mes excuses...J'aurais dû regarder celà avant

[litlebasic]

merci !!!

je viens moi aussi d'etre confronté a " un debordement de pile" et cette discussion va je pense resoudre tous mes problemes !!!

merci beaucoup a tous ! (meme si la discussion est un peu veille..)

[basnifo]

Ayant déja été confronté au problème, je peux donner une petite précision.

J'avais une fonction (non récursive) qui acceptait un tableau.
La taille de mon tableau étant trop grosse, je sortais avec un débordement de pile (sans comprendre pourquoi, n'ayant jamais eu le pb ...)
Après avoir fuiné dans l'aide de delphi et débuggué l'exécutable (sur l'exe directement), je me suis rendu compte que trop de paramètres étaient poussés sur la pile et -> Paf
L'aide de Delphi indique la taille maximale de la pile à ne pas dépasser (faut tenter une recherche car je sais plus vraiment ou c'est indiqué ...).
Je ne crois pas (a vérifier) que cette taille est paramétrable dans les options du projet ...
Pour ma part, au lieu de passer le tableau, j'ai simplement passé le pointeur sur le tableau, et la ca passait tout seul

EDIT : /me vient de voir qu'en fait le sujet a été déterré