Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Comparison of parser generators
open-in-new
<h2 id="regular-languages">Regular languages</h2> <p><a href="/facts/Regular_language/ahxw67T1">Regular languages</a> are a category of languages (sometimes termed <a href="/facts/Chomsky_hierarchy/tUYCL00R">Chomsky Type 3</a>) which can be matched by a state machine (more specifically, by a <a href="/facts/Deterministic_finite_automaton/9conRLFS">deterministic finite automaton</a> or a <a href="/facts/Nondeterministic_finite_automaton/fW600oAl">nondeterministic finite automaton</a>) constructed from a <a href="/facts/Regular_expression/KFL3veHX">regular expression</a>. In particular, a regular language can match constructs like "A follows B", "Either A or B", "A, followed by zero or more instances of B", but cannot match constructs which require consistency between non-adjacent elements, such as "some instances of A followed by the same number of instances of B", and also cannot express the concept of recursive "nesting" ("every A is eventually followed by a matching B"). A classic example of a problem which a regular grammar cannot handle is the question of whether a given string contains correctly nested parentheses. (This is typically handled by a Chomsky Type 2 grammar, also termed a <a href="/facts/Context-free_grammar/yu1FFdK4">context-free grammar</a>.) </p> <table><tbody><tr><th>Name</th><th>Lexer algorithm</th><th><a href="/facts/Programming_language/cWTYbgWa">Output languages</a></th><th>Grammar, code</th><th>Development platform</th><th><a href="/facts/Software_license/7enfIqhL">License</a></th></tr><tr><td>Alex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>AnnoFlex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Astir</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a> table driven, with branching</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Only grammar (actioned)</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>AustenX</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>C# Flex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td><a href="/facts/Common_Language_Runtime/4Y0cUdkd">.NET CLR</a></td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>C# Lex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td><a href="/facts/Common_Language_Runtime/4Y0cUdkd">.NET CLR</a></td><td>?</td></tr><tr><td>CookCC</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>DFA</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a> compressed matrix</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>Windows, Visual Studio</td><td><a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Dolphin</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>All</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td><a href="/facts/Flex_(lexical_analyser_generator)/7vvjWc1w">Flex</a></td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a> table driven</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>gelex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Eiffel_(programming_language)/gEzPjzmn">Eiffel</a></td><td>Mixed</td><td><a href="/facts/Eiffel_(programming_language)/gEzPjzmn">Eiffel</a></td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>golex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Go_(programming_language)/oWlsmAFJ">Go</a></td><td>Mixed</td><td><a href="/facts/Go_(programming_language)/oWlsmAFJ">Go</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a>-style</td></tr><tr><td>gplex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td><a href="/facts/Common_Language_Runtime/4Y0cUdkd">.NET CLR</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a>-like</td></tr><tr><td>JFlex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>JLex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a>-like</td></tr><tr><td><a href="/facts/Lex_(software)/elaAUUIz">lex</a></td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>Partial, <a href="/facts/Proprietary_software/9zcskxYL">proprietary</a>, <a href="/facts/Common_Development_and_Distribution_License/f1gcKWVz">CDDL</a></td></tr><tr><td>lexertl</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>?</td><td>All</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>Quex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a> direct code</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td><a href="/facts/Ragel/JMGQapAf">Ragel</a></td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a></td><td><a href="/facts/Go_(programming_language)/oWlsmAFJ">Go</a>, <a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Assembly_language/7XuV0cla">assembly</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a>, <a href="/facts/MIT_License/8llAQtlk">MIT</a><a class="footnote-ref" id="fnref:1" href="#fn:1"><sup>1</sup></a><a class="footnote-ref" id="fnref:2" href="#fn:2"><sup>2</sup></a></td></tr><tr><td>RE/flex</td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a> direct code, DFA table driven, and <a href="/facts/Nondeterministic_finite_automaton/fW600oAl">NFA</a> regex libraries</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/Re2c/ddU0jLfY">re2c</a></td><td><a href="/facts/Deterministic_finite_automaton/9conRLFS">DFA</a> direct code</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/Go_(programming_language)/oWlsmAFJ">Go</a>, <a href="/facts/Rust_(programming_language)/8JNMV19F">Rust</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr></tbody></table> <h2 id="deterministic-context-free-languages">Deterministic context-free languages</h2> <p><a href="/facts/Context-free_language/sHDxB5So">Context-free languages</a> are a category of languages (sometimes termed <a href="/facts/Chomsky_hierarchy/tUYCL00R">Chomsky Type 2</a>) which can be matched by a sequence of replacement rules, each of which essentially maps each non-terminal element to a sequence of terminal elements and/or other nonterminal elements. Grammars of this type can match anything that can be matched by a <a href="/facts/Regular_grammar/EFCPJB9K">regular grammar</a>, and furthermore, can handle the concept of recursive "nesting" ("every A is eventually followed by a matching B"), such as the question of whether a given string contains correctly nested parentheses. The rules of Context-free grammars are purely local, however, and therefore cannot handle questions that require non-local analysis such as "Does a declaration exist for every variable that is used in a function?". To do so technically would require a more sophisticated grammar, like a Chomsky Type 1 grammar, also termed a <a href="/facts/Context-sensitive_grammar/whWB7Aay">context-sensitive grammar</a>. However, parser generators for context-free grammars often support the ability for user-written code to introduce limited amounts of context-sensitivity. (For example, upon encountering a variable declaration, user-written code could save the name and type of the variable into an external data structure, so that these could be checked against later variable references detected by the parser.) </p><p>The <a href="/facts/Deterministic_context-free_language/XDlUnBJ8">deterministic context-free languages</a> are a proper subset of the context-free languages which can be efficiently parsed by <a href="/facts/Deterministic_pushdown_automata/WHaMPJcS">deterministic pushdown automata</a>. </p> <table><tbody><tr><th>Name</th><th><a href="/facts/Parsing/nRKB01S3">Parsing</a> algorithm</th><th>Input grammar notation</th><th><a href="/facts/Programming_language/cWTYbgWa">Output languages</a></th><th>Grammar, code</th><th><a href="/facts/Lexical_analyzer/T1JYWpIf">Lexer</a></th><th>Development platform</th><th><a href="/facts/Integrated_development_environment/jbEINSQf">IDE</a></th><th><a href="/facts/Software_license/7enfIqhL">License</a></th></tr><tr><td><a href="/facts/ANTLR/3gwQCDyb">ANTLR</a>4</td><td>Adaptive LL(*)<a class="footnote-ref" id="fnref:3" href="#fn:3"><sup>3</sup></a></td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/Swift_(programming_language)/A7qHQC32">Swift</a>, <a href="/facts/Go_(programming_language)/oWlsmAFJ">Go</a>, <a href="/facts/PHP/vU6YRJX0">PHP</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Yes</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/ANTLR/3gwQCDyb">ANTLR</a>3</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(*)</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/ActionScript/xtDQb0wR">ActionScript</a>, <a href="/facts/Ada_(programming_language)/Y2yHel4l">Ada95</a>, <a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/Objective-C/5mM557BW">Objective-C</a>, <a href="/facts/Perl/fx31kjlT">Perl</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Yes</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>APG</td><td><a href="/facts/Recursive_descent/ARhcuAv1">Recursive descent</a>, <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a></td><td><a href="/facts/ABNF/coNbJGD2">ABNF</a></td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td>none</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Beaver<a class="footnote-ref" id="fnref:4" href="#fn:4"><sup>4</sup></a><a class="footnote-ref" id="fnref:5" href="#fn:5"><sup>5</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>external</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/GNU_Bison/tTrt7Vrw">Bison</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1), IELR(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/D_(programming_language)/4qIzRjkF">D</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a> with exception</td></tr><tr><td><a href="/facts/BtYacc/ND2w6rX7">BtYacc</a></td><td><a href="/facts/Backtracking/Jm9vDUk8">Backtracking</a> <a href="/facts/Bottom-up_parsing/d1JDdc5h">Bottom-up</a></td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td><a href="/facts/Berkeley_Yacc/ND2w6rX7">byacc</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>CL-Yacc<a class="footnote-ref" id="fnref:6" href="#fn:6"><sup>6</sup></a><a class="footnote-ref" id="fnref:7" href="#fn:7"><sup>7</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Lisp_(programming_language)/xJHA3CrX">Lisp</a></td><td><a href="/facts/Common_Lisp/mq1pRbSF">Common Lisp</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td><a href="/facts/Coco/R/B8na9Ewq">Coco/R</a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1) + semantic predicates</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/F_Sharp_(programming_language)/jdXHnYz5">F#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Ada_(programming_language)/Y2yHel4l">Ada</a>, <a href="/facts/Object_Pascal/cuGkuISv">Object Pascal</a>, <a href="/facts/Delphi_(software)/sUFUXQ8r">Delphi</a>, <a href="/facts/Modula-2/DFyUTdAq">Modula-2</a>, <a href="/facts/Oberon_(programming_language)/YHFyy3UU">Oberon</a>, <a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a>, <a href="/facts/Swift_(programming_language)/A7qHQC32">Swift</a>, <a href="/facts/Unicon_(programming_language)/nl8cyb0v">Unicon</a>, <a href="/facts/Visual_Basic_.NET/09mPEo4q">Visual Basic .NET</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a>, <a href="/facts/.NET/PDMQdfFu">.NET</a> framework, <a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a>, <a href="/facts/POSIX/mQkSt234">POSIX</a> (depends on output language)</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>CppCC<a class="footnote-ref" id="fnref:8" href="#fn:8"><sup>8</sup></a><a class="footnote-ref" id="fnref:9" href="#fn:9"><sup>9</sup></a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>CUP<a class="footnote-ref" id="fnref:10" href="#fn:10"><sup>10</sup></a><a class="footnote-ref" id="fnref:11" href="#fn:11"><sup>11</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>external</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a>-like</td></tr><tr><td>Eli<a class="footnote-ref" id="fnref:12" href="#fn:12"><sup>12</sup></a><a class="footnote-ref" id="fnref:13" href="#fn:13"><sup>13</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a>, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>Essence<a class="footnote-ref" id="fnref:14" href="#fn:14"><sup>14</sup></a></td><td><a href="/facts/LR_parser/bpMod8K0">LR</a>(?)</td><td>?</td><td><a href="/facts/Scheme_48/AsT8Mvev">Scheme 48</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>eyapp<a class="footnote-ref" id="fnref:15" href="#fn:15"><sup>15</sup></a></td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LALR</a>(1)</td><td>?</td><td><a href="/facts/Perl/fx31kjlT">Perl</a></td><td>Mixed</td><td>external or generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/Artistic_License/9vHBm47P">Artistic</a></td></tr><tr><td><a href="/facts/GOLD_(parser)/oJXCQdQL">GOLD</a><a class="footnote-ref" id="fnref:16" href="#fn:16"><sup>16</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>BNF</td><td><a href="/facts/X86_assembly_language/GTUtvkMm">x86 assembly language</a>, <a href="/facts/ANSI_C/rPKeEuPm">ANSI C</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/D_(programming_language)/4qIzRjkF">D</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Pascal_(programming_language)/b3yvp8bF">Pascal</a>, <a href="/facts/Object_Pascal/cuGkuISv">Object Pascal</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/Visual_Basic/7QMXM6fP">Visual Basic</a> 6, <a href="/facts/Visual_Basic_.NET/09mPEo4q">Visual Basic .NET</a>, <a href="/facts/Visual_C%2B%2B/RM3sbYw5">Visual C++</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td>Free, <a href="/facts/Zlib_License/lyoPpsHD">zlib</a> modified</td></tr><tr><td>Hime Parser Generator<a class="footnote-ref" id="fnref:17" href="#fn:17"><sup>17</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>BNF dialect</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Rust_(programming_language)/8JNMV19F">Rust</a></td><td>Separate</td><td>generated</td><td><a href="/facts/.NET/PDMQdfFu">.NET</a> framework, <a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>Hyacc<a class="footnote-ref" id="fnref:18" href="#fn:18"><sup>18</sup></a></td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR(1), LALR(1), LR</a>(0)</td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td><a href="/facts/JavaCC/gVu2rzFc">JavaCC</a><a class="footnote-ref" id="fnref:19" href="#fn:19"><sup>19</sup></a><a class="footnote-ref" id="fnref:20" href="#fn:20"><sup>20</sup></a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a> (via <a href="/facts/Google_Web_Toolkit/k88Ns10e">GWT</a> compiler)<a class="footnote-ref" id="fnref:21" href="#fn:21"><sup>21</sup></a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Yes</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/JFLAP/H4Nh3rof">JFLAP</a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>?</td><td>?</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Yes</td><td>?</td></tr><tr><td><a href="/facts/JetPAG/zYkhKI0S">JetPAG</a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>JS/CC</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/JScript/HyuCUU2D">JScript</a>, <a href="/facts/ECMAScript/M7nDHsB5">ECMAScript</a></td><td>Mixed</td><td>internal</td><td>All</td><td>Yes</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>KDevelop-PG-Qt</td><td><a href="/facts/Recursive_descent_parser/ARhcuAv1">LL</a>(1), <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a>, <a href="/facts/Shunting-yard_algorithm/zIsL1fLk">shunting-yard</a></td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated or external</td><td>All, <a href="/facts/KDE/PCh32IWA">KDE</a></td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>Kelbt</td><td><a href="/facts/Backtracking/Jm9vDUk8">Backtracking</a> <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>kmyacc</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Perl/fx31kjlT">Perl</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Lapg</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Lark</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/Earley_parser/b8XkRfW2">Earley (SPPF)</a></td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Mixed</td><td>generated</td><td>All</td><td>Yes</td><td>Free, <a href="/facts/MIT_license/8llAQtlk">MIT</a></td></tr><tr><td><a href="/facts/Lemon_(parser_generator)/S7DmtmwF">Lemon</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>BNF dialect<a class="footnote-ref" id="fnref:22" href="#fn:22"><sup>22</sup></a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>Lezer<a class="footnote-ref" id="fnref:23" href="#fn:23"><sup>23</sup></a><a class="footnote-ref" id="fnref:24" href="#fn:24"><sup>24</sup></a><a class="footnote-ref" id="fnref:25" href="#fn:25"><sup>25</sup></a></td><td><a href="/facts/LR_parser/bpMod8K0">LR</a>(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>EBNF dialect</td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Node.js/FKzhV4Qa">Node.js</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Lime</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/PHP/vU6YRJX0">PHP</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>LISA</td><td><a href="/facts/LR_parser/bpMod8K0">LR</a>(?), <a href="/facts/LL_parser/ot65DwYm">LL</a>(?), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(?), <a href="/facts/Simple_LR_parser/VaBjqE0y">SLR</a>(?)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Yes</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>LLgen</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>LLnextgen</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>LLLPG</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k) + <a href="/facts/Syntactic_predicate/M6h2vX31">syntactic</a> and semantic predicates</td><td>ANTLR-like</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td>generated (?)</td><td><a href="/facts/.NET/PDMQdfFu">.NET</a> framework, <a href="/facts/Mono_(software)/PlyeJxRS">Mono</a></td><td><a href="/facts/Microsoft_Visual_Studio/omNe6Lej">Visual Studio</a></td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>LPG</td><td><a href="/facts/Backtracking/Jm9vDUk8">Backtracking</a> <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(k)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/Eclipse_Public_License/jQvqgpN8">EPL</a></td></tr><tr><td>LRSTAR<a class="footnote-ref" id="fnref:26" href="#fn:26"><sup>26</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(*)</td><td>YACC, ANTLR, EBNF</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td><a href="/facts/Microsoft_Visual_Studio/omNe6Lej">Visual Studio</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Menhir</td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1)</td><td>?</td><td><a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/Q_Public_License/MJwR3ozt">QPL</a></td></tr><tr><td>ML-Yacc</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/ML_(programming_language)/RfwxASRF">ML</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>?</td></tr><tr><td>Monkey</td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Msta</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(k), <a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(k)</td><td><a href="/facts/YACC/sXp5I7Tw">YACC</a>, <a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>external or generated</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a>, <a href="/facts/Cygwin/0ANCmAgH">Cygwin</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>MTP (More Than Parsing)</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>MyParser</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(*)</td><td><a href="/facts/Markdown/yAL6qk7M">Markdown</a></td><td><a href="/facts/C%2B%2B11/fI3YCoKQ">C++11</a></td><td>Separate</td><td>internal</td><td>Any with standard C++11 compiler</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>NLT</td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>/<a href="/facts/Backus%E2%80%93Naur_form/xbMXDntc">BNF</a>-like</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td>mixed</td><td><a href="/facts/.NET/PDMQdfFu">.NET</a> framework</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>ocamlyacc</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/Q_Public_License/MJwR3ozt">QPL</a></td></tr><tr><td>olex</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td><a href="/facts/Parsec_(parser)/sDckhoVv">Parsec</a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>, <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a></td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a></td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a></td><td>Mixed</td><td>none</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>yapp<a class="footnote-ref" id="fnref:27" href="#fn:27"><sup>27</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/Perl/fx31kjlT">Perl</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Parser Objects</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td>?</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>?</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/Zlib_License/lyoPpsHD">zlib</a></td></tr><tr><td>PCCTS</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a></td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>?</td><td>?</td><td>All</td><td>No</td><td>?</td></tr><tr><td><a href="/facts/Python_Lex-Yacc/poPMd7Tn">PLY</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>BNF</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>PlyPlus</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>EBNF</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Separate</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>PRECC</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Separate</td><td>generated</td><td><a href="/facts/DOS/sWwDXNmX">DOS</a>, <a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>QLALR</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>racc<a class="footnote-ref" id="fnref:28" href="#fn:28"><sup>28</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Backus%E2%80%93Naur_form/xbMXDntc">BNF</a>-like, yacc-like<a class="footnote-ref" id="fnref:29" href="#fn:29"><sup>29</sup></a></td><td><a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a></td><td>Mixed</td><td>?</td><td>Windows, Linux, macOS, FreeBSD, NetBSD</td><td>No</td><td><a href="/facts/LGPL/AXwkz9x3">LGPL</a></td></tr><tr><td><a href="/facts/SableCC/rnMnpIaF">SableCC</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/OCaml/ThBGLND8">OCaml</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>SLK<a class="footnote-ref" id="fnref:30" href="#fn:30"><sup>30</sup></a></td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k) <a href="/facts/LR_parser/bpMod8K0">LR</a>(k) <a href="/facts/LALR/4ey0KkTU">LALR</a>(k)</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Separate</td><td>external</td><td>All</td><td>No</td><td>SLK<a class="footnote-ref" id="fnref:31" href="#fn:31"><sup>31</sup></a></td></tr><tr><td>SLY<a class="footnote-ref" id="fnref:32" href="#fn:32"><sup>32</sup></a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>BNF</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_License/XLtmLp5x">BSD</a></td></tr><tr><td>SP (Simple Parser)</td><td><a href="/facts/Recursive_descent/ARhcuAv1">Recursive descent</a></td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Separate</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td><a href="/facts/Spirit_Parser_Framework/cDuudXYM">Spirit</a></td><td><a href="/facts/Recursive_descent_parser/ARhcuAv1">Recursive descent</a></td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>internal</td><td>All</td><td>No</td><td>Free, <a href="/facts/Boost_Software_License/vGLGG51A">Boost</a></td></tr><tr><td>Styx</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>Sweet Parser</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>No</td><td>Free, <a href="/facts/Zlib_License/lyoPpsHD">zlib</a></td></tr><tr><td>Tap</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>TextTransformer</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>TinyPG</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Visual_Basic/7QMXM6fP">Visual Basic</a></td><td>?</td><td>?</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td>Partial, <a href="/facts/Code_Project_Open_License/0g5dNJLX">CPOL</a> 1.0</td></tr><tr><td>Toy Parser Generator</td><td><a href="/facts/Recursive_descent_parser/ARhcuAv1">Recursive descent</a></td><td>?</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>TP Yacc</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/Turbo_Pascal/2aWFEk9z">Turbo Pascal</a></td><td>Mixed</td><td>external</td><td>All</td><td>Yes</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Tree-Sitter<a class="footnote-ref" id="fnref:33" href="#fn:33"><sup>33</sup></a></td><td><a href="/facts/LR_parser/bpMod8K0">LR</a>(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a> <a href="/facts/Domain-specific_language/n18H1foD">DSL</a>, <a href="/facts/JSON/bs1rUAhd">JSON</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, bindings (<a href="/facts/Rust_(programming_language)/8JNMV19F">Rust</a>, <a href="/facts/WebAssembly/7ukwnxY9">WebAssembly</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, many other)</td><td>Separate</td><td>generated + external</td><td>All</td><td><a href="/facts/Vim_(text_editor)/JXAYMDgt">Neovim</a>, <a href="/facts/Helix/BqC4AKwL">Helix</a>, <a href="/facts/GNU_Emacs/MPxf7qRC">GNU Emacs</a>, Lapce, <a href="/facts/Zed_(text_editor)/fHN07lHW">Zed</a></td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Tunnel Grammar Studio</td><td>Tunnel Parsing</td><td><a href="/facts/Augmented_Backus%E2%80%93Naur_form/coNbJGD2">ABNF</a></td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>UltraGram</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/LR_parser/bpMod8K0">LR</a>(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td><a href="/facts/Backus%E2%80%93Naur_form/xbMXDntc">BNF</a></td><td>C++, Java, C#, Visual Basic .NET</td><td>Separate</td><td>external</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>UniCC</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Extended_Backus%E2%80%93Naur_form/89KI2QTe">EBNF</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/JSON/bs1rUAhd">JSON</a>, <a href="/facts/XML/clNgUfWk">XML</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>UrchinCC</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td>Java</td><td>?</td><td>generated</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>?</td></tr><tr><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a> <a href="/facts/AT%26T_Corporation/BfsX7eX2">AT&T</a>/<a href="/facts/Sun_Microsystems/VJ9EzEFd">Sun</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/Common_Public_License/M12x3DgF">CPL</a> & <a href="/facts/Common_Development_and_Distribution_License/f1gcKWVz">CDDL</a></td></tr><tr><td>Yacc++</td><td><a href="/facts/LR_parser/bpMod8K0">LR</a>(1), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td>generated or external</td><td>All</td><td>No</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>Yapps</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>?</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>yecc</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/Erlang_(programming_language)/2PuxmzT3">Erlang</a></td><td>Separate</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>Visual BNF</td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Separate</td><td>generated</td><td><a href="/facts/.NET/PDMQdfFu">.NET</a> framework</td><td>Yes</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>YooParse</td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Parse<a class="footnote-ref" id="fnref:34" href="#fn:34"><sup>34</sup></a></td><td><a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1)</td><td>BNF in <a href="/facts/C%2B%2B/Et0F2qn9">C++</a> types</td><td>?</td><td>?</td><td>none</td><td>C++11 standard compiler</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>GGLL</td><td><a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td>Graph</td><td><a href="/facts/Java_(software_platform)/fpn6x8WL">Java</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><th>Product</th><th><a href="/facts/Parsing/nRKB01S3">Parsing</a> algorithm</th><th>Input grammar notation</th><th><a href="/facts/Programming_language/cWTYbgWa">Output languages</a></th><th>Grammar, code</th><th><a href="/facts/Lexical_analyzer/T1JYWpIf">Lexer</a></th><th>Development platform</th><th><a href="/facts/Integrated_development_environment/jbEINSQf">IDE</a></th><th><a href="/facts/Software_license/7enfIqhL">License</a></th></tr></tbody></table> <h2 id="parsing-expression-grammars-deterministic-boolean-grammars">Parsing expression grammars, deterministic Boolean grammars</h2> <p>This table compares parser generators with <a href="/facts/Parsing_expression_grammar/8XdfJ7D0">parsing expression grammars</a>, deterministic <a href="/facts/Boolean_grammar/q2IP1ocH">Boolean grammars</a>. </p> <table><tbody><tr><th>Name</th><th><a href="/facts/Parsing/nRKB01S3">Parsing</a> algorithm</th><th><a href="/facts/Programming_language/cWTYbgWa">Output languages</a></th><th>Grammar, code</th><th>Development platform</th><th><a href="/facts/Software_license/7enfIqhL">License</a></th></tr><tr><td>AustenX</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (modified)</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Aurochs</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/OCaml/ThBGLND8">OCaml</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>BNFlite</td><td>Recursive descent</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Canopy</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>CL-peg</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Common_Lisp/mq1pRbSF">Common Lisp</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Drat!</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/D_(programming_language)/4qIzRjkF">D</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Frisby</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/Tcllib/6yFWoRc7">grammar::peg</a></td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Tcl/s7fbKYtR">Tcl</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Grako</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> + Cut + Left Recursion</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a> (beta)</td><td>Separate</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>IronMeta</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Laja</td><td>2-phase scannerless top-down <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a> + runtime support</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>lars::Parser</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (supporting left-recursion and grammar ambiguity)</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Identical</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>LPeg</td><td>Parsing machine</td><td><a href="/facts/Lua_(programming_language)/xkBCgta0">Lua</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>lug</td><td>Parsing machine</td><td><a href="/facts/C%2B%2B17/B3gKNeER">C++17</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Mouse</td><td>Recursive descent (modified, limited memoization and left-recursion)</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>Narwhal</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a>, <a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Nearley</td><td><a href="/facts/Earley_parser/b8XkRfW2">Earley</a></td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Nemerle.Peg</td><td>Recursive descent + Pratt</td><td><a href="/facts/Nemerle/6E2y4sHK">Nemerle</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>neotoma</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Erlang_(programming_language)/2PuxmzT3">Erlang</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>NPEG</td><td>Recursive descent</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td><a href="/facts/OMeta/rc4BsUl5">OMeta</a></td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (modified, partial memoization)</td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/Squeak/eCP11lRC">Squeak</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>PackCC</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (modified, left-recursion support)</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Scheme_(programming_language)/0aGdf3SC">Scheme</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td><a href="/facts/Pappy/V9I9tHNE">Pappy</a></td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/Parboiled_(Java)/b4IHUoFN">parboiled</a></td><td>Recursive descent</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Scala_(programming_language)/ebL8o6AK">Scala</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>Lambda PEG</td><td>Recursive descent</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>parsepp</td><td>Recursive descent</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>Parsnip</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>Patterns</td><td>Parsing machine</td><td><a href="/facts/Swift_(programming_language)/A7qHQC32">Swift</a></td><td>Identical</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>peg</td><td>Recursive descent</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>PEG.js</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (partial memoization)</td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Peggy<a class="footnote-ref" id="fnref:35" href="#fn:35"><sup>35</sup></a></td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (partial memoization)</td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Pegasus</td><td>Recursive descent, <a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a> (selectively)</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>pegc</td><td>Recursive descent</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>pest</td><td>Recursive descent</td><td><a href="/facts/Rust_(programming_language)/8JNMV19F">Rust</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a>, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>PetitParser</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Smalltalk/Ru2UPVDE">Smalltalk</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Dart_(programming_language)/xJ8tE6Tl">Dart</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>PEGTL<a class="footnote-ref" id="fnref:36" href="#fn:36"><sup>36</sup></a></td><td>Recursive descent</td><td><a href="/facts/C%2B%2B11/fI3YCoKQ">C++11</a>, <a href="/facts/C%2B%2B17/B3gKNeER">C++17</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/Boost_Software_License/vGLGG51A">Boost</a></td></tr><tr><td><a href="/facts/Parser_Grammar_Engine/RWItHobn">Parser Grammar Engine</a> (PGE)</td><td>Hybrid recursive descent / operator precedence<a class="footnote-ref" id="fnref:37" href="#fn:37"><sup>37</sup></a></td><td><a href="/facts/Parrot_virtual_machine/tlcl5jAM">Parrot bytecode</a></td><td>Mixed</td><td><a href="/facts/Parrot_virtual_machine/tlcl5jAM">Parrot virtual machine</a></td><td>Free, <a href="/facts/Artistic_License/9vHBm47P">Artistic</a> 2.0</td></tr><tr><td><a href="/facts/PyPy/r7l3Dbey">PyPy</a> rlib</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Rats!</td><td><a href="/facts/Packrat_parser/8XdfJ7D0">Packrat</a></td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>Spirit2</td><td>Recursive descent</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/Boost_Software_License/vGLGG51A">Boost</a></td></tr><tr><td>Treetop</td><td>Recursive descent</td><td><a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Yard</td><td>Recursive descent</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a> or <a href="/facts/Public_domain/YWKMDKw4">public domain</a></td></tr><tr><td>Waxeye</td><td>Parsing machine</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/Racket_(programming_language)/5n7LW08b">Racket</a>, <a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a></td><td>Separate</td><td>All</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>PHP PEG</td><td>PEG Parser?</td><td><a href="/facts/PHP/vU6YRJX0">PHP</a></td><td>Mixed</td><td>All</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr></tbody></table> <h2 id="general-context-free-conjunctive-or-boolean-languages">General context-free, conjunctive, or Boolean languages</h2> <p>This table compares parser generator languages with a general <a href="/facts/Context-free_grammar/yu1FFdK4">context-free grammar</a>, a <a href="/facts/Conjunctive_grammar/yGvYGKBP">conjunctive grammar</a>, or a <a href="/facts/Boolean_grammar/q2IP1ocH">Boolean grammar</a>. </p> <table><tbody><tr><th>Name</th><th><a href="/facts/Parsing/nRKB01S3">Parsing</a> algorithm</th><th>Input grammar notation</th><th><a href="/facts/Programming_language/cWTYbgWa">Output languages</a></th><th>Grammar, code</th><th><a href="/facts/Lexical_analyzer/T1JYWpIf">Lexer</a></th><th>Development platform</th><th><a href="/facts/Integrated_development_environment/jbEINSQf">IDE</a></th><th><a href="/facts/Software_license/7enfIqhL">License</a></th></tr><tr><td>ACCENT</td><td><a href="/facts/Earley_parser/b8XkRfW2">Earley</a></td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a> variant</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>APaGeD</td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a>, <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/LL_parser/ot65DwYm">LL</a>(k)</td><td>?</td><td><a href="/facts/D_(programming_language)/4qIzRjkF">D</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/Artistic_License/9vHBm47P">Artistic</a></td></tr><tr><td><a href="/facts/GNU_Bison/tTrt7Vrw">Bison</a></td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1), IELR(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/D_(programming_language)/4qIzRjkF">D</a>,<a class="footnote-ref" id="fnref:38" href="#fn:38"><sup>38</sup></a> <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/XML/clNgUfWk">XML</a></td><td>Mixed, except XML</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td><a href="/facts/DMS_Software_Reengineering_Toolkit/G3Xeppn0">DMS Software Reengineering Toolkit</a></td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/Parlanse/G3Xeppn0">Parlanse</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>No</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>DParser</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">Scannerless GLR</a></td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">scannerless</a></td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Dypgen</td><td><a href="/facts/Adaptive_grammar/qXoY3Phg">Runtime-extensible</a> <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/CeCILL/pXpWYqIp">CeCILL</a>-B</td></tr><tr><td>E3</td><td><a href="/facts/Earley_parser/b8XkRfW2">Earley</a></td><td>?</td><td><a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>external, or scannerless</td><td>All</td><td>No</td><td>?</td></tr><tr><td>Elkhound</td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>GDK</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/Lex_(software)/elaAUUIz">Lex</a>, <a href="/facts/Haskell/ydEsHuGy">Haskell</a>, <a href="/facts/HTML/sSc3fT78">HTML</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Object_Pascal/cuGkuISv">Object Pascal</a>, <a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td>Mixed</td><td>generated</td><td><a href="/facts/POSIX/mQkSt234">POSIX</a></td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Happy</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>, <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>Hime Parser Generator</td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Rust_(programming_language)/8JNMV19F">Rust</a></td><td>Separate</td><td>generated</td><td><a href="/facts/.NET/PDMQdfFu">.NET</a> framework, <a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr><tr><td>IronText Library</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td><a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a></td><td>Mixed</td><td>generated or external</td><td><a href="/facts/.NET/PDMQdfFu">.NET</a> framework</td><td>No</td><td>Free, <a href="/facts/Apache_License/5AeIjas8">Apache</a> 2.0</td></tr><tr><td>Jison</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/LR_parser/bpMod8K0">LR</a>(0), <a href="/facts/SLR_parser/VaBjqE0y">SLR</a>(1)</td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/PHP/vU6YRJX0">PHP</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Syntax</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/LR_parser/bpMod8K0">LR</a>(0), <a href="/facts/SLR_parser/VaBjqE0y">SLR</a>(1) <a href="/facts/Canonical_LR_parser/Wr9MvcIn">CLR</a>(1) <a href="/facts/LL_parser/ot65DwYm">LL</a>(1)</td><td><a href="/facts/JSON/bs1rUAhd">JSON</a>/<a href="/facts/Yacc/sXp5I7Tw">Yacc</a></td><td><a href="/facts/JavaScript/XhhIIEsl">JavaScript</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a>, <a href="/facts/PHP/vU6YRJX0">PHP</a>, <a href="/facts/Ruby_(programming_language)/BeYSaPSR">Ruby</a>, <a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Rust_(programming_language)/8JNMV19F">Rust</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Mixed</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Laja</td><td>Scannerless, two phase</td><td>Laja</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">scannerless</a></td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr><tr><td>ModelCC</td><td><a href="/facts/Earley_parser/b8XkRfW2">Earley</a></td><td>Annotated class model</td><td><a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Generated</td><td>generated</td><td>All</td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>P3</td><td>Earley–combinators</td><td>BNF-like</td><td><a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>external, or scannerless</td><td>All</td><td>No</td><td>?</td></tr><tr><td>P4</td><td>Earley–combinators, infinitary CFGs</td><td>BNF-like</td><td><a href="/facts/OCaml/ThBGLND8">OCaml</a></td><td>Mixed</td><td>external, or scannerless</td><td>All</td><td>No</td><td>?</td></tr><tr><td><a href="/facts/Scannerless_Boolean_Parser/WI25EpgV">Scannerless Boolean Parser</a></td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">Scannerless GLR</a> (<a href="/facts/Boolean_grammar/q2IP1ocH">Boolean grammars</a>)</td><td>?</td><td><a href="/facts/Haskell/ydEsHuGy">Haskell</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">scannerless</a></td><td><a href="/facts/Java_virtual_machine/l9Nzrsun">Java virtual machine</a></td><td>No</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td><a href="/facts/Syntax_Definition_Formalism/j5VpTd4W">SDF</a>/SGLR</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">Scannerless GLR</a></td><td><a href="/facts/Syntax_Definition_Formalism/j5VpTd4W">SDF</a></td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a></td><td>Separate</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">scannerless</a></td><td>All</td><td>Yes</td><td>Free, <a href="/facts/BSD_licenses/XLtmLp5x">BSD</a></td></tr><tr><td>SmaCC</td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a>(1), <a href="/facts/LALR_parser/4ey0KkTU">LALR</a>(1), <a href="/facts/Canonical_LR_parser/Wr9MvcIn">LR</a>(1)</td><td>?</td><td><a href="/facts/Smalltalk/Ru2UPVDE">Smalltalk</a></td><td>Mixed</td><td>internal</td><td>All</td><td>Yes</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>SPARK</td><td><a href="/facts/Earley_parser/b8XkRfW2">Earley</a></td><td>?</td><td><a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Tom</td><td><a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Generated</td><td>none</td><td>All</td><td>No</td><td>Free, "No licensing or copyright restrictions"</td></tr><tr><td>UltraGram</td><td><a href="/facts/LALR_parser/4ey0KkTU">LALR</a>, <a href="/facts/LR_parser/bpMod8K0">LR</a>, <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a></td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a>, <a href="/facts/C_Sharp_(programming_language)/UC2gxeyb">C#</a>, <a href="/facts/Java_(programming_language)/9ScgFyAL">Java</a>, <a href="/facts/Visual_Basic_.NET/09mPEo4q">Visual Basic .NET</a></td><td>Separate</td><td>generated</td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>Yes</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>Wormhole</td><td><a href="/facts/Pruning_(algorithm)/6qouQTdV">Pruning</a>, <a href="/facts/LR_parser/bpMod8K0">LR</a>, <a href="/facts/GLR_parser/Pn3I1AYt">GLR</a>, <a href="/facts/Scannerless_parsing/xH5lmd0Y">Scannerless GLR</a></td><td>?</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a>, <a href="/facts/Python_(programming_language)/YbuGqofa">Python</a></td><td>Mixed</td><td><a href="/facts/Scannerless_parsing/xH5lmd0Y">scannerless</a></td><td><a href="/facts/Microsoft_Windows/bwhAhuSL">Windows</a></td><td>No</td><td>Free, <a href="/facts/MIT_License/8llAQtlk">MIT</a></td></tr><tr><td>Whale Calf</td><td>General tabular, <a href="/facts/LL_parser/ot65DwYm">SLL</a>(k), Linear normal form (<a href="/facts/Conjunctive_grammar/yGvYGKBP">conjunctive grammars</a>), <a href="/facts/LR_parser/bpMod8K0">LR</a>, Binary normal form (<a href="/facts/Boolean_grammar/q2IP1ocH">Boolean grammars</a>)</td><td>?</td><td><a href="/facts/C%2B%2B/Et0F2qn9">C++</a></td><td>Separate</td><td>external</td><td>All</td><td>No</td><td><a href="/facts/Proprietary_software/9zcskxYL">Proprietary</a></td></tr><tr><td>yaep</td><td><a href="/facts/Earley_parser/b8XkRfW2">Earley</a></td><td><a href="/facts/Yacc/sXp5I7Tw">Yacc</a>-like</td><td><a href="/facts/C_(programming_language)/Ky2No763">C</a></td><td>Mixed</td><td>external</td><td>All</td><td>No</td><td>Free, <a href="/facts/GNU_Lesser_General_Public_License/AXwkz9x3">GNU LGPL</a></td></tr></tbody></table> <h2 id="context-sensitive-grammars">Context-sensitive grammars</h2> <p>This table compares parser generators with <a href="/facts/Context-sensitive_grammar/whWB7Aay">context-sensitive grammars</a>. </p> <table><tbody><tr><th>Name</th><th>Parsing algorithm</th><th>Input grammar notation</th><th>Boolean grammar abilities</th><th>Development platform</th><th><a href="/facts/Software_license/7enfIqhL">License</a></th></tr><tr><td><a href="http://sourceforge.net/p/bnf2xml/">bnf2xml</a></td><td><a href="/facts/Recursive_descent/ARhcuAv1">Recursive descent</a> (is a text filter output is xml)</td><td>simple <a href="/facts/Backus%E2%80%93Naur_form/xbMXDntc">BNF</a> grammar (input matching), output is xml</td><td>?</td><td>Beta, and not a full EBNF parser</td><td>Free, <a href="/facts/GNU_General_Public_License/S75KhLSX">GNU GPL</a></td></tr></tbody></table> <h2 id="see-also">See also</h2> <ul><li><a href="/facts/Compiler-compiler/Ud51JPrv">Compiler-compiler</a></li> <li><a href="/facts/List_of_program_transformation_systems/RaxAKQSX">List of program transformation systems</a></li> <li><a href="/facts/Comparison_of_regular_expression_engines/lMuelcvC">Comparison of regular expression engines</a></li></ul> <h2 id="notes">Notes</h2> <h2 id="external-links">External links</h2> <ul><li><a href="http://catalog.compilertools.net/lexparse.html">The Catalog of Compiler Construction Tools</a></li> <li><a href="http://java-source.net/open-source/parser-generators">Open Source Parser Generators in Java</a></li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>"Ragel State Machine Compiler". <a href="http://www.colm.net/open-source/ragel/" target="_blank">http://www.colm.net/open-source/ragel/</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>http://www.colm.net/open-source/ragel/ [verification needed] <a href="http://www.colm.net/open-source/ragel/" target="_blank">http://www.colm.net/open-source/ragel/</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>"Adaptive LL(*) Parsing: The Power of Dynamic Analysis" (PDF). Terence Parr. Retrieved 2016-04-03. <a href="http://www.antlr.org/papers/allstar-techreport.pdf" target="_blank">http://www.antlr.org/papers/allstar-techreport.pdf</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>Boyland, John; Spiewak, Daniel (2010-09-17). "Tool Paper: ScalaBison Recursive Ascent-Descent Parser Generator". Electronic Notes in Theoretical Computer Science. Proceedings of the Ninth Workshop on Language Descriptions Tools and Applications (LDTA 2009). 253 (7): 65–74. doi:10.1016/j.entcs.2010.08.032. ISSN 1571-0661. <a href="https://doi.org/10.1016%2Fj.entcs.2010.08.032" target="_blank">https://doi.org/10.1016%2Fj.entcs.2010.08.032</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>"Beaver - a LALR Parser Generator". beaver.sourceforge.net. Retrieved 2023-09-16. <a href="https://beaver.sourceforge.net/" target="_blank">https://beaver.sourceforge.net/</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> <li id="fn:6"><p>Newton, Jim E.; Demaille, Akim; Verna, Didier (2016-05-09). "Type-Checking of Heterogeneous Sequences in Common Lisp" (PDF). Proceedings of the 9th European Lisp Symposium on European Lisp Symposium. ELS2016. Kraków, Poland: European Lisp Scientific Activities Association: 13–20. ISBN 978-2-9557474-0-7. <a href="978-2-9557474-0-7" target="_blank">978-2-9557474-0-7</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li> <li id="fn:7"><p>"CL-Yacc — a LALR(1) parser generator for Common Lisp". www.irif.fr. Retrieved 2023-09-16. <a href="https://www.irif.fr/~jch/software/cl-yacc/" target="_blank">https://www.irif.fr/~jch/software/cl-yacc/</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></p></li> <li id="fn:8"><p>Hosseinpour, Sahereh; Alavi Milani, Mir Mohammad Reza; Pehlivan, Hüseyin (July 2018). "A Step-by-Step Solution Methodology for Mathematical Expressions". Symmetry. 10 (7): 285. Bibcode:2018Symm...10..285H. doi:10.3390/sym10070285. ISSN 2073-8994. <a href="https://doi.org/10.3390%2Fsym10070285" target="_blank">https://doi.org/10.3390%2Fsym10070285</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></p></li> <li id="fn:9"><p>"CppCC's Home Page". cppcc.sourceforge.net. Retrieved 2023-09-16. <a href="https://cppcc.sourceforge.net/" target="_blank">https://cppcc.sourceforge.net/</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></p></li> <li id="fn:10"><p>"Java Cup". pages.cs.wisc.edu. Retrieved 2023-09-16. <a href="https://pages.cs.wisc.edu/~fischer/cs536.s06/course.hold/html/NOTES/4a.JAVA-CUP.html" target="_blank">https://pages.cs.wisc.edu/~fischer/cs536.s06/course.hold/html/NOTES/4a.JAVA-CUP.html</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></p></li> <li id="fn:11"><p>"CUP". www2.cs.tum.edu. Retrieved 2023-09-16. <a href="http://www2.cs.tum.edu/projects/cup/docs.php" target="_blank">http://www2.cs.tum.edu/projects/cup/docs.php</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></p></li> <li id="fn:12"><p>Thiemann, Peter; Neubauer, Matthias (2004-12-31). "Parameterized LR Parsing". Electronic Notes in Theoretical Computer Science. Proceedings of the Fourth Workshop on Language Descriptions, Tools, and Applications (LDTA 2004). 110: 115–132. doi:10.1016/j.entcs.2004.06.007. ISSN 1571-0661. <a href="https://doi.org/10.1016%2Fj.entcs.2004.06.007" target="_blank">https://doi.org/10.1016%2Fj.entcs.2004.06.007</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></p></li> <li id="fn:13"><p>Gray, Robert W.; Levi, Steven P.; Heuring, Vincent P.; Sloane, Anthony M.; Waite, William M. (1992). "Eli: a complete, flexible compiler construction system". Communications of the ACM. 35 (2): 121–130. doi:10.1145/129630.129637. ISSN 0001-0782. S2CID 5121773. <a href="https://doi.org/10.1145%2F129630.129637" target="_blank">https://doi.org/10.1145%2F129630.129637</a> <a href="#fnref:13" class="footnote-back-ref">↩</a></p></li> <li id="fn:14"><p>Owens, Scott; Flatt, M.; Shivers, O.; McMullan, Benjamin (2004-10-01). "Lexer and Parser Generators in Scheme" (PDF). Scheme 2004: Proceedings of the Fifth Workshop on Scheme and Functional Programming. <a href="https://www.khoury.northeastern.edu/home/shivers/papers/scmparse.pdf" target="_blank">https://www.khoury.northeastern.edu/home/shivers/papers/scmparse.pdf</a> <a href="#fnref:14" class="footnote-back-ref">↩</a></p></li> <li id="fn:15"><p>Areias, Hugo; Simões, Alberto; Henriques, P.; Cruz, Daniela Carneiro da (2010-09-01). "Parser generation in Perl : an overview and available tools" (PDF). {{cite journal}}: Cite journal requires |journal= (help) <a href="https://core.ac.uk/download/pdf/55615107.pdf" target="_blank">https://core.ac.uk/download/pdf/55615107.pdf</a> <a href="#fnref:15" class="footnote-back-ref">↩</a></p></li> <li id="fn:16"><p>Volkman, Victor (2007-07-19). "Let Your Parser Go for the GOLD". Developer.com. Retrieved 2023-11-04. <a href="https://www.developer.com/java/let-your-parser-go-for-the-gold/" target="_blank">https://www.developer.com/java/let-your-parser-go-for-the-gold/</a> <a href="#fnref:16" class="footnote-back-ref">↩</a></p></li> <li id="fn:17"><p>"Parsing in C#: All the Tools and Libraries You Can Use (Part 2) - DZone". dzone.com. Retrieved 2023-11-04. <a href="https://dzone.com/articles/parsing-in-c-all-the-tools-and-libraries-you-can-u-1" target="_blank">https://dzone.com/articles/parsing-in-c-all-the-tools-and-libraries-you-can-u-1</a> <a href="#fnref:17" class="footnote-back-ref">↩</a></p></li> <li id="fn:18"><p>Ortin, Francisco; Quiroga, Jose; Rodriguez-Prieto, Oscar; Garcia, Miguel (2022-03-03). "An empirical evaluation of Lex/Yacc and ANTLR parser generation tools". PLOS ONE. 17 (3): e0264326. Bibcode:2022PLoSO..1764326O. doi:10.1371/journal.pone.0264326. ISSN 1932-6203. PMC 8893623. PMID 35239695. <a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8893623" target="_blank">https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8893623</a> <a href="#fnref:18" class="footnote-back-ref">↩</a></p></li> <li id="fn:19"><p>Enseling, Oliver (2000-12-29). "Build your own languages with JavaCC". InfoWorld. Retrieved 2023-11-04. <a href="https://www.infoworld.com/article/2076269/build-your-own-languages-with-javacc.html" target="_blank">https://www.infoworld.com/article/2076269/build-your-own-languages-with-javacc.html</a> <a href="#fnref:19" class="footnote-back-ref">↩</a></p></li> <li id="fn:20"><p>"JavaCC". JavaCC. Retrieved 2023-11-04. <a href="https://javacc.github.io/javacc/" target="_blank">https://javacc.github.io/javacc/</a> <a href="#fnref:20" class="footnote-back-ref">↩</a></p></li> <li id="fn:21"><p>"Building parsers for the web with JavaCC & GWT (Part one)". Chris Ainsley. 14 April 2014. Retrieved 2014-05-04. <a href="http://consoliii.blogspot.co.uk/2014/04/creating-gwt-compatible-parser-using.html" target="_blank">http://consoliii.blogspot.co.uk/2014/04/creating-gwt-compatible-parser-using.html</a> <a href="#fnref:21" class="footnote-back-ref">↩</a></p></li> <li id="fn:22"><p>"The Lemon Parser Generator". sqlite.org. Retrieved 2023-11-30. <a href="https://sqlite.org/src/doc/trunk/doc/lemon.html#syntax" target="_blank">https://sqlite.org/src/doc/trunk/doc/lemon.html#syntax</a> <a href="#fnref:22" class="footnote-back-ref">↩</a></p></li> <li id="fn:23"><p>"The Lezer Parser System". <a href="https://lezer.codemirror.net/" target="_blank">https://lezer.codemirror.net/</a> <a href="#fnref:23" class="footnote-back-ref">↩</a></p></li> <li id="fn:24"><p>"Building a ShopifyQL Code Editor". Shopify. Retrieved 2023-12-06. <a href="https://shopify.engineering/building-a-shopifyql-code-editor" target="_blank">https://shopify.engineering/building-a-shopifyql-code-editor</a> <a href="#fnref:24" class="footnote-back-ref">↩</a></p></li> <li id="fn:25"><p>"Sponsoring the Lezer parser system | Tines". www.tines.com. 2022-03-11. Retrieved 2023-12-06. <a href="https://www.tines.com/blog/sponsoring-the-lezer-parser-system/" target="_blank">https://www.tines.com/blog/sponsoring-the-lezer-parser-system/</a> <a href="#fnref:25" class="footnote-back-ref">↩</a></p></li> <li id="fn:26"><p>"An LR(*) parser generator for C++". <a href="http://lrstar.cc/" target="_blank">http://lrstar.cc/</a> <a href="#fnref:26" class="footnote-back-ref">↩</a></p></li> <li id="fn:27"><p>Areias, Hugo; Simões, Alberto; Henriques, P.; Cruz, Daniela Carneiro da (2010-09-01). "Parser generation in Perl : an overview and available tools" (PDF). {{cite journal}}: Cite journal requires |journal= (help) <a href="https://core.ac.uk/download/pdf/55615107.pdf" target="_blank">https://core.ac.uk/download/pdf/55615107.pdf</a> <a href="#fnref:27" class="footnote-back-ref">↩</a></p></li> <li id="fn:28"><p>"Racc". i.loveruby.net. Retrieved 2021-11-26. <a href="https://i.loveruby.net/en/projects/racc/" target="_blank">https://i.loveruby.net/en/projects/racc/</a> <a href="#fnref:28" class="footnote-back-ref">↩</a></p></li> <li id="fn:29"><p>"Racc Grammar File Reference". i.loveruby.net. Retrieved 2021-11-26. <a href="https://i.loveruby.net/en/projects/racc/doc/grammar.html" target="_blank">https://i.loveruby.net/en/projects/racc/doc/grammar.html</a> <a href="#fnref:29" class="footnote-back-ref">↩</a></p></li> <li id="fn:30"><p>"The SLK Parser Generator supports C, C++, Java, JavaScript, and C#, optional backtracking, free". <a href="http://www.slkpg.tech/" target="_blank">http://www.slkpg.tech/</a> <a href="#fnref:30" class="footnote-back-ref">↩</a></p></li> <li id="fn:31"><p>http://www.slkpg.tech/license.txt [bare URL plain text file] <a href="http://www.slkpg.tech/license.txt" target="_blank">http://www.slkpg.tech/license.txt</a> <a href="#fnref:31" class="footnote-back-ref">↩</a></p></li> <li id="fn:32"><p>"SLY (Sly Lex Yacc)". <a href="https://sly.readthedocs.io/en/latest/sly.html" target="_blank">https://sly.readthedocs.io/en/latest/sly.html</a> <a href="#fnref:32" class="footnote-back-ref">↩</a></p></li> <li id="fn:33"><p>"Tree-Sitter - An incremental parsing system for programming tools". <a href="https://tree-sitter.github.io/" target="_blank">https://tree-sitter.github.io/</a> <a href="#fnref:33" class="footnote-back-ref">↩</a></p></li> <li id="fn:34"><p>"Parse - Compile time (LR) type safe parser generator for C++". GitHub. 30 December 2021. <a href="https://github.com/MathiasVP/Parse/" target="_blank">https://github.com/MathiasVP/Parse/</a> <a href="#fnref:34" class="footnote-back-ref">↩</a></p></li> <li id="fn:35"><p>Maintained fork of PEG.js <a href="#fnref:35" class="footnote-back-ref">↩</a></p></li> <li id="fn:36"><p>taocpp/PEGTL, The Art of C++, 2024-03-14, retrieved 2024-03-16 <a href="https://github.com/taocpp/PEGTL" target="_blank">https://github.com/taocpp/PEGTL</a> <a href="#fnref:36" class="footnote-back-ref">↩</a></p></li> <li id="fn:37"><p>"Parrot: Grammar Engine". The Parrot Foundation. 2011. PGE rules provide the full power of recursive descent parsing and operator precedence parsing. <a href="https://parrot.github.com/html/docs/book/pct/ch04_pge.pod.html" target="_blank">https://parrot.github.com/html/docs/book/pct/ch04_pge.pod.html</a> <a href="#fnref:37" class="footnote-back-ref">↩</a></p></li> <li id="fn:38"><p>"Decl Summary (Bison 3.8.1)". www.gnu.org. <a href="https://www.gnu.org/software/bison/manual/html_node/Decl-Summary.html" target="_blank">https://www.gnu.org/software/bison/manual/html_node/Decl-Summary.html</a> <a href="#fnref:38" class="footnote-back-ref">↩</a></p></li> </ol>