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>
3.0 KiB
3.0 KiB
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。