code wiki / _hdl_build / nx_epic_rollup.nx

nx_epic_rollup.nx source

↩ module page · 196 lines · 8350 B

1// nx_epic_rollup.nx -- EPIC/UMBRELLA CLOSURE capability (operator 2026-06-13: build the 2// team's capabilities self-sufficient, no gaps). nx_reconcile closes only TODO/WIP rows 3// that carry a ||MARK= log-evidence pointer; dep-only EPIC rows (umbrellas decomposed into 4// child rows, e.g. K-R2-001 = a+b+c) have NO gate of their own and so could never close 5// without a tutor hand-flip = a no-cheat hole. This organ closes them MECHANICALLY: 6// 7// gate cell suffix ...||ROLLUP=child1,child2,... (the row's OWN declared closure) 8// -> flip status TODO->DONE iff EVERY listed child row is already DONE (its own gate 9// already proved it). Aggregation of verified children, NOT self-grading. 10// 11// Fixpoint loop closes nested umbrellas (a parent whose child is itself an umbrella). 12// SELF-VALIDATING (no false-green): a baked pos control (child DONE -> parent flips) and 13// neg control (child TODO -> parent must NOT flip) run on synthetic in-memory rows BEFORE 14// the real queue is touched; controls fail -> RED, queue untouched. Backs up the queue 15// (original bytes) before mutating. Only ever overwrites TODO(4)->DONE(4) in place, so 16// length is preserved. Evidence -> knowledge/status/epic_rollup.log. license_tier: ORIGINAL 17import "nx_syscalls.nx" 18import "nx_itoa_lib.nx" // shared MSB-first emitter (zero-alloc) 19const ER_MAGIC_4096: i64 = 4096 20const ER_MAGIC_2097152: i64 = 2097152 21 22const ER_QUEUE: *u8 = "knowledge/registry/assignment_queue.tsv" 23const ER_BAK: *u8 = "knowledge/registry/assignment_queue.tsv.bak.preRollup" 24const ER_LOG: *u8 = "knowledge/status/epic_rollup.log" 25 26func rr_w(fd: i64, s: *u8) -> i64 { var n: i64 = 0; while s[n] != (0 as u8) { n = n + 1 } sys_write(fd, s, n); return 0 } 27// MIGRATED to the shared emitter (debt 1785563586). The old body mmapped a scratch buffer 28// per call and never freed it. At PAGE granularity that is 4096B leaked PER CALL -- the 29// defect that took 28.5GB of a 36GB host in nx_ts_lumadiff (2MB input, ~3.66M calls). 30// nxi_* is MSB-first, allocates NOTHING, and emits identical bytes including the sign. 31func rr_wn(fd: i64, v: i64) -> i64 { nxi_fd(fd, v); return 0 } 32 33func rr_read(path: *u8, buf: *u8, cap: i64) -> i64 { 34 let fd: i64 = sys_openat_rd(path) 35 if fd < 0 { return 0 } 36 var n: i64 = 0 37 var r: i64 = sys_read(fd, buf, cap - 1) 38 while r > 0 { n = n + r; if n >= cap - 1 { r = 0 } else { r = sys_read(fd, buf + n, cap - 1 - n) } } 39 sys_close(fd) 40 return n 41} 42 43func rr_at(buf: *u8, n: i64, i: i64, pat: *u8, pl: i64) -> i64 { 44 if i + pl > n { return 0 } 45 var k: i64 = 0 46 while k < pl { if buf[i + k] != pat[k] { return 0 } k = k + 1 } 47 return 1 48} 49 50// copy NUL-terminated literal s into dst; return length (for synthetic self-test buffers). 51func rr_setup(dst: *u8, s: *u8) -> i64 { var i: i64 = 0; while s[i] != (0 as u8) { dst[i] = s[i]; i = i + 1 } return i } 52 53// line at ls: does field 0 (up to the first tab) equal target[0..tlen)? 54func rr_field0_eq(buf: *u8, n: i64, ls: i64, target: *u8, tlen: i64) -> i64 { 55 if ls + tlen >= n { return 0 } 56 var m: i64 = 0 57 while m < tlen { if buf[ls + m] != target[m] { return 0 } m = m + 1 } 58 if buf[ls + tlen] != (9 as u8) { return 0 } 59 return 1 60} 61 62// find the row whose id == target[0..tlen); 1 if its line contains "\tDONE\t", 0 if found-not-done, -1 if absent. 63func rr_id_done(buf: *u8, n: i64, target: *u8, tlen: i64) -> i64 { 64 var ls: i64 = 0 65 var i: i64 = 0 66 while i <= n { 67 var eol: i64 = 0 68 if i == n { eol = 1 } else { if buf[i] == (10 as u8) { eol = 1 } } 69 if eol == 1 { 70 if rr_field0_eq(buf, n, ls, target, tlen) == 1 { 71 var done: i64 = 0 72 var k: i64 = ls 73 while k < i { if rr_at(buf, n, k, "\tDONE\t" as *u8, 6) == 1 { done = 1 } k = k + 1 } 74 return done 75 } 76 ls = i + 1 77 } 78 i = i + 1 79 } 80 return 0 - 1 81} 82 83// one scan: every TODO row with ||ROLLUP=children flips to DONE iff all children DONE. returns flip count. 84func rr_pass(buf: *u8, n: i64) -> i64 { 85 var flips: i64 = 0 86 var ls: i64 = 0 87 var i: i64 = 0 88 while i <= n { 89 var eol: i64 = 0 90 if i == n { eol = 1 } else { if buf[i] == (10 as u8) { eol = 1 } } 91 if eol == 1 { 92 var stp: i64 = 0 - 1 93 var rp: i64 = 0 - 1 94 var j: i64 = ls 95 while j < i { 96 if rr_at(buf, n, j, "\tTODO\t" as *u8, 6) == 1 { if stp < 0 { stp = j } } 97 if rr_at(buf, n, j, "||ROLLUP=" as *u8, 9) == 1 { rp = j + 9 } 98 j = j + 1 99 } 100 if stp >= 0 { if rp >= 0 { 101 var all: i64 = 1 102 var any: i64 = 0 103 var p: i64 = rp 104 var go: i64 = 1 105 while go == 1 { 106 if p >= i { go = 0 } else { 107 if buf[p] == (9 as u8) { go = 0 } else { 108 let cs: i64 = p 109 var tg: i64 = 1 110 while tg == 1 { 111 if p >= i { tg = 0 } else { 112 if buf[p] == (9 as u8) { tg = 0 } else { 113 if buf[p] == (44 as u8) { tg = 0 } else { p = p + 1 } 114 } 115 } 116 } 117 let clen: i64 = p - cs 118 if clen > 0 { 119 any = 1 120 let st: i64 = rr_id_done(buf, n, buf + cs, clen) 121 if st != 1 { all = 0 } 122 } 123 if p < i { if buf[p] == (44 as u8) { p = p + 1 } } 124 } 125 } 126 } 127 if any == 1 { if all == 1 { 128 buf[stp + 1] = 68 as u8 129 buf[stp + 2] = 79 as u8 130 buf[stp + 3] = 78 as u8 131 buf[stp + 4] = 69 as u8 132 flips = flips + 1 133 } } 134 } } 135 ls = i + 1 136 } 137 i = i + 1 138 } 139 return flips 140} 141 142func rr_emit(fd: i64, cpos: i64, cneg: i64, flipped: i64, epoch: i64, ok: i64) -> i64 { 143 rr_w(fd, "ROLLUPGATE authored=organ control_pos=" as *u8); rr_wn(fd, cpos) 144 rr_w(fd, " control_neg=" as *u8); rr_wn(fd, cneg) 145 rr_w(fd, " epics_flipped=" as *u8); rr_wn(fd, flipped) 146 rr_w(fd, " epoch=" as *u8); rr_wn(fd, epoch) 147 if ok == 1 { rr_w(fd, " verdict=GREEN\n" as *u8) } else { rr_w(fd, " verdict=RED\n" as *u8) } 148 return 0 149} 150 151func main() -> i64 { 152 // baked self-test: pos control (child DONE -> parent flips), neg control (child TODO -> no flip). 153 let tb: *u8 = sys_mmap(ER_MAGIC_4096) 154 let np: i64 = rr_setup(tb, "P1\tr\t1\tM\tB\tTODO\t-\tg||ROLLUP=C1\tt\nC1\tr\t1\tM\tB\tDONE\t-\tg\tt\n" as *u8) 155 let cpos: i64 = rr_pass(tb, np) 156 let tb2: *u8 = sys_mmap(ER_MAGIC_4096) 157 let nn: i64 = rr_setup(tb2, "P1\tr\t1\tM\tB\tTODO\t-\tg||ROLLUP=C1\tt\nC1\tr\t1\tM\tB\tTODO\t-\tg\tt\n" as *u8) 158 let cneg: i64 = rr_pass(tb2, nn) 159 160 var ok: i64 = 1 161 if cpos != 1 { ok = 0 } 162 if cneg != 0 { ok = 0 } 163 let epoch: i64 = sys_now_realtime_sec() 164 165 if ok == 0 { 166 rr_emit(1, cpos, cneg, 0, epoch, 0) 167 let lf0: i64 = sys_openat_append(ER_LOG, 420) 168 if lf0 >= 0 { rr_emit(lf0, cpos, cneg, 0, epoch, 0); sys_close(lf0) } 169 return 1 170 } 171 172 let buf: *u8 = sys_mmap(ER_MAGIC_2097152) 173 let qn: i64 = rr_read(ER_QUEUE, buf, ER_MAGIC_2097152) 174 if qn <= 0 { rr_w(1, "ROLLUPGATE verdict=RED reason=queue-missing\n" as *u8); return 1 } 175 176 let bfd: i64 = sys_openat_wr(ER_BAK, 420) 177 if bfd >= 0 { sys_write(bfd, buf, qn); sys_close(bfd) } 178 179 var total: i64 = 0 180 var go: i64 = 1 181 while go == 1 { 182 let f: i64 = rr_pass(buf, qn) 183 total = total + f 184 if f == 0 { go = 0 } 185 } 186 187 let wfd: i64 = sys_openat_wr(ER_QUEUE, 420) 188 if wfd < 0 { rr_w(1, "ROLLUPGATE verdict=RED reason=queue-unwritable\n" as *u8); return 1 } 189 sys_write(wfd, buf, qn) 190 sys_close(wfd) 191 192 rr_emit(1, cpos, cneg, total, epoch, 1) 193 let lf: i64 = sys_openat_append(ER_LOG, 420) 194 if lf >= 0 { rr_emit(lf, cpos, cneg, total, epoch, 1); sys_close(lf) } 195 return 0 196}