✓
Passing This code compiles and runs correctly.
Code
// The DIMENSIONED grid's trunk: declare a field, write two cells by `[x, y]`,
// count the lit ones with a guarded sweep. Two cells set => 2.
//
// This test used to live in 660_COLLECTIONS beside list/set/map and read
// `new(rows: 3, cols: 3) | grid g |> set(g, x, y, v) |> count-nonzero(g) |>
// free(g)`. Every part of that spelling is gone, and the reason it moved
// clusters is that the grid is no longer the same KIND of thing: a collection
// is a first-class heap value you hold, thread and discharge, and a grid is a
// static table addressed by position. There is no handle to thread, so there is
// no `| grid` arm; nothing was allocated, so there is no `free` and no `| err`;
// and `count-nonzero` is not a verb the grid owes anyone — it is a sweep with a
// guard, which is the same three lines that count lit lights or surviving
// primes.
//
// 697_003 pins the flat form of this; the 2-D address and its row-major
// linearisation are what is pinned here.
import std/io
import std/store
import std/grid
std/grid:new(cells, dimensions: 3x3) { v: 0[i64] }
std/store:new(acc) { n: 0[i64] }
std/grid:stored { cells[0, 0].v: 1 }
std/grid:stored { cells[2, 1].v: 1 }
std/grid:sweep(cells)
! sweep c when c.v > 0 |> std/store:stored { acc.n: acc.n + 1 }
std/io:print.ln("{{ acc.n:d }}")
Actual
2
Expected output
✓ Zig✓ JavaScript2
Emitted Zig source
// Access compiler flags via the per-user compiler_env module
const CompilerEnv = @import("compiler_env").CompilerEnv;
pub const panic = if (@import("builtin").mode == .Debug)
@import("std").debug.FullPanic(@import("std").debug.defaultPanic)
else
@import("std").debug.simple_panic;
const __koru_bare = struct {
extern fn posix_memalign(memptr: *?*anyopaque, alignment: usize, size: usize) c_int;
extern fn free(ptr: ?*anyopaque) void;
fn bareAlloc(_: *anyopaque, len: usize, alignment: @import("std").mem.Alignment, _: usize) ?[*]u8 {
var p: ?*anyopaque = null;
const a = @max(alignment.toByteUnits(), @sizeOf(usize));
if (posix_memalign(&p, a, len) != 0) return null;
return @ptrCast(p);
}
fn bareResize(_: *anyopaque, _: []u8, _: @import("std").mem.Alignment, _: usize, _: usize) bool { return false; }
fn bareRemap(_: *anyopaque, _: []u8, _: @import("std").mem.Alignment, _: usize, _: usize) ?[*]u8 { return null; }
fn bareFree(_: *anyopaque, memory: []u8, _: @import("std").mem.Alignment, _: usize) void { free(@ptrCast(memory.ptr)); }
const vtable = @import("std").mem.Allocator.VTable{ .alloc = bareAlloc, .resize = bareResize, .remap = bareRemap, .free = bareFree };
const allocator = @import("std").mem.Allocator{ .ptr = undefined, .vtable = &vtable };
};
const __koru_backing = if (@import("builtin").link_libc) @import("std").heap.c_allocator else if (@import("builtin").os.tag == .freestanding and !@import("builtin").cpu.arch.isWasm()) __koru_bare.allocator else @import("std").heap.page_allocator;
const __koru_leak_mode = false;
var __koru_gpa: @import("std").heap.DebugAllocator(.{ .stack_trace_frames = 16 }) = .init;
fn __koruBacking() @import("std").mem.Allocator {
if (comptime __koru_leak_mode) return __koru_gpa.allocator();
return __koru_backing;
}
var __koru_leak_watch_started: @import("std").atomic.Value(bool) = .init(false);
fn __koru_leak_watch_maybe_start() void {
if (comptime !__koru_leak_mode) return;
if (__koru_leak_watch_started.swap(true, .acq_rel)) return;
_ = @import("std").Thread.spawn(.{}, __koru_leak_watch, .{}) catch {};
}
fn __koru_leak_watch() void {
var tick: usize = 0;
while (true) : (tick += 1) {
@import("std").Thread.sleep(5 * @import("std").time.ns_per_s);
@import("std").debug.print("[koru-leak] outstanding allocs: {}\n", .{__koru_leak_count.load(.acquire)});
if (tick % 12 == 11) {
@import("std").debug.print("[koru-leak] GPA scan — sites still holding allocs:\n", .{});
_ = __koru_gpa.detectLeaks();
}
}
}
var __koru_leak_count: @import("std").atomic.Value(usize) = .init(0);
var __koru_par_tasks: @import("std").atomic.Value(usize) = .init(0);
const __koru_par_CAP: usize = 128;
threadlocal var __koru_par_depth: usize = 0;
const __koru_par_DEPTH_CAP: usize = 7;
var __koru_par_pool: @import("std").Thread.Pool = undefined;
var __koru_par_pool_ready: bool = false;
var __koru_par_pool_mtx: @import("std").Thread.Mutex = .{};
fn __koru_par_pool_ensure() *@import("std").Thread.Pool {
__koru_par_pool_mtx.lock();
defer __koru_par_pool_mtx.unlock();
if (!__koru_par_pool_ready) {
@import("std").Thread.Pool.init(&__koru_par_pool, .{ .allocator = @import("std").heap.smp_allocator }) catch @panic("koru: thread pool init failed");
__koru_par_pool_ready = true;
}
return &__koru_par_pool;
}
fn __koru_alloc(ctx: *anyopaque, len: usize, alignment: @import("std").mem.Alignment, ret_addr: usize) ?[*]u8 {
_ = ctx;
__koru_leak_watch_maybe_start();
const r = __koruBacking().rawAlloc(len, alignment, ret_addr);
if (comptime @import("builtin").mode == .Debug or __koru_leak_mode) {
if (r != null) _ = __koru_leak_count.fetchAdd(1, .monotonic);
}
return r;
}
fn __koru_resize(ctx: *anyopaque, memory: []u8, alignment: @import("std").mem.Alignment, new_len: usize, ret_addr: usize) bool {
_ = ctx;
return __koruBacking().rawResize(memory, alignment, new_len, ret_addr);
}
fn __koru_remap(ctx: *anyopaque, memory: []u8, alignment: @import("std").mem.Alignment, new_len: usize, ret_addr: usize) ?[*]u8 {
_ = ctx;
return __koruBacking().rawRemap(memory, alignment, new_len, ret_addr);
}
fn __koru_free(ctx: *anyopaque, memory: []u8, alignment: @import("std").mem.Alignment, ret_addr: usize) void {
_ = ctx;
__koruBacking().rawFree(memory, alignment, ret_addr);
if (comptime @import("builtin").mode == .Debug or __koru_leak_mode) {
_ = __koru_leak_count.fetchSub(1, .monotonic);
}
}
const __koru_vtable = @import("std").mem.Allocator.VTable{ .alloc = __koru_alloc, .resize = __koru_resize, .remap = __koru_remap, .free = __koru_free };
pub fn koru_allocator() @import("std").mem.Allocator {
return .{ .ptr = undefined, .vtable = &__koru_vtable };
}
pub inline fn __koru_intcast(comptime T: type, x: anytype) T {
if (comptime (@import("builtin").mode == .Debug or @import("builtin").mode == .ReleaseSafe))
return @as(T, @intCast(x));
const dst = @typeInfo(T);
const src = @typeInfo(@TypeOf(x));
if (comptime (dst == .int and src == .int and dst.int.bits == src.int.bits and dst.int.signedness != src.int.signedness))
return @as(T, @bitCast(x));
return @as(T, @intCast(x));
}
fn __KoruPadI(comptime T: type) type {
const V = switch (@typeInfo(T)) { .comptime_int => i64, .comptime_float => f64, else => T };
return struct {
v: V,
width: usize,
pub fn format(self: @This(), w: *@import("std").Io.Writer) @import("std").Io.Writer.Error!void {
const rendered = @import("std").fmt.count("{d}", .{self.v});
const pad = self.width -| rendered;
for (0..pad) |_| try w.writeByte(' ');
try w.print("{d}", .{self.v});
}
};
}
pub fn __koru_pad_i(width: usize, value: anytype) __KoruPadI(@TypeOf(value)) {
return .{ .v = value, .width = width };
}
pub fn koru_leak_check() void {
if (comptime @import("builtin").mode != .Debug) return;
if (__koru_leak_count.load(.acquire) == 0) return;
if (comptime @import("builtin").target.os.tag == .freestanding) {
if (comptime @import("builtin").cpu.arch == .wasm32 or @import("builtin").cpu.arch == .wasm64) {
@panic("KORU LEAK CHECK FAILED: the produced program leaked");
} else {
const __klc = struct { extern var stdout: ?*anyopaque; extern fn fputs(__s: [*:0]const u8, __st: ?*anyopaque) c_int; };
var __lb: [128]u8 = undefined;
const __lm = "KORU LEAK CHECK FAILED: allocations still outstanding at end of run: ";
@memcpy(__lb[0..__lm.len], __lm);
var __ln: usize = __lm.len;
var __lv = __koru_leak_count.load(.acquire);
var __ld: [20]u8 = undefined;
var __lk: usize = 0;
while (__lv > 0) : (__lk += 1) { __ld[__lk] = @intCast('0' + __lv % 10); __lv /= 10; }
for (0..__lk) |__li| { __lb[__ln] = __ld[__lk - 1 - __li]; __ln += 1; }
__lb[__ln] = '\n'; __ln += 1; __lb[__ln] = 0;
_ = __klc.fputs(@as([*:0]const u8, @ptrCast(&__lb)), __klc.stdout);
@trap();
}
} else {
@import("std").debug.print("KORU LEAK CHECK FAILED: the produced program leaked (trace above)\n", .{});
@import("std").process.exit(1);
}
}
pub const main_module = struct {
const __KoruGridT_cells = struct {
v: [9]i64 = [_]i64{0} ** 9,
const __koru_size: usize = 9;
fn __koru_wide(v: anytype) i64 {
return if (@TypeOf(v) == comptime_int) v else @intCast(v);
}
fn __koru_at(i_raw: anytype) usize {
const i = __koru_wide(i_raw);
if (i < 0 or @as(usize, @intCast(i)) >= 9) @panic("std/grid: index out of range for grid 'cells' (size 9) - a grid is addressed by position, and wrapping is the program's to write as `% 9`");
return @as(usize, @intCast(i));
}
const __koru_rows: usize = 3;
const __koru_cols: usize = 3;
fn __koru_at2(x_raw: anytype, y_raw: anytype) usize {
const x = __koru_wide(x_raw);
const y = __koru_wide(y_raw);
if (x < 0 or @as(usize, @intCast(x)) >= 3) @panic("std/grid: x out of range for grid 'cells' (cols 3)");
if (y < 0 or @as(usize, @intCast(y)) >= 3) @panic("std/grid: y out of range for grid 'cells' (rows 3)");
return @as(usize, @intCast(y)) * 3 + @as(usize, @intCast(x));
}
};
var __koru_grid_cells: __KoruGridT_cells = .{};
// std/store: 'acc' created (cell + write-subflow at module scope); fields n: i64
// >>> FLOW: tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:25 ~input:__grid_write_L25_cca3()
pub fn flow0() void {
_ = main_module.__grid_write_L25_cca3_event.handler(.{ .__koru_gwx0 = main_module.__KoruGridT_cells.__koru_wide(0), .__koru_gwy0 = main_module.__KoruGridT_cells.__koru_wide(0), .__koru_gwv0 = 1 });
}
// >>> FLOW: tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:26 ~input:__grid_write_L26_cfa6()
pub fn flow1() void {
_ = main_module.__grid_write_L26_cfa6_event.handler(.{ .__koru_gwx0 = main_module.__KoruGridT_cells.__koru_wide(2), .__koru_gwy0 = main_module.__KoruGridT_cells.__koru_wide(1), .__koru_gwv0 = 1 });
}
// >>> FLOW: tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:28 ~input:__grid_sweep_L28()
pub fn flow2() void {
_ = main_module.__grid_sweep_L28_event.handler(.{ });
}
// >>> FLOW: tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:31 ~std.io:print.impl()
pub fn flow3() void {
(struct { fn __kout(__fd: i32, __b: []const u8) void { if (@import("builtin").os.tag == .freestanding) { const __kc = struct { extern var stdout: ?*anyopaque; extern var stderr: ?*anyopaque; extern fn fputs(__s: [*:0]const u8, __st: ?*anyopaque) c_int; }; var __kt: [4096]u8 = undefined; for (0..(__b.len + __kt.len - 2) / (__kt.len - 1)) |__ki| { const __kn = @min(__kt.len - 1, __b.len - __ki * (__kt.len - 1)); @memcpy(__kt[0..__kn], __b[__ki * (__kt.len - 1)..][0..__kn]); __kt[__kn] = 0; @import("std").mem.doNotOptimizeAway(__kc.fputs(@as([*:0]const u8, @ptrCast(&__kt)), if (__fd == 2) __kc.stderr else __kc.stdout)); } } else { @import("std").mem.doNotOptimizeAway(@import("std").posix.write(__fd, __b) catch @as(usize, 0)); } } fn __kw(comptime __f: []const u8, __a: anytype) void { var __kb: [65536]u8 = undefined; const __ks = @import("std").fmt.bufPrint(&__kb, __f, __a) catch __kb[0..0]; __kout(1, __ks); } }).__kw("{d}\n", .{__koru_store_acc.n});
}
pub fn koru_start_flow() void {
const result_0 = koru_koru.start_event.handler(.{ });
const result_0_done = result_0.done;
_ = &result_0_done;
}
pub fn koru_end_flow() void {
const result_0 = koru_koru.end_event.handler(.{ });
const result_0_done = result_0.done;
_ = &result_0_done;
}
const __KoruStoreT_acc = blk: {
const __info = @typeInfo(@TypeOf(.{ .n = @as(i64, 0) }));
var __fields: [__info.@"struct".fields.len]@import("std").builtin.Type.StructField = undefined;
for (__info.@"struct".fields, 0..) |__f, __i| {
__fields[__i] = .{ .name = __f.name, .type = __f.type, .default_value_ptr = null, .is_comptime = false, .alignment = __f.alignment };
}
break :blk @Type(.{ .@"struct" = .{ .layout = .auto, .fields = &__fields, .decls = &.{}, .is_tuple = false } });
};
var __koru_store_acc: __KoruStoreT_acc = .{ .n = @as(i64, 0) };
pub const __store_apply_acc_event = struct {
pub const Input = struct {
field: i64,
value: i64,
};
pub const Output = union(enum(u8)) {
n: i64,
};
pub fn handler(__koru_event_input: @This().Input) @This().Output {
// >>> PROC: __store_apply_acc [tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:23]
const field = __koru_event_input.field;
const value = __koru_event_input.value;
_ = &field;
_ = &value;
_ = &__koru_event_input;
return switch (field) {
0 => blk: { __koru_store_acc.n = value; break :blk .{ .n = value }; },
else => unreachable,
};
}
};
pub const __store_write_acc_event = struct {
pub const Input = struct {
field: i64,
value: i64,
};
pub const Output = void;
pub fn handler(__koru_event_input: @This().Input) @This().Output {
// >>> SUBFLOW: tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:23
const field = __koru_event_input.field;
const value = __koru_event_input.value;
_ = &field;
_ = &value;
_ = &__koru_event_input;
const result = main_module.__store_apply_acc_event.handler(.{ .field = field, .value = value });
return switch (result) {
.n => {},
};
}
};
pub const __store_announce_acc_event = struct {
pub const Input = struct {
field: i64,
};
pub const Output = void;
pub inline fn handler(__koru_event_input: @This().Input) @This().Output {
return __koru_handler_impl(__koru_event_input.field);
}
fn __koru_handler_impl(__koru_p_0: i64) @This().Output {
const __koru_event_input: @This().Input = .{ .field = __koru_p_0 };
// >>> PROC: __store_announce_acc [tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:23]
const field = __koru_event_input.field;
_ = &field;
_ = &__koru_event_input;
return;
}
};
pub const __grid_write_L25_cca3_event = struct {
pub const Input = struct {
__koru_gwx0: i64,
__koru_gwy0: i64,
__koru_gwv0: i64,
};
pub const Output = void;
pub inline fn handler(__koru_event_input: @This().Input) @This().Output {
return __koru_handler_impl(__koru_event_input.__koru_gwx0, __koru_event_input.__koru_gwy0, __koru_event_input.__koru_gwv0);
}
fn __koru_handler_impl(__koru_p_0: i64, __koru_p_1: i64, __koru_p_2: i64) @This().Output {
const __koru_event_input: @This().Input = .{ .__koru_gwx0 = __koru_p_0, .__koru_gwy0 = __koru_p_1, .__koru_gwv0 = __koru_p_2 };
// >>> PROC: __grid_write_L25_cca3 [tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:25]
const __koru_gwx0 = __koru_event_input.__koru_gwx0;
const __koru_gwy0 = __koru_event_input.__koru_gwy0;
const __koru_gwv0 = __koru_event_input.__koru_gwv0;
_ = &__koru_gwx0;
_ = &__koru_gwy0;
_ = &__koru_gwv0;
_ = &__koru_event_input;
(&main_module.__koru_grid_cells.v)[main_module.__KoruGridT_cells.__koru_at2(__koru_gwx0, __koru_gwy0)] = __koru_gwv0;
}
};
pub const __grid_write_L26_cfa6_event = struct {
pub const Input = struct {
__koru_gwx0: i64,
__koru_gwy0: i64,
__koru_gwv0: i64,
};
pub const Output = void;
pub inline fn handler(__koru_event_input: @This().Input) @This().Output {
return __koru_handler_impl(__koru_event_input.__koru_gwx0, __koru_event_input.__koru_gwy0, __koru_event_input.__koru_gwv0);
}
fn __koru_handler_impl(__koru_p_0: i64, __koru_p_1: i64, __koru_p_2: i64) @This().Output {
const __koru_event_input: @This().Input = .{ .__koru_gwx0 = __koru_p_0, .__koru_gwy0 = __koru_p_1, .__koru_gwv0 = __koru_p_2 };
// >>> PROC: __grid_write_L26_cfa6 [tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:26]
const __koru_gwx0 = __koru_event_input.__koru_gwx0;
const __koru_gwy0 = __koru_event_input.__koru_gwy0;
const __koru_gwv0 = __koru_event_input.__koru_gwv0;
_ = &__koru_gwx0;
_ = &__koru_gwy0;
_ = &__koru_gwv0;
_ = &__koru_event_input;
(&main_module.__koru_grid_cells.v)[main_module.__KoruGridT_cells.__koru_at2(__koru_gwx0, __koru_gwy0)] = __koru_gwv0;
}
};
pub const __grid_body_L28_event = struct {
pub const Input = struct {
__koru_gi_cells_L28: i64,
};
pub const Output = void;
pub inline fn handler(__koru_event_input: @This().Input) @This().Output {
return __koru_handler_impl(__koru_event_input.__koru_gi_cells_L28);
}
fn __koru_handler_impl(__koru_p_0: i64) @This().Output {
const __koru_event_input: @This().Input = .{ .__koru_gi_cells_L28 = __koru_p_0 };
// >>> SUBFLOW: tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:28
const __koru_gi_cells_L28 = __koru_event_input.__koru_gi_cells_L28;
_ = &__koru_gi_cells_L28;
_ = &__koru_event_input;
const result = main_module.__store_write_acc_event.handler(.{ .field = 0, .value = __koru_store_acc.n + 1 });
_ = &result;
}
};
pub const __grid_sweep_L28_event = struct {
pub const Input = struct {
};
pub const Output = void;
pub fn handler(__koru_event_input: @This().Input) @This().Output {
// >>> PROC: __grid_sweep_L28 [tests/regression/600_STDLIB/697_GRID/697_004_grid_dimensioned_write_and_count/input.k:28]
_ = &__koru_event_input;
for (0..main_module.__KoruGridT_cells.__koru_size) |__koru_gi_cells_L28| {
if (!((&main_module.__koru_grid_cells.v)[__koru_intcast(usize, main_module.__KoruGridT_cells.__koru_wide(__koru_gi_cells_L28))] > 0)) continue;
main_module.__grid_body_L28_event.handler(.{ .__koru_gi_cells_L28 = @as(i64, @intCast(__koru_gi_cells_L28)) });
}
return;
}
};
};
pub const koru_koru = struct {
pub const start_event = struct {
pub const Input = struct {
};
pub const Output = union(enum(u8)) {
done: struct {
},
};
pub fn handler(__koru_event_input: @This().Input) @This().Output {
_ = &__koru_event_input;
return .{ .done = .{} };
}
};
pub const end_event = struct {
pub const Input = struct {
};
pub const Output = union(enum(u8)) {
done: struct {
},
};
pub fn handler(__koru_event_input: @This().Input) @This().Output {
_ = &__koru_event_input;
return .{ .done = .{} };
}
};
};
pub fn main() void {
main_module.koru_start_flow();
main_module.flow0();
main_module.flow1();
main_module.flow2();
main_module.flow3();
main_module.koru_end_flow();
if (comptime @import("builtin").mode == .Debug) koru_leak_check();
}
test {
@import("std").testing.refAllDeclsRecursive(@This());
}
Flows
flow ~new click a branch to expand · @labels scroll to their anchor
new (cells, dimensions: 3x3, source: v: 0[i64])
flow ~new click a branch to expand · @labels scroll to their anchor
new (acc, source: n: 0[i64])
flow ~stored click a branch to expand · @labels scroll to their anchor
stored (source: cells[0, 0].v: 1)
flow ~stored click a branch to expand · @labels scroll to their anchor
stored (source: cells[2, 1].v: 1)
flow ~sweep click a branch to expand · @labels scroll to their anchor
sweep (cells)
flow ~print.ln click a branch to expand · @labels scroll to their anchor
print.ln (expr: "{{ acc.n:d }}")
Test Configuration
MUST_RUN LANGUAGES: zig js