From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 7853) id AF5353858432; Wed, 25 Aug 2021 13:30:58 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org AF5353858432 MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset="utf-8" From: Ankur saini To: gcc-cvs@gcc.gnu.org Subject: [gcc r12-3139] analyzer: Impose recursion limit on indirect calls. X-Act-Checkin: gcc X-Git-Author: Ankur Saini X-Git-Refname: refs/heads/master X-Git-Oldrev: 29c77454e5ab33ce06a741eacdfbd5348fbccc95 X-Git-Newrev: 43a5d46feabd93ba78983919234f05f5fc9a0982 Message-Id: <20210825133058.AF5353858432@sourceware.org> Date: Wed, 25 Aug 2021 13:30:58 +0000 (GMT) X-BeenThere: gcc-cvs@gcc.gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Gcc-cvs mailing list List-Unsubscribe: , List-Archive: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 25 Aug 2021 13:30:58 -0000 https://gcc.gnu.org/g:43a5d46feabd93ba78983919234f05f5fc9a0982 commit r12-3139-g43a5d46feabd93ba78983919234f05f5fc9a0982 Author: Ankur Saini Date: Wed Aug 25 12:33:06 2021 +0530 analyzer: Impose recursion limit on indirect calls. 2021-08-25 Ankur Saini gcc/analyzer/ChangeLog: PR analyzer/101980 * engine.cc (exploded_graph::maybe_create_dynamic_call): Don't create calls if max recursion limit is reached. Diff: --- gcc/analyzer/engine.cc | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/gcc/analyzer/engine.cc b/gcc/analyzer/engine.cc index 4ee92794941..9c604d1eb8c 100644 --- a/gcc/analyzer/engine.cc +++ b/gcc/analyzer/engine.cc @@ -3059,6 +3059,20 @@ exploded_graph::maybe_create_dynamic_call (const gcall *call, new_point.push_to_call_stack (sn_exit, next_point.get_supernode()); + + /* Impose a maximum recursion depth and don't analyze paths + that exceed it further. + This is something of a blunt workaround, but it only + applies to recursion (and mutual recursion), not to + general call stacks. */ + if (new_point.get_call_string ().calc_recursion_depth () + > param_analyzer_max_recursion_depth) + { + if (logger) + logger->log ("rejecting call edge: recursion limit exceeded"); + return false; + } + next_state.push_call (*this, node, call, uncertainty); if (next_state.m_valid)