From 36d22d82aa202bb199967e9512281e9a53db42c9 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sun, 7 Apr 2024 21:33:14 +0200 Subject: Adding upstream version 115.7.0esr. Signed-off-by: Daniel Baumann --- .../compiler/translator/IsASTDepthBelowLimit.cpp | 37 ++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 gfx/angle/checkout/src/compiler/translator/IsASTDepthBelowLimit.cpp (limited to 'gfx/angle/checkout/src/compiler/translator/IsASTDepthBelowLimit.cpp') diff --git a/gfx/angle/checkout/src/compiler/translator/IsASTDepthBelowLimit.cpp b/gfx/angle/checkout/src/compiler/translator/IsASTDepthBelowLimit.cpp new file mode 100644 index 0000000000..74a1b55807 --- /dev/null +++ b/gfx/angle/checkout/src/compiler/translator/IsASTDepthBelowLimit.cpp @@ -0,0 +1,37 @@ +// +// Copyright 2017 The ANGLE 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 "compiler/translator/IsASTDepthBelowLimit.h" + +#include "compiler/translator/tree_util/IntermTraverse.h" + +namespace sh +{ + +namespace +{ + +// Traverse the tree and compute max depth. Takes a maximum depth limit to prevent stack overflow. +class MaxDepthTraverser : public TIntermTraverser +{ + public: + MaxDepthTraverser(int depthLimit) : TIntermTraverser(true, false, false, nullptr) + { + setMaxAllowedDepth(depthLimit); + } +}; + +} // anonymous namespace + +bool IsASTDepthBelowLimit(TIntermNode *root, int maxDepth) +{ + MaxDepthTraverser traverser(maxDepth + 1); + root->traverse(&traverser); + + return traverser.getMaxDepth() <= maxDepth; +} + +} // namespace sh -- cgit v1.2.3