Jump to content

JavaCC: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.3
mNo edit summary
Line 24: Line 24:
| accessdate=2020-01-02}}</ref>
| accessdate=2020-01-02}}</ref>


JavaCC is similar to [[yacc]] in that it generates a [[parser]] from a [[formal grammar]] written in [[Extended Backus-Naur form|EBNF]] notation. Unlike yacc, however, JavaCC generates top-down parsers. JavaCC can resolve choices based on the next ''k'' input tokens, and so can handle [[LL parser|LL(''k'')]] grammars automatically; by use of "lookahead specifications", it can also resolve choices requiring unbounded look ahead. JavaCC also generates lexical analyzers in a fashion similar to [[Lex (software)|lex]]. The tree builder that accompanies it, JJTree, constructs its trees from the bottom up.
JavaCC is similar to [[yacc]] in that it generates a [[parser]] from a [[formal grammar]] written in [[Extended Backus–Naur form|EBNF]] notation. Unlike yacc, however, JavaCC generates top-down parsers. JavaCC can resolve choices based on the next ''k'' input tokens, and so can handle [[LL parser|LL(''k'')]] grammars automatically; by use of "lookahead specifications", it can also resolve choices requiring unbounded look ahead. JavaCC also generates lexical analyzers in a fashion similar to [[Lex (software)|lex]]. The tree builder that accompanies it, JJTree, constructs its trees from the bottom up.


JavaCC is licensed under a [[BSD license]].
JavaCC is licensed under a [[BSD license]].
Line 31: Line 31:
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.
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.


== Uses ==
==Uses==
Software built using JavaCC includes:
Software built using JavaCC includes:


Line 45: Line 45:
==See also==
==See also==
{{Portal|Computer programming|Free and open-source software}}
{{Portal|Computer programming|Free and open-source software}}
*[[ANTLR]]
* [[ANTLR]]
*[[SableCC]]
* [[SableCC]]
*[[Coco/R]]
* [[Coco/R]]
*[[Parboiled (Java)|parboiled]]
* [[Parboiled (Java)|parboiled]]


==References==
==References==

Revision as of 17:53, 1 April 2023

JavaCC
Developer(s)Oracle
Stable release
7.0.10 / November 23, 2020; 4 years ago (2020-11-23)[1]
Repositorygithub.com/javacc/javacc
PlatformJava Virtual Machine
Typeparser/scanner generator
LicenseBSD
Websitejavacc.org

JavaCC (Java Compiler Compiler) is an open-source parser generator and lexical analyzer generator written in the Java programming language.[2]

JavaCC is similar to yacc in that it generates a parser from a formal grammar written in EBNF notation. Unlike yacc, however, JavaCC generates top-down parsers. JavaCC can resolve choices based on the next k input tokens, and so can handle LL(k) grammars automatically; by use of "lookahead specifications", it can also resolve choices requiring unbounded look ahead. 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.

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.

Uses

Software built using JavaCC includes:

See also

References

  1. ^ "MODIFICATIONS IN VERSION 7.0.10". Retrieved 2021-05-14.
  2. ^ Enseling, Oliver (2000-12-29). "Build your own languages with JavaCC". JavaWorld. Retrieved 2020-01-02.