求利用返回地址在符號表查找函數(shù)地址的好方法

er

目前是靠肉眼一個個的去文件里查,打算用C寫個小程序,但感覺太煩瑣,大家有沒有不用C的辦法

cobras

嘛意思?不知SourceInsight可否是你所需要的。

er

原帖由 cobras 于 2007-2-13 18:25 發(fā)表
嘛意思?不知SourceInsight可否是你所需要的。

就是從棧中查到函數(shù)調(diào)用時的返回地址,然后用這個返回地址到函數(shù)符號表中去查該函數(shù)

例如函數(shù)符號表如下
08048328 T func1
08048428 T func2
08048528 T func3

現(xiàn)在知道了函數(shù)返回地址08048454,那就從這個表中可以查到調(diào)用了函數(shù)func2

cobras

從棧里取返回地址不可移植了，直接用函數(shù)名不就是函數(shù)地址嗎？

er

下面是的簡單算法可能查到值,但是得構(gòu)造想應(yīng)的結(jié)構(gòu),有點繁瑣

1. 
   
2. #include   <stdio.h>
   
3. 
   
4. int bin_search_le(int *p, int len, int dst)
   
5. {
   
6.         int low = 0;
   
7.         int mid = 0;
   
8.         int high = len - 1;
   
9. 
   
10.         if (p == NULL || len <= 0 || dst < p[0])
    
11.                 return -1;
    
12. 
    
13.         while (low <= high) {
    
14.                 mid = (low + high) / 2;
    
15. 
    
16.                 if (dst == p[mid]) {
    
17.                         return mid;
    
18.                 }
    
19.                
    
20.                 if (dst < p[mid]) {
    
21.                         high = mid - 1;
    
22.                 } else {
    
23.                         low = mid + 1;
    
24.                 }
    
25.         }
    
26.         return high;
    
27. }
    
28. 
    
29. 
    
30. int main(void)
    
31. {
    
32.         int array[] = { 1, 2, 4, 5, 6, 9, 11, 20 };
    
33.         int ret;
    
34.         int dst;
    
35. 
    
36.         dst = 3;
    
37.         ret = bin_search_le(array, sizeof(array) / sizeof(array[0]), dst);
    
38. 
    
39.         printf("Search %d, find array[%d] = %d\n", dst, ret, array[ret]);
    
40.         return 0;
    
41. }
    
42. 
    

復(fù)制代碼

cobras

還是不明白樓主要干什么。
加入和查找可用二叉樹結(jié)構(gòu)，可達(dá)到相同效果并且數(shù)量可變。

win_hate

沒看懂。

假如現(xiàn)在有函數(shù) f, 以在 main 中調(diào)用 f 為例，您說的返回地址是什么？ 要查的地址又是什么呢？

cobras

難道樓主的程序是靜態(tài)運(yùn)行的，每次運(yùn)行在相同的地址？還是程序運(yùn)行后就不退出？
函數(shù)運(yùn)行時將地址和函數(shù)名加入某個文件中？
然后其它程序根據(jù)函數(shù)地址獲得函數(shù)名？

er

大家有空看看linux內(nèi)核中的show_trace函數(shù),就明白我的意思了,不過redhat修改后show_trace功能要強(qiáng)一些.
但是由于我已經(jīng)有符號表文件和得到的調(diào)用棧的返回地址文件,所以我希望用腳本語言來直接匹配,可能更有效一些,所以要請教大家

思一克

就是這個意思：

1. 
   
2. 
   
3. f3()
   
4. {
   
5.   
   
6.   //在此可以根據(jù)stack上的調(diào)用TREE返回地址得到main, f1, f2的名字，如果保留了各個函數(shù)的順序開始地址和函數(shù)名字的對應(yīng)表的話。
   
7.   
   
8.   //LINUX KERNEL 就是這樣做的
   
9. 
   
10. }
    
11. 
    
12. 
    
13. f2()
    
14. {
    
15.   f3();
    
16. }
    
17. 
    
18. f1()
    
19. {
    
20.   f2();
    
21. }
    
22. 
    
23. main()
    
24. {
    
25. 
    
26.    f1();
    
27. 
    
28. }
    
29. 
    
30. 
    

復(fù)制代碼