Parser

shpric002 · Post by **shpric002** » Thu Nov 10, 2005 8:19 am

Hi All,

Can anyone tell me if WX contains a parser (e.g. recursive descent parser)?

I know there is wxRegEx for regular expressions, but for more complex grammar's a full parser would be nice.

regards,

phlox81 · Post by **phlox81** » Thu Nov 10, 2005 8:36 am

Take a look at boost::spirit

shpric002 · Post by **shpric002** » Thu Nov 10, 2005 8:42 am

Hi,

Looked at it but it contains templates, which from the portability point of view is a no no (hence I am using wx toolset).

regards

Post by **upCASE** » Thu Nov 10, 2005 8:43 am

Hi!
Although I'm not really sure, I guess Jorg was writing a parser or a wrapper to one. Unfortunatly his site has no link to them anymore.

Maybe ask him directly.

Post by **Jorg** » Thu Nov 10, 2005 9:01 am

I am working on wxLexer. It is a lexical expandable token analyzer. I did not write a recursive descendent parser yet however it can be made easier when my wxLexer is finished. It is based upon tokens that have only knowledge of a buffer and examine the input, to return back a token value when they are succesful and nothing when they are not. Every token knows the line pos and column they are found, so error reporting is made easier.

I was looking at writing wxTokenMatcher (that is why it took longer then expected to finish it) which will allow recursive rules, but is not LALR or LRn or whatever technique, it simply analyzes the tokens based upon rules.

If you want contact me directly jorgb [at] xs 4 {spam-go-away} all . nl. I will try to put the source together tonight for you ..

Regards,
- Jorgen

phlox81 · Post by **phlox81** » Thu Nov 10, 2005 9:31 am

shpric002 wrote:Hi,

Looked at it but it contains templates, which from the portability point of view is a no no (hence I am using wx toolset).

regards

spirit is very powerful. And i don't understand why you can't use it,
with wx toolset ? You could implement your own Parserclasses with
spirit, independent from wx or any other Library.

phlox

shpric002 · Post by **shpric002** » Thu Nov 10, 2005 10:43 am

Hi,

The latest boost::spirit does not compile under MSVC6

because of the use of templates. Probably a few other compilers would also have compiler problems.

regards

phlox81 · Post by **phlox81** » Thu Nov 10, 2005 11:15 am

shpric002 wrote:Hi,

The latest boost::spirit does not compile under MSVC6 because of the use of templates. Probably a few other compilers would also have compiler problems.

regards

Shouldn't use such an old Compiler.
There are a lot of free alternatives, even on windows.
(MingW / Free MS Compiler + Codeblocks)

lowjoel · Post by **lowjoel** » Thu Nov 10, 2005 1:23 pm

may i ask what do you intend your parser to do? I wrote a mathematical expression parser (my m8 will be doing a SQL-like interface for dicrect dad manipulation).

shpric002 · Post by **shpric002** » Thu Nov 10, 2005 1:28 pm

Hi,

It is needed to parse a test file containing "tags" that ctags generates. Later it will be needed to parse more complicated files, that need more than a simple text search (i.e. parsing a defined language).

regards

prophet · Post by **prophet** » Fri Nov 11, 2005 1:20 pm

shpric002 wrote:Hi,

Looked at it but it contains templates, which from the portability point of view is a no no (hence I am using wx toolset).

regards

Templates are very portable, i think wx is also moving toward templates and stl. VS6 has alot of problems with c++, it uses very old c++ standards, microsoft's newer compilers are much better.

wxWidgets Discussion Forum

Parser Topic is solved

Parser