Lib.rs

› Parser tooling
#lalr-parser #context-free-grammar #parser #state-machine #lr #table

lalr

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

by Geoffry Song

2 releases

Uses old Rust 2015

0.0.2 Apr 2, 2016
0.0.1 Nov 26, 2015

#311 in Parser tooling

Download history 116/week @ 2023-12-17 167/week @ 2023-12-24 208/week @ 2023-12-31 281/week @ 2024-01-07 152/week @ 2024-01-14 139/week @ 2024-01-21 139/week @ 2024-01-28 177/week @ 2024-02-04 138/week @ 2024-02-11 185/week @ 2024-02-18 218/week @ 2024-02-25 207/week @ 2024-03-03 155/week @ 2024-03-10 152/week @ 2024-03-17 163/week @ 2024-03-24 258/week @ 2024-03-31

756 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