C语言本身是用什么语言写的?世界上第一个能执行的编译器是如何编译?

世界上第一个C语言编译器通过逐步进化实现,从一个简单的C0子集开始,用汇编语言编写其编译器。随着功能增加,不断用改进的C版本重写,最终形成完整的C语言编译器。这一过程被称为自举,揭示了编译器的本质是普通程序,可以用任何语言编写。
摘要由CSDN通过智能技术生成

这个问题很有意思:

C语言的编译器,是用C语言写的。

什么?C语言是用C语言写的,这不就是“鸡生蛋,蛋生鸡”的问题吗?

要让C语言编译通过,就需要一个C语言编译器。但是C语言编译器是用C写的。那么世界上第一个能执行的编译器,是如何编译的呢?

这种编译器也用语言本身写的特性,称之为“自举”。

奇怪的是,这么一个让我们纳闷的问题,却很少有人提到。似乎大神们觉得很自然,不屑于说明。

直到后来学到一些编译相关的技术,才慢慢了解到这件事的原委。原因不复杂,我简化一下表述:

    1.首先,简化C语言的设计,只选择最最基本、不得不实现的功能,形成一个C语言的子集。我们可以叫它C0。

    2.用汇编语言实现C0语言的编译器,由于C0功能很少,比较容易直接写一个编译器。

    3.用C0语言去实现更多必要的功能,由于C0语言功能太弱,遇到不好写的地方可以用汇编来打补丁。最终你得到了一个改进版的C0语言,我们称之为C1。

    4.用C1语言去继续实现更多C语言功能,不好写的地方继续用汇编打补丁。可以得到C2语言

    5.用C2语言去继续实现更多C语言功能,不好写的地方继续用汇编打补丁。可以得到C3语言

    6.以此类推……

    7.到Cn语言的时候,你已经得到了一个足够接近C语言的编译器。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值