c - 在不使用任何工具等的情况下查找某些 API 函数调用的堆栈使用情况？

Question

如何从提供给您的 API 中确定函数调用的堆栈使用情况？您不知道该函数是什么样子，您只能访问 API。例如，

    int main() {
      // call some API function  
      some_func_called();

      // rest of your main
    }

我唯一能想到的是在调用函数之前用已知模式填充堆栈内存，然后检查堆栈以查看函数返回后更改了多少字节的已知模式。还有其他想法吗？ (这是一道面试题)

Answer 1

像这样的东西，没有完全测试，可能有限制问题。仅当堆栈指针通过 PUSHING 减少时才有效，因此这不能跨所有硬件移植...

#include <stdlib.h>
#include <string.h>

#define STK_CNT 65536

size_t STK_fill()
{
    volatile size_t i, cnt = 0;

    volatile u_int32_t fill[STK_CNT];

    for(i = 0; i < STK_CNT; i++)
    {
        fill[i] = 0xDEADBEEFUL;
    }

    return cnt;
}

size_t STK_find()
{
    volatile size_t i, cnt = 0;

    volatile u_int32_t fill[STK_CNT];

    for(i = 0; i < STK_CNT; i++)
    {
        if(fill[i] == 0xDEADBEEFUL)
        {
            cnt++;
        }else{
            break;
        }
    }

    return ((STK_CNT - cnt) * 4);
}

void victim(char *po_str, const char *pi_str)
{
    char str[1024];

    strcpy(str, "stk_TEST_");
    strcat(str, pi_str);
    strcat(str, "_stk_TEST");

    strcpy(po_str, str);
}

int main()
{
    int  temp;
    int  used;
    char str[4096] = {0};

    temp = (int)STK_fill();
    victim(str, "STK_tst_STK_tst_STK_tst_STK_tst_STK_tst_STK_tst_STK_tst_STK");
    used = (int)STK_find();

    printf("VICTIM function used %d bytes of stack\n", used);

    return 0;
}