项目作者: lalrpop

项目描述 :
LR(1) parser generator for Rust
高级语言: Rust
项目地址: git://github.com/lalrpop/lalrpop.git
创建时间: 2015-06-12T19:41:37Z
项目社区:https://github.com/lalrpop/lalrpop

开源协议:Other

下载


LALRPOP

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

Deploy

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.
  • Returning users of LALRPOP may benefit from the cheat sheet.
  • The advanced setup chapter shows how to configure other aspects of LALRPOP’s
    preprocessing.
  • docs.rs API documentation for lalrpop and lalrpop-util
  • 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.