devtools-tracing 1.0.1 → 1.1.0

package/lib/front_end/third_party/source-map-scopes-codec/package/src/encode/encoder.js

@@ -0,0 +1,257 @@
+// Copyright 2025 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+import { EncodedTag, GeneratedRangeFlags, OriginalScopeFlags } from "../codec.js";
+import { encodeSigned, encodeUnsigned } from "../vlq.js";
+import { comparePositions } from "../util.js";
+const DEFAULT_SCOPE_STATE = {
+  line: 0,
+  column: 0,
+  name: 0,
+  kind: 0,
+  variable: 0
+};
+const DEFAULT_RANGE_STATE = {
+  line: 0,
+  column: 0,
+  defScopeIdx: 0
+};
+export class Encoder {
+  #info;
+  #names;
+  // Hash map to resolve indices of strings in the "names" array. Otherwise we'd have
+  // to use 'indexOf' for every name we want to encode.
+  #namesToIndex = new Map();
+  #scopeState = {
+    ...DEFAULT_SCOPE_STATE
+  };
+  #rangeState = {
+    ...DEFAULT_RANGE_STATE
+  };
+  #encodedItems = [];
+  #currentItem = "";
+  #scopeToCount = new Map();
+  #scopeCounter = 0;
+  constructor(info, names){
+    this.#info = info;
+    this.#names = names;
+    for(let i = 0; i < names.length; ++i){
+      this.#namesToIndex.set(names[i], i);
+    }
+  }
+  encode() {
+    this.#encodedItems = [];
+    this.#info.scopes.forEach((scope)=>{
+      this.#scopeState.line = 0;
+      this.#scopeState.column = 0;
+      this.#encodeOriginalScope(scope);
+    });
+    this.#info.ranges.forEach((range)=>{
+      this.#encodeGeneratedRange(range);
+    });
+    return this.#encodedItems.join(",");
+  }
+  #encodeOriginalScope(scope) {
+    if (scope === null) {
+      this.#encodedItems.push("");
+      return;
+    }
+    this.#encodeOriginalScopeStart(scope);
+    this.#encodeOriginalScopeVariables(scope);
+    scope.children.forEach((child)=>this.#encodeOriginalScope(child));
+    this.#encodeOriginalScopeEnd(scope);
+  }
+  #encodeOriginalScopeStart(scope) {
+    const { line, column } = scope.start;
+    this.#verifyPositionWithScopeState(line, column);
+    let flags = 0;
+    const encodedLine = line - this.#scopeState.line;
+    const encodedColumn = encodedLine === 0 ? column - this.#scopeState.column : column;
+    this.#scopeState.line = line;
+    this.#scopeState.column = column;
+    let encodedName;
+    if (scope.name !== undefined) {
+      flags |= OriginalScopeFlags.HAS_NAME;
+      const nameIdx = this.#resolveNamesIdx(scope.name);
+      encodedName = nameIdx - this.#scopeState.name;
+      this.#scopeState.name = nameIdx;
+    }
+    let encodedKind;
+    if (scope.kind !== undefined) {
+      flags |= OriginalScopeFlags.HAS_KIND;
+      const kindIdx = this.#resolveNamesIdx(scope.kind);
+      encodedKind = kindIdx - this.#scopeState.kind;
+      this.#scopeState.kind = kindIdx;
+    }
+    if (scope.isStackFrame) flags |= OriginalScopeFlags.IS_STACK_FRAME;
+    this.#encodeTag(EncodedTag.ORIGINAL_SCOPE_START).#encodeUnsigned(flags).#encodeUnsigned(encodedLine).#encodeUnsigned(encodedColumn);
+    if (encodedName !== undefined) this.#encodeSigned(encodedName);
+    if (encodedKind !== undefined) this.#encodeSigned(encodedKind);
+    this.#finishItem();
+    this.#scopeToCount.set(scope, this.#scopeCounter++);
+  }
+  #encodeOriginalScopeVariables(scope) {
+    if (scope.variables.length === 0) return;
+    this.#encodeTag(EncodedTag.ORIGINAL_SCOPE_VARIABLES);
+    for (const variable of scope.variables){
+      const idx = this.#resolveNamesIdx(variable);
+      this.#encodeSigned(idx - this.#scopeState.variable);
+      this.#scopeState.variable = idx;
+    }
+    this.#finishItem();
+  }
+  #encodeOriginalScopeEnd(scope) {
+    const { line, column } = scope.end;
+    this.#verifyPositionWithScopeState(line, column);
+    const encodedLine = line - this.#scopeState.line;
+    const encodedColumn = encodedLine === 0 ? column - this.#scopeState.column : column;
+    this.#scopeState.line = line;
+    this.#scopeState.column = column;
+    this.#encodeTag(EncodedTag.ORIGINAL_SCOPE_END).#encodeUnsigned(encodedLine).#encodeUnsigned(encodedColumn).#finishItem();
+  }
+  #encodeGeneratedRange(range) {
+    this.#encodeGeneratedRangeStart(range);
+    this.#encodeGeneratedRangeBindings(range);
+    this.#encodeGeneratedRangeSubRangeBindings(range);
+    this.#encodeGeneratedRangeCallSite(range);
+    range.children.forEach((child)=>this.#encodeGeneratedRange(child));
+    this.#encodeGeneratedRangeEnd(range);
+  }
+  #encodeGeneratedRangeStart(range) {
+    const { line, column } = range.start;
+    this.#verifyPositionWithRangeState(line, column);
+    let flags = 0;
+    const encodedLine = line - this.#rangeState.line;
+    let encodedColumn = column - this.#rangeState.column;
+    if (encodedLine > 0) {
+      flags |= GeneratedRangeFlags.HAS_LINE;
+      encodedColumn = column;
+    }
+    this.#rangeState.line = line;
+    this.#rangeState.column = column;
+    let encodedDefinition;
+    if (range.originalScope) {
+      const definitionIdx = this.#scopeToCount.get(range.originalScope);
+      if (definitionIdx === undefined) {
+        throw new Error("Unknown OriginalScope for definition!");
+      }
+      flags |= GeneratedRangeFlags.HAS_DEFINITION;
+      encodedDefinition = definitionIdx - this.#rangeState.defScopeIdx;
+      this.#rangeState.defScopeIdx = definitionIdx;
+    }
+    if (range.isStackFrame) flags |= GeneratedRangeFlags.IS_STACK_FRAME;
+    if (range.isHidden) flags |= GeneratedRangeFlags.IS_HIDDEN;
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_START).#encodeUnsigned(flags);
+    if (encodedLine > 0) this.#encodeUnsigned(encodedLine);
+    this.#encodeUnsigned(encodedColumn);
+    if (encodedDefinition !== undefined) this.#encodeSigned(encodedDefinition);
+    this.#finishItem();
+  }
+  #encodeGeneratedRangeSubRangeBindings(range) {
+    if (range.values.length === 0) return;
+    for(let i = 0; i < range.values.length; ++i){
+      const value = range.values[i];
+      if (!Array.isArray(value) || value.length <= 1) {
+        continue;
+      }
+      this.#encodeTag(EncodedTag.GENERATED_RANGE_SUBRANGE_BINDING).#encodeUnsigned(i);
+      let lastLine = range.start.line;
+      let lastColumn = range.start.column;
+      for(let j = 1; j < value.length; ++j){
+        const subRange = value[j];
+        const prevSubRange = value[j - 1];
+        if (comparePositions(prevSubRange.to, subRange.from) !== 0) {
+          throw new Error("Sub-range bindings must not have gaps");
+        }
+        const encodedLine = subRange.from.line - lastLine;
+        const encodedColumn = encodedLine === 0 ? subRange.from.column - lastColumn : subRange.from.column;
+        if (encodedLine < 0 || encodedColumn < 0) {
+          throw new Error("Sub-range bindings must be sorted");
+        }
+        lastLine = subRange.from.line;
+        lastColumn = subRange.from.column;
+        const binding = subRange.value === undefined ? 0 : this.#resolveNamesIdx(subRange.value) + 1;
+        this.#encodeUnsigned(binding).#encodeUnsigned(encodedLine).#encodeUnsigned(encodedColumn);
+      }
+      this.#finishItem();
+    }
+  }
+  #encodeGeneratedRangeBindings(range) {
+    if (range.values.length === 0) return;
+    if (!range.originalScope) {
+      throw new Error("Range has binding expressions but no OriginalScope");
+    } else if (range.originalScope.variables.length !== range.values.length) {
+      throw new Error("Range's binding expressions don't match OriginalScopes' variables");
+    }
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_BINDINGS);
+    for (const val of range.values){
+      if (val === null || val === undefined) {
+        this.#encodeUnsigned(0);
+      } else if (typeof val === "string") {
+        this.#encodeUnsigned(this.#resolveNamesIdx(val) + 1);
+      } else {
+        const initialValue = val[0];
+        const binding = initialValue.value === undefined ? 0 : this.#resolveNamesIdx(initialValue.value) + 1;
+        this.#encodeUnsigned(binding);
+      }
+    }
+    this.#finishItem();
+  }
+  #encodeGeneratedRangeCallSite(range) {
+    if (!range.callSite) return;
+    const { sourceIndex, line, column } = range.callSite;
+    // TODO: Throw if stackFrame flag is set or OriginalScope index is invalid or no generated range is here.
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_CALL_SITE).#encodeUnsigned(sourceIndex).#encodeUnsigned(line).#encodeUnsigned(column).#finishItem();
+  }
+  #encodeGeneratedRangeEnd(range) {
+    const { line, column } = range.end;
+    this.#verifyPositionWithRangeState(line, column);
+    let flags = 0;
+    const encodedLine = line - this.#rangeState.line;
+    let encodedColumn = column - this.#rangeState.column;
+    if (encodedLine > 0) {
+      flags |= GeneratedRangeFlags.HAS_LINE;
+      encodedColumn = column;
+    }
+    this.#rangeState.line = line;
+    this.#rangeState.column = column;
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_END);
+    if (encodedLine > 0) this.#encodeUnsigned(encodedLine);
+    this.#encodeUnsigned(encodedColumn).#finishItem();
+  }
+  #resolveNamesIdx(name) {
+    const index = this.#namesToIndex.get(name);
+    if (index !== undefined) return index;
+    const addedIndex = this.#names.length;
+    this.#names.push(name);
+    this.#namesToIndex.set(name, addedIndex);
+    return addedIndex;
+  }
+  #verifyPositionWithScopeState(line, column) {
+    if (this.#scopeState.line > line || this.#scopeState.line === line && this.#scopeState.column > column) {
+      throw new Error(`Attempting to encode scope item (${line}, ${column}) that precedes the last encoded scope item (${this.#scopeState.line}, ${this.#scopeState.column})`);
+    }
+  }
+  #verifyPositionWithRangeState(line, column) {
+    if (this.#rangeState.line > line || this.#rangeState.line === line && this.#rangeState.column > column) {
+      throw new Error(`Attempting to encode range item that precedes the last encoded range item (${line}, ${column})`);
+    }
+  }
+  #encodeTag(tag) {
+    this.#currentItem += tag;
+    return this;
+  }
+  #encodeSigned(n) {
+    this.#currentItem += encodeSigned(n);
+    return this;
+  }
+  #encodeUnsigned(n) {
+    this.#currentItem += encodeUnsigned(n);
+    return this;
+  }
+  #finishItem() {
+    this.#encodedItems.push(this.#currentItem);
+    this.#currentItem = "";
+  }
+}
+//# sourceMappingURL=encoder.js.map

