Re: problems in dynamic Memory allocation - C / C++ / MFC Discussion Boards

Re: Parser for C++

Bob Stanneveld9-Jun-05 2:08

Bob Stanneveld

9-Jun-05 2:08

Damn those errors!!! Dead | X|

Have to type it all over again...

marius-adrian wrote:
I just need to know the structure of the program not to make the calculations and the operations. Or to make me the AST.

So you need to know the structure of a parser that can parse C++? If I'm correct, you can start by reading the following articles about regular expressions, grammers and languages:
Regular expression Library Builder[^]
Fast regular expressions
[^]
Writing own regular expression parser[^]
CDfaRegEx: A DFA Implementation of a Regular Expression Compiler
[^]

marius-adrian wrote:
Bob Stanneveld wrote:
I don't know if such a tool exists.

It will as soon as I finish this project.

Are you going to post it here on CP? I would like too see your article! Wink | ;)

Behind every great black man...
... is the police. - Conspiracy brother

Blog[^]

Re: Parser for C++

Member 14276929-Jun-05 2:29

Member 1427692

9-Jun-05 2:29

Bob Stanneveld wrote:
Are you going to post it here on CP? I would like too see your article!

I don't know. I'm doing this for my engineer diploma and the project was given to me by a company so I guess it's theirs once I finish it. But if I'll decide not to work for them, I'll post it. Smile | :)

I just figured out that I need only to extract the classes' names to know that them are user defined data, the #define and #typedef, and the functions' names.
After that I can work on every function individualy.

As a matter of fact the project is supposed to take two functions, construct the decision tabels for them and see if they are logigally identical.

Re: Parser for C++

Trollslayer9-Jun-05 4:18

Trollslayer

9-Jun-05 4:18

marius-adrian wrote:
I guess it's theirs

Don't guess, find out.
Are they paying you anything ?

The tigress is here Big Grin | :-D

Re: Parser for C++

Member 14276929-Jun-05 5:33

Member 1427692

9-Jun-05 5:33

Trollslayer wrote:
Are they paying you anything ?

Nope. They have somekind of agreement with our teachers and because of that the students were given some projects from that company.

Re: Parser for C++

Trollslayer9-Jun-05 7:33

Trollslayer

9-Jun-05 7:33

So the company gets the benefit, the teachers get something and you do the work ?
Make sure you have copyright !

The tigress is here Big Grin | :-D

Re: Parser for C++

Member 14276929-Jun-05 1:22

Member 1427692

9-Jun-05 1:22

The parser is only a part of the entire project and I don't have enough time left to make one.
I just need one that will know which statement is an if/for/while/switch/goto/label, to detect the functions, functions calls, return etc. I just need to know the structure of the program not to make the calculations and the operations. Or to make me the AST.
Thanks.

problems in dynamic Memory allocation

Amit Mulay9-Jun-05 0:32

Amit Mulay

9-Jun-05 0:32

Hi All,
In an ActiveX dll, I have created UI and worker thread. But I am not able to allocate dynamic memory using "new" operator in worker thread. It allocates 500 bytes successfully but fails for more than 1000 byte.
Can any one tell me why this might be happening?
Thanks,
Amit.

Re: problems in dynamic Memory allocation

James R. Twine9-Jun-05 1:07

James R. Twine

