dk.brics.automaton  |  dk.brics.grammar  |  dk.brics.schematools
TAJS  |  Java String Analyzer  |  XSLT Validator  |  ServletValidator  |  XSugar  |  Xact  |  JWIG
MONA  |  PALE

dk.brics.grammar

This Java package contains a parser and ambiguity analyzer for context-free grammars.

grammar The grammar notation is based on general scannerless context-free grammars with various extensions (ignorable entities, equality entities, regular expression terminals, unordered productions, and production priorities). The parser is an eager variant of Earley's algorithm. (The parser is not intended to be particularly efficient - its main goal is to work as a foundation for the XSugar tool and the ambiguity analyzer.) The grammar ambiguity analyzer uses the ACLA technique (Ambiguity Checking with Language Approximations) described in the research paper "Analyzing Ambiguity of Context-Free Grammars" (see below).

Latest release: version 2.0-4, March 5 2008

The dk.brics.grammar package is developed by Anders Møller at Aarhus University.