How Do Regular Expressions Really Work?

In this video we're going to build a basic regular expression engine from scratch, in order to illustrate the underlying mechanisms that make them tick. First with a naive attempt, and then implementing the nuanced "backtracking" feature.

00:00 - Intro

00:53 - Constraints
02:40 - Parsing
10:45 - Writing the regex engine
17:00 - Testing the engine
18:40 - Fundamental flaw
20:20 - Implementing backtracking


=[ 🔗 Links 🔗 ]=

⭐️ Patreon:   / lowleveljavascript  
💌 Updates to your inbox: https://tinyletter.com/lowleveljavasc...
🗣 Discord:   / discord  
💻 Github Repo: https://github.com/LowLevelJavaScript...