Implements the first vertical slices of RFC-CM-0001/0002 on top of a113d89:
- P1: opaque Memory regions (64 KiB pages, budgets, grow-only), byte
read/write, Memory-index place assignment, wire/host-boundary rejection.
- CM-A04/A05: value-semantics List/Map/Text/Table primitives and the
recoverable Result map convention.
- CM-A06: opaque Resource handles, resource.open/read/write/close, stdout
write, granted project-file read and buffered write, strict fail-closed.
- CM-A07 Compat-A: explicit .mq.md format/utf8/io chain matching builtin
print for the covered value types; builtin remains default.
- P2 fixtures: allocators, list/tree/graph/hash, integer codecs, UTF-8
encode/decode, CSV/JSON subsets, table filter/sort/join, bytecode VM.
- ADRs 0022-0027, spec updates, evidence reports and 68 semantic goldens.
Gate: cargo fmt --check, clippy -D warnings, 407 tests passed.
113 lines
1.7 KiB
Markdown
113 lines
1.7 KiB
Markdown
## 写32
|
|
|
|
`(内存, 基址, 值)`
|
|
|
|
**字节3 = 值 % 256**
|
|
|
|
**字节2 = 值 // 256 % 256**
|
|
|
|
**字节1 = 值 // 65536 % 256**
|
|
|
|
**字节0 = 值 // 16777216 % 256**
|
|
|
|
**`内存[基址] = 字节0`**
|
|
|
|
**`内存[基址 + 1] = 字节1`**
|
|
|
|
**`内存[基址 + 2] = 字节2`**
|
|
|
|
**`内存[基址 + 3] = 字节3`**
|
|
|
|
*None*
|
|
|
|
## 读32
|
|
|
|
`(内存, 基址)`
|
|
|
|
*内存[基址] * 16777216 + 内存[基址 + 1] * 65536 + 内存[基址 + 2] * 256 + 内存[基址 + 3]*
|
|
|
|
## 新节点
|
|
|
|
`(内存, 值)`
|
|
|
|
每个节点 16 字节:偏移 0 存一个字节的值,偏移 4 存左子,偏移 8 存右子;0 表示空。
|
|
节点值必须落在 0..255。
|
|
|
|
**位置 = 读32(内存, 0)**
|
|
|
|
**`内存[位置] = 值`**
|
|
|
|
> 写32(内存, 位置 + 4, 0)
|
|
|
|
> 写32(内存, 位置 + 8, 0)
|
|
|
|
> 写32(内存, 0, 位置 + 16)
|
|
|
|
*位置*
|
|
|
|
## 插入
|
|
|
|
`(内存, 根, 值)`
|
|
|
|
1. `根 == 0`
|
|
|
|
*新节点(内存, 值)*
|
|
|
|
2. `值 < 内存[根]`
|
|
|
|
**左 = 插入(内存, 读32(内存, 根 + 4), 值)**
|
|
|
|
> 写32(内存, 根 + 4, 左)
|
|
|
|
*根*
|
|
|
|
3. `true`
|
|
|
|
**右 = 插入(内存, 读32(内存, 根 + 8), 值)**
|
|
|
|
> 写32(内存, 根 + 8, 右)
|
|
|
|
*根*
|
|
|
|
## 遍历
|
|
|
|
`(内存, 根)`
|
|
|
|
中序遍历,返回从小到大的值列表。
|
|
|
|
1. `根 == 0`
|
|
|
|
*[]*
|
|
|
|
**左 = 遍历(内存, 读32(内存, 根 + 4))**
|
|
|
|
**右 = 遍历(内存, 读32(内存, 根 + 8))**
|
|
|
|
*list.concat(list.concat(左, [内存[根]]), 右)*
|
|
|
|
## main
|
|
|
|
**内存 = memory.new(1, 1)**
|
|
|
|
**`内存[0] = 0`**
|
|
|
|
**`内存[1] = 0`**
|
|
|
|
**`内存[2] = 0`**
|
|
|
|
**`内存[3] = 8`**
|
|
|
|
**根 = 0**
|
|
|
|
**值表 = [5, 3, 8, 1, 4, 7, 9]**
|
|
|
|
**下标 = 0**
|
|
|
|
- `下标 < 长度(值表)`
|
|
|
|
**根 = 插入(内存, 根, 值表[下标])**
|
|
|
|
**下标 = 下标 + 1**
|
|
|
|
*[根, 遍历(内存, 根), 读32(内存, 根 + 4), 读32(内存, 根 + 8)]*
|