Это всегда ломало мою голову. Компиляторы компилируют код. Я предполагаю, что компилятор кодируется. Таким образом для фактического выполнения кода для компилятора необходимо было бы скомпилировать его.
Как первый компилятор был скомпилирован?
Первый компилятор был записан в блоке для A-0 языка программирования в 1952. Посмотрите Википедию для большего количества информации.
Первый компилятор, который мог скомпилировать себя, был записан для и в Lisp в 1962. Это называют самохостингом или начальной загрузкой компилятора.