专栏首页黄腾霄的博客2020-3-4-T型图介绍

2020-3-4-T型图介绍

在看到编译器相关知识时,发现有一个T型图的概念,于是就记录一下


什么是T型图

T型图是用于描述编译器实现时的一种辅助工具。

我们都知道描述一个语言编译,需要源代码,编译器,和目标代码,三个组成部分。

这三者都有自己的生成语言描述,正好可以使用一个T型图标识。

这里下面的t型图表示使用β语言书写的编译器,将α语言写的源代码编译成为γ语言。

T型图作用

有了T型图我们就可以来描述编译器构建。

比如下图,就是我先使用c语言编写了java编译器一个将java代码转成本地机器码的编译器。

然后使用本地现有的c语言编译器,将之前用C语言编写的Java编译器编译成本地机器码。

这样我们就最终得到了一个本地机器码编写的Java编译器。

再举一个比较火的例子,如果我期望使用Java创建一个Java的编译器,即self-hosting,我该怎么用T型图描述呢?

我先创建了一个Java书写的Java编译器。目标是将Java编译成本机的机器码。

但是计算机不能直接运行这个Java编译器,所以使用一个C语言编写的编译器,将Java编译器的Java代码编译成本地机器码。

然后要运行这个C语言编写的编译器,要先调用本机代码,将C语言编译成本地机器码。

这样一轮下来,我们最终得到的可以在本机运行的Java编译器。


参考文档:


本文会经常更新,请阅读原文: https://xinyuehtx.github.io/post/T%E5%9E%8B%E5%9B%BE%E4%BB%8B%E7%BB%8D.html ,以避免陈旧错误知识的误导,同时有更好的阅读体验。

本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。欢迎转载、使用、重新发布,但务必保留文章署名黄腾霄(包含链接: https://xinyuehtx.github.io ),不得用于商业目的,基于本文修改后的作品务必以相同的许可发布。如有任何疑问,请 与我联系

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 2019-3-8-resharper喊你回家判空啦

    我们在书写代码时看到NullReferenceException一定很崩溃,但是更崩溃的事情是在团队协作时,小伙伴写的方法给你返回了一个Null

    黄腾霄
  • 2019-1-28-wcf入门(8)

    我们做如下的例子。我们建立了一个双工通信,服务的操作协定是单向的,回调的操作协定是请求答复(同步)的。回调方法在每次调用都使用新实例,并且在回调方法中我们做了3...

    黄腾霄
  • 2019-10-21-C++CLI委托回调

    我们都习惯了在c#中使用事件,但是c++中没有默认的事件机制,所以在编写c++/cli时,这将是一个令人困扰的问题

    黄腾霄
  • 高级编译器设计与实现(Steven.S.Muchnick).(中文版)

    本书是经典的编译器著作,与“龙书”齐名。书中针对现代语言和体系结构全面介绍了编译器设计与实现的高级论题,从编译器的基础领域中的高级问题开始,然后深入讨论了各种重...

    用户3157710
  • 陈天奇:深度学习编译技术的现状和未来

    深度学习编译器的部署目标传统的深度学习框架也可以做,一个非常自然的问题是为什么不直接沿用传统的框架。这是一个编译器研究者来往往会忽略的问题。深度学习编译器只有在...

    机器之心
  • 基础知识 | 每日一练(172)

    士人有百折不回之真心,才有万变不穷之妙用。立业建功,事事要从实地着脚,若少慕声闻,便成伪果;讲道修德,念念要从虚处立基,若稍计功效,便落尘情。 ...

    闫小林
  • 为什么需要一个聪明且强势的编译器

    我从2005年开始学习编程。到现在为止的这段期间,我已经使用了非常多的语言。包括C, Java, Ruby,JavaScript, Groovy, Scala.

    用户2936994
  • 让这三兄弟跟着你的代码

    在做嵌入式开发的时候,有时候我们需要指定变量地址,而不同的编译器使用的关键词和指令不一样,为了使我们的代码通用可以使用在不同的编译器下,那我们应该怎么做呢?

    用户1605515
  • 编译器的结构|编译原理

    今天的内容是冠以编译器的结构。(翻译内容可能不太准确,谅解,凑合看吧)

    仇诺伊
  • 华为方舟编译器正式开源,脱离 GitHub 实现自主托管

    近日,华为的方舟编译器终于迎来了开源,而且开源代码还是承载在自家的官网上。面对这样一个肩负「出于安卓,胜于安卓」使命的编译器,自问世以来就备受大家的关注;此次开...

    AI科技评论

扫码关注云+社区

领取腾讯云代金券