[clang] [llvm] [SCEV] Limit recursion depth of addrec range computation (PR #206724)

[via cfe-commits]

github-actions[bot] wrote:

<!--LLVM CODE FORMAT COMMENT: {clang-format}-->


:warning: C/C++ code formatter, clang-format found issues in your code. :warning:

<details>
<summary>
You can test this locally with the following command:
</summary>

``````````bash
git-clang-format --diff origin/main HEAD --extensions cpp,h -- clang/test/CodeGen/scev-addrec-range-recursion.cpp llvm/include/llvm/Analysis/ScalarEvolution.h llvm/lib/Analysis/ScalarEvolution.cpp --diff_from_common_commit
``````````

:warning:
The reproduction instructions above might return results for more than one PR
in a stack if you are using a stacked PR workflow. You can limit the results by
changing `origin/main` to the base branch/commit you want to compare against.
:warning:

</details>

<details>
<summary>
View the diff from clang-format here.
</summary>

``````````diff
diff --git a/llvm/lib/Analysis/ScalarEvolution.cpp b/llvm/lib/Analysis/ScalarEvolution.cpp
index f0d2144e6..e23700ac9 100644
--- a/llvm/lib/Analysis/ScalarEvolution.cpp
+++ b/llvm/lib/Analysis/ScalarEvolution.cpp
@@ -7037,15 +7037,16 @@ const ConstantRange &ScalarEvolution::getRangeRef(
             MaxBECount = MaxBECount.zext(BitWidth);
 
           if (MaxBECount.getBitWidth() == BitWidth) {
-            auto [RangeFromAffine, Flags] =
-                getRangeForAffineAR(AddRec->getStart(),
-                                    AddRec->getStepRecurrence(*this), MaxBECount);
+            auto [RangeFromAffine, Flags] = getRangeForAffineAR(
+                AddRec->getStart(), AddRec->getStepRecurrence(*this),
+                MaxBECount);
             ConservativeResult =
                 ConservativeResult.intersectWith(RangeFromAffine, RangeType);
             const_cast<SCEVAddRecExpr *>(AddRec)->setNoWrapFlags(Flags);
 
             auto RangeFromFactoring = getRangeViaFactoring(
-                AddRec->getStart(), AddRec->getStepRecurrence(*this), MaxBECount);
+                AddRec->getStart(), AddRec->getStepRecurrence(*this),
+                MaxBECount);
             ConservativeResult =
                 ConservativeResult.intersectWith(RangeFromFactoring, RangeType);
           }

``````````

</details>


https://github.com/llvm/llvm-project/pull/206724