#parsing #lalr

lalr

a library for creating LALR(1) parsers from context-free grammars

2 releases

Uses old Rust 2015

0.0.2 Apr 2, 2016
0.0.1 Nov 26, 2015

#212 in Parser tooling

Download history 239/week @ 2020-09-28 166/week @ 2020-10-05 70/week @ 2020-10-12 35/week @ 2020-10-19 123/week @ 2020-10-26 82/week @ 2020-11-02 101/week @ 2020-11-09 56/week @ 2020-11-16 229/week @ 2020-11-23 42/week @ 2020-11-30 56/week @ 2020-12-07 48/week @ 2020-12-14 29/week @ 2020-12-21 337/week @ 2020-12-28 65/week @ 2021-01-04 119/week @ 2021-01-11

345 downloads per month
Used in plex

MIT/Apache

28KB
570 lines

lalr

Build Status

A library for creating LALR(1) parsers from context-free grammars. That's pretty much it.

API Documentation.


lib.rs:

This crate provides data structures for context-free grammars and LR(1) state machines, and an algorithm to convert a context-free grammar into an LR(1) state machine by the LALR(1) construction.

To use this crate, you should create a Grammar and call lalr1. Then you can use the LR1ParseTable to create your own parser.

No runtime deps