Files
marqdo-cli/tests/conformance/semantics/61-memory-graph-adjacency.mq.md
T
cflmy 92bfbf2568 feat(rfc-cm): baseline P0-P3 compute machine, stdlib and resource slices
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.
2026-11-20 21:16:54 +08:00

114 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]*
## 分配
`(内存, 大小)`
简单 bump 分配;调用方保证容量足够。
**位置 = 读32(内存, 0)**
> 写32(内存, 0, 位置 + 大小)
*位置*
## 新节点
`(内存, 值)`
节点 16 字节:偏移 0 存一个字节的值,偏移 4 存边链表头;0 表示空。
**位置 = 分配(内存, 16)**
**`内存[位置] = 值`**
> 写32(内存, 位置 + 4, 0)
*位置*
## 加边
`(内存, 源, 目标)`
边 8 字节:目标 u32 + 下一条边 u32。头插到源节点的边链表。
**边 = 分配(内存, 8)**
> 写32(内存, 边, 目标)
> 写32(内存, 边 + 4, 读32(内存, 源 + 4))
> 写32(内存, 源 + 4, 边)
*None*
## 邻接
`(内存, 节点)`
返回节点值列表;顺序是头插顺序(后加的边在前)。
**当前 = 读32(内存, 节点 + 4)**
**结果 = []**
- `当前 != 0`
**结果 = list.append(结果, 读32(内存, 当前))**
**当前 = 读32(内存, 当前 + 4)**
*结果*
## main
**内存 = memory.new(1, 1)**
**`内存[0] = 0`**
**`内存[1] = 0`**
**`内存[2] = 0`**
**`内存[3] = 8`**
**甲 = 新节点(内存, 1)**
**乙 = 新节点(内存, 2)**
**丙 = 新节点(内存, 3)**
> 加边(内存, 甲, 乙)
> 加边(内存, 甲, 丙)
> 加边(内存, 乙, 丙)
*[甲, 乙, 丙, 邻接(内存, 甲), 邻接(内存, 乙), 邻接(内存, 丙)]*