Re: Parser for C++ - C / C++ / MFC Discussion Boards

toxcct9-Jun-05 1:22

9-Jun-05 1:22

Bob Stanneveld wrote:
As far as I know, Visual C == Visual C++

not exacly... if you change your source files extension from CPP into C, the compiler will be restricted to a C compiler (not C++)...

(hum, it was like this on VS6 ; i'm not sure for later versions...)

TOXCCT >>> GEII power
[toxcct][VisualCalc]

Re: Parser for C++

Bob Stanneveld9-Jun-05 1:26

Bob Stanneveld

9-Jun-05 1:26

toxcct wrote:
not exacly... if you change your source files extension from CPP into C, the compiler will be restricted to a C compiler (not C++)...

True, but that still doesn't mean that you can call the whole IDE visual C instead of Visual C++... Anyway, in his own reply to his original post he says that he needs an analyser that gives him the structure of the program... I don't know if such a tool exists...

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

Blog[^]

Re: Parser for C++

Member 14276929-Jun-05 1:38

Member 1427692

9-Jun-05 1:38

Bob Stanneveld wrote:
Anyway, in his own reply to his original post he says that he needs an analyser that gives him the structure of the program

No,no, I need a parser. I think a parser knows which statement is an conditional one or not.
Bob Stanneveld wrote:
I don't know if such a tool exists.

It will as soon as I finish this project. Smile | :)

Re: Parser for C++

toxcct9-Jun-05 1:58

toxcct

9-Jun-05 1:58

marius-adrian wrote:
No,no, I need a parser.

i am currently working on such a project (C++ parser), but as it is a personal goal, i don't work very fast on it.

however, the principle is simple, and based on the work exposed in my article VisualCalc.

cheers,

TOXCCT >>> GEII power
[toxcct][VisualCalc]

Re: Parser for C++

ThatsAlok9-Jun-05 2:06

ThatsAlok

9-Jun-05 2:06

toxcct wrote:
VisualCalc.

I love that Calculator 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

Re: Parser for C++

toxcct9-Jun-05 5:04

toxcct

9-Jun-05 5:04

ThatsAlok wrote:
VisualCalc.

I love that Calculator

really ?!

wowwwwwww, you congrats me so much... the first guy that tell me my calculator's more than useful, but great !!!

you got my 5 !!! Rose | [Rose]

TOXCCT >>> GEII power
[toxcct][VisualCalc]

Re: Parser for C++

ThatsAlok9-Jun-05 18:22

ThatsAlok

9-Jun-05 18:22

toxcct wrote:
really ?!

Yeap,I gather some programing logic from there 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

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[^]

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