Issue 5141 - Convert filter match to C++

compiled/String.h

 /*
  * This file is part of Adblock Plus <https://adblockplus.org/>,
  * Copyright (C) 2006-present eyeo GmbH
  *
  * Adblock Plus is free software: you can redistribute it and/or modify
  * it under the terms of the GNU General Public License version 3 as
  * published by the Free Software Foundation.
  *
  * Adblock Plus is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  * GNU General Public License for more details.
  *
  * You should have received a copy of the GNU General Public License
  * along with Adblock Plus.  If not, see <http://www.gnu.org/licenses/>.
  */
 
 #pragma once
 
 #include <algorithm>
 #include <cstddef>
 #include <cstring>
 #include <type_traits>
+#include <vector>
 
 #include "debug.h"
 #include "library.h"
+#include "intrusive_ptr.h"
+#include "bindings/runtime.h"
 
 inline void String_assert_writable(bool isWritable);
 
+class OwnedString;
+class ReMatchResults;
+
 class String
 {
   friend class DependentString;
   friend class OwnedString;
 
 public:
   typedef char16_t value_type;
   typedef size_t size_type;
 
   // Type flags, stored in the top 2 bits of the mLen member
@@ skipping 144 matching lines @@
       // This should be more efficient with a lookup table but I couldn't measure
       // any performance difference.
       if (currChar >= u'A' && currChar <= u'Z')
         mBuf[i] = currChar + u'a' - u'A';
       else if (currChar >= 128)
       {
         mBuf[i] = CharToLower(currChar);
       }
     }
   }
+
+  OwnedString substr(size_type pos, size_type len = npos) const;
+  bool match(int id, ReMatchResults*) const;
 };
 
 class DependentString : public String
 {
 public:
   explicit DependentString()
       : String(nullptr, 0, INVALID)
   {
   }
 
@@ skipping 194 matching lines @@
     if (negative)
       mBuf[pos++] = '-';
 
     for (int i = size - 1; i >= 0; i--)
     {
       mBuf[pos + i] = '0' + (num % 10);
       num /= 10;
     }
   }
 };
+
+// Utility class to get match from JS code in library.js
+class ReMatchResults : public ref_counted
+{
+public:
+  void BINDINGS_EXPORTED push(const String& s)
+  {
+    candidates.push_back(OwnedString(s));
+  }
+  std::vector<OwnedString> candidates;
+};