Knowledge

Comparison of parser generators

Source đź“ť

166:. 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 867:, 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 35: 871:. 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.) 863:) 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 17: 3795: 3959: 52: 99: 6031: 1189: 71: 4313: 4185: 663: 4102: 78: 7252: 3939: 85: 7247: 7434: 67: 875: 7547: 6082: 5922: 4505: 916: 7866: 8240: 7158: 6423: 5714: 3826: 3630: 3551: 3416: 2551: 2061: 1791: 1581: 783: 722: 690: 453: 159: 118: 7914: 8458: 7774: 879: 6987: 6585: 6502: 6447: 6442: 6391: 5491: 5116: 4842: 4331: 4214: 3964: 3870: 3763: 3453: 3384: 2908: 2898: 2525: 2179: 1759: 1684: 1386: 1382: 1030: 942: 813: 779: 734: 700: 673: 640: 608: 579: 554: 549: 519: 490: 458: 430: 399: 369: 348: 343: 319: 314: 287: 259: 230: 203: 155: 56: 8499: 7048: 6906: 6569: 5822: 5818: 5673: 5211: 5154: 5091: 4810: 4668: 4287: 4250: 4063: 4050: 3912: 3808: 3533: 3528: 3495: 3440: 3396: 3218: 3181: 2772: 2231: 2226: 1983: 1848: 1704: 1696: 1422: 1410: 1369: 1144: 1098: 1050: 1009: 950: 937: 503: 495: 92: 5381: 5271: 1418: 962: 8494: 8468: 6991: 6823: 6814: 6803: 6774: 6665: 6627: 6593: 6589: 6577: 6399: 6395: 6305: 6053: 5826: 5810: 5752: 5700: 5583: 5579: 5543: 5299: 5267: 4976: 4873: 4672: 4660: 4608: 4573: 3900: 3457: 3388: 3301: 3103: 2824: 2728: 2573: 2406: 2183: 2126: 1911: 1853: 1767: 1763: 1692: 1517: 1414: 1390: 1328: 1211: 1149: 1110: 1054: 1034: 946: 831: 613: 584: 374: 292: 235: 8489: 8406: 8308: 7686: 7329: 7228: 6752: 6647: 6075: 5966: 5368: 4926: 4885: 4738: 4684: 4620: 4524: 3863: 3706: 3355: 3279: 3084: 3003: 2844: 2805: 2748: 2502: 2375: 2207: 2152: 2103: 1967: 1830: 1577: 1498: 1459: 1394: 1229: 1018: 763: 333: 7636:
Gray, Robert W.; Levi, Steven P.; Heuring, Vincent P.; Sloane, Anthony M.; Waite, William M. (1992).
7172: 3787: 2694: 966: 868: 827: 739: 532: 524: 7735: 7603:. Proceedings of the Fourth Workshop on Language Descriptions, Tools, and Applications (LDTA 2004). 8303: 8275: 7140: 7044: 6942: 6819: 6289: 6132: 6045: 5993: 5948: 5806: 5518: 5406: 5182: 5006: 4726: 4600: 4450: 4161: 4055: 3896: 3887: 3800: 3608: 3563: 3445: 3376: 3255: 3141: 2777: 2484: 2445: 2274: 2260: 2171: 2122: 2024: 1812: 1688: 1557: 1374: 1294: 1203: 1106: 1022: 819: 743: 706: 645: 464: 405: 7750: 7419: 8411: 8354: 8313: 8188: 8085:"The SLK Parser Generator supports C, C++, Java, JavaScript, and C#, optional backtracking, free" 7997: 7361:. Proceedings of the Ninth Workshop on Language Descriptions Tools and Applications (LDTA 2009). 3558: 2632: 2545: 2032: 562: 356: 327: 45: 7973: 5739: 5648: 5640: 5624: 3589: 2593: 8193:
PGE rules provide the full power of recursive descent parsing and operator precedence parsing.
8436: 8416: 8280: 8233: 7722: 5631: 4181: 1676: 856: 3927: 8448: 8060: 7811: 7487: 7215: 7119: 7014: 6787: 6414: 6114: 5906: 5877: 5708: 5307: 5279: 4984: 4546: 4489: 4351: 4231: 4125: 4011: 3988: 3744: 3407: 3295: 3114: 2902: 2835: 2739: 2584: 2417: 2198: 1922: 1877: 1782: 1528: 1437: 1160: 1065: 981: 900: 659: 621: 592: 446: 382: 243: 182: 167: 8: 8453: 8421: 8359: 8337: 7935: 7085: 7056: 7036: 7024: 6861: 6831: 6809: 6782: 6757: 6635: 6546: 6140: 6124: 6027: 5881: 4402: 4361: 4318: 4141: 2762: 2719: 2648: 2516: 1801: 1628: 1185: 7815: 7491: 8385: 8213: 7842: 7799: 7798:
Ortin, Francisco; Quiroga, Jose; Rodriguez-Prieto, Oscar; Garcia, Miguel (2022-03-03).
7667: 1865: 163: 7710:
Areias, Hugo; Simões, Alberto; Henriques, P.; Cruz, Daniela Carneiro da (2010-09-01).
7474:
Hosseinpour, Sahereh; Alavi Milani, Mir Mohammad Reza; Pehlivan, HĂĽseyin (July 2018).
8431: 8375: 8292: 7847: 7829: 7659: 7618: 7505: 7430: 7376: 7305: 7242: 7208: 7061: 7006: 6995: 6106: 5499: 5362: 5018: 4850: 4461: 4025: 3980: 3943: 3778: 3736: 3660: 3523: 2627: 1727: 1712: 1445: 1426: 1402: 1245: 1084: 878:
are a proper subset of the context-free languages which can be efficiently parsed by
860: 751: 151: 8327: 8257: 8226: 7837: 7819: 7694:
Scheme 2004: Proceedings of the Fifth Workshop on Scheme and Functional Programming
7671: 7649: 7608: 7495: 7429:. ELS2016. Kraków, Poland: European Lisp Scientific Activities Association: 13–20. 7366: 7196: 6164: 6011: 5927: 5914: 5654: 5259: 4557: 4510: 4497: 4145: 2966: 2675: 2397: 1655: 921: 908: 193: 147: 136: 8208: 7824: 7093: 6761: 5885: 4528: 3167: 3010: 2540: 864: 132: 8109: 7613: 7596: 7371: 7354: 7711: 7571: 6468: 6293: 5695: 5668: 5570: 5559: 5485: 5456: 5428: 5349: 5313: 5285: 5235: 5206: 5201: 5176: 5140: 5086: 5001: 4990: 4895: 4837: 4804: 4777: 4748: 4721: 4694: 4655: 4595: 4567: 4305: 635: 388: 4518: 8483: 8349: 8265: 7833: 7663: 7622: 7509: 7450: 7380: 7129: 6898: 6657: 6309: 6204: 5937: 5793: 5530: 5339: 5034: 4034: 2426: 2292: 2221: 1700: 1662: 1398: 1312: 1278: 1271: 843: 8380: 8036: 7851: 6843: 6796: 6683: 6373: 6267: 6154: 5863: 5252: 5076: 5024: 4913: 4867: 4856: 4827: 4794: 4765: 4585: 4095: 3845: 3767: 3669: 3123: 3047: 3019: 2638: 2561: 2465: 2071: 2028: 2014: 1886: 1736: 1716: 1708: 1618: 1537: 1242: 1169: 1128: 1088: 1074: 1014: 990: 801: 627: 598: 568: 538: 480: 420: 304: 249: 220: 7654: 7637: 5871: 8426: 8332: 7775:"Parsing in C#: All the Tools and Libraries You Can Use (Part 2) - DZone" 7427:
Proceedings of the 9th European Lisp Symposium on European Lisp Symposium
7293: 7280: 7070: 6967: 6924: 6888: 6857: 6611: 6534: 6524: 6479: 6433: 6343: 6333: 6277: 6023: 5980: 5838: 5789: 5764: 5685: 5595: 5555: 5505: 5474: 5446: 5418: 5393: 5223: 5194: 5166: 5128: 5103: 5051: 4963: 4938: 4711: 4699: 4645: 4470: 4431: 4392: 4365: 4322: 4278: 4268: 4199: 4150: 4044: 3998: 3949: 3904: 3836: 3640: 3599: 3513: 3486: 3367: 3328: 3289: 3236: 3209: 3199: 3172: 3057: 2939: 2929: 2883: 2758: 2685: 2607: 2603: 2564: 2393: 2348: 2338: 2265: 2253: 2217: 2162: 2113: 2074: 1977: 1902: 1747: 1667: 1548: 1508: 1351: 1333: 1322: 1283: 1181: 1138: 1042: 767: 509: 277: 7500: 7475: 8443: 8342: 7800:"An empirical evaluation of Lex/Yacc and ANTLR parser generation tools" 7685:
Owens, Scott; Flatt, M.; Shivers, O.; McMullan, Benjamin (2004-10-01).
7032: 6975: 6934: 6853: 6565: 6542: 6498: 6487: 6437: 6383: 6347: 6281: 6237: 6167: 6087: 6035: 5976: 5814: 5462: 5434: 5146: 5039: 4664: 4067: 4006: 3908: 3884: 3879: 3461: 2893: 2329: 2314: 2306: 2235: 2187: 2134: 1996: 1988: 1861: 1751: 1193: 1102: 1038: 954: 8137: 8322: 8270: 8218: 7089: 7081: 7028: 6971: 6870: 6550: 6538: 6483: 6018: 5984: 5575: 4441: 4241: 4195: 4107: 4002: 3935: 3875: 3754: 3716: 3679: 3430: 3426: 3246: 3133: 3094: 3015: 2976: 2854: 2815: 2512: 2475: 2436: 2389: 2385: 2302: 1940: 1898: 1842: 1600: 1591: 1469: 1363: 1176: 1003: 8097: 7203: 4973:
Recursive descent (modified, limited memoization and left-recursion)
34: 8124:"Tree-Sitter - An incremental parsing system for programming tools" 7890: 6095: 2860: 1406: 154:) which can be matched by a state machine (more specifically, by a 8166: 7797: 7712:"Parser generation in Perl : an overview and available tools" 7476:"A Step-by-Step Solution Methodology for Mathematical Expressions" 7394: 7355:"Tool Paper: ScalaBison Recursive Ascent-Descent Parser Generator" 8249: 8123: 7523: 6770: 6355: 6297: 5897: 5612: 5608: 5240: 5064: 4951: 4753: 4540: 4480: 3362: 3029: 3024: 2865: 2325: 1992: 891: 774: 208: 7959: 8142: 7915:"Building parsers for the web with JavaCC & GWT (Part one)" 7473: 6193: 5150: 4772: 2796: 1935: 1837: 1680: 1358: 1237: 8138:"Parse - Compile time (LR) type safe parser generator for C++" 5876:
This table compares parser generator languages with a general
7102: 6983: 6730: 6699: 6581: 6324: 6249: 6245: 6212: 6175: 6145: 6049: 5777: 5727: 5354: 5327: 5230: 5135: 5014: 4901: 4814: 4633: 4604: 4409: 4374: 4210: 4172: 4086: 4059: 3969: 3931: 3725: 3688: 3649: 3612: 3571: 3449: 3392: 3380: 3337: 3270: 3145: 2985: 2948: 2792: 2781: 2657: 2616: 2456: 2175: 2094: 2083: 2040: 1949: 1893: 1857: 1568: 1489: 1478: 1449: 1378: 1253: 1207: 1026: 997: 958: 928: 823: 789: 747: 729: 710: 678: 653: 468: 435: 409: 265: 7418:
Newton, Jim E.; Demaille, Akim; Verna, Didier (2016-05-09).
7134: 6560: 6556: 6493: 6458: 6410: 6313: 6301: 6040: 5942: 5662: 4519:
Parsing expression grammars, deterministic boolean grammars
4342: 4205: 4156: 4138: 4071: 3891: 3434: 3318: 3066: 2919: 2768: 2536: 2130: 1807: 1778: 1637: 1441: 1289: 1198: 1093: 1046: 808: 8084: 7709: 7684: 7420:"Type-Checking of Heterogeneous Sequences in Common Lisp" 6573: 6506: 6057: 5851: 4782: 4075: 3266: 2357: 2052: 970: 18:
List of parser generators for context-sensitive languages
7638:"Eli: a complete, flexible compiler construction system" 7306:"Adaptive LL(*) Parsing: The Power of Dynamic Analysis" 5872:
General context-free, conjunctive, or boolean languages
851: 7451:"CL-Yacc — a LALR(1) parser generator for Common Lisp" 7635: 8022: 7417: 59:. Unsourced material may be challenged and removed. 7595:Thiemann, Peter; Neubauer, Matthias (2004-12-31). 4898:(supporting left-recursion and grammar ambiguity) 8481: 7601:Electronic Notes in Theoretical Computer Science 7594: 7359:Electronic Notes in Theoretical Computer Science 6959:Free, "No licensing or copyright restrictions" 7352: 5637:Hybrid recursive descent / operator precedence 859:are a category of languages (sometimes termed 150:are a category of languages (sometimes termed 8234: 7353:Boyland, John; Spiewak, Daniel (2010-09-17). 7166: 7998:"Sponsoring the Lezer parser system | Tines" 7171:This table compares parser generators with 4523:This table compares parser generators with 8241: 8227: 8209:The Catalog of Compiler Construction Tools 7841: 7823: 7653: 7612: 7499: 7370: 7330:"Survey on Various Syntax Analyzer Tools" 119:Learn how and when to remove this message 7864: 7253:Comparison of regular expression engines 7748: 7687:"Lexer and Parser Generators in Scheme" 7218:grammar (input matching), output is xml 3312:Windows, Linux, macOS, FreeBSD, NetBSD 14: 8482: 8248: 7867:"Build your own languages with JavaCC" 7294:http://www.colm.net/open-source/ragel/ 7248:List of program transformation systems 8222: 8214:Open Source Parser Generators in Java 7705: 7703: 876:deterministic context-free languages 852:Deterministic context-free languages 142: 57:adding citations to reliable sources 28: 8023:"An LR(*) parser generator for C++" 6724:Earley–combinators, infinitary CFGs 782:direct code, DFA table driven, and 24: 7974:"Building a ShopifyQL Code Editor" 7700: 7395:"Beaver - a LALR Parser Generator" 6083:DMS Software Reengineering Toolkit 5179:(modified, left-recursion support) 25: 8511: 8202: 8098:http://www.slkpg.tech/license.txt 7751:"Let Your Parser Go for the GOLD" 160:nondeterministic finite automaton 68:"Comparison of parser generators" 8459:History of compiler construction 7224:Beta, and not a full EBNF parser 7211:(is a text filter output is xml) 4016:C++, Java, C#, Visual Basic .NET 2876:Any with standard C++11 compiler 33: 8464:Comparison of parser generators 8191:. The Parrot Foundation. 2011. 8181: 8159: 8150: 8130: 8116: 8102: 8091: 8077: 8053: 8029: 8015: 7990: 7966: 7952: 7928: 7907: 7883: 7865:Enseling, Oliver (2000-12-29). 7858: 7791: 7767: 7742: 7678: 7629: 7588: 7564: 7540: 7516: 5143:(modified, partial memoization) 880:deterministic pushdown automata 44:needs additional citations for 7917:. Chris Ainsley. 14 April 2014 7749:Volkman, Victor (2007-07-19). 7467: 7443: 7411: 7387: 7346: 7322: 7298: 7287: 7281:"Ragel State Machine Compiler" 7273: 156:deterministic finite automaton 139:for various language classes. 13: 1: 8061:"Racc Grammar File Reference" 7266: 4866:2-phase scannerless top-down 8171:, The Art of C++, 2024-03-14 7936:"The Lemon Parser Generator" 7825:10.1371/journal.pone.0264326 1452:(depends on output language) 262:table driven, with branching 7: 8469:Operator-precedence grammar 7614:10.1016/j.entcs.2004.06.007 7372:10.1016/j.entcs.2010.08.032 7236: 4525:parsing expression grammars 10: 8516: 7597:"Parameterized LR Parsing" 7173:context-sensitive grammars 7167:Context-sensitive grammars 6753:Scannerless Boolean Parser 131:This is a list of notable 8399: 8368: 8291: 8256: 8156:Maintained fork of PEG.js 7960:"The Lezer Parser System" 7642:Communications of the ACM 7190:Boolean grammar abilities 7084:(k), Linear normal form ( 5061:Recursive descent + Pratt 1366:(1) + semantic predicates 869:context-sensitive grammar 8189:"Parrot: Grammar Engine" 7258: 6738:external, or scannerless 6707:external, or scannerless 6220:external, or scannerless 8412:Definite clause grammar 4424:C++11 standard compiler 2812:MTP (More Than Parsing) 2519:and semantic predicates 270:Only grammar (actioned) 7730:Cite journal requires 7399:beaver.sourceforge.net 7187:Input grammar notation 7092:, Binary normal form ( 6621:Scannerless, two phase 5903:Input grammar notation 5649:Parrot virtual machine 4807:+ Cut + Left Recursion 4486:Input grammar notation 897:Input grammar notation 857:Context-free languages 417:Windows, Visual Studio 8417:Deterministic parsing 7655:10.1145/129630.129637 7528:cppcc.sourceforge.net 6662:Annotated class model 6455:generated or external 6380:Hime Parser Generator 5632:Parser Grammar Engine 5459:(partial memoization) 5431:(partial memoization) 4222:generated or external 3956:Tunnel Grammar Studio 2789:external or generated 2048:generated or external 1744:Hime Parser Generator 1677:x86 assembly language 1645:external or generated 162:) constructed from a 8500:Software comparisons 8110:"SLY (Sly Lex Yacc)" 7193:Development platform 7086:conjunctive grammars 6788:Java virtual machine 6415:Java virtual machine 5919:Development platform 5878:context-free grammar 5709:Java virtual machine 5308:Java virtual machine 5280:Java virtual machine 4985:Java virtual machine 4554:Development platform 4502:Development platform 4126:Java virtual machine 3921:generated + external 3796:Toy Parser Generator 3408:Java virtual machine 3115:Java virtual machine 2836:Java virtual machine 2740:Java virtual machine 2585:Java virtual machine 2418:Java virtual machine 2199:Java virtual machine 1923:Java virtual machine 1878:Java virtual machine 1783:Java virtual machine 1529:Java virtual machine 1438:Java virtual machine 1161:Java virtual machine 1066:Java virtual machine 982:Java virtual machine 913:Development platform 622:Java virtual machine 593:Java virtual machine 383:Java virtual machine 244:Java virtual machine 190:Development platform 168:context-free grammar 53:improve this article 8454:Scannerless parsing 8422:Dynamic programming 8146:. 30 December 2021. 7816:2022PLoSO..1764326O 7524:"CppCC's Home Page" 7501:10.3390/sym10070285 7492:2018Symm...10..285H 5882:conjunctive grammar 5484:Recursive descent, 8495:Parsing algorithms 8250:Parsing algorithms 6693:Earley–combinators 6165:Runtime-extensible 3520:SP (Simple Parser) 1802:LR(1), LALR(1), LR 164:regular expression 8490:Parser generators 8477: 8476: 8276:Recursive descent 7552:pages.cs.wisc.edu 7436:978-2-9557474-0-7 7243:Compiler-compiler 7234: 7233: 7209:Recursive descent 7184:Parsing algorithm 7164: 7163: 7080:General tabular, 6996:Visual Basic .NET 6062:Mixed, except XML 5869: 5868: 5774:Recursive descent 5749:Recursive descent 5724:Recursive descent 5605:Recursive descent 5540:Recursive descent 5515:Recursive descent 5403:Recursive descent 5324:Recursive descent 5296:Recursive descent 5264:Recursive descent 5113:Recursive descent 4870:+ runtime support 4630:Recursive descent 4516: 4515: 3801:Recursive descent 3564:Recursive descent 3524:Recursive descent 3298:-like, yacc-like 2613:YACC, ANTLR, EBNF 1713:Visual Basic .NET 1427:Visual Basic .NET 1085:Recursive descent 849: 848: 402:compressed matrix 148:Regular languages 143:Regular languages 137:parser generators 129: 128: 121: 103: 16:(Redirected from 8507: 8432:Parser generator 8355:Recursive ascent 8243: 8236: 8229: 8220: 8219: 8196: 8195: 8185: 8179: 8178: 8177: 8176: 8163: 8157: 8154: 8148: 8147: 8134: 8128: 8127: 8120: 8114: 8113: 8106: 8100: 8095: 8089: 8088: 8081: 8075: 8074: 8072: 8071: 8057: 8051: 8050: 8048: 8047: 8033: 8027: 8026: 8019: 8013: 8012: 8010: 8009: 7994: 7988: 7987: 7985: 7984: 7970: 7964: 7963: 7956: 7950: 7949: 7947: 7946: 7932: 7926: 7925: 7923: 7922: 7911: 7905: 7904: 7902: 7901: 7887: 7881: 7880: 7878: 7877: 7862: 7856: 7855: 7845: 7827: 7795: 7789: 7788: 7786: 7785: 7771: 7765: 7764: 7762: 7761: 7746: 7740: 7739: 7733: 7728: 7726: 7718: 7716: 7707: 7698: 7697: 7691: 7682: 7676: 7675: 7657: 7633: 7627: 7626: 7616: 7592: 7586: 7585: 7583: 7582: 7568: 7562: 7561: 7559: 7558: 7544: 7538: 7537: 7535: 7534: 7520: 7514: 7513: 7503: 7471: 7465: 7464: 7462: 7461: 7447: 7441: 7440: 7424: 7415: 7409: 7408: 7406: 7405: 7391: 7385: 7384: 7374: 7350: 7344: 7343: 7341: 7340: 7326: 7320: 7319: 7317: 7316: 7310: 7302: 7296: 7291: 7285: 7284: 7277: 7178: 7177: 7094:Boolean grammars 6762:Boolean grammars 6430:IronText Library 5907:Output languages 5891: 5890: 4547:Output languages 4534: 4533: 4529:boolean grammars 4527:, deterministic 4490:Output languages 901:Output languages 885: 884: 183:Output languages 173: 172: 133:lexer generators 124: 117: 113: 110: 104: 102: 61: 37: 29: 21: 8515: 8514: 8510: 8509: 8508: 8506: 8505: 8504: 8480: 8479: 8478: 8473: 8395: 8364: 8287: 8252: 8247: 8205: 8200: 8199: 8187: 8186: 8182: 8174: 8172: 8165: 8164: 8160: 8155: 8151: 8136: 8135: 8131: 8122: 8121: 8117: 8108: 8107: 8103: 8096: 8092: 8083: 8082: 8078: 8069: 8067: 8059: 8058: 8054: 8045: 8043: 8035: 8034: 8030: 8021: 8020: 8016: 8007: 8005: 7996: 7995: 7991: 7982: 7980: 7972: 7971: 7967: 7958: 7957: 7953: 7944: 7942: 7934: 7933: 7929: 7920: 7918: 7913: 7912: 7908: 7899: 7897: 7889: 7888: 7884: 7875: 7873: 7863: 7859: 7810:(3): e0264326. 7796: 7792: 7783: 7781: 7773: 7772: 7768: 7759: 7757: 7747: 7743: 7731: 7729: 7720: 7719: 7714: 7708: 7701: 7689: 7683: 7679: 7634: 7630: 7593: 7589: 7580: 7578: 7576:www2.cs.tum.edu 7570: 7569: 7565: 7556: 7554: 7546: 7545: 7541: 7532: 7530: 7522: 7521: 7517: 7472: 7468: 7459: 7457: 7449: 7448: 7444: 7437: 7422: 7416: 7412: 7403: 7401: 7393: 7392: 7388: 7351: 7347: 7338: 7336: 7334:www.ijraset.com 7328: 7327: 7323: 7314: 7312: 7308: 7304: 7303: 7299: 7292: 7288: 7279: 7278: 7274: 7269: 7263: 7261: 7239: 7169: 7037:Scannerless GLR 6810:Scannerless GLR 6758:Scannerless GLR 6125:Scannerless GLR 5886:boolean grammar 5874: 5803:Parsing machine 5641:Parrot bytecode 5378:Parsing machine 4948:Parsing machine 4923:Parsing machine 4521: 3713:TextTransformer 1232:with exception 865:regular grammar 854: 786:regex libraries 179:Lexer algorithm 145: 125: 114: 108: 105: 62: 60: 50: 38: 23: 22: 15: 12: 11: 5: 8513: 8503: 8502: 8497: 8492: 8475: 8474: 8472: 8471: 8466: 8461: 8456: 8451: 8446: 8441: 8440: 8439: 8429: 8424: 8419: 8414: 8409: 8403: 8401: 8400:Related topics 8397: 8396: 8394: 8393: 8390: 8389: 8388: 8378: 8372: 8370: 8366: 8365: 8363: 8362: 8357: 8352: 8347: 8346: 8345: 8340: 8335: 8330: 8320: 8319: 8318: 8317: 8316: 8306: 8297: 8295: 8289: 8288: 8286: 8285: 8284: 8283: 8281:Tail recursive 8273: 8268: 8262: 8260: 8254: 8253: 8246: 8245: 8238: 8231: 8223: 8217: 8216: 8211: 8204: 8203:External links 8201: 8198: 8197: 8180: 8158: 8149: 8129: 8115: 8101: 8090: 8076: 8065:i.loveruby.net 8052: 8041:i.loveruby.net 8028: 8014: 7989: 7965: 7951: 7927: 7906: 7882: 7857: 7790: 7766: 7741: 7732:|journal= 7699: 7677: 7648:(2): 121–130. 7628: 7587: 7563: 7539: 7515: 7466: 7442: 7435: 7410: 7386: 7345: 7321: 7311:. Terence Parr 7297: 7286: 7271: 7270: 7268: 7265: 7260: 7257: 7256: 7255: 7250: 7245: 7238: 7235: 7232: 7231: 7225: 7222: 7219: 7212: 7206: 7200: 7199: 7194: 7191: 7188: 7185: 7182: 7168: 7165: 7162: 7161: 7155: 7152: 7149: 7146: 7143: 7138: 7132: 7127: 7123: 7122: 7117: 7114: 7111: 7108: 7105: 7100: 7097: 7078: 7074: 7073: 7067: 7064: 7059: 7054: 7051: 7042: 7039: 7022: 7018: 7017: 7012: 7009: 7004: 7001: 6998: 6981: 6978: 6965: 6961: 6960: 6957: 6954: 6951: 6948: 6945: 6940: 6937: 6932: 6928: 6927: 6921: 6918: 6915: 6912: 6909: 6904: 6901: 6896: 6892: 6891: 6885: 6882: 6879: 6876: 6873: 6868: 6865: 6851: 6847: 6846: 6840: 6837: 6834: 6829: 6826: 6817: 6812: 6807: 6800: 6799: 6793: 6790: 6785: 6780: 6777: 6768: 6765: 6755: 6749: 6748: 6745: 6742: 6739: 6736: 6733: 6728: 6725: 6722: 6718: 6717: 6714: 6711: 6708: 6705: 6702: 6697: 6694: 6691: 6687: 6686: 6680: 6677: 6674: 6671: 6668: 6663: 6660: 6655: 6651: 6650: 6644: 6641: 6638: 6633: 6630: 6625: 6622: 6619: 6615: 6614: 6608: 6605: 6602: 6599: 6596: 6563: 6554: 6532: 6528: 6527: 6521: 6518: 6515: 6512: 6509: 6496: 6491: 6477: 6473: 6472: 6465: 6462: 6456: 6453: 6450: 6445: 6440: 6431: 6427: 6426: 6420: 6417: 6408: 6405: 6402: 6389: 6386: 6381: 6377: 6376: 6370: 6367: 6364: 6361: 6358: 6353: 6350: 6341: 6337: 6336: 6330: 6327: 6322: 6319: 6316: 6287: 6284: 6275: 6271: 6270: 6264: 6261: 6258: 6255: 6252: 6243: 6240: 6235: 6231: 6230: 6227: 6224: 6221: 6218: 6215: 6210: 6207: 6202: 6198: 6197: 6190: 6187: 6184: 6181: 6178: 6173: 6170: 6162: 6158: 6157: 6151: 6148: 6143: 6138: 6135: 6130: 6127: 6122: 6118: 6117: 6112: 6109: 6104: 6101: 6098: 6093: 6090: 6085: 6079: 6078: 6072: 6069: 6066: 6063: 6060: 6043: 6038: 6021: 6015: 6014: 6008: 6005: 6002: 5999: 5996: 5991: 5988: 5974: 5970: 5969: 5963: 5960: 5957: 5954: 5951: 5946: 5940: 5935: 5931: 5930: 5925: 5920: 5917: 5912: 5909: 5904: 5901: 5895: 5873: 5870: 5867: 5866: 5860: 5857: 5854: 5849: 5846: 5842: 5841: 5835: 5832: 5829: 5804: 5801: 5797: 5796: 5786: 5783: 5780: 5775: 5772: 5768: 5767: 5761: 5758: 5755: 5750: 5747: 5743: 5742: 5736: 5733: 5730: 5725: 5722: 5718: 5717: 5711: 5706: 5703: 5698: 5693: 5689: 5688: 5682: 5679: 5676: 5671: 5666: 5659: 5658: 5651: 5646: 5643: 5638: 5635: 5628: 5627: 5621: 5618: 5615: 5606: 5603: 5599: 5598: 5592: 5589: 5586: 5573: 5568: 5564: 5563: 5552: 5549: 5546: 5541: 5538: 5534: 5533: 5527: 5524: 5521: 5516: 5513: 5509: 5508: 5502: 5497: 5494: 5489: 5482: 5478: 5477: 5471: 5468: 5465: 5460: 5454: 5450: 5449: 5443: 5440: 5437: 5432: 5426: 5422: 5421: 5415: 5412: 5409: 5404: 5401: 5397: 5396: 5390: 5387: 5384: 5379: 5376: 5372: 5371: 5365: 5360: 5357: 5352: 5347: 5343: 5342: 5336: 5333: 5330: 5325: 5322: 5318: 5317: 5310: 5305: 5302: 5297: 5294: 5290: 5289: 5282: 5277: 5274: 5265: 5262: 5256: 5255: 5249: 5246: 5243: 5238: 5233: 5227: 5226: 5220: 5217: 5214: 5209: 5204: 5198: 5197: 5191: 5188: 5185: 5180: 5174: 5170: 5169: 5163: 5160: 5157: 5144: 5138: 5132: 5131: 5125: 5122: 5119: 5114: 5111: 5107: 5106: 5100: 5097: 5094: 5089: 5084: 5080: 5079: 5073: 5070: 5067: 5062: 5059: 5055: 5054: 5048: 5045: 5042: 5037: 5032: 5028: 5027: 5021: 5012: 5009: 5004: 4999: 4995: 4994: 4987: 4982: 4979: 4974: 4971: 4967: 4966: 4960: 4957: 4954: 4949: 4946: 4942: 4941: 4935: 4932: 4929: 4924: 4921: 4917: 4916: 4910: 4907: 4904: 4899: 4893: 4889: 4888: 4882: 4879: 4876: 4871: 4864: 4860: 4859: 4853: 4848: 4845: 4840: 4835: 4831: 4830: 4824: 4821: 4818: 4808: 4802: 4798: 4797: 4791: 4788: 4785: 4780: 4775: 4769: 4768: 4762: 4759: 4756: 4751: 4746: 4742: 4741: 4735: 4732: 4729: 4724: 4719: 4715: 4714: 4708: 4705: 4702: 4697: 4692: 4688: 4687: 4681: 4678: 4675: 4658: 4653: 4649: 4648: 4642: 4639: 4636: 4631: 4628: 4624: 4623: 4617: 4614: 4611: 4598: 4593: 4589: 4588: 4582: 4579: 4576: 4571: 4565: 4561: 4560: 4555: 4552: 4549: 4544: 4538: 4520: 4517: 4514: 4513: 4508: 4503: 4500: 4495: 4492: 4487: 4484: 4478: 4474: 4473: 4467: 4464: 4459: 4456: 4453: 4448: 4445: 4439: 4435: 4434: 4428: 4425: 4422: 4419: 4416: 4413: 4406: 4400: 4396: 4395: 4389: 4386: 4383: 4380: 4377: 4372: 4369: 4359: 4355: 4354: 4349: 4346: 4340: 4337: 4334: 4329: 4326: 4316: 4310: 4309: 4302: 4299: 4296: 4293: 4290: 4285: 4282: 4276: 4272: 4271: 4265: 4262: 4259: 4256: 4253: 4248: 4245: 4239: 4235: 4234: 4229: 4226: 4223: 4220: 4217: 4208: 4203: 4193: 4189: 4188: 4178: 4175: 4170: 4167: 4164: 4159: 4154: 4148: 4135: 4134: 4131: 4128: 4123: 4120: 4117: 4114: 4111: 4105: 4099: 4098: 4092: 4089: 4084: 4081: 4078: 4053: 4048: 4042: 4038: 4037: 4031: 4028: 4023: 4020: 4017: 4014: 4009: 3996: 3992: 3991: 3986: 3983: 3978: 3975: 3972: 3967: 3962: 3960:Tunnel Parsing 3957: 3953: 3952: 3946: 3925: 3922: 3919: 3916: 3894: 3882: 3873: 3867: 3866: 3860: 3857: 3854: 3851: 3848: 3843: 3840: 3834: 3830: 3829: 3823: 3820: 3817: 3814: 3811: 3806: 3803: 3798: 3792: 3791: 3784: 3781: 3776: 3773: 3770: 3761: 3758: 3752: 3748: 3747: 3742: 3739: 3734: 3731: 3728: 3723: 3720: 3714: 3710: 3709: 3703: 3700: 3697: 3694: 3691: 3686: 3683: 3677: 3673: 3672: 3666: 3663: 3658: 3655: 3652: 3647: 3644: 3638: 3634: 3633: 3627: 3624: 3621: 3618: 3615: 3606: 3603: 3597: 3593: 3592: 3586: 3583: 3580: 3577: 3574: 3569: 3566: 3561: 3555: 3554: 3548: 3545: 3542: 3539: 3536: 3531: 3526: 3521: 3517: 3516: 3510: 3507: 3504: 3501: 3498: 3493: 3490: 3484: 3480: 3479: 3476: 3473: 3470: 3467: 3464: 3443: 3438: 3424: 3420: 3419: 3413: 3410: 3405: 3402: 3399: 3374: 3371: 3365: 3359: 3358: 3352: 3349: 3346: 3343: 3340: 3335: 3332: 3326: 3322: 3321: 3316: 3313: 3310: 3307: 3304: 3299: 3293: 3287: 3283: 3282: 3276: 3273: 3264: 3261: 3258: 3253: 3250: 3244: 3240: 3239: 3233: 3230: 3227: 3224: 3221: 3216: 3213: 3207: 3203: 3202: 3196: 3193: 3190: 3187: 3184: 3179: 3176: 3170: 3164: 3163: 3160: 3157: 3154: 3151: 3148: 3139: 3136: 3131: 3127: 3126: 3120: 3117: 3112: 3109: 3106: 3101: 3098: 3092: 3091:Parser Objects 3088: 3087: 3081: 3078: 3075: 3072: 3069: 3064: 3061: 3055: 3051: 3050: 3044: 3041: 3038: 3035: 3032: 3027: 3022: 3013: 3007: 3006: 3000: 2997: 2994: 2991: 2988: 2983: 2980: 2974: 2970: 2969: 2963: 2960: 2957: 2954: 2951: 2946: 2943: 2937: 2933: 2932: 2926: 2923: 2917: 2914: 2911: 2906: 2896: 2891: 2887: 2886: 2880: 2877: 2874: 2871: 2868: 2863: 2858: 2852: 2848: 2847: 2841: 2838: 2833: 2830: 2827: 2822: 2819: 2813: 2809: 2808: 2802: 2799: 2790: 2787: 2784: 2775: 2766: 2756: 2752: 2751: 2745: 2742: 2737: 2734: 2731: 2726: 2723: 2717: 2713: 2712: 2709: 2706: 2703: 2700: 2697: 2692: 2689: 2683: 2679: 2678: 2672: 2669: 2666: 2663: 2660: 2655: 2652: 2646: 2642: 2641: 2635: 2630: 2625: 2622: 2619: 2614: 2611: 2601: 2597: 2596: 2590: 2587: 2582: 2579: 2576: 2571: 2568: 2559: 2555: 2554: 2548: 2543: 2534: 2531: 2528: 2523: 2520: 2510: 2506: 2505: 2499: 2496: 2493: 2490: 2487: 2482: 2479: 2473: 2469: 2468: 2462: 2459: 2454: 2451: 2448: 2443: 2440: 2434: 2430: 2429: 2423: 2420: 2415: 2412: 2409: 2404: 2401: 2383: 2379: 2378: 2372: 2369: 2366: 2363: 2360: 2355: 2352: 2346: 2342: 2341: 2335: 2332: 2323: 2320: 2317: 2312: 2309: 2300: 2296: 2295: 2289: 2286: 2283: 2280: 2277: 2272: 2269: 2263: 2257: 2256: 2250: 2247: 2244: 2241: 2238: 2229: 2224: 2215: 2211: 2210: 2204: 2201: 2196: 2193: 2190: 2169: 2166: 2160: 2156: 2155: 2149: 2146: 2143: 2140: 2137: 2120: 2117: 2111: 2107: 2106: 2100: 2097: 2092: 2089: 2086: 2081: 2078: 2069: 2065: 2064: 2058: 2055: 2049: 2046: 2043: 2038: 2035: 2022: 2021:KDevelop-PG-Qt 2018: 2017: 2011: 2008: 2005: 2002: 1999: 1986: 1981: 1975: 1971: 1970: 1964: 1961: 1958: 1955: 1952: 1947: 1944: 1938: 1932: 1931: 1928: 1925: 1920: 1917: 1914: 1909: 1906: 1896: 1890: 1889: 1883: 1880: 1875: 1872: 1869: 1851: 1846: 1840: 1834: 1833: 1827: 1824: 1821: 1818: 1815: 1810: 1805: 1799: 1795: 1794: 1788: 1785: 1776: 1773: 1770: 1757: 1754: 1745: 1741: 1740: 1733: 1730: 1725: 1722: 1719: 1674: 1671: 1665: 1659: 1658: 1652: 1649: 1646: 1643: 1640: 1635: 1632: 1626: 1622: 1621: 1615: 1612: 1609: 1606: 1603: 1598: 1595: 1589: 1585: 1584: 1574: 1571: 1566: 1563: 1560: 1555: 1552: 1546: 1542: 1541: 1534: 1531: 1526: 1523: 1520: 1515: 1512: 1506: 1502: 1501: 1495: 1492: 1487: 1484: 1481: 1476: 1473: 1467: 1463: 1462: 1456: 1453: 1435: 1432: 1429: 1372: 1367: 1361: 1355: 1354: 1348: 1345: 1342: 1339: 1336: 1331: 1326: 1320: 1316: 1315: 1309: 1306: 1303: 1300: 1297: 1292: 1287: 1281: 1275: 1274: 1268: 1265: 1262: 1259: 1256: 1251: 1248: 1240: 1234: 1233: 1226: 1223: 1220: 1217: 1214: 1201: 1196: 1179: 1173: 1172: 1166: 1163: 1158: 1155: 1152: 1147: 1142: 1136: 1132: 1131: 1125: 1122: 1119: 1116: 1113: 1096: 1091: 1082: 1078: 1077: 1071: 1068: 1063: 1060: 1057: 1012: 1007: 1001: 994: 993: 987: 984: 979: 976: 973: 940: 935: 934:Adaptive LL(*) 932: 925: 924: 919: 914: 911: 906: 903: 898: 895: 889: 861:Chomsky Type 2 853: 850: 847: 846: 840: 837: 834: 817: 811: 805: 804: 798: 795: 792: 787: 777: 771: 770: 760: 757: 754: 737: 732: 726: 725: 719: 716: 713: 704: 698: 694: 693: 687: 684: 681: 676: 671: 667: 666: 656: 651: 648: 643: 638: 632: 631: 624: 619: 616: 611: 606: 602: 601: 595: 590: 587: 582: 577: 573: 572: 565: 560: 557: 552: 547: 543: 542: 535: 530: 527: 522: 517: 513: 512: 506: 501: 498: 493: 488: 484: 483: 477: 474: 471: 462: 456: 450: 449: 444: 441: 438: 433: 428: 424: 423: 418: 415: 412: 403: 397: 393: 392: 385: 380: 377: 372: 367: 363: 362: 359: 354: 351: 346: 341: 337: 336: 330: 325: 322: 317: 312: 308: 307: 301: 298: 295: 290: 285: 281: 280: 274: 271: 268: 263: 257: 253: 252: 246: 241: 238: 233: 228: 224: 223: 217: 214: 211: 206: 201: 197: 196: 191: 188: 185: 180: 177: 152:Chomsky Type 3 144: 141: 127: 126: 41: 39: 32: 9: 6: 4: 3: 2: 8512: 8501: 8498: 8496: 8493: 8491: 8488: 8487: 8485: 8470: 8467: 8465: 8462: 8460: 8457: 8455: 8452: 8450: 8447: 8445: 8442: 8438: 8435: 8434: 8433: 8430: 8428: 8425: 8423: 8420: 8418: 8415: 8413: 8410: 8408: 8405: 8404: 8402: 8398: 8391: 8387: 8384: 8383: 8382: 8379: 8377: 8374: 8373: 8371: 8367: 8361: 8358: 8356: 8353: 8351: 8348: 8344: 8341: 8339: 8336: 8334: 8331: 8329: 8326: 8325: 8324: 8321: 8315: 8314:Shunting-yard 8312: 8311: 8310: 8307: 8305: 8302: 8301: 8299: 8298: 8296: 8294: 8290: 8282: 8279: 8278: 8277: 8274: 8272: 8269: 8267: 8264: 8263: 8261: 8259: 8255: 8251: 8244: 8239: 8237: 8232: 8230: 8225: 8224: 8221: 8215: 8212: 8210: 8207: 8206: 8194: 8190: 8184: 8170: 8169: 8162: 8153: 8145: 8144: 8139: 8133: 8125: 8119: 8111: 8105: 8099: 8094: 8086: 8080: 8066: 8062: 8056: 8042: 8038: 8032: 8024: 8018: 8003: 8002:www.tines.com 7999: 7993: 7979: 7975: 7969: 7961: 7955: 7941: 7937: 7931: 7916: 7910: 7896: 7892: 7886: 7872: 7868: 7861: 7853: 7849: 7844: 7839: 7835: 7831: 7826: 7821: 7817: 7813: 7809: 7805: 7801: 7794: 7780: 7776: 7770: 7756: 7755:Developer.com 7752: 7745: 7737: 7724: 7713: 7706: 7704: 7695: 7688: 7681: 7673: 7669: 7665: 7661: 7656: 7651: 7647: 7643: 7639: 7632: 7624: 7620: 7615: 7610: 7606: 7602: 7598: 7591: 7577: 7573: 7567: 7553: 7549: 7543: 7529: 7525: 7519: 7511: 7507: 7502: 7497: 7493: 7489: 7485: 7481: 7477: 7470: 7456: 7452: 7446: 7438: 7432: 7428: 7421: 7414: 7400: 7396: 7390: 7382: 7378: 7373: 7368: 7364: 7360: 7356: 7349: 7335: 7331: 7325: 7307: 7301: 7295: 7290: 7282: 7276: 7272: 7264: 7254: 7251: 7249: 7246: 7244: 7241: 7240: 7230: 7226: 7223: 7220: 7217: 7213: 7210: 7207: 7205: 7202: 7201: 7198: 7195: 7192: 7189: 7186: 7183: 7180: 7179: 7176: 7174: 7160: 7156: 7153: 7150: 7147: 7144: 7142: 7139: 7136: 7133: 7131: 7128: 7125: 7124: 7121: 7118: 7115: 7112: 7109: 7106: 7104: 7101: 7098: 7095: 7091: 7087: 7083: 7079: 7076: 7075: 7072: 7068: 7065: 7063: 7060: 7058: 7055: 7052: 7050: 7046: 7043: 7040: 7038: 7034: 7030: 7026: 7023: 7020: 7019: 7016: 7013: 7010: 7008: 7005: 7002: 6999: 6997: 6993: 6989: 6985: 6982: 6979: 6977: 6973: 6969: 6966: 6963: 6962: 6958: 6955: 6952: 6949: 6946: 6944: 6941: 6938: 6936: 6933: 6930: 6929: 6926: 6922: 6919: 6916: 6913: 6910: 6908: 6905: 6902: 6900: 6897: 6894: 6893: 6890: 6886: 6883: 6880: 6877: 6874: 6872: 6869: 6866: 6863: 6859: 6855: 6852: 6849: 6848: 6845: 6841: 6838: 6835: 6833: 6830: 6827: 6825: 6821: 6818: 6816: 6813: 6811: 6808: 6805: 6802: 6801: 6798: 6794: 6791: 6789: 6786: 6784: 6781: 6778: 6776: 6772: 6769: 6766: 6763: 6759: 6756: 6754: 6751: 6750: 6746: 6743: 6740: 6737: 6734: 6732: 6729: 6726: 6723: 6720: 6719: 6715: 6712: 6709: 6706: 6703: 6701: 6698: 6695: 6692: 6689: 6688: 6685: 6681: 6678: 6675: 6672: 6669: 6667: 6664: 6661: 6659: 6656: 6653: 6652: 6649: 6645: 6642: 6639: 6637: 6634: 6631: 6629: 6626: 6623: 6620: 6617: 6616: 6613: 6609: 6606: 6603: 6600: 6597: 6595: 6591: 6587: 6583: 6579: 6575: 6571: 6567: 6564: 6562: 6558: 6555: 6552: 6548: 6544: 6540: 6536: 6533: 6530: 6529: 6526: 6522: 6519: 6516: 6513: 6510: 6508: 6504: 6500: 6497: 6495: 6492: 6489: 6485: 6481: 6478: 6475: 6474: 6470: 6466: 6463: 6460: 6457: 6454: 6451: 6449: 6446: 6444: 6441: 6439: 6435: 6432: 6429: 6428: 6425: 6421: 6418: 6416: 6412: 6409: 6406: 6403: 6401: 6397: 6393: 6390: 6387: 6385: 6382: 6379: 6378: 6375: 6371: 6368: 6365: 6362: 6359: 6357: 6354: 6351: 6349: 6345: 6342: 6339: 6338: 6335: 6331: 6328: 6326: 6323: 6320: 6317: 6315: 6311: 6310:Object Pascal 6307: 6303: 6299: 6295: 6291: 6288: 6285: 6283: 6279: 6276: 6273: 6272: 6269: 6265: 6262: 6259: 6256: 6253: 6251: 6247: 6244: 6241: 6239: 6236: 6233: 6232: 6228: 6225: 6222: 6219: 6216: 6214: 6211: 6208: 6206: 6203: 6200: 6199: 6195: 6191: 6188: 6185: 6182: 6179: 6177: 6174: 6171: 6169: 6166: 6163: 6160: 6159: 6156: 6152: 6149: 6147: 6144: 6142: 6139: 6136: 6134: 6131: 6128: 6126: 6123: 6120: 6119: 6116: 6113: 6110: 6108: 6105: 6102: 6099: 6097: 6094: 6091: 6089: 6086: 6084: 6081: 6080: 6077: 6073: 6070: 6067: 6064: 6061: 6059: 6055: 6051: 6047: 6044: 6042: 6039: 6037: 6033: 6029: 6025: 6022: 6020: 6017: 6016: 6013: 6009: 6006: 6003: 6000: 5997: 5995: 5992: 5989: 5986: 5982: 5978: 5975: 5972: 5971: 5968: 5964: 5961: 5958: 5955: 5952: 5950: 5947: 5944: 5941: 5939: 5936: 5933: 5932: 5929: 5926: 5924: 5921: 5918: 5916: 5913: 5911:Grammar, code 5910: 5908: 5905: 5902: 5899: 5896: 5893: 5892: 5889: 5887: 5883: 5879: 5865: 5861: 5858: 5855: 5853: 5850: 5847: 5844: 5843: 5840: 5836: 5833: 5830: 5828: 5824: 5820: 5816: 5812: 5808: 5805: 5802: 5799: 5798: 5795: 5794:public domain 5791: 5787: 5784: 5781: 5779: 5776: 5773: 5770: 5769: 5766: 5762: 5759: 5756: 5754: 5751: 5748: 5745: 5744: 5741: 5737: 5734: 5731: 5729: 5726: 5723: 5720: 5719: 5716: 5712: 5710: 5707: 5704: 5702: 5699: 5697: 5694: 5691: 5690: 5687: 5683: 5680: 5677: 5675: 5672: 5670: 5667: 5664: 5661: 5660: 5656: 5652: 5650: 5647: 5644: 5642: 5639: 5636: 5633: 5630: 5629: 5626: 5622: 5619: 5616: 5614: 5610: 5607: 5604: 5601: 5600: 5597: 5593: 5590: 5587: 5585: 5581: 5577: 5574: 5572: 5569: 5566: 5565: 5561: 5557: 5553: 5550: 5547: 5545: 5542: 5539: 5536: 5535: 5532: 5531:public domain 5528: 5525: 5522: 5520: 5517: 5514: 5511: 5510: 5507: 5503: 5501: 5498: 5495: 5493: 5490: 5488:(selectively) 5487: 5483: 5480: 5479: 5476: 5472: 5469: 5466: 5464: 5461: 5458: 5455: 5452: 5451: 5448: 5444: 5441: 5438: 5436: 5433: 5430: 5427: 5424: 5423: 5420: 5416: 5413: 5410: 5408: 5405: 5402: 5399: 5398: 5395: 5391: 5388: 5385: 5383: 5380: 5377: 5374: 5373: 5370: 5366: 5364: 5361: 5358: 5356: 5353: 5351: 5348: 5345: 5344: 5341: 5340:public domain 5337: 5334: 5331: 5329: 5326: 5323: 5320: 5319: 5315: 5311: 5309: 5306: 5303: 5301: 5298: 5295: 5292: 5291: 5287: 5283: 5281: 5278: 5275: 5273: 5269: 5266: 5263: 5261: 5258: 5257: 5254: 5250: 5247: 5244: 5242: 5239: 5237: 5234: 5232: 5229: 5228: 5225: 5221: 5218: 5215: 5213: 5210: 5208: 5205: 5203: 5200: 5199: 5196: 5192: 5189: 5186: 5184: 5181: 5178: 5175: 5172: 5171: 5168: 5164: 5161: 5158: 5156: 5152: 5148: 5145: 5142: 5139: 5137: 5134: 5133: 5130: 5126: 5123: 5120: 5118: 5115: 5112: 5109: 5108: 5105: 5101: 5098: 5095: 5093: 5090: 5088: 5085: 5082: 5081: 5078: 5074: 5071: 5068: 5066: 5063: 5060: 5057: 5056: 5053: 5049: 5046: 5043: 5041: 5038: 5036: 5033: 5030: 5029: 5026: 5022: 5020: 5016: 5013: 5010: 5008: 5005: 5003: 5000: 4997: 4996: 4992: 4988: 4986: 4983: 4980: 4978: 4975: 4972: 4969: 4968: 4965: 4961: 4958: 4955: 4953: 4950: 4947: 4944: 4943: 4940: 4936: 4933: 4930: 4928: 4925: 4922: 4919: 4918: 4915: 4911: 4908: 4905: 4903: 4900: 4897: 4894: 4891: 4890: 4887: 4883: 4880: 4877: 4875: 4872: 4869: 4865: 4862: 4861: 4858: 4854: 4852: 4849: 4846: 4844: 4841: 4839: 4836: 4833: 4832: 4829: 4825: 4822: 4819: 4816: 4812: 4809: 4806: 4803: 4800: 4799: 4796: 4792: 4789: 4786: 4784: 4781: 4779: 4776: 4774: 4771: 4770: 4767: 4763: 4760: 4757: 4755: 4752: 4750: 4747: 4744: 4743: 4740: 4736: 4733: 4730: 4728: 4725: 4723: 4720: 4717: 4716: 4713: 4709: 4706: 4703: 4701: 4698: 4696: 4693: 4690: 4689: 4686: 4682: 4679: 4676: 4674: 4670: 4666: 4662: 4659: 4657: 4654: 4651: 4650: 4647: 4643: 4640: 4637: 4635: 4632: 4629: 4626: 4625: 4622: 4618: 4615: 4612: 4610: 4606: 4602: 4599: 4597: 4594: 4591: 4590: 4587: 4583: 4580: 4577: 4575: 4572: 4569: 4566: 4563: 4562: 4559: 4556: 4553: 4551:Grammar, code 4550: 4548: 4545: 4542: 4539: 4536: 4535: 4532: 4530: 4526: 4512: 4509: 4507: 4504: 4501: 4499: 4496: 4494:Grammar, code 4493: 4491: 4488: 4485: 4482: 4479: 4476: 4475: 4472: 4468: 4465: 4463: 4460: 4457: 4454: 4452: 4449: 4446: 4443: 4440: 4437: 4436: 4433: 4429: 4426: 4423: 4420: 4417: 4414: 4411: 4407: 4404: 4401: 4398: 4397: 4394: 4390: 4387: 4384: 4381: 4378: 4376: 4373: 4370: 4367: 4363: 4360: 4357: 4356: 4353: 4350: 4347: 4344: 4341: 4338: 4335: 4333: 4330: 4327: 4324: 4320: 4317: 4315: 4312: 4311: 4307: 4303: 4300: 4297: 4294: 4291: 4289: 4286: 4283: 4280: 4277: 4274: 4273: 4270: 4266: 4263: 4260: 4257: 4254: 4252: 4249: 4246: 4243: 4240: 4237: 4236: 4233: 4230: 4227: 4224: 4221: 4218: 4216: 4212: 4209: 4207: 4204: 4201: 4197: 4194: 4191: 4190: 4187: 4183: 4179: 4176: 4174: 4171: 4168: 4165: 4163: 4160: 4158: 4155: 4152: 4149: 4147: 4143: 4140: 4137: 4136: 4132: 4129: 4127: 4124: 4121: 4118: 4115: 4112: 4109: 4106: 4104: 4101: 4100: 4097: 4093: 4090: 4088: 4085: 4082: 4079: 4077: 4073: 4069: 4065: 4061: 4057: 4054: 4052: 4049: 4046: 4043: 4040: 4039: 4036: 4035:public domain 4032: 4029: 4027: 4024: 4021: 4018: 4015: 4013: 4010: 4008: 4004: 4000: 3997: 3994: 3993: 3990: 3987: 3984: 3982: 3979: 3976: 3973: 3971: 3968: 3966: 3963: 3961: 3958: 3955: 3954: 3951: 3947: 3945: 3941: 3937: 3933: 3929: 3926: 3923: 3920: 3917: 3915:, many other) 3914: 3910: 3906: 3902: 3898: 3895: 3893: 3889: 3886: 3883: 3881: 3877: 3874: 3872: 3869: 3868: 3865: 3861: 3858: 3855: 3852: 3849: 3847: 3844: 3841: 3838: 3835: 3832: 3831: 3828: 3824: 3821: 3818: 3815: 3812: 3810: 3807: 3804: 3802: 3799: 3797: 3794: 3793: 3789: 3785: 3782: 3780: 3777: 3774: 3771: 3769: 3765: 3762: 3759: 3756: 3753: 3750: 3749: 3746: 3743: 3740: 3738: 3735: 3732: 3729: 3727: 3724: 3721: 3718: 3715: 3712: 3711: 3708: 3704: 3701: 3698: 3695: 3692: 3690: 3687: 3684: 3681: 3678: 3675: 3674: 3671: 3667: 3664: 3662: 3659: 3656: 3653: 3651: 3648: 3645: 3642: 3639: 3636: 3635: 3632: 3628: 3625: 3622: 3619: 3616: 3614: 3610: 3607: 3604: 3601: 3598: 3595: 3594: 3591: 3587: 3584: 3581: 3578: 3575: 3573: 3570: 3567: 3565: 3562: 3560: 3557: 3556: 3553: 3549: 3546: 3543: 3540: 3537: 3535: 3532: 3530: 3527: 3525: 3522: 3519: 3518: 3515: 3511: 3508: 3505: 3502: 3499: 3497: 3494: 3491: 3488: 3485: 3482: 3481: 3477: 3474: 3471: 3468: 3465: 3463: 3459: 3455: 3451: 3447: 3444: 3442: 3439: 3436: 3432: 3428: 3425: 3422: 3421: 3418: 3414: 3411: 3409: 3406: 3403: 3400: 3398: 3394: 3390: 3386: 3382: 3378: 3375: 3372: 3369: 3366: 3364: 3361: 3360: 3357: 3353: 3350: 3347: 3344: 3341: 3339: 3336: 3333: 3330: 3327: 3324: 3323: 3320: 3317: 3314: 3311: 3308: 3305: 3303: 3300: 3297: 3294: 3291: 3288: 3285: 3284: 3281: 3277: 3274: 3272: 3268: 3265: 3262: 3259: 3257: 3254: 3251: 3248: 3245: 3242: 3241: 3238: 3234: 3231: 3228: 3225: 3222: 3220: 3217: 3214: 3211: 3208: 3205: 3204: 3201: 3197: 3194: 3191: 3188: 3185: 3183: 3180: 3177: 3174: 3171: 3169: 3166: 3165: 3161: 3158: 3155: 3152: 3149: 3147: 3143: 3140: 3137: 3135: 3132: 3129: 3128: 3125: 3121: 3118: 3116: 3113: 3110: 3107: 3105: 3102: 3099: 3096: 3093: 3090: 3089: 3086: 3082: 3079: 3076: 3073: 3070: 3068: 3065: 3062: 3059: 3056: 3053: 3052: 3049: 3045: 3042: 3039: 3036: 3033: 3031: 3028: 3026: 3023: 3021: 3017: 3014: 3012: 3009: 3008: 3005: 3001: 2998: 2995: 2992: 2989: 2987: 2984: 2981: 2978: 2975: 2972: 2971: 2968: 2964: 2961: 2958: 2955: 2952: 2950: 2947: 2944: 2941: 2938: 2935: 2934: 2931: 2927: 2924: 2921: 2918: 2915: 2912: 2910: 2907: 2904: 2900: 2897: 2895: 2892: 2889: 2888: 2885: 2881: 2878: 2875: 2872: 2869: 2867: 2864: 2862: 2859: 2856: 2853: 2850: 2849: 2846: 2842: 2839: 2837: 2834: 2831: 2828: 2826: 2823: 2820: 2817: 2814: 2811: 2810: 2807: 2803: 2800: 2798: 2794: 2791: 2788: 2785: 2783: 2779: 2776: 2774: 2770: 2767: 2764: 2760: 2757: 2754: 2753: 2750: 2746: 2743: 2741: 2738: 2735: 2732: 2730: 2727: 2724: 2721: 2718: 2715: 2714: 2710: 2707: 2704: 2701: 2698: 2696: 2693: 2690: 2687: 2684: 2681: 2680: 2677: 2673: 2670: 2667: 2664: 2661: 2659: 2656: 2653: 2650: 2647: 2644: 2643: 2640: 2636: 2634: 2633:Visual Studio 2631: 2629: 2626: 2623: 2620: 2618: 2615: 2612: 2609: 2605: 2602: 2599: 2598: 2595: 2591: 2588: 2586: 2583: 2580: 2577: 2575: 2572: 2569: 2566: 2563: 2560: 2557: 2556: 2553: 2549: 2547: 2546:Visual Studio 2544: 2542: 2538: 2535: 2533:generated (?) 2532: 2529: 2527: 2524: 2521: 2518: 2514: 2511: 2508: 2507: 2504: 2500: 2497: 2494: 2491: 2488: 2486: 2483: 2480: 2477: 2474: 2471: 2470: 2467: 2463: 2460: 2458: 2455: 2452: 2449: 2447: 2444: 2441: 2438: 2435: 2432: 2431: 2428: 2427:public domain 2424: 2421: 2419: 2416: 2413: 2410: 2408: 2405: 2402: 2399: 2395: 2391: 2387: 2384: 2381: 2380: 2377: 2373: 2370: 2367: 2364: 2361: 2359: 2356: 2353: 2350: 2347: 2344: 2343: 2340: 2336: 2333: 2331: 2327: 2324: 2321: 2318: 2316: 2313: 2310: 2308: 2304: 2301: 2298: 2297: 2294: 2293:public domain 2290: 2287: 2284: 2281: 2278: 2276: 2273: 2270: 2267: 2264: 2262: 2259: 2258: 2255: 2251: 2248: 2245: 2242: 2239: 2237: 2233: 2230: 2228: 2225: 2223: 2222:Earley (SPPF) 2219: 2216: 2213: 2212: 2209: 2205: 2202: 2200: 2197: 2194: 2191: 2189: 2185: 2181: 2177: 2173: 2170: 2167: 2164: 2161: 2158: 2157: 2154: 2150: 2147: 2144: 2141: 2138: 2136: 2132: 2128: 2124: 2121: 2118: 2115: 2112: 2109: 2108: 2105: 2101: 2098: 2096: 2093: 2090: 2087: 2085: 2082: 2079: 2076: 2073: 2070: 2067: 2066: 2063: 2059: 2056: 2054: 2050: 2047: 2044: 2042: 2039: 2036: 2034: 2033:shunting-yard 2030: 2026: 2023: 2020: 2019: 2016: 2012: 2009: 2006: 2003: 2000: 1998: 1994: 1990: 1987: 1985: 1982: 1979: 1976: 1973: 1972: 1969: 1965: 1962: 1959: 1956: 1953: 1951: 1948: 1945: 1942: 1939: 1937: 1934: 1933: 1929: 1926: 1924: 1921: 1918: 1915: 1913: 1910: 1907: 1904: 1900: 1897: 1895: 1892: 1891: 1888: 1884: 1881: 1879: 1876: 1873: 1870: 1867: 1863: 1859: 1855: 1852: 1850: 1847: 1844: 1841: 1839: 1836: 1835: 1832: 1828: 1825: 1822: 1819: 1816: 1814: 1811: 1809: 1806: 1803: 1800: 1797: 1796: 1793: 1789: 1786: 1784: 1780: 1777: 1774: 1771: 1769: 1765: 1761: 1758: 1755: 1753: 1749: 1746: 1743: 1742: 1738: 1734: 1731: 1729: 1726: 1723: 1720: 1718: 1714: 1710: 1706: 1702: 1701:Object Pascal 1698: 1694: 1690: 1686: 1682: 1678: 1675: 1672: 1669: 1666: 1664: 1661: 1660: 1657: 1653: 1650: 1647: 1644: 1641: 1639: 1636: 1633: 1630: 1627: 1624: 1623: 1620: 1616: 1613: 1610: 1607: 1604: 1602: 1599: 1596: 1593: 1590: 1587: 1586: 1583: 1579: 1575: 1572: 1570: 1567: 1564: 1561: 1559: 1556: 1553: 1550: 1547: 1544: 1543: 1539: 1535: 1532: 1530: 1527: 1524: 1521: 1519: 1516: 1513: 1510: 1507: 1504: 1503: 1500: 1496: 1493: 1491: 1488: 1485: 1482: 1480: 1477: 1474: 1471: 1468: 1465: 1464: 1461: 1457: 1454: 1451: 1447: 1443: 1439: 1436: 1433: 1430: 1428: 1424: 1420: 1416: 1412: 1408: 1404: 1400: 1399:Object Pascal 1396: 1392: 1388: 1384: 1380: 1376: 1373: 1371: 1368: 1365: 1362: 1360: 1357: 1356: 1353: 1349: 1346: 1343: 1340: 1337: 1335: 1332: 1330: 1327: 1324: 1321: 1318: 1317: 1314: 1313:public domain 1310: 1307: 1304: 1301: 1298: 1296: 1293: 1291: 1288: 1285: 1282: 1280: 1277: 1276: 1273: 1272:public domain 1269: 1266: 1263: 1260: 1257: 1255: 1252: 1249: 1247: 1244: 1241: 1239: 1236: 1235: 1231: 1227: 1224: 1221: 1218: 1215: 1213: 1209: 1205: 1202: 1200: 1197: 1195: 1191: 1187: 1183: 1180: 1178: 1175: 1174: 1171: 1167: 1164: 1162: 1159: 1156: 1153: 1151: 1148: 1146: 1143: 1140: 1137: 1134: 1133: 1130: 1126: 1123: 1120: 1117: 1114: 1112: 1108: 1104: 1100: 1097: 1095: 1092: 1090: 1086: 1083: 1080: 1079: 1076: 1072: 1069: 1067: 1064: 1061: 1058: 1056: 1052: 1048: 1044: 1040: 1036: 1032: 1028: 1024: 1020: 1016: 1013: 1011: 1008: 1005: 1002: 999: 996: 995: 992: 988: 985: 983: 980: 977: 974: 972: 968: 964: 960: 956: 952: 948: 944: 941: 939: 936: 933: 930: 927: 926: 923: 920: 918: 915: 912: 910: 907: 905:Grammar, code 904: 902: 899: 896: 893: 890: 887: 886: 883: 881: 877: 872: 870: 866: 862: 858: 845: 844:public domain 841: 838: 835: 833: 829: 825: 821: 818: 815: 812: 810: 807: 806: 803: 799: 796: 793: 791: 788: 785: 781: 778: 776: 773: 772: 769: 765: 761: 758: 755: 753: 749: 745: 741: 738: 736: 733: 731: 728: 727: 724: 720: 717: 714: 712: 708: 705: 702: 699: 696: 695: 692: 688: 685: 682: 680: 677: 675: 672: 669: 668: 665: 661: 657: 655: 652: 649: 647: 644: 642: 639: 637: 634: 633: 629: 625: 623: 620: 617: 615: 612: 610: 607: 604: 603: 600: 596: 594: 591: 588: 586: 583: 581: 578: 575: 574: 570: 566: 564: 561: 558: 556: 553: 551: 548: 545: 544: 540: 536: 534: 531: 528: 526: 523: 521: 518: 515: 514: 511: 507: 505: 502: 499: 497: 494: 492: 489: 486: 485: 482: 478: 475: 472: 470: 466: 463: 460: 457: 455: 452: 451: 448: 445: 442: 439: 437: 434: 432: 429: 426: 425: 422: 419: 416: 413: 411: 407: 404: 401: 398: 395: 394: 390: 386: 384: 381: 378: 376: 373: 371: 368: 365: 364: 360: 358: 355: 352: 350: 347: 345: 342: 339: 338: 335: 331: 329: 326: 323: 321: 318: 316: 313: 310: 309: 306: 302: 299: 296: 294: 291: 289: 286: 283: 282: 279: 275: 272: 269: 267: 264: 261: 258: 255: 254: 251: 247: 245: 242: 239: 237: 234: 232: 229: 226: 225: 222: 218: 215: 212: 210: 207: 205: 202: 199: 198: 195: 192: 189: 187:Grammar, code 186: 184: 181: 178: 175: 174: 171: 169: 165: 161: 157: 153: 149: 140: 138: 134: 123: 120: 112: 101: 98: 94: 91: 87: 84: 80: 77: 73: 70: â€“  69: 65: 64:Find sources: 58: 54: 48: 47: 42:This article 40: 36: 31: 30: 27: 19: 8463: 8369:Mixed, other 8360:Shift-reduce 8192: 8183: 8173:, retrieved 8168:taocpp/PEGTL 8167: 8161: 8152: 8141: 8132: 8118: 8104: 8093: 8079: 8068:. Retrieved 8064: 8055: 8044:. Retrieved 8040: 8031: 8017: 8006:. Retrieved 8004:. 2022-03-11 8001: 7992: 7981:. Retrieved 7977: 7968: 7954: 7943:. Retrieved 7939: 7930: 7919:. Retrieved 7909: 7898:. Retrieved 7894: 7885: 7874:. Retrieved 7870: 7860: 7807: 7803: 7793: 7782:. Retrieved 7778: 7769: 7758:. Retrieved 7754: 7744: 7723:cite journal 7693: 7680: 7645: 7641: 7631: 7604: 7600: 7590: 7579:. Retrieved 7575: 7566: 7555:. Retrieved 7551: 7542: 7531:. Retrieved 7527: 7518: 7483: 7479: 7469: 7458:. Retrieved 7454: 7445: 7426: 7413: 7402:. Retrieved 7398: 7389: 7365:(7): 65–74. 7362: 7358: 7348: 7337:. Retrieved 7333: 7324: 7313:. Retrieved 7300: 7289: 7275: 7262: 7170: 5875: 4892:lars::Parser 4868:backtracking 4773:grammar::peg 4522: 3899:, bindings ( 3846:Turbo Pascal 3768:Visual Basic 3637:Sweet Parser 3020:backtracking 2562:Backtracking 2311:EBNF dialect 2072:Backtracking 2029:backtracking 1709:Visual Basic 1243:Backtracking 1089:backtracking 1015:ActionScript 873: 855: 461:table driven 146: 130: 115: 106: 96: 89: 82: 75: 63: 51:Please help 46:verification 43: 26: 8427:Memoization 8392:Statistical 8386:Left corner 8343:Generalized 8300:Precedence 7607:: 115–132. 7455:www.irif.fr 7120:Proprietary 7057:scannerless 7015:Proprietary 6832:scannerless 6783:scannerless 6636:scannerless 6413:framework, 6141:scannerless 6115:Proprietary 5848:PEG Parser? 5567:PetitParser 5058:Nemerle.Peg 4700:Common Lisp 4352:Proprietary 4232:Proprietary 3989:Proprietary 3905:WebAssembly 3871:Tree-Sitter 3745:Proprietary 2539:framework, 2271:BNF dialect 1781:framework, 1756:BNF dialect 1444:framework, 1334:Common Lisp 1043:Objective-C 816:direct code 703:direct code 660:proprietary 447:Proprietary 8484:Categories 8444:Parse tree 8376:Combinator 8333:Look-ahead 8175:2024-03-16 8070:2021-11-26 8046:2021-11-26 8008:2023-12-06 7983:2023-12-06 7945:2023-11-30 7940:sqlite.org 7921:2014-05-04 7900:2023-11-04 7876:2023-11-04 7784:2023-11-04 7760:2023-11-04 7581:2023-09-16 7557:2023-09-16 7548:"Java Cup" 7533:2023-09-16 7486:(7): 285. 7460:2023-09-16 7404:2023-09-16 7339:2023-09-16 7315:2016-04-03 7267:References 7077:Whale Calf 6566:JavaScript 6499:JavaScript 5815:JavaScript 5463:JavaScript 5435:JavaScript 5293:Lambda PEG 5147:JavaScript 5040:JavaScript 4665:JavaScript 4570:(modified) 4314:Visual BNF 4068:JavaScript 3909:JavaScript 3885:JavaScript 3462:JavaScript 2522:ANTLR-like 2330:JavaScript 2315:JavaScript 2236:JavaScript 2188:JavaScript 2135:JavaScript 1997:ECMAScript 1989:JavaScript 1862:JavaScript 1717:Visual C++ 1103:JavaScript 1039:JavaScript 955:JavaScript 79:newspapers 8338:Canonical 8293:Bottom-up 7871:InfoWorld 7834:1932-6203 7779:dzone.com 7664:0001-0782 7623:1571-0661 7510:2073-8994 7381:1571-0661 7003:generated 6964:UltraGram 6947:Generated 6871:Smalltalk 6673:generated 6670:Generated 6601:generated 6514:generated 6461:framework 6407:generated 6321:generated 6183:generated 6103:generated 6001:generated 5900:algorithm 5576:Smalltalk 5386:Identical 5260:parboiled 4906:Identical 4543:algorithm 4483:algorithm 4458:generated 4345:framework 4339:generated 4295:generated 4258:generated 4122:generated 4083:generated 3995:UltraGram 3977:generated 3936:GNU Emacs 3816:generated 3786:Partial, 3733:generated 3696:generated 3657:generated 3620:generated 3541:generated 3503:generated 3404:generated 3263:generated 3226:generated 3189:generated 2993:generated 2936:ocamlyacc 2922:framework 2832:generated 2736:generated 2665:generated 2624:generated 2581:generated 2517:syntactic 2472:LLnextgen 2414:generated 2322:generated 2243:generated 2195:generated 2091:generated 1957:generated 1874:generated 1868:compiler) 1775:generated 1739:modified 1724:generated 1601:Scheme 48 1565:generated 1486:generated 1434:generated 1246:Bottom-up 1062:generated 978:generated 894:algorithm 658:Partial, 109:July 2023 8309:Operator 8258:Top-down 7891:"JavaCC" 7852:35239695 7804:PLOS ONE 7480:Symmetry 7237:See also 7159:GNU LGPL 7148:external 7110:external 7107:Separate 7021:Wormhole 7000:Separate 6914:external 6878:internal 6828:Separate 6779:Separate 6727:BNF-like 6696:BNF-like 6632:Separate 6424:GNU LGPL 6404:Separate 6363:external 6257:external 6234:Elkhound 6096:Parlanse 6065:external 6012:Artistic 5956:external 5831:Separate 5715:GNU LGPL 5655:Artistic 5548:Separate 5375:Patterns 5096:Separate 5069:Separate 4981:Separate 4878:Separate 4834:IronMeta 4820:Separate 4677:Separate 4578:Separate 4382:external 4358:YooParse 4336:Separate 4292:Separate 4169:external 4142:AT&T 4103:UrchinCC 4022:external 4019:Separate 3974:Separate 3918:Separate 3853:external 3827:GNU LGPL 3654:Separate 3631:GNU LGPL 3617:Separate 3579:internal 3552:GNU LGPL 3538:Separate 3469:external 3466:Separate 3417:GNU LGPL 3401:Separate 3345:external 3260:Separate 3223:Separate 3074:external 2956:external 2873:internal 2870:Separate 2861:Markdown 2851:MyParser 2829:Separate 2733:Separate 2702:external 2621:Separate 2552:GNU LGPL 2492:external 2453:external 2365:external 2319:Separate 2282:external 2142:external 2062:GNU LGPL 2004:internal 1820:external 1792:GNU LGPL 1772:Separate 1721:Separate 1656:Artistic 1608:external 1582:GNU LGPL 1525:external 1407:Modula-2 1341:external 1302:external 1261:external 1219:external 1157:external 1115:Separate 975:Separate 752:assembly 723:GNU LGPL 691:GNU LGPL 563:.NET CLR 440:Separate 414:Separate 357:.NET CLR 328:.NET CLR 297:Separate 227:AnnoFlex 7978:Shopify 7843:8893623 7812:Bibcode 7672:5121773 7488:Bibcode 7229:GNU GPL 7214:simple 7204:bnf2xml 7197:License 7062:Windows 7025:Pruning 7007:Windows 6771:Haskell 6654:ModelCC 6648:GNU GPL 6356:Haskell 6298:Haskell 6121:DParser 6107:Windows 6076:GNU GPL 5967:GNU GPL 5945:variant 5928:License 5898:Parsing 5884:, or a 5845:PHP PEG 5746:Treetop 5721:Spirit2 5696:Packrat 5669:Packrat 5571:Packrat 5500:Windows 5486:Packrat 5481:Pegasus 5457:Packrat 5429:Packrat 5369:GNU GPL 5363:Windows 5350:Packrat 5346:Parsnip 5321:parsepp 5241:Haskell 5236:Packrat 5207:Packrat 5202:Packrat 5177:Packrat 5141:Packrat 5087:Packrat 5083:neotoma 5065:Nemerle 5031:Nearley 5019:Windows 5002:Packrat 4998:Narwhal 4896:Packrat 4886:GNU GPL 4851:Windows 4838:Packrat 4805:Packrat 4778:Packrat 4754:Haskell 4749:Packrat 4739:GNU GPL 4722:Packrat 4695:Packrat 4685:GNU GPL 4656:Packrat 4627:BNFlite 4621:GNU GPL 4596:Packrat 4592:Aurochs 4568:Packrat 4564:AustenX 4558:License 4541:Parsing 4511:License 4481:Parsing 4477:Product 4462:Windows 4408:BNF in 4026:Windows 3981:Windows 3864:GNU GPL 3833:TP Yacc 3779:Windows 3737:Windows 3707:GNU GPL 3661:Windows 3363:SableCC 3356:GNU GPL 3280:GNU GPL 3206:PlyPlus 3085:GNU GPL 3030:Haskell 3025:Haskell 3004:GNU GPL 2845:GNU GPL 2806:GNU GPL 2749:GNU GPL 2682:ML-Yacc 2628:Windows 2503:GNU GPL 2376:GNU GPL 2326:Node.js 2208:GNU GPL 2153:GNU GPL 2104:GNU GPL 1993:JScript 1968:GNU GPL 1831:GNU GPL 1728:Windows 1588:Essence 1578:GNU GPL 1499:GNU GPL 1460:GNU GPL 1446:Windows 1319:CL-Yacc 1230:GNU GPL 922:License 892:Parsing 775:RE/flex 764:GNU GPL 670:lexertl 541:-style 427:Dolphin 334:GNU GPL 311:C# Flex 284:AustenX 209:Haskell 194:License 93:scholar 8328:Simple 8304:Simple 8266:Earley 8143:GitHub 8037:"Racc" 7895:JavaCC 7850:  7840:  7832:  7670:  7662:  7621:  7508:  7433:  7379:  7227:Free, 7157:Free, 7130:Earley 7069:Free, 7049:Python 6923:Free, 6907:Python 6899:Earley 6887:Free, 6842:Free, 6795:Free, 6682:Free, 6658:Earley 6646:Free, 6610:Free, 6570:Python 6531:Syntax 6523:Free, 6469:Apache 6467:Free, 6422:Free, 6372:Free, 6332:Free, 6266:Free, 6205:Earley 6194:CeCILL 6192:Free, 6161:Dypgen 6153:Free, 6074:Free, 6010:Free, 5973:APaGeD 5965:Free, 5938:Earley 5934:ACCENT 5862:Free, 5837:Free, 5823:Racket 5819:Python 5800:Waxeye 5788:Free, 5763:Free, 5738:Free, 5713:Free, 5684:Free, 5674:Python 5653:Free, 5623:Free, 5594:Free, 5560:Apache 5554:Free, 5529:Free, 5504:Free, 5473:Free, 5445:Free, 5425:PEG.js 5417:Free, 5392:Free, 5367:Free, 5338:Free, 5314:Apache 5312:Free, 5286:Apache 5284:Free, 5251:Free, 5222:Free, 5212:Scheme 5193:Free, 5173:PackCC 5165:Free, 5155:Python 5151:Squeak 5127:Free, 5102:Free, 5092:Erlang 5075:Free, 5050:Free, 5035:Earley 5023:Free, 4991:Apache 4989:Free, 4962:Free, 4937:Free, 4912:Free, 4884:Free, 4855:Free, 4826:Free, 4817:(beta) 4811:Python 4793:Free, 4764:Free, 4745:Frisby 4737:Free, 4710:Free, 4691:CL-peg 4683:Free, 4669:Python 4652:Canopy 4644:Free, 4619:Free, 4584:Free, 4469:Free, 4430:Free, 4391:Free, 4306:Apache 4304:Free, 4288:Erlang 4267:Free, 4251:Python 4192:Yacc++ 4184:& 4180:Free, 4094:Free, 4064:Python 4033:Free, 3948:Free, 3928:Neovim 3913:Python 3862:Free, 3825:Free, 3809:Python 3751:TinyPG 3705:Free, 3668:Free, 3629:Free, 3588:Free, 3559:Spirit 3550:Free, 3534:Python 3529:Python 3512:Free, 3496:Python 3415:Free, 3397:Python 3354:Free, 3306:Mixed 3278:Free, 3235:Free, 3219:Python 3198:Free, 3182:Python 3122:Free, 3083:Free, 3046:Free, 3011:Parsec 3002:Free, 2965:Free, 2928:Free, 2882:Free, 2843:Free, 2804:Free, 2797:Cygwin 2747:Free, 2716:Monkey 2674:Free, 2645:Menhir 2637:Free, 2600:LRSTAR 2592:Free, 2550:Free, 2515:(k) + 2501:Free, 2464:Free, 2425:Free, 2374:Free, 2337:Free, 2291:Free, 2252:Free, 2232:Python 2206:Free, 2151:Free, 2110:kmyacc 2102:Free, 2060:Free, 2013:Free, 1966:Free, 1936:JetPAG 1885:Free, 1838:JavaCC 1829:Free, 1790:Free, 1735:Free, 1705:Python 1697:Pascal 1681:ANSI C 1654:Free, 1617:Free, 1576:Free, 1540:-like 1536:Free, 1497:Free, 1458:Free, 1423:Unicon 1411:Oberon 1403:Delphi 1359:Coco/R 1350:Free, 1311:Free, 1270:Free, 1238:BtYacc 1228:Free, 1168:Free, 1135:Beaver 1127:Free, 1099:Python 1073:Free, 1051:Python 989:Free, 951:Python 842:Free, 800:Free, 762:Free, 721:Free, 689:Free, 630:-like 626:Free, 597:Free, 571:-like 567:Free, 537:Free, 508:Free, 504:Eiffel 496:Eiffel 479:Free, 389:Apache 387:Free, 366:CookCC 340:C# Lex 332:Free, 303:Free, 276:Free, 248:Free, 219:Free, 95:  88:  81:  74:  66:  8381:Chart 7715:(PDF) 7690:(PDF) 7668:S2CID 7572:"CUP" 7423:(PDF) 7309:(PDF) 7259:Notes 7145:Mixed 7137:-like 7053:Mixed 6911:Mixed 6895:SPARK 6875:Mixed 6860:(1), 6856:(1), 6850:SmaCC 6806:/SGLR 6735:Mixed 6731:OCaml 6704:Mixed 6700:OCaml 6598:Mixed 6541:(0), 6537:(1), 6511:Mixed 6486:(0), 6482:(1), 6476:Jison 6452:Mixed 6436:(1), 6360:Mixed 6340:Happy 6325:POSIX 6318:Mixed 6280:(1), 6254:Mixed 6250:OCaml 6217:Mixed 6213:OCaml 6180:Mixed 6176:OCaml 6146:POSIX 6137:Mixed 6100:Mixed 6034:(1), 6030:(1), 6026:(1), 6019:Bison 5998:Mixed 5983:(1), 5953:Mixed 5915:Lexer 5856:Mixed 5782:Mixed 5757:Mixed 5740:Boost 5732:Mixed 5705:Mixed 5692:Rats! 5678:Mixed 5645:Mixed 5634:(PGE) 5625:Boost 5617:Mixed 5613:C++17 5609:C++11 5602:PEGTL 5588:Mixed 5523:Mixed 5496:Mixed 5467:Mixed 5453:Peggy 5439:Mixed 5411:Mixed 5382:Swift 5359:Mixed 5332:Mixed 5304:Mixed 5276:Mixed 5272:Scala 5245:Mixed 5231:Pappy 5216:Mixed 5187:Mixed 5159:Mixed 5136:OMeta 5121:Mixed 5044:Mixed 5015:POSIX 5011:Mixed 4970:Mouse 4956:Mixed 4952:C++17 4931:Mixed 4847:Mixed 4801:Grako 4787:Mixed 4758:Mixed 4731:Mixed 4718:Drat! 4704:Mixed 4638:Mixed 4613:Mixed 4605:OCaml 4498:Lexer 4455:Mixed 4447:Graph 4412:types 4399:Parse 4379:Mixed 4364:(1), 4321:(1), 4255:Mixed 4238:Yapps 4219:Mixed 4198:(1), 4173:POSIX 4166:Mixed 4087:POSIX 4080:Mixed 4041:UniCC 4005:(1), 4001:(1), 3940:Lapce 3932:Helix 3878:(1), 3850:Mixed 3813:Mixed 3730:Mixed 3693:Mixed 3590:Boost 3576:Mixed 3500:Mixed 3393:OCaml 3342:Mixed 3325:QLALR 3286:racc 3271:POSIX 3243:PRECC 3186:Mixed 3130:PCCTS 3108:Mixed 3071:Mixed 3034:Mixed 2990:Mixed 2953:Mixed 2949:OCaml 2916:mixed 2913:Mixed 2905:-like 2866:C++11 2793:POSIX 2786:Mixed 2761:(k), 2699:Mixed 2662:Mixed 2658:OCaml 2606:(1), 2578:Mixed 2530:Mixed 2509:LLLPG 2489:Mixed 2457:POSIX 2450:Mixed 2433:LLgen 2411:Mixed 2396:(?), 2392:(?), 2388:(?), 2362:Mixed 2305:(1), 2299:Lezer 2279:Mixed 2261:Lemon 2240:Mixed 2220:(1), 2192:Mixed 2139:Mixed 2095:POSIX 2088:Mixed 2068:Kelbt 2051:All, 2045:Mixed 2027:(1), 2001:Mixed 1974:JS/CC 1954:Mixed 1901:(1), 1894:JFLAP 1871:Mixed 1864:(via 1817:Mixed 1798:Hyacc 1750:(1), 1642:Mixed 1625:eyapp 1605:Mixed 1569:POSIX 1562:Mixed 1522:Mixed 1490:POSIX 1483:Mixed 1466:CppCC 1450:POSIX 1431:Mixed 1419:Swift 1338:Mixed 1299:Mixed 1279:byacc 1258:Mixed 1216:Mixed 1192:(1), 1188:(1), 1184:(1), 1177:Bison 1154:Mixed 1059:Mixed 1019:Ada95 998:ANTLR 963:Swift 929:ANTLR 909:Lexer 836:Mixed 794:Mixed 756:Mixed 730:Ragel 715:Mixed 654:POSIX 650:Mixed 618:Mixed 589:Mixed 576:JFlex 559:Mixed 546:gplex 529:Mixed 516:golex 500:Mixed 487:gelex 473:Mixed 379:Mixed 353:Mixed 324:Mixed 256:Astir 240:Mixed 213:Mixed 158:or a 100:JSTOR 86:books 8437:LALR 7848:PMID 7830:ISSN 7736:help 7660:ISSN 7619:ISSN 7506:ISSN 7431:ISBN 7377:ISSN 7181:Name 7135:Yacc 7126:yaep 6992:Java 6968:LALR 6950:none 6858:LALR 6824:Java 6775:Java 6666:Java 6628:Java 6624:Laja 6618:Laja 6594:Java 6590:Rust 6578:Ruby 6561:Yacc 6557:JSON 6549:(1) 6545:(1) 6535:LALR 6494:Yacc 6480:LALR 6471:2.0 6459:.NET 6434:LALR 6411:.NET 6400:Rust 6396:Java 6344:LALR 6314:Yacc 6306:Java 6302:HTML 6278:LALR 6054:Java 6041:Yacc 6032:IELR 6024:LALR 5981:LALR 5943:Yacc 5894:Name 5880:, a 5827:Ruby 5811:Java 5771:Yard 5753:Ruby 5701:Java 5665:rlib 5663:PyPy 5657:2.0 5584:Dart 5580:Java 5562:2.0 5544:Rust 5537:pest 5512:pegc 5316:2.0 5300:Java 5288:2.0 5268:Java 5110:NPEG 4993:2.0 4977:Java 4920:LPeg 4874:Java 4863:Laja 4673:Ruby 4661:Java 4609:Java 4574:Java 4537:Name 4451:Java 4438:GGLL 4421:none 4366:LALR 4343:.NET 4323:LALR 4308:2.0 4279:LALR 4275:yecc 4206:Yacc 4200:LALR 4186:CDDL 4157:Yacc 4151:LALR 4139:Yacc 4116:Java 4072:JSON 4051:EBNF 4045:LALR 3999:LALR 3965:ABNF 3901:Rust 3892:JSON 3837:LALR 3790:1.0 3788:CPOL 3670:zlib 3641:LALR 3600:LALR 3596:Styx 3487:LALR 3478:SLK 3458:Java 3441:EBNF 3435:LALR 3433:(k) 3429:(k) 3389:Java 3368:LALR 3329:LALR 3319:LGPL 3302:Ruby 3292:(1) 3290:LALR 3215:EBNF 3210:LALR 3173:LALR 3124:zlib 3104:Java 3067:Perl 3058:LALR 3054:yapp 3037:none 2973:olex 2940:LALR 2920:.NET 2825:Java 2773:EBNF 2769:YACC 2759:LALR 2755:Msta 2729:Java 2686:LALR 2608:LALR 2604:LALR 2574:Java 2565:LALR 2541:Mono 2537:.NET 2407:Java 2394:LALR 2382:LISA 2349:LALR 2345:Lime 2266:LALR 2227:EBNF 2218:LALR 2214:Lark 2184:Java 2163:LALR 2159:Lapg 2131:Perl 2127:Java 2114:LALR 2075:LALR 1984:EBNF 1978:LALR 1912:Java 1903:LALR 1854:Java 1849:EBNF 1808:Yacc 1779:.NET 1768:Rust 1764:Java 1748:LALR 1737:zlib 1693:Java 1668:LALR 1663:GOLD 1638:Perl 1629:LALR 1549:LALR 1518:Java 1509:LALR 1442:.NET 1415:Ruby 1391:Java 1370:EBNF 1329:Lisp 1323:LALR 1290:Yacc 1284:LALR 1212:Java 1199:Yacc 1190:IELR 1182:LALR 1150:Java 1145:EBNF 1139:LALR 1118:none 1111:Java 1094:ABNF 1055:Ruby 1047:Perl 1035:Java 1010:EBNF 947:Java 938:EBNF 888:Name 874:The 832:Rust 809:re2c 697:Quex 664:CDDL 614:Java 605:JLex 585:Java 454:Flex 391:2.0 375:Java 293:Java 236:Java 200:Alex 176:Name 135:and 72:news 8449:AST 8407:PEG 8350:CYK 7838:PMC 7820:doi 7650:doi 7609:doi 7605:110 7496:doi 7367:doi 7363:253 7216:BNF 7151:All 7113:All 7103:C++ 7088:), 7082:SLL 7071:MIT 7033:GLR 7011:Yes 6984:C++ 6976:GLR 6953:All 6935:GLR 6931:Tom 6925:MIT 6917:All 6889:MIT 6884:Yes 6881:All 6864:(1) 6854:GLR 6844:BSD 6839:Yes 6836:All 6815:SDF 6804:SDF 6797:BSD 6741:All 6710:All 6684:BSD 6676:All 6640:All 6612:MIT 6604:All 6582:C++ 6574:PHP 6553:(1) 6547:CLR 6543:SLR 6525:MIT 6517:All 6507:PHP 6490:(1) 6488:SLR 6438:GLR 6384:GLR 6374:BSD 6366:All 6348:GLR 6334:MIT 6294:Lex 6282:GLR 6274:GDK 6268:BSD 6260:All 6246:C++ 6238:GLR 6223:All 6196:-B 6186:All 6168:GLR 6155:BSD 6088:GLR 6068:All 6058:XML 6050:C++ 6036:GLR 6004:All 5987:(k) 5977:GLR 5959:All 5923:IDE 5864:BSD 5859:All 5852:PHP 5839:MIT 5834:All 5792:or 5790:MIT 5785:All 5778:C++ 5765:MIT 5760:All 5735:All 5728:C++ 5686:MIT 5681:All 5620:All 5596:MIT 5591:All 5556:MIT 5551:All 5526:All 5506:MIT 5475:MIT 5470:All 5447:MIT 5442:All 5419:MIT 5414:All 5400:peg 5394:MIT 5389:All 5355:C++ 5335:All 5328:C++ 5253:BSD 5248:All 5224:MIT 5219:All 5195:MIT 5190:All 5167:MIT 5162:All 5129:MIT 5124:All 5104:MIT 5099:All 5077:BSD 5072:All 5052:MIT 5047:All 5025:BSD 4964:MIT 4959:All 4945:lug 4939:MIT 4934:All 4927:Lua 4914:BSD 4909:All 4902:C++ 4881:All 4857:BSD 4828:BSD 4823:All 4815:C++ 4795:BSD 4790:All 4783:Tcl 4766:BSD 4761:All 4734:All 4712:MIT 4707:All 4680:All 4646:MIT 4641:All 4634:C++ 4616:All 4586:BSD 4581:All 4506:IDE 4471:MIT 4466:Yes 4444:(1) 4432:MIT 4410:C++ 4405:(1) 4393:MIT 4385:All 4375:C++ 4368:(1) 4348:Yes 4325:(1) 4298:All 4281:(1) 4269:MIT 4261:All 4244:(1) 4225:All 4211:C++ 4202:(1) 4182:CPL 4153:(1) 4146:Sun 4110:(1) 4096:BSD 4076:XML 4060:C++ 4047:(1) 4030:Yes 4012:BNF 4007:GLR 3985:Yes 3970:C++ 3950:MIT 3944:Zed 3924:All 3888:DSL 3880:GLR 3859:Yes 3856:All 3839:(1) 3819:All 3783:Yes 3757:(1) 3741:Yes 3726:C++ 3719:(k) 3699:All 3689:C++ 3682:(1) 3676:Tap 3650:C++ 3643:(1) 3623:All 3613:C++ 3602:(1) 3582:All 3572:C++ 3544:All 3514:MIT 3506:All 3492:BNF 3489:(1) 3483:SLY 3472:All 3450:C++ 3437:(k) 3423:SLK 3381:C++ 3370:(1) 3348:All 3338:C++ 3331:(1) 3315:No 3296:BNF 3267:DOS 3249:(k) 3237:MIT 3229:All 3212:(1) 3200:MIT 3192:All 3178:BNF 3175:(1) 3168:PLY 3156:All 3146:C++ 3097:(k) 3077:All 3060:(1) 3048:BSD 3040:All 2996:All 2986:C++ 2979:(1) 2967:QPL 2959:All 2942:(1) 2930:MIT 2903:BNF 2894:GLR 2890:NLT 2884:MIT 2857:(*) 2818:(1) 2782:C++ 2765:(k) 2722:(1) 2705:All 2688:(1) 2676:QPL 2668:All 2651:(1) 2639:BSD 2617:C++ 2610:(*) 2594:EPL 2567:(k) 2558:LPG 2495:All 2478:(1) 2466:BSD 2439:(1) 2422:Yes 2400:(?) 2398:SLR 2368:All 2358:PHP 2351:(1) 2339:MIT 2307:GLR 2285:All 2268:(1) 2254:MIT 2249:Yes 2246:All 2176:C++ 2165:(1) 2145:All 2116:(1) 2084:C++ 2077:(1) 2053:KDE 2041:C++ 2015:BSD 2010:Yes 2007:All 1980:(1) 1960:All 1950:C++ 1943:(k) 1927:Yes 1905:(1) 1887:BSD 1882:Yes 1866:GWT 1858:C++ 1845:(k) 1823:All 1804:(0) 1752:GLR 1732:Yes 1711:6, 1673:BNF 1670:(1) 1648:All 1631:(1) 1619:BSD 1611:All 1594:(?) 1551:(1) 1545:Eli 1538:BSD 1511:(1) 1505:CUP 1479:C++ 1472:(k) 1395:Ada 1379:C++ 1352:MIT 1344:All 1325:(1) 1305:All 1286:(1) 1264:All 1254:C++ 1222:All 1208:C++ 1194:GLR 1170:BSD 1141:(1) 1129:BSD 1121:All 1081:APG 1075:BSD 1070:Yes 1027:C++ 1006:(*) 991:BSD 986:Yes 971:PHP 959:C++ 917:IDE 839:All 824:C++ 814:DFA 802:BSD 797:All 790:C++ 784:NFA 780:DFA 768:MIT 759:All 748:C++ 735:DFA 718:All 711:C++ 701:DFA 686:All 679:C++ 674:DFA 641:DFA 636:lex 628:BSD 609:DFA 599:BSD 580:DFA 569:BSD 550:DFA 539:BSD 520:DFA 510:MIT 491:DFA 481:BSD 476:All 469:C++ 459:DFA 443:All 436:C++ 431:DFA 421:BSD 410:C++ 400:DFA 396:DFA 370:DFA 344:DFA 315:DFA 305:BSD 300:All 288:DFA 278:MIT 273:All 266:C++ 260:DFA 250:BSD 231:DFA 221:BSD 216:All 204:DFA 170:.) 55:by 8486:: 8323:LR 8271:LL 8140:. 8063:. 8039:. 8000:. 7976:. 7938:. 7893:. 7869:. 7846:. 7836:. 7828:. 7818:. 7808:17 7806:. 7802:. 7777:. 7753:. 7727:: 7725:}} 7721:{{ 7702:^ 7692:. 7666:. 7658:. 7646:35 7644:. 7640:. 7617:. 7599:. 7574:. 7550:. 7526:. 7504:. 7494:. 7484:10 7482:. 7478:. 7453:. 7425:. 7397:. 7375:. 7357:. 7332:. 7175:. 7154:No 7116:No 7090:LR 7066:No 7047:, 7035:, 7031:, 7029:LR 7027:, 6994:, 6990:, 6988:C# 6986:, 6974:, 6972:LR 6970:, 6956:No 6920:No 6862:LR 6822:, 6792:No 6773:, 6747:? 6744:No 6721:P4 6716:? 6713:No 6690:P3 6679:No 6643:No 6607:No 6592:, 6588:, 6586:C# 6584:, 6580:, 6576:, 6572:, 6568:, 6551:LL 6539:LR 6520:No 6505:, 6503:C# 6501:, 6484:LR 6464:No 6448:C# 6443:C# 6419:No 6398:, 6394:, 6392:C# 6369:No 6346:, 6329:No 6312:, 6308:, 6304:, 6300:, 6296:, 6292:, 6263:No 6248:, 6229:? 6226:No 6201:E3 6189:No 6150:No 6111:No 6071:No 6056:, 6052:, 6048:, 6028:LR 6007:No 5985:LL 5979:, 5962:No 5888:. 5825:, 5821:, 5817:, 5813:, 5809:, 5611:, 5582:, 5578:, 5558:, 5492:C# 5270:, 5153:, 5149:, 5117:C# 5017:, 4843:C# 4813:, 4671:, 4667:, 4663:, 4607:, 4603:, 4531:. 4442:LL 4427:No 4403:LR 4388:No 4362:LR 4332:C# 4319:LR 4301:No 4264:No 4242:LL 4228:No 4215:C# 4213:, 4196:LR 4177:No 4133:? 4130:No 4108:LL 4091:No 4074:, 4070:, 4066:, 4062:, 4058:, 4003:LR 3942:, 3938:, 3934:, 3930:, 3911:, 3907:, 3903:, 3890:, 3876:LR 3822:No 3766:, 3764:C# 3755:LL 3717:LL 3702:No 3680:LL 3665:No 3626:No 3611:, 3585:No 3547:No 3509:No 3475:No 3460:, 3456:, 3454:C# 3452:, 3448:, 3431:LR 3427:LL 3412:No 3395:, 3391:, 3387:, 3385:C# 3383:, 3379:, 3351:No 3309:? 3275:No 3269:, 3247:LL 3232:No 3195:No 3162:? 3159:No 3144:, 3134:LL 3119:No 3095:LL 3080:No 3043:No 3018:, 3016:LL 2999:No 2977:LL 2962:No 2925:No 2909:C# 2899:C# 2879:No 2855:LL 2840:No 2816:LL 2801:No 2795:, 2780:, 2771:, 2763:LR 2744:No 2720:LR 2711:? 2708:No 2695:ML 2671:No 2649:LR 2589:No 2526:C# 2513:LL 2498:No 2476:LL 2461:No 2437:LL 2390:LL 2386:LR 2371:No 2334:No 2328:, 2303:LR 2288:No 2234:, 2203:No 2186:, 2182:, 2180:C# 2178:, 2174:, 2148:No 2133:, 2129:, 2125:, 2099:No 2057:No 2031:, 2025:LL 1995:, 1991:, 1963:No 1941:LL 1930:? 1899:LL 1860:, 1856:, 1843:LL 1826:No 1787:No 1766:, 1762:, 1760:C# 1715:, 1707:, 1703:, 1699:, 1695:, 1691:, 1687:, 1685:C# 1683:, 1679:, 1651:No 1614:No 1592:LR 1580:, 1573:No 1533:No 1494:No 1470:LL 1455:No 1448:, 1440:, 1425:, 1421:, 1417:, 1413:, 1409:, 1405:, 1401:, 1397:, 1393:, 1389:, 1387:F# 1385:, 1383:C# 1381:, 1377:, 1364:LL 1347:No 1308:No 1267:No 1225:No 1210:, 1206:, 1186:LR 1165:No 1124:No 1109:, 1105:, 1101:, 1087:, 1053:, 1049:, 1045:, 1041:, 1037:, 1033:, 1031:C# 1029:, 1025:, 1021:, 1017:, 1004:LL 969:, 967:Go 965:, 961:, 957:, 953:, 949:, 945:, 943:C# 882:. 830:, 828:Go 826:, 822:, 766:, 750:, 746:, 742:, 740:Go 709:, 662:, 555:C# 533:Go 525:Go 467:, 408:, 361:? 349:C# 320:C# 8242:e 8235:t 8228:v 8126:. 8112:. 8087:. 8073:. 8049:. 8025:. 8011:. 7986:. 7962:. 7948:. 7924:. 7903:. 7879:. 7854:. 7822:: 7814:: 7787:. 7763:. 7738:) 7734:( 7717:. 7696:. 7674:. 7652:: 7625:. 7611:: 7584:. 7560:. 7536:. 7512:. 7498:: 7490:: 7463:. 7439:. 7407:. 7383:. 7369:: 7342:. 7318:. 7283:. 7221:? 7141:C 7099:? 7096:) 7045:C 7041:? 6980:? 6943:C 6939:? 6903:? 6867:? 6820:C 6767:? 6764:) 6760:( 6559:/ 6388:? 6352:? 6290:C 6286:? 6242:? 6209:? 6172:? 6133:C 6129:? 6092:? 6046:C 5994:D 5990:? 5949:C 5807:C 5519:C 5407:C 5183:C 5007:C 4727:D 4601:C 4418:? 4415:? 4371:? 4328:? 4284:? 4247:? 4162:C 4144:/ 4119:? 4113:? 4056:C 3897:C 3842:? 3805:? 3775:? 3772:? 3760:? 3722:? 3685:? 3646:? 3609:C 3605:? 3568:? 3446:C 3377:C 3373:? 3334:? 3256:C 3252:? 3153:? 3150:? 3142:C 3138:? 3111:? 3100:? 3063:? 2982:? 2945:? 2901:/ 2821:? 2778:C 2725:? 2691:? 2654:? 2570:? 2485:C 2481:? 2446:C 2442:? 2403:? 2354:? 2275:C 2172:C 2168:? 2123:C 2119:? 2080:? 2037:? 1946:? 1919:? 1916:? 1908:? 1813:C 1689:D 1634:? 1597:? 1558:C 1554:? 1514:? 1475:? 1375:C 1295:C 1250:? 1204:C 1107:C 1023:C 1000:3 931:4 820:C 744:C 707:C 683:? 646:C 465:C 406:C 122:) 116:( 111:) 107:( 97:· 90:· 83:· 76:· 49:. 20:)

Index

List of parser generators for context-sensitive languages

verification
improve this article
adding citations to reliable sources
"Comparison of parser generators"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
lexer generators
parser generators
Regular languages
Chomsky Type 3
deterministic finite automaton
nondeterministic finite automaton
regular expression
context-free grammar
Output languages
License
DFA
Haskell
BSD
DFA
Java
Java virtual machine
BSD
DFA

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