Programming 'brainfuck' and virtual machines

on YouTube ↗35m

" summary

Claims a working Brainfuck interpreter is implemented in Python in 15 minutes, with unit tests and a CLI that reads stdin and writes stdout. Builds a simple VM: an instruction pointer, cursor over a 40,000-cell tape (wraparound bytes), plus/minus, left/right, dot/comma, and a bracket-matching stack that precomputes jump pairs. Demonstrates tests pass, runs Hello World, and shows a cover‑letter-as‑Brainfuck example, so the demo actually works end-to-end.

AI-written summary · about

" chapters (15)

1. 0:00Intro
2. 0:57Alan Turing
3. 3:37Simple example
4. 5:55Universal Turing Machine
5. 6:13literate programming
6. 6:57comment
7. 7:16zoom in
8. 7:42cover letter
9. 8:15output
10. 9:04Virtual machines
11. 10:00Coding
12. 13:10Writing code
13. 16:08Running the code
14. 28:46Code
15. 32:36Magic Python

" related talks

• 41mHow to write a JIT compiler in 30 minutesAntonio Cuni · EuroPython 2019
• 44mImplementing Software Machines in Go and CEleanor McHugh · GoLab 2018
• 44mBuild Your Own VM with JIT Compilation for DummiesOlivier Poncet · Devoxx France 2024
• 50mExploring CPython's bytecodeFloris Bruynooghe · EuroPython 2011
• 23mVirtual Machine Design for Parallel Dynamic Programming LanguagesRemigius Meier · OOPSLA 2018
• 01h 13mHow to write a programming languageAndy Balaam · ACCU 2017
• 34mCPython internals and the VMChristopher Swenson · PyCon AU 2016
• 26mEsoteric Languages, from O to brainfuckCarlos Gómez · WeCodeFest 2019