Wisteria
NOTE: The library and documentation are still under development
This is the official documentation of the Wisteria library for Rust.
Wisteria is a lexer and parser generator library which I wrote to experiment with atypical approaches to implementing these programs. Another key aim of this project, was to provide an intuitive API which interfaces well with the Rust programing language.
The lexer follows the implementation described in Owens, et al.’s paper which generates a DFA by finding lexing rules’ regular expression derivatives. More on the lexer can be found here.
Wisteria’s parser generator is based on Krishnaswami and Yallop’s paper which provides a novel approach to generating efficient recursive-descent parsers. More on the parser can be found here