Natural Language Parsing

I'm looking for an easy-to-understand implementation of the Earley parser, written in C++, that works in Solaris. The Earley parser I'm looking for is for natural language, not for programming language; I would like to generate parse trees for natural language sentences like "I ate the soup with a spork", and print them out to stdout.

Any idea of where I can find a good one? Please ... no "google it" answers, I've googled it for the past 2 hours and haven't found anything.

Thanks in advance
---edk

i dont get your question
and what's a spork?

I saw a few examples in other languages than C++. I am sure you could look through the code and get a good example of how to do it in C++...also, some chatbots have parsers built into them and they are done in C++

This may set you on a right path...
http://www.botspot.com/

Not sure about the parser but does it have to be in C++? Using LISP might be a good option, if you're not bound to C++.

A "spork" is a spoon-fork, like those plastic spoons you get at some fast food places with the prongs on the end of them.

aahaa!
i thought it was one of those biig spoons made of wood or something?

Yeah, taylorguitarman got the spork thing correct ... www.spork.org (if it's still up) is the most disturbing site I've ever seen ;)

taylorguitarman -- the only reason I didn't use LISP was because I don't know it. The three language choices were Java, C++, and LISP ... out of those 3, I know C++ the best, followed by Java. No LISP experience here whatsoever ... though I did check out some LISP books from the library and plan on taking a quick crash course on it :eek:

I've only done a little LISP programming but I think it would be much easier to do it with LISP than C++ or Java. Plus, there's plenty of source code out there for you if you do it in LISP (or a similar language). It's not too bad to pick up and it makes some things that are very difficult in C++ very easy. Especially parsing data. You might want to start at www.lisp.org or get Common LISP the language,
http://www-2.cs.cmu.edu/afs/cs.cmu.e...ltl/cltl2.html

Side note:
Why would anyone make a site about sporks? I just don't get it.

Any other takers?