473,389 Members | 1,132 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,389 software developers and data experts.

problem with freeing data

I will past only two segments from the code it should be enough to see
what I did wrong, I think I know there I made a mistake, but how to
fix it I can not tell. This why I need help from you all.

Main code:
----------------
/* duomenu rasymas i faila */
dst = fopen(argv[2], "w");
if (dst != NULL) {
wordDBSize = sizeStack(wordDB);
for (tmp = 0; tmp < wordDBSize; tmp++) {
word = NULL;
word = popStack(wordDB);
if (fprintf(dst, "%d: %s\n", tmp + 1, word) < 0)
show_err("(antra)[main] Can not write to file. Please
check <destination_filepermissions. Exiting.");
/* FIXME - PROBLEM HERE - (line below) */
free(word);
}
charAverage = wordCountAll / (float)wordCount;
fprintf(dst, "Average (Words: %d, Total chars: %d) : %.2f\n",
wordCount, wordCountAll, charAverage);
fclose(dst);
destroyStack(&wordDB);
} else
show_err("(antra)[main] Can not create <destination_file>
file.");

Stack code:
-----------------
char* popStack(stack *item) {
child *tmp;
char *value;

if (item->root == NULL)
return NULL;
value = item->root->value;
tmp = item->root;
item->root = item->root->next;
free(item->root);
item->size--;

return value;
}

I highlighted in the code there I am have problem. As you can see when
I call popStack it return pointer to the string, which is in my linked
list element and then I free memory of the element. free(word);
returns error:

Macbook:antra_new marius$ ./antra src.txt dst.txt sep.txt
antra(882) malloc: *** error for object 0xc0000003: Non-aligned
pointer being freed
*** set a breakpoint in malloc_error_break to debug
Segmentation fault

So, I think that freeing the element of my list frees my string, which
pointer is located in that element. Removing "free(item-
>root);" (stack code) fix this problem and now I can free my string in
the main code, but as you can see in this situation I am leaving
garbage in the memory and I don not want to do that.

Firstly I would like to know, does freeing my element from linked list
frees the string which pointer is located in that element. And finally
how could I fix that?

P.S. My stack holds the pointers in char arrays.
Mar 4 '08 #1
9 3289
P.S. My stack holds the pointers to(in) char arrays
Mar 4 '08 #2
david wrote:
[Snip]
char* popStack(stack *item) {
child *tmp;
char *value;

if (item->root == NULL)
return NULL;
value = item->root->value;
tmp = item->root;
item->root = item->root->next;
free(item->root);
Are you _sure_ you meant to do this, rather than free(tmp)?
Mar 4 '08 #3
david wrote:
I will past only two segments from the code it should be enough to see
what I did wrong,
No. It isn't enough.

As you don't know what's wrong, I don't see how you think you can decide
how much we need to know...

In future, please post something complete enough for us to see what's
happening - ideally produce the smallest possible self-contained
testcase.

[snip]
free(word);
Was "word" allocated with malloc/calloc/realloc? We don't know, because
you haven't shown us....

[Snip]
Firstly I would like to know, does freeing my element from linked list
frees the string which pointer is located in that element. And finally
how could I fix that?
free(pointer) frees what the pointer points to, no more and no less.
(Obviously "pointer" must point to space allocated by one of the
malloc family of functions).
P.S. My stack holds the pointers in char arrays.
What is that supposed to mean?
Mar 4 '08 #4
david <Da*****************@gmail.comwrote:
word = popStack(wordDB);
/* FIXME - PROBLEM HERE - (line below) */
free(word);
char* popStack(stack *item) {
value = item->root->value;
tmp = item->root;
item->root = item->root->next;
free(item->root);
This is wrong; you want free(tmp); here. But that's probably not what's
causing your problem.
return value;
}
antra(882) malloc: *** error for object 0xc0000003: Non-aligned
pointer being freed
So, I think that freeing the element of my list frees my string,
That depends. If item->root->value is a char *, it doesn't. If it's a
char[], it does. But you have failed to show us two critical parts of
your code:
- the definition of a stack, and that of stack's member root;
- the code where you put your words _in_ your stack, in particular, how
you declare the memory for each root's value string.

If you malloc() memory for each word separately before you push them
onto your stack, and don't manipulate that address before you push it on
(or, say, free() it in between), you should be able to free() it. OTOH,
if you get the memory for each word from part of a single malloc(), or
from an automatic ("local") variable, or any number of other
possibilities, you not only do not need to free() it, but shouldn't.

What the solution to your problem is depends on the two bits of code I
mentioned above.

Richard
Mar 4 '08 #5
The is not that small and I will post in the one of pastebin websites.

stack.h - http://www.paste.lt/paste/6aa50aa1d9...56c8d24e3f1f16
stack.c - http://www.paste.lt/paste/684c6fa2ef...2d4be11c65e796
antra.c (main) - http://www.paste.lt/paste/0f2dd328b2...0383ad9fb41cdf

antra_lib.c - http://www.paste.lt/paste/83ec85cfac...55f7acc4d106f0
antra_lib.h - http://www.paste.lt/paste/cc88b47394...edd6edf9487b4c

I am sorry that I am not using buffered reading in this program. This
is the hole program and you should be able to compile it.
../antra <source_file<destination_file<separators_list_file >
should put words in destination file whose length is even (sorry if
wrong word, my native language is not English) and word does not
contains any number.

I use realloc to allocate memory and grow my string until I get to
separator and when I push to stack the pointer of this string and then
I NULL the pointer and reseting the length of string back to zero,
this should protect the later string I created. And again I reallocate
a new one and etc. till the end.

Stack struct has pointer "root" which points to the top of my stack.
child struct contains of next pointer (next item in the linked list)
and char pointer there it holds the location of the string I pushed.

I again read how works realloc and I can see that I should be using it
correctly, if pointer is NULL when realloc works just like malloc.

I am very interested why I can not free that string later after poping
it from stack.
Thanks everyone for helping.
Mar 4 '08 #6
david <Da*****************@gmail.comwrites:
The is not that small and I will post in the one of pastebin websites.

stack.h - http://www.paste.lt/paste/6aa50aa1d9...56c8d24e3f1f16
stack.c - http://www.paste.lt/paste/684c6fa2ef...2d4be11c65e796
antra.c (main) - http://www.paste.lt/paste/0f2dd328b2...0383ad9fb41cdf

antra_lib.c - http://www.paste.lt/paste/83ec85cfac...55f7acc4d106f0
antra_lib.h -
http://www.paste.lt/paste/cc88b47394...edd6edf9487b4c
This looks like the code you posted earlier. The popStack function
still has the error that I saw being pointer out so I don't see any
point in taking time to look at the rest. You are freeing the wrong
thing and you need to fix that before anything else.

--
Ben.
Mar 4 '08 #7
In this code:
1 for (tmp = 0; tmp < wordDBSize; tmp++) {
2 word = NULL;
3 word = popStack(wordDB);
4 if (fprintf(dst, "%d: %s\n", tmp + 1, word) < 0)
5 show_err("(antra)[main] Can not write to file. Please
check <destination_filepermissions. Exiting.");
6 /* FIXME - PROBLEM HERE - (line below) */
7 free(word);
8 }

In line 3, you get "word" from popStack(). What if word was NULL?
popStack() do return NULL on one case. You can't free NULL
david wrote:
I will past only two segments from the code it should be enough to see
what I did wrong, I think I know there I made a mistake, but how to
fix it I can not tell. This why I need help from you all.

Main code:
----------------
/* duomenu rasymas i faila */
dst = fopen(argv[2], "w");
if (dst != NULL) {
wordDBSize = sizeStack(wordDB);
for (tmp = 0; tmp < wordDBSize; tmp++) {
word = NULL;
word = popStack(wordDB);
if (fprintf(dst, "%d: %s\n", tmp + 1, word) < 0)
show_err("(antra)[main] Can not write to file. Please
check <destination_filepermissions. Exiting.");
/* FIXME - PROBLEM HERE - (line below) */
free(word);
}
charAverage = wordCountAll / (float)wordCount;
fprintf(dst, "Average (Words: %d, Total chars: %d) : %.2f\n",
wordCount, wordCountAll, charAverage);
fclose(dst);
destroyStack(&wordDB);
} else
show_err("(antra)[main] Can not create <destination_file>
file.");

Stack code:
-----------------
char* popStack(stack *item) {
child *tmp;
char *value;

if (item->root == NULL)
return NULL;
value = item->root->value;
tmp = item->root;
item->root = item->root->next;
free(item->root);
item->size--;

return value;
}

I highlighted in the code there I am have problem. As you can see when
I call popStack it return pointer to the string, which is in my linked
list element and then I free memory of the element. free(word);
returns error:

Macbook:antra_new marius$ ./antra src.txt dst.txt sep.txt
antra(882) malloc: *** error for object 0xc0000003: Non-aligned
pointer being freed
*** set a breakpoint in malloc_error_break to debug
Segmentation fault

So, I think that freeing the element of my list frees my string, which
pointer is located in that element. Removing "free(item-
root);" (stack code) fix this problem and now I can free my string in
the main code, but as you can see in this situation I am leaving
garbage in the memory and I don not want to do that.

Firstly I would like to know, does freeing my element from linked list
frees the string which pointer is located in that element. And finally
how could I fix that?

P.S. My stack holds the pointers in char arrays.
Mar 5 '08 #8
Thought about that and checked some time ago, it does not return NULL;
It does return exact the same amount of strings (char pointers) I
pushed in the code above, the only problem it does not show the words
and some garbage.

Ben:
Sorry, only after your second post I noticed the mistake. I will try
to recompile code when I have a chance.
Mar 5 '08 #9
ru*********@gmail.com writes:
[...]
In line 3, you get "word" from popStack(). What if word was NULL?
popStack() do return NULL on one case. You can't free NULL
[...]

Yes, you can. free(NULL) does nothing. (Doing so may well be an
error; I haven't looked closely at the code.)

--
Keith Thompson (The_Other_Keith) <ks***@mib.org>
Nokia
"We must do something. This is something. Therefore, we must do this."
-- Antony Jay and Jonathan Lynn, "Yes Minister"
Mar 5 '08 #10

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

7
by: Excluded_Middle | last post by:
Suppose I have a struct typdef struct foo { int age; char *name; }foo; now I made a list of foo using
6
by: da.colonel | last post by:
Hello, I'm having some trouble with implementing a hashtable (hashmap) for a class at school. The map's constructor is called with a hash function and the number of possible keys the function...
5
by: Amogh | last post by:
Hi, My question is related to setting freed pointers to NULL. After freeing a pointer: 1) Should the freeing routine also be responsible for setting the pointer to null? 2) Or, should the...
3
by: monomaniac21 | last post by:
hi all i have a script that retrieves rows from a single table, rows are related to eachother and are retrieved by doing a series of while loops within while loops. bcos each row contains a text...
7
by: B. Williams | last post by:
I wrote a program that would simply output data to the screen, but now I am trying to have the data saved to a file. I don't have a problem creating the file or even outputting data to it when there...
3
by: anand1603 | last post by:
hi, Following is problematic Code main() { char *ptr={NULL}; ftn(ptr); }
11
by: vivek | last post by:
Hello, I have a pointer to a main structure which again consists of structures, enums, char, int, float and again complex structures. When i free all the contents of the main structure, it...
5
by: jbenner | last post by:
I have opened a PMR for this with IBM, and am not asking for advice from the DB2 DBA community. I am posting this as an FYI that DB2 Health Monitor, even at the latest version of DB2, still can cause...
10
by: Igal | last post by:
hay, i'm doing this program. having problem wiht realloc in the function that reads data structures into array (pointer - bp2), this happens after reading the second record. when call to realloc....
0
by: taylorcarr | last post by:
A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...
0
by: Charles Arthur | last post by:
How do i turn on java script on a villaon, callus and itel keypad mobile phone
0
by: ryjfgjl | last post by:
In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
1
by: nemocccc | last post by:
hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?
0
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...
0
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...
0
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.