dk.brics.grammar A parser and ambiguity analyzer for context-free grammars
Download

dk.brics.grammar Ranking & Summary

dk.brics.grammar Tags

parser grammar grammar checker context-free grammar ambiguity analyzer grammar ambiguity ambiguity Parsing Expression Grammars

dk.brics.grammar Description

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". Take dk.brics.grammar for a test drive to see how it can help you analyze and check the grammar for ambiguities!

dk.brics.grammar Related Software