Porovnání generátorů syntaktických analyzátorů - Comparison of parser generators

Toto je seznam pozoruhodných generátory lexerů a generátory analyzátoru pro různé jazykové kurzy.

Běžné jazyky

Běžné jazyky jsou kategorií jazyků (někdy nazývaných Chomsky typ 3 ) které lze spárovat pomocí stavového automatu (konkrétněji pomocí a deterministický konečný automat nebo a nedeterministický konečný automat ) postavený z a regulární výraz. Pravidelný jazyk může zejména odpovídat konstrukcím jako „A následuje B“, „Buď A nebo B“, „A, následuje nula nebo více instancí B“, ale nemůže odpovídat konstruktům, které vyžadují konzistenci mezi nesousedícími prvky, například jako „některé instance A následované stejným počtem instancí B“ a také nemohou vyjádřit koncept rekurzivního „vnoření“ („za každým A nakonec následuje odpovídající B“). Klasickým příkladem problému, který běžná gramatika nezvládne, je otázka, zda daný řetězec obsahuje správně vnořené závorky. (Toto obvykle řeší gramatika Chomsky typu 2, také nazývaná a bezkontextová gramatika.)

názevLexerův algoritmusVýstupní jazykyGramatika, kódVývojová platformaLicence
AlexiDFAHaskellSmíšenýVšechnoVolný, uvolnit, BSD
AnnoFlexDFAJávaSmíšenýVirtuální stroj JavaVolný, uvolnit, BSD
VzhůruDFA poháněný stolem, s větvenímC ++Pouze gramatika (akční)VšechnoVolný, uvolnit, MIT
AustenXDFAJávaSamostatnýVšechnoVolný, uvolnit, BSD
C # FlexDFAC#Smíšený.NET CLRVolný, uvolnit, GNU GPL
C # LexDFAC#Smíšený.NET CLR?
CookCCDFAJávaSmíšenýVirtuální stroj JavaVolný, uvolnit, Apache 2.0
DFA
(vč. LRSTAR)		DFA komprimovaná maticeC ++SamostatnýVizuální studioBSD
DelfínDFAC ++SamostatnýVšechnoProprietární
FlexDFA řízený stolemC, C ++SmíšenýVšechnoVolný, uvolnit, BSD
gelexDFAEiffelovaSmíšenýEiffelovaVolný, uvolnit, MIT
golexDFAJítSmíšenýJítVolný, uvolnit, BSD -styl
komplexDFAC#Smíšený.NET CLRVolný, uvolnit, BSD -jako
JFlexDFAJávaSmíšenýVirtuální stroj JavaVolný, uvolnit, BSD
JLexDFAJávaSmíšenýVirtuální stroj JavaVolný, uvolnit, BSD -jako
lexDFACSmíšenýPOSIXČástečný, proprietární, CDDL
lexertlDFAC ++?VšechnoVolný, uvolnit, GNU LGPL
QuexDFA přímý kódC, C ++SmíšenýVšechnoVolný, uvolnit, GNU LGPL
RagelDFAJít, C, C ++, shromážděníSmíšenýVšechnoVolný, uvolnit, GNU GPL, MIT[1][2]
ReflexDFA přímý kód, řízený tabulkou DFA a NFA regex knihovnyC ++SmíšenýVšechnoVolný, uvolnit, BSD
re2cDFA přímý kódCSmíšenýVšechnoVolný, uvolnit, veřejná doména

Deterministické bezkontextové jazyky

Bezkontextové jazyky jsou kategorií jazyků (někdy nazývaných Chomsky typ 2 ) které lze porovnat posloupností pravidel nahrazení, z nichž každé v zásadě mapuje každý neterminální prvek na posloupnost koncových prvků a / nebo jiných neterminálních prvků. Gramatiky tohoto typu se mohou shodovat se vším, co lze porovnat pomocí a běžná gramatika, a dále zvládne koncept rekurzivního "vnoření" ("každé A nakonec následuje odpovídající B"), jako je otázka, zda daný řetězec obsahuje správně vnořené závorky. Pravidla bezkontextových gramatik jsou čistě lokální, a proto nemohou zpracovat otázky, které vyžadují nelokální analýzu, například „Existuje deklarace pro každou proměnnou, která se používá ve funkci?“. Technicky by to vyžadovalo složitější gramatiku, jako je gramatika typu Chomsky typu 1, také nazývaná a kontextová gramatika. Generátory syntaktických analyzátorů pro bezkontextové gramatiky však často podporují schopnost uživatelem psaného kódu zavádět omezené množství kontextové citlivosti. (Například při zjištění deklarace proměnné může uživatelsky napsaný kód uložit název a typ proměnné do externí datové struktury, aby je bylo možné porovnat s pozdějšími odkazy na proměnné zjištěnými analyzátorem.)

