Thread: Natural Language Parsing

  1. #1
    Registered User
    Join Date
    Sep 2001
    Posts
    20

    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
    liberate tutamet ex inferis

  2. #2
    Registered User
    Join Date
    Dec 2001
    Posts
    479
    i dont get your question
    and what's a spork?

  3. #3
    Registered User blackwyvern's Avatar
    Join Date
    Jan 2002
    Posts
    60
    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/

  4. #4
    Fingerstyle Guitarist taylorguitarman's Avatar
    Join Date
    Aug 2001
    Posts
    564
    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.
    If a tree falls in the forest, and no one is around to see it, do the other trees make fun of it?

  5. #5
    Registered User
    Join Date
    Dec 2001
    Posts
    479
    aahaa!
    i thought it was one of those biig spoons made of wood or something?

  6. #6
    Registered User
    Join Date
    Sep 2001
    Posts
    20
    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
    liberate tutamet ex inferis

  7. #7
    Fingerstyle Guitarist taylorguitarman's Avatar
    Join Date
    Aug 2001
    Posts
    564
    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.
    If a tree falls in the forest, and no one is around to see it, do the other trees make fun of it?

  8. #8
    Registered User
    Join Date
    Sep 2001
    Posts
    20
    Any other takers?
    liberate tutamet ex inferis

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Why C Matters
    By DavidP in forum A Brief History of Cprogramming.com
    Replies: 136
    Last Post: 01-16-2008, 08:09 AM
  2. What language did they make Java in?
    By jverkoey in forum A Brief History of Cprogramming.com
    Replies: 17
    Last Post: 07-03-2005, 04:18 PM
  3. Strange loop
    By D@rk_force in forum C++ Programming
    Replies: 22
    Last Post: 12-18-2004, 01:40 PM
  4. assembly language...the best tool for game programming?
    By silk.odyssey in forum Game Programming
    Replies: 50
    Last Post: 06-22-2004, 01:11 PM
  5. Language of choice after C++
    By gandalf_bar in forum A Brief History of Cprogramming.com
    Replies: 47
    Last Post: 06-15-2004, 01:20 AM