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.
5 articles tagged with Compilers
Learn how regular expression engines evaluate patterns. Compare catastrophic NFA backtracking against Thompson's NFA state machine construction.
Learn memory management mechanics by building a Mark-and-Sweep Garbage Collector in TypeScript. Compare Reference Counting against Mark-and-Sweep.
Learn how programming languages work by building a complete tree-walk interpreter in TypeScript: Lexical Analysis, AST Parsing, and Environment Evaluation.
Technical roadmap for 2027 AI coding. What 10M token working memory, zero-shot AST refactoring, dynamic physical execution sandboxes, and verification loops require.
Ditching the borrow checker for explicit allocators? A Rust developer shares first impressions of Zig, comparing compile-time reflection (comptime), manual memory control, C interop, and error handling.