Recursive descent parser for extglob

allowing correct support for arbitrarily nested extglob expressions, as
well as simplified regexps that properly bind the start/end in all
possible cases.

Fix: #202
Fix: isaacs/node-glob#516

changelog.md

@@ -2,6 +2,8 @@
 
 ## 8.0
 
+- Recursive descent parser for extglob, allowing correct support
+  for arbitrarily nested extglob expressions
 - Bump required Node.js version
 
 ## 7.4

package.json

@@ -59,7 +59,7 @@
   },
   "devDependencies": {
     "@types/brace-expansion": "^1.1.0",
-    "@types/node": "^18.11.9",
+    "@types/node": "^18.15.11",
     "@types/tap": "^15.0.7",
     "c8": "^7.12.0",
     "eslint-config-prettier": "^8.6.0",

src/assert-valid-pattern.ts

@@ -0,0 +1,12 @@
+const MAX_PATTERN_LENGTH = 1024 * 64
+export const assertValidPattern: (pattern: any) => void = (
+  pattern: any
+): asserts pattern is string => {
+  if (typeof pattern !== 'string') {
+    throw new TypeError('invalid pattern')
+  }
+
+  if (pattern.length > MAX_PATTERN_LENGTH) {
+    throw new TypeError('pattern is too long')
+  }
+}