Follow one transformation at a time

Compilers & interpreters videos

Compiler and interpreter videos become easier to follow when you separate recognizing source text, giving it meaning, and transforming execution. Start with a bounded lexer or interpreter before attempting to learn an entire toolchain from a keynote.

Two small systems that expose different layers

Pike’s lexer is a useful choice if you want to see how text becomes tokens and can read Go-like control flow. Byrd’s interpreter discussion is better for asking how a language evaluates programs written in that language. They are alternative entry points, not a claim that every compiler should use the same architecture. Trace one small input all the way through the chosen example.

Choose a starting point

Lexical Scanning in Go - Rob Pike

GoogleFOSSSydney

Start with Lexical Scanning in Go for a concrete boundary between characters and tokens. Choose it when you want an implementation-sized problem.

Source video & uploader notes ↗

William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC]

PapersWeLove

Choose the Lisp interpreter discussion for evaluation and language expressiveness. Some comfort with recursion and Lisp notation makes it much easier to follow.

Source video & uploader notes ↗

Questions to take into the video

What state must a scanner remember to classify the next characters, and what belongs in a later parsing stage?
Which parts of an evaluator are specific to the language being interpreted, and which are borrowed from its implementation language?

A lexer is not a complete compiler, and a metacircular interpreter does not by itself explain optimization or machine-code generation.

Explore a connected subject

Programming language design ↗Computability & complexity theory ↗

Sources and selection notes

By HackerTube Run. Updated November 2, 2026. We compared source-video titles, available uploader descriptions and the linked archive records. The choice of starting points and viewing questions is our editorial guidance. These notes do not claim full-video viewing or independent expert review.

The complete list below preserves the October 31, 2026 snapshot and its original score order. Its labels and summaries include AI-generated source material; topic membership is broader than our selected starting points. Availability and factual claims can change. Suggest a correction.

All 98 videos in this archive topic

Browse the full snapshot after choosing your starting point.