9-Jun-05 1:07

   Is your code using TerminateThread(...) anywhere? I learned the hard way some time ago how that kills your processes address space (due to the thread's stack address space not being made available again).

   See what error code is being set (GetLastError()) right after the allocation fails.

   Does malloc(...) fail as well? What about other dynamic allocation functions?

   Lastly, try using the debug CRT heap functions to verify that none of the heap structures have been stepped on (due to a memory over/under-run), like _CrtCheckMemory(...).

   Peace!

-=- James

If you think it costs a lot to do it right, just wait until you find out how much it costs to do it wrong!
Tip for new SUV drivers: Professional Driver on Closed Course does not mean your Dumb Ass on a Public Road!
DeleteFXPFiles & CheckFavorites (Please rate this post!)

Re: problems in dynamic Memory allocation

Amit Mulay9-Jun-05 1:47

Amit Mulay

9-Jun-05 1:47

Hi James,
Thanks for the reply,
I have already tried it with malloc, malloc works fine until I allocate 975 bytes, but when I exceed that limit; it fails.
Moreover the application crashes, so I can not see the Last Error for that thread...
Thanks n Regards,
Amit

Re: problems in dynamic Memory allocation

Amit Mulay9-Jun-05 1:58

Amit Mulay

9-Jun-05 1:58

Hi,
I forgot to mention one thing in earlier reply, I use AfxEndThread( ) function to kill the thread, and not TerminateThread( )...
May I ask u, What were the problems u were getting when u were using TerminateThread( ),
Does that AfxEndThread( )also creates same problem that were created by TerminateThread( )?
Thanks n Regards,
Amit.

Re: problems in dynamic Memory allocation

James R. Twine9-Jun-05 4:38

James R. Twine

9-Jun-05 4:38

Amit Mulay wrote:
May I ask u, What were the problems u were getting when u were using TerminateThread( ),

   When your thread is allocated, it gets its stack space. In Win32, this defaults to 1MB, but can be changed. Since threads operate in your process' address space, the memory (address) for the thread's stack exists in your process space.

   When a thread exits normally (it returns from its ThreadProc), the memory area reserved for its stack gets returned back to your process. But if you kill the thread, it never gets cleaned up correctly, and that reserved address space remains unavailable.

   Over time, this can consume your process' address space and will cause new threads to fail creation, or memory allocation to fail because even though free memory does exist, your process' memory area has no more available addresses (range) to map that memory in or to reserve for the thread's stack.

   Think of it like being in a candy store, with plenty of money. You start buying candy and filling your pockets. You then eat the candy, but you put the empty candy wrappers back into your pocket. After a while, your pockets will be full of empty wrappers, and you cannot hold any more candy, even though more candy is available and you still have money to buy it. You just do not have the "space" for anymore because you did not "clean up" the wrappers, you kept them.

Amit Mulay wrote:
Does that AfxEndThread( )also creates same problem that were created by TerminateThread( )?

   No, because it does not cause the thread to exit in the same way. Since this function is called from within the thread, the thread "knows" it is ending and cleans itself up (via endthreadex(...)).

   Peace!

-=- James

Re: problems in dynamic Memory allocation

Amit Mulay9-Jun-05 2:12

Amit Mulay

9-Jun-05 2:12

Hi,
I just tried with GetLastError( ) function, and found that the error number is 998 i.e. "Invalid Access to memory location". Its name is "ERROR_NOACCESS"
Thanks n Regards,
Amit.

Re: problems in dynamic Memory allocation

James R. Twine9-Jun-05 4:25

James R. Twine

9-Jun-05 4:25

   My first guess would be that something got stepped on in either your address space or in the heap. ERROR_NOACCESS actually means that an exception (Access Violation) was encountered internally within an underlying function.

   Try using that debug function I posted earlier and see if it can detect if anything is wrong. Not all overruns are detected by the debug heap, especially if the overrun happens AFTER the memory is deallocated.

   Peace!

-=- James

Re: problems in dynamic Memory allocation

Tim Smith9-Jun-05 3:50

Tim Smith

9-Jun-05 3:50

Malloc or new doesn't fail unless your system is out of memory (which I doubt).

There are two things that can be going on:

1. Prior to allocating the memory, you have managed to trash your memory heap thus causing the call to fail. Try using _CrtCheckMemory before and after the call to malloc.
2. The malloc is actually working just fine, but due to other bugs in your code, the routine is failing and you are misdiagnosing the problem as an allocation failure. I see this happen very often. Usually by people who can't believe their software has bugs so they blame the compiler. However, experienced programmers do this to.

Tim Smith

I'm going to patent thought. I have yet to see any prior art.

Re: problems in dynamic Memory allocation

James R. Twine9-Jun-05 4:26

James R. Twine

9-Jun-05 4:26

Tim Smith wrote:
Malloc or new doesn't fail unless your system is out of memory (which I doubt).

Or you are trying to allocate too much memory...

Peace!

-=- James

Re: problems in dynamic Memory allocation

Alexander ^M.,9-Jun-05 5:46

Alexander ^M.,

9-Jun-05 5:46

Normally allocating memory is not affected by threads, since the whole thing is synchronized with a semaphore (critical section).
Try single-step debugging to check if the error comes from CRT code or from windows itself.

Don't try it, just do it! Wink | ;-)

Re: problems in dynamic Memory allocation

James R. Twine9-Jun-05 5:56

James R. Twine

9-Jun-05 5:56

Alexander M. wrote:
Normally allocating memory is not affected by threads, since the whole thing is synchronized with a semaphore (critical section).

      [Pedantic Hat On]
   Technically, it is affected, and it is because of the Critical Section used to synchronize access to the heap in the default runtime memory allocator. If multiple threads are abusing the heap, they will lock each other out from time-to-time, which will hinder performance.
      [Pedantic Hat Off]

   That is actually one of the reasons developers sometimes see a dramatic decrease in performance when they start using multiple threads - bad memory practices.

   Peace!

-=- James

std::map problem

Bob Stanneveld8-Jun-05 23:34

Bob Stanneveld

8-Jun-05 23:34

Hello,

I was wondering, is there a way to retrieve the key associated with a value when you have only the iterator?

Lets take the following code example:

// we have the map
typedef std::map<int, std::string> MyMap;

MyMap map;
// insert some values

// in some other function
for( MyMap::iterator iter = map.begin();
     iter !< map.end(); 
     iter++;
{
    // get the key from the map using the iterator...
    // do something with the key and the value...
}

Is this possible and if yes, how can I achieve this?

Behind every great black man...
... is the police. - Conspiracy brother

Blog[^]

Doh!

Bob Stanneveld9-Jun-05 0:20

Bob Stanneveld

9-Jun-05 0:20

I see now that a map iterator contains both the key and the value in a pair... What a dumb question it was indeed... Blush | :O

Behind every great black man...
... is the police. - Conspiracy brother

Blog[^]

Re: std::map problem

Nilesh K.9-Jun-05 0:21

Nilesh K.

9-Jun-05 0:21

<br />
        typedef std::map<int, std::string> MyMap;<br />
        MyMap myMap;<br />
<br />
	for (int i=0; i<10;i++)<br />
		myMap[i] = "Test";<br />
<br />
	MyMap::iterator myIterator;<br />
<br />
	for(myIterator = myMap.begin();myIterator != myMap.end();myIterator++)<br />
	{<br />
		int key      = myIterator->first;<br />
		string value = myIterator->second;		<br />
	}<br />

Hope this helps.

<bold>- Nilesh
<italics>"Reading made Don Quixote a gentleman. Believing what he read made him mad" -George Bernard Shaw

Re: std::map problem

Bob Stanneveld9-Jun-05 0:26

Bob Stanneveld

9-Jun-05 0:26

Nilesh K. wrote:
myIterator->first;

D'Oh! | :doh:

Thats what you get for not paying attention... Blush | :O

Behind every great black man...
... is the police. - Conspiracy brother

Blog[^]

Re: std::map problem

grasstafari9-Jun-05 0:25

grasstafari

9-Jun-05 0:25

An iterator over a map contains a std::pair object. You can access the current map key by using iter->first, and the current map value by using iter->second.

Regards,
--Mike

POST string to .asp

dex_ter118-Jun-05 23:24

dex_ter11

8-Jun-05 23:24

Hi guys,

I tried to use POST to send string to a text box in the website.

But it return me an error, said "The server unable to implement the request"
.

What goes wrong? Need help and advice

thanx

Re: POST string to .asp

Bob Stanneveld8-Jun-05 23:54

Bob Stanneveld

8-Jun-05 23:54

Try to ask this question in the web development forum! Here most people don't know or know to little about webdev to answer you unclear question. Even if someone knows it, I doubt that he / she will answer.

Behind every great black man...
... is the police. - Conspiracy brother

Blog[^]

Re: POST string to .asp

ThatsAlok9-Jun-05 1:05

ThatsAlok

9-Jun-05 1:05

dex_ter11 wrote:
I tried to use POST to send string to a text box in the website.

are using Visual C++ post data or some other Language Smile | :)

"Opinions are neither right nor wrong. I cannot change your opinion. I can, however, change what influences your opinion." - David Crow

cheers,
Alok Gupta

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.