parseman 0.58.3 → 0.59.0

package/dist/cli/index.js

@@ -725,6 +725,7 @@ function analyzeChoice(p, d, rule2, resolve2) {
 }
 
 // src/line-index.ts
+import { PlainLineSpan, PlainSpan } from "../cst/plain.js";
 function createLineIndex() {
   return { lineStarts: [0] };
 }
@@ -777,6 +778,27 @@ function annotateSpan(span, index) {
     endColumn: e.col
   };
 }
+var SPAN_KEYS = ["start", "end", "startLine", "startColumn", "endLine", "endColumn"];
+function copySpan(span) {
+  let n = 0;
+  for (const key in span) {
+    if (key !== SPAN_KEYS[n]) return { ...span };
+    n++;
+  }
+  if (n === 2) return new PlainSpan(span.start, span.end);
+  if (n === 6 && span.startLine !== void 0 && span.startColumn !== void 0 && span.endLine !== void 0 && span.endColumn !== void 0) {
+    return new PlainLineSpan(span.start, span.end, span.startLine, span.startColumn, span.endLine, span.endColumn);
+  }
+  return { ...span };
+}
+function lineSpanFromContext(span, ctx) {
+  if (!ctx.trackLines) return span;
+  const index = ctx._lineIndex ?? (ctx._lineStarts ? { lineStarts: ctx._lineStarts } : void 0);
+  if (!index) return span;
+  const s = offsetToLineCol(index, span.start);
+  const e = offsetToLineCol(index, span.end);
+  return new PlainLineSpan(span.start, span.end, s.line, s.col, e.line, e.col);
+}
 function annotateSpanFromLineContext(span, ctx) {
   if (!ctx.trackLines) return span;
   const index = ctx._lineIndex ?? (ctx._lineStarts ? { lineStarts: ctx._lineStarts } : void 0);
@@ -784,6 +806,7 @@ function annotateSpanFromLineContext(span, ctx) {
 }
 
 // src/cst/capture-buffer.ts
+import { PlainBuf, PlainLeaf } from "../cst/plain.js";
 var EMPTY = [];
 var EMPTY_TL = [];
 function cstCaptureActive(ctx) {
@@ -798,7 +821,7 @@ function beginCstNodeCapture(ctx) {
     cap: ctx.captureTrivia,
     buf: ctx._cstBuf
   };
-  ctx._cstBuf = {};
+  ctx._cstBuf = new PlainBuf(void 0, void 0, 0);
   ctx._cstChildren = void 0;
   ctx._cstLeaves = void 0;
   ctx._cstRawChildren = void 0;
@@ -823,12 +846,15 @@ function endCstNodeCapture(ctx, saved) {
   ctx.captureTrivia = saved.cap;
   return materialized;
 }
+function isLeaf(v) {
+  return typeof v === "object" && v !== null && v._tag === "leaf";
+}
 function pushCstLeaf(ctx, leaf2) {
   if (!ctx.trackLines) {
     pushCstChild(ctx, leaf2, leaf2);
     return;
   }
-  const annotated = leaf2 && typeof leaf2 === "object" && leaf2.span ? { ...leaf2, span: annotateSpanFromLineContext(leaf2.span, ctx) } : leaf2;
+  const annotated = isLeaf(leaf2) ? new PlainLeaf(leaf2.value, lineSpanFromContext(leaf2.span, ctx)) : leaf2 && typeof leaf2 === "object" && leaf2.span ? { ...leaf2, span: annotateSpanFromLineContext(leaf2.span, ctx) } : leaf2;
   pushCstChild(ctx, annotated, annotated);
 }
 function pushCstChild(ctx, built, rawEntry2) {
@@ -2410,6 +2436,7 @@ function altStarSource(source) {
 }
 
 // src/combinators/dispatch.ts
+import { PlainLeaf as PlainLeaf2 } from "../cst/plain.js";
 function parserUsesRouted(parser2, seen = /* @__PURE__ */ new Set()) {
   if (seen.has(parser2)) return false;
   seen.add(parser2);
@@ -2478,6 +2505,7 @@ function asciiFoldKey(key) {
 }
 
 // src/recovery/scan.ts
+import { PlainSpan as PlainSpan2 } from "../cst/plain.js";
 function probeAt(sentinel, input, pos, ctx) {
   const s = {
     _probe: ctx._probe,
@@ -2554,7 +2582,7 @@ function firstSetSentinel(fs) {
 function recoverScan(input, from, ctx, sync, expected) {
   let scanPos = from;
   while (scanPos < input.length && !probeAt(sync, input, scanPos, ctx)) scanPos++;
-  const span = { start: from, end: scanPos };
+  const span = new PlainSpan2(from, scanPos);
   if (ctx.trackLines) recordLineRangeFromContext(ctx, input, from, scanPos);
   const error = { _tag: "parseError", span: ctx.trackLines ? annotateSpanFromLineContext(span, ctx) : span, expected };
   ctx._errors?.push(error);
@@ -2744,6 +2772,7 @@ function failAt(ctx, expected, pos) {
 }
 
 // src/combinators/keywords.ts
+import { PlainLeaf as PlainLeaf3, PlainSpan as PlainSpan3 } from "../cst/plain.js";
 function escapeRe(s) {
   return s.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
 }
@@ -2792,8 +2821,8 @@ function keywords(words, opts = {}) {
       const m = re.exec(input);
       if (m === null) return failAt(ctx, directTerminalFailureExpected(def), pos);
       const value = m[0];
-      const span = { start: pos, end: pos + value.length };
-      if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value, span });
+      const span = new PlainSpan3(pos, pos + value.length);
+      if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf3(value, span));
       return { ok: true, value, span };
     }
   };
@@ -4429,17 +4458,18 @@ function buildAsciiDispatch(parsers) {
 }
 
 // src/combinators/field-trivia.ts
+import { PlainSpan as PlainSpan4, PlainTriviaField } from "../cst/plain.js";
 var LEAD = { at: -1 };
 var FIELD_LEADING_TRIVIA = 1;
 var FIELD_TRAILING_TRIVIA = 2;
 function triviaFieldCapture(name, value, input, start, end, leadFrom, trailEnd) {
-  return {
+  return new PlainTriviaField(
     name,
     value,
-    span: { start, end },
-    leading: leadFrom >= 0 && leadFrom < start ? input.slice(leadFrom, start) : "",
-    trailing: trailEnd > end ? input.slice(end, trailEnd) : ""
-  };
+    new PlainSpan4(start, end),
+    leadFrom >= 0 && leadFrom < start ? input.slice(leadFrom, start) : "",
+    trailEnd > end ? input.slice(end, trailEnd) : ""
+  );
 }
 function leadsTrivia(p) {
   return p._def.tag === "field" && p._def.leadingTrivia === true;
@@ -4955,6 +4985,7 @@ function field(name, combinator, opts) {
 }
 
 // src/combinators/regex.ts
+import { PlainLeaf as PlainLeaf4, PlainSpan as PlainSpan5 } from "../cst/plain.js";
 var SCAN_BAIL_AT = 64;
 function inRanges3(cp, ranges) {
   for (let i = 0; i < ranges.length; i++) {
@@ -5067,9 +5098,9 @@ function regex(pattern, flags = "") {
       if (scanEnd !== void 0) {
         if (scanEnd === null) return failAt(ctx, directTerminalFailureExpected(def), pos);
         const value = input.slice(pos, scanEnd);
-        const span2 = { start: pos, end: scanEnd };
+        const span2 = new PlainSpan5(pos, scanEnd);
         if (canMatchNewline && ctx.trackLines) recordLineRangeFromContext(ctx, input, pos, scanEnd);
-        if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value, span: span2 });
+        if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf4(value, span2));
         return { ok: true, value, span: span2 };
       }
       anchored.lastIndex = pos;
@@ -5077,9 +5108,9 @@ function regex(pattern, flags = "") {
       if (m === null) {
         return failAt(ctx, directTerminalFailureExpected(def), pos);
       }
-      const span = { start: pos, end: pos + m[0].length };
+      const span = new PlainSpan5(pos, pos + m[0].length);
       if (canMatchNewline && ctx.trackLines) recordLineRangeFromContext(ctx, input, pos, span.end);
-      if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value: m[0], span });
+      if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf4(m[0], span));
       return { ok: true, value: m[0], span };
     }
   };
@@ -5106,6 +5137,7 @@ function buildLexBodyRecognizer(spec, constants) {
 }
 
 // src/table/run-support.ts
+import { PlainLeaf as PlainLeaf5, PlainLineSpan as PlainLineSpan2, PlainSpan as PlainSpan6 } from "../cst/plain.js";
 function lineCol(ctx, offset) {
   const starts = ctx._lineStarts ?? [0];
   let lo = 0, hi = starts.length - 1;
@@ -5118,18 +5150,14 @@ function lineCol(ctx, offset) {
 }
 function spanLines(ctx, start, end) {
   const s = lineCol(ctx, start), e = lineCol(ctx, end);
-  return { start, end, startLine: s[0], startColumn: s[1], endLine: e[0], endColumn: e[1] };
+  return new PlainLineSpan2(start, end, s[0], s[1], e[0], e[1]);
 }
 function rawEntry(v, input, s, e) {
   if (typeof v === "object" && v !== null) {
     const tg = v._tag;
     if (tg === "node" || tg === "leaf" || tg === "parseError") return v;
   }
-  return {
-    _tag: "leaf",
-    value: typeof v === "string" ? v : typeof v === "object" && v !== null ? input.slice(s, e) : "",
-    span: { start: s, end: e }
-  };
+  return new PlainLeaf5(typeof v === "string" ? v : typeof v === "object" && v !== null ? input.slice(s, e) : "", new PlainSpan6(s, e));
 }
 function lead(input, pos) {
   if (pos >= input.length) return -1;
@@ -5143,7 +5171,7 @@ function collapseEmpty(ctx, build, input, pos, end, readsRaw) {
   const collected = ctx._cstBuf !== void 0 || ctx._cstChildren !== void 0;
   if (collected) popCstChild(ctx);
   const raw = readsRaw ? [rawEntry(void 0, input, pos, end)] : EMPTY_KIDS;
-  const nd = build(EMPTY_KIDS, void 0, { start: pos, end }, raw, EMPTY_TRIVIA, void 0);
+  const nd = build(EMPTY_KIDS, void 0, new PlainSpan6(pos, end), raw, EMPTY_TRIVIA, void 0);
   if (collected) pushCstChild(ctx, nd, ctx._cstBuf?.noRaw === true ? void 0 : rawEntry(nd, input, pos, end));
   return nd;
 }
@@ -6365,6 +6393,7 @@ function buildReadsState(def) {
 }
 
 // src/combinators/token.ts
+import { PlainLeaf as PlainLeaf6 } from "../cst/plain.js";
 function semanticLeafValue(_ctx, _input, _start, _end, value) {
   return value;
 }
@@ -6418,7 +6447,7 @@ function token(root) {
       if (!result.ok) return result;
       const span = result.span;
       const value = input.slice(pos, span.end);
-      if (wasCapturing) pushCstLeaf(ctx, { _tag: "leaf", value, span });
+      if (wasCapturing) pushCstLeaf(ctx, new PlainLeaf6(value, span));
       return { ok: true, value, span };
     }
   };
@@ -6466,11 +6495,7 @@ function makeLeaf(root, fn, sourceCstValue) {
       }
       if (!result.ok) return result;
       const value = fn(result.value, result.span);
-      if (wasCapturing) pushCstLeaf(ctx, {
-        _tag: "leaf",
-        value: cstValue(ctx, input, pos, result.span.end, value),
-        span: result.span
-      });
+      if (wasCapturing) pushCstLeaf(ctx, new PlainLeaf6(cstValue(ctx, input, pos, result.span.end, value), result.span));
       return { ok: true, value, span: result.span };
     }
   };
