Posts

10 Nov 2019

Partitions and Lattices, Oh my!

In “Regular Expression Derivatives Reexamined” [1] the authors reintroduce the work of Janusz Brzozowski and his elegant approach to directly constructing a recognizer (i.e. a lexer) from a regular expression or a vector of regular expressions. The novel addition that…

17 Jun 2018

Procedural Macro Testing in Rust

As my inaugural post I wanted to share a technique I put together for testing procedural macros in Rust. This came up as a part of implementing my embedded lexer generator Luther.