Use llvm::SmallVector instead of std::stack

Author: jsjodin

flang/lib/Semantics/canonicalize-omp.cpp

@@ -10,8 +10,6 @@
 #include "flang/Parser/parse-tree-visitor.h"
 #include "flang/Parser/parse-tree.h"
 #include "flang/Semantics/semantics.h"
-
-#include <stack>
 // After Loop Canonicalization, rewrite OpenMP parse tree to make OpenMP
 // Constructs more structured which provide explicit scopes for later
 // structural checks and semantic analysis.
@@ -150,8 +148,8 @@ class CanonicalizationOfOmp {
       if (GetConstructIf<parser::CompilerDirective>(*nextIt))
         continue;
       // Keep track of the loops to handle the end loop directives
-      std::stack<parser::OpenMPLoopConstruct *> loops;
-      loops.push(&x);
+      llvm::SmallVector<parser::OpenMPLoopConstruct *> loops;
+      loops.push_back(&x);
       if (auto *innerConstruct{
               GetConstructIf<parser::OpenMPConstruct>(*nextIt)}) {
         if (auto *innerOmpLoop{
@@ -162,12 +160,12 @@ class CanonicalizationOfOmp {
           if (innerDir.v == llvm::omp::Directive::OMPD_tile) {
             std::get<std::optional<
                 common::Indirection<parser::OpenMPLoopConstruct>>>(
-                loops.top()->t) = std::move(*innerOmpLoop);
+                loops.back()->t) = std::move(*innerOmpLoop);
             // Retrieveing the address so that DoConstruct or inner loop can be
             // set later.
-            loops.push(&(std::get<std::optional<
+            loops.push_back(&(std::get<std::optional<
                     common::Indirection<parser::OpenMPLoopConstruct>>>(
-                loops.top()->t)
+                loops.back()->t)
                     .value()
                     .value()));
             nextIt = block.erase(nextIt);
@@ -180,16 +178,16 @@ class CanonicalizationOfOmp {
           // move DoConstruct
           std::get<std::optional<std::variant<parser::DoConstruct,
               common::Indirection<parser::OpenMPLoopConstruct>>>>(
-              loops.top()->t) = std::move(*doCons);
+              loops.back()->t) = std::move(*doCons);
           nextIt = block.erase(nextIt);
           // try to match OmpEndLoopDirective
           while (nextIt != block.end() && !loops.empty()) {
             if (auto *endDir{
                     GetConstructIf<parser::OmpEndLoopDirective>(*nextIt)}) {
               std::get<std::optional<parser::OmpEndLoopDirective>>(
-                  loops.top()->t) = std::move(*endDir);
+                  loops.back()->t) = std::move(*endDir);
               nextIt = block.erase(nextIt);
-              loops.pop();
+              loops.pop_back();
             } else {
               // If there is a mismatch bail out.
               break;