Parsing and context-free grammars

"Oh, I'm building a scale model of the space needle out of lollipop sticks and chewing gum"

-- Millie, Ozy & Millie

This page is intended to provide a compilation of useful resources on parsers and context-free grammars. It exists because I'm presently writing a LL(k) parser, moocow, and because it's very hard to find good, clear, information on this on the 'net. (Yeesh, I wrote some of this stuff a long time ago)

Anyway, for one reason or another, what was moocow turned into ParseLib, a library that provides functions for generating various kinds of LR parse table from grammar descriptions. Parser generator tools such as YACC can be built on top of this (a demo application is ONNACC, which provides a YACC-like interface to parselib). ParseLib can also be used to generate parse tables on the fly - this can be useful for languages such as ASN.1 which can redefine themselves on the fly. ParseLib is also designed to provide functions suitable for the generation of different kinds of parse tables, although currently only a few LR-class parser tables are produced.


Links


Glossary


Andrew Hunter
Last modified: Sun Jun 4 12:39:19 GMT 2000