The deterministické bezkontextové jazyky jsou správnou podmnožinou bezkontextových jazyků, které lze efektivně analyzovat deterministické posunovací automaty.

názevAnalýza algoritmusVstupní gramatická notaceVýstupní jazykyGramatika, kódLexerVývojová platformaIDELicence
AGLGLREBNFJáva, JavaScript, (další cíle Kotlin)SamostatnýžádnýLibovolná cílová platforma KotlinNeVolný, uvolnit, Apache 2.0
ANTLR 4Adaptivní LL (*)[3]EBNFC#, Jáva, Krajta, JavaScript, C ++, Rychlý, Jít, PHPSamostatnýgenerovánoVirtuální stroj JavaAnoVolný, uvolnit, BSD
ANTLR 3LL (*)EBNFActionScript, Ada95, C, C ++, C#, Jáva, JavaScript, Cíl-C, Perl, Krajta, RubínSmíšenýgenerovánoVirtuální stroj JavaAnoVolný, uvolnit, BSD
APGRekurzivní sestup, ustoupitABNFC, C ++, JavaScript, JávaSamostatnýžádnýVšechnoNeVolný, uvolnit, GNU GPL
VzhůruLL (k), LL (konečný), LL (*)Astirská hierarchická gramatikaC ++Pouze gramatika (akční)generovánoVšechnoKód sady Visual StudioVolný, uvolnit, MIT
SEKERARekurzivní sestupAX / C ++C ++ 17, C ++ 11SmíšenýžádnýJakékoli s C ++ 17 nebo C ++ 11 standardní překladačNeVolný, uvolnit, Zvýšit
BobrLALR (1)EBNFJávaSmíšenýexterníVirtuální stroj JavaNeVolný, uvolnit, BSD
BelrRekurzivní sestupABNFC ++ 17, C ++ 11SamostatnýzahrnutaPOSIXNeČástečný, GNU GPL, proprietární
BisonLALR (1), LR (1), IELR (1), GLRYaccC, C ++, JávaSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL s výjimkou
Bison ++[poznámka 1]LALR (1)?C ++SmíšenýexterníPOSIXNeVolný, uvolnit, GNU GPL
Bisonc ++LALR (1)?C ++SmíšenýexterníPOSIXNeVolný, uvolnit, GNU GPL
BtYaccBacktracking Zdola nahoru?C ++SmíšenýexterníVšechnoNeVolný, uvolnit, veřejná doména
byaccLALR (1)YaccCSmíšenýexterníVšechnoNeVolný, uvolnit, veřejná doména
BYACC / JLALR (1)YaccC, JávaSmíšenýexterníVšechnoNeVolný, uvolnit, veřejná doména
CL-YaccLALR (1)LispSpolečný LispSmíšenýexterníVšechnoNeVolný, uvolnit, MIT
Coco / RLL (1)EBNFC, C ++, C#, F#, Jáva, Ada, Objekt Pascal, Delphi, Modula-2, Oberon, Rubín, Rychlý, Unicon, Visual Basic .NETSmíšenýgenerovánoVirtuální stroj Java, .NET Framework, Okna, POSIX (záleží na výstupním jazyce)NeVolný, uvolnit, GNU GPL
CookCCLALR (1)Anotace JavaJávaSmíšenýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, Apache 2.0
CppCCLL (k)?C ++SmíšenýgenerovánoPOSIXNeVolný, uvolnit, GNU GPL
CSPLR (1)?C ++SamostatnýgenerovánoPOSIXNeVolný, uvolnit, Apache 2.0
POHÁRLALR (1)?JávaSmíšenýexterníVirtuální stroj JavaNeVolný, uvolnit, BSD -jako
DrakLR (1), LALR (1)?C ++, JávaSamostatnýgenerovánoVšechnoNeVolný, uvolnit, GNU GPL
eliLALR (1)?CSmíšenýgenerovánoPOSIXNeVolný, uvolnit, GNU GPL, GNU LGPL
PodstataLR (?)?Schéma 48SmíšenýexterníVšechnoNeVolný, uvolnit, BSD
eyappLALR (1)?PerlSmíšenýexterní nebo generovanéVšechnoNeVolný, uvolnit, Umělecký
MračitLALR (k)?Haskell 98SmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
geyaccLALR (1)?EiffelovaSmíšenýexterníVšechnoNeVolný, uvolnit, MIT
ZLATOLALR (1)BNFx86 assembler, ANSI C., C#, D, Jáva, Pascal, Objekt Pascal, Krajta, Visual Basic 6, Visual Basic .NET, Visual C ++SamostatnýgenerovánoOknaAnoVolný, uvolnit, zlib upraveno
GPPGLALR (1)YaccC#SamostatnýexterníOknaAnoVolný, uvolnit, BSD
GrammaticaLL (k)BNF dialektC#, JávaSamostatnýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, BSD
AhojLL (*)EBNF nebo JavaJávaSamostatnývnitřníVirtuální stroj JavaNeVolný, uvolnit, GNU LGPL
Generátor analyzátoru HimeLALR (1), GLRBNF dialektC#, Jáva, RezSamostatnýgenerováno.NET Framework, Virtuální stroj JavaNeVolný, uvolnit, GNU LGPL
HyaccLR (1), LALR (1), LR (0)YaccCSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
iyaccLALR (1)YaccIkonaSmíšenýexterníVšechnoNeVolný, uvolnit, GNU LGPL
jaccLALR (1)?JávaSmíšenýexterníVirtuální stroj JavaNeVolný, uvolnit, BSD
JavaCCLL (k)EBNFJáva, C ++, JavaScript (přes GWT překladač)[4]SmíšenýgenerovánoVirtuální stroj JavaAnoVolný, uvolnit, BSD
sojkaLALR (1)YaccC#, JávaSmíšenýžádnýVirtuální stroj JavaNeVolný, uvolnit, BSD
JFLAPLL (1), LALR (1)?Jáva??Virtuální stroj JavaAno?
JetPAGLL (k)?C ++SmíšenýgenerovánoVšechnoNeVolný, uvolnit, GNU GPL
JS / CCLALR (1)EBNFJavaScript, JScript, ECMAScriptSmíšenývnitřníVšechnoAnoVolný, uvolnit, BSD
KDevelop-PG-QtLL (1), ustoupit, posunovací dvůr?C ++Smíšenýgenerované nebo externíVšechno, KDENeVolný, uvolnit, GNU LGPL
KelbtBacktracking LALR (1)?C ++SmíšenýgenerovánoPOSIXNeVolný, uvolnit, GNU GPL
kmyaccLALR (1)?C, Jáva, Perl, JavaScriptSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
LALR
(vč. LRSTAR)		LALR (1)YACC, ANTLR, EBNFC ++oddělenégenerovánoOknaVizuální studioBSD
LapgLALR (1)?C, C ++, C#, Jáva, JavaScriptSmíšenýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, GNU GPL
CitrónLALR (1)?CSmíšenýexterníVšechnoNeVolný, uvolnit, veřejná doména
LimetkaLALR (1)?PHPSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
LISALR (?), LL (?), LALR (?), SLR (?)?JávaSmíšenýgenerovánoVirtuální stroj JavaAnoVolný, uvolnit, veřejná doména
LLgenLL (1)?CSmíšenýexterníPOSIXNeVolný, uvolnit, BSD
LLnextgenLL (1)?CSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
LLLPGLL (k) + syntaktický a sémantické predikátyANTLRC#Smíšenýgenerováno (?).NET Framework, MonoVizuální studioVolný, uvolnit, GNU LGPL
LPGBacktracking LALR (k)?JávaSmíšenýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, EPL
LRSTARLALR (*), LR (*)YACC, ANTLR, EBNFC ++oddělenégenerovánoOknaVizuální studioBSD
MenhirLR (1)?OCamlSmíšenýgenerovánoVšechnoNeVolný, uvolnit, QPL
ML-YaccLALR (1)?MLSmíšenýexterníVšechnoNe?
OpiceLR (1)?JávaSamostatnýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, GNU GPL
MstaLALR (k), LR (k)YACC, EBNFC, C ++Smíšenýexterní nebo generovanéPOSIX, CygwinNeVolný, uvolnit, GNU GPL
MTP (více než analýza)LL (1)?JávaSamostatnýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, GNU GPL
MyParserLL (*)SníženíC ++ 11SamostatnývnitřníLibovolné se standardním překladačem C ++ 11NeVolný, uvolnit, MIT
NLTGLRC# /BNF -jakoC#Smíšenýsmíšený.NET FrameworkNeVolný, uvolnit, MIT
ocamlyaccLALR (1)?OCamlSmíšenýexterníVšechnoNeVolný, uvolnit, QPL
olexLL (1)?C ++SmíšenýgenerovánoVšechnoNeVolný, uvolnit, GNU GPL
ParsecLL, ustoupitHaskellHaskellSmíšenýžádnýVšechnoNeVolný, uvolnit, BSD
Parse :: YappLALR (1)?PerlSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
Analyzátor objektůLL (k)?JávaSmíšený?Virtuální stroj JavaNeVolný, uvolnit, zlib
PCCTSLL?C, C ++??VšechnoNe?
VRSTVALALR (1)BNFKrajtaSmíšenýgenerovánoVšechnoNeVolný, uvolnit, MIT
PlyPlusLALR (1)EBNFKrajtaSamostatnýgenerovánoVšechnoNeVolný, uvolnit, MIT
PRECCLL (k)?CSamostatnýgenerovánoDOS, POSIXNeVolný, uvolnit, GNU GPL
QLALRLALR (1)?C ++SmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
SableCCLALR (1)?C, C ++, C#, Jáva, OCaml, KrajtaSamostatnýgenerovánoVirtuální stroj JavaNeVolný, uvolnit, GNU LGPL
SLK[5]LL (k) LR (k) LALR (k)EBNFC, C ++, C#, Jáva, JavaScriptSamostatnýexterníVšechnoNeSLK[6]
MAZANÝLALR (1)BNFKrajtaSmíšenýgenerovánoVšechnoNeVolný, uvolnit, MIT
SP (Simple Parser)Rekurzivní sestupKrajtaKrajtaSamostatnýgenerovánoVšechnoNeVolný, uvolnit, GNU LGPL
DuchRekurzivní sestup?C ++SmíšenývnitřníVšechnoNeVolný, uvolnit, Zvýšit
StyxLALR (1)?C, C ++SamostatnýgenerovánoVšechnoNeVolný, uvolnit, GNU LGPL
Sweet ParserLALR (1)?C ++SamostatnýgenerovánoOknaNeVolný, uvolnit, zlib
Klepněte naLL (1)?C ++SmíšenýgenerovánoVšechnoNeVolný, uvolnit, GNU GPL
Textový transformátorLL (k)?C ++SmíšenýgenerovánoOknaAnoProprietární
TinyPGLL (1)?C#, Visual Basic??OknaAnoČástečný, CPOL 1.0
Generátor analyzátoru hračekRekurzivní sestup?KrajtaSmíšenýgenerovánoVšechnoNeVolný, uvolnit, GNU LGPL
TP YaccLALR (1)?Turbo PascalSmíšenýexterníVšechnoAnoVolný, uvolnit, GNU GPL
Tunnel Grammar StudioRekurzivní sestup, ustoupitABNFC ++SamostatnýgenerovánoOknaAnoProprietární
UltraGramLALR (1), LR (1), GLRBNFC ++, Java, C #, Visual Basic .NETSamostatnýexterníOknaAnoVolný, uvolnit, veřejná doména
UniCCLALR (1)EBNFC, C ++, Krajta, JavaScript, JSON, XMLSmíšenýgenerovánoPOSIXNeVolný, uvolnit, BSD
UrchinCCLL (1)?Jáva?generovánoVirtuální stroj JavaNe?
VelrybaLR (?), nějaké spojovací věci, viz Velrybí tele?C ++SmíšenýexterníVšechnoNeProprietární
moudrýLALR (1)?C ++, JávaSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
Yacc AT&T /slunceLALR (1)YaccCSmíšenýexterníPOSIXNeVolný, uvolnit, CPL & CDDL
Yacc ++LR (1), LALR (1)YaccC ++, C#Smíšenýgenerované nebo externíVšechnoNeProprietární
YappsLL (1)?KrajtaSmíšenýgenerovánoVšechnoNeVolný, uvolnit, MIT
yeccLALR (1)?ErlangSamostatnýgenerovánoVšechnoNeVolný, uvolnit, Apache 2.0
Vizuální BNFLR (1), LALR (1)?C#Samostatnýgenerováno.NET FrameworkAnoProprietární
YooParseLR (1), LALR (1)?C ++SmíšenýexterníVšechnoNeVolný, uvolnit, MIT
AnalyzovatLR (1)BNF v C ++ typy??žádnýStandardní kompilátor C ++ 11NeVolný, uvolnit, MIT
GGLLLL (1)GrafJávaSmíšenýgenerovánoOknaAnoVolný, uvolnit, MIT
ProduktAnalýza algoritmusVstupní gramatická notaceVýstupní jazykyGramatika, kódLexerVývojová platformaIDELicence

