定位共享库中的函数----接xueyan的动态连接作业

rickxbx

应用程序是如何找到共享库中的相关函数的呢?
下面的程序解释了定位printf函数的过程(前面与got,plt相关的部分省略)

1. 
   
2. #include <stdio.h>
   
3. #include <elf.h>
   
4. #include <stdlib.h>
   
5. #include <link.h>
   
6. 
   
7. typedef void (*func)(char*);
   
8. 
   
9. unsigned long elf_hash(const unsigned char* name)
   
10. {
    
11.         unsigned long h = 0,g;
    
12. 
    
13.         while(*name)
    
14.         {
    
15.                 h = (h<<4)+*name++;
    
16.                 if(g=h&0xf0000000)
    
17.                         h ^= g>>24;
    
18.                 h&=~g;
    
19.         }
    
20. 
    
21.         return h;
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.         Elf32_Ehdr* load_addr = (Elf32_Ehdr*)0x8048000;
    
27.         Elf32_Phdr* phdr;
    
28.         Elf32_Dyn* dyn;
    
29.         struct link_map* l;
    
30.         unsigned int strtab;
    
31.         Elf32_Sym* sym,*symtab;
    
32.         unsigned long hashtab;
    
33.        
    
34.         phdr = (Elf32_Phdr*)(0x8048000+load_addr->e_phoff);
    
35.        
    
36.         int i = 0;
    
37.         for(;i<load_addr->e_phnum;i++)
    
38.         {
    
39.                        
    
40.                 if(phdr->p_type==PT_DYNAMIC)
    
41.                         break;
    
42. 
    
43.                 phdr++;
    
44.         }
    
45. 
    
46.         dyn = (Elf32_Dyn*)phdr->p_vaddr;
    
47. 
    
48.         for(i=0;i<phdr->p_memsz/sizeof(Elf32_Dyn);i++)
    
49.         {
    
50.                 if(dyn->d_tag==DT_PLTGOT)
    
51.                         break;
    
52. 
    
53.                 dyn++;
    
54.         }
    
55. 
    
56.         l = (struct link_map*)*(unsigned int*)((unsigned long)dyn->d_un.d_ptr+4);
    
57.        
    
58.         while(l)
    
59.         {               
    
60.                 dyn = (Elf32_Dyn*)l->l_ld;
    
61.        
    
62.                 while(dyn->d_tag)
    
63.                 {
    
64.                         if(dyn->d_tag==DT_STRTAB)
    
65.                         {
    
66.                                 strtab = dyn->d_un.d_ptr;
    
67.                         }
    
68.                
    
69.                         if(dyn->d_tag==DT_SYMTAB)
    
70.                         {
    
71.                                 symtab = (Elf32_Sym*)dyn->d_un.d_ptr;
    
72.                         }
    
73. 
    
74.                         if(dyn->d_tag==DT_HASH)
    
75.                         {
    
76.                                 hashtab = dyn->d_un.d_ptr;
    
77.                         }
    
78.                         dyn++;
    
79.                 }
    
80.        
    
81.                 unsigned long nbucket = *(unsigned long*)hashtab;
    
82.                 unsigned long nchains = *(unsigned long*)(hashtab+4);
    
83.                 unsigned long* bucket = (unsigned long*)(hashtab+8);
    
84.                 unsigned long* chain = (unsigned long*)(hashtab+8+nbucket*4);
    
85. 
    
86.                 i = bucket[elf_hash("printf")%nbucket];
    
87.                 sym = symtab + i;
    
88.        
    
89.                 while(strcmp("printf",(char*)sym->st_name+strtab))
    
90.                 {
    
91.                         i = chain[i];
    
92.                         sym = symtab+i;
    
93.                         if(!sym->st_name)
    
94.                                 break;
    
95.                 }
    
96.                                
    
97.                 if(!strcmp("printf",(char*)sym->st_name+strtab) && sym->st_shndx!=SHN_UNDEF && ELF32_ST_BIND(sym->st_info)==STB_GLOBAL && ELF32_ST_TYPE(sym->st_info)==STT_FUNC)
    
98.                         break;
    
99. 
    
100.                 l = l->l_next;
     
101.         }
     
102.        
     
103.         ((func)(sym->st_value+l->l_addr))("haha\n");
     
104. }
     
105. 
     
106. 
     

复制代码

kj501

呵呵，三日不见，对rickxbx兄当刮目相看了。
不过程序最好加上一点注释，好让人容易理解。

rickxbx

Post by kj501
呵呵，三日不见，对rickxbx兄当刮目相看了。
不过程序最好加上一点注释，好让人容易理解。

晕,你看我在这换头像,就知道我有多无聊了
kj有什么项目可以做啊? 我不要钱的 ^_^

kj501

你不是在公司打工吗？怎么有时间做私活？不怕老板把你给炒了？
如果确实精力过剩，可以到网上申请加入一个开源项目做做。

smallpeg

请问在网上怎么申请参加呢？

lsajeff

没有注释,完全看不懂了.

sinanjj

先看elf格式说明就看懂了。