Discussion :

[ketchupi]

Bonjour,

je viens de créer un programme qui tourne relativement bien, en fait le but est un calcul de vecteur dans une boucle, du type ;

Code :

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

1
2
3
4
5
6
 
while(F>eps)
{
  F = F + G;
  condition = square(F,2);
}

Pour faire vite, eps est la précision que je demande, square est une fonction qui me calcule un produit scalaire.
Bref tout se passe bien, jusqu'à un moment où le programme plante et me renvoie une erreur du type BDD:

L'exception Dépassement de capacité en virgule flottante.
(0xc0000091) s'est produite dans l'application à l'emplacement 0x00403ce4.


Bref, je me dis qu'il doit y avoir un problème de mémoire, que j'ai omis de détruire quelques pointeurs par ci par là, et donc j'aimerais tester la mémoire de la pile et du tas, pour voir si toutes deux restent disponibles.
En premier lieu, je décide de vérifier à chaque itération la pile, en utilisant la variable globale _stklen du dos.h, et là surprise, le compilateur me renvoie à la figure que cette variable n'est pas déclarée.

Je précise que je compile avec Borland C++ Builder. Pourriez-vous me dire d'où cette erreur provient ? Je vous remercie.

[3DArchi]

Salut,
Je ne pense pas que ça aie à voir avec un problème de mémoire. Il s'agirait plutôt d'une erreur de calcul flottant : ton calcul génère un résultat trop grand et ne peut être représenté ce qui aboutit à l'exception. Cela se règle probablement sur la vérification des conditions de ton algo.

[ram-0000]

Non, je crois que le message d'erreur est clair.

Tu essaies de mettre dans un de tes flottants un nombre plus grand que ce qu'il ne sait gérer et cela génère une exception.

Est qu'il est normal que tu arrives à une valeur aussi grande ?

• Si la réponse est non, tu as un problème dans ton algorithme.
• Si la réponse est oui, utilise un type de données plus grans qui permet de gérer ces tailles de nombre (attention, tu ne fais que repousser le problème)

[ketchupi]

Merci pour ces réponses.

Je vais vérifier les nombres. Ce qui m'ennuie, c'est que j'utilise des long double, donc j'ai vérifié que mes nombres étaient limités à la valeur 10^308.

Je vais regarder ça, et vous remercie de votre aide.

[nicroman]

C'est vraiment le code qui tu as écrit ?

Parceque si c'est le cas, la condition d'arrêt peut ne jamais être vérifiée, et donc, square(F,2) dépasser les valeurs souhaitées...

Si tu prends F > eps au début de la boucle, et.... G positif... ca s'arrête jamais !
Et au bout d'un moment (Finitial + n*G)*2 dépasse la taille d'un long doule (n étant le nombre d'itérations)

[ketchupi]

Non Non, j'ai simplifié le code, car c'est un code confidentiel normalement. En fait, j'ai retranscris de façon très simpliste ce que je veux faire. Mais G est un vecteur calculé à partir d'une méthode très complexe, et, de la même manière que l'algo de Newton Raphson, le produit scalaire de F peut diminuer en déça d'une valeur eps.

Bref, j'ai résolu mon problème de dépassement, c'était justement un problème de produit scalaire mal calculé. Merci pour le coup de main.

Cependant, par curiosité, pour en revenir au contrôle de la pile, comment se fait-il que je ne puisse pas utiliser la variable globale _stklen du dos.h ? Faut-il un compilateur spécifique plus performant comme borland builder ou visual ?

[Mac LAK]

comment se fait-il que je ne puisse pas utiliser la variable globale _stklen du dos.h ?

Parce que tu n'es plus sous DOS...
Pour ma part, sous VC2008, je n'ai même plus cette fonction déclarée non plus !

Quand tu passes en mode Debug, tu as la trace complète de la pile, avec contexte d'exécution, paramètres et tout et tout, ce qui rend ce genre de truc et astuce datant du DOS légèrement obsolète...

De plus, sous un Windows actuel (XP et plus donc), la taille de la pile n'a plus rien à voir avec celle que l'on utilisait avec le DOS. Sous DOS, tu ne pouvais pas dépasser 64 ko de pile, et pour des raisons d'économie mémoire, on la redimensionnait souvent à des valeurs bien inférieures.

Actuellement, la taille par défaut d'une pile varie entre un et quatre mégas, et ceci pour chaque thread du processus... Quand la pile explose, c'est plus une erreur de conception ou un bon gros bug des familles (fuite mémoire) qu'une "vraie" limite, y compris dans les fonctions récursives.

[3DArchi]

Actuellement, la taille par défaut d'une pile varie entre un et quatre mégas, et ceci pour chaque thread du processus... Quand la pile explose, c'est plus une erreur de conception ou un bon gros bug des familles (fuite mémoire) qu'une "vraie" limite, y compris dans les fonctions récursives.

Une erreur qu'on voit souvent est la déclaration d'un tableau très gros sur la pile.

[ketchupi]

Merci merci, tout cela me parait clair.

[Mac LAK]

Une erreur qu'on voit souvent est la déclaration d'un tableau très gros sur la pile.

Exact. Ce qui est bien une erreur de conception, d'ailleurs...