1 // Copyright 2020 the V8 project authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. 4 5 #ifndef V8_REGEXP_EXPERIMENTAL_EXPERIMENTAL_INTERPRETER_H_ 6 #define V8_REGEXP_EXPERIMENTAL_EXPERIMENTAL_INTERPRETER_H_ 7 8 #include "src/regexp/experimental/experimental-bytecode.h" 9 #include "src/regexp/regexp.h" 10 11 namespace v8 { 12 namespace internal { 13 14 class ByteArray; 15 class String; 16 class Zone; 17 18 class ExperimentalRegExpInterpreter final : public AllStatic { 19 public: 20 // Executes a bytecode program in breadth-first NFA mode, without 21 // backtracking, to find matching substrings. Trys to find up to 22 // `max_match_num` matches in `input`, starting at `start_index`. Returns 23 // the actual number of matches found. The boundaries of matching subranges 24 // are written to `matches_out`. Provided in variants for one-byte and 25 // two-byte strings. 26 static int FindMatches(Isolate* isolate, RegExp::CallOrigin call_origin, 27 ByteArray bytecode, int capture_count, String input, 28 int start_index, int32_t* output_registers, 29 int output_register_count, Zone* zone); 30 }; 31 32 } // namespace internal 33 } // namespace v8 34 35 #endif // V8_REGEXP_EXPERIMENTAL_EXPERIMENTAL_INTERPRETER_H_ 36