parsing based on BNF?

John Aycock aycock at csc.uvic.ca
Wed Feb 28 01:05:08 CET 2001


Uche Ogbuji <uche at ogbuji.net> 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

	http://csr.uvic.ca/~aycock/python

John



More information about the Python-list mailing list