ANTLR

ANTLR
Sorts	kompilator kompilatorer
Författare	Terrence Parr och andra
Utvecklaren	Terence Parr [d]
Skrivet i	Java
Första upplagan	februari 1992
Hårdvaruplattform	Programvara för flera plattformar
senaste versionen	4.8.0 ( 21 januari 2020 )
stat	under utveckling
Licens	BSD
Hemsida	antlr.org

ANTLR (från engelskan. ANother Tool for Language Recognition - "another language recognition tool") är en generator av top- down - analysatorer för formella språk. ANTLR konverterar en kontextfri grammatik i form av RBNF till ett program i C++ , Java , C# , JavaScript , Go , Swift , Python [1] . Används för att utveckla kompilatorer , tolkar och översättare .

Fördelar

Fri programvara .
Använder en enda notation för att beskriva lexikal och parsers.
Att tillämpa top-down snarare än bottom-up-analys.
Bekvämt att arbeta med ett abstrakt syntaxträd .
Tillhandahålla felmeddelanden och återställa dem.
Närvaron av visuella utvecklingsmiljöer (ANTLR Works, ANTLR Studio, plug-ins för Eclipse och IntelliJ IDEA ), som låter dig skapa och felsöka grammatik, stödja syntaxmarkering, automatisk komplettering , visuell visning av grammatik, byggd i realtid som du skriver, felsöker , refaktorerar .

Applikation

ANTLR används ofta i stora kända produkter:

Implementering av programmeringsspråk Groovy , Jython , Processing , Apex
Analys av frågespråk i databassystem Hibernate HQL, Cassandra , Hive , Pig
Analys av programmeringsspråk i utvecklingsmiljöer: NetBeans C++, Oracle SQL Developer IDE, IntelliJ IDEA Clion.

Kort referens till språkelement

(...) rättad (...)* upprepa 0 eller fler gånger (...)+ Upprepa delregel 1 eller flera gånger (...)? rättad, kan saknas {...} semantiska åtgärder (i utdataspråket - t.ex. Java) [...] regelparametrar | alternativ operatör .. räckviddsoperatör ~ förnekelse . vilken karaktär som helst = uppdrag : markör för början av regeln ; regelslutmarkör

Ett exempel på en enkel grammatik

grammatik T ; //namnet på grammatiken, måste matcha namnet på filen // icke-terminalsymboler: msg : 'namn' ID ';' { System.out.println("Hej, "+ $ID .text + "!"); } ; //terminalsymboler ID : 'a' .. 'z' + ; //godtyckligt (men >=1) antal bokstäver WS : ( ' ' | '\n' | '\r' )+ { $channel =HIDDEN; } ; // mellanslag, radbrytning, tab

Se även

LL grammatik
analysera
JavaCC
SableCC
Coco/R
Bison

Anteckningar

↑ Tabell över språk som stöds (nedlänk) . Hämtad 15 juni 2018. Arkiverad från originalet 29 juli 2018. (obestämd)

Litteratur

The Definitive ANTLR Reference: Building Domain-Specific Languages , ISBN 978-0-9787392-5-6 av Terence Parr. Pragmatisk bokhylla, 2007