编译原理实战课
宫文学
北京物演科技CEO
新⼈⾸单¥29.9
3231 人已学习
课程目录
已更新 43 讲 / 共 53 讲
0/4登录后,你可以任选4讲全文学习。
课前必读 (2讲)
开篇词 | 在真实世界的编译器中游历
免费
学习指南 | 如何学习这门编译原理实战课?
预备知识篇 (9讲)
01 | 编译的全过程都悄悄做了哪些事情?
02 | 词法分析:用两种方式构造有限自动机
03 | 语法分析:两个基本功和两种算法思路
04 | 语义分析:让程序符合语义规则
05 | 运行时机制:程序如何运行,你有发言权
06 | 中间代码:不是只有一副面孔
07 | 代码优化:跟编译器做朋友,让你的代码飞起来
08 | 代码生成:如何实现机器相关的优化?
知识地图 | 一起来复习编译技术核心概念与算法
真实编译器解析篇 (19讲)
09 | Java编译器(一):手写的编译器有什么优势?
10 | Java编译器(二):语法分析之后,还要做些什么?
11 | Java编译器(三):属性分析和数据流分析
12 | Java编译器(四):去除语法糖和生成字节码
13 | Java JIT编译器(一):动手修改Graal编译器
14 | Java JIT编译器(二):Sea of Nodes为何如此强大?
15 | Java JIT编译器(三):探究内联和逃逸分析的算法原理
16 | Java JIT编译器(四):Graal的后端是如何工作的?
17 | Python编译器(一):如何用工具生成编译器?
18 | Python编译器(二):从AST到字节码
19 | Python编译器(三):运行时机制
20 | JavaScript编译器(一):V8的解析和编译过程
21 | JavaScript编译器(二):V8的解释器和优化编译器
22 | Julia编译器(一):如何让动态语言性能很高?
23 | Julia编译器(二):如何利用LLVM的优化和后端功能?
24 | Go语言编译器:把它当作教科书吧
25 | MySQL编译器(一):解析一条SQL语句的执行过程
26 | MySQL编译器(二):编译技术如何帮你提升数据库性能?
热点问题答疑 | 如何吃透7种真实的编译器?
不定期加餐 (2讲)
不定期加餐1 | 远程办公,需要你我具备什么样的素质?
不定期加餐2 | 学习技术的过程,其实是训练心理素质的过程
期中复习周 (3讲)
划重点 | 7种编译器的核心概念与算法
期中考试 | 这些编译原理知识,你都掌握了吗?
用户故事 | 易昊:程序员不止有Bug和加班,还有诗和远方
现代语言设计篇 (8讲)
27 | 课前导读:学习现代语言设计的正确姿势
28 | 前端总结:语言设计也有人机工程学
29 | 中端总结:不遗余力地进行代码优化
30 | 后端总结:充分发挥硬件的能力
31 | 运行时(一):从0到语言级的虚拟化
32 | 运行时(二):垃圾收集与语言的特性有关吗?
33 | 并发中的编译技术(一):如何从语言层面支持线程?
34 | 并发中的编译技术(二):如何从语言层面支持协程?
编译原理实战课
15
15
1.0x
00:00/00:00
登录|注册

32 | 运行时(二):垃圾收集与语言的特性有关吗?

宫文学 2020-08-26
你好,我是宫文学。今天,我们继续一起学习垃圾收集的实现机制以及与编译器的关系。
对于一门语言来说,垃圾收集机制能够自动管理从堆中申请的内存,从而大大降低程序员的负担。在这门课的第二大模块“真实编译器解析篇”中,我们学习 Java、Python、Go、Julia 和 JavaScript 这几门语言,都有垃圾收集机制。那在今天这一讲,我们就来学习一下,这些语言的垃圾收集机制到底有什么不同,跟语言特性的设计又是什么关系,以及编译器又是如何配合垃圾收集机制的。
这样如果我们以后要设计一门语言的话,也能清楚如何选择合适的垃圾收集机制,以及如何让编译器来配合选定的垃圾收集机制。
在讨论不同语言的垃圾收集机制之前,我们还是需要先了解一下,通常我们都会用到哪些垃圾收集算法,以及它们都有什么特点。这样,我们才能深入探讨应该在什么时候采用什么算法。如果你对各种垃圾收集算法已经很熟悉了,也可以从这一讲的“Python 与引用计数算法”开始学习;如果你还想理解垃圾收集算法的更多细节,也可以去看看我的第一季课程《编译原理之美》的第 33 讲的内容。

垃圾收集算法概述

垃圾收集主要有标记 - 清除(Mark and Sweep)、标记 - 整理(Mark and Compact)、停止 - 拷贝(Stop and Copy)、引用计数、分代收集、增量收集和并发收集等不同的算法,在这里我简要地和你介绍一下。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有,未经许可不得传播售卖。 页面已增加防盗追踪,如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《编译原理实战课》,如需阅读全部文章,
请订阅文章所属专栏新⼈⾸单¥29.9
立即订阅
登录 后留言

精选留言(2)

  • d
    增加内置关键字支持不可变对象,比如像rust,Scala等语言。
    2020-08-26
  • 写点啥呢
    请问宫老师,增量收集算法,看上去是在增量做标记,这样可以尽量不打断程序的情况下完成标记(屏障代码会带来一定性能影响),不知道我的理解对么?

    进而有个疑问,如果程序的对象变化非常频繁,导致增量过程一直无法完成(就是灰色集合始终不为空)那什么时候才能做内存回收释放呢?
    2020-08-26
收起评论
2
返回
顶部