parsing based on BNF?

John Aycock aycock at
Wed Feb 28 01:05:08 CET 2001

Uche Ogbuji <uche at> wrote:
> I'm quite familiar with all the various scanners and parsers, which is
> why I asked my question.  I do not know of one that implements plain BNF
> (or EBNF to provide some lexical specifications).  This would have been
> useful in implementing the many little languages I have: XPath, OQL,
> ODL, etc. which are specified in BNF.

Well, I guess I'll add my shameless plug.  SPARK's parser can handle
arbitrary BNF grammars, even ambiguous ones.  It was originally
intended for little languages.  You can find SPARK at


More information about the Python-list mailing list