[comp.sys.mac.programmer] Parser needed

bolter@unc.cs.unc.edu (Jay D. Bolter) (06/07/89)

I am looking for a natural language parser that I can
incorporate into a program I am writing (in Pascal using MPW). 
I know that natural language parsers have limited capabilities. 
What I hope to find is a parser that could read at, say, the level 
of an Infocom game: accept a finite list of verbs, handle simple 
subject-verb-predicate relationships, and so on. The parser 
would have to be written in C or Pascal.

Does anyone know of a company or individual who would sell 
such a thing -- as an engine that can be used in one's own 
program? 

Jay David Bolter

samalone@athena.mit.edu (Stuart A. Malone) (06/08/89)

I don't have any source code for you, but if you are willing to roll-your-own
you should read the book "Efficient Parsing for Natural Language" by Masaru
Tomita, published by Kluwer Academic Publishers.  This is the algorithm my
group at MIT uses for natural language parsing in Lisp, and it's very close to
the algorithm used by Infocom in their recent game "Shogun".

				--Stuart A. Malone
				samalone@athena.mit.edu