dk.brics.grammar 2.0-4

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).

last updated on:
July 12th, 2010, 19:13 GMT
file size:
464 KB
price:
FREE!
developed by:
Anders Møller
license type:
BSD 
operating system(s):
Mac OS X
binary format:
-
category:
Home \ Developer Tools

FREE!

In a hurry? Add it to your Download Basket!

user rating

UNRATED
0.0/5
 

0/5

Rate it!
2 Screenshots
dk.brics.grammardk.brics.grammar

Add your review!

SUBMIT