怎样写一个简单的Parser（2）

May 22, 2022

介绍 🔗在 上一篇文章 中，简单介绍了一下parser的背景知识，这一次我们来手写一个简单的parser，还是用这个简单的例子开始，我们的任务是实现一个paser, 它可以接受输入左边的表达式，生成右边的AST。

怎样写一个简单的Parser（1）

Feb 22, 2022

介绍 🔗作为一个程序员，多少都有听过"paser"、 “interpreter”、 “complier"这些概念，虽然我们可能没有了解过一个编程语言的parser是怎么实现的，但其实日常编程中我们使用过很多种parser，像JSON的parser、YAML的parser，各个语言中都有相应的实现，它们的工作都是把文本字符串转换成某种数据结构。而计算机语言自身的parser也是一样，它的输入是程序员编写的代码，输出也是一个数据结构：“抽象语法树”（AST, Abstract Syntax Tree）。 和JSON parser的不一样的是，AST对程序员来说可能是一个相对陌生的结构，不像JSON数据一样，可以让我们直观的理解。 比如下面这个简单的表达式，经过parser处理后就可以生产一个对应的AST。

入职字节三个月有感

Jan 22, 2022

为什么从Apple离职 🔗从Apple离职的时候，大部分朋友都表示不理解，“别人都在选择躺平，你怎么还站起来了？”。其实在考虑换工作的时候也有犹豫过，Apple的工作环境很好，自己也不是一个喜欢频繁换工作的人。毕业后的第一份工作在扇贝，待了5年，学到了很多东西，当时觉得自己到了一个瓶颈期，于是选择了裸辞，在家练了几个月的算法和英语，那时胆子很大，想试试Google，后来却机缘巧合来到了上海的Apple。 Apple的工作环境和我想象中大公司的样子如出一辙，有善于管理的manager，有专业友好的同事，有考虑员工成长发展的公司氛围。第一次接触到了不同国家的同事，还有机会去了一趟Apple Park。工作时间也是955，work life balance，在Apple工作期间读完了很多大部头《红楼梦》、荷马史诗、《卡拉马佐夫兄弟》、《约翰克里斯朵夫》，甚至报了班，开始学起了钢琴。一切都很好，不过还是有一样东西让我有了离职的念头，感觉我的技术好像停滞了。

互斥锁和原子操作（Mutex and Atomic）

Oct 12, 2021

信号量的发明和问题 🔗Edsger W. Dijkstra1 在1965年左右研究并发编程的时候第一次提出了互斥（mutual exclusion）的问题，并且提出了最早的一种同步原语（synchronization primitives）：信号量（semaphore）。 Dijkstra是丹麦人，他用两个丹麦的单词首字母P和V来作为信号量的两种基本的操作, 可以把P理解成down或者wait, V表示up或者signal, 只需要在访问临界区前后使用对应的操作，就能让并发的程序安全的访问临界区：

非阻塞 IO (goroutine是怎样工作的)

Jul 1, 2020

有两种流行的编程模型来设计并发的程序，线程或者事件驱动（Event driven）。两种方式都能处理大量的并发请求，不过各有各的优缺点，使用线程就需要考虑线程同步、资源占用等问题，使用事件循环就不好利用多核的CPU。

为什么Go的调度模型是GMP，而不是GM

Mar 4, 2020

最喜欢Go里面的一个功能就是goroutine，它提供了一个简单但是强大的语言级别的并发机制。虽然更喜欢写Python代码，不过说到并发，goroutine比Python里的yield和asyncio都好理解的多，而且性能理论上也好很多。

B树和数据库索引

Feb 22, 2020

很早就知道数据库索引是用B树实现的，但其实并不理解它的工作细节，也不知道树的节点里到底存了什么。最近重读了《算法 第4版》，最后一章作为扩展有一节提到了B树的实现，看了之后理解了一点，然后又在youtube上找到了一个讲解的非常好的教程，看完准备写下这篇文章帮忙自己理解，如果你也对这个话题感兴趣，非常推荐也去看一看(链接会放在文章结尾)。

排序算法

Feb 9, 2020

记得很早之前的一个同事新人，跟我开始了这样一次对话： “你知道Python里面的排序用的是什么算法吗？” “肯定是快排。“，我说。 ”不对，是叫Timsort，是一个叫Tim的人开发的“

为什么Python有一个GIL

Mar 19, 2018

GIL 🔗GIL是Global Interpreter Lock的缩写，也就是全局的解释器锁。CPython用GIL来保证同一时间只有一个线程在执行Python代码。所以即使多个线程被操作系统分配到CPU不同的核里，最终的效果还是线性执行，没法利用多核的优势。这也就导致了多线程程序的执行效率大大降低。

2018

Jan 28, 2018

2018 希望从现在开始可以创造一些东西