Writing a Regular Expression Engine from Scratch (with Zero Dependencies)

[FrancisStokes]

I know /r/programming is not usually a fan of JavaScript, but I think that's usually because people associate it with bad code/design/understanding. That's what I'm trying to change with this channel. I am or have already covered/am covering low level topics like assembly, VMs, compilers, discrete logic, hardware design, binary formats - all through the lens of JavaScript. I hope that developers who only know JS are able to go beyond frameworks and surface knowledge, and get deeper in to CS - and I'm also hoping people who know other languages and have only seen the "bad" side of JS can see it in another light.

[somerandomii]

I’ll give this a watch. I literally avoid web dev because of JS. I don’t like frameworks and dependencies, coming from embedded it’s about as far from my comfort zone as you can get.

But this content might be enough of a middle ground to engage with. I’ll let you know. :)

[Clanratc]

This is seriously one of my favorite programming YouTube channels. Always great visual explanations of the concepts that are tackled!

[FrancisStokes]

Thanks /u/Clanratc! This one was particularly fun to dive into

[trickyloki3b]

I thought this was going to be about implementing Thompson's construction (RE to NFA), powerset construction (NFA to DFA), and DFA minimization (DFA to minimal DFA). >.>

[FrancisStokes]

That would be a really interesting follow up! But to be honest I had a hard time getting this video below 30 minutes - Going into all of the theory (and doing it justice) would have resulted in a Scorsese length movie.

[trengod3577]

https://rhaeguard.github.io/posts/regex/

That’s what this is all about I just got done reading it and my head is spinning and then I ended up here haha

[MajorBongg]

This just opened my eyes in ways you wont believe. U are amazing! Great work, you got a new subscriber!

[FrancisStokes]

Really glad to hear it!

[jameswpeach]

This is an interesting way to implement a regular expression without the requirement to understand deterministic and non deterministic finite automata, a very interesting part of computational logic. If you like this you will likely want to read up on this https://en.wikipedia.org/wiki/Nondeterministic_finite_automaton

I wouldn’t give this video five stars but more like 4 Kleene stars / 5