ツールなどを使用せずに、いくつかの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; 
} 

Answer 2

私はあなたの方法がそれを行う最も信頼できる方法だと思います。

現代のOSが必要に応じてスタックを増やす（つまりメモリを増やす）傾向があるという事実を利用する方法もあります。 Will the stack of a C program ever shrink?を参照してください。おそらく、この関数を呼び出して、スタックにコミットされたメモリの量をOSに問い合わせることができます。もちろん、これはOS特有のものであり、アーキテクチャー固有のものであり、全体としては第1のアプローチよりもはるかに面倒なものになりがちです。