Parsování gramatiky výrazů, deterministické booleovské gramatiky

Tato tabulka porovnává generátory syntaktických analyzátorů s analyzovat gramatiky výrazů, deterministický booleovské gramatiky.

názevAnalýza algoritmusVýstupní jazykyGramatika, kódVývojová platformaLicence
AustenXPackrat (upravený)JávaSamostatnýVšechnoVolný, uvolnit, BSD
AurochsPackratC, OCaml, JávaSmíšenýVšechnoVolný, uvolnit, GNU GPL
BNFliteRekurzivní sestupC ++SmíšenýVšechnoVolný, uvolnit, MIT
BaldachýnPackratJáva, JavaScript, Krajta, RubínSamostatnýVšechnoVolný, uvolnit, GNU GPL
CL-kolíkPackratSpolečný LispSmíšenýVšechnoVolný, uvolnit, MIT
Drat!PackratDSmíšenýVšechnoVolný, uvolnit, GNU GPL
FrisbyPackratHaskellSmíšenýVšechnoVolný, uvolnit, BSD
gramatika :: kolíkPackratTclSmíšenýVšechnoVolný, uvolnit, BSD
GrakoPackrat + Cut + Left RekurzeKrajta, C ++ (beta)SamostatnýVšechnoVolný, uvolnit, BSD
IronMetaPackratC#SmíšenýOknaVolný, uvolnit, BSD
Laja2fázové skenování shora dolů ustoupit + runtime podporaJávaSamostatnýVšechnoVolný, uvolnit, GNU GPL
lars :: AnalyzátorPackrat (podpora levé rekurze a nejednoznačnosti gramatiky)C ++TotožnéVšechnoVolný, uvolnit, BSD
LPegParsovací strojLuaSmíšenýVšechnoVolný, uvolnit, MIT
tahat seParsovací strojC ++ 17SmíšenýVšechnoVolný, uvolnit, MIT
MyšRekurzivní sestupJávaSamostatnýVirtuální stroj JavaVolný, uvolnit, Apache 2.0
NarvalPackratCSmíšenýPOSIX, OknaVolný, uvolnit, BSD
NearleyEarleyJavaScriptSmíšenýVšechnoVolný, uvolnit, MIT
Nemerle.PegRekurzivní sestup + PrattNemerleSamostatnýVšechnoVolný, uvolnit, BSD
neotomaPackratErlangSamostatnýVšechnoVolný, uvolnit, MIT
NPEGRekurzivní sestupC#SmíšenýVšechnoVolný, uvolnit, MIT
OMetaPackrat (upravený, částečná memoizace)JavaScript, Kvičet, KrajtaSmíšenýVšechnoVolný, uvolnit, MIT
PackCCPackrat (upravený)CSmíšenýVšechnoVolný, uvolnit, MIT
PackratPackratSystémSmíšenýVšechnoVolný, uvolnit, MIT
DužnatýPackratHaskellSmíšenýVšechnoVolný, uvolnit, BSD
předvařenýRekurzivní sestupJáva, ScalaSmíšenýVirtuální stroj JavaVolný, uvolnit, Apache 2.0
Lambda PEGRekurzivní sestupJávaSmíšenýVirtuální stroj JavaVolný, uvolnit, Apache 2.0
parseppRekurzivní sestupC ++SmíšenýVšechnoVolný, uvolnit, veřejná doména
PastinákPackratC ++SmíšenýOknaVolný, uvolnit, GNU GPL
VzoryParsovací strojRychlýTotožnéVšechnoVolný, uvolnit, MIT
kolíkRekurzivní sestupCSmíšenýVšechnoVolný, uvolnit, MIT
PEG.jsPackrat (částečná memoizace)JavaScriptSmíšenýVšechnoVolný, uvolnit, MIT
PegasRekurzivní sestup, Packrat (selektivně)C#SmíšenýOknaVolný, uvolnit, MIT
pegcRekurzivní sestupCSmíšenýVšechnoVolný, uvolnit, veřejná doména
škůdceRekurzivní sestupRezSamostatnýVšechnoVolný, uvolnit, MPL
PetitParserPackratPokec, Jáva, ŠipkaSmíšenýVšechnoVolný, uvolnit, MIT
PEGTLRekurzivní sestupC ++ 11SmíšenýVšechnoVolný, uvolnit, MIT
Analyzátor gramatiky (PGE)Hybridní rekurzivní sestup / priorita operátora[7]Bajtový kód papouškaSmíšenýVirtuální stroj papouškaVolný, uvolnit, Umělecký 2.0
PyPy rlibPackratKrajtaSmíšenýVšechnoVolný, uvolnit, MIT
Krysy!PackratJávaSmíšenýVirtuální stroj JavaVolný, uvolnit, GNU LGPL
Spirit2Rekurzivní sestupC ++SmíšenýVšechnoVolný, uvolnit, Zvýšit
Koruna stromuRekurzivní sestupRubínSmíšenýVšechnoVolný, uvolnit, MIT
YardRekurzivní sestupC ++SmíšenýVšechnoVolný, uvolnit, MIT nebo veřejná doména
WaxeyeParsovací strojC, Jáva, JavaScript, Krajta, Raketa, RubínSamostatnýVšechnoVolný, uvolnit, MIT
PHP PEGAnalyzátor PEG?PHPSmíšenýVšechnoVolný, uvolnit, BSD

