Parser Generator?
samwyse
dejanews at email.com
Sun Aug 19 08:27:07 EDT 2007
Jack wrote:
> Thanks for all the replies!
>
> SPARK looks promising. Its doc doesn't say if it handles unicode
> (CJK in particular) encoding though.
>
> Yapps also looks powerful: http://theory.stanford.edu/~amitp/yapps/
>
> There's also PyGgy http://lava.net/~newsham/pyggy/
>
> I may also give Antlr a try.
>
> If anyone has experiences using any of the parser generators with CJK
> languages, I'd be very interested in hearing that.
I'm going to echo Tommy's reply. If you want to parse natural language,
conventional parsers are going to be worse than useless (because you'll
keep thinking, "Just one more tweak and this time it'll work for
sure!"). Instead, go look at what the interactive fiction community
uses. They analyse the statement in multiple passes, first picking out
the verbs, then the noun phrases. Some of their parsers can do
on-the-fly domain-specific spelling correction, etc, and all of them can
ask the user for clarification. (I'm currently cobbling together
something similar for pre-teen users.)
More information about the Python-list
mailing list