@@ -7059,6 +7084,7 @@ var OP_NAMES = {
 };
 
 // src/combinators/node.ts
+import { PlainNode, PlainSpan as PlainSpan7 } from "../cst/plain.js";
 function unwrapChild(child) {
   return child !== null && typeof child === "object" && child._tag === "leaf" ? child.value : child;
 }
@@ -7164,7 +7190,7 @@ function node(typeOrCombinator, combinatorOrBuild, buildOrOpts, maybeOpts) {
       const nodeType = def.type ?? missingInferredType();
       const cstOutput = cstOutputHost(ctx.build);
       const span = ctx.trackLines ? annotateSpanFromLineContext(r.span, ctx) : r.span;
-      const built = unwrap && children2.length === 1 ? unwrapChild(children2[0]) : collapse && children2.length === 1 ? children2[0] : (cstOutput || !build && project === void 0) && ctx.build?._parsemanCstCollapse && children2.length === 1 && rawChildren.length === 1 && ctx.build._parsemanCstCollapse(nodeType, children2[0], children2, rawChildren) ? children2[0] : project !== void 0 ? cstOutput && ctx.build ? ctx.build(nodeType, children2, fields, span, rawChildren, triviaLog, ctx.state, tags) : projectChild(children2, project, nodeType) : build ? cstOutput && ctx.build ? ctx.build(nodeType, children2, fields, span, rawChildren, triviaLog, ctx.state, tags) : build(children2, fields, span, rawChildren, triviaLog, st) : ctx.build ? ctx.build(nodeType, children2, fields, span, rawChildren, triviaLog, st, tags) : { _tag: "node", type: nodeType, span: ctx.trackLines ? { ...span } : { start: r.span.start, end: r.span.end }, state: st ?? null, children: children2 };
+      const built = unwrap && children2.length === 1 ? unwrapChild(children2[0]) : collapse && children2.length === 1 ? children2[0] : (cstOutput || !build && project === void 0) && ctx.build?._parsemanCstCollapse && children2.length === 1 && rawChildren.length === 1 && ctx.build._parsemanCstCollapse(nodeType, children2[0], children2, rawChildren) ? children2[0] : project !== void 0 ? cstOutput && ctx.build ? ctx.build(nodeType, children2, fields, span, rawChildren, triviaLog, ctx.state, tags) : projectChild(children2, project, nodeType) : build ? cstOutput && ctx.build ? ctx.build(nodeType, children2, fields, span, rawChildren, triviaLog, ctx.state, tags) : build(children2, fields, span, rawChildren, triviaLog, st) : ctx.build ? ctx.build(nodeType, children2, fields, span, rawChildren, triviaLog, st, tags) : new PlainNode(nodeType, ctx.trackLines ? copySpan(span) : new PlainSpan7(r.span.start, r.span.end), st ?? null, [...children2]);
       const rawEntry2 = isCstChild(built) ? built : { _tag: "leaf", value: typeof built === "string" ? built : typeof built === "object" && built !== null ? input.slice(r.span.start, r.span.end) : "", span };
       if (saved.buf !== void 0 || saved.ch !== void 0) {
         pushCstChild(ctx, built, rawEntry2);
@@ -10248,7 +10274,14 @@ var EMITTED_PARAMS = [
   "skipDeferredTrivia",
   // Appended for the pass-through collapse (`run-support.ts`); old factories
   // ignore it.
-  "collapseEmpty"
+  "collapseEmpty",
+  // Appended for constructor-built tree objects (`cst/plain.d.ts`): a `new` call has
+  // no allocation site, so V8 cannot pretenure them. Old factories ignore them.
+  "_SP",
+  "_LF",
+  "_ND",
+  "_FC",
+  "_BUF"
 ];
 var RUNTIME_PRELUDE = `
 let _pfScan=null
@@ -10272,9 +10305,9 @@ if(s!==null)return skipTriviaScanned(s,input,cur,ctx)
 if(needsDeferredTriviaCommit(ctx))return skipDeferredTrivia(input,cur,ctx)
 return advanceTrivia(input,cur,ctx)
 }
-function _pushLeaf(ctx,value,s,e){pushCstLeaf(ctx,{_tag:'leaf',value,span:{start:s,end:e}})}
+function _pushLeaf(ctx,value,s,e){pushCstLeaf(ctx,new _LF(value,new _SP(s,e)))}
 function _pushLeafBuf(ctx,value,s,e){
-const l={_tag:'leaf',value,span:{start:s,end:e}}
+const l=new _LF(value,new _SP(s,e))
 const b=ctx._cstBuf
 if(b.ch!==undefined)b.ch.push(l)
 else if(b.single!==undefined){b.ch=[b.single,l];b.single=undefined}
@@ -10332,7 +10365,7 @@ if(ctx._rootTriviaLog!==undefined&&ctx._rootTriviaLog.length!==rt)ctx._rootTrivi
 `;
 var NO_RAW_RUNTIME_PRELUDE = `
 function _pushLeafNoRawBuf(ctx,value,s,e){
-const l={_tag:'leaf',value,span:{start:s,end:e}}
+const l=new _LF(value,new _SP(s,e))
 const b=ctx._cstBuf
 if(b.ch!==undefined)b.ch.push(l)
 else if(b.single!==undefined){b.ch=[b.single,l];b.single=undefined}
@@ -11009,7 +11042,7 @@ try{return ${child}(input,pos,ctx)}finally{ctx.state=saved}
         return `${head}
 const v=${child}(input,pos,ctx)
 if(v===FAIL)return FAIL
-return ${fn}(v,{start:pos,end:EC.e})
+return ${fn}(v,new _SP(pos,EC.e))
 }`;
       }
       case OP_LABEL: {
@@ -11030,7 +11063,7 @@ return v
 const v=${child}(input,pos,ctx)
 if(v===FAIL)return FAIL
 const f=ctx._fields
-if(f!==undefined)f.push({name:${name},value:v,span:{start:pos,end:EC.e}})
+if(f!==undefined)f.push(new _FC(${name},v,new _SP(pos,EC.e)))
 return v
 }`;
         }
