@eslint-community/regexpp 4.10.1 → 4.11.0

package/index.d.ts

@@ -430,10 +430,21 @@ declare module "@eslint-community/regexpp/ast" {
    * The backreference.
    * E.g. `\1`, `\k<name>`
    */
-  export interface Backreference extends NodeBase {
+  export type Backreference = AmbiguousBackreference | UnambiguousBackreference;
+  interface BaseBackreference extends NodeBase {
     type: "Backreference";
     parent: Alternative | Quantifier;
     ref: number | string;
+    ambiguous: boolean;
+    resolved: CapturingGroup | CapturingGroup[];
+  }
+  export interface AmbiguousBackreference extends BaseBackreference {
+    ref: string;
+    ambiguous: true;
+    resolved: CapturingGroup[];
+  }
+  export interface UnambiguousBackreference extends BaseBackreference {
+    ambiguous: false;
     resolved: CapturingGroup;
   }
   /**
@@ -471,7 +482,7 @@ declare module "@eslint-community/regexpp/parser" {
        */
       strict?: boolean;
       /**
-       * ECMAScript version. Default is `2024`.
+       * ECMAScript version. Default is `2025`.
        * - `2015` added `u` and `y` flags.
        * - `2018` added `s` flag, Named Capturing Group, Lookbehind Assertion,
        *   and Unicode Property Escape.
@@ -479,6 +490,7 @@ declare module "@eslint-community/regexpp/parser" {
        * - `2022` added `d` flag.
        * - `2023` added more valid Unicode Property Escapes.
        * - `2024` added `v` flag.
+       * - `2025` added duplicate named capturing groups.
        */
       ecmaVersion?: EcmaVersion;
     }
@@ -559,7 +571,7 @@ declare module "@eslint-community/regexpp/validator" {
        */
       strict?: boolean;
       /**
-       * ECMAScript version. Default is `2024`.
+       * ECMAScript version. Default is `2025`.
        * - `2015` added `u` and `y` flags.
        * - `2018` added `s` flag, Named Capturing Group, Lookbehind Assertion,
        *   and Unicode Property Escape.
@@ -567,6 +579,7 @@ declare module "@eslint-community/regexpp/validator" {
        * - `2022` added `d` flag.
        * - `2023` added more valid Unicode Property Escapes.
        * - `2024` added `v` flag.
+       * - `2025` added duplicate named capturing groups.
        */
       ecmaVersion?: EcmaVersion;
       /**
@@ -1060,6 +1073,7 @@ declare module "@eslint-community/regexpp/ecma-versions" {
     | 2021
     | 2022
     | 2023
-    | 2024;
-  export const latestEcmaVersion = 2024;
+    | 2024
+    | 2025;
+  export const latestEcmaVersion = 2025;
 }

package/index.js

@@ -6,7 +6,7 @@ var ast = /*#__PURE__*/Object.freeze({
     __proto__: null
 });
 
-const latestEcmaVersion = 2024;
+const latestEcmaVersion = 2025;
 
 let largeIdStartRanges = undefined;
 let largeIdContinueRanges = undefined;
@@ -264,6 +264,103 @@ function combineSurrogatePair(lead, trail) {
     return (lead - 0xd800) * 0x400 + (trail - 0xdc00) + 0x10000;
 }
 
+class GroupSpecifiersAsES2018 {
+    constructor() {
+        this.groupName = new Set();
+    }
+    clear() {
+        this.groupName.clear();
+    }
+    isEmpty() {
+        return !this.groupName.size;
+    }
+    hasInPattern(name) {
+        return this.groupName.has(name);
+    }
+    hasInScope(name) {
+        return this.hasInPattern(name);
+    }
+    addToScope(name) {
+        this.groupName.add(name);
+    }
+    enterDisjunction() {
+    }
+    enterAlternative() {
+    }
+    leaveDisjunction() {
+    }
+}
+class BranchID {
+    constructor(parent, base) {
+        this.parent = parent;
+        this.base = base !== null && base !== void 0 ? base : this;
+    }
+    separatedFrom(other) {
+        var _a, _b;
+        if (this.base === other.base && this !== other) {
+            return true;
+        }
+        if (other.parent && this.separatedFrom(other.parent)) {
+            return true;
+        }
+        return (_b = (_a = this.parent) === null || _a === void 0 ? void 0 : _a.separatedFrom(other)) !== null && _b !== void 0 ? _b : false;
+    }
+    child() {
+        return new BranchID(this, null);
+    }
+    sibling() {
+        return new BranchID(this.parent, this.base);
+    }
+}
+class GroupSpecifiersAsES2025 {
+    constructor() {
+        this.branchID = new BranchID(null, null);
+        this.groupNames = new Map();
+    }
+    clear() {
+        this.branchID = new BranchID(null, null);
+        this.groupNames.clear();
+    }
+    isEmpty() {
+        return !this.groupNames.size;
+    }
+    enterDisjunction() {
+        this.branchID = this.branchID.child();
+    }
+    enterAlternative(index) {
+        if (index === 0) {
+            return;
+        }
+        this.branchID = this.branchID.sibling();
+    }
+    leaveDisjunction() {
+        this.branchID = this.branchID.parent;
+    }
+    hasInPattern(name) {
+        return this.groupNames.has(name);
+    }
+    hasInScope(name) {
+        const branches = this.groupNames.get(name);
+        if (!branches) {
+            return false;
+        }
+        for (const branch of branches) {
+            if (!branch.separatedFrom(this.branchID)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    addToScope(name) {
+        const branches = this.groupNames.get(name);
+        if (branches) {
+            branches.push(this.branchID);
+            return;
+        }
+        this.groupNames.set(name, [this.branchID]);
+    }
+}
+
 const legacyImpl = {
     at(s, end, i) {
         return i < end ? s.charCodeAt(i) : -1;
@@ -496,10 +593,13 @@ class RegExpValidator {
         this._lastStrValue = "";
         this._lastAssertionIsQuantifiable = false;
         this._numCapturingParens = 0;
-        this._groupNames = new Set();
         this._backreferenceNames = new Set();
         this._srcCtx = null;
         this._options = options !== null && options !== void 0 ? options : {};
+        this._groupSpecifiers =
+            this.ecmaVersion >= 2025
+                ? new GroupSpecifiersAsES2025()
+                : new GroupSpecifiersAsES2018();
     }
     validateLiteral(source, start = 0, end = source.length) {
         this._srcCtx = { source, start, end, kind: "literal" };
@@ -542,7 +642,7 @@ class RegExpValidator {
         this.consumePattern();
         if (!this._nFlag &&
             this.ecmaVersion >= 2018 &&
-            this._groupNames.size > 0) {
+            !this._groupSpecifiers.isEmpty()) {
             this._nFlag = true;
             this.rewind(start);
             this.consumePattern();
@@ -879,7 +979,7 @@ class RegExpValidator {
     consumePattern() {
         const start = this.index;
         this._numCapturingParens = this.countCapturingParens();
-        this._groupNames.clear();
+        this._groupSpecifiers.clear();
         this._backreferenceNames.clear();
         this.onPatternEnter(start);
         this.consumeDisjunction();
@@ -898,7 +998,7 @@ class RegExpValidator {
             this.raise(`Unexpected character '${c}'`);
         }
         for (const name of this._backreferenceNames) {
-            if (!this._groupNames.has(name)) {
+            if (!this._groupSpecifiers.hasInPattern(name)) {
                 this.raise("Invalid named capture referenced");
             }
         }
@@ -939,6 +1039,7 @@ class RegExpValidator {
     consumeDisjunction() {
         const start = this.index;
         let i = 0;
+        this._groupSpecifiers.enterDisjunction();
         this.onDisjunctionEnter(start);
         do {
             this.consumeAlternative(i++);
@@ -950,9 +1051,11 @@ class RegExpValidator {
             this.raise("Lone quantifier brackets");
         }
         this.onDisjunctionLeave(start, this.index);
+        this._groupSpecifiers.leaveDisjunction();
     }
     consumeAlternative(i) {
         const start = this.index;
+        this._groupSpecifiers.enterAlternative(i);
         this.onAlternativeEnter(start, i);
         while (this.currentCodePoint !== -1 && this.consumeTerm()) {
         }
@@ -1186,8 +1289,8 @@ class RegExpValidator {
     consumeGroupSpecifier() {
         if (this.eat(QUESTION_MARK)) {
             if (this.eatGroupName()) {
-                if (!this._groupNames.has(this._lastStrValue)) {
-                    this._groupNames.add(this._lastStrValue);
+                if (!this._groupSpecifiers.hasInScope(this._lastStrValue)) {
+                    this._groupSpecifiers.addToScope(this._lastStrValue);
                     return true;
                 }
                 this.raise("Duplicate capture group name");
@@ -2010,11 +2113,21 @@ class RegExpParserState {
         this._node.raw = this.source.slice(start, end);
         for (const reference of this._backreferences) {
             const ref = reference.ref;
-            const group = typeof ref === "number"
-                ? this._capturingGroups[ref - 1]
-                : this._capturingGroups.find((g) => g.name === ref);
-            reference.resolved = group;
-            group.references.push(reference);
+            const groups = typeof ref === "number"
+                ? [this._capturingGroups[ref - 1]]
+                : this._capturingGroups.filter((g) => g.name === ref);
+            if (groups.length === 1) {
+                const group = groups[0];
+                reference.ambiguous = false;
+                reference.resolved = group;
+            }
+            else {
+                reference.ambiguous = true;
+                reference.resolved = groups;
+            }
+            for (const group of groups) {
+                group.references.push(reference);
+            }
         }
     }
     onAlternativeEnter(start) {
@@ -2260,6 +2373,7 @@ class RegExpParserState {
             end,
             raw: this.source.slice(start, end),
             ref,
+            ambiguous: false,
             resolved: DUMMY_CAPTURING_GROUP,
         };
         parent.elements.push(node);