Thread: 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

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.

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

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?