@@ -11055,7 +11088,7 @@ return v
         return `${head}
 const v=${child}(input,pos,ctx)
 if(v!==FAIL)return v
-const err={_tag:'parseError',span:${prog.lines === 1 ? "spanLines(ctx,pos,pos)" : "{start:pos,end:pos}"},expected:${xf}}
+const err={_tag:'parseError',span:${prog.lines === 1 ? "spanLines(ctx,pos,pos)" : "new _SP(pos,pos)"},expected:${xf}}
 const es=ctx._errors
 if(es!==undefined)es.push(err)
 ${REC ? "if(ctx._tolerant===true)captureError(ctx,err)\n" : ""}ctx._fc=false
@@ -11066,7 +11099,7 @@ return err
       case OP_ROUTED: {
         const fb = code[ip + 1];
         const fallback = fb >= 0 ? link(fb) : void 0;
-        const push = `pushCstLeaf(ctx,{_tag:'leaf',value:it.value,span:it.span})`;
+        const push = `pushCstLeaf(ctx,new _LF(it.value,it.span))`;
         return `${head}
 const it=ctx._routed
 if(it===undefined||pos!==it.span.start){
@@ -11147,8 +11180,8 @@ ctx._triviaLog=sOtl
 }
 if(v===FAIL)return FAIL
 const e=EC.e
