fix: regex complexity

SAP · Jan 9, 2024 · 220c63d · 220c63d
1 parent 83408ba
commit 220c63d
Showing 1 changed file with 15 additions and 2 deletions.
diff --git a/packages/binding-parser/src/lexer/token.ts b/packages/binding-parser/src/lexer/token.ts
@@ -22,10 +22,23 @@ const whiteSpace = createToken({
   // group: Lexer.SKIPPED,
   line_breaks: true,
 });
+
+const specChars = "#!\"'$%&()*+-./;<=>?@\\^_`~|";
+const charsToEscape = "$()*+./?^|\\";
+
+const tokens: string[] = specChars.split("").map((token) => {
+  if (charsToEscape.includes(token)) {
+    token = "\\" + token;
+  }
+  return token;
+});
+
+const regExLookup = [...tokens, "&gt;", "&#47;", "&#x2F;"].join("|");
+const pattern = new RegExp(`/(?:${regExLookup})+/`);
+
 const specialChars = createToken({
   name: SPECIAL_CHARS,
-  pattern:
-    /(?:#|&gt;|&#47;|&#x2F;|!|"|\$|%|&|'|\(|\)|\*|\+|-|\.|\/|;|<|=|>|\?|@|\\|\^|_|`|~|\|)+/,
+  pattern,
 });
 
 const leftCurly = createToken({