Jump to content

Comparison of parser generators

Add links
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Hyperyl (talk | contribs) at 11:15, 25 December 2008 (→Context-free languages). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

This is a list of notable parser generators for various language classes.

Regular languages

Name Website Parsing Algorithm Output Languages Grammar / Code Development Platform License
Dolphin [1] DFA C++ separate all Proprietary
flex [2] DFA C mixed all GNU GPL
JFlex [3] ? Java ? Java Virtual Machine GNU GPL
JLex [4] ? Java ? Java Virtual Machine ?
lex ? DFA C mixed POSIX Proprietary
Quex [5] DFA C++ mixed all GNU LGPL
Ragel [6] DFA C, C++, D, Java, Objective-C, Ruby mixed all GNU GPL
re2c [7] DFA C mixed all MIT
Russ Cox's regular expression implementations [8] DFA, NFA Bytecode, x86 assembly language, interpreted separate all MIT

Context-free languages

Name Website Parsing Algorithm Output Languages Grammar / Code Lexer Development Platform IDE License
ACCENT [9] Earley C mixed external all no GNU GPL
ANTLR [10] LL(*) C#, Java, Python mixed generated Java Virtual Machine yes BSD
AnaGram [11] LALR(1) C, C++ mixed generated Microsoft Windows ? Proprietary
APaGeD [12] GLR, LALR(1), LL(k) D mixed generated all no Artistic
APG [13] Recursive Descent C, C++ separate none all no GNU GPL
Beaver [14] LALR Java mixed external Java Virtual Machine no BSD
Bison [15] LALR, GLR C, C++ mixed external all no GNU GPL
Bison++ [16] LALR(1) C++ mixed external POSIX no GNU GPL
Bisonc++ [17] LALR(1) C++ mixed external POSIX no GNU GPL
BtYacc [18] LALR C++ mixed external all no Public domain
byacc [19] LALR C mixed external all no Public domain
BYACC/J [20] LALR C, Java mixed external all no Public domain
CL-Yacc [21] LALR(1) Common Lisp mixed external all no MIT
Coco/R [22] LL(k) C, C++, C#, F#, Java, Ada, Pascal, Modula-2, Oberon, Ruby, Unicon, Visual Basic .NET mixed generated Java Virtual Machine, .NET Framework no GNU GPL
CppCC [23] LL(k) C++ mixed generated POSIX no GNU GPL
CSP [24] LR(1) C++ separate generated POSIX no Apache License 2.0
CSTools [25] LALR C# mixed generated .NET Framework no Proprietary
CUP [26] LALR Java mixed external Java Virtual Machine no GNU GPL
DMS Software Reengineering Toolkit [27] GLR Parlanse mixed generated Microsoft Windows no Proprietary
DParser [28] Scannerless GLR C mixed generated POSIX no BSD
Dragon [29] LR(1), LALR C++, Java separate generated all no GNU GPL
Elkhound [30] GLR C++, OCaml mixed external all no BSD
eli [31] LALR C mixed generated POSIX no GNU GPL, GNU LGPL
Essence [32] LR Scheme 48 mixed external all no BSD
eyapp [33] LALR(1) Perl mixed external all no Perl
Frown [34] LALR(k) Haskell 98 mixed external all no GNU GPL
GDK [35] LALR(1), GLR C, Lex, Haskell, HTML, Java, Object Pascal, Yacc mixed generated POSIX No MIT
GOLD [36] LALR x86 assembly language, ANSI C, C#, D, Java, Pascal, Object Pascal, Python, Visual Basic 6, Visual Basic .NET, Visual C++ separate generated Microsoft Windows yes Freeware
GPPG [37] LALR C# separate external Microsoft Windows yes Freeware
Grammatica [38] LL(k) C#, Java separate generated Java Virtual Machine no GNU LGPL
Happy [39] LALR, GLR Haskell mixed external all no BSD
HiLexed [40] LL(k) Java separate internal Java Virtual Machine no GNU LGPL
Hyacc [41] LR(1) C mixed external all no GNU GPL
jacc [42] LALR Java mixed external Java Virtual Machine no BSD
JavaCC [43] LL(k) Java mixed generated Java Virtual Machine yes BSD
jay [44] LALR C#, Java mixed none Java Virtual Machine no BSD
JetPAG [45] LL(k) C++ mixed generated all no GNU GPL
JS/CC [46] LALR(1) JavaScript, JScript, ECMAScript mixed internal all yes Artistic
Kelbt [47] Backtracking LALR(1) C++ mixed generated POSIX no GNU GPL
kmyacc [48] LALR(1) C, Java, Perl, JavaScript mixed external all no GNU GPL
Lapg [49] LALR C, C++, C#, Java, JavaScript mixed generated Java Virtual Machine no GNU GPL
Lemon [50] LALR C mixed external all no Public domain
Lime [51] LALR(1) PHP mixed external all no GNU GPL
LISA [52] LR, LL, LALR, SLR Java mixed generated Java Virtual Machine yes Public Domain
LPG [53] Backtracking LALR(k) Java mixed generated Java Virtual Machine no EPL
LLgen [54] LL(1) C mixed external POSIX no BSD
LLnextgen [55] LL(1) C mixed external POSIX no GNU GPL
LRGen [56] LR(1) C++ separate generated Microsoft Windows no Proprietary
Menhir [57] LR(1) OCaml mixed generated all no QPL
Mini Parser Generator [58] ? Python mixed generated all no GNU LGPL
ML-Yacc [59] LALR(1) ML mixed external all no ?
Monkey [60] LR(1) Java separate generated Java Virtual Machine no GNU GPL
More Than Parsing [61] LL(1) Java separate generated Java Virtual Machine no GNU GPL
MyL Programming Language [62] ? C#, Java, JScript, Object Pascal,SQL mixed generated Microsoft Windows no Public domain
ocamlyacc [63] LALR(1) OCaml mixed external all no QPL
olex [64] LL(1) C++ mixed generated all no GNU GPL
Parsec (parser) [65] GLR Haskell mixed none all no BSD
Parse::Yapp [66] LALR(1) Perl mixed external all no GNU GPL
Parser Objects ? LL(k) Java mixed ? Java Virtual Machine no zlib
PLY [67] LALR(1) Python mixed generated all no GNU GPL
PRECC [68] LL(k) C separate generated MS-DOS, POSIX no GNU GPL
QLALR [69] LALR(1) C++ mixed external all no GNU GPL
SableCC [70] LALR C, C++, C#, Java, OCaml, Python separate generated all no GNU LGPL
SmaCC [71] LALR(1), LR(1) Smalltalk mixed internal all yes MIT
SLK [72] LL(k) C, C++, C#, Java separate external all no Proprietary
SPARK [73] Earley Python mixed external all no MIT
Spirit [74] LL(k) C++ mixed internal all no Boost
Styx [75] ? C mixed generated ? all GNU LGPL
Tap [76] LL(1) C++ mixed generated all no GNU GPL
TextTransformer [77] LL(k) C++ mixed generated Microsoft Windows yes Proprietary
Tom [78] GLR C generated none all no Proprietary
TinyPG [79] LL(1) C#, Visual Basic ? ? Microsoft Windows yes CPOL 1.0
Toy Parser Generator [80] Recursive Descent Python mixed generated all no GNU LGPL
TP Yacc [81] LALR(1) Turbo Pascal mixed external all yes GNU GPL
UltraGram [82] LALR, LR, GLR C++, C#, Java, Visual Basic .NET separate generated Microsoft Windows yes Proprietary
Yacc (AT&T) ? LALR C mixed external POSIX no Proprietary
Yacc++ [83] LR(k), LALR(k) C++, C# mixed generated or external all no Proprietary
Yapps [84] LL(1) Python mixed generated all no MIT
yecc [85] LALR(1) Erlang separate generated all no Erlang
Visual BNF [86] LR(1), LALR(1) C# separate generated .NET Framework yes Proprietary
Visual Parse++ [87] LALR C, C++, C#, Java separate generated Microsoft Windows yes Proprietary
YooParse [88] LR C++ mixed external all no MIT
Whale [89] LR C++ mixed external all no Proprietary
Wisent [90] LALR(1) C++, Java mixed external Java Virtual Machine no GNU GPL
Product Website Parsing Algorithm Output Languages Grammar / Code Lexer Development Platform IDE License

