SableCC

SableCC is an open source compiler generator (or interpreter generator) in Java.

It is licensed under GNU Lesser General Public License.

SableCC includes all the following features:

• Deterministic Finite Automaton (DFA) based lexers with full Unicode support and lexical states.
• Extended Backus-Naur Form grammar syntax. (Supports the *, ? and + operators).
• LALR(1) based parsers.
• Automatic generation of strictly-typed abstract syntax trees.
• Automatic generation of tree-walker classes.

Reference

• SableCC website

See also: SableCC, Backus-Naur Form, Compiler generator, Deterministic Finite Automaton, GNU Lesser General Public License, Java programming language, LALR, Open source, Unicode