Obecné bezkonjunktivní, konjunktivní nebo booleovské jazyky

Tato tabulka porovnává jazyky generátoru syntaktických analyzátorů s obecnými bezkontextová gramatika, a spojovací gramatika nebo booleovská gramatika.

názevAnalýza algoritmusVstupní gramatická notaceVýstupní jazykyGramatika, kódLexerVývojová platformaIDELicence
PŘÍZVUKEarleyYacc variantaCSmíšenýexterníVšechnoNeVolný, uvolnit, GNU GPL
APaGeDGLR, LALR (1), LL (k)?DSmíšenýgenerovánoVšechnoNeVolný, uvolnit, Umělecký
BisonLALR (1), LR (1), IELR (1), GLRYaccC, C ++, Jáva, XMLSmíšené, kromě XMLexterníVšechnoNeVolný, uvolnit, GNU GPL
Sada nástrojů pro reengineering softwaru DMSGLR?ParlanseSmíšenýgenerovánoOknaNeProprietární
DParserGLR bez skeneru?CSmíšenýbez skeneruPOSIXNeVolný, uvolnit, BSD
DypgenRuntime-extensible GLR?OCamlSmíšenýgenerovánoVšechnoNeVolný, uvolnit, CeCILL -B
E3Earley?OCamlSmíšenýexterní nebo bez skeneruVšechnoNe?
ElkhoundGLR?C ++, OCamlSmíšenýexterníVšechnoNeVolný, uvolnit, BSD
GDKLALR (1), GLR?C, Lex, Haskell, HTML, Jáva, Objekt Pascal, YaccSmíšenýgenerovánoPOSIXNeVolný, uvolnit, MIT
ŠťastnýLALR, GLR?HaskellSmíšenýexterníVšechnoNeVolný, uvolnit, BSD
Generátor analyzátoru HimeGLR?C#, Jáva, RezSamostatnýgenerováno.NET Framework, Virtuální stroj JavaNeVolný, uvolnit, GNU LGPL
Knihovna IronTextLALR (1), GLRC#C#Smíšenýgenerované nebo externí.NET FrameworkNeVolný, uvolnit, Apache 2.0
JisonLALR (1), LR (0), SLR (1)YaccJavaScript, C#, PHPSmíšenýgenerovánoVšechnoNeVolný, uvolnit, MIT
SyntaxLALR (1), LR (0), SLR (1) CLR (1) LL (1)JSON /YaccJavaScript, Krajta, PHP, Rubín, C#, Rez, JávaSmíšenýgenerovánoVšechnoNeVolný, uvolnit, MIT
LajaBez skeneru, dvoufázovéLajaJávaSamostatnýbez skeneruVšechnoNeVolný, uvolnit, GNU GPL
Model CCEarleyKomentovaný model třídyJávaGenerovánogenerovánoVšechnoNeVolný, uvolnit, BSD
P3Earley - kombinátoryJako BNFOCamlSmíšenýexterní nebo bez skeneruVšechnoNe?
P4Earley - kombinátory, nekonečné CFGJako BNFOCamlSmíšenýexterní nebo bez skeneruVšechnoNe?
Boolean Parser bez skenováníGLR bez skeneru (Booleovské gramatiky )?Haskell, JávaSamostatnýbez skeneruVirtuální stroj JavaNeVolný, uvolnit, BSD
SDF / SGLRGLR bez skeneruSDFC, JávaSamostatnýbez skeneruVšechnoAnoVolný, uvolnit, BSD
SmaCCGLR (1), LALR (1), LR (1)?PokecSmíšenývnitřníVšechnoAnoVolný, uvolnit, MIT
JISKRAEarley?KrajtaSmíšenýexterníVšechnoNeVolný, uvolnit, MIT
TomGLR?CGenerovánožádnýVšechnoNeZdarma, „Žádné licence ani omezení autorských práv“
UltraGramLALR, LR, GLR?C ++, C#, Jáva, Visual Basic .NETSamostatnýgenerovánoOknaAnoProprietární
Červí díraProřezávání, LR, GLR, GLR bez skeneru?C, KrajtaSmíšenýbez skeneruOknaNeVolný, uvolnit, MIT
Velrybí mláděObecné tabulkové, SLL (k), Lineární normální forma (spojovací gramatiky ), LR, Binární normální forma (Booleovské gramatiky )?C ++SamostatnýexterníVšechnoNeProprietární
joEarleyYacc -jakoCSmíšenýexterníVšechnoNeVolný, uvolnit, GNU LGPL

