Skip to content
Hallway
0:00 / 0:00

#bootstrapping#t-diagrams#tombstonediagrams

Bootstrapping with T-Diagrams - Computerphile

Computerphile

2.6M subscribers • 87 videos on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • A classic. People kept recommending it from 2021 to 2024.
  • Presented by John Brailsford, Professor at the University of Nottingham

Beginner. No background in the topic needed.

180K views7 years ago2 recommendations

Systems programmingComputer scienceCompilers and interpretersComputation and complexity

Professor John Brailsford explains how compilers are bootstrapped using tombstone diagrams to visualize the process.

How do you compile a compiler? Professor Brailsford starts to unpick the idea of bootstrapping. Bootstrapping: youtu.be/nslY1s0U9_c Factory of Ideas - Bell Labs: youtu.be/QFK6RG47bww facebook.com/computerphile twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: bit.ly/nottscomputer Computerphile is a sister project to Brady Haran's Numberphile. More at bradyharan.com

Why it's here

2 people recommend this

What people say. Engineers point newcomers here for a clear explanation of how compilers are written in their own language.

u/cparenin r/ProgrammingLanguages • Recommends

On “Dennis Ritchie's first C compiler on GitHub”

…r or incomplete subset of the language you intend to compile, hand translate it. Once you have the proto-compiler in hand, add features, recompile, and start using said features. This was used for Pascal, and it means that the first _complete_ compiler for Pascal was written entirely in Pascal. See "t-diagrams" and "bootstrapping compilers". E.g. link to this video…
9View on Reddit

u/2skipin r/Compilers • Recommends

On “Who makes the machine code for a compiler, since compiler is a program, right?”

There's a video on that: link to this video The 'T-Diagram' (or tombstone diagram) is the notation used when planning to bootstrap a compiler into being able to compile itself: https://en.wikipedia.org/wiki/Tombstone_diagram
8View on Reddit

u/peterfireflyin r/Compilers • Mentions

On “Organizing unit test for self-hosting compilers.”

https://en.wikipedia.org/wiki/Tombstone_diagram link to this video
1View on Reddit