All Projects → lalrpop → Lalrpop

lalrpop / Lalrpop

Licence: other
LR(1) parser generator for Rust

Programming Languages

rust
11053 projects
shell
77523 projects

Projects that are alternatives of or similar to Lalrpop

Rascal
The implementation of the Rascal meta-programming language (including interpreter, type checker, parser generator, compiler and JVM based run-time system)
Stars: ✭ 284 (-85.28%)
Mutual labels:  parser-generator
Rust Peg
Parsing Expression Grammar (PEG) parser generator for Rust
Stars: ✭ 836 (-56.66%)
Mutual labels:  parser-generator
Antlr4
ANTLR (ANother Tool for Language Recognition) is a powerful parser generator for reading, processing, executing, or translating structured text or binary files.
Stars: ✭ 11,227 (+482.01%)
Mutual labels:  parser-generator
Plex
a parser and lexer generator as a Rust procedural macro
Stars: ✭ 326 (-83.1%)
Mutual labels:  parser-generator
Pigeon
Command pigeon generates parsers in Go from a PEG grammar.
Stars: ✭ 603 (-68.74%)
Mutual labels:  parser-generator
Ts Pegjs
Plugin for pegjs to generate TypeScript parsers.
Stars: ✭ 76 (-96.06%)
Mutual labels:  parser-generator
intellij-javacc
JavaCC and JJTree grammar support for the IntelliJ Platform
Stars: ✭ 31 (-98.39%)
Mutual labels:  parser-generator
Php Zephir Parser
The Zephir Parser delivered as a C extension for the PHP language.
Stars: ✭ 129 (-93.31%)
Mutual labels:  parser-generator
Owl
A parser generator for visibly pushdown languages.
Stars: ✭ 645 (-66.56%)
Mutual labels:  parser-generator
Pasukon
JavaScript practical parser generator library using combinators
Stars: ✭ 107 (-94.45%)
Mutual labels:  parser-generator
Bnfc
BNF Converter
Stars: ✭ 376 (-80.51%)
Mutual labels:  parser-generator
Cpp Peglib
A single file C++ header-only PEG (Parsing Expression Grammars) library
Stars: ✭ 435 (-77.45%)
Mutual labels:  parser-generator
Nice Parser
Nice parsers in OCaml without the boilerplate
Stars: ✭ 91 (-95.28%)
Mutual labels:  parser-generator
Intellij Plugin V4
An IntelliJ plugin for ANTLR v4
Stars: ✭ 318 (-83.51%)
Mutual labels:  parser-generator
Gogll
Generates generalised LL (GLL) and reduced size LR(1) parsers with matching lexers
Stars: ✭ 125 (-93.52%)
Mutual labels:  parser-generator
inmemantlr
ANTLR as a libray for JVM based languages
Stars: ✭ 87 (-95.49%)
Mutual labels:  parser-generator
Lug
Parsing expression grammar (PEG) embedded domain specific language and parsing machine for C++17
Stars: ✭ 44 (-97.72%)
Mutual labels:  parser-generator
Csly
a C# embeddable lexer and parser generator (.Net core)
Stars: ✭ 129 (-93.31%)
Mutual labels:  parser-generator
Irony
A modified version of the Irony project (https://irony.codeplex.com) with .NET Core support
Stars: ✭ 127 (-93.42%)
Mutual labels:  parser-generator
Fall
Stars: ✭ 92 (-95.23%)
Mutual labels:  parser-generator

LALRPOP

Join the chat at https://gitter.im/lalrpop/Lobby

Build status

LALRPOP is a Rust parser generator framework with usability as its primary goal. You should be able to write compact, DRY, readable grammars. To this end, LALRPOP offers a number of nifty features:

  1. Nice error messages in case parser constructor fails.
  2. Macros that let you extract common parts of your grammar. This means you can go beyond simple repetition like Id* and define things like Comma<Id> for a comma-separated list of identifiers.
  3. Macros can also create subsets, so that you easily do something like Expr<"all"> to represent the full range of expressions, but Expr<"if"> to represent the subset of expressions that can appear in an if expression.
  4. Builtin support for operators like * and ?.
  5. Compact defaults so that you can avoid writing action code much of the time.
  6. Type inference so you can often omit the types of nonterminals.

Despite its name, LALRPOP in fact uses LR(1) by default (though you can opt for LALR(1)), and really I hope to eventually move to something general that can handle all CFGs (like GLL, GLR, LL(*), etc).

Documentation

The LALRPOP book covers all things LALRPOP -- or at least it intends to! Here are some tips:

  • The tutorial covers the basics of setting up a LALRPOP parser.
  • For the impatient, you may prefer the quick start guide section, which describes how to add LALRPOP to your Cargo.toml.
  • The advanced setup chapter shows how to configure other aspects of LALRPOP's preprocessing.
  • If you have any questions join our gitter lobby.

Example Uses

  • LALRPOP is itself implemented in LALRPOP.
  • Gluon is a statically typed functional programming language.
  • RustPython is Python 3.5+ rewritten in Rust
  • Solang is Ethereum Solidity rewritten in Rust

Contributing

You really should read CONTRIBUTING.md if you intend to change LALRPOP's own grammar.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].