Add Function based profile tree

runtime/vm/instructions_arm.cc

Index: runtime/vm/instructions_arm.cc
diff --git a/runtime/vm/instructions_arm.cc b/runtime/vm/instructions_arm.cc
index 6d9995d6d0145d38923e1dbb60aacf3eb951d754..2d14ba3d026ade241d7de121b2da5319d951cc18 100644
--- a/runtime/vm/instructions_arm.cc
+++ b/runtime/vm/instructions_arm.cc
@@ -344,6 +344,30 @@ void JumpPattern::SetTargetAddress(uword target_address) const {
   }
 }
 
+
+ReturnPattern::ReturnPattern(uword pc)
+    : pc_(pc) {
+}

[siva, 2015/02/25 22:58:38]

Why not inline this in the header file?

[Cutch, 2015/02/26 18:44:39]

Acknowledged.

+
+
+bool ReturnPattern::IsValid() const {
+  Instr* bx_lr = Instr::At(pc_);
+  const int32_t B4 = 1 << 4;
+  const int32_t B21 = 1 << 21;
+  const int32_t B24 = 1 << 24;
+  int32_t instruction = (static_cast<int32_t>(AL) << kConditionShift) |
+                         B24 | B21 | (0xfff << 8) | B4 |
+                        (static_cast<int32_t>(LR) << kRmShift);
+  const ARMVersion version = TargetCPUFeatures::arm_version();
+  if ((version == ARMv5TE) || (version == ARMv6)) {
+    return bx_lr->InstructionBits() == instruction;
+  } else {
+    ASSERT(version == ARMv7);
+    return bx_lr->InstructionBits() == instruction;
+  }
+  return false;
+}
+
 }  // namespace dart
 
 #endif  // defined TARGET_ARCH_ARM