dk.brics.grammar

Finite-state automata and regular expressions for Java
Download

dk.brics.grammar Ranking & Summary

Advertisement

  • Rating:
  • License:
  • BSD
  • Price:
  • FREE
  • Publisher Name:
  • Anders M?ller
  • Publisher web site:
  • http://www.brics.dk/~amoeller/
  • Operating Systems:
  • Mac OS X
  • File Size:
  • 464 KB

dk.brics.grammar Tags


dk.brics.grammar Description

Finite-state automata and regular expressions for Java dk.brics.grammar is a free toolkit which contains a parser and ambiguity analyzer for context-free grammars.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). Requirements: · Java


dk.brics.grammar Related Software