Comparison of parser generators: Difference between revisions
Content deleted Content added
| Line 269: | Line 269: | ||
* [[Compiler-compiler]] |
* [[Compiler-compiler]] |
||
== |
== External links == |
||
* [http://catalog.compilertools.net/lexparse.html The Catalog of Compiler Construction Tools] |
* [http://catalog.compilertools.net/lexparse.html The Catalog of Compiler Construction Tools] |
||
* [http://wiki.python.org/moin/LanguageParsing Python Language Parsing] |
* [http://wiki.python.org/moin/LanguageParsing Python Language Parsing] |
||
Revision as of 11:26, 25 December 2008
This is a list of notable parser generators for various language classes.
Regular languages
| Name | Website | Parsing Algorithm | Output Languages | Grammar / Code | Development Platform | License |
|---|---|---|---|---|---|---|
| Dolphin | [1] | DFA | C++ | separate | all | Proprietary |
| flex | [2] | DFA | C | mixed | all | GNU GPL |
| JFlex | [3] | ? | Java | ? | Java Virtual Machine | GNU GPL |
| JLex | [4] | ? | Java | ? | Java Virtual Machine | ? |
| lex | ? | DFA | C | mixed | POSIX | Proprietary |
| Quex | [5] | DFA | C++ | mixed | all | GNU LGPL |
| Ragel | [6] | DFA | C, C++, D, Java, Objective-C, Ruby | mixed | all | GNU GPL |
| re2c | [7] | DFA | C | mixed | all | MIT |
| Russ Cox's regular expression implementations | [8] | DFA, NFA | Bytecode, x86 assembly language, interpreted | separate | all | MIT |
Context-free languages
Parsing Expression Grammars
Miscellaneous language classes
| Name | Website | Parsing Algorithm | Output Languages | Grammar / Code | Lexer | Development Platform | License |
|---|---|---|---|---|---|---|---|
| Whale Calf | [114] | General Tabular, SLL(k), Linear Normal Form (Conjunctive grammars), LR, Binary Normal Form (Boolean grammars) | C++ | separate | external | all | Proprietary |
| Scannerless Boolean Parser | [115] | Scannerless GLR (Boolean grammars) | Haskell, Java | separate | none | Java Virtual Machine | BSD |