fix(sort-regexp): avoid reordering negated class alternatives

Author: azat-io

rules/sort-regexp/has-shadowing-alternatives.ts

@@ -13,6 +13,16 @@ export function hasShadowingAlternatives({
 }: {
   alternatives: Alternative[]
 }): boolean {
+  let hasNegatedCharacterClassAlternative = alternatives.some(alternative => {
+    let firstElement = alternative.elements.at(0)
+
+    return firstElement?.type === 'CharacterClass' && firstElement.negate
+  })
+
+  if (hasNegatedCharacterClassAlternative) {
+    return true
+  }
+
   let rawAlternatives = alternatives.map(alternative => alternative.raw)
 
   for (let index = 0; index < rawAlternatives.length; index++) {

test/rules/sort-regexp.test.ts

@@ -567,6 +567,15 @@ describe('sort-regexp', () => {
       })
     })
 
+    it('does not reorder alternatives when negated character class overlaps literal', async () => {
+      await valid({
+        code: dedent`
+          /(?:\([^)]*\)|[^;])+/
+        `,
+        options: [options],
+      })
+    })
+
     it('sorts alternatives with special characters', async () => {
       await invalid({
         errors: [
@@ -1940,6 +1949,15 @@ describe('sort-regexp', () => {
       })
     })
 
+    it('does not reorder alternatives when negated character class overlaps literal', async () => {
+      await valid({
+        code: dedent`
+          /(?:\([^)]*\)|[^;])+/
+        `,
+        options: [options],
+      })
+    })
+
     it('sorts alternatives with special characters', async () => {
       await invalid({
         errors: [
@@ -2858,6 +2876,15 @@ describe('sort-regexp', () => {
       })
     })
 
+    it('does not reorder alternatives when negated character class overlaps literal', async () => {
+      await valid({
+        code: dedent`
+          /(?:\([^)]*\)|[^;])+/
+        `,
+        options: [options],
+      })
+    })
+
     it('sorts alternatives with quantifiers', async () => {
       await invalid({
         errors: [