Lesley Lai
banner
lesleylai.info
Lesley Lai
@lesleylai.info
I organize @gpvm.bsky.social

lesleylai.info/
mastodon.gamedev.place/@lesley
Being a bit smarter on the Tompson's construction to reduce the number of epsilon transitions and redundant states generated. Inspired by swtch.com/~rsc/regexp/...

Before/after comparison in images
September 19, 2025 at 10:45 AM
I am not familiar with it, or how it differs from Tompson's construction that I currently use. I need to read further on it.

Wikipedia states that:
> Glushkov's construction algorithm is similar to Thompson's construction, once the ε-transitions are removed
And I definitely plan to remove epsilons.
September 13, 2025 at 11:19 AM
Adds support for bracketed character classes like `[a-zA-Z_]`
September 13, 2025 at 11:05 AM
I'm less sure about the trade-off between building a full DFA versus continuing with my current "generate DFA states on the fly" approach. Right now, I’m leaning toward keeping the on-the-fly method but adding a cache for DFA states.
September 10, 2025 at 9:29 AM
Yeah, I definitely plan to add a transformation to remove epsilon transitions (and ideally generate fewer of them in the first place).
September 10, 2025 at 9:29 AM
Ahh, sorry. That's probably what I will implement next 😅
September 10, 2025 at 7:27 AM
People I respected watched it and apparently like it, so it probably contains some useful information. Still not enough for me to watch his rants
July 19, 2025 at 8:10 AM
Anecdotedly, most people who try to sell me snake oils are users who think they are benefited and genuinely trying to help. And a whole nation can be convinced that traditional Chinese medicine is "scientific."
July 19, 2025 at 8:05 AM
Also added the ability to pull replies from Mastodon and Bluesky. For example, see

lesleylai.info/micro/posts/...
Microblog | 7/1/2025, 11:15 PM | Lesley Lai
The article I Write Type Safe Generic Data Structures in C makes me think: many generic data structures don’t actually require type-specific code and only need to be generic over data size (unless dea...
lesleylai.info
July 5, 2025 at 6:49 AM
I think this kind of moving implementation details into non-templated functions is a common way to reduce template code bloat in C++.
July 1, 2025 at 2:58 PM
After searching, I found this Reddit post in which people suggested that using custom tags is not a good practice.

www.reddit.com/r/webdev/com...
From the webdev community on Reddit
Explore this post and more from the webdev community
www.reddit.com
June 19, 2025 at 5:13 AM
Sorry for the late reply. I am moving to Codeberg for now. However, I am still using GitHub for private repos and CI.
May 27, 2025 at 2:09 AM