Chicken-and-egg problem

Even compilers need to run on a machine. To run the compiler itself, its code must also be compiled or interpreted. This creates a chicken-and-egg problem: How does the very first compiler run? What