编译原理实战课
宫文学
北京物演科技CEO
新⼈⾸单¥19.9
3319 人已学习
课程目录
已更新 52 讲 / 共 52 讲
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种真实的编译器?
期中复习周 (3讲)
划重点 | 7种编译器的核心概念与算法
期中考试 | 这些编译原理知识,你都掌握了吗?
用户故事 | 易昊:程序员不止有Bug和加班,还有诗和远方
现代语言设计篇 (15讲)
27 | 课前导读:学习现代语言设计的正确姿势
28 | 前端总结:语言设计也有人机工程学
29 | 中端总结:不遗余力地进行代码优化
30 | 后端总结:充分发挥硬件的能力
31 | 运行时(一):从0到语言级的虚拟化
32 | 运行时(二):垃圾收集与语言的特性有关吗?
33 | 并发中的编译技术(一):如何从语言层面支持线程?
34 | 并发中的编译技术(二):如何从语言层面支持协程?
35 | 并发中的编译技术(三):Erlang语言厉害在哪里?
36 | 高级特性(一):揭秘元编程的实现机制
37 | 高级特性(二):揭秘泛型编程的实现机制
38 | 综合实现(一):如何实现面向对象编程?
39 | 综合实现(二):如何实现函数式编程?
40 | 成果检验:方舟编译器的优势在哪里?
期末答疑与总结 | 再次审视学习编译原理的作用
不定期加餐 (4讲)
不定期加餐1 | 远程办公,需要你我具备什么样的素质?
不定期加餐2 | 学习技术的过程,其实是训练心理素质的过程
不定期加餐3 | 这几年,打动我的两本好书
不定期加餐4 | 从身边的牛人身上,我学到的一些优秀品质
编译原理实战课
15
15
1.0x
00:00/00:00
登录|注册

37 | 高级特性(二):揭秘泛型编程的实现机制

宫文学 2020-09-09
你好,我是宫文学。
对泛型的支持,是现代语言中的一个重要特性。它能有效地降低程序员编程的工作量,避免重复造轮子,写很多雷同的代码。像 C++、Java、Scala、Kotlin、Swift 和 Julia 这些语言都支持泛型。至于 Go 语言,它的开发团队也对泛型技术方案讨论了很久,并可能会在 2021 年的版本中正式支持泛型。可见,泛型真的是成为各种强类型语言的必备特性了。
那么,泛型有哪些特点?在设计和实现上有哪些不同的方案?编译器应该进行什么样的配合呢?今天这一讲,我就带你一起探讨泛型的实现原理,借此加深你对编译原理相关知识点的认知,让你能够在自己的编程中更好地使用泛型技术。
首先,我们来了解一下什么是泛型。

什么是泛型?

在日常编程中,我们经常会遇到一些代码逻辑,它们除了类型不同,其他逻辑是完全一样的。你可以看一下这段示例代码,里面有两个类,其中一个类是保存 Integer 的列表,另一个类是保存 Student 对象的列表。
public class IntegerList{
List data = new ArrayList();
public void add(Integer elem){
data.add(elem);
}
public Integer get(int index){
return (Integer) data.get(index);
}
}
public class StudentList{
List data = new ArrayList();
public void add(Student elem){
data.add(elem);
}
public Student get(int index){
return (Student) data.get(index);
}
}
我们都知道,程序员是很不喜欢重复的代码的。像上面这样的代码,如果要为每种类型都重新写一遍,简直会把人逼疯!
泛型的典型用途是针对集合类型,能够更简单地保存各种类型的数据,比如 List、Map 这些。在 Java 语言里,如果用通用的集合类来保存特定类型的对象,就要做很多强制转换工作。而且,我们还要小心地做类型检查。比如:
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有,未经许可不得传播售卖。 页面已增加防盗追踪,如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《编译原理实战课》,如需阅读全部文章,
请订阅文章所属专栏新⼈⾸单¥19.9
立即订阅
登录 后留言

精选留言(1)

  • math715
    宫老师,你好。
    对于c++的元编程,是否需要增加反射机制呢?像rust的,支持反射机制。如果需要,增加哪些功能才能支持反射机制呢?
    2020-09-16
收起评论
1
返回
顶部