Kontextové gramatiky

Tato tabulka porovnává generátory syntaktických analyzátorů s kontextové gramatiky.

názevAlgoritmus analýzyVstupní gramatická notaceBooleovské gramatické schopnostiVývojová platformaLicence
LuZc[8][9]delta řetězmodulárníSpojovací, není bezplatnéPOSIXProprietární
bnf2xmlRekurzivní sestup (je výstup textového filtru xml)jednoduchý BNF[je zapotřebí objasnění ] gramatika (shoda vstupu), výstup je xml?Beta, a ne úplný analyzátor EBNFVolný, uvolnit, GNU GPL

Viz také

Poznámky

  1. ^ Vidlice Bison 1,19

Reference

  1. ^ http://www.colm.net/open-source/ragel/
  2. ^ http://www.colm.net/open-source/ragel/[je nutné ověření ]
  3. ^ „Adaptivní analýza LL (*): síla dynamické analýzy“ (PDF). Terence Parr. Citováno 2016-04-03.
  4. ^ „Building parsers for the web with JavaCC & GWT (Part one)“. Chris Ainsley. Citováno 2014-05-04.
  5. ^ „Generátor analyzátoru SLK podporuje C, C ++, Java, JavaScript a C #, volitelně zpětné sledování, zdarma“.
  6. ^ http://www.slkpg.org/license.txt
  7. ^ „Parrot: Grammar Engine“. Nadace papouška. 2011. Pravidla PGE poskytují plný výkon analýzy rekurzivního sestupu a analýzy priority operátora.
  8. ^ „LuZ: Kontextově citlivý analyzátor“. 2016-10-17. Archivovány od originál dne 2016-10-17. Citováno 2018-10-17.
  9. ^ „LuZc - konjunktivní kontextově citlivý analyzátor“. luzc.zohosites.com. Citováno 2018-10-17.

externí odkazy