4 Lua 虚拟机

自动关联目录:4 Lua 虚拟机

Lua 从 5.0 起用的是寄存器式虚拟机(register-based VM),这在脚本语言里是个异类(Python、Java、早期的 Lua 4 都是栈式)。

理解这一点能解释 Lua 的很多性能特征。

寄存器式 vs 栈式

栈式寄存器式
指令操作数隐式在栈顶显式编码在指令里
一条 a = b + cPUSH b; PUSH c; ADD; POP a(4 条)ADD a b c(1 条)
指令条数多少(通常少 30%~50%)
指令宽度小(操作数少)大(要编码 2~3 个寄存器)
解码成本低稍高,但被"指令少"抵消

寄存器不是 CPU 寄存器,而是栈帧上的一块区域(Lua 把它叫"寄存器窗口")。每个函数有自己的窗口,通过索引访问,所以函数调用时不用搬数据,只移动窗口基址。

指令格式

Lua 5.x 的定长 32 位指令,四种格式:

iABC:  [  B:9  ][  C:9  ][ A:8 ][OP:6]
iABx:  [      Bx:18     ][ A:8 ][OP:6]
iAsBx: [     sBx:18     ][ A:8 ][OP:6]   (有符号,用于跳转)
iAx:   [       Ax:26       ][OP:6]
字段含义
OP操作码(6 位,最多 64 条指令)
A目标寄存器
B / C源寄存器,或常量(最高位为 1 时表示常量表索引)

B/C 既能指寄存器又能指常量这个设计很关键:它让 t[1] = "x" 这类带常量的指令一条就能表达。

编译流程

源码 → 词法分析(Token 流)
     → 语法分析(生成指令,直接写入 Proto)
     → Proto(函数原型)

Lua 没有独立的 AST:语法分析器一边解析一边发指令,这是它编译快的原因之一。

Proto 的内容:

字段内容
code指令数组
k常量表(字面量、字符串、数字)
p内嵌的 Proto(闭包/嵌套函数)
upvaluesupvalue 描述
locvars / lineinfo调试信息

运行时结构

结构作用
lua_State一个 Lua 线程的执行状态,含栈
CallInfo每次调用的帧信息(函数位置、返回位置、栈基址)
global_State多 lua_State 共享:GC 状态、字符串表、元表、注册表
栈(Stack)
├── 当前函数寄存器窗口  ──  CallInfo.func .. func+maxstacksize
├── 调用参数 / 临时值
└── 下一个函数的窗口 ...

与 C 的栈交互

C 函数通过同一套虚拟栈访问数据,但用的是相对索引:

  • 正数索引:从栈底算(1 是第一个参数)
  • 负数索引:从栈顶算(-1 是最后一个压入的值)

调用 lua_call / lua_pcall 时,栈上依次是:函数、参数……;返回时这些被替换成返回值。

常见指令举例

指令含义
MOVE A BR[A] = R[B]
LOADK A BxR[A] = K[Bx](加载常量)
GETTABLE A B CR[A] = R[B][RK(C)]
SETTABLE A B CR[A][RK(B)] = RK(C)
CALL A B C调用 R[A],参数 B-1 个,期望 C-1 个返回值
FORPREP / FORLOOP数值 for 循环的准备与迭代
CLOSURE A Bx用 Proto[Bx] 创建闭包(捕获 upvalue 的时刻)

查看真实指令:luac -l -l yourfile.lua。调试性能问题时,看一眼生成的指令往往比猜快得多。

对写 Lua 的启示

现象虚拟机层面的原因
local 比全局快全局走 GETTABUP _G,局部是寄存器直取
表访问比局部变量慢每次 GETTABLE 都要哈希/数组查找
闭包有额外成本CLOSURE 要绑定 upvalue
循环里临时表拖慢分配 + GC,见 Lua GC

参考

  • 《Lua 设计与实现》——中文里讲 VM 最系统的资料
  • luac -l 输出 + Lua 5.4 参考手册 的指令表