编译器自举和移植

最新推荐文章于 2023-01-12 12:23:59 发布

Vincent_Song

最新推荐文章于 2023-01-12 12:23:59 发布

阅读量6.6k

点赞数 3

分类专栏：基础知识文章标签：编译器语言 compiler construction x86 c

本文链接：https://blog.csdn.net/songjinshi/article/details/7816023

版权

本文探讨了编译器的自举过程，即如何用编译器自身来编译自身，以及编译器的移植到不同架构的挑战。通过T-Diagram解释了编译器的工作原理，并提及RISC架构对编译器设计的影响，强调了在RISC架构中，编译器需要处理更多底层操作细节。

摘要由CSDN通过智能技术生成

编译器自举和移植

有个著名的问题：Mommy, where do compilers comefrom?要解决这个问题，首先来看看T-Diagram。可以将编译器用一个T形图来表示：

　－－－－－－－－－
｜　Ｓ　　　　　Ｔ　｜
　－－－　　　－－－　　
　　　｜　Ｉ　｜
　　　　－－－
其中，S表示Souce Language，T表示Target Language，I表示ImplementationLanguage。
根据这个图，可以得到两种组合：
1、由I实现的将S翻译成A的编译器和将A翻译成T的编译器联合起来工作，可以实现S到Ｔ的编译。这不是很有意思的组合。
　－－－－－－－－－－－－－－－－－－
｜　Ｓ　　　　　A　｜　A　　　　　Ｔ　｜
　－－－　　　－－－－－－　　　－－－　　　
　　　｜　Ｉ　｜　　　　｜　Ｉ　｜
　　　　－－－　　　　　　－－－
2、由I实现的将S翻译成T的编译器（compiler C1），由H实现的将I翻译成K的编译器的组合（compilerC2）。这个组合比较有意思：可以用C2去编译C1（将其实现语言从Ｉ翻译成Ｋ），这样就得到由K实现的将S翻译成T的编译器（compilerC3）：
　－－－－－－－－－　　　　　　　　　　　　　　　　－－－－－－－－－
｜　Ｓ　　　　　Ｔ　｜　　　　　　　　　　　　　　｜　Ｓ　　　　　Ｔ　｜
　－－－　　　࿰