首頁猿問用自己的語言編寫編譯器

用自己的語言編寫編譯器

源碼算法與數(shù)據(jù)結(jié)構(gòu)

一只萌萌小番薯 2019-07-29 14:37:49

用自己的語言編寫編譯器直觀地說，似乎語言的編譯器Foo本身不能用Foo編寫。更具體地說，語言的第一個編譯器Foo不能用Foo編寫，但可以編寫任何后續(xù)的編譯器Foo。但這是真的嗎？我對一種語言的閱讀非常模糊，這種語言的第一個編譯器是用“本身”編寫的。這是可能的，如果是這樣的話怎么樣？

查看完整描述

3 回答

慕斯王

TA貢獻1864條經(jīng)驗獲得超2個贊

為先前的答案添加好奇心。

這里引用了Linux From Scratch手冊，其中一個開始從源代碼開始構(gòu)建GCC編譯器。（Linux From Scratch是一種安裝Linux的方法，與安裝發(fā)行版完全不同，因為你必須編譯目標系統(tǒng)的每一個二進制文件。）

make bootstrap
'bootstrap'目標不只是編譯GCC，而是編譯幾次。它使用第一輪編譯的程序第二次編譯自己，然后第三次編譯。然后它比較這些第二和第三個編譯，以確保它可以完美地再現(xiàn)自己。這也意味著它被正確編譯。

使用'bootstrap'目標的動機是，用于構(gòu)建目標系統(tǒng)的工具鏈的編譯器可能沒有與目標編譯器完全相同的版本。以這種方式進行，確保在目標系統(tǒng)中獲得可以自己編譯的編譯器。

反對回復(fù) 2019-07-29

關(guān)注

舉報

0/150

提交

取消

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號