„JavaCC“ – Versionsunterschied
Erscheinungsbild
[gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
BlaMa (Diskussion | Beiträge) K Aktuelle Version angepasst |
ISBN-fix |
||
Zeile 12: | Zeile 12: | ||
}} |
}} |
||
'''JavaCC''' ('''''Java''' '''C'''ompiler '''C'''ompiler'') ist ein [[Lexikalischer Scanner|Lexer-]] und [[Parsergenerator]], der in [[Java (Programmiersprache)|Java]] implementiert ist und als Ausgabe Java- und [[C++]]-Quellcode erzeugt.<ref>{{Internetquelle |
'''JavaCC''' ('''''Java''' '''C'''ompiler '''C'''ompiler'') ist ein [[Lexikalischer Scanner|Lexer-]] und [[Parsergenerator]], der in [[Java (Programmiersprache)|Java]] implementiert ist und als Ausgabe Java- und [[C++]]-Quellcode erzeugt.<ref>{{Internetquelle |url=https://java.net/projects/javacc/lists/announce/archive/2013-07/message/0 |titel=JavaCC Announce Mailinglist on Java.net |archiv-url=https://web.archive.org/web/20160411101415/https://java.net/projects/javacc/lists/announce/archive/2013-07/message/0 |archiv-datum=2016-04-11 |zugriff=2013-09-09 |sprache=en |offline=1 |archiv-bot=2018-04-17 00:09:29 InternetArchiveBot}}</ref> 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-Parser|LL(k)-Parser]], während Yacc einen [[LALR-Parser|LALR(1)-Parser]] erzeugt. Die [[Formale Grammatik|Grammatik]] muss also etwas anders strukturiert sein, als dies bei Yacc der Fall wäre. |
JavaCC funktioniert ähnlich wie das bekannte Programm [[Yacc]], benutzt aber ein anderes Verfahren zum Parsen der Daten: JavaCC erzeugt einen [[LL-Parser|LL(k)-Parser]], während Yacc einen [[LALR-Parser|LALR(1)-Parser]] erzeugt. Die [[Formale Grammatik|Grammatik]] muss also etwas anders strukturiert sein, als dies bei Yacc der Fall wäre. |
||
== Programme und Bibliotheken, die intern JavaCC verwenden == |
== Programme und Bibliotheken, die intern JavaCC verwenden == |
||
* Das Open-Source Suchmaschinen-Framework [[Lucene]] nutzt JavaCC zur Generierung des Lexers und des Query-Parsers.<ref>{{Internetquelle |
* Das Open-Source Suchmaschinen-Framework [[Lucene]] nutzt JavaCC zur Generierung des Lexers und des Query-Parsers.<ref>{{Internetquelle |url=http://lucene.apache.org/core/4_4_0/queryparser/org/apache/lucene/queryparser/classic/package-summary.html |titel=Apache Lucene package documentation |zugriff=2013-09-09 |sprache=en}}</ref> |
||
* Die Open-Source Template-Engine [[Apache Velocity|Velocity]] greift für seine Parserfunktionen auf JavaCC zurück.<ref>{{Internetquelle |
* Die Open-Source Template-Engine [[Apache Velocity|Velocity]] greift für seine Parserfunktionen auf JavaCC zurück.<ref>{{Internetquelle |url=http://velocity.apache.org/engine/devel/build.html |titel=The Apache Velocity project – Required Tools |zugriff=2013-09-09 |sprache=en}}</ref> |
||
* Das zur statischen Codeanalyse von Quelltexten genutzte Werkzeug [[PMD (Software)|PMD]] verwendet zur Verarbeitung der benutzerdefinierten Regeln intern JavaCC.<ref>{{Internetquelle |
* Das zur statischen Codeanalyse von Quelltexten genutzte Werkzeug [[PMD (Software)|PMD]] verwendet zur Verarbeitung der benutzerdefinierten Regeln intern JavaCC.<ref>{{Internetquelle |url=http://pmd.sourceforge.net/pmd-5.0.5/howtowritearule.html |titel=Customizing PMD – How to write a PMD rule |zugriff=2013-09-09 |sprache=en}}</ref> |
||
* Das Java-API des Ontologie-Projekts [[Cyc]] greift für seine Parserfunktionen auf JavaCC zurück. |
* Das Java-API des Ontologie-Projekts [[Cyc]] greift für seine Parserfunktionen auf JavaCC zurück. |
||
Zeile 29: | Zeile 29: | ||
== Literatur == |
== Literatur == |
||
* {{Literatur|Autor=Tom Copeland|Titel=Generating Parsers with JavaCC|Auflage=2.|Verlag=Centennial Books, Alexandria|Datum=2009|ISBN=0-9762214-3- |
* {{Literatur |Autor=Tom Copeland |Titel=Generating Parsers with JavaCC |Auflage=2. |Verlag=Centennial Books, Alexandria |Datum=2009 |ISBN=978-0-9762214-3-2}} |
||
* {{Literatur|Autor=Anthony J. Dos Reis, Laura L. Dos Reis|Titel=Compiler Construction Using Java, JavaCC, and Yacc|Auflage=1.|Verlag=John Wiley & Sons|Datum=2012|ISBN=0-470-94959-7}}<!-- |
* {{Literatur |Autor=Anthony J. Dos Reis, Laura L. Dos Reis |Titel=Compiler Construction Using Java, JavaCC, and Yacc |Auflage=1. |Verlag=John Wiley & Sons |Datum=2012 |ISBN=978-0-470-94959-7}}<!-- |
||
* {{Literatur|Autor=Daniel McFlynn, Peter F. Weissman|Titel=Using JavaCC and SableCC|Auflage=1.|Verlag= 4UPress|Datum=2004|ISBNformalFalsch=0-7481-3298-2}} |
* {{Literatur |Autor=Daniel McFlynn, Peter F. Weissman |Titel=Using JavaCC and SableCC |Auflage=1. |Verlag= 4UPress |Datum=2004 |ISBNformalFalsch=0-7481-3298-2}} |
||
* {{Literatur|Autor=Andrew W. Appel, Jens Palsberg|Titel=Modern Compiler Implementation in Java|Auflage=2.|Verlag=Cambridge University Press|Datum=2002|ISBN=0-521-82060-X}}--> |
* {{Literatur |Autor=Andrew W. Appel, Jens Palsberg |Titel=Modern Compiler Implementation in Java |Auflage=2. |Verlag=Cambridge University Press |Datum=2002 |ISBN=0-521-82060-X}}--> |
||
== Einzelnachweise == |
== Einzelnachweise == |
Version vom 28. Dezember 2018, 23:39 Uhr
JavaCC | |
---|---|
Basisdaten
| |
Aktuelle Version | 7.0.3 (Format invalid) |
Betriebssystem | Betriebssysteme mit Java-Laufzeitumgebung |
Programmiersprache | Java |
Kategorie | Parsergenerator |
Lizenz | BSD-Lizenz |
github.com/javacc/javacc |
JavaCC (Java Compiler Compiler) ist ein Lexer- und Parsergenerator, der in Java implementiert ist und als Ausgabe Java- und C++-Quellcode erzeugt.[2] 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 dies bei Yacc der Fall wäre.
Programme und Bibliotheken, die intern JavaCC verwenden
- Das Open-Source Suchmaschinen-Framework Lucene nutzt JavaCC zur Generierung des Lexers und des Query-Parsers.[3]
- Die Open-Source Template-Engine Velocity greift für seine Parserfunktionen auf JavaCC zurück.[4]
- Das zur statischen Codeanalyse von Quelltexten genutzte Werkzeug PMD verwendet zur Verarbeitung der benutzerdefinierten Regeln intern JavaCC.[5]
- Das Java-API des Ontologie-Projekts Cyc greift für seine Parserfunktionen auf JavaCC zurück.
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)
- Coco/R (Compiler-Compiler für LL(k)-Parser in verschiedenen Zielsprachen)
Literatur
- Tom Copeland: Generating Parsers with JavaCC. 2. Auflage. Centennial Books, Alexandria, 2009, ISBN 978-0-9762214-3-2.
- Anthony J. Dos Reis, Laura L. Dos Reis: Compiler Construction Using Java, JavaCC, and Yacc. 1. Auflage. John Wiley & Sons, 2012, ISBN 978-0-470-94959-7.
Einzelnachweise
- ↑ https://github.com/javacc/javacc/releases/tag/7.0.3
- ↑ JavaCC Announce Mailinglist on Java.net. Archiviert vom (nicht mehr online verfügbar) am 11. April 2016; abgerufen am 9. September 2013 (englisch). Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.
- ↑ Apache Lucene package documentation. Abgerufen am 9. September 2013 (englisch).
- ↑ The Apache Velocity project – Required Tools. Abgerufen am 9. September 2013 (englisch).
- ↑ Customizing PMD – How to write a PMD rule. Abgerufen am 9. September 2013 (englisch).