Files
marqdo-cli/tests/conformance/semantics/56-memory-binary-tree.mq.md
T
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

123 lines
1.8 KiB
Markdown

## @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)]`