Files
marqdo-cli/tests/conformance/semantics/56-memory-binary-tree.mq.md
cflmy e029853e32 feat(lang): implement RFC-LANG-0002 unified semantics (breaking)
One Markdown-to-program mapping, no version selector or legacy mapper.

Frontend/runtime:
- resolve @exec/@knowledge heading declarations with nearest-ancestor
  inheritance; only an Exec H2 is callable; add UnitKind::Knowledge and
  sem.* diagnostics (mode marker, unit name, exec-without-function,
  payload nesting/empty, syntax, control stack, params position,
  version directive, inferred-signature lint)
- extract Strong/Emph/inline Code as one-statement carriers, refuse
  nested carriers, and honour heading segment boundaries so an if/while
  cannot be closed across a heading
- lower if/else/while/end to the existing Branch/Loop/Return IR with a
  compile-time control stack; keep payload-relative source spans through
  expression parsing and rewrite them onto the file
- accept params(...) only as the first direct Exec H2 payload; keep the
  existing free-variable inference and named-only rule for inferred
  signatures; fix duplicate-mode/else/end and Knowledge-body inertness
- reject marqdo_semantics/syntax front matter directives

Data and tests:
- migrate stdlib/**/*.mq.md, regenerate stdlib.json digest
- migrate examples and the full semantics/negative/runtime corpus to
  the only current syntax; expected values/runtime codes preserved
- migrate Rust-embedded .mq.md fixtures, init template, CLI help and
  security-lane fixtures

Verified: cargo fmt --check, cargo clippy -D warnings and
cargo test --workspace --locked (green).
2026-11-21 12:26:46 +08:00

1.8 KiB

@exec 写32

params(内存: Memory, 基址: Int, 值: Int)

字节3 = 值 % 256

字节2 = 值 // 256 % 256

字节1 = 值 // 65536 % 256

字节0 = 值 // 16777216 % 256

内存[基址] = 字节0

内存[基址 + 1] = 字节1

内存[基址 + 2] = 字节2

内存[基址 + 3] = 字节3

return None

@exec 读32

params(内存: Memory, 基址: Int)

return 内存[基址] * 16777216 + 内存[基址 + 1] * 65536 + 内存[基址 + 2] * 256 + 内存[基址 + 3]

@exec 新节点

params(内存: Memory, 值: Int)

每个节点 16 字节:偏移 0 存一个字节的值,偏移 4 存左子,偏移 8 存右子;0 表示空。 节点值必须落在 0..255。

位置 = 读32(内存, 0)

内存[位置] = 值

写32(内存, 位置 + 4, 0)

写32(内存, 位置 + 8, 0)

写32(内存, 0, 位置 + 16)

return 位置

@exec 插入

params(内存: Memory, 根: Int, 值: Int)

if 根 == 0

return 新节点(内存, 值)

else

if 值 < 内存[根]

左 = 插入(内存, 读32(内存, 根 + 4), 值)

写32(内存, 根 + 4, 左)

return 根

else

右 = 插入(内存, 读32(内存, 根 + 8), 值)

写32(内存, 根 + 8, 右)

return 根

end

end

@exec 遍历

params(内存: Memory, 根: Int)

中序遍历,返回从小到大的值列表。

if 根 == 0

return []

end

左 = 遍历(内存, 读32(内存, 根 + 4))

右 = 遍历(内存, 读32(内存, 根 + 8))

return list.concat(list.concat(左, [内存[根]]), 右)

@exec main

内存 = memory.new(1, 1)

内存[0] = 0

内存[1] = 0

内存[2] = 0

内存[3] = 8

根 = 0

值表 = [5, 3, 8, 1, 4, 7, 9]

下标 = 0

while 下标 < 长度(值表)

根 = 插入(内存, 根, 值表[下标])

下标 = 下标 + 1

end

return [根, 遍历(内存, 根), 读32(内存, 根 + 4), 读32(内存, 根 + 8)]