虚拟机是由软件实现的计算机。 以下是一个由 JavaScript 实现的虚拟机。 let virtualMachine = function(program) { let programCounter = 0; let stack = []; let stackPointer = 0; while …...

前期准备 源码编译安装 PHP。本文使用的是 PHP-8.1，其它版本可能会有所差异。 $ # 获取 PHP 源码并编译 $ git clone https://github.com/php/php-src.git $ git checkout PHP-8.1 $ cd php-src $ …...

之前想写一篇《栈实现的表达式求值》，鸽了。这段时间又在学习编译原理，也有了一些想法，恰好看见Data Structure - Expression Parsing ，如获至宝，感觉有点意思。 算术表达式可以使用三种不同但效果等效的的表示法来表示。这些表示法如下： 中缀表示法 前缀表示法（波兰表示法） …...

在需要恢复控制权的位置设置一系列 label：一个位于开始位置，另一个在每个 return 语句后面。我们还设置了一个 state 变量，用于在多次函数调用时告诉我们下次应该在哪里恢复控制权。在每次返回前，都需要更新 state 变量，使其指向正确的 label。而在调用后，我们都会通过 …...

参考 RFC4648 以上的 RFC 描述了几种常用的编码方案：Base64，Base32 和 Base16。数据的 Base 编码用于多种存储或者传输场景中，例如图片的传输，其中以 Base64 尤为常见。 Base64 编码 Base64 编码使用了 US-ASCII 的一个子集 —— 65 …...