#lalr #parser #lalr-parser #grammar #table

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

#319 in Parser tooling

Download history 34/week @ 2024-12-26 141/week @ 2025-01-02 162/week @ 2025-01-09 226/week @ 2025-01-16 123/week @ 2025-01-23 252/week @ 2025-01-30 377/week @ 2025-02-06 455/week @ 2025-02-13 396/week @ 2025-02-20 247/week @ 2025-02-27 184/week @ 2025-03-06 285/week @ 2025-03-13 267/week @ 2025-03-20 185/week @ 2025-03-27 143/week @ 2025-04-03 255/week @ 2025-04-10

918 downloads per month
Used in plex

MIT/Apache

28KB
570 lines

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.


lalr

Build Status

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

API Documentation.

No runtime deps