Tag
A deep dive into the limitations of regex for parsing HTML, inspired by the famous Stack Overflow answer, discussing formal language theory and the power of industrial regex engines.
A blog post debunking common misconceptions about validating email addresses, arguing against regex-based validation and advocating for simpler verification methods like sending a confirmation email.
Nicholas Carlini's project implements a 2-ply minimax chess engine using 84,688 regular expressions, executed sequentially to play valid chess moves. The post explains the design of a regular expression computer that interprets instructions.
The author analyzes 262,715 Stack Overflow questions to identify common regex pain points and demonstrates how their new regex engine, RE#, solves these issues using complement and intersection operations.
A minimal Python ctypes binding to the TRE regex library demonstrates robust performance against ReDoS attacks, processing evil patterns on 10M-character inputs much faster than Python's re module.