Как создали программу для компиляции приложения без компилятора.

Этот вопрос о курице и яйце тут задают чуть реже, чем каждый месяц.
В машинных кодах первый компилятор написали, как и все остальные программы писались в те времена.

Первый компилятор писали уже скомпилированным

Первую программу вообще в 19 что ли веке написали, не то что компов, электричество было на уровне фокусов.

Набирали прямо в машинных кодах, с помощью переключателей на передней панели компьютера. И Jurii кое-что забыл: 16-ричные числа надо было перевести в двоичные.

Когда-то в прошлом тысячелетии программы набирали ручками прямо в память компьютера.

К примеру, в памяти компьютера помещается вот такая последовательность шестнадцатеричных чисел: B8 23 01 05 25 00 8B D8 03 D8 8B CB 31 C0 CD 20

А выполняет она всего лишь следующее:

B82301 — число 291 занесли в ячейку процессора AX
052500 — прибавили число 37
8BD8 — переслали результат из AX в BX
31C0 — очистили AX
CD20 — завершили работу программы

Т. е. для сложения 291 и 37 компьютеру пришлось „прогнать“ через процессор 16 команд.
И это ещё мы не пытались результат вывести на экран…
;–)

А вот так и сделали. Компилятор тоже программа, фактически.
Вообще, компьютер состоит из электронных элементов, транзисторов, конденсаторов, п/п диодов и т. д. Сначала программы делали физически, замыкали цепь где - то, ток шел "по схеме" и загорались нужные определенные лампы или происходило действие. Нет четкого разделения на программы и не программы, в плане развития вычислительной техники.
Это "-как строили дом, если не было строительных кранов".