Natural Language Parsing

This is a discussion on Natural Language Parsing within the C++ Programming forums, part of the General Programming Boards category; I'm looking for an easy-to-understand implementation of the Earley parser, written in C++, that works in Solaris. The Earley parser ...

  1. #1
    edk
    edk is offline
    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
    edk
    edk is offline
    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
    edk
    edk is offline
    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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21