fix(sort-regexp): avoid reordering when leading negated class is greedy

Author: azat-io

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

@@ -16,7 +16,18 @@ export function hasShadowingAlternatives({
   let hasNegatedCharacterClassAlternative = alternatives.some(alternative => {
     let firstElement = alternative.elements.at(0)
 
-    return firstElement?.type === 'CharacterClass' && firstElement.negate
+    if (!firstElement) {
+      return false
+    }
+
+    if (
+      firstElement.type === 'Quantifier' &&
+      firstElement.element.type === 'CharacterClass'
+    ) {
+      return firstElement.element.negate
+    }
+
+    return firstElement.type === 'CharacterClass' && firstElement.negate
   })
 
   if (hasNegatedCharacterClassAlternative) {

test/rules/sort-regexp.test.ts

@@ -576,6 +576,15 @@ describe('sort-regexp', () => {
       })
     })
 
+    it('does not reorder @import alternatives with greedy negated class', async () => {
+      await valid({
+        code: dedent(String.raw`
+          /@import(?:\s*url\([^)]*\).*?|[^;]*);/
+        `),
+        options: [options],
+      })
+    })
+
     it('sorts alternatives with special characters', async () => {
       await invalid({
         errors: [
@@ -1958,6 +1967,15 @@ describe('sort-regexp', () => {
       })
     })
 
+    it('does not reorder @import alternatives with greedy negated class', async () => {
+      await valid({
+        code: dedent(String.raw`
+          /@import(?:\s*url\([^)]*\).*?|[^;]*);/
+        `),
+        options: [options],
+      })
+    })
+
     it('sorts alternatives with special characters', async () => {
       await invalid({
         errors: [
@@ -2885,6 +2903,15 @@ describe('sort-regexp', () => {
       })
     })
 
+    it('does not reorder @import alternatives with greedy negated class', async () => {
+      await valid({
+        code: dedent(String.raw`
+          /@import(?:\s*url\([^)]*\).*?|[^;]*);/
+        `),
+        options: [options],
+      })
+    })
+
     it('sorts alternatives with quantifiers', async () => {
       await invalid({
         errors: [