Parsing Expression Grammars

Name Website Parsing Algorithm Output Languages Grammar / Code Development Platform License
Aurochs [91] Packrat C, OCaml, Java mixed all GNU GPL
CL-peg [92] Packrat Common Lisp mixed all MIT
Drat! [93] Packrat D mixed all GNU GPL
F# PegParser [94] Packrat F# mixed .NET Framework Proprietary
Frisby [95] Packrat Haskell mixed all BSD
grammar::peg [96] Packrat Tcl mixed all BSD
LPeg [97] Parsing Machine Lua mixed all MIT
Narwhal [98] Packrat C mixed POSIX, Microsoft Windows BSD
NPEG [99] Recursive Descent C# mixed all MIT
OMeta [100] ? JavaScript, Squeak mixed all MIT
Packrat [101] Packrat Scheme mixed all MIT
Pappy [102] Packrat Haskell mixed all Proprietary
parsepp [103] ? C++ mixed all Public Domain
Parsnip [104] Packrat C++ mixed Microsoft Windows GNU GPL
peg [105] Recursive Descent C, C++ mixed all MIT
pegc [106] ? C mixed all Public Domain
PEGTL [107] Recursive Descent C++0x mixed POSIX MIT
PGE ? Recursive Descent Parrot bytecode mixed Parrot virtual machine ?
PyPy rlib [108] Packrat Python mixed all MIT
Rats! [109] Packrat Java mixed Java Virtual Machine GNU LGPL
Treetop [110] Recusive Descent Ruby mixed all ?
Yard [111] Recursive Descent C++ mixed all MIT or Public Domain

Miscellaneous language classes

Name Website Parsing Algorithm Output Languages Grammar / Code Lexer Development Platform License
Whale Calf [112] General Tabular, SLL(k), Linear Normal Form (Conjunctive grammars), LR, Binary Normal Form (Boolean grammars) C++ separate external all Proprietary
Scannerless Boolean Parser [113] Scannerless GLR (Boolean grammars) Haskell, Java separate none Java Virtual Machine BSD

See also

Retrieved from "https://en.wikipedia.org/w/index.php?title=Comparison_of_parser_generators&oldid=260036187"