Bootstrapping a full GCC toolchain from an extremely minimal hex editor has an astounding number of steps: https://github.com/fosslinux/live-bootstrap/blob/master/parts.rst
I didn't realise just how many tools are self-hosting. Not just GCC, but also flex, bison, automake and even perl!