Discussion :

[rtol05]

Bonsoir, je suis en L2 Info et j'ai un projet a rendre pour les examens dont le but est un programme qui produit sur la sortie un index des mots lus sur l'entrée: les mots doivent etre rangés en ordre croissant et accompagnés de de leur nombres d'occurences et des positions de leur première occurence ainsi que de leur dernière occurence.
Les mots de l'index doivent etre implantés a l'aide d'un type string et nous devons recourir a une table de hachage avec résolution des collisions par chainage dynamique séparé pour gérer les mots de l'index, leurs nombres d'occurences et leurs positions extrèmes (je me rend compte d'ailleurs que je comprend pas forcement tres bien la derniere partie de cet enonce et que cela peut jouer dans mon probleme).

Bref, voila le tableau est planté, passons au probleme: globalement le programme que j'ai coder marche correctement le probleme est lorsque le texte lu en entree est trop long pascal me renvoi un Runtime Error 203: Heap Overflow et je ne vois pas trop comment resoudre le probleme.

Je joint les codes des deux fichiers pascals (l'implantation en d'un TDA liste et le programme en lui-meme )

'Codes retires'

Merci d'avance pour votre aide.

[Alcatîz]

Bonjour et bienvenue !

L'utilisation du type string dans ta structure n'est pas économe en mémoire mais bon, si on te l'impose...

Vois déjà ce que ça donne en utilisant la directive d'allocation de mémoire pour ton programme :

Code :

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

{$M 65520,0,655360}

(respectivement : taille de la pile, tailles minimale et maximale du tas).

[rtol05]

J'ai essayer, toujours le même problème.
Au passage, ma taille minimale et maximale du tas etaient deja reglées a 0 et 655360 dans les options.

[Alcatîz]

Quand tu parles d'un trop long texte, c'est quel ordre de grandeur ?

Si tu as la possibilité de mettre le source complet en attachement, je pense que ça aiderait à cerner le problème.

[rtol05]

En ajoutant un compteur dont j'affichais la valeur et incrémentait la valeur apres la lecture de chaque mot, l'erreur s'est produite après la lecture de 1585 mots (un mot etant une chaine de caracteres non separé par un espace, un signe de ponctuation ou un caractere qui n'est pas reconnue par ma fonction EstChar).

Je joins donc mes fichiers sources ainsi que un petit texte (une simple track list) sur lequel le programme marche bien et un texte bcp plus long (bgdos.txt qui est le "Bourgeois gentilhomme" de Molière) ainsi que le resultat de l'application de l'executable sur ces textes. Je joins aussi l'enonce complet du projet.

'Pieces jointes retirees'

[Alcatîz]

Ah oui, 1585 fois les 256 caractères d'une string, ça fait quand même quelques centaines de Kb sur les 640 disponibles dans le tas.
Le mot le plus long de la langue française ne dépasse pas 25 caractères, tu pourrais utiliser une string [25] dans le type cellule ?

Je n'ai pas encore regardé les sources.

[rtol05]

C'est une tres bonne idée !! Avec un compteur l'erreur se produit apres plus de 7700 mots c deja bcp mieux, mais le Bourgeois gentilhomme de moliere qui m'a ete fournit par mon professeur, en version entiere compte au moins le doubles de mot. En tout cas, c deja mieux, merci beaucoup.

[droggo]

Die,

C'est une tres bonne idée !! Avec un compteur l'erreur se produit apres plus de 7700 mots c deja bcp mieux, mais le Bourgeois gentilhomme de moliere qui m'a ete fournit par mon professeur, en version entiere compte au moins le doubles de mot. En tout cas, c deja mieux, merci beaucoup.

C'est sans issue réelle si tu continues à vouloir tout charger en mémoire, mais tu peux améliorer encore en passant à un autre compilateur, sachant utiliser le 32 bits, et te donnant donc accès à beaucoup plus de mémoire.

Mais je le répète, cette démarche finit toujours par atteindre ses limites, variables selon la mémoire effectivement disponible sur la machine d'exécution.

Je suis d'ailleurs très étonné par la démarche de ton professeur. Prouver que ça marche sur, au plus, quelques dizaines de mots, suffit pour montrer que l'algorithme est compris (à moins que ce soit pour te faire prendre conscience des limites dues à ton implémentation, mais je ne pense pas, ou alors il est carrément vicieux ).

[rtol05]

Oui, c vrai. Je pense donc que je v m'arreter la et regler les quelques bugs qui persistent et puis sa me fera des trucs a marquer dans le rapport de projet meme si le fait que mon professeur ait fourni un executable qui lui marche avec ce texte malgre sa longueure.(D'ailleurs je v voir si son executable marche avec un texte 2 fois plus long ). Mais commm je n'arrive pas a le faire planter peut importe la longeure du texte je v kan meme p-e plancher un peu plus sur mon probleme :p

[Dlieu]

salut chui dans la meme promo que toi et j'avais eu le meme probleme,
et pour le resoudre j'ai transforme toutes mes fonctions constructives en mutatives, du coup j'ai plus cette erreur de heap overflow. En esperant que ca va t'aider ....

Par contre tu devrais retirer ton programmes car je sais que y'a plusieurs personnes de notre promo qui font que du copier coller du net et ce forum est tres bien reference

[rtol05]

Ok merci, j'y avait penser mais pas encore eu le temps de le faire pcq comme on avait pas commencer notre projet de PF on a du se mettre a fond dessus ^^