Компилятор ведь тоже нужно скомпилировать. Гуглить тут.

компилятор си представляет собой машинный код, и запускается как и любая другая программа на си

Чуть не убил себя фейспалмом.

Изначально — процесс, именуемый bootstrap.

О раскрутке компиляторов почитай.

можно на пальцах объяснить?

Вирт Н. Построение компиляторов: на примере компилятора «Оберон-0».

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

Первые версии компилятора Си для «больших машин» писались в машинных кодах. Почитай историю.
Страуструп вроде бы это описывает в «Эволюции языка Си++» (есть перевод на русский).

Надо было не сдерживаться и довести дело до финала, да

Весьма благодарю

Как в последнем сезоне Lexx: «Я научу вас строить большие машины, которые будут строить машины поменьше, которые будут строить маленькие машины, которые будут строить совсем крошечные машины, а уж они будут собирать космический корабль.»

Это вопрос из разряда, что было первым, курица или яйцо. Первым был археоптерикс ассемблер. Потом скомпилили бинарник, он сам себя и компиляет.

Первым был археоптерикс ассемблер.

Первыми были машинные коды, писали в них напрямую.

Плюсую эту книжку.

fixed for great justice

Первыми были машинные коды, вводили их напрямую при помощи тумблеров. Писать начали уж потом.

Первыми были машинные коды, писали в них напрямую.

Ну то не археоптерикс, то вообще прокариот. Непосредственно до сей был асм.

Непосредственно до си были другие ЯВУ (по сравнению с машкодами/асмом).

Си фигня, на чём первый лисп написали? Лисперы обязаны сказать, что на лиспе :)

Были, но я не припоминаю, чтоб на них компилятор сей писали.

да и сейчас программировать тумблерами никто не запрещает :)

http://habrahabr.ru/post/152052/

не силён, да и не туда, может быть

А вот как работают интерпретаторы? Вот есть Python, его интерпретатор написан, допустим, на Java, её интерпретатор (допустим!!! я не говорю, что оно так на самом деле!) - на C, а интерпретатор C? На ассемблере?

Интерпретатор C? Это компилируемый язык.
Да и для Java не интерпретатор, а компилятор в байт-код + виртуальная машина.

На асме/в кодах пишется минимальное нечто, позволяющее компилить хоть что-то. На нём уже пишется недокомпилятор, но уже менее недо. Через несколько итераций получаем нормальный.

Реально на асме писать смысла немного, можно начальный недокомпилер на любой платформе и любом ЯП написать.

Есть и интерпретаторы С. Но они написаны тоже на С. :)

Бррр, зачем такое?

Так же как перл написан на перл.

Я не знаю, сам не пользуюсь. Просто встречал упоминания и краткие описания нескольких С-интерпретаторов. Может, студенты баловались. :)

Первым был археоптерикс ассемблер

я думаю первыми были тумблеры которыми забивали программу «аппаратно» :)

В случае с гарвардской архитектурой всё было ещё занятнее, программу буквально ткали.

Для использования в качетсве встраиваемого языка.

Например, как интерпретатор может работать TCC (Tiny C Compiler).

как интерпретатор может работать TCC (Tiny C Compiler)

Разве он при этом не компилирует просто прямо в память?

Можно компилятор лиспа написать на лиспе и в качестве лисп машины использовать свой мозг.

компилятор лиспа написать на лиспе и в качестве лисп машины использовать свой мозг

Лишний слой абстракции вижу я тут.

а интерпретатор C? На ассемблере?

На питоне же.

на чём первый лисп написали?

На бумаге.

Уроборос?

первыми были перфокарты и переключатели, т.е. ассемблер ведь тоже написать нужно.

Опередил. :(

Ну вот первый компилятор для паскаля написан на паскале.

Ассемблер в тумблеры — биекция. Так что всё равно компилятор был сначала записан на бумажке в виде некого псевдокода.

я думаю первыми были тумблеры

Сначала вообще по хардкору, провода переподключали, потом уже всякие выключатели и переключатели для удобства придумали.

встречал упоминания и краткие описания нескольких С-интерпретаторов

Я больше скажу - я в генте поддерживаю один такой пакетик :-)
app-shells/ccsh, если кому интересно. Версия 0.0.4 кагбе намекает на его допиленность :-)

Например, комментарий для Go.

http://homepage.ntlworld.com/edmund.grimley-evans/bcompiler.html

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

на асме ibm704