Files
marqdo/doc/design/bytecode.md
T
cflmy 9331af78e2 release(2.8.0): 合入 CHANGELOG/README/发版说明/skills prove 任务;CI 链接指向 doc/releases
- CHANGELOG.md:v2.8.0 条目(中英双语);
- README.md:版本行 2.7.1→2.8.0 + 愿景第 6 条(知识可证明);
- doc/releases/v2.8.0.md:双语发版说明(亮点/用法/已知限制);
- skills/marqdo-dev/index.mq.md:新增 prove 任务(路径/目录模式/
  require_lean/json;参数用 + 行声明升参,check 与 narrative-ratio 通过);
- 设计文档 §12.5 标记已合入;发版链接统一指向 doc/releases/v2.8.0.md。
2026-11-18 10:29:26 +08:00

3.0 KiB
Executable File
Raw 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。