WeAreDevelopers Logo WeAreDevelopers
Sign in
For You LIVE
WeAreDevelopers LIVE • Sep 18, 2024

How Regex Works: The Secret Sauce Behind Pattern Matching

Andrii Raikov

Does your regex rely on inefficient backtracking that triggers catastrophic time complexity? Discover how translating patterns into concurrent state machines guarantees predictable performance.

Pause
Mute Enter Fullscreen
#1 about 2 min

Approaching a regular expression matching challenge

An introductory review of a coding challenge requiring support for character literals and repeatable symbols.

#2 about 2 min

Designing pattern validation chains with linked lists

Using structural sequence linking to evaluate character strings iteratively against explicit condition models.

#3 about 2 min

Scalability limitations and extensibility issues in custom algorithms

How tightly coupled sequence chains break down when subjected to massive scaling or complex parsing logic like email validation.

#4 about 3 min

Mapping regular expressions to state machine node architectures

How string expressions directly map onto loop segments and graph representations serving as sequential logic structures.

#5 about 4 min

Deterministic logic versus non-deterministic state generation

The mechanical differences between modeling finite paths where single configurations limit evaluations versus nodes that yield multiple parallel transition choices.

#6 about 4 min

Compiling regular expressions into discrete execution maps

Breaking larger algorithmic parsing instructions into tiny connected sets of transitions using unlabeled path mappings.

#7 about 2 min

Algorithmic complexity issues triggered by pattern backtracking

How automatically testing alternate branch paths after earlier failures introduces exponential processing cycles.

#8 about 2 min

Eliminating branch recursion via concurrent state tracking

Tracking concurrent nodes in runtime models bypasses the exponential slowness inherent to naive recursive tree traversal.

#9 about 7 min

Writing finite state compilers using struct properties and linked matrices

Building non-deterministic nodes embedded inside memory arrays to programmatically parse text using typed struct logic architectures and lists.

Matching moments

1:05 min

Deconstructing and explaining complex regular expressions with AI

Markus Walker Markus Walker · WWC 2023

2:32 min

Generating and testing regular expressions with technical prompts

Markus Walker Markus Walker · WWC 2023

3:09 min

Implementing regex, classifiers, and LLM-as-a-judge guardrails

Cansu Kavili Örnek Cansu Kavili Örnek · WWC Europe 2026

6:31 min

Leveraging abstract syntax trees for reliable code transformation

Nicolas Carlo · JS Congress

2:44 min

Leveraging AI tools to translate English commands into regex

Chris Heilmann +2 · LIVE

4:03 min

Security risks of trusting AI-generated code and regex

Chris Heilmann +2 · LIVE

More from WeAreDevelopers LIVE

Aliens in Quarantine, Python Deprecates Loops, and AI Buys Old Books - Zbyszek Tenerowicz thumbnail
5:43
5 days ago

Aliens in Quarantine, Python Deprecates Loops, and AI Buys Old Books - Zbyszek Tenerowicz

Chris Heilmann, Daniel Cranney

WeAreDevelopers LIVE - Node and Package Security thumbnail
1:08:30
5 days ago

WeAreDevelopers LIVE - Node and Package Security

Chris Heilmann, Daniel Cranney, Zbyszek Tenerowicz

WeAreDevelopers LIVE - Streaming HTML thumbnail
1:10:26
12 days ago

WeAreDevelopers LIVE - Streaming HTML

Chris Heilmann, Daniel Cranney, Jad Joubran

WeAreDevelopers LIVE - CODE100 at WeAreDevelopers Europe thumbnail
1:02:34
19 days ago

WeAreDevelopers LIVE - CODE100 at WeAreDevelopers Europe

Chris Heilmann, Daniel Cranney, Justin Halsall, Werner Jeschko, Nicole Jeschko, Mirco Tomić

WeAreDevelopers LIVE - Web Performance in an AI World thumbnail
1:07:59
26 days ago

WeAreDevelopers LIVE - Web Performance in an AI World

Chris Heilmann, Daniel Cranney

FIFA Hack, Midjourney Does Ultrasounds, and Trampoline Traffic Lights - Nicole Jeschko and Werner Jeschko thumbnail
5:55
about 2 months ago

FIFA Hack, Midjourney Does Ultrasounds, and Trampoline Traffic Lights - Nicole Jeschko and Werner Jeschko

Chris Heilmann, Daniel Cranney

Upcoming sessions on this topic

Open session

World Congress 2026 North America

Designing APIs That Survive AI Agents at Scale

Phani Pendurthi

Mastercard, Principal Software Engineer

Phani Pendurthi
Open session

World Congress 2026 North America

Beyond Vibe Coding: An AI Builder’s Guide to Migrating 10k+ React Components

Shubham Chaurasia

Senior Software Engineer @ Meta

Shubham Chaurasia
Open session

World Congress 2026 North America

There's no dark factory without better software verifiers

Dexter Horthy

Co-Founder, HumanLayer

Dexter Horthy
Open session

World Congress 2026 North America

When Humans Stop Writing Code: Rethinking Languages, Compilers, and Responsibility

Simon Auer

Organizer of flutter vienna meetup and CEO of marqably

Simon Auer
Open session

World Congress 2026 North America

The spectrum of agentic coding: From vibe coding to high-quality software engineering

YK Sugi

Developer Experience Manager at Eventual

YK Sugi
Open session

World Congress 2026 North America

Honey, look! I vibe-coded an OS!

Ian Smith

CTO, LYOS

Ian Smith

Related videos

Algebraic Data Types + Pattern Matching = Elegant and readable Java code thumbnail
29:16
WWC 2024 • almost 2 years ago

Algebraic Data Types + Pattern Matching = Elegant and readable Java code

Balkrishna Rawool

Down the Oregon Trail with Functional C# thumbnail
46:08
LIVE • over 3 years ago

Down the Oregon Trail with Functional C#

Simon Painter

Rules, Heuristics, or LLMs? Lessons from Solving the Same Problem Twice thumbnail
22:16
WWC Europe 2026 • about 1 month ago

Rules, Heuristics, or LLMs? Lessons from Solving the Same Problem Twice

Artur Naumenko

Tips, tricks and quirks in .NET thumbnail
31:13
LIVE • almost 2 years ago

Tips, tricks and quirks in .NET

Paweł Łukaszuk

The LLM Evolution: From Sequence Imitation to Verifiable Reasoning thumbnail
27:27
WWC Europe 2026 • about 1 month ago

The LLM Evolution: From Sequence Imitation to Verifiable Reasoning

Kamen Petroff

ChatGPT: Create a Presentation! thumbnail
30:24
WWC 2023 • almost 3 years ago

ChatGPT: Create a Presentation!

Markus Walker

Related articles

From learning to earning

Jobs that call for the skills explored in this talk.