Как программеры написали программы для программирования без программ для программирования?

Так и писали в двоичном коде системы команд определенной машины, т.е. с помощью машинных кодов. У каждой операции в компьютере (сложение, умножение, какие-то более трудные операции) есть код. Люди (прогаммисты) сами по табличке избирали этот код, всякие адреса в памяти, всё это набивали руками на перфокартах, засовывали в считыватель, запускали программку и она исполняла вычисления. Чтобы облегчить для себя жизнь, разумные головы придумали языки символического кодировки и написали программки перевода (трансляции) сначала только вычислительных программ в машинные коды (мнемокоды, ассемблеры, макроассемблеры). А потом с их помощью придумали и написали более трудные трансляторы с языков высочайшего уровня (Фортран, Бейсик, С и т.д.)