-const out=${isToken ? "input.slice(pos,e)" : `${fn}(v,{start:pos,end:e})`}
-if(wasCap)pushCstLeaf(ctx,{_tag:'leaf',value:${capturesSource ? "input.slice(pos,e)" : "out"},span:{start:pos,end:e}})
+const out=${isToken ? "input.slice(pos,e)" : `${fn}(v,new _SP(pos,e))`}
+if(wasCap)pushCstLeaf(ctx,new _LF(${capturesSource ? "input.slice(pos,e)" : "out"},new _SP(pos,e)))
 EC.e=e
 return out
 }`;
@@ -11172,7 +11205,7 @@ ${hasSuffix && (lineFlags & 2) !== 0 ? "if(sm)_trackLines(ctx,input,e)" : ""}
 ${hasSuffix ? `if(!sm){ctx._fe=e;ctx._fx=${suffixExpected};if(ctx._probe!==undefined)failAt(ctx,${suffixExpected},e)}` : ""}
 const v=${pending ? "tp?_pfTokValue:" : ""}input.slice(pos,e)
 ${pending ? "if(tp){_pfTokBody=-1;_pfTokValue=undefined}" : ""}
-if(ctx._cstBuf!==undefined||ctx._cstLeaves!==undefined)pushCstLeaf(ctx,{_tag:'leaf',value:v,span:{start:pos,end:e}})
+if(ctx._cstBuf!==undefined||ctx._cstLeaves!==undefined)pushCstLeaf(ctx,new _LF(v,new _SP(pos,e)))
 EC.e=e
 return v
 }`;
@@ -11211,7 +11244,7 @@ ctx._rootTriviaLog=sRtl
 }
 if(e<0)return FAIL
 const v=input.slice(pos,e)
-if(wasCap)pushCstLeaf(ctx,{_tag:'leaf',value:v,span:{start:pos,end:e}})
+if(wasCap)pushCstLeaf(ctx,new _LF(v,new _SP(pos,e)))
 EC.e=e
 return v
 }`;
@@ -11219,7 +11252,7 @@ return v
 const e=${run}(input,pos,ctx)
 if(e<0)return FAIL
 const v=input.slice(pos,e)
-if(ctx._cstBuf!==undefined||ctx._cstLeaves!==undefined)pushCstLeaf(ctx,{_tag:'leaf',value:v,span:{start:pos,end:e}})
+if(ctx._cstBuf!==undefined||ctx._cstLeaves!==undefined)pushCstLeaf(ctx,new _LF(v,new _SP(pos,e)))
 EC.e=e
 return v
 }`;
@@ -11333,7 +11366,7 @@ return v
 }` : `${parts.join("\n")}
 }`;
         if (n === 1) {
-          parts.push(fused ? projection === 0 ? "return v0" : `return ${fn}([v0],{start:pos,end:EC.e})` : wantValues ? "return [v0]" : "return undefined");
+          parts.push(fused ? projection === 0 ? "return v0" : `return ${fn}([v0],new _SP(pos,EC.e))` : wantValues ? "return [v0]" : "return undefined");
           return close();
         }
         parts.push("let cur=EC.e");
@@ -11359,7 +11392,7 @@ return v
           names.push(vn);
         }
         parts.push("EC.e=cur");
-        parts.push(fused ? projection >= 0 ? `return ${names[projection]}` : `return ${fn}([${names.join(",")}],{start:pos,end:cur})` : wantValues ? `return [${names.join(",")}]` : "return undefined");
+        parts.push(fused ? projection >= 0 ? `return ${names[projection]}` : `return ${fn}([${names.join(",")}],new _SP(pos,cur))` : wantValues ? `return [${names.join(",")}]` : "return undefined");
         return close();
       }
       case OP_CHOICE: {
@@ -11618,7 +11651,7 @@ ${spec.match.map((m, i) => `${i === 0 ? "" : "else "}if(${dispatchClaim(m)})arm=
         const routedCall = (target) => `{const savedRouted=ctx._routed
 ${emitRollback(m1, L.buf, L.raw, sinks)}
 ${emitMark(m2, L.buf, L.raw, sinks, false)}
-ctx._routed={value:key,span:{start:pos,end:selEnd}}
+ctx._routed={value:key,span:new _SP(pos,selEnd)}
 try{v=${target}(input,pos,ctx)}finally{ctx._routed=savedRouted}
 break}`;
         const plainCall = (target) => `v=${target}(input,selEnd,ctx);break`;
@@ -11813,8 +11846,8 @@ return out
 const end=${recognize}(input,pos)
 if(end<0){ctx._fe=pos;ctx._fx=${xf};return FAIL}
 const value=${value2}
-const leaf={_tag:'leaf',value,span:{start:pos,end}}
-const kids=[leaf],rawKids=[leaf],span={start:pos,end}
+const leaf=new _LF(value,new _SP(pos,end))
+const kids=[leaf],rawKids=[leaf],span=new _SP(pos,end)
 EC.e=end
 const nd=${build2}(kids,undefined,span,rawKids,EMPTY_TL,undefined)
 ${L.buf && L.raw === RAW_OMIT ? "_pushNodeNoRawBuf(ctx,nd)" : L.buf && L.raw === RAW_CAPTURE ? "pushCstChild(ctx,nd,rawEntry(nd,input,pos,end))" : staticBuild ? "if(ctx._cstBuf!==undefined||ctx._cstChildren!==undefined)pushCstChild(ctx,nd,ctx._cstBuf!==undefined&&ctx._cstBuf.noRaw===true?undefined:ctx._cstBuf!==undefined||ctx._cstRawChildren!==undefined?rawEntry(nd,input,pos,end):undefined)" : "if(ctx._cstBuf!==undefined||ctx._cstChildren!==undefined)pushCstChild(ctx,nd,rawEntry(nd,input,pos,end))"}
