前言

今天学习怎么自己编译 OpenJDK，选择了 LTS 的 jdk11 版本。动机是之前学习了一个大佬的修 Bug 过程，其中用到了自己编译的 JDK 来输出原本 JDK 不会输出的报错信息，于是今天学习一下以作积累。

前期工作

系统环境：macOS Catalina 10.15.2

1. 安装 Xcode 和 Command line tools，只有 Command line tools 是不够的，不安装的话报错信息记录在见下文编译过程：

   1 2	# 安装 Command line tools xcode-select --install

2. 安装 Homebrew，然后安装 OpenJDK 的依赖 freetype，安装 ccache 提升编译速度：

   1 2 3 4 5 6

   # 安装 Homebrew /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" # 安装依赖 brew install autoconf brew install freetype brew install ccache

   阅读全文 »

设计思路大纲

1. 使用 UDP，因为 UDP 简单高效，面向无连接可以实现 1 对 N 进行连接，TCP 连接占用系统资源，UDP 比较安全（TCP 存在 DDOS）
2. 不像 TCP 对每一个数据包都进行确认（低效）。
   1. 客户端对于一个文件接收请求进行确认是否接收。
   2. 收到结束包请求的时候确认接受到的文件是否完整。
   3. 如果接受完毕发送确认以便完成传输过程。
3. 超时重传机制
4. 请求重发机制
5. 错序重排机制

前言

关于java的读写锁 ReentrantReadWriteLock，在jdk1.8之后引入了 StampedLock。

ReentrantReadWriteLock

ReentrantReadWriteLock是基于AQS同步队列实现的读写锁，其允许读操作之间不阻塞，写操作与写操作、读操作都是阻塞的，即如果要获取写锁，必须保证写锁和读锁都没有被占用。ReentrantReadWriteLock的读锁是不能被升级为写锁，但是写锁是可以降为读锁。

前言

在 HNSW 中一大创新就是在选择连接的近邻时使用了启发式算法，在之后脱颖而出的近似最近邻算法 NSG 和 SSG （论文中提到是阿里巴巴正在使用的可用于十亿级别数据集的近似最近邻算法，表现出甚至优于 HNSW 的性能）中也采用了类似于其启发式的 RNG （不是那个 RNG 哦，顺便 LPL 加油！）算法来构建图。但是其启发式算法是比较难理解的，下面探探我的看法。

查看了一些博客，记录一下自己实践后有效的方法。

比如，如果我们想合并 最近三个 提交：

• 首先查看提交历史： git log

1
2
3
4

commit 30ebe082dbb2390af801d356c07e9d7ecf1f1f8c (HEAD -> V3, origin/V3)......
commit 10012dc9eef4f46c3d81ccaa3f4975942ccb3051 (HEAD -> V3, origin/V3)......
commit 4769ff6c36c7ec78d336b6ea37be6609cfa95199 (HEAD -> V3, origin/V3)......
commit 5889b3982ad997bef7b58b7e054d6c186d0f7d37 (HEAD -> V3, origin/V3).......

本文编译器构建部分启发自 rswier/c4 和 lotabout/write-a-C-interpreter，其中有博客内容和代码的借鉴。

前言

什么是词法分析器

简而言之，词法分析器用于对源码字符串做预处理，以减少语法分析器的复杂程度。

词法分析器以源码字符串为输入，输出为标记流（token stream），即一连串的标记，每个标记通常包括： (token, token value) 即标记本身和标记的值。例如，源码中若包含一个数字 '998' ，词法分析器将输出 (Number, 998)，即（数字，998）。再例如：

1
2
3

2 + 3 * (4 - 5)
=>
(Number, 2) Add (Number, 3) Multiply Left-Bracket (Number, 4) Subtract (Number, 5) Right-Bracket

通过词法分析器的预处理，语法分析器的复杂度会大大降低，这点在后面的语法分析器我们就能体会。

词法分析器与编译器

要是深入词法分析器，你就会发现，它的本质上也是编译器。我们的编译器是以标记流为输入，输出汇编代码，而词法分析器则是以源码字符串为输入，输出标记流。

1
2
3

                   +-------+                      +--------+
-- source code --> | lexer | --> token stream --> | parser | --> assembly
                   +-------+                      +--------+

在这个前提下，我们可以这样认为：直接从源代码编译成汇编代码是很困难的，因为输入的字符串比较难处理。所以我们先编写一个较为简单的编译器（词法分析器）来将字符串转换成标记流，而标记流对于语法分析器而言就容易处理得多了。

词法分析器的实现

支持的标记

在全局中添加如下定义：

1
2
3
4
5
6

// tokens and classes (operators last and in precedence order)
enum {
  Num = 128, Fun, Sys, Glo, Loc, Id,
  Char, Else, Enum, If, Int, Return, Sizeof, While,
  Assign, Cond, Lor, Lan, Or, Xor, And, Eq, Ne, Lt, Gt, Le, Ge, Shl, Shr, Add, Sub, Mul, Div, Mod, Inc, Dec, Brak
};

本文编译器构建部分启发自 rswier/c4 和 lotabout/write-a-C-interpreter，其中有博客内容和代码的借鉴。

前言

最近看了一些汇编和计算机组成原理的内容，感觉还是兴趣满满，于是找了一些资料来支撑实现自己的编程语言，打算把这个语言设计成中文编写，初步先使用 C 语言的基本语法形式， struct 之类的也先不考虑，后面学多了看看能不能加点例如 GC 之类的内容。

编译器的构建流程

一般而言，编译器的编写分为 3 个步骤：

1. 词法分析器，用于将字符串转化成内部的表示结构。
2. 语法分析器，将词法分析得到的标记流（token）生成一棵语法树。
3. 目标代码的生成，将语法树转化成目标代码。

前言

最近在用 C 语言写一个自己的编程语言，准备做成类似易语言的中文语言。其中有将中文文字转为拼音的需求，但是 C 语言中比较难做到，如果要自己实现要做一个比较大的字典，显然不切合实际，正好 Go 语言中有这样的一个库可以做到：github.com/mozillazg/go-pinyin。所以打算用 C 调用 Go 进行实现。

学习自阮一峰的网络日志：汇编语言入门教程

前言

学习编程其实就是学高级语言，即那些为人类设计的计算机语言。但是，计算机不理解高级语言，必须通过编译器转成二进制代码，才能运行。学会高级语言，并不等于理解计算机实际的运行步骤。计算机真正能够理解的是低级语言，它专门用来控制硬件。汇编语言就是低级语言，直接描述/控制 CPU 的运行。如果你想了解 CPU 到底干了些什么，以及代码的运行步骤，就一定要学习汇编语言。

前言

线程池是多并发编程中经常用到，了解是线程池的使用和原理是java程序员的必修课。编写多线程的程序推荐使用线程池而不是自己创建线程，因为线程池中的线程可以复用，复用线程可以降低线程创建和销毁的资源消耗，线程池帮助管理、调度、监控线程，可以防止无限制的创建线程，消耗完系统资源