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...