@@ -11913,7 +11946,7 @@ ctx._cstTriviaLog=sTl
 ctx.captureTrivia=sCap
 if(v===FAIL)return FAIL
 const end=EC.e
-${collapseChildren ? `const nd=captured.length===1?captured[0]:${build}(captured,undefined,{start:pos,end},EMPTY_CH,EMPTY_TL,undefined)` : `const nd=${build}(captured,${fields ? "fieldMap" : "undefined"},{start:pos,end},EMPTY_CH,EMPTY_TL,undefined)`}
+${collapseChildren ? `const nd=captured.length===1?captured[0]:${build}(captured,undefined,new _SP(pos,end),EMPTY_CH,EMPTY_TL,undefined)` : `const nd=${build}(captured,${fields ? "fieldMap" : "undefined"},new _SP(pos,end),EMPTY_CH,EMPTY_TL,undefined)`}
 ${publish}
 EC.e=end
 return nd
@@ -11936,20 +11969,20 @@ return nd
           const direct = `${build}(kids,fieldMap,span,rawKids,${captureWide ? "tlog" : "EMPTY_TL"},st)`;
           value = hostCst ? `nd=_pfHost!==undefined?${hostCall}:${direct}` : `nd=${direct}`;
         } else {
-          value = `nd=_pfHost!==undefined?_pfHost(${ty},hostKids,fieldMap,span,rawKids,tlog,st,${tags}):{_tag:'node',type:${ty},span,state:st??null,children:kids}`;
+          value = `nd=_pfHost!==undefined?_pfHost(${ty},hostKids,fieldMap,span,rawKids,tlog,st,${tags}):new _ND(${ty},span,st??null,kids===EMPTY_CH?kids:[...kids])`;
         }
         const collapsible = keepChildren && (hostCst || build === void 0 && proj < 0);
-        const openCapture = omitsRaw ? `const buf={noRaw:true,rawLen:0}
+        const openCapture = omitsRaw ? `const buf=new _BUF(undefined,true,0)
 ctx._cstBuf=buf
 ctx._cstChildren=undefined
 ctx._cstLeaves=undefined
 ctx._cstRawChildren=undefined
-ctx._cstTriviaLog=undefined` : keepChildren ? `const buf={}
+ctx._cstTriviaLog=undefined` : keepChildren ? `const buf=new _BUF(undefined,undefined,0)
 ctx._cstBuf=buf
 ctx._cstChildren=undefined
 ctx._cstLeaves=undefined
 ctx._cstRawChildren=undefined
-ctx._cstTriviaLog=undefined` : `const buf={rawOnly:true}
+ctx._cstTriviaLog=undefined` : `const buf=new _BUF(true,undefined,0)
 ctx._cstBuf=buf
 ctx._cstChildren=undefined
 ctx._cstLeaves=undefined
@@ -11987,7 +12020,7 @@ ctx._cstTriviaLog=sTl
 ctx.captureTrivia=sCap
 if(v===FAIL)return FAIL
 const end=EC.e
