Rats! An Easily Extensible Parser Generator
Download

Rats! Ranking & Summary

Rats! Tags

generate parse generator parser generator java parser generate syntax tree

Rats! Description

An Easily Extensible Parser Generator Rats! is an easily extensible parser generator for C-like languages; though currently it only generates parsers in Java. Rats! has been explicitly designed so that grammars are concise and easily modifiable. Parsers generated by Rats! memorize 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." Here are some key features of "Rats!": · Organizes grammars into modules, · Builds on parsing expression grammars instead of context-free grammars and integrates lexing with parsing, i.e., is scannerless, · Supports the automatic generation of abstract syntax trees, · Provides a well-defined interface for extending parsers to recognize context-sensitive languages and formats.

Rats! Related Software