JavaCC
aus Wikipedia, der freien Enzyklopädie
| JavaCC | |
|---|---|
| Aktuelle Version: | 4.2 (21. November 2008) |
| Betriebssystem: | Betriebssysteme mit Java-Plattform |
| Kategorie: | Parser-Generator |
| Lizenz: | BSD-Lizenz |
| javacc.dev.java.net | |
JavaCC (Java Compiler Compiler) ist ein Parser-Generator, der in Java implementiert ist und Java-Code erzeugt. JavaCC ist Open Source und unter den Bedingungen der BSD-Lizenz herausgegeben.
JavaCC funktioniert ähnlich wie das bekannte Programm Yacc, benutzt aber ein anderes Verfahren zum Parsen der Daten: JavaCC erzeugt einen LL(k)-Parser, während Yacc einen LALR(1)-Parser erzeugt. Die Grammatik muss also etwas anders strukturiert sein, als das bei Yacc der Fall wäre.
[Bearbeiten] Siehe auch
- JFlex (in Java geschriebener Scanner-Generator für Java)
- SableCC (Compiler-Compiler für LALR(1)-Parser in Java)
- ANTLR (Compiler-Compiler für LL(*)-Parser in verschiedenen Zielsprachen)
- Das Open-Source Suchmaschinen-Framework Lucene nutzt JavaCC zur Generierung des Lexers und des Query-Parsers.
- Das Java-API des Ontologie-Projekts Cyc greift für seine Parserfunktionen auf JavaCC zurück.
[Bearbeiten] Weblinks
- Offizielle Webpräsenz
- Artikel in JavaWorld
- Kapitel 1 eines geplanten Tutorials von Theodore S. Norvell (University of Newfoundland)
[Bearbeiten] Literatur
- Daniel McFlynn, Peter F. Weissman: Using JavaCC and SableCC. 1. Auflage. 4UPress, 2004, ISBN 0748132982 (formal falsche ISBN).
- Andrew W. Appel, Jens Palsberg: Modern Compiler Implementation in Java. 2. Auflage. Cambridge University Press, 2002, ISBN 052182060X.
