Port and integrate the irregexp engine from V8

runtime/vm/method_recognizer.h

 // Copyright (c) 2014, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #ifndef VM_METHOD_RECOGNIZER_H_
 #define VM_METHOD_RECOGNIZER_H_
 
 #include "vm/allocation.h"
 
 namespace dart {
@@ skipping 20 matching lines @@
   V(_TypedList, _setUint8, ByteArrayBaseSetUint8, 149406583)                   \
   V(_TypedList, _setInt16, ByteArrayBaseSetInt16, 805477162)                   \
   V(_TypedList, _setUint16, ByteArrayBaseSetUint16, 888580944)                 \
   V(_TypedList, _setInt32, ByteArrayBaseSetInt32, 1708248181)                  \
   V(_TypedList, _setUint32, ByteArrayBaseSetUint32, 1863152792)                \
   V(_TypedList, _setFloat32, ByteArrayBaseSetFloat32, 1148703855)              \
   V(_TypedList, _setFloat64, ByteArrayBaseSetFloat64, 972883980)               \
   V(_TypedList, _setFloat32x4, ByteArrayBaseSetFloat32x4, 950522310)           \
   V(_TypedList, _setInt32x4, ByteArrayBaseSetInt32x4, 1301138078)              \
   V(_StringBase, _interpolate, StringBaseInterpolate, 1540062866)              \
+  V(_OneByteString, _oneCodeUnitAt, OneByteString_oneCodeUnitAt, 1042963962)   \
+  V(_OneByteString, _twoCodeUnitsAt, OneByteString_twoCodeUnitsAt, 1094453328) \
+  V(_OneByteString, _fourCodeUnitsAt, OneByteString_fourCodeUnitsAt,           \
+      1600083803)                                                              \
+  V(_TwoByteString, _oneCodeUnitAt, TwoByteString_oneCodeUnitAt, 1205041289)   \
+  V(_TwoByteString, _twoCodeUnitsAt, TwoByteString_twoCodeUnitsAt, 1256530655) \
   V(_IntegerImplementation, toDouble, IntegerToDouble, 1084977108)             \
   V(_IntegerImplementation, _leftShiftWithMask32, IntegerLeftShiftWithMask32,  \
       597111055)                                                               \
   V(_Double, truncateToDouble, DoubleTruncate, 2117801967)                     \
   V(_Double, roundToDouble, DoubleRound, 2124216110)                           \
   V(_Double, floorToDouble, DoubleFloor, 968600699)                            \
   V(_Double, ceilToDouble, DoubleCeil, 1779929274)                             \
   V(_Double, _modulo, DoubleMod, 1473971007)                                   \
   V(_Double, _add, DoubleAdd, 1570715125)                                      \
   V(_Double, _sub, DoubleSub, 1466395310)                                      \
@@ skipping 136 matching lines @@
   V(_StringBase, [], StringBaseCharAt, 1512210677)                             \
   V(_OneByteString, get:hashCode, OneByteString_getHashCode, 1111837929)       \
   V(_OneByteString, _substringUncheckedNative,                                 \
       OneByteString_substringUnchecked, 1527498975)                            \
   V(_OneByteString, _setAt, OneByteStringSetAt, 468605749)                     \
   V(_OneByteString, _allocate, OneByteString_allocate, 2035417022)             \
   V(_OneByteString, ==, OneByteString_equality, 1727047023)                    \
   V(_TwoByteString, ==, TwoByteString_equality, 951149689)                     \
 
 
+// TODO(jgruber): Remove this list and add _ExecuteMatch to
+// CORE_LIB_INTRINSIC_LIST once irregexp code has been implemented for all
+// architectures and JSCRE has been removed.
+#if defined(USE_JSCRE)
+#define CORE_REGEXP_LIB_INTRINSIC_LIST(V)
+#else
+#define CORE_REGEXP_LIB_INTRINSIC_LIST(V)                                      \
+  V(_JSSyntaxRegExp, _ExecuteMatch, JSRegExp_ExecuteMatch, 1654250896)
+#endif
+
+
 #define CORE_INTEGER_LIB_INTRINSIC_LIST(V)                                     \
   V(_IntegerImplementation, _addFromInteger, Integer_addFromInteger,           \
     438687793)                                                                 \
   V(_IntegerImplementation, +, Integer_add, 501253666)                         \
   V(_IntegerImplementation, _subFromInteger, Integer_subFromInteger,           \
     562800077)                                                                 \
   V(_IntegerImplementation, -, Integer_sub, 1819430179)                        \
   V(_IntegerImplementation, _mulFromInteger, Integer_mulFromInteger,           \
     67891834)                                                                  \
   V(_IntegerImplementation, *, Integer_mul, 1787870724)                        \
@@ skipping 82 matching lines @@
   GRAPH_CORE_INTRINSICS_LIST(V)                                                \
   GRAPH_TYPED_DATA_INTRINSICS_LIST(V)                                          \
 
 #define PROFILER_LIB_INTRINSIC_LIST(V)                                         \
   V(_UserTag, makeCurrent, UserTag_makeCurrent, 370414636)                     \
   V(::, _getDefaultTag, UserTag_defaultTag, 1159885970)                        \
   V(::, _getCurrentTag, Profiler_getCurrentTag, 1182126114)                    \
 
 #define ALL_INTRINSICS_NO_INTEGER_LIB_LIST(V)                                  \
   CORE_LIB_INTRINSIC_LIST(V)                                                   \
+  CORE_REGEXP_LIB_INTRINSIC_LIST(V)                                            \
   MATH_LIB_INTRINSIC_LIST(V)                                                   \
   TYPED_DATA_LIB_INTRINSIC_LIST(V)                                             \
   PROFILER_LIB_INTRINSIC_LIST(V)
 
 #define ALL_INTRINSICS_LIST(V)                                                 \
   ALL_INTRINSICS_NO_INTEGER_LIB_LIST(V)                                        \
   CORE_INTEGER_LIB_INTRINSIC_LIST(V)
 
 #define RECOGNIZED_LIST(V)                                                     \
   OTHER_RECOGNIZED_LIST(V)                                                     \
   ALL_INTRINSICS_LIST(V)                                                       \
   GRAPH_INTRINSICS_LIST(V)
 
 // A list of core function that should always be inlined.
 #define INLINE_WHITE_LIST(V)                                                   \
   V(Object, ==, ObjectEquals, 1068471689)                                      \
   V(_List, get:length, ObjectArrayLength, 1181352729)                          \
   V(_ImmutableList, get:length, ImmutableArrayLength, 274917727)               \
   V(_TypedList, get:length, TypedDataLength, 522565357)                        \
   V(_GrowableList, get:length, GrowableArrayLength, 778505107)                 \
   V(_StringBase, get:length, StringBaseLength, 784399628)                      \
+  V(_GrowableList, add, GrowableListAdd, 1899133961)                           \
+  V(_GrowableList, removeLast, GrowableListRemoveLast, 1274907639)             \
+  V(_OneByteString, _oneCodeUnitAt, OneByteString_oneCodeUnitAt, 1042963962)   \
+  V(_OneByteString, _twoCodeUnitsAt, OneByteString_twoCodeUnitsAt, 1094453328) \
+  V(_OneByteString, _fourCodeUnitsAt, OneByteString_fourCodeUnitsAt,           \
+      1600083803)                                                              \
+  V(_TwoByteString, _oneCodeUnitAt, TwoByteString_oneCodeUnitAt, 1205041289)   \
+  V(_TwoByteString, _twoCodeUnitsAt, TwoByteString_twoCodeUnitsAt, 1256530655) \
   V(ListIterator, moveNext, ListIteratorMoveNext, 210829138)                   \
   V(_FixedSizeArrayIterator, moveNext, FixedListIteratorMoveNext, 1147271335)  \
   V(_GrowableList, get:iterator, GrowableArrayIterator, 1812933946)            \
   V(_GrowableList, forEach, GrowableArrayForEach, 2085943947)                  \
   V(_List, ., ObjectArrayAllocate, 1595327584)                                 \
   V(_List, [], ObjectArrayGetIndexed, 795612476)                               \
   V(_List, []=, ObjectArraySetIndexed, 1288827575)                             \
   V(_List, get:isEmpty, ObjectArrayIsEmpty, 2130247737)                        \
   V(_List, get:iterator, ObjectArrayIterator, 458612415)                       \
   V(_List, forEach, ObjectArrayForEach, 592525445)                             \
@@ skipping 86 matching lines @@
   static Kind RecognizeKind(const Function& function);
   static bool AlwaysInline(const Function& function);
   static bool PolymorphicTarget(const Function& function);
   static const char* KindToCString(Kind kind);
   static void InitializeState();
 };
 
 }  // namespace dart
 
 #endif  // VM_METHOD_RECOGNIZER_H_