Something went wrong. Try again.
A rewrite of the Plan 9 rc shell in Goose for UNIX-like systems and with structured CLI args
Something went wrong. Try again.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152import data;import keymap;
struct PoolMark { text: i64, values: i64, nodes: i64, tokens: i64, ranges: i64, functions: i64 }const COLLECT_TEXT = 262144;const COLLECT_VALUES = 8192;const COLLECT_NODES = 4096;const COLLECT_FUNCTIONS = 1024;fn pool_mark() -> PoolMark { return PoolMark { text.len, values.len, nodes.len, tokens.len, ranges.len, functions.len };}
// Retain the active prefix. Copy only durable objects from the transient tail.var kept_text: u8[>..] = [];var kept_values: Value[>..] = [];var kept_nodes: Node[>..] = [];var node_moves: i64[>..] = [];var node_tasks: i64[>..] = [];var nodes_done = 0;var source_moves: dictionary<i64, i64> = dictionary<i64, i64> {};var collect_mark: PoolMark = PoolMark { 0, 0, 0, 0, 0, 0 };fn keep_span(s: Span) -> Span { if s.len == 0 { return Span { 0, 0 }; } if s.start + s.len <= collect_mark.text { return s; } let result = Span { collect_mark.text + kept_text.len, s.len }; kept_text.append(view(s)); return result;}fn keep_values(v: Values) -> Values { if v.len == 0 { return Values { 0, 0 }; } if v.start + v.len <= collect_mark.values { return v; } let result = Values { collect_mark.values + kept_values.len, v.len }; for i in v.len { let w = item(v, i); kept_values.push(Value { keep_span(w.text), keep_span(w.pattern) }); } return result;}fn keep_source(s: Span) -> Span { if s.len == 0 || s.start + s.len <= collect_mark.text { return s; } let moved = source_moves.get(s.start); if moved { return Span { moved, s.len }; }
// Nodes from one parse share a source. Copy that source only once. let result = keep_span(s); source_moves.insert(s.start, result.start); return result;}fn schedule_node(id: i64) -> i64 { if id < collect_mark.nodes { return id; } let offset = id - collect_mark.nodes; if node_moves[offset] >= 0 { return node_moves[offset]; } let result = collect_mark.nodes + kept_nodes.len; node_moves[offset] = result; kept_nodes.push(nodes[id]); node_tasks.push(id); return result;}fn keep_node(id: i64) -> i64 { let result = schedule_node(id); // A work list keeps long function bodies off the native call stack. while nodes_done < node_tasks.len { let slot = nodes_done; var n = nodes[node_tasks[slot]]; nodes_done += 1; n.text = keep_span(n.text); n.source = keep_source(n.source); n.path = keep_span(n.path); n.next = schedule_node(n.next); match n.kind { Empty => {}, Literal => {}, Variable => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Count => { n.a = schedule_node(n.a); }, Join => { n.a = schedule_node(n.a); }, Concat => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, List => { n.a = schedule_node(n.a); }, Capture => { n.a = schedule_node(n.a); }, InputPipe => { n.a = schedule_node(n.a); }, OutputPipe => { n.a = schedule_node(n.a); }, Simple => { n.a = schedule_node(n.a); }, Assign => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); n.c = schedule_node(n.c); n.d = schedule_node(n.d); }, Redirect => { n.a = schedule_node(n.a); n.c = schedule_node(n.c); n.d = schedule_node(n.d); }, Sequence => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, And => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Or => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Pipe => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Background => { n.a = schedule_node(n.a); }, Subshell => { n.a = schedule_node(n.a); }, Not => { n.a = schedule_node(n.a); }, If => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, IfNot => { n.a = schedule_node(n.a); }, For => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); n.c = schedule_node(n.c); }, While => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Function => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Switch => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, Args => { n.a = schedule_node(n.a); }, ArgCommand => { n.a = schedule_node(n.a); n.b = schedule_node(n.b); }, } kept_nodes[slot] = n; } return result;}fn collect(mark: PoolMark) { if text.len - mark.text < COLLECT_TEXT && values.len - mark.values < COLLECT_VALUES && nodes.len - mark.nodes < COLLECT_NODES && functions.len - mark.functions < COLLECT_FUNCTIONS { return; } collect_mark = mark; source_moves.clear(); kept_text.clear(); kept_values.clear(); kept_nodes.clear(); node_moves.clear(); node_tasks.clear(); nodes_done = 0; for i in nodes.len - mark.nodes { node_moves.push(-1); } var live: bool[>..<] = []; for i in bindings.len { live.push(true); } for i in free_bindings { live[i] = false; bindings[i].name = Span { 0, 0 }; bindings[i].value = Values { 0, 0 }; } // Preserve shadowed bindings too. Scope exit still needs their previous values. for i in bindings.len { if !live[i] { continue; } let b = bindings[i]; bindings[i].name = keep_span(b.name); bindings[i].value = keep_values(b.value); } var defs: Definition[>..<] = []; for f, i in functions { if definition(view(f.name)) != i { continue; } defs.push(Definition { keep_span(f.name), keep_node(f.body), keep_span(f.source), f.exported }); } for i in status_cache.len { status_cache[i] = keep_values(status_cache[i]); } status_name = keep_span(status_name); script_name = keep_span(script_name); parse_error = keep_span(parse_error); for i in history.len { history[i] = keep_span(history[i]); } for i in key_bindings.len { key_bindings[i].name = keep_span(key_bindings[i].name); key_bindings[i].hook = keep_span(key_bindings[i].hook); } for i in jobs.len { jobs[i].command = keep_span(jobs[i].command); jobs[i].terminal = keep_span(jobs[i].terminal); } text.resize(mark.text); text.append(kept_text); values.resize(mark.values); values.append(kept_values); nodes.resize(mark.nodes); nodes.append(kept_nodes); tokens.resize(mark.tokens); ranges.resize(mark.ranges); functions.clear(); functions.append(defs); kept_text.clear(); kept_values.clear(); kept_nodes.clear(); node_moves.clear(); node_tasks.clear();}