imported>SchlurcherBot: Bot: http → https

2025-11-29T11:41:48Z

Bot: http → https

Neue Seite

{{Infobox Software
| Logo =
| Screenshot =
| Beschreibung =
| Hersteller = Terence Parr
| AktuelleVersion = 
| Betriebssystem =
| Programmiersprache = [[Java (Programmiersprache)|Java]]
| Kategorie =
| Lizenz = [[BSD-Lizenz|BSD]]
| Deutsch =
| Website = [https://www.antlr.org/ www.antlr.org]
}}

'''ANTLR''' (sprich Antler) ist ein objektorientierter [[Parsergenerator]], der seit 1989 von [[Terence Parr]] an der [[University of San Francisco|Universität von San Francisco]] entwickelt wird. Die Abkürzung ANTLR steht für '''AN'''other '''T'''ool for '''L'''anguage '''R'''ecognition.<ref>{{Literatur |Autor=Terence Parr |Titel=The Definitive ANTLR Reference |TitelErg=Building Domain-Specific Languages |Verlag=The Pragmatic Bookshelf |Datum=2007 |ISBN=0-9787392-5-6 |Kapitel=Preface |Seiten=15 |Sprache=en-US}}</ref>

== Beschreibung ==
ANTLR unterstützt die Erzeugung von [[Parser]]n, [[Lexikalischer Scanner|Lexern]] und TreeParsern für [[LL(k)-Grammatik]]en mit beliebigen k. Die verwendete Eingabe-Sprache ist eine Mischung aus [[Formale Grammatik|formaler Grammatik]] und Elementen aus objektorientierten Sprachen (Beispiel siehe unten).

Der Übersetzer selbst ist eine [[Java (Programmiersprache)|Java]]-Applikation, als [[freie Software]] verfügbar und auf der [[Java-Plattform]] lauffähig. Eine ältere Version von ANTLR (3.1.x) wurde auch nach C# portiert und ist somit unter [[.Net-Framework]] und [[Mono-Projekt|Mono]] lauffähig.

ANTLR3 unterstützt als Zielsprachen u. a. [[ActionScript]], [[Ada95]], [[C (Programmiersprache)|C]], [[C++]], [[C-Sharp|C#]], [[Java (Programmiersprache)|Java]], [[JavaScript]], [[Objective-C]] und [[Python (Programmiersprache)|Python]].<ref>[https://theantlrguy.atlassian.net/wiki/display/ANTLR3/Code+Generation+Targets ANTLR v3 documentation – Code Generation Targets]</ref><ref>{{Internetquelle |url=https://www.antlr.org/download.html |titel=Download ANTLR |abruf=2020-01-30}}</ref> Mit dem Erscheinen von ANTLR4 mussten alle Laufzeitbibliotheken neu geschrieben werden, da die gesamte Parselogik in die [[Laufzeitumgebung]] verlagert wurde. Es gibt nun Laufzeitpakete für [[Java (Programmiersprache)|Java]], [[C-Sharp|C#]], [[Python (Programmiersprache)|Python]] 2/3, JavaScript, [[Go (Programmiersprache)|Go]], C++, [[Swift (Programmiersprache)|Swift]] und [[PHP]].<ref name="github.com">{{Internetquelle |url=https://github.com/antlr/antlr4 |titel=antlr/antlr4 |abruf=2020-01-30 |sprache=en}}</ref> Weitere Sprachen, wie [[Kotlin (Programmiersprache)|Kotlin]] und [[Rust (Programmiersprache)|Rust]] sind in Planung/Arbeit.

Die Laufzeitumgebung stellt hierbei sämtliche Klassen und Funktionen bereit, die zur [[Compiler|Kompilierung]] der generierten Parser und Lexer Dateien benötigt werden. Mit ANTLR3 können während des Parseprozesses [[Abstract Syntax Tree|abstrakte Syntaxbäume]] automatisch erstellt werden (zusammen mit einem entsprechende TreeParser). Dies änderte sich mit ANTLR4, wo nun statt dem AST ein [[Syntaxbaum|Parse Tree]] (Syntax Tree) generiert wird. Statt eines Tree Parsers werden nun Listener + Visitor Klassen produziert, die es erlauben den Parse Tree auf vielfältige Weise zu durchlaufen.<ref name="github.com" />

== Beispiel ==
Im folgenden Beispiel wird ein Parser in ANTLR3 beschrieben, der Summenausdrücke in der Form „1+2+3“ erkennen kann:
<syntaxhighlight lang="antlr">
// allgemeine Optionen, zum Beispiel die Zielsprache
options
{
language = "CSharp";
}
// es folgt der Parser
class SumParser extends Parser;
options
{
k = 1; ''// Parser-[[Lookahead]]: 1 [[Token (Compilerbau)|Token]]''
}
// Definition eines Ausdrucks
statement : INTEGER (PLUS^ INTEGER)*;
// hier der Lexer
class SumLexer extends Lexer;
options
{
k = 1; ''// Lexer-[[Lookahead]]: 1 Zeichen''
}
PLUS : '+';
DIGIT : ('0'..'9');
INTEGER : (DIGIT)+;
</syntaxhighlight>
Das folgende Listing demonstriert den Aufruf des Parsers in einem Programm:
<syntaxhighlight lang="java">
TextReader reader;
// (...) Textreader mit Zeichen füllen
SumLexer lexer = new SumLexer(reader);
SumParser parser = new SumParser(lexer);
parser.expression();
</syntaxhighlight>

== Siehe auch ==
* [[Compilerbau]]

== Literatur ==
* {{Literatur
|Autor=Terence Parr
|Titel=The Definitive ANTLR Reference Guide: Building Domain-Specific Languages
|Auflage=1
|Verlag=The Pragmatic Programmers
|Datum=2007
|ISBN=978-0-9787392-5-6
|Sprache=en}}
* {{Literatur
|Autor=Terence Parr
|Titel=The Definitive ANTLR 4 Reference
|Verlag=The Pragmatic Programmers
|Datum=2013
|ISBN=978-1-934356-99-9
|Sprache=en}}

== Weblinks ==
* [https://www.antlr.org/ www.antlr.org]
* [http://supportweb.cs.bham.ac.uk/docs/tutorials/docsystem/build/tutorials/antlr/antlr.html supportweb.cs.bham.ac.uk] – kurzes Tutorial in ANTLRv2 (Java als Zielsprache)
* [https://antlreclipse.sourceforge.net/ antlreclipse.sourceforge.net] – Eclipse Plugin für ANTLR ([[freie Software]])
* [https://www.placidsystems.com/articles/article-grammarlayout/grammarLayout.htm placidsystems.com] – ANTLR und Eclipse

== Einzelnachweise ==
<references />

[[Kategorie:Compilerbau]]
[[Kategorie:Freies Programmierwerkzeug]]
[[Kategorie:Java-Programm]]
[[Kategorie:Abkürzung]]

ANTLR - Versionsgeschichte

imported>SchlurcherBot: Bot: http → https