@Pawlicker Previous versions of gcc (I think 4.0) was all holy C, which you can compile with Tiny C Compiler.

Guix has bootstrapped the whole chain from a tiny binary seed, to tcc, to C-gcc to the newest gcc, with no mystery meat binaries.