转载:http://blog.chinaunix.net/uid-2413049-id-109836.html

在阅读wget源代码的过程中,发现一个用C语言实现,获得堆栈增长方向的巧妙方法

wget版本为1.11.4

实现代码:

static void
find_stack_direction ()
{
  static char *addr = NULL;     /* Address of first `dummy', once known.  */
  auto char dummy;              /* To get stack address.  */

  if (addr == NULL)
    {                           /* Initial entry.  */
      addr = ADDRESS_FUNCTION (dummy);

      find_stack_direction ();  /* Recurse once.  */
    }
  else
    {
      /* Second entry.  */
      if (ADDRESS_FUNCTION (dummy) > addr)
        stack_dir = 1;          /* Stack grew upward.  */
      else
        stack_dir = -1;         /* Stack grew downward.  */
    }
}


简化后的相关定义:

static int stack_dir;           /* 1 or -1 once known.  */

#define ADDRESS_FUNCTION(arg) &(arg)


find_stack_direction函数使用函数递归的方法
第一次进入,由于addr为NULL,所以将字符变量dummy的地址赋值给静态变量addr
第二次进入,由于静态变量addr已赋了值,所以进入 "Second entry."
接着,将第二次进入的dummy地址和第一次进入的dummy地址相比较
如果值为正,则堆栈向高地址增长;否则,堆栈向低地址增长

巧妙地运用了“函数递归也使用了堆栈”的思想 ,漂亮 :)

相关文章:

  • 2021-08-27
  • 2021-08-14
  • 2022-12-23
  • 2022-12-23
  • 2021-08-22
  • 2021-09-28
  • 2022-01-03
  • 2021-08-09
猜你喜欢
  • 2021-08-18
  • 2021-08-03
  • 2022-12-23
  • 2021-07-05
  • 2021-09-10
  • 2021-10-18
  • 2021-07-09
相关资源
相似解决方案