1 /* libunwind - a platform-independent unwind library
2 Copyright (C) 2002 Hewlett-Packard Co
3 Copyright (C) 2007 David Mosberger-Tang
4 Contributed by David Mosberger-Tang <dmosberger@gmail.com>
5
6 Modified for x86_64 by Max Asbock <masbock@us.ibm.com>
7
8 This file is part of libunwind.
9
10 Permission is hereby granted, free of charge, to any person obtaining
11 a copy of this software and associated documentation files (the
12 "Software"), to deal in the Software without restriction, including
13 without limitation the rights to use, copy, modify, merge, publish,
14 distribute, sublicense, and/or sell copies of the Software, and to
15 permit persons to whom the Software is furnished to do so, subject to
16 the following conditions:
17
18 The above copyright notice and this permission notice shall be
19 included in all copies or substantial portions of the Software.
20
21 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
22 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
23 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
24 NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
25 LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
26 OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
27 WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
28
29 #ifdef HAVE_CONFIG_H
30 #include <config.h>
31 #endif
32
33 #include <stdlib.h>
34 #include <string.h>
35 #include <sys/mman.h>
36
37 #include "unwind_i.h"
38
39 #ifdef UNW_REMOTE_ONLY
40
41 /* unw_local_addr_space is a NULL pointer in this case. */
42 PROTECTED unw_addr_space_t unw_local_addr_space;
43
44 #else /* !UNW_REMOTE_ONLY */
45
46 static struct unw_addr_space local_addr_space;
47
48 PROTECTED unw_addr_space_t unw_local_addr_space = &local_addr_space;
49
50 HIDDEN unw_dyn_info_list_t _U_dyn_info_list;
51
52 /* XXX fix me: there is currently no way to locate the dyn-info list
53 by a remote unwinder. On ia64, this is done via a special
54 unwind-table entry. Perhaps something similar can be done with
55 DWARF2 unwind info. */
56
57 static void
put_unwind_info(unw_addr_space_t as,unw_proc_info_t * proc_info,void * arg)58 put_unwind_info (unw_addr_space_t as, unw_proc_info_t *proc_info, void *arg)
59 {
60 /* it's a no-op */
61 }
62
63 static int
get_dyn_info_list_addr(unw_addr_space_t as,unw_word_t * dyn_info_list_addr,void * arg)64 get_dyn_info_list_addr (unw_addr_space_t as, unw_word_t *dyn_info_list_addr,
65 void *arg)
66 {
67 *dyn_info_list_addr = (unw_word_t) &_U_dyn_info_list;
68 return 0;
69 }
70
71 #define PAGE_SIZE 4096
72 #define PAGE_START(a) ((a) & ~(PAGE_SIZE-1))
73
74 static int (*mem_validate_func) (void *addr, size_t len);
msync_validate(void * addr,size_t len)75 static int msync_validate (void *addr, size_t len)
76 {
77 return msync (addr, len, MS_ASYNC);
78 }
79
80 #ifdef HAVE_MINCORE
mincore_validate(void * addr,size_t len)81 static int mincore_validate (void *addr, size_t len)
82 {
83 unsigned char mvec[2]; /* Unaligned access may cross page boundary */
84 return mincore (addr, len, mvec);
85 }
86 #endif
87
88 /* Initialise memory validation method. On linux kernels <2.6.21,
89 mincore() returns incorrect value for MAP_PRIVATE mappings,
90 such as stacks. If mincore() was available at compile time,
91 check if we can actually use it. If not, use msync() instead. */
92 HIDDEN void
tdep_init_mem_validate(void)93 tdep_init_mem_validate (void)
94 {
95 #ifdef HAVE_MINCORE
96 unsigned char present = 1;
97 if (mincore (&present, 1, &present) == 0)
98 {
99 Debug(1, "using mincore to validate memory\n");
100 mem_validate_func = mincore_validate;
101 }
102 else
103 #endif
104 {
105 Debug(1, "using msync to validate memory\n");
106 mem_validate_func = msync_validate;
107 }
108 }
109
110 /* Cache of already validated addresses */
111 #define NLGA 4
112 static unw_word_t last_good_addr[NLGA];
113 static int lga_victim;
114
115 static int
validate_mem(unw_word_t addr)116 validate_mem (unw_word_t addr)
117 {
118 int i, victim;
119 size_t len;
120
121 if (PAGE_START(addr + sizeof (unw_word_t) - 1) == PAGE_START(addr))
122 len = PAGE_SIZE;
123 else
124 len = PAGE_SIZE * 2;
125
126 addr = PAGE_START(addr);
127
128 if (addr == 0)
129 return -1;
130
131 for (i = 0; i < NLGA; i++)
132 {
133 if (last_good_addr[i] && (addr == last_good_addr[i]))
134 return 0;
135 }
136
137 if (mem_validate_func ((void *) addr, len) == -1)
138 return -1;
139
140 victim = lga_victim;
141 for (i = 0; i < NLGA; i++) {
142 if (!last_good_addr[victim]) {
143 last_good_addr[victim++] = addr;
144 return 0;
145 }
146 victim = (victim + 1) % NLGA;
147 }
148
149 /* All slots full. Evict the victim. */
150 last_good_addr[victim] = addr;
151 victim = (victim + 1) % NLGA;
152 lga_victim = victim;
153
154 return 0;
155 }
156
157 static int
access_mem(unw_addr_space_t as,unw_word_t addr,unw_word_t * val,int write,void * arg)158 access_mem (unw_addr_space_t as, unw_word_t addr, unw_word_t *val, int write,
159 void *arg)
160 {
161 if (unlikely (write))
162 {
163 /* ANDROID support update. */
164 #ifdef UNW_LOCAL_ONLY
165 if (map_local_is_writable (addr, sizeof(unw_word_t)))
166 {
167 #endif
168 Debug (16, "mem[%016lx] <- %lx\n", addr, *val);
169 *(unw_word_t *) addr = *val;
170 #ifdef UNW_LOCAL_ONLY
171 }
172 else
173 {
174 Debug (16, "Unwritable memory mem[%016lx] <- %lx\n", addr, *val);
175 return -1;
176 }
177 #endif
178 /* End of ANDROID update. */
179 }
180 else
181 {
182 /* validate address */
183 const struct cursor *c = (const struct cursor *)arg;
184 if (likely (c != NULL) && unlikely (c->validate)
185 && unlikely (validate_mem (addr)))
186 return -1;
187
188 /* ANDROID support update. */
189 #ifdef UNW_LOCAL_ONLY
190 if (map_local_is_readable (addr, sizeof(unw_word_t)))
191 {
192 #endif
193 *val = *(unw_word_t *) addr;
194 Debug (16, "mem[%016lx] -> %lx\n", addr, *val);
195 #ifdef UNW_LOCAL_ONLY
196 }
197 else
198 {
199 Debug (16, "Unreadable memory mem[%016lx] -> XXX\n", addr);
200 return -1;
201 }
202 #endif
203 /* End of ANDROID update. */
204 }
205 return 0;
206 }
207
208 static int
access_reg(unw_addr_space_t as,unw_regnum_t reg,unw_word_t * val,int write,void * arg)209 access_reg (unw_addr_space_t as, unw_regnum_t reg, unw_word_t *val, int write,
210 void *arg)
211 {
212 unw_word_t *addr;
213 ucontext_t *uc = ((struct cursor *)arg)->uc;
214
215 if (unw_is_fpreg (reg))
216 goto badreg;
217
218 if (!(addr = x86_64_r_uc_addr (uc, reg)))
219 goto badreg;
220
221 if (write)
222 {
223 *(unw_word_t *) addr = *val;
224 Debug (12, "%s <- 0x%016lx\n", unw_regname (reg), *val);
225 }
226 else
227 {
228 *val = *(unw_word_t *) addr;
229 Debug (12, "%s -> 0x%016lx\n", unw_regname (reg), *val);
230 }
231 return 0;
232
233 badreg:
234 Debug (1, "bad register number %u\n", reg);
235 return -UNW_EBADREG;
236 }
237
238 static int
access_fpreg(unw_addr_space_t as,unw_regnum_t reg,unw_fpreg_t * val,int write,void * arg)239 access_fpreg (unw_addr_space_t as, unw_regnum_t reg, unw_fpreg_t *val,
240 int write, void *arg)
241 {
242 ucontext_t *uc = ((struct cursor *)arg)->uc;
243 unw_fpreg_t *addr;
244
245 if (!unw_is_fpreg (reg))
246 goto badreg;
247
248 if (!(addr = x86_64_r_uc_addr (uc, reg)))
249 goto badreg;
250
251 if (write)
252 {
253 Debug (12, "%s <- %08lx.%08lx.%08lx\n", unw_regname (reg),
254 ((long *)val)[0], ((long *)val)[1], ((long *)val)[2]);
255 *(unw_fpreg_t *) addr = *val;
256 }
257 else
258 {
259 *val = *(unw_fpreg_t *) addr;
260 Debug (12, "%s -> %08lx.%08lx.%08lx\n", unw_regname (reg),
261 ((long *)val)[0], ((long *)val)[1], ((long *)val)[2]);
262 }
263 return 0;
264
265 badreg:
266 Debug (1, "bad register number %u\n", reg);
267 /* attempt to access a non-preserved register */
268 return -UNW_EBADREG;
269 }
270
271 static int
get_static_proc_name(unw_addr_space_t as,unw_word_t ip,char * buf,size_t buf_len,unw_word_t * offp,void * arg)272 get_static_proc_name (unw_addr_space_t as, unw_word_t ip,
273 char *buf, size_t buf_len, unw_word_t *offp,
274 void *arg)
275 {
276 return _Uelf64_get_proc_name (as, getpid (), ip, buf, buf_len, offp, arg);
277 }
278
279 static int
access_mem_unrestricted(unw_addr_space_t as,unw_word_t addr,unw_word_t * val,int write,void * arg)280 access_mem_unrestricted (unw_addr_space_t as, unw_word_t addr, unw_word_t *val,
281 int write, void *arg)
282 {
283 if (write)
284 return -1;
285
286 *val = *(unw_word_t *) addr;
287 Debug (16, "mem[%016lx] -> %lx\n", addr, *val);
288 return 0;
289 }
290
291 // This initializes just enough of the address space to call the
292 // access memory function.
293 PROTECTED void
unw_local_access_addr_space_init(unw_addr_space_t as)294 unw_local_access_addr_space_init (unw_addr_space_t as)
295 {
296 memset (as, 0, sizeof (*as));
297 as->acc.access_mem = access_mem_unrestricted;
298 }
299
300 HIDDEN void
x86_64_local_addr_space_init(void)301 x86_64_local_addr_space_init (void)
302 {
303 memset (&local_addr_space, 0, sizeof (local_addr_space));
304 local_addr_space.caching_policy = UNW_CACHE_GLOBAL;
305 local_addr_space.acc.find_proc_info = dwarf_find_proc_info;
306 local_addr_space.acc.put_unwind_info = put_unwind_info;
307 local_addr_space.acc.get_dyn_info_list_addr = get_dyn_info_list_addr;
308 local_addr_space.acc.access_mem = access_mem;
309 local_addr_space.acc.access_reg = access_reg;
310 local_addr_space.acc.access_fpreg = access_fpreg;
311 local_addr_space.acc.resume = x86_64_local_resume;
312 local_addr_space.acc.get_proc_name = get_static_proc_name;
313 unw_flush_cache (&local_addr_space, 0, 0);
314
315 memset (last_good_addr, 0, sizeof (unw_word_t) * NLGA);
316 lga_victim = 0;
317
318 map_local_init ();
319 }
320
321 #endif /* !UNW_REMOTE_ONLY */
322