https://shellfly.github.io/posts/ Recent content in Posts on shellfly's blog Hugo zh-cn Sun, 22 May 2022 11:14:45 +0800 https://shellfly.github.io/posts/how-to-write-a-simple-parser-part2/ Sun, 22 May 2022 11:14:45 +0800 https://shellfly.github.io/posts/how-to-write-a-simple-parser-part2/ <h2 id="介绍">介绍 <a href="#%e4%bb%8b%e7%bb%8d" class="anchor">🔗</a></h2><p>在<a href="https://shellfly.org/posts/how-to-write-a-simple-parser/" target="_blank" rel="noopener" > 上一篇文章 </a>中，简单介绍了一下parser的背景知识，这一次我们来手写一个简单的parser，还是用这个简单的例子开始，我们的任务是实现一个paser, 它可以接受输入左边的表达式，生成右边的AST。</p> https://shellfly.github.io/posts/how-to-write-a-simple-parser/ Tue, 22 Feb 2022 15:14:45 +0800 https://shellfly.github.io/posts/how-to-write-a-simple-parser/ <h2 id="介绍">介绍 <a href="#%e4%bb%8b%e7%bb%8d" class="anchor">🔗</a></h2><p>作为一个程序员，多少都有听过&quot;paser&quot;、 &ldquo;interpreter&rdquo;、 &ldquo;complier&quot;这些概念，虽然我们可能没有了解过一个编程语言的parser是怎么实现的，但其实日常编程中我们使用过很多种parser，像JSON的parser、YAML的parser，各个语言中都有相应的实现，它们的工作都是把文本字符串转换成某种数据结构。而计算机语言自身的parser也是一样，它的输入是程序员编写的代码，输出也是一个数据结构：“抽象语法树”（AST, Abstract Syntax Tree）。 和JSON parser的不一样的是，AST对程序员来说可能是一个相对陌生的结构，不像JSON数据一样，可以让我们直观的理解。 比如下面这个简单的表达式，经过parser处理后就可以生产一个对应的AST。</p> https://shellfly.github.io/posts/three-months-after-i-joined-bytedance/ Sat, 22 Jan 2022 21:39:08 +0800 https://shellfly.github.io/posts/three-months-after-i-joined-bytedance/ <h2 id="为什么从apple离职">为什么从Apple离职 <a href="#%e4%b8%ba%e4%bb%80%e4%b9%88%e4%bb%8eapple%e7%a6%bb%e8%81%8c" class="anchor">🔗</a></h2><p>从Apple离职的时候，大部分朋友都表示不理解，“别人都在选择躺平，你怎么还站起来了？”。其实在考虑换工作的时候也有犹豫过，Apple的工作环境很好，自己也不是一个喜欢频繁换工作的人。毕业后的第一份工作在扇贝，待了5年，学到了很多东西，当时觉得自己到了一个瓶颈期，于是选择了裸辞，在家练了几个月的算法和英语，那时胆子很大，想试试Google，后来却机缘巧合来到了上海的Apple。</p> <p>Apple的工作环境和我想象中大公司的样子如出一辙，有善于管理的manager，有专业友好的同事，有考虑员工成长发展的公司氛围。第一次接触到了不同国家的同事，还有机会去了一趟Apple Park。工作时间也是955，work life balance，在Apple工作期间读完了很多大部头《红楼梦》、荷马史诗、《卡拉马佐夫兄弟》、《约翰克里斯朵夫》，甚至报了班，开始学起了钢琴。一切都很好，不过还是有一样东西让我有了离职的念头，感觉我的技术好像停滞了。</p> https://shellfly.github.io/posts/mutex-and-atomic/ Tue, 12 Oct 2021 11:02:38 +0800 https://shellfly.github.io/posts/mutex-and-atomic/ <h2 id="信号量的发明和问题">信号量的发明和问题 <a href="#%e4%bf%a1%e5%8f%b7%e9%87%8f%e7%9a%84%e5%8f%91%e6%98%8e%e5%92%8c%e9%97%ae%e9%a2%98" class="anchor">🔗</a></h2><p>Edsger W. Dijkstra<sup id="fnref:1"><a href="#fn:1" class="footnote-ref" role="doc-noteref">1</a></sup> 在1965年左右研究并发编程的时候第一次提出了互斥（mutual exclusion）的问题，并且提出了最早的一种同步原语（synchronization primitives）：信号量（semaphore）。 Dijkstra是丹麦人，他用两个丹麦的单词首字母<code>P</code>和<code>V</code>来作为信号量的两种基本的操作, 可以把<code>P</code>理解成<code>down</code>或者<code>wait</code>, <code>V</code>表示<code>up</code>或者<code>signal</code>, 只需要在访问临界区前后使用对应的操作，就能让并发的程序安全的访问临界区：</p> https://shellfly.github.io/posts/nonblocking-io/ Wed, 01 Jul 2020 21:00:25 +0800 https://shellfly.github.io/posts/nonblocking-io/ <p>有两种流行的编程模型来设计并发的程序，线程或者事件驱动（Event driven）。两种方式都能处理大量的并发请求，不过各有各的优缺点，使用线程就需要考虑线程同步、资源占用等问题，使用事件循环就不好利用多核的CPU。</p> https://shellfly.github.io/posts/why-go-scheduler-use-gmp/ Wed, 04 Mar 2020 20:13:27 +0800 https://shellfly.github.io/posts/why-go-scheduler-use-gmp/ <p>最喜欢Go里面的一个功能就是goroutine，它提供了一个简单但是强大的语言级别的并发机制。虽然更喜欢写Python代码，不过说到并发，goroutine比Python里的yield和asyncio都好理解的多，而且性能理论上也好很多。</p> https://shellfly.github.io/posts/b-tree-and-database-index/ Sat, 22 Feb 2020 15:14:45 +0800 https://shellfly.github.io/posts/b-tree-and-database-index/ <p>很早就知道数据库索引是用B树实现的，但其实并不理解它的工作细节，也不知道树的节点里到底存了什么。最近重读了《算法 第4版》，最后一章作为扩展有一节提到了B树的实现，看了之后理解了一点，然后又在youtube上找到了一个讲解的非常好的教程，看完准备写下这篇文章帮忙自己理解，如果你也对这个话题感兴趣，非常推荐也去看一看(链接会放在文章结尾)。</p> https://shellfly.github.io/posts/sorting-algorithms/ Sun, 09 Feb 2020 21:20:50 +0800 https://shellfly.github.io/posts/sorting-algorithms/ <p>记得很早之前的一个同事新人，跟我开始了这样一次对话：</p> <p>“你知道Python里面的排序用的是什么算法吗？”</p> <p>“肯定是快排。“，我说。</p> <p>”不对，是叫Timsort，是一个叫Tim的人开发的“</p> https://shellfly.github.io/posts/why-does-python-have-a-gil/ Mon, 19 Mar 2018 17:14:00 +0800 https://shellfly.github.io/posts/why-does-python-have-a-gil/ <h1 id="gil">GIL <a href="#gil" class="anchor">🔗</a></h1><p>GIL是Global Interpreter Lock的缩写，也就是全局的解释器锁。CPython用GIL来保证同一时间只有一个线程在执行Python代码。所以即使多个线程被操作系统分配到CPU不同的核里，最终的效果还是线性执行，没法利用多核的优势。这也就导致了多线程程序的执行效率大大降低。</p> https://shellfly.github.io/posts/my-first-post/ Sun, 28 Jan 2018 22:20:10 +0800 https://shellfly.github.io/posts/my-first-post/ <p>2018 希望从现在开始可以创造一些东西</p>