package/lib/front_end/third_party/source-map-scopes-codec/package/src/encode/encoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encoder.js","sources":["./encoder.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAE7B,SACE,UAAU,EACV,mBAAmB,EACnB,kBAAkB,sBACC;AAErB,SAAS,YAAY,EAAE,cAAc,oBAAoB;AACzD,SAAS,gBAAgB,qBAAqB;AAE9C,MAAM,sBAAsB;EAC1B,MAAM;EACN,QAAQ;EACR,MAAM;EACN,MAAM;EACN,UAAU;AACZ;AAEA,MAAM,sBAAsB;EAC1B,MAAM;EACN,QAAQ;EACR,aAAa;AACf;AAEA,OAAO,MAAM;EACF,CAAA,IAAK,CAAY;EACjB,CAAA,KAAM,CAAW;EAE1B,mFAAmF;EACnF,qDAAqD;EAC5C,CAAA,YAAa,GAAG,IAAI,MAAsB;EAE1C,CAAA,UAAW,GAAG;IAAE,GAAG,mBAAmB;EAAC,EAAE;EACzC,CAAA,UAAW,GAAG;IAAE,GAAG,mBAAmB;EAAC,EAAE;EAClD,CAAA,YAAa,GAAa,EAAE,CAAC;EAC7B,CAAA,WAAY,GAAW,GAAG;EAE1B,CAAA,YAAa,GAAG,IAAI,MAA6B;EACjD,CAAA,YAAa,GAAG,EAAE;EAElB,YAAY,IAAe,EAAE,KAAe,CAAE;IAC5C,IAAI,CAAC,CAAA,IAAK,GAAG;IACb,IAAI,CAAC,CAAA,KAAM,GAAG;IAEd,IAAK,IAAI,IAAI,GAAG,IAAI,MAAM,MAAM,EAAE,EAAE,EAAG;MACrC,IAAI,CAAC,CAAA,YAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;IACnC;EACF;EAEA,SAAiB;IACf,IAAI,CAAC,CAAA,YAAa,GAAG,EAAE;IACvB,IAAI,CAAC,CAAA,IAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;MACzB,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;MACxB,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG;MAC1B,IAAI,CAAC,CAAA,mBAAoB,CAAC;IAC5B;IACA,IAAI,CAAC,CAAA,IAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;MACzB,IAAI,CAAC,CAAA,oBAAqB,CAAC;IAC7B;IAEA,OAAO,IAAI,CAAC,CAAA,YAAa,CAAC,IAAI,CAAC;EACjC;EAEA,CAAA,mBAAoB,CAAC,KAA2B;IAC9C,IAAI,UAAU,MAAM;MAClB,IAAI,CAAC,CAAA,YAAa,CAAC,IAAI,CAAC;MACxB;IACF;IAEA,IAAI,CAAC,CAAA,wBAAyB,CAAC;IAC/B,IAAI,CAAC,CAAA,4BAA6B,CAAC;IACnC,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAU,IAAI,CAAC,CAAA,mBAAoB,CAAC;IAC5D,IAAI,CAAC,CAAA,sBAAuB,CAAC;EAC/B;EAEA,CAAA,wBAAyB,CAAC,KAAoB;IAC5C,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,KAAK;IACpC,IAAI,CAAC,CAAA,4BAA6B,CAAC,MAAM;IAEzC,IAAI,QAAQ;IACZ,MAAM,cAAc,OAAO,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI;IAChD,MAAM,gBAAgB,gBAAgB,IAClC,SAAS,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAChC;IACJ,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;IACxB,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG;IAE1B,IAAI;IACJ,IAAI,MAAM,IAAI,KAAK,WAAW;MAC5B,SAAS,mBAAmB,QAAQ;MACpC,MAAM,UAAU,IAAI,CAAC,CAAA,eAAgB,CAAC,MAAM,IAAI;MAChD,cAAc,UAAU,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI;MAC7C,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;IAC1B;IAEA,IAAI;IACJ,IAAI,MAAM,IAAI,KAAK,WAAW;MAC5B,SAAS,mBAAmB,QAAQ;MACpC,MAAM,UAAU,IAAI,CAAC,CAAA,eAAgB,CAAC,MAAM,IAAI;MAChD,cAAc,UAAU,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI;MAC7C,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;IAC1B;IAEA,IAAI,MAAM,YAAY,EAAE,SAAS,mBAAmB,cAAc;IAElE,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,oBAAoB,EAAE,CAAA,cAAe,CAAC,OAC9D,CAAA,cAAe,CAAC,aAAa,CAAA,cAAe,CAAC;IAChD,IAAI,gBAAgB,WAAW,IAAI,CAAC,CAAA,YAAa,CAAC;IAClD,IAAI,gBAAgB,WAAW,IAAI,CAAC,CAAA,YAAa,CAAC;IAClD,IAAI,CAAC,CAAA,UAAW;IAEhB,IAAI,CAAC,CAAA,YAAa,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAA,YAAa;EAClD;EAEA,CAAA,4BAA6B,CAAC,KAAoB;IAChD,IAAI,MAAM,SAAS,CAAC,MAAM,KAAK,GAAG;IAElC,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,wBAAwB;IAEnD,KAAK,MAAM,YAAY,MAAM,SAAS,CAAE;MACtC,MAAM,MAAM,IAAI,CAAC,CAAA,eAAgB,CAAC;MAClC,IAAI,CAAC,CAAA,YAAa,CAAC,MAAM,IAAI,CAAC,CAAA,UAAW,CAAC,QAAQ;MAClD,IAAI,CAAC,CAAA,UAAW,CAAC,QAAQ,GAAG;IAC9B;IAEA,IAAI,CAAC,CAAA,UAAW;EAClB;EAEA,CAAA,sBAAuB,CAAC,KAAoB;IAC1C,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG;IAClC,IAAI,CAAC,CAAA,4BAA6B,CAAC,MAAM;IAEzC,MAAM,cAAc,OAAO,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI;IAChD,MAAM,gBAAgB,gBAAgB,IAClC,SAAS,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAChC;IAEJ,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;IACxB,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG;IAE1B,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,kBAAkB,EAAE,CAAA,cAAe,CAAC,aAC5D,CAAA,cAAe,CAAC,eAAe,CAAA,UAAW;EAC/C;EAEA,CAAA,oBAAqB,CAAC,KAAqB;IACzC,IAAI,CAAC,CAAA,yBAA0B,CAAC;IAChC,IAAI,CAAC,CAAA,4BAA6B,CAAC;IACnC,IAAI,CAAC,CAAA,oCAAqC,CAAC;IAC3C,IAAI,CAAC,CAAA,4BAA6B,CAAC;IACnC,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAU,IAAI,CAAC,CAAA,oBAAqB,CAAC;IAC7D,IAAI,CAAC,CAAA,uBAAwB,CAAC;EAChC;EAEA,CAAA,yBAA0B,CAAC,KAAqB;IAC9C,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,KAAK;IACpC,IAAI,CAAC,CAAA,4BAA6B,CAAC,MAAM;IAEzC,IAAI,QAAQ;IACZ,MAAM,cAAc,OAAO,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI;IAChD,IAAI,gBAAgB,SAAS,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM;IACpD,IAAI,cAAc,GAAG;MACnB,SAAS,oBAAoB,QAAQ;MACrC,gBAAgB;IAClB;IAEA,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;IACxB,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG;IAE1B,IAAI;IACJ,IAAI,MAAM,aAAa,EAAE;MACvB,MAAM,gBAAgB,IAAI,CAAC,CAAA,YAAa,CAAC,GAAG,CAAC,MAAM,aAAa;MAChE,IAAI,kBAAkB,WAAW;QAC/B,MAAM,IAAI,MAAM;MAClB;MAEA,SAAS,oBAAoB,cAAc;MAE3C,oBAAoB,gBAAgB,IAAI,CAAC,CAAA,UAAW,CAAC,WAAW;MAChE,IAAI,CAAC,CAAA,UAAW,CAAC,WAAW,GAAG;IACjC;IAEA,IAAI,MAAM,YAAY,EAAE,SAAS,oBAAoB,cAAc;IACnE,IAAI,MAAM,QAAQ,EAAE,SAAS,oBAAoB,SAAS;IAE1D,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,qBAAqB,EAAE,CAAA,cAAe,CAAC;IAClE,IAAI,cAAc,GAAG,IAAI,CAAC,CAAA,cAAe,CAAC;IAC1C,IAAI,CAAC,CAAA,cAAe,CAAC;IACrB,IAAI,sBAAsB,WAAW,IAAI,CAAC,CAAA,YAAa,CAAC;IACxD,IAAI,CAAC,CAAA,UAAW;EAClB;EAEA,CAAA,oCAAqC,CAAC,KAAqB;IACzD,IAAI,MAAM,MAAM,CAAC,MAAM,KAAK,GAAG;IAE/B,IAAK,IAAI,IAAI,GAAG,IAAI,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAG;MAC5C,MAAM,QAAQ,MAAM,MAAM,CAAC,EAAE;MAC7B,IAAI,CAAC,MAAM,OAAO,CAAC,UAAU,MAAM,MAAM,IAAI,GAAG;QAC9C;MACF;MAEA,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,gCAAgC,EACxD,CAAA,cAAe,CAAC;MAEnB,IAAI,WAAW,MAAM,KAAK,CAAC,IAAI;MAC/B,IAAI,aAAa,MAAM,KAAK,CAAC,MAAM;MACnC,IAAK,IAAI,IAAI,GAAG,IAAI,MAAM,MAAM,EAAE,EAAE,EAAG;QACrC,MAAM,WAAW,KAAK,CAAC,EAAE;QACzB,MAAM,eAAe,KAAK,CAAC,IAAI,EAAE;QAEjC,IAAI,iBAAiB,aAAa,EAAE,EAAE,SAAS,IAAI,MAAM,GAAG;UAC1D,MAAM,IAAI,MAAM;QAClB;QAEA,MAAM,cAAc,SAAS,IAAI,CAAC,IAAI,GAAG;QACzC,MAAM,gBAAgB,gBAAgB,IAClC,SAAS,IAAI,CAAC,MAAM,GAAG,aACvB,SAAS,IAAI,CAAC,MAAM;QACxB,IAAI,cAAc,KAAK,gBAAgB,GAAG;UACxC,MAAM,IAAI,MAAM;QAClB;QAEA,WAAW,SAAS,IAAI,CAAC,IAAI;QAC7B,aAAa,SAAS,IAAI,CAAC,MAAM;QAEjC,MAAM,UAAU,SAAS,KAAK,KAAK,YAC/B,IACA,IAAI,CAAC,CAAA,eAAgB,CAAC,SAAS,KAAK,IAAI;QAC5C,IAAI,CAAC,CAAA,cAAe,CAAC,SAAS,CAAA,cAAe,CAAC,aAC3C,CAAA,cAAe,CAAC;MACrB;MACA,IAAI,CAAC,CAAA,UAAW;IAClB;EACF;EAEA,CAAA,4BAA6B,CAAC,KAAqB;IACjD,IAAI,MAAM,MAAM,CAAC,MAAM,KAAK,GAAG;IAE/B,IAAI,CAAC,MAAM,aAAa,EAAE;MACxB,MAAM,IAAI,MAAM;IAClB,OAAO,IAAI,MAAM,aAAa,CAAC,SAAS,CAAC,MAAM,KAAK,MAAM,MAAM,CAAC,MAAM,EAAE;MACvE,MAAM,IAAI,MACR;IAEJ;IAEA,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,wBAAwB;IACnD,KAAK,MAAM,OAAO,MAAM,MAAM,CAAE;MAC9B,IAAI,QAAQ,QAAQ,QAAQ,WAAW;QACrC,IAAI,CAAC,CAAA,cAAe,CAAC;MACvB,OAAO,IAAI,OAAO,QAAQ,UAAU;QAClC,IAAI,CAAC,CAAA,cAAe,CAAC,IAAI,CAAC,CAAA,eAAgB,CAAC,OAAO;MACpD,OAAO;QACL,MAAM,eAAe,GAAG,CAAC,EAAE;QAC3B,MAAM,UAAU,aAAa,KAAK,KAAK,YACnC,IACA,IAAI,CAAC,CAAA,eAAgB,CAAC,aAAa,KAAK,IAAI;QAChD,IAAI,CAAC,CAAA,cAAe,CAAC;MACvB;IACF;IACA,IAAI,CAAC,CAAA,UAAW;EAClB;EAEA,CAAA,4BAA6B,CAAC,KAAqB;IACjD,IAAI,CAAC,MAAM,QAAQ,EAAE;IACrB,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,QAAQ;IAEpD,yGAAyG;IAEzG,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,yBAAyB,EAAE,CAAA,cAAe,CACnE,aACA,CAAA,cAAe,CAAC,MAAM,CAAA,cAAe,CAAC,QAAQ,CAAA,UAAW;EAC7D;EAEA,CAAA,uBAAwB,CAAC,KAAqB;IAC5C,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,GAAG;IAClC,IAAI,CAAC,CAAA,4BAA6B,CAAC,MAAM;IAEzC,IAAI,QAAQ;IACZ,MAAM,cAAc,OAAO,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI;IAChD,IAAI,gBAAgB,SAAS,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM;IACpD,IAAI,cAAc,GAAG;MACnB,SAAS,oBAAoB,QAAQ;MACrC,gBAAgB;IAClB;IAEA,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG;IACxB,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG;IAE1B,IAAI,CAAC,CAAA,SAAU,CAAC,WAAW,mBAAmB;IAC9C,IAAI,cAAc,GAAG,IAAI,CAAC,CAAA,cAAe,CAAC;IAC1C,IAAI,CAAC,CAAA,cAAe,CAAC,eAAe,CAAA,UAAW;EACjD;EAEA,CAAA,eAAgB,CAAC,IAAY;IAC3B,MAAM,QAAQ,IAAI,CAAC,CAAA,YAAa,CAAC,GAAG,CAAC;IACrC,IAAI,UAAU,WAAW,OAAO;IAEhC,MAAM,aAAa,IAAI,CAAC,CAAA,KAAM,CAAC,MAAM;IACrC,IAAI,CAAC,CAAA,KAAM,CAAC,IAAI,CAAC;IACjB,IAAI,CAAC,CAAA,YAAa,CAAC,GAAG,CAAC,MAAM;IAC7B,OAAO;EACT;EAEA,CAAA,4BAA6B,CAAC,IAAY,EAAE,MAAc;IACxD,IACE,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG,QACvB,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG,QAC7D;MACA,MAAM,IAAI,MACR,CAAC,iCAAiC,EAAE,KAAK,EAAE,EAAE,OAAO,6CAA6C,EAAE,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAE3J;EACF;EAEA,CAAA,4BAA6B,CAAC,IAAY,EAAE,MAAc;IACxD,IACE,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,GAAG,QACvB,IAAI,CAAC,CAAA,UAAW,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAA,UAAW,CAAC,MAAM,GAAG,QAC7D;MACA,MAAM,IAAI,MACR,CAAC,2EAA2E,EAAE,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;IAEpG;EACF;EAEA,CAAA,SAAU,CAAC,GAAe;IACxB,IAAI,CAAC,CAAA,WAAY,IAAI;IACrB,OAAO,IAAI;EACb;EAEA,CAAA,YAAa,CAAC,CAAS;IACrB,IAAI,CAAC,CAAA,WAAY,IAAI,aAAa;IAClC,OAAO,IAAI;EACb;EAEA,CAAA,cAAe,CAAC,CAAS;IACvB,IAAI,CAAC,CAAA,WAAY,IAAI,eAAe;IACpC,OAAO,IAAI;EACb;EAEA,CAAA,UAAW;IACT,IAAI,CAAC,CAAA,YAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA,WAAY;IACzC,IAAI,CAAC,CAAA,WAAY,GAAG;EACtB;AACF"}

