Lalr

Kelbt project can generate backtracking LALR parsers. Standard LALR parser generators emit an error upon encountering a conflict in the parse tables. Kelbt forges onward, generating parsers which handle conflicts by backtracking at runtime. Kelbt is able to generate a parser for any context-free...

Berkeley Yacc is an LALR(1) parser generator. Berkeley Yacc has been made as compatible as possible with AT&T Yacc. Berkeley Yacc can accept any input specification that conforms to the AT&T Yacc documentation. Specifications that take advantage of undocumented features of AT&T Yacc will probably...

JS/CC is a parser generator for JavaScript/ECMAScript, which is entirely written in ECMAScript itself. It produces LALR(1) parsers with integrated lexical analyzers. JS/CC can run as a website or be invoked from a console, and runs on several platforms.


Platforms: Windows, Mac, Linux

Bison project is a general-purpose parser generator that converts a grammar description for an LALR context-free grammar into a C program to parse that grammar. Once you are proficient with Bison, you can use it to develop a wide range of language parsers, from those used in simple desk...


Platforms: *nix

Beaver is a LALR compiler compiler for Java that uses several techniques to generate very fast parsers.


Platforms: Windows, Mac, Linux

Chaperon is a LALR(1) parser, which parse structured text documents and generate XML documents as output. It includes a parser generator like yacc and a regex scaner like lex. As input use Chaperon a grammar written in XML.


Platforms: Windows, Mac, Linux

Hyacc is an efficient and practical Yacc/Bison-compatible full LR(1)/LALR(1)/LR(0) and partial LR(k) parser generator in ANSI C based on Knuth and Pager's LR(1) algorithms. Generated parser can be used in open-source or commercial software.


Platforms: Windows, Mac, BSD, Linux

Complete LALR(1) parser generator and engine (like BISON or YACC) but it's all done in PHP, and the input grammar is easier and more maintainable. Write your actions in PHP. Generate PHP output code. Drive your parser with PHP. Wanna make a language?


Platforms: Windows, Mac, Linux

ParGeL is an LALR(k) parser generator, which allows creation of inheritable parsers in runtime and compile time environments. ParGeL is written 100% in Java.


Platforms: Windows, Mac, Linux

A parsing toolkit that supports both top-down (LL(1) and Simple Precedence) and bottom-up parsing (LR(0), SLR(1), LR(1) and LALR(1)). The toolkit supports generating Java parsers for all the bottom-up parsing methods, based on a CUP definition.


Platforms: Windows, Mac, Linux

Bison is a general-purpose parser generator that converts an annotated context-free grammar into an LALR(1) or GLR parser for that grammar. Once you are proficient with Bison, you can use it to develop a wide range of language parsers, from those used in simple desk calculators to complex...


Platforms: Mac

Polyglot is a highly extensible compiler front end for the Java programming language. The project is implemented as a Java class framework using design patterns to promote extensibility. Using Polyglot, language extensions can be implemented without duplicating code from the framework itself....


Platforms: *nix

Parsing module is a pure-Python module that implements an LR(1) parser generator, as well as CFSM and GLR parser drivers. From an algorithmic perspective, this is one of the most advanced parser generators in existence, for the following reasons: - The Parsing module uses a scalable algorithm...


Platforms: *nix

Dragon is a powerful parser generator. It produces a consequent, object-oriented, integrated scanner and parser solution. Dragon parser generator also scales for very large grammar defintions. Since dragon parses LR(1) grammars, the generation algorithm is quite CPU intensive. Using LR(1)...


Platforms: *nix

UltraGram is an advanced visual parser generator that provides functionality for creating grammar of a parser, interpreter or compiler, extensively test it and generate parser source code in a preferred programming language. Main advantages of the UltraGram are: -Simple and user-friendly...


Platforms: Windows

JFlex is a lexical analyzer generator (also known as scanner generator) for Java(tm), written in Java(tm). JFlex is designed to work together with the LALR parser generator CUP. It can also be used together with other parser generators like ANTLR or as a standalone tool. Features: - Faster...


Platforms: Windows, *nix, Java, BSD Solaris

Pure Python implementation of GOLD Parser Engine.GOLD Parser Engine is a LALR(1) parser with DFA tokenizer.It uses compiled grammar table generated by GOLD Parser Builder (not included - available on http://www.devincook.com/goldparser)


Platforms: Windows, Mac, Linux

YaYacc stands for Yet Another YaccHere are some key features of "YaYacc":dlTE Transmission of yacc descriptions to template code in C++ language.dlTE The work of the resulting code is the same algorithm LALR(1) as yacc.dlTE Object-oriented method of integration with a lexical analyzer.dlTE The...


Platforms: C and C plus plus

Yapps (Yet Another Python Parser System) is an easy to use parser generator that is written in Python and generates Python code. Yapps2 is simple, is easy to use, and produces human-readable parsers. It is not fast, powerful, or particularly flexible. Yapps is designed to be used when regular...


Platforms: *nix