Building a Regex Engine From Scratch to Understand Backtracking
Learn how regular expression engines evaluate patterns. Compare catastrophic NFA backtracking against Thompson's NFA state machine construction.
8/6/202626 min read
#Languages
3 articles tagged with Languages
Understanding Garbage Collection by Building a Simple One
Learn memory management mechanics by building a Mark-and-Sweep Garbage Collector in TypeScript. Compare Reference Counting against Mark-and-Sweep.
8/6/202628 min read
Writing a Toy Programming Language: Lexer, Parser, Interpreter
Learn how programming languages work by building a complete tree-walk interpreter in TypeScript: Lexical Analysis, AST Parsing, and Environment Evaluation.
8/6/202628 min read