Port and integrate the irregexp engine from V8

runtime/vm/il_printer.cc

 // Copyright (c) 2012, 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.
 
 #include "vm/il_printer.h"
 
 #include "vm/flow_graph_range_analysis.h"
 #include "vm/intermediate_language.h"
 #include "vm/os.h"
 #include "vm/parser.h"
@@ skipping 562 matching lines @@
   f->Print("%" Pd "", num_context_variables());
 }
 
 
 void MathUnaryInstr::PrintOperandsTo(BufferFormatter* f) const {
   f->Print("'%s', ", MathUnaryInstr::KindToCString(kind()));
   value()->PrintTo(f);
 }
 
 
+void CaseInsensitiveCompareUC16Instr::PrintOperandsTo(
+    BufferFormatter* f) const {
+  str()->PrintTo(f);
+  f->Print(", ");
+  lhs_index()->PrintTo(f);
+  f->Print(", ");
+  rhs_index()->PrintTo(f);
+  f->Print(", ");
+  length()->PrintTo(f);
+}
+
+
 void MergedMathInstr::PrintOperandsTo(BufferFormatter* f) const {
   f->Print("'%s', ", MergedMathInstr::KindToCString(kind()));
   Definition::PrintOperandsTo(f);
 }
 
 
 void ExtractNthOutputInstr::PrintOperandsTo(BufferFormatter* f) const {
   f->Print("Extract %" Pd " from ", index());
   Definition::PrintOperandsTo(f);
 }
@@ skipping 334 matching lines @@
     }
     f->Print("\n}");
   }
   if (HasParallelMove()) {
     f->Print(" ");
     parallel_move()->PrintTo(f);
   }
 }
 
 
+void IndirectEntryInstr::PrintTo(BufferFormatter* f) const {
+  if (try_index() != CatchClauseNode::kInvalidTryIndex) {
+    f->Print("B%" Pd "[join indirect try_idx %" Pd "]:%" Pd " pred(",
+             block_id(), try_index(), GetDeoptId());
+  } else {
+    f->Print("B%" Pd "[join indirect]:%" Pd " pred(", block_id(), GetDeoptId());
+  }
+  for (intptr_t i = 0; i < predecessors_.length(); ++i) {
+    if (i > 0) f->Print(", ");
+    f->Print("B%" Pd, predecessors_[i]->block_id());
+  }
+  f->Print(")");
+  if (phis_ != NULL) {
+    f->Print(" {");
+    for (intptr_t i = 0; i < phis_->length(); ++i) {
+      if ((*phis_)[i] == NULL) continue;
+      f->Print("\n      ");
+      (*phis_)[i]->PrintTo(f);
+    }
+    f->Print("\n}");
+  }
+  if (HasParallelMove()) {
+    f->Print(" ");
+    parallel_move()->PrintTo(f);
+  }
+}
+
+
 static const char *RepresentationToCString(Representation rep) {
   switch (rep) {
     case kTagged:
       return "tagged";
     case kUntagged:
       return "untagged";
     case kUnboxedDouble:
       return "double";
     case kUnboxedInt32:
       return "int32";
@@ skipping 122 matching lines @@
     f->Print(" ");
   }
   if (GetDeoptId() != Isolate::kNoDeoptId) {
     f->Print("goto:%" Pd " %" Pd "", GetDeoptId(), successor()->block_id());
   } else {
     f->Print("goto: %" Pd "", successor()->block_id());
   }
 }
 
 
+void IndirectGotoInstr::PrintTo(BufferFormatter* f) const {
+  if (GetDeoptId() != Isolate::kNoDeoptId) {
+    f->Print("igoto:%" Pd "(", GetDeoptId());
+  } else {
+    f->Print("igoto:(");
+  }
+  offset_from_start_->PrintTo(f);
+  f->Print(")");
+}
+
+
 void BranchInstr::PrintTo(BufferFormatter* f) const {
   f->Print("%s ", DebugName());
   f->Print("if ");
   comparison()->PrintTo(f);
 
   f->Print(" goto (%" Pd ", %" Pd ")",
             true_successor()->block_id(),
             false_successor()->block_id());
 }
 
@@ skipping 30 matching lines @@
 }
 
 const char* Environment::ToCString() const {
   char buffer[1024];
   BufferFormatter bf(buffer, 1024);
   PrintTo(&bf);
   return Isolate::Current()->current_zone()->MakeCopyOfString(buffer);
 }
 
 }  // namespace dart