Rats!

  3,850 downloads
1.14.4 LGPL (GNU Lesser General Public License)    
3.6/5 22
Rats! is an easily extensible parser generator for C-like languages.

description

download

specifications

changelog

Rats! is an easily extensible parser generator for C-like languages; though currently it only generates parsers in Java. Rats! project has been explicitly designed so that grammars are concise and easily modifiable. To this end, Rats!

� organizes grammars into modules,
� builds on parsing expression grammars instead of context-free grammars and vintegrates lexing with parsing, i.e., is scannerless,
� supports the automatic generation of abstract syntax trees,
� and provides a well-defined interface for extending parsers to recognize context-sensitive languages and formats.

Parsers generated by Rats! memoize intermediate results, which ensures linear time performance in the presence of unlimited lookahead and backtracking. As a result, they are essentially functional (even though they are implemented in an imperative language) and also called "packrat parsers."
READ MORE   
Last updated on September 30th, 2009
2  
Rats!Rats!

0 User reviews so far.

SUBMIT