JavaCC
aus Wikipedia, der freien Enzyklopädie
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(k)-Parser in verschiedenen Zielsprachen)
- Das Open-Source Suchmaschinen-Framework Lucene nutzt JavaCC zur Generierung des Lexers und des Query-Parsers.
[Bearbeiten] Weblinks
- JavaCC-Projektseite bei java.net
- 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.
- Andrew W. Appel, Jens Palsberg: Modern Compiler Implementation in Java. 2. Auflage. Cambridge University Press, 2002, ISBN 052182060X.
