How Regex Works: The Secret Sauce Behind Pattern Matching
Andrii Raikov - 8 months ago
Ever wondered how regular expressions work their magic? Let's demystify the regex engine together! In this engaging talk, we'll explore how the regex engine operates using Non-deterministic Finite Automaton (NFA), or state machines, in a simple and easy-to-understand way. The regex engine is like a super-powered detective finding specific patterns in text, guided by NFA—a map that breaks down complex patterns into smaller states. This helps in efficiently navigating and matching text. We'll cover key concepts such as backtracking (trying different routes), greedy quantifiers (determining match extent), and character classes (types of characters). Everything will be explained in plain language to avoid technical jargon. We'll also dive into building a simple regex matcher during the presentation, giving you hands-on experience with how the regex engine works. By the end, you'll have a better understanding of regex and practical skills to use it effectively in your projects.
Newest jobs

Dev Engineer – Java Microservices (w/m/d)
ING Deutschland
·
5 days ago
Frankfurt am Main, Germany
+1
Hybrid

IT Service Engineer - Platform Engineer (m/w/d)
ROSEN Technology and Research Center GmbH
·
6 days ago
Lingen (Ems), Germany
Hybrid

Requirements Engineer (m/w/d)
ROSEN Technology and Research Center GmbH
·
6 days ago
Osnabrück, Germany
+1
Hybrid

UX Designer (all genders welcome)
ROSEN Technology and Research Center GmbH
·
6 days ago
Osnabrück, Germany
+1
Hybrid
Related Videos