package/lib/front_end/third_party/source-map-scopes-codec/package/src/encode/encoder.ts

@@ -0,0 +1,348 @@
+// Copyright 2025 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+import {
+  EncodedTag,
+  GeneratedRangeFlags,
+  OriginalScopeFlags,
+} from "../codec.js";
+import type { GeneratedRange, OriginalScope, ScopeInfo } from "../scopes.d.ts";
+import { encodeSigned, encodeUnsigned } from "../vlq.js";
+import { comparePositions } from "../util.js";
+
+const DEFAULT_SCOPE_STATE = {
+  line: 0,
+  column: 0,
+  name: 0,
+  kind: 0,
+  variable: 0,
+};
+
+const DEFAULT_RANGE_STATE = {
+  line: 0,
+  column: 0,
+  defScopeIdx: 0,
+};
+
+export class Encoder {
+  readonly #info: ScopeInfo;
+  readonly #names: string[];
+
+  // Hash map to resolve indices of strings in the "names" array. Otherwise we'd have
+  // to use 'indexOf' for every name we want to encode.
+  readonly #namesToIndex = new Map<string, number>();
+
+  readonly #scopeState = { ...DEFAULT_SCOPE_STATE };
+  readonly #rangeState = { ...DEFAULT_RANGE_STATE };
+  #encodedItems: string[] = [];
+  #currentItem: string = "";
+
+  #scopeToCount = new Map<OriginalScope, number>();
+  #scopeCounter = 0;
+
+  constructor(info: ScopeInfo, names: string[]) {
+    this.#info = info;
+    this.#names = names;
+
+    for (let i = 0; i < names.length; ++i) {
+      this.#namesToIndex.set(names[i], i);
+    }
+  }
+
+  encode(): string {
+    this.#encodedItems = [];
+    this.#info.scopes.forEach((scope) => {
+      this.#scopeState.line = 0;
+      this.#scopeState.column = 0;
+      this.#encodeOriginalScope(scope);
+    });
+    this.#info.ranges.forEach((range) => {
+      this.#encodeGeneratedRange(range);
+    });
+
+    return this.#encodedItems.join(",");
+  }
+
+  #encodeOriginalScope(scope: OriginalScope | null): void {
+    if (scope === null) {
+      this.#encodedItems.push("");
+      return;
+    }
+
+    this.#encodeOriginalScopeStart(scope);
+    this.#encodeOriginalScopeVariables(scope);
+    scope.children.forEach((child) => this.#encodeOriginalScope(child));
+    this.#encodeOriginalScopeEnd(scope);
+  }
+
+  #encodeOriginalScopeStart(scope: OriginalScope) {
+    const { line, column } = scope.start;
+    this.#verifyPositionWithScopeState(line, column);
+
+    let flags = 0;
+    const encodedLine = line - this.#scopeState.line;
+    const encodedColumn = encodedLine === 0
+      ? column - this.#scopeState.column
+      : column;
+    this.#scopeState.line = line;
+    this.#scopeState.column = column;
+
+    let encodedName: number | undefined;
+    if (scope.name !== undefined) {
+      flags |= OriginalScopeFlags.HAS_NAME;
+      const nameIdx = this.#resolveNamesIdx(scope.name);
+      encodedName = nameIdx - this.#scopeState.name;
+      this.#scopeState.name = nameIdx;
+    }
+
+    let encodedKind: number | undefined;
+    if (scope.kind !== undefined) {
+      flags |= OriginalScopeFlags.HAS_KIND;
+      const kindIdx = this.#resolveNamesIdx(scope.kind);
+      encodedKind = kindIdx - this.#scopeState.kind;
+      this.#scopeState.kind = kindIdx;
+    }
+
+    if (scope.isStackFrame) flags |= OriginalScopeFlags.IS_STACK_FRAME;
+
+    this.#encodeTag(EncodedTag.ORIGINAL_SCOPE_START).#encodeUnsigned(flags)
+      .#encodeUnsigned(encodedLine).#encodeUnsigned(encodedColumn);
+    if (encodedName !== undefined) this.#encodeSigned(encodedName);
+    if (encodedKind !== undefined) this.#encodeSigned(encodedKind);
+    this.#finishItem();
+
+    this.#scopeToCount.set(scope, this.#scopeCounter++);
+  }
+
+  #encodeOriginalScopeVariables(scope: OriginalScope) {
+    if (scope.variables.length === 0) return;
+
+    this.#encodeTag(EncodedTag.ORIGINAL_SCOPE_VARIABLES);
+
+    for (const variable of scope.variables) {
+      const idx = this.#resolveNamesIdx(variable);
+      this.#encodeSigned(idx - this.#scopeState.variable);
+      this.#scopeState.variable = idx;
+    }
+
+    this.#finishItem();
+  }
+
+  #encodeOriginalScopeEnd(scope: OriginalScope) {
+    const { line, column } = scope.end;
+    this.#verifyPositionWithScopeState(line, column);
+
+    const encodedLine = line - this.#scopeState.line;
+    const encodedColumn = encodedLine === 0
+      ? column - this.#scopeState.column
+      : column;
+
+    this.#scopeState.line = line;
+    this.#scopeState.column = column;
+
+    this.#encodeTag(EncodedTag.ORIGINAL_SCOPE_END).#encodeUnsigned(encodedLine)
+      .#encodeUnsigned(encodedColumn).#finishItem();
+  }
+
+  #encodeGeneratedRange(range: GeneratedRange): void {
+    this.#encodeGeneratedRangeStart(range);
+    this.#encodeGeneratedRangeBindings(range);
+    this.#encodeGeneratedRangeSubRangeBindings(range);
+    this.#encodeGeneratedRangeCallSite(range);
+    range.children.forEach((child) => this.#encodeGeneratedRange(child));
+    this.#encodeGeneratedRangeEnd(range);
+  }
+
+  #encodeGeneratedRangeStart(range: GeneratedRange) {
+    const { line, column } = range.start;
+    this.#verifyPositionWithRangeState(line, column);
+
+    let flags = 0;
+    const encodedLine = line - this.#rangeState.line;
+    let encodedColumn = column - this.#rangeState.column;
+    if (encodedLine > 0) {
+      flags |= GeneratedRangeFlags.HAS_LINE;
+      encodedColumn = column;
+    }
+
+    this.#rangeState.line = line;
+    this.#rangeState.column = column;
+
+    let encodedDefinition;
+    if (range.originalScope) {
+      const definitionIdx = this.#scopeToCount.get(range.originalScope);
+      if (definitionIdx === undefined) {
+        throw new Error("Unknown OriginalScope for definition!");
+      }
+
+      flags |= GeneratedRangeFlags.HAS_DEFINITION;
+
+      encodedDefinition = definitionIdx - this.#rangeState.defScopeIdx;
+      this.#rangeState.defScopeIdx = definitionIdx;
+    }
+
+    if (range.isStackFrame) flags |= GeneratedRangeFlags.IS_STACK_FRAME;
+    if (range.isHidden) flags |= GeneratedRangeFlags.IS_HIDDEN;
+
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_START).#encodeUnsigned(flags);
+    if (encodedLine > 0) this.#encodeUnsigned(encodedLine);
+    this.#encodeUnsigned(encodedColumn);
+    if (encodedDefinition !== undefined) this.#encodeSigned(encodedDefinition);
+    this.#finishItem();
+  }
+
+  #encodeGeneratedRangeSubRangeBindings(range: GeneratedRange) {
+    if (range.values.length === 0) return;
+
+    for (let i = 0; i < range.values.length; ++i) {
+      const value = range.values[i];
+      if (!Array.isArray(value) || value.length <= 1) {
+        continue;
+      }
+
+      this.#encodeTag(EncodedTag.GENERATED_RANGE_SUBRANGE_BINDING)
+        .#encodeUnsigned(i);
+
+      let lastLine = range.start.line;
+      let lastColumn = range.start.column;
+      for (let j = 1; j < value.length; ++j) {
+        const subRange = value[j];
+        const prevSubRange = value[j - 1];
+
+        if (comparePositions(prevSubRange.to, subRange.from) !== 0) {
+          throw new Error("Sub-range bindings must not have gaps");
+        }
+
+        const encodedLine = subRange.from.line - lastLine;
+        const encodedColumn = encodedLine === 0
+          ? subRange.from.column - lastColumn
+          : subRange.from.column;
+        if (encodedLine < 0 || encodedColumn < 0) {
+          throw new Error("Sub-range bindings must be sorted");
+        }
+
+        lastLine = subRange.from.line;
+        lastColumn = subRange.from.column;
+
+        const binding = subRange.value === undefined
+          ? 0
+          : this.#resolveNamesIdx(subRange.value) + 1;
+        this.#encodeUnsigned(binding).#encodeUnsigned(encodedLine)
+          .#encodeUnsigned(encodedColumn);
+      }
+      this.#finishItem();
+    }
+  }
+
+  #encodeGeneratedRangeBindings(range: GeneratedRange) {
+    if (range.values.length === 0) return;
+
+    if (!range.originalScope) {
+      throw new Error("Range has binding expressions but no OriginalScope");
+    } else if (range.originalScope.variables.length !== range.values.length) {
+      throw new Error(
+        "Range's binding expressions don't match OriginalScopes' variables",
+      );
+    }
+
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_BINDINGS);
+    for (const val of range.values) {
+      if (val === null || val === undefined) {
+        this.#encodeUnsigned(0);
+      } else if (typeof val === "string") {
+        this.#encodeUnsigned(this.#resolveNamesIdx(val) + 1);
+      } else {
+        const initialValue = val[0];
+        const binding = initialValue.value === undefined
+          ? 0
+          : this.#resolveNamesIdx(initialValue.value) + 1;
+        this.#encodeUnsigned(binding);
+      }
+    }
+    this.#finishItem();
+  }
+
+  #encodeGeneratedRangeCallSite(range: GeneratedRange) {
+    if (!range.callSite) return;
+    const { sourceIndex, line, column } = range.callSite;
+
+    // TODO: Throw if stackFrame flag is set or OriginalScope index is invalid or no generated range is here.
+
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_CALL_SITE).#encodeUnsigned(
+      sourceIndex,
+    ).#encodeUnsigned(line).#encodeUnsigned(column).#finishItem();
+  }
+
+  #encodeGeneratedRangeEnd(range: GeneratedRange) {
+    const { line, column } = range.end;
+    this.#verifyPositionWithRangeState(line, column);
+
+    let flags = 0;
+    const encodedLine = line - this.#rangeState.line;
+    let encodedColumn = column - this.#rangeState.column;
+    if (encodedLine > 0) {
+      flags |= GeneratedRangeFlags.HAS_LINE;
+      encodedColumn = column;
+    }
+
+    this.#rangeState.line = line;
+    this.#rangeState.column = column;
+
+    this.#encodeTag(EncodedTag.GENERATED_RANGE_END);
+    if (encodedLine > 0) this.#encodeUnsigned(encodedLine);
+    this.#encodeUnsigned(encodedColumn).#finishItem();
+  }
+
+  #resolveNamesIdx(name: string): number {
+    const index = this.#namesToIndex.get(name);
+    if (index !== undefined) return index;
+
+    const addedIndex = this.#names.length;
+    this.#names.push(name);
+    this.#namesToIndex.set(name, addedIndex);
+    return addedIndex;
+  }
+
+  #verifyPositionWithScopeState(line: number, column: number) {
+    if (
+      this.#scopeState.line > line ||
+      (this.#scopeState.line === line && this.#scopeState.column > column)
+    ) {
+      throw new Error(
+        `Attempting to encode scope item (${line}, ${column}) that precedes the last encoded scope item (${this.#scopeState.line}, ${this.#scopeState.column})`,
+      );
+    }
+  }
+
+  #verifyPositionWithRangeState(line: number, column: number) {
+    if (
+      this.#rangeState.line > line ||
+      (this.#rangeState.line === line && this.#rangeState.column > column)
+    ) {
+      throw new Error(
+        `Attempting to encode range item that precedes the last encoded range item (${line}, ${column})`,
+      );
+    }
+  }
+
+  #encodeTag(tag: EncodedTag): this {
+    this.#currentItem += tag;
+    return this;
+  }
+
+  #encodeSigned(n: number): this {
+    this.#currentItem += encodeSigned(n);
+    return this;
+  }
+
+  #encodeUnsigned(n: number): this {
+    this.#currentItem += encodeUnsigned(n);
+    return this;
+  }
+
+  #finishItem(): void {
+    this.#encodedItems.push(this.#currentItem);
+    this.#currentItem = "";
+  }
+}

