[inspector] added in-deeper-frame continue-to-location strategy

src/inspector/v8-stack-trace-impl.cc

 // Copyright 2016 the V8 project authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "src/inspector/v8-stack-trace-impl.h"
 
 #include <algorithm>
 
 #include "src/inspector/v8-debugger.h"
 #include "src/inspector/wasm-translation.h"
@@ skipping 246 matching lines @@
   while (!current.done() && !target.done()) {
     if (!current.frame()->isEqual(target.frame())) {
       return false;
     }
     current.next();
     target.next();
   }
   return current.done() == target.done();
 }
 
+void V8StackTraceImpl::allFrames(std::vector<StackFrame*>* frames) const {
+  StackFrameIterator current(this);
+  while (!current.done()) {
+    frames->push_back(current.frame());
+    current.next();
+  }
+}
+
+bool V8StackTraceImpl::isPrefix(V8StackTraceImpl* currentStack) const {
+  std::vector<StackFrame*> prefix;
+  allFrames(&prefix);
+  std::vector<StackFrame*> current;
+  currentStack->allFrames(&current);
+
+  auto itPrefix = prefix.rbegin();
+  auto itCurrent = current.rbegin();
+  while (itPrefix != prefix.rend() && itCurrent != current.rend()) {
+    if (!(*itPrefix)->isEqual(*itCurrent)) {
+      return false;
+    }
+    ++itPrefix;
+    ++itCurrent;
+  }
+  return itPrefix == prefix.rend();
+}
+
 V8StackTraceImpl::StackFrameIterator::StackFrameIterator(
     const V8StackTraceImpl* stackTrace)
     : m_currentIt(stackTrace->m_frames.begin()),
       m_currentEnd(stackTrace->m_frames.end()),
       m_parent(stackTrace->m_asyncParent.lock().get()) {}
 
 void V8StackTraceImpl::StackFrameIterator::next() {
   if (m_currentIt == m_currentEnd) return;
   ++m_currentIt;
   while (m_currentIt == m_currentEnd && m_parent) {
@@ skipping 83 matching lines @@
   return m_asyncParent;
 }
 
 std::weak_ptr<AsyncStackTrace> AsyncStackTrace::creation() const {
   return m_asyncCreation;
 }
 
 bool AsyncStackTrace::isEmpty() const { return m_frames.empty(); }
 
 }  // namespace v8_inspector