用c语言开发的_为什么C语言编译器能用C语言编写?

2b286621a411e8aa0438d022cb8616b5.png

很多人会有一个疑问:C语言编译器为什么能够用C语言编写?今天就来带大家一探究竟!
所谓C语言编译器,就是把编程得到的文件,比如.c,.h的文件,进行读取,并对内容进行分析,按照C语言的规则,将其转换成cpu可以执行的二进制文件。其本质在于对文件的读入,分析,及处理。这些操作,C语言都是可以实现的。所以用C语言来做C语言的编译器是完全可行的。
但是,历史上的第一个C语言编译器,肯定不是C语言写的,因为在没有编译器时,无法把C语言转换成可执行文件。只要有了第一版其它语言的编译器,就可以用C语言写编译器了。

dc8b55d8e509cf484dfb957dc17f6409.png


C语言那么世界上第一个C语言编译器又是怎么编写的呢?
还是让我们回顾一下C语言历史:
1970年Tomphson和Ritchie在BCPL(一种解释型语言)的基础上开发了B语言,
1973年又在B语言的基础上成功开发出了现在的C语言。
在C语言被用作系统编程语言之前,Tomphson已经使用B语言编写过操作系统。可见在C语言实现以前,B语言已经可以投使用了。
因此第一个C语言编译器的原型完全可能是用B语言或者混合B语言与PDP汇编语言编写的。事实上,B语言的执行效率比较低,但是如果全部用汇编语言来编写,不仅工作量巨大,而且汇编语言的可读性极差,很容易就会出错!
上一张图大家感受一下这巨大的差别!!!

b21812ad71b34ab578c9d30903778911.png


C语言为了克服这个困难,早期的C语言编译器就采取了一个取巧的办法:先用汇编语言编写一个C语言的一个子集的编译器,再通过这个子集去递推完成完整的C语言编译器。
大致过程如下:

f56c26e8f6f6206e684a4dba700c140d.png


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语言理论上是可以通过上面的方法实现完整的编译器的。

7c2ece95d2bfebe1f3e2f7e42ecd3c8c.png


C语言
加C/C++学习交.流圈获取C语言、C++、Windows高级编程,MFC框架编程、QT框架编程,大型企业实战项目。Linux应用程序开发,Linux内核研究等多个知识点高级进阶干货的直播免费学习权限 都是大牛带飞 让你少走很多的弯路的 群...号是 149889655
注:加..要求
1、零基础,目前遇到困难不知从何下手可以加。
2、在公司待久了,过得很安逸,但跳槽时面试碰壁。需要在短时间内进修、跳槽拿高薪的可以加。
3、基础非常扎实,但对目前主流技术欠缺,需要突破技术瓶颈的可以加。
4、觉得自己很牛B,一般需求都能搞定。但是所学的知识点没有系统化,很难在技术领域继续突破的可以加。
5.企业一线C/C++高级大牛直播讲解知识点,分享知识,多年工作经验的梳理和总结,带着大家全面、科学地建立自己的技术体系和技术认知!

如果你想要学好C++最好加入一个组织,这样大家学习的话就比较方便,还能够共同交流和分享资料,给你推荐一个学习的组织:大牛小白C++组织 可以点击编程二字可直达

欢迎加入一起玩转编程

赠送书籍如下:点击➥获取➲

439678f06bf49061669fd31571515514.png
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值