Files
marqdo/doc/design/bytecode.md
cflmyandCursor 1f23e2ed93 Add module namespaces and harden L1/agent after the import redesign.
Bind imports to library names with bare path calls (and use), forward optional host args through mq wrappers, stabilize writeback replacement newlines, and document the M1/M2 decisions.

Co-authored-by: Cursor <cursoragent@cursor.com>
2026-08-07 13:28:32 +08:00

3.0 KiB
Raw Permalink Blame History

Marqdo 字节码(M5 原型)

状态 进行中(原型)
日期 2026-08-04
相关 roadmap/interpreter.md · Phase I 树遍历

1. 目标

在保留树遍历后端(--backend tree,默认)的同时,提供栈式字节码 VM(--backend bytecode),使核心金样例 stdout 与树遍历 bit 一致。

.mq.md → load/parse → Module AST
                         ├─ tree-walk
                         └─ compile → Chunk → VM

2. 指令集(草案 / 原型已实现子集)

Op 栈效应 说明
Constant i → v 常量池
True / False / None → b
Pop v →
GetLocal i / SetLocal i 当前帧槽
GetGlobal i / SetGlobal i 名字在常量池(文本)
Add Sub Mul Div Negate Not
Equal NotEqual Greater GreaterEqual Less LessEqual
Jump a / JumpIfFalse a / JumpBack a 相对/绝对跳转(原型用绝对 u16)
Print v → 弹出并写 stdout
BuildList n v… → list
GetIndex list, i → v foreach 用
Call f argc args… → ret 用户函数(按形参序压栈)
Return 返回 / 结束帧
Interp n parts… → text n 个交错 Lit/Var 标记后的拼接(简化:编译期展开为常量+拼接)

原型实现以 src/bytecode/ 为准;未列出的 Op 不存在于当前构建。


3. 编译约定

  • 每个 Marqdo Function → 一个 FnChunk(含 name、params、code、constants)。
  • 模块级 Program:函数表 + 入口名(main 或唯一无参 level-1)。
  • 局部变量:函数体内首次赋值/形参分配槽位。
  • 嵌套 ##:编入同一 Program,按名 Call;查找规则对齐树遍历(子树优先,再顶层)。
  • and / or:短接跳转。
  • 分支 / while:JumpIfFalse + Jump / JumpBack。
  • foreach:BuildList 或已有 list 全局/局部 → 索引循环。

4. 覆盖表(M5 原型)

金样例 tree bytecode
structure/hello ✅ ✅
structure/branch ✅ ✅
structure/loop ✅ ✅
structure/collection ✅ ✅
keywords/print ✅ ✅
keywords/bool-logic ✅ ✅
structure/nested-call ✅ ✅
structure/positional-call ✅ ✅
structure/import/* ✅ ✅(导入模块树后编译)
structure/ns/* ✅ ✅
tests/errors/* ✅(非零退出) 同 tree 语义(编译期/运行期诊断)

核心金样例双后端已对齐;后续可扩展 Op、优化与更好的调试信息。


5. CLI

marqdo run FILE --backend tree          # 默认
marqdo run FILE --backend bytecode
marqdo run FILE --dump-bytecode         # 反汇编后仍可按 backend 执行

6. 非目标(本原型)

优化、寄存器分配、GC、与树遍历指令级调试对齐、独立 sema IR。