[SandboxVec][Interval] Add print() and dump()

Author: Vasileios Porpodas

llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/DependencyGraph.h

@@ -110,7 +110,7 @@ class DGNode {
 
 #ifndef NDEBUG
   virtual void print(raw_ostream &OS, bool PrintDeps = true) const;
-  friend raw_ostream &operator<<(DGNode &N, raw_ostream &OS) {
+  friend raw_ostream &operator<<(raw_ostream &OS, DGNode &N) {
     N.print(OS);
     return OS;
   }

llvm/include/llvm/Transforms/Vectorize/SandboxVectorizer/Interval.h

@@ -13,14 +13,15 @@
 //
 // This is currently used for Instruction intervals.
 // It provides an API for some basic operations on the interval, including some
-// simple set operations, like union, interseciton and others.
+// simple set operations, like union, intersection and others.
 //
 //===----------------------------------------------------------------------===//
 
 #ifndef LLVM_TRANSFORMS_VECTORIZE_SANDBOXVECTORIZER_INSTRINTERVAL_H
 #define LLVM_TRANSFORMS_VECTORIZE_SANDBOXVECTORIZER_INSTRINTERVAL_H
 
 #include "llvm/ADT/ArrayRef.h"
+#include "llvm/Support/raw_ostream.h"
 #include <iterator>
 
 namespace llvm::sandboxir {
@@ -197,6 +198,27 @@ template <typename T> class Interval {
     auto *NewTo = To->comesBefore(Other.To) ? Other.To : To;
     return {NewFrom, NewTo};
   }
+
+#ifndef NDEBUG
+  void print(raw_ostream &OS) const {
+    auto *Top = top();
+    auto *Bot = bottom();
+    OS << "Top: ";
+    if (Top != nullptr)
+      OS << *Top;
+    else
+      OS << "nullptr";
+    OS << "\n";
+
+    OS << "Bot: ";
+    if (Bot != nullptr)
+      OS << *Bot;
+    else
+      OS << "nullptr";
+    OS << "\n";
+  }
+  LLVM_DUMP_METHOD void dump() const;
+#endif
 };
 
 } // namespace llvm::sandboxir

llvm/lib/Transforms/Vectorize/CMakeLists.txt

@@ -4,6 +4,7 @@ add_llvm_component_library(LLVMVectorize
   LoopVectorizationLegality.cpp
   LoopVectorize.cpp
   SandboxVectorizer/DependencyGraph.cpp
+  SandboxVectorizer/Interval.cpp
   SandboxVectorizer/Passes/BottomUpVec.cpp
   SandboxVectorizer/SandboxVectorizer.cpp
   SandboxVectorizer/SeedCollector.cpp

llvm/lib/Transforms/Vectorize/SandboxVectorizer/Interval.cpp

@@ -0,0 +1,22 @@
+//===- Interval.cpp -------------------------------------------------------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+#include "llvm/Transforms/Vectorize/SandboxVectorizer/Interval.h"
+#include "llvm/SandboxIR/Instruction.h"
+#include "llvm/Support/Debug.h"
+#include "llvm/Transforms/Vectorize/SandboxVectorizer/DependencyGraph.h"
+
+namespace llvm::sandboxir {
+
+template class Interval<Instruction>;
+template class Interval<MemDGNode>;
+
+#ifndef NDEBUG
+template <typename T> void Interval<T>::dump() const { print(dbgs()); }
+#endif
+} // namespace llvm::sandboxir