Add ShowLayoutOpportunityTree to NGLayoutOpportunityIterator

third_party/WebKit/Source/core/layout/ng/ng_layout_opportunity_iterator.cc

 // Copyright 2016 The Chromium 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 "core/layout/ng/ng_layout_opportunity_iterator.h"
 
 #include "core/layout/ng/ng_exclusion.h"
 #include "wtf/NonCopyingSort.h"
+#include "wtf/text/StringBuilder.h"
 
 namespace blink {
 namespace {
 
+void AppendNodeToString(const NGLayoutOpportunityTreeNode* node,
+                        StringBuilder* string_builder,
+                        unsigned indent = 0) {
+  DCHECK(string_builder);
+  if (!node) {
+    string_builder->append("'null'\n");
+    return;
+  }
+
+  string_builder->append(node->ToString());
+  string_builder->append("\n");
+
+  StringBuilder indent_builder;
+  for (unsigned i = 0; i < indent; i++)
+    indent_builder.append("\t");
+
+  if (!node->exclusion)
+    return;
+
+  string_builder->append(indent_builder.toString());
+  string_builder->append("Left:\t");
+  AppendNodeToString(node->left, string_builder, indent + 2);
+  string_builder->append(indent_builder.toString());
+  string_builder->append("Right:\t");
+  AppendNodeToString(node->right, string_builder, indent + 2);
+  string_builder->append(indent_builder.toString());
+  string_builder->append("Bottom:\t");
+  AppendNodeToString(node->bottom, string_builder, indent + 2);
+}
+
 // Collects all opportunities from leaves of Layout Opportunity spatial tree.
 void CollectAllOpportunities(const NGLayoutOpportunityTreeNode* node,
                              NGLayoutOpportunities& opportunities) {
   if (!node)
     return;
   if (node->IsLeafNode())
     opportunities.push_back(node->opportunity);
   CollectAllOpportunities(node->left, opportunities);
   CollectAllOpportunities(node->bottom, opportunities);
   CollectAllOpportunities(node->right, opportunities);
@@ skipping 245 matching lines @@
 }
 
 const NGLayoutOpportunity NGLayoutOpportunityIterator::Next() {
   if (opportunity_iter_ == opportunities_.end())
     return NGLayoutOpportunity();
   auto* opportunity = opportunity_iter_;
   opportunity_iter_++;
   return NGLayoutOpportunity(*opportunity);
 }
 
+void NGLayoutOpportunityIterator::ShowLayoutOpportunityTree() const {
+  StringBuilder string_builder;
+  string_builder.append("\n.:: LayoutOpportunity Tree ::.\n\nRoot Node: ");
+  AppendNodeToString(opportunity_tree_root_.get(), &string_builder);
+#ifndef NDEBUG
+  fprintf(stderr, "%s\n", string_builder.toString().utf8().data());
+#endif
+}
+
 }  // namespace blink