用c语言可以写一个编译器吗,为什么C语言编译器能用C语言编写?
大致過程如下
C語言
先創造一個只有C語言最基本功能的子集,記作C0語言,C0語言已經足夠簡單了,可以直接用匯編語言編寫出C0的編譯器。
依靠C0已有的功能,設計比C0復雜,但仍然不完整的C語言的又一個子集C1語言,其中C0屬于C1,C1屬于C,用C0開發出C1語言的編譯器。
在C1的基礎上設計C語言的又一個子集C2語言,C2語言比C1復雜,但是仍然不是完整的C語言,開發出C2語言的編譯器……如此直到CN,CN已經足夠強大了,這時候就足夠開發出完整的C語言編譯器的實現了。
至于這里的N是多少,這取決于你的目標語言(這里是C語言)的復雜程度和程序員的編程能力。
那么這種大膽的子集簡化的方法,又有什么理論依據呢?
先介紹一個概念,“自編譯”Self-Compile。
對于某些具有明顯自舉(不知道哪個鬼才起的名字)性質的強類型編程語言
可以借助它們的一個有限小子集
通過有限次數的遞推來實現對它們自身的表述
(所謂強類型就是程序中的每個變量必須聲明類型后才能使用,比如C語言,相反有些腳本語言則根本沒有類型這一說法,比如python。)
滿足自編譯這樣的語言有C、Pascal、Ada等等,至于為什么可以自編譯,可以參見清華大學出版社的《編譯原理》,書中實現了一個Pascal的子集的編譯器。
總之,已經有計算機科學家證明了,C語言理論上是可以通過上面的方法實現完整的編譯器的。
特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。
總結
以上是生活随笔為你收集整理的用c语言可以写一个编译器吗,为什么C语言编译器能用C语言编写?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 非模式对话框CreateDialog()
- 下一篇: 复旦计算机系统基础课件,复旦大学软件工程