code wiki / _hdl_build / nx_huffman_kat.nx

nx_huffman_kat.nx

buildroot/runtime/_hdl_build/nx_huffman_kat.nx

4358 B66 linesdepth 5pulls 6 transitivereach 0 importersview sourcekind tool
docsdependenciesstructsconstsfunctions

about

nx_huffman_kat.nx -- KAT for nx_huffman (canonical Huffman build + decode; the DEFLATE symbol layer). HONESTY [W] weak point (reach=122; the in-file main self-tests via return-codes but no external node). Formalizes the canonical-build KAT (RFC-1951 canonical code assignment for lengths [2,1,3,3]) and adds a DECODE ROUNDTRIP the demo lacked: pack canonical codes MSB-first, decode them back to the symbols. license_tier: ORIGINAL expect_exit:0

dependencies 4 imports · 0 importers

nx_syscalls.nx nx_bitio.nx nx_bitstream.nx nx_huffman.nx nx_huffman_kat.nx

imports: nx_syscalls.nxnx_bitio.nxnx_bitstream.nxnx_huffman.nx

imported by: nobody (leaf or entry point)

call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown

main sys_mmap nx_huffman_build sys_mmap ↻ hw sys_write nx_bw_put nx_bitstream_alloc sys_mmap ↻ nx_huffman_decode_msb nx_bitstream_read_msb nx_bitstream_bits_remainin _bs_peek_byte hn sys_mmap ↻ sys_write ↻

structs

none

consts

none

functions

11func hw(s: *u8) -> i64 { var n:i64=0; while s[n]!=(0 as u8){n=n+1} sys_write(1,s,n); return 0 }
called by 1: main calls 1: sys_write
12func hn(v: i64) -> i64 { let b:*u8=sys_mmap(24); var m:i64=v; if m<0{sys_write(1,"-" as *u8,1);m=0-m} let t:*u8=sys_mmap(24); var k:i64=0; if m==0{t[0]=48 as u8;k=1} while m>0{t[k]=(48+(m%10)) as u8;m=m/10;k=k+1} var j:i64=0; while j<k{b[j]=t[k-1-j];j=j+1} sys_write(1,b,k); return 0 }
called by 1: main calls 2: sys_mmapsys_write
14func main() -> i64