4 in 1 - Medieninformatik - Hochschule RheinMain

Programmieren in C
Freispeicherverwaltung
Programmieren in C
Freispeicherverwaltung
Speicherlecks erkennen
valgrind Beispiellauf
Speicherlecks Beispiel
• Beispiel ähnlich
• Lecks ohne Option -f
Speicherlecks erkennen mit valgrind
• valgrind, memory checker
• Instrumentieren von vorhandenem
Code
• Einfach vor Programmaufruf
valgrind
1 #include
2 #include
3 #include
4
5 int main(int argc, char *argv[]) {
6 int len = 10000, run=1, mallocs=0, i;
7 int *aptr;
8 while(run && (mallocs < 1000)) {
9 aptr = malloc(len*sizeof(int));
10 for (i=0; i 1 &&
14 strcmp(argv[1], "-f") == 0)
15 free(aptr);
16 }
17 return 0;
18 }
$ valgrind ./leakval.exe
==12615== Memcheck, a memory error detector
==12615== HEAP SUMMARY:
==12615== in use at exit: 40,000,000 bytes in 1,000 blocks
==12615== total heap usage: 1,000 allocs, 0 frees, 40,000,000 bytes allocated
==12615== LEAK SUMMARY:
==12615== definitely lost: 40,000,000 bytes in 1,000 blocks
==12615== indirectly lost: 0 bytes in 0 blocks
==12615== possibly lost: 0 bytes in 0 blocks
==12615== still reachable: 0 bytes in 0 blocks
==12615== suppressed: 0 bytes in 0 blocks
$ valgrind ./leakval.exe -f
==12618== Memcheck, a memory error detector
==12618== HEAP SUMMARY:
==12618== in use at exit: 0 bytes in 0 blocks
==12618== total heap usage: 1,000 allocs, 1,000 frees, 40,000,000 bytes allocated
==12618== All heap blocks were freed -- no leaks are possible
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 93 / 326
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 94 / 326
Programmieren in C
Freispeicherverwaltung
Programmieren in C
Freispeicherverwaltung
Verkettete Liste – Header
Einfach verkettete Liste
• Zeiger auf Nachfolger
• Wert ist Feld mit 80 Zeichen
• Merken des Zeigers auf das erste Feld
zur Repräsentation der Liste
Hilfsroutinen
• Liste anzeigen, show_list:
Durchlaufen und Zeichenkette
9
10
} slist;
typedef slist *slptr;
11
ausgeben
12 void show_list(slptr l);
• Listenelement am Anfang einfügen, 13 slptr insert(slptr list, const char *s);
insert: String mit max 80 Zeichen wird14 void delete_list(slptr list);
kopiert
15 slptr copy_list_reverse(slptr first);
• Liste löschen, delete_list: Erstes
Element schrittweise löschen
• Kopieren, copy_list_reverse: Kopie
hat umgekehrte Reihenfolge
1 #ifndef SLIST_H
2 #define SLIST_H
3
4 #define SMAXLEN 80
5
16
6 typedef struct _slist {
7 struct _slist *next;
8 char s[SMAXLEN];
17 #endif
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 95 / 326
Verkettete Liste – Implementierung/1
1 void show_list(slptr lis) {
2 for (; lis; lis = lis->next)
3 printf("%s ", lis->s);
4 printf("\n");
5 }
6
7 static void scopy(char *dest, const char *src) {
8 strncpy(dest, src, SMAXLEN);
9 dest[SMAXLEN-1] = 0;
10 }
11
12 slptr insert(slptr lis, const char *s) {
13 slptr neu = malloc(sizeof(slist));
14 if (neu == NULL)
15 return NULL;
16 scopy(neu->s, s);
17 neu->next = lis;
18 return neu;
19 }
Prof. Dr. Peter Barth (HS-RheinMain) Programmieren 3 29. Januar 2013 96 / 326