-const span=${tracked ? "spanLines(ctx,pos,end)" : "{start:pos,end}"}
+const span=${tracked ? "spanLines(ctx,pos,end)" : "new _SP(pos,end)"}
 const st=${readsState ? "ctx.state" : "undefined"}
 let nd
 ${unwrap ? "if(kids.length===1)nd=unwrapChild(kids[0])\nelse " : ""}${collapse ? "if(kids.length===1)nd=kids[0]\nelse " : ""}${collapsible ? `if(_pfHost!==undefined&&_pfHost._parsemanCstCollapse!==undefined&&kids.length===1&&rawKids.length===1&&_pfHost._parsemanCstCollapse(${ty},kids[0],kids,rawKids))nd=kids[0]
@@ -12274,6 +12307,7 @@ function rebuildLineScan(s, subtree) {
 }
 
 // src/combinators/literal.ts
+import { PlainLeaf as PlainLeaf7, PlainSpan as PlainSpan8 } from "../cst/plain.js";
 function asciiFoldEq(a, b) {
   if (a.length !== b.length) return false;
   for (let i = 0; i < a.length; i++) {
@@ -12331,9 +12365,9 @@ function literal(value, opts = {}) {
     const code = value.charCodeAt(0);
     return function parse3(input, pos, ctx) {
       if (input.charCodeAt(pos) === code) {
-        const span = { start: pos, end: pos + 1 };
+        const span = new PlainSpan8(pos, pos + 1);
         if (canMatchNewline && ctx.trackLines) recordLineRangeFromContext(ctx, input, pos, span.end);
-        if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value, span });
+        if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf7(value, span));
         return { ok: true, value, span };
       }
       return failAt(ctx, expected, pos);
@@ -12345,9 +12379,9 @@ function literal(value, opts = {}) {
     }
     const matchedValue = caseInsensitive ? input.slice(pos, end) : value;
     if (caseInsensitive ? asciiFoldEq(matchedValue, value) : input.startsWith(value, pos)) {
-      const span = { start: pos, end };
+      const span = new PlainSpan8(pos, end);
       if (canMatchNewline && ctx.trackLines) recordLineRangeFromContext(ctx, input, pos, end);
-      if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value: matchedValue, span });
+      if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf7(matchedValue, span));
       return { ok: true, value: matchedValue, span };
     }
     return failAt(ctx, expected, pos);
@@ -12429,6 +12463,7 @@ function ref() {
 }
 
 // src/combinators/scanTo.ts
+import { PlainLeaf as PlainLeaf8, PlainSpan as PlainSpan9 } from "../cst/plain.js";
 function resolveScanSkip(explicitSkip, raw, ctx) {
   if (raw) return [];
   const trivia2 = ctx.trivia;
@@ -12466,7 +12501,7 @@ function scanTo(sentinel, { skip, raw = false, orEOF = false, recoverAt, stopAt
       probeCtx._errors = ctx._errors;
       const emit = (end) => {
         if (end > pos && cstCaptureActive(ctx)) {
-          const leaf2 = { _tag: "leaf", value: input.slice(pos, end), span: { start: pos, end } };
+          const leaf2 = new PlainLeaf8(input.slice(pos, end), new PlainSpan9(pos, end));
           pushCstLeaf(ctx, leaf2);
         }
       };
@@ -12745,6 +12780,9 @@ function clearOf(ranges, input, from, to) {
   return true;
 }
 
+// src/table/assemble.ts
+import { PlainBuf as PlainBuf2, PlainField, PlainLeaf as PlainLeaf9, PlainNode as PlainNode2, PlainSpan as PlainSpan10 } from "../cst/plain.js";
+
 // src/table/fail-clean.ts
 function passChild(code, ip) {
   switch (code[ip]) {
@@ -13055,7 +13093,7 @@ function assemble(t2, prog, cfg) {
   const NULLABLE = /* @__PURE__ */ new Map();
   const CLEAN = REC ? () => false : failCleanAnalysis(code);
   function pushLeaf(ctx, value, s, e) {
-    const lf = { _tag: "leaf", value, span: { start: s, end: e } };
+    const lf = new PlainLeaf9(value, new PlainSpan10(s, e));
     pushCstLeaf(ctx, lf);
   }
   function plainBuildNode(child, build, trailing) {
@@ -13088,7 +13126,7 @@ function assemble(t2, prog, cfg) {
       ctx.captureTrivia = sCap;
       if (value === FAIL) return FAIL;
       const end = EC.e;
-      const span = { start: pos, end };
+      const span = new PlainSpan10(pos, end);
       const node2 = build(kids, void 0, span, rawKids, EMPTY_TL2, void 0);
       if (sBuf !== void 0 || sCh !== void 0) {
         pushCstChild(ctx, node2, rawEntry(node2, input, pos, end));
@@ -13133,7 +13171,7 @@ function assemble(t2, prog, cfg) {
       ctx.captureTrivia = sCap;
       if (value === FAIL) return FAIL;
       const end = EC.e;
-      const node2 = build(captured, void 0, { start: pos, end }, EMPTY_CH, EMPTY_TL2, void 0);
+      const node2 = build(captured, void 0, new PlainSpan10(pos, end), EMPTY_CH, EMPTY_TL2, void 0);
       if (sBuf !== void 0 || sCh !== void 0) {
         pushCstChild(ctx, node2, sBuf !== void 0 || sRaw !== void 0 ? rawEntry(node2, input, pos, end) : void 0);
       }
@@ -13170,7 +13208,7 @@ function assemble(t2, prog, cfg) {
       ctx.captureTrivia = sCap;
       if (value === FAIL) return FAIL;
       const end = EC.e;
-      const node2 = build(captured, fieldMap, { start: pos, end }, EMPTY_CH, EMPTY_TL2, void 0);
+      const node2 = build(captured, fieldMap, new PlainSpan10(pos, end), EMPTY_CH, EMPTY_TL2, void 0);
       if (sBuf !== void 0 || sCh !== void 0) {
         pushCstChild(ctx, node2, sBuf !== void 0 || sRaw !== void 0 ? rawEntry(node2, input, pos, end) : void 0);
       }
@@ -13207,7 +13245,7 @@ function assemble(t2, prog, cfg) {
       ctx.captureTrivia = sCap;
       if (value === FAIL) return FAIL;
       const end = EC.e;
-      const span = { start: pos, end };
+      const span = new PlainSpan10(pos, end);
       const node2 = kids.length === 1 ? kids[0] : build(kids, void 0, span, rawKids, EMPTY_TL2, void 0);
       if (sBuf !== void 0 || sCh !== void 0) {
         pushCstChild(ctx, node2, rawEntry(node2, input, pos, end));
@@ -13244,7 +13282,7 @@ function assemble(t2, prog, cfg) {
       ctx.captureTrivia = sCap;
       if (value === FAIL) return FAIL;
       const end = EC.e;
-      const node2 = captured.length === 1 ? captured[0] : build(captured, void 0, { start: pos, end }, EMPTY_CH, EMPTY_TL2, void 0);
+      const node2 = captured.length === 1 ? captured[0] : build(captured, void 0, new PlainSpan10(pos, end), EMPTY_CH, EMPTY_TL2, void 0);
       if (sBuf !== void 0 || sCh !== void 0) {
         pushCstChild(ctx, node2, sBuf !== void 0 || sRaw !== void 0 ? rawEntry(node2, input, pos, end) : void 0);
       }
@@ -13677,7 +13715,7 @@ function assemble(t2, prog, cfg) {
     return (input, pos, selEnd, key, ctx, need, mRaw, mTl, mLv, mFl, mEr, mLog, mRoot) => {
       const savedRouted = ctx._routed;
       if (need) rollbackTriviaAt(ctx, mRaw, mTl, mLv, mFl, mEr, mLog, mRoot);
-      ctx._routed = { value: key, span: { start: pos, end: selEnd } };
+      ctx._routed = { value: key, span: new PlainSpan10(pos, selEnd) };
       let v;
       try {
         v = child(input, pos, ctx);
@@ -14110,7 +14148,7 @@ function assemble(t2, prog, cfg) {
       case OP_EXPECT: {
         const child = link(code[ip + 1]);
         const xf = fx[code[ip + 2]];
-        const expectSpan = (ctx, pos) => prog.lines === 1 ? spanLines(ctx, pos, pos) : { start: pos, end: pos };
+        const expectSpan = (ctx, pos) => prog.lines === 1 ? spanLines(ctx, pos, pos) : new PlainSpan10(pos, pos);
         if (REC) {
           return (input, pos, ctx) => {
             const v = child(input, pos, ctx);
@@ -14142,7 +14180,7 @@ function assemble(t2, prog, cfg) {
           return (input, pos, ctx) => {
             const v = child(input, pos, ctx);
             if (v === FAIL) return FAIL;
-            ctx._fields?.push({ name, value: v, span: { start: pos, end: EC.e } });
+            ctx._fields?.push(new PlainField(name, v, new PlainSpan10(pos, EC.e)));
             return v;
           };
         }
@@ -14166,7 +14204,7 @@ function assemble(t2, prog, cfg) {
         return (input, pos, ctx) => {
           const v = child(input, pos, ctx);
           if (v === FAIL) return FAIL;
-          return fn(v, { start: pos, end: EC.e });
+          return fn(v, new PlainSpan10(pos, EC.e));
         };
       }
       case OP_SCAN: {
@@ -14270,7 +14308,7 @@ function assemble(t2, prog, cfg) {
             ctx._fx = ROUTED_FX;
             return FAIL;
           }
-          if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value: item.value, span: item.span });
+          if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf9(item.value, item.span));
           EC.e = item.span.end;
           return item.value;
         };
@@ -14456,7 +14494,7 @@ function assemble(t2, prog, cfg) {
           if (v === FAIL) return FAIL;
           const end = EC.e;
           const value = input.slice(pos, end);
-          if (wasCapturing) pushCstLeaf(ctx, { _tag: "leaf", value, span: { start: pos, end } });
+          if (wasCapturing) pushCstLeaf(ctx, new PlainLeaf9(value, new PlainSpan10(pos, end)));
           EC.e = end;
           return value;
         };
@@ -14490,7 +14528,7 @@ function assemble(t2, prog, cfg) {
             if (ctx._probe !== void 0) failAt(ctx, suffixExpected, end);
           }
           const value = input.slice(pos, end);
-          if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value, span: { start: pos, end } });
+          if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf9(value, new PlainSpan10(pos, end)));
           EC.e = end;
           return value;
         };
@@ -14533,7 +14571,7 @@ function assemble(t2, prog, cfg) {
             }
             if (end < 0) return FAIL;
             const value = input.slice(pos, end);
-            if (wasCapturing) pushCstLeaf(ctx, { _tag: "leaf", value, span: { start: pos, end } });
+            if (wasCapturing) pushCstLeaf(ctx, new PlainLeaf9(value, new PlainSpan10(pos, end)));
             EC.e = end;
             return value;
           };
@@ -14542,7 +14580,7 @@ function assemble(t2, prog, cfg) {
           const end = run(input, pos, ctx);
           if (end < 0) return FAIL;
           const value = input.slice(pos, end);
-          if (cstCaptureActive(ctx)) pushCstLeaf(ctx, { _tag: "leaf", value, span: { start: pos, end } });
+          if (cstCaptureActive(ctx)) pushCstLeaf(ctx, new PlainLeaf9(value, new PlainSpan10(pos, end)));
           EC.e = end;
           return value;
         };
@@ -14575,12 +14613,8 @@ function assemble(t2, prog, cfg) {
           }
           if (v === FAIL) return FAIL;
           const end = EC.e;
-          const out = fn(v, { start: pos, end });
-          if (wasCapturing) pushCstLeaf(ctx, {
-            _tag: "leaf",
-            value: op === OP_SOURCE_LEAF && hostCst ? input.slice(pos, end) : out,
-            span: { start: pos, end }
-          });
+          const out = fn(v, new PlainSpan10(pos, end));
+          if (wasCapturing) pushCstLeaf(ctx, new PlainLeaf9(op === OP_SOURCE_LEAF && hostCst ? input.slice(pos, end) : out, new PlainSpan10(pos, end)));
           EC.e = end;
           return out;
         };
@@ -14715,7 +14749,7 @@ function assemble(t2, prog, cfg) {
               const cur = runSyncTerms(input, pos, ctx, values);
               if (cur < 0) return FAIL;
               EC.e = cur;
-              return projection >= 0 ? values[projection] : fn(values, { start: pos, end: cur });
+              return projection >= 0 ? values[projection] : fn(values, new PlainSpan10(pos, cur));
             };
           }
           if (wantValues) {
@@ -14809,7 +14843,7 @@ function assemble(t2, prog, cfg) {
               const cur = runAdjTerms(input, pos, ctx, values);
               if (cur < 0) return FAIL;
               EC.e = cur;
-              return projection >= 0 ? values[projection] : fn(values, { start: pos, end: cur });
+              return projection >= 0 ? values[projection] : fn(values, new PlainSpan10(pos, cur));
             };
           }
           if (wantValues) {
@@ -14834,7 +14868,7 @@ function assemble(t2, prog, cfg) {
             return (input, pos, ctx) => {
               const v = k0(input, pos, ctx);
               if (v === FAIL) return FAIL;
-              return projection === 0 ? v : fn([v], { start: pos, end: EC.e });
+              return projection === 0 ? v : fn([v], new PlainSpan10(pos, EC.e));
             };
           }
           if (wantValues) {
@@ -14859,7 +14893,7 @@ function assemble(t2, prog, cfg) {
               const cur = step(k1, input, EC.e, ctx);
               if (cur < 0) return FAIL;
               EC.e = cur;
-              return projection === 0 ? v0 : projection === 1 ? TERMV : fn([v0, TERMV], { start: pos, end: cur });
+              return projection === 0 ? v0 : projection === 1 ? TERMV : fn([v0, TERMV], new PlainSpan10(pos, cur));
             };
           }
           if (wantValues) {
@@ -14893,7 +14927,7 @@ function assemble(t2, prog, cfg) {
               cur = step(k2, input, cur, ctx);
               if (cur < 0) return FAIL;
               EC.e = cur;
-              return projection === 0 ? v0 : projection === 1 ? v1 : projection === 2 ? TERMV : fn([v0, v1, TERMV], { start: pos, end: cur });
+              return projection === 0 ? v0 : projection === 1 ? v1 : projection === 2 ? TERMV : fn([v0, v1, TERMV], new PlainSpan10(pos, cur));
             };
           }
           if (wantValues) {
@@ -14990,7 +15024,7 @@ function assemble(t2, prog, cfg) {
             const cur = runDirectTerms(input, pos, ctx, values);
             if (cur < 0) return FAIL;
             EC.e = cur;
-            return projection >= 0 ? values[projection] : fn(values, { start: pos, end: cur });
+            return projection >= 0 ? values[projection] : fn(values, new PlainSpan10(pos, cur));
           };
         }
         if (wantValues) {
@@ -15888,10 +15922,10 @@ function assemble(t2, prog, cfg) {
               return FAIL;
             }
             const value = regexValue ? input.slice(pos, end) : spec;
-            const leaf2 = { _tag: "leaf", value, span: { start: pos, end } };
+            const leaf2 = new PlainLeaf9(value, new PlainSpan10(pos, end));
             const kids = [leaf2];
             const rawKids = [leaf2];
-            const span = { start: pos, end };
+            const span = new PlainSpan10(pos, end);
             EC.e = end;
             const nd = build2(kids, void 0, span, rawKids, EMPTY_TL2, void 0);
             if (ctx._cstBuf !== void 0 || ctx._cstChildren !== void 0) {
@@ -15973,7 +16007,7 @@ function assemble(t2, prog, cfg) {
           const sCh = ctx._cstChildren;
           const sCap = ctx.captureTrivia;
           const sBuf = ctx._cstBuf;
-          const buf = rawOnly ? { rawOnly: true } : omitsRaw ? { noRaw: true, rawLen: 0 } : {};
+          const buf = rawOnly ? new PlainBuf2(true, void 0, 0) : omitsRaw ? new PlainBuf2(void 0, true, 0) : new PlainBuf2(void 0, void 0, 0);
           ctx._cstBuf = buf;
           ctx.captureTrivia = captureWide;
           const savedFields = ctx._fields;
@@ -15995,7 +16029,7 @@ function assemble(t2, prog, cfg) {
           ctx.captureTrivia = sCap;
           if (v === FAIL) return FAIL;
           const end = EC.e;
-          const span = tracked ? spanLines(ctx, pos, end) : { start: pos, end };
+          const span = tracked ? spanLines(ctx, pos, end) : new PlainSpan10(pos, end);
           const st = readsState ? ctx.state : void 0;
           let nd;
           if (unwrap && kids.length === 1) {
@@ -16019,7 +16053,7 @@ function assemble(t2, prog, cfg) {
           } else if (host !== void 0) {
             nd = host(type, hostKids, fieldMap, span, rawKids, tlog, st, tags);
           } else {
-            nd = { _tag: "node", type, span, state: st ?? null, children: kids };
+            nd = new PlainNode2(type, span, st ?? null, kids === EMPTY_CH ? kids : [...kids]);
           }
           if (sBuf !== void 0 || sCh !== void 0) {
             pushCstChild(ctx, nd, rawEntry(nd, input, pos, end));
@@ -16045,7 +16079,7 @@ function assemble(t2, prog, cfg) {
           const at = fe === void 0 || fe < 0 ? pos : fe;
           return { ok: false, expected: ctx._fx ?? EMPTY_FX2, span: { start: at, end: at } };
         }
-        return { ok: true, value: v, span: { start: pos, end: EC.e } };
+        return { ok: true, value: v, span: new PlainSpan10(pos, EC.e) };
       }
     };
   }
@@ -16160,7 +16194,12 @@ function assemble(t2, prog, cfg) {
         LEAD,
         triviaFieldCapture,
         skipDeferredTrivia,
-        collapseEmpty
+        collapseEmpty,
+        PlainSpan10,
+        PlainLeaf9,
+        PlainNode2,
+        PlainField,
+        PlainBuf2
       );
       emitReached = new Set(pre.reached);
       if (emitted.ext !== void 0) HYBRID = emitted;
@@ -16247,7 +16286,12 @@ function assemble(t2, prog, cfg) {
         LEAD,
         triviaFieldCapture,
         skipDeferredTrivia,
-        collapseEmpty
+        collapseEmpty,
+        PlainSpan10,
+        PlainLeaf9,
+        PlainNode2,
+        PlainField,
+        PlainBuf2
       );
       emitReached = em.reached;
     } catch (e) {
@@ -16505,7 +16549,11 @@ function tableRules(source, metadataOrEntry = {}) {
   return map[entry];
 }
 
+// src/version.ts
+var PARSEMAN_VERSION = "0.59.0";
+
 // src/table/emit.ts
+var FACTORY_ARITY_GUARD = `if(arguments.length<${EMITTED_PARAMS.length})throw new Error(${JSON.stringify(`parseman: this parser was printed by parseman ${PARSEMAN_VERSION}; upgrade the parseman runtime to at least that version`)});`;
 function jsString(s) {
   return JSON.stringify(s);
 }
@@ -16580,7 +16628,7 @@ function emitAssemblies(prog, cfgs) {
       throw e;
     }
     const plan = em.plan;
-    out.push(`{key:${key},factory:function(${EMITTED_PARAMS.join(",")}){${em.source}
+    out.push(`{key:${key},factory:function(${EMITTED_PARAMS.join(",")}){${FACTORY_ARITY_GUARD}${em.source}
 },plan:{classes:[${plan.classes.map((r) => `[${r.join(",")}]`).join(",")}],armExpected:[${plan.armExpected.map((r) => `[${r.join(",")}]`).join(",")}],masks:[${plan.masks.join(",")}]},reached:[${[...em.reached].join(",")}]}`);
   }
   return [`a:[${out.join(",")}],`];
@@ -18203,6 +18251,7 @@ function encodeForRun(ruleMap, opts) {
 }
 
 // src/compiler/linker.ts
+import { PlainNode as PlainNode3, PlainTaggedNode } from "../cst/plain.js";
 function normalizeCstCollapse(collapse) {
   if (collapse === true) return () => true;
   if (Array.isArray(collapse)) {
@@ -18212,7 +18261,7 @@ function normalizeCstCollapse(collapse) {
   return typeof collapse === "function" ? collapse : void 0;
 }
 function buildCstNode(type, children2, _fields, span, _rawChildren, _triviaLog, state, tags) {
-  return tags !== void 0 && tags.length > 0 ? { _tag: "node", type, tags, span: { ...span }, state: state ?? null, children: [...children2] } : { _tag: "node", type, span: { ...span }, state: state ?? null, children: [...children2] };
+  return tags !== void 0 && tags.length > 0 ? new PlainTaggedNode(type, tags, copySpan(span), state ?? null, [...children2]) : new PlainNode3(type, copySpan(span), state ?? null, [...children2]);
 }
 function cstBuildHost(typeOrOptions, children2, _fields, span, rawChildren, triviaLog, state, _tags) {
   if (typeof typeOrOptions === "string") {