SID

SID (Syntax Improving Device) is an LL(1) parser generator. It can read grammars written in more convenient forms (namely a subset of LR) and transform them to LL(1).

The language-specific actions are stored separately to the grammar, which allows for multiple languages in the future. That separation also permits the same grammar to be reused with alternate actions, or the same set of actions to be reused with alternate grammars.

Although SID is intended to be used with Lexi, an example is included demonstrating use with lex.