Lib.rs

› Parser tooling
#lalr-parser #context-free-grammar

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

#384 in Parser tooling

Download history 130/week @ 2024-08-04 170/week @ 2024-08-11 124/week @ 2024-08-18 165/week @ 2024-08-25 195/week @ 2024-09-01 108/week @ 2024-09-08 105/week @ 2024-09-15 146/week @ 2024-09-22 227/week @ 2024-09-29 80/week @ 2024-10-06 162/week @ 2024-10-13 108/week @ 2024-10-20 114/week @ 2024-10-27 108/week @ 2024-11-03 81/week @ 2024-11-10 109/week @ 2024-11-17

435 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