package/lib/front_end/third_party/source-map-scopes-codec/package/src/mod.js

@@ -0,0 +1,8 @@
+// Copyright 2025 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+export { encode } from "./encode/encode.js";
+export { decode, DecodeMode } from "./decode/decode.js";
+export { ScopeInfoBuilder } from "./builder/builder.js";
+export { SafeScopeInfoBuilder } from "./builder/safe_builder.js";
+//# sourceMappingURL=mod.js.map

package/lib/front_end/third_party/source-map-scopes-codec/package/src/mod.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mod.js","sources":["./mod.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAC5D,yEAAyE;AACzE,6BAA6B;AAa7B,SAAS,MAAM,6BAA6B;AAC5C,SAAS,MAAM,EAAE,UAAU,6BAA6B;AAExD,SAAS,gBAAgB,+BAA+B;AACxD,SAAS,oBAAoB,oCAAoC"}

package/lib/front_end/third_party/source-map-scopes-codec/package/src/mod.ts

@@ -0,0 +1,20 @@
+// Copyright 2025 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+export type {
+  Binding,
+  GeneratedRange,
+  OriginalPosition,
+  OriginalScope,
+  Position,
+  ScopeInfo,
+  SourceMapJson,
+  SubRangeBinding,
+} from "./scopes.d.ts";
+
+export { encode } from "./encode/encode.js";
+export { decode, DecodeMode } from "./decode/decode.js";
+
+export { ScopeInfoBuilder } from "./builder/builder.js";
+export { SafeScopeInfoBuilder } from "./builder/safe_builder.js";

package/lib/front_end/third_party/source-map-scopes-codec/package/src/scopes-tsconfig.json

@@ -0,0 +1,8 @@
+{
+  "compilerOptions": {
+    "composite": true
+  },
+  "files": [
+    "package/src/scopes.d.ts"
+  ]
+}