Думаю, первый раз ручками писали на асме (главное чтоб не в машинном коде!). Потом оно само себя компилировало уже. При этом сам компилятор не обязан использовать всё то, что поддерживает у себя на входе, т.е. некоторые куски можно дописать позже и на Си, когда всё это самокомпилируется.