Easy to check recursion

本文介绍了一种使用.NET框架中System.Diagnostics.StackTrace类的FrameCount属性和GetFrame方法来检测递归调用的方法,避免了传统递归检测中使用标志变量可能带来的问题。


Introduct
(This article is translate version , original version written in chinese , you can see it at http://www.cnblogs.com/xdesigner/archive/2006/08/02/465483.html )
  I bring out a easy to check recursion , just call an universal function .
  When we develop complex software , maybe handle recursion , for example , some code modify object1's data , then object2's data has been modified automatic . but when code modify object2's data , then object1's data has been modified automatic too , so there are a recursion , if this recursion is un-control , then system must throw out StackOverflowException . I think somebody must meet this thing .
  Against this recursion cycle , It is nature to define a flag variable and use this variable to check recursion . When system modify object1's data , before modify , check this flat , if this flat has been set , then cancel modify operation , else , set this flag , modify object1's data , after modify operation , clear this flag . In this way , you can check recursion and avoid recursion cycle .
  But in this way , you must define flag varible and maintains this flag , when system modify object's data and throw out exception , forget clear flag, then system can not modify object's data for ever.This is not expediently .
  At there , I bring out a method to resolve this proplem . In fact , we can use system callback stack to check resursion . In .net software , we can get current thread's call stack from  type System.Diagnostics.StackTrace . StackTract's FrameCount property means stack layer count , and GetFrame function returns StackFrame object which maintains single stack layer's information , we can enumerate all call stack and check recursion . So I write a universal function to check recursion as following


/// <summary>
/// Check the parent function has recursion
/// </summary>
/// <returns>If recursion return true , else return false </returns>
public static bool CheckRecursion()
{
    System.Diagnostics.StackTrace myTrace = new System.Diagnostics.StackTrace();
    // If stack layer count less 3 , recursion impossible.
    if (myTrace.FrameCount < 3)
        return false;
    System.IntPtr mh = myTrace.GetFrame(1).GetMethod().MethodHandle.Value;
    for (int iCount = 2; iCount < myTrace.FrameCount; iCount++)
    {
        System.Reflection.MethodBase m = myTrace.GetFrame(iCount).GetMethod();
        if (m.MethodHandle.Value == mh)
        {
            return true;
        }
    }
    return false;
}


  you can use this function anywhere , for example


void SomeFunction()// some function can not recursion
{
   if( CheckRecursion())
      return ;
   //........ some code
}


  We can expend this function , for example , where an universal function to return how many times recursion.
  This function is easy to use , but I test that it is run slowly , so I suggest you can not use it continual . When you must check recursion continual , you have to define flag variable and check recursion fast .
  XDesigner Studio ( http://www.xdesigner.cn/default-eng.htm ) 2006-10-10

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值