JavaCC
| Stable release | 5.0 / August 31, 2009 |
|---|---|
| Platform | Java Virtual Machine |
| Type | parser/scanner generator |
| License | BSD |
| Website | http://java.net/projects/javacc |
JavaCC (Java Compiler Compiler) is an open source parser generator and lexical analyzer generator for the Java programming language. JavaCC is similar to yacc in that it generates a parser from a formal grammar written in EBNF notation, except the output is Java source code. Unlike yacc, however, JavaCC generates top-down parsers, which limits it to the LL(k) class of grammars (in particular, left recursion cannot be used). JavaCC also generates lexical analyzers in a fashion similar to lex. The tree builder that accompanies it, JJTree, constructs its trees from the bottom up.
JavaCC is licensed under a BSD license.
[edit] History
In 1996, Sun Microsystems released a parser generator called Jack. The developers responsible for Jack created their own company called Metamata and changed the Jack name to JavaCC. Metamata eventually became part of WebGain. After WebGain shut down its operations, JavaCC was moved to its current home.
[edit] See also
[edit] External links
- Official JavaCC website - New site (as of January 2011) at java.net.
- Old Official JavaCC web site - Apparently most of the site was (re)moved...?
- A working snapshot of the old official website - Snapshot archived in 2008 by Internet Archives. Includes more useful content than the current state of the new site.
- JavaCC Tutorial
- JavaCC FAQ
- A JavaCC book - Generating Parsers with JavaCC
