Merge pull request github#5360 from erik-krogh/regParse

Approved by asgerf

Author: codeql-ci

javascript/extractor/src/com/semmle/js/extractor/Main.java

@@ -43,7 +43,7 @@ public class Main {
    * A version identifier that should be updated every time the extractor changes in such a way that
    * it may produce different tuples for the same file under the same {@link ExtractorConfig}.
    */
-  public static final String EXTRACTOR_VERSION = "2021-02-24";
+  public static final String EXTRACTOR_VERSION = "2021-03-08";
 
   public static final Pattern NEWLINE = Pattern.compile("\n");
 

javascript/extractor/src/com/semmle/js/parser/RegExpParser.java

@@ -282,11 +282,18 @@ private RegExpTerm parseQuantifierOpt(SourceLocation loc, RegExpTerm atom) {
     if (this.match("+")) return this.finishTerm(new Plus(loc, atom, !this.match("?")));
     if (this.match("?")) return this.finishTerm(new Opt(loc, atom, !this.match("?")));
     if (this.match("{")) {
-      Double lo = toNumber(this.readDigits(false)), hi;
+      String matched = "{"; // keeping track of the string matched so far, in case this turns out not to be a quantifier.
+      String digits = this.readDigits(false);
+      matched += digits;
+      Double lo = toNumber(digits), hi;
+      int prevPos = this.pos;
       if (this.match(",")) {
+        matched += ",";
         if (!this.lookahead("}")) {
           // atom{lo, hi}
-          hi = toNumber(this.readDigits(false));
+          digits = this.readDigits(false);
+          matched += digits;
+          hi = toNumber(digits);
         } else {
           // atom{lo,}
           hi = null;
@@ -295,7 +302,11 @@ private RegExpTerm parseQuantifierOpt(SourceLocation loc, RegExpTerm atom) {
         // atom{lo}
         hi = lo;
       }
-      this.expectRBrace();
+      if (!this.match("}")) {
+        // Not a quantifier, just parsing it as a constant. 
+        // E.g. a Regexp such as `/a{|X/`, where there is no matching `}`. 
+        return this.finishTerm(new Sequence(loc, Arrays.asList(atom, new Constant(loc, matched))));
+      }
       return this.finishTerm(new Range(loc, atom, !this.match("?"), lo, hi));
     }
     return atom;