Commit | Line | Data |
---|---|---|
d2912cb1 | 1 | // SPDX-License-Identifier: GPL-2.0-only |
854a0d95 VG |
2 | /* |
3 | * Copyright (C) 2007-2010, 2011-2012 Synopsys, Inc. (www.synopsys.com) | |
4 | * Copyright (C) 2002-2006 Novell, Inc. | |
5 | * Jan Beulich <jbeulich@novell.com> | |
6 | * | |
854a0d95 VG |
7 | * A simple API for unwinding kernel stacks. This is used for |
8 | * debugging and error reporting purposes. The kernel doesn't need | |
9 | * full-blown stack unwinding with all the bells and whistles, so there | |
10 | * is not much point in implementing the full Dwarf2 unwind API. | |
11 | */ | |
12 | ||
13 | #include <linux/sched.h> | |
14 | #include <linux/module.h> | |
57c8a661 | 15 | #include <linux/memblock.h> |
854a0d95 VG |
16 | #include <linux/sort.h> |
17 | #include <linux/slab.h> | |
18 | #include <linux/stop_machine.h> | |
19 | #include <linux/uaccess.h> | |
20 | #include <linux/ptrace.h> | |
21 | #include <asm/sections.h> | |
22 | #include <asm/unaligned.h> | |
23 | #include <asm/unwind.h> | |
24 | ||
25 | extern char __start_unwind[], __end_unwind[]; | |
26 | /* extern const u8 __start_unwind_hdr[], __end_unwind_hdr[];*/ | |
27 | ||
28 | /* #define UNWIND_DEBUG */ | |
29 | ||
30 | #ifdef UNWIND_DEBUG | |
31 | int dbg_unw; | |
32 | #define unw_debug(fmt, ...) \ | |
33 | do { \ | |
34 | if (dbg_unw) \ | |
35 | pr_info(fmt, ##__VA_ARGS__); \ | |
36 | } while (0); | |
37 | #else | |
38 | #define unw_debug(fmt, ...) | |
39 | #endif | |
40 | ||
41 | #define MAX_STACK_DEPTH 8 | |
42 | ||
43 | #define EXTRA_INFO(f) { \ | |
44 | BUILD_BUG_ON_ZERO(offsetof(struct unwind_frame_info, f) \ | |
c593642c | 45 | % sizeof_field(struct unwind_frame_info, f)) \ |
854a0d95 | 46 | + offsetof(struct unwind_frame_info, f) \ |
c593642c PB |
47 | / sizeof_field(struct unwind_frame_info, f), \ |
48 | sizeof_field(struct unwind_frame_info, f) \ | |
854a0d95 VG |
49 | } |
50 | #define PTREGS_INFO(f) EXTRA_INFO(regs.f) | |
51 | ||
52 | static const struct { | |
53 | unsigned offs:BITS_PER_LONG / 2; | |
54 | unsigned width:BITS_PER_LONG / 2; | |
55 | } reg_info[] = { | |
56 | UNW_REGISTER_INFO}; | |
57 | ||
58 | #undef PTREGS_INFO | |
59 | #undef EXTRA_INFO | |
60 | ||
61 | #ifndef REG_INVALID | |
62 | #define REG_INVALID(r) (reg_info[r].width == 0) | |
63 | #endif | |
64 | ||
65 | #define DW_CFA_nop 0x00 | |
66 | #define DW_CFA_set_loc 0x01 | |
67 | #define DW_CFA_advance_loc1 0x02 | |
68 | #define DW_CFA_advance_loc2 0x03 | |
69 | #define DW_CFA_advance_loc4 0x04 | |
70 | #define DW_CFA_offset_extended 0x05 | |
71 | #define DW_CFA_restore_extended 0x06 | |
72 | #define DW_CFA_undefined 0x07 | |
73 | #define DW_CFA_same_value 0x08 | |
74 | #define DW_CFA_register 0x09 | |
75 | #define DW_CFA_remember_state 0x0a | |
76 | #define DW_CFA_restore_state 0x0b | |
77 | #define DW_CFA_def_cfa 0x0c | |
78 | #define DW_CFA_def_cfa_register 0x0d | |
79 | #define DW_CFA_def_cfa_offset 0x0e | |
80 | #define DW_CFA_def_cfa_expression 0x0f | |
81 | #define DW_CFA_expression 0x10 | |
82 | #define DW_CFA_offset_extended_sf 0x11 | |
83 | #define DW_CFA_def_cfa_sf 0x12 | |
84 | #define DW_CFA_def_cfa_offset_sf 0x13 | |
85 | #define DW_CFA_val_offset 0x14 | |
86 | #define DW_CFA_val_offset_sf 0x15 | |
87 | #define DW_CFA_val_expression 0x16 | |
88 | #define DW_CFA_lo_user 0x1c | |
89 | #define DW_CFA_GNU_window_save 0x2d | |
90 | #define DW_CFA_GNU_args_size 0x2e | |
91 | #define DW_CFA_GNU_negative_offset_extended 0x2f | |
92 | #define DW_CFA_hi_user 0x3f | |
93 | ||
94 | #define DW_EH_PE_FORM 0x07 | |
95 | #define DW_EH_PE_native 0x00 | |
96 | #define DW_EH_PE_leb128 0x01 | |
97 | #define DW_EH_PE_data2 0x02 | |
98 | #define DW_EH_PE_data4 0x03 | |
99 | #define DW_EH_PE_data8 0x04 | |
100 | #define DW_EH_PE_signed 0x08 | |
101 | #define DW_EH_PE_ADJUST 0x70 | |
102 | #define DW_EH_PE_abs 0x00 | |
103 | #define DW_EH_PE_pcrel 0x10 | |
104 | #define DW_EH_PE_textrel 0x20 | |
105 | #define DW_EH_PE_datarel 0x30 | |
106 | #define DW_EH_PE_funcrel 0x40 | |
107 | #define DW_EH_PE_aligned 0x50 | |
108 | #define DW_EH_PE_indirect 0x80 | |
109 | #define DW_EH_PE_omit 0xff | |
110 | ||
6716dbbd | 111 | #define CIE_ID 0 |
d040876b | 112 | |
854a0d95 VG |
113 | typedef unsigned long uleb128_t; |
114 | typedef signed long sleb128_t; | |
115 | ||
116 | static struct unwind_table { | |
117 | struct { | |
118 | unsigned long pc; | |
119 | unsigned long range; | |
120 | } core, init; | |
121 | const void *address; | |
122 | unsigned long size; | |
123 | const unsigned char *header; | |
124 | unsigned long hdrsz; | |
125 | struct unwind_table *link; | |
126 | const char *name; | |
127 | } root_table; | |
128 | ||
129 | struct unwind_item { | |
130 | enum item_location { | |
131 | Nowhere, | |
132 | Memory, | |
133 | Register, | |
134 | Value | |
135 | } where; | |
136 | uleb128_t value; | |
137 | }; | |
138 | ||
139 | struct unwind_state { | |
140 | uleb128_t loc, org; | |
141 | const u8 *cieStart, *cieEnd; | |
142 | uleb128_t codeAlign; | |
143 | sleb128_t dataAlign; | |
144 | struct cfa { | |
145 | uleb128_t reg, offs; | |
146 | } cfa; | |
147 | struct unwind_item regs[ARRAY_SIZE(reg_info)]; | |
148 | unsigned stackDepth:8; | |
149 | unsigned version:8; | |
150 | const u8 *label; | |
151 | const u8 *stack[MAX_STACK_DEPTH]; | |
152 | }; | |
153 | ||
154 | static const struct cfa badCFA = { ARRAY_SIZE(reg_info), 1 }; | |
155 | ||
156 | static struct unwind_table *find_table(unsigned long pc) | |
157 | { | |
158 | struct unwind_table *table; | |
159 | ||
160 | for (table = &root_table; table; table = table->link) | |
161 | if ((pc >= table->core.pc | |
162 | && pc < table->core.pc + table->core.range) | |
163 | || (pc >= table->init.pc | |
164 | && pc < table->init.pc + table->init.range)) | |
165 | break; | |
166 | ||
167 | return table; | |
168 | } | |
169 | ||
170 | static unsigned long read_pointer(const u8 **pLoc, | |
171 | const void *end, signed ptrType); | |
bc79c9a7 VG |
172 | static void init_unwind_hdr(struct unwind_table *table, |
173 | void *(*alloc) (unsigned long)); | |
174 | ||
175 | /* | |
176 | * wrappers for header alloc (vs. calling one vs. other at call site) | |
177 | * to elide section mismatches warnings | |
178 | */ | |
179 | static void *__init unw_hdr_alloc_early(unsigned long sz) | |
180 | { | |
26fb3dae | 181 | return memblock_alloc_from(sz, sizeof(unsigned int), MAX_DMA_ADDRESS); |
bc79c9a7 VG |
182 | } |
183 | ||
854a0d95 VG |
184 | static void init_unwind_table(struct unwind_table *table, const char *name, |
185 | const void *core_start, unsigned long core_size, | |
186 | const void *init_start, unsigned long init_size, | |
187 | const void *table_start, unsigned long table_size, | |
188 | const u8 *header_start, unsigned long header_size) | |
189 | { | |
854a0d95 VG |
190 | table->core.pc = (unsigned long)core_start; |
191 | table->core.range = core_size; | |
192 | table->init.pc = (unsigned long)init_start; | |
193 | table->init.range = init_size; | |
194 | table->address = table_start; | |
195 | table->size = table_size; | |
83520d62 | 196 | /* To avoid the pointer addition with NULL pointer.*/ |
197 | if (header_start != NULL) { | |
198 | const u8 *ptr = header_start + 4; | |
199 | const u8 *end = header_start + header_size; | |
200 | /* See if the linker provided table looks valid. */ | |
201 | if (header_size <= 4 | |
202 | || header_start[0] != 1 | |
203 | || (void *)read_pointer(&ptr, end, header_start[1]) | |
204 | != table_start | |
205 | || header_start[2] == DW_EH_PE_omit | |
206 | || read_pointer(&ptr, end, header_start[2]) <= 0 | |
207 | || header_start[3] == DW_EH_PE_omit) | |
208 | header_start = NULL; | |
209 | } | |
854a0d95 VG |
210 | table->hdrsz = header_size; |
211 | smp_wmb(); | |
212 | table->header = header_start; | |
213 | table->link = NULL; | |
214 | table->name = name; | |
215 | } | |
216 | ||
217 | void __init arc_unwind_init(void) | |
218 | { | |
219 | init_unwind_table(&root_table, "kernel", _text, _end - _text, NULL, 0, | |
220 | __start_unwind, __end_unwind - __start_unwind, | |
221 | NULL, 0); | |
222 | /*__start_unwind_hdr, __end_unwind_hdr - __start_unwind_hdr);*/ | |
bc79c9a7 VG |
223 | |
224 | init_unwind_hdr(&root_table, unw_hdr_alloc_early); | |
854a0d95 VG |
225 | } |
226 | ||
227 | static const u32 bad_cie, not_fde; | |
228 | static const u32 *cie_for_fde(const u32 *fde, const struct unwind_table *); | |
d040876b | 229 | static const u32 *__cie_for_fde(const u32 *fde); |
854a0d95 VG |
230 | static signed fde_pointer_type(const u32 *cie); |
231 | ||
232 | struct eh_frame_hdr_table_entry { | |
233 | unsigned long start, fde; | |
234 | }; | |
235 | ||
236 | static int cmp_eh_frame_hdr_table_entries(const void *p1, const void *p2) | |
237 | { | |
238 | const struct eh_frame_hdr_table_entry *e1 = p1; | |
239 | const struct eh_frame_hdr_table_entry *e2 = p2; | |
240 | ||
241 | return (e1->start > e2->start) - (e1->start < e2->start); | |
242 | } | |
243 | ||
244 | static void swap_eh_frame_hdr_table_entries(void *p1, void *p2, int size) | |
245 | { | |
246 | struct eh_frame_hdr_table_entry *e1 = p1; | |
247 | struct eh_frame_hdr_table_entry *e2 = p2; | |
8f67f65d YH |
248 | |
249 | swap(e1->start, e2->start); | |
250 | swap(e1->fde, e2->fde); | |
854a0d95 VG |
251 | } |
252 | ||
bc79c9a7 VG |
253 | static void init_unwind_hdr(struct unwind_table *table, |
254 | void *(*alloc) (unsigned long)) | |
854a0d95 VG |
255 | { |
256 | const u8 *ptr; | |
257 | unsigned long tableSize = table->size, hdrSize; | |
d4067395 | 258 | unsigned int n; |
854a0d95 VG |
259 | const u32 *fde; |
260 | struct { | |
261 | u8 version; | |
262 | u8 eh_frame_ptr_enc; | |
263 | u8 fde_count_enc; | |
264 | u8 table_enc; | |
265 | unsigned long eh_frame_ptr; | |
266 | unsigned int fde_count; | |
267 | struct eh_frame_hdr_table_entry table[]; | |
268 | } __attribute__ ((__packed__)) *header; | |
269 | ||
270 | if (table->header) | |
271 | return; | |
272 | ||
273 | if (table->hdrsz) | |
274 | pr_warn(".eh_frame_hdr for '%s' present but unusable\n", | |
275 | table->name); | |
276 | ||
277 | if (tableSize & (sizeof(*fde) - 1)) | |
278 | return; | |
279 | ||
280 | for (fde = table->address, n = 0; | |
281 | tableSize > sizeof(*fde) && tableSize - sizeof(*fde) >= *fde; | |
282 | tableSize -= sizeof(*fde) + *fde, fde += 1 + *fde / sizeof(*fde)) { | |
283 | const u32 *cie = cie_for_fde(fde, table); | |
284 | signed ptrType; | |
285 | ||
2d64affc | 286 | if (cie == ¬_fde) |
854a0d95 VG |
287 | continue; |
288 | if (cie == NULL || cie == &bad_cie) | |
6b538db7 | 289 | goto ret_err; |
854a0d95 VG |
290 | ptrType = fde_pointer_type(cie); |
291 | if (ptrType < 0) | |
6b538db7 | 292 | goto ret_err; |
854a0d95 VG |
293 | |
294 | ptr = (const u8 *)(fde + 2); | |
295 | if (!read_pointer(&ptr, (const u8 *)(fde + 1) + *fde, | |
296 | ptrType)) { | |
297 | /* FIXME_Rajesh We have 4 instances of null addresses | |
298 | * instead of the initial loc addr | |
299 | * return; | |
300 | */ | |
baadb8fd VG |
301 | WARN(1, "unwinder: FDE->initial_location NULL %p\n", |
302 | (const u8 *)(fde + 1) + *fde); | |
854a0d95 VG |
303 | } |
304 | ++n; | |
305 | } | |
306 | ||
307 | if (tableSize || !n) | |
6b538db7 | 308 | goto ret_err; |
854a0d95 VG |
309 | |
310 | hdrSize = 4 + sizeof(unsigned long) + sizeof(unsigned int) | |
311 | + 2 * n * sizeof(unsigned long); | |
bc79c9a7 | 312 | |
854a0d95 VG |
313 | header = alloc(hdrSize); |
314 | if (!header) | |
6b538db7 | 315 | goto ret_err; |
bc79c9a7 | 316 | |
854a0d95 VG |
317 | header->version = 1; |
318 | header->eh_frame_ptr_enc = DW_EH_PE_abs | DW_EH_PE_native; | |
319 | header->fde_count_enc = DW_EH_PE_abs | DW_EH_PE_data4; | |
320 | header->table_enc = DW_EH_PE_abs | DW_EH_PE_native; | |
321 | put_unaligned((unsigned long)table->address, &header->eh_frame_ptr); | |
322 | BUILD_BUG_ON(offsetof(typeof(*header), fde_count) | |
323 | % __alignof(typeof(header->fde_count))); | |
324 | header->fde_count = n; | |
325 | ||
326 | BUILD_BUG_ON(offsetof(typeof(*header), table) | |
327 | % __alignof(typeof(*header->table))); | |
328 | for (fde = table->address, tableSize = table->size, n = 0; | |
329 | tableSize; | |
330 | tableSize -= sizeof(*fde) + *fde, fde += 1 + *fde / sizeof(*fde)) { | |
d040876b | 331 | const u32 *cie = __cie_for_fde(fde); |
854a0d95 | 332 | |
d040876b | 333 | if (fde[1] == CIE_ID) |
854a0d95 VG |
334 | continue; /* this is a CIE */ |
335 | ptr = (const u8 *)(fde + 2); | |
336 | header->table[n].start = read_pointer(&ptr, | |
337 | (const u8 *)(fde + 1) + | |
338 | *fde, | |
339 | fde_pointer_type(cie)); | |
340 | header->table[n].fde = (unsigned long)fde; | |
341 | ++n; | |
342 | } | |
343 | WARN_ON(n != header->fde_count); | |
344 | ||
345 | sort(header->table, | |
346 | n, | |
347 | sizeof(*header->table), | |
348 | cmp_eh_frame_hdr_table_entries, swap_eh_frame_hdr_table_entries); | |
349 | ||
350 | table->hdrsz = hdrSize; | |
351 | smp_wmb(); | |
352 | table->header = (const void *)header; | |
6b538db7 VG |
353 | return; |
354 | ||
355 | ret_err: | |
ed7158ba | 356 | panic("Attention !!! Dwarf FDE parsing errors\n"); |
854a0d95 VG |
357 | } |
358 | ||
854a0d95 | 359 | #ifdef CONFIG_MODULES |
fd5de272 AB |
360 | static void *unw_hdr_alloc(unsigned long sz) |
361 | { | |
362 | return kmalloc(sz, GFP_KERNEL); | |
363 | } | |
854a0d95 VG |
364 | |
365 | static struct unwind_table *last_table; | |
366 | ||
367 | /* Must be called with module_mutex held. */ | |
368 | void *unwind_add_table(struct module *module, const void *table_start, | |
369 | unsigned long table_size) | |
370 | { | |
371 | struct unwind_table *table; | |
ac3b4328 SL |
372 | struct module_memory *core_text; |
373 | struct module_memory *init_text; | |
854a0d95 VG |
374 | |
375 | if (table_size <= 0) | |
376 | return NULL; | |
377 | ||
378 | table = kmalloc(sizeof(*table), GFP_KERNEL); | |
379 | if (!table) | |
380 | return NULL; | |
381 | ||
ac3b4328 SL |
382 | core_text = &module->mem[MOD_TEXT]; |
383 | init_text = &module->mem[MOD_INIT_TEXT]; | |
384 | ||
385 | init_unwind_table(table, module->name, core_text->base, core_text->size, | |
386 | init_text->base, init_text->size, table_start, table_size, NULL, 0); | |
854a0d95 | 387 | |
bc79c9a7 VG |
388 | init_unwind_hdr(table, unw_hdr_alloc); |
389 | ||
854a0d95 VG |
390 | #ifdef UNWIND_DEBUG |
391 | unw_debug("Table added for [%s] %lx %lx\n", | |
392 | module->name, table->core.pc, table->core.range); | |
393 | #endif | |
394 | if (last_table) | |
395 | last_table->link = table; | |
396 | else | |
397 | root_table.link = table; | |
398 | last_table = table; | |
399 | ||
400 | return table; | |
401 | } | |
402 | ||
403 | struct unlink_table_info { | |
404 | struct unwind_table *table; | |
405 | int init_only; | |
406 | }; | |
407 | ||
408 | static int unlink_table(void *arg) | |
409 | { | |
410 | struct unlink_table_info *info = arg; | |
411 | struct unwind_table *table = info->table, *prev; | |
412 | ||
413 | for (prev = &root_table; prev->link && prev->link != table; | |
414 | prev = prev->link) | |
415 | ; | |
416 | ||
417 | if (prev->link) { | |
418 | if (info->init_only) { | |
419 | table->init.pc = 0; | |
420 | table->init.range = 0; | |
421 | info->table = NULL; | |
422 | } else { | |
423 | prev->link = table->link; | |
424 | if (!prev->link) | |
425 | last_table = prev; | |
426 | } | |
427 | } else | |
428 | info->table = NULL; | |
429 | ||
430 | return 0; | |
431 | } | |
432 | ||
433 | /* Must be called with module_mutex held. */ | |
434 | void unwind_remove_table(void *handle, int init_only) | |
435 | { | |
436 | struct unwind_table *table = handle; | |
437 | struct unlink_table_info info; | |
438 | ||
439 | if (!table || table == &root_table) | |
440 | return; | |
441 | ||
442 | if (init_only && table == last_table) { | |
443 | table->init.pc = 0; | |
444 | table->init.range = 0; | |
445 | return; | |
446 | } | |
447 | ||
448 | info.table = table; | |
449 | info.init_only = init_only; | |
450 | ||
451 | unlink_table(&info); /* XXX: SMP */ | |
bc79c9a7 | 452 | kfree(table->header); |
854a0d95 VG |
453 | kfree(table); |
454 | } | |
455 | ||
456 | #endif /* CONFIG_MODULES */ | |
457 | ||
458 | static uleb128_t get_uleb128(const u8 **pcur, const u8 *end) | |
459 | { | |
460 | const u8 *cur = *pcur; | |
461 | uleb128_t value; | |
d4067395 | 462 | unsigned int shift; |
854a0d95 VG |
463 | |
464 | for (shift = 0, value = 0; cur < end; shift += 7) { | |
465 | if (shift + 7 > 8 * sizeof(value) | |
466 | && (*cur & 0x7fU) >= (1U << (8 * sizeof(value) - shift))) { | |
467 | cur = end + 1; | |
468 | break; | |
469 | } | |
470 | value |= (uleb128_t) (*cur & 0x7f) << shift; | |
471 | if (!(*cur++ & 0x80)) | |
472 | break; | |
473 | } | |
474 | *pcur = cur; | |
475 | ||
476 | return value; | |
477 | } | |
478 | ||
479 | static sleb128_t get_sleb128(const u8 **pcur, const u8 *end) | |
480 | { | |
481 | const u8 *cur = *pcur; | |
482 | sleb128_t value; | |
d4067395 | 483 | unsigned int shift; |
854a0d95 VG |
484 | |
485 | for (shift = 0, value = 0; cur < end; shift += 7) { | |
486 | if (shift + 7 > 8 * sizeof(value) | |
487 | && (*cur & 0x7fU) >= (1U << (8 * sizeof(value) - shift))) { | |
488 | cur = end + 1; | |
489 | break; | |
490 | } | |
491 | value |= (sleb128_t) (*cur & 0x7f) << shift; | |
492 | if (!(*cur & 0x80)) { | |
493 | value |= -(*cur++ & 0x40) << shift; | |
494 | break; | |
495 | } | |
496 | } | |
497 | *pcur = cur; | |
498 | ||
499 | return value; | |
500 | } | |
501 | ||
d040876b VG |
502 | static const u32 *__cie_for_fde(const u32 *fde) |
503 | { | |
504 | const u32 *cie; | |
505 | ||
6716dbbd | 506 | cie = fde + 1 - fde[1] / sizeof(*fde); |
d040876b VG |
507 | |
508 | return cie; | |
509 | } | |
510 | ||
854a0d95 VG |
511 | static const u32 *cie_for_fde(const u32 *fde, const struct unwind_table *table) |
512 | { | |
513 | const u32 *cie; | |
514 | ||
515 | if (!*fde || (*fde & (sizeof(*fde) - 1))) | |
516 | return &bad_cie; | |
517 | ||
d040876b | 518 | if (fde[1] == CIE_ID) |
854a0d95 VG |
519 | return ¬_fde; /* this is a CIE */ |
520 | ||
521 | if ((fde[1] & (sizeof(*fde) - 1))) | |
522 | /* || fde[1] > (unsigned long)(fde + 1) - (unsigned long)table->address) */ | |
523 | return NULL; /* this is not a valid FDE */ | |
524 | ||
d040876b | 525 | cie = __cie_for_fde(fde); |
854a0d95 VG |
526 | |
527 | if (*cie <= sizeof(*cie) + 4 || *cie >= fde[1] - sizeof(*fde) | |
528 | || (*cie & (sizeof(*cie) - 1)) | |
d040876b | 529 | || (cie[1] != CIE_ID)) |
854a0d95 VG |
530 | return NULL; /* this is not a (valid) CIE */ |
531 | return cie; | |
532 | } | |
533 | ||
534 | static unsigned long read_pointer(const u8 **pLoc, const void *end, | |
535 | signed ptrType) | |
536 | { | |
537 | unsigned long value = 0; | |
538 | union { | |
539 | const u8 *p8; | |
540 | const u16 *p16u; | |
541 | const s16 *p16s; | |
542 | const u32 *p32u; | |
543 | const s32 *p32s; | |
544 | const unsigned long *pul; | |
545 | } ptr; | |
546 | ||
547 | if (ptrType < 0 || ptrType == DW_EH_PE_omit) | |
548 | return 0; | |
549 | ptr.p8 = *pLoc; | |
550 | switch (ptrType & DW_EH_PE_FORM) { | |
551 | case DW_EH_PE_data2: | |
552 | if (end < (const void *)(ptr.p16u + 1)) | |
553 | return 0; | |
554 | if (ptrType & DW_EH_PE_signed) | |
555 | value = get_unaligned((u16 *) ptr.p16s++); | |
556 | else | |
557 | value = get_unaligned((u16 *) ptr.p16u++); | |
558 | break; | |
559 | case DW_EH_PE_data4: | |
560 | #ifdef CONFIG_64BIT | |
561 | if (end < (const void *)(ptr.p32u + 1)) | |
562 | return 0; | |
563 | if (ptrType & DW_EH_PE_signed) | |
564 | value = get_unaligned(ptr.p32s++); | |
565 | else | |
566 | value = get_unaligned(ptr.p32u++); | |
567 | break; | |
568 | case DW_EH_PE_data8: | |
569 | BUILD_BUG_ON(sizeof(u64) != sizeof(value)); | |
570 | #else | |
571 | BUILD_BUG_ON(sizeof(u32) != sizeof(value)); | |
572 | #endif | |
df561f66 | 573 | fallthrough; |
854a0d95 VG |
574 | case DW_EH_PE_native: |
575 | if (end < (const void *)(ptr.pul + 1)) | |
576 | return 0; | |
577 | value = get_unaligned((unsigned long *)ptr.pul++); | |
578 | break; | |
579 | case DW_EH_PE_leb128: | |
580 | BUILD_BUG_ON(sizeof(uleb128_t) > sizeof(value)); | |
581 | value = ptrType & DW_EH_PE_signed ? get_sleb128(&ptr.p8, end) | |
582 | : get_uleb128(&ptr.p8, end); | |
583 | if ((const void *)ptr.p8 > end) | |
584 | return 0; | |
585 | break; | |
586 | default: | |
587 | return 0; | |
588 | } | |
589 | switch (ptrType & DW_EH_PE_ADJUST) { | |
590 | case DW_EH_PE_abs: | |
591 | break; | |
592 | case DW_EH_PE_pcrel: | |
593 | value += (unsigned long)*pLoc; | |
594 | break; | |
595 | default: | |
596 | return 0; | |
597 | } | |
598 | if ((ptrType & DW_EH_PE_indirect) | |
599 | && __get_user(value, (unsigned long __user *)value)) | |
600 | return 0; | |
601 | *pLoc = ptr.p8; | |
602 | ||
603 | return value; | |
604 | } | |
605 | ||
606 | static signed fde_pointer_type(const u32 *cie) | |
607 | { | |
608 | const u8 *ptr = (const u8 *)(cie + 2); | |
d4067395 | 609 | unsigned int version = *ptr; |
854a0d95 | 610 | |
854a0d95 VG |
611 | if (*++ptr) { |
612 | const char *aug; | |
613 | const u8 *end = (const u8 *)(cie + 1) + *cie; | |
614 | uleb128_t len; | |
615 | ||
616 | /* check if augmentation size is first (and thus present) */ | |
617 | if (*ptr != 'z') | |
618 | return -1; | |
619 | ||
620 | /* check if augmentation string is nul-terminated */ | |
621 | aug = (const void *)ptr; | |
622 | ptr = memchr(aug, 0, end - ptr); | |
623 | if (ptr == NULL) | |
624 | return -1; | |
625 | ||
626 | ++ptr; /* skip terminator */ | |
627 | get_uleb128(&ptr, end); /* skip code alignment */ | |
628 | get_sleb128(&ptr, end); /* skip data alignment */ | |
629 | /* skip return address column */ | |
630 | version <= 1 ? (void) ++ptr : (void)get_uleb128(&ptr, end); | |
631 | len = get_uleb128(&ptr, end); /* augmentation length */ | |
632 | ||
633 | if (ptr + len < ptr || ptr + len > end) | |
634 | return -1; | |
635 | ||
636 | end = ptr + len; | |
637 | while (*++aug) { | |
638 | if (ptr >= end) | |
639 | return -1; | |
640 | switch (*aug) { | |
641 | case 'L': | |
642 | ++ptr; | |
643 | break; | |
644 | case 'P':{ | |
645 | signed ptrType = *ptr++; | |
646 | ||
647 | if (!read_pointer(&ptr, end, ptrType) | |
648 | || ptr > end) | |
649 | return -1; | |
650 | } | |
651 | break; | |
652 | case 'R': | |
653 | return *ptr; | |
654 | default: | |
655 | return -1; | |
656 | } | |
657 | } | |
658 | } | |
659 | return DW_EH_PE_native | DW_EH_PE_abs; | |
660 | } | |
661 | ||
662 | static int advance_loc(unsigned long delta, struct unwind_state *state) | |
663 | { | |
664 | state->loc += delta * state->codeAlign; | |
665 | ||
666 | /* FIXME_Rajesh: Probably we are defining for the initial range as well; | |
667 | return delta > 0; | |
668 | */ | |
669 | unw_debug("delta %3lu => loc 0x%lx: ", delta, state->loc); | |
670 | return 1; | |
671 | } | |
672 | ||
673 | static void set_rule(uleb128_t reg, enum item_location where, uleb128_t value, | |
674 | struct unwind_state *state) | |
675 | { | |
676 | if (reg < ARRAY_SIZE(state->regs)) { | |
677 | state->regs[reg].where = where; | |
678 | state->regs[reg].value = value; | |
679 | ||
680 | #ifdef UNWIND_DEBUG | |
681 | unw_debug("r%lu: ", reg); | |
682 | switch (where) { | |
683 | case Nowhere: | |
684 | unw_debug("s "); | |
685 | break; | |
686 | case Memory: | |
687 | unw_debug("c(%lu) ", value); | |
688 | break; | |
689 | case Register: | |
690 | unw_debug("r(%lu) ", value); | |
691 | break; | |
692 | case Value: | |
693 | unw_debug("v(%lu) ", value); | |
694 | break; | |
695 | default: | |
696 | break; | |
697 | } | |
698 | #endif | |
699 | } | |
700 | } | |
701 | ||
702 | static int processCFI(const u8 *start, const u8 *end, unsigned long targetLoc, | |
703 | signed ptrType, struct unwind_state *state) | |
704 | { | |
705 | union { | |
706 | const u8 *p8; | |
707 | const u16 *p16; | |
708 | const u32 *p32; | |
709 | } ptr; | |
710 | int result = 1; | |
711 | u8 opcode; | |
712 | ||
713 | if (start != state->cieStart) { | |
714 | state->loc = state->org; | |
715 | result = | |
716 | processCFI(state->cieStart, state->cieEnd, 0, ptrType, | |
717 | state); | |
718 | if (targetLoc == 0 && state->label == NULL) | |
719 | return result; | |
720 | } | |
721 | for (ptr.p8 = start; result && ptr.p8 < end;) { | |
722 | switch (*ptr.p8 >> 6) { | |
723 | uleb128_t value; | |
724 | ||
725 | case 0: | |
726 | opcode = *ptr.p8++; | |
727 | ||
728 | switch (opcode) { | |
729 | case DW_CFA_nop: | |
730 | unw_debug("cfa nop "); | |
731 | break; | |
732 | case DW_CFA_set_loc: | |
733 | state->loc = read_pointer(&ptr.p8, end, | |
734 | ptrType); | |
735 | if (state->loc == 0) | |
736 | result = 0; | |
737 | unw_debug("cfa_set_loc: 0x%lx ", state->loc); | |
738 | break; | |
739 | case DW_CFA_advance_loc1: | |
740 | unw_debug("\ncfa advance loc1:"); | |
741 | result = ptr.p8 < end | |
742 | && advance_loc(*ptr.p8++, state); | |
743 | break; | |
744 | case DW_CFA_advance_loc2: | |
745 | value = *ptr.p8++; | |
746 | value += *ptr.p8++ << 8; | |
747 | unw_debug("\ncfa advance loc2:"); | |
748 | result = ptr.p8 <= end + 2 | |
749 | /* && advance_loc(*ptr.p16++, state); */ | |
750 | && advance_loc(value, state); | |
751 | break; | |
752 | case DW_CFA_advance_loc4: | |
753 | unw_debug("\ncfa advance loc4:"); | |
754 | result = ptr.p8 <= end + 4 | |
755 | && advance_loc(*ptr.p32++, state); | |
756 | break; | |
757 | case DW_CFA_offset_extended: | |
758 | value = get_uleb128(&ptr.p8, end); | |
759 | unw_debug("cfa_offset_extended: "); | |
760 | set_rule(value, Memory, | |
761 | get_uleb128(&ptr.p8, end), state); | |
762 | break; | |
763 | case DW_CFA_val_offset: | |
764 | value = get_uleb128(&ptr.p8, end); | |
765 | set_rule(value, Value, | |
766 | get_uleb128(&ptr.p8, end), state); | |
767 | break; | |
768 | case DW_CFA_offset_extended_sf: | |
769 | value = get_uleb128(&ptr.p8, end); | |
770 | set_rule(value, Memory, | |
771 | get_sleb128(&ptr.p8, end), state); | |
772 | break; | |
773 | case DW_CFA_val_offset_sf: | |
774 | value = get_uleb128(&ptr.p8, end); | |
775 | set_rule(value, Value, | |
776 | get_sleb128(&ptr.p8, end), state); | |
777 | break; | |
778 | case DW_CFA_restore_extended: | |
779 | unw_debug("cfa_restore_extended: "); | |
780 | case DW_CFA_undefined: | |
781 | unw_debug("cfa_undefined: "); | |
782 | case DW_CFA_same_value: | |
783 | unw_debug("cfa_same_value: "); | |
784 | set_rule(get_uleb128(&ptr.p8, end), Nowhere, 0, | |
785 | state); | |
786 | break; | |
787 | case DW_CFA_register: | |
788 | unw_debug("cfa_register: "); | |
789 | value = get_uleb128(&ptr.p8, end); | |
790 | set_rule(value, | |
791 | Register, | |
792 | get_uleb128(&ptr.p8, end), state); | |
793 | break; | |
794 | case DW_CFA_remember_state: | |
795 | unw_debug("cfa_remember_state: "); | |
796 | if (ptr.p8 == state->label) { | |
797 | state->label = NULL; | |
798 | return 1; | |
799 | } | |
800 | if (state->stackDepth >= MAX_STACK_DEPTH) | |
801 | return 0; | |
802 | state->stack[state->stackDepth++] = ptr.p8; | |
803 | break; | |
804 | case DW_CFA_restore_state: | |
805 | unw_debug("cfa_restore_state: "); | |
806 | if (state->stackDepth) { | |
807 | const uleb128_t loc = state->loc; | |
808 | const u8 *label = state->label; | |
809 | ||
810 | state->label = | |
811 | state->stack[state->stackDepth - 1]; | |
812 | memcpy(&state->cfa, &badCFA, | |
813 | sizeof(state->cfa)); | |
814 | memset(state->regs, 0, | |
815 | sizeof(state->regs)); | |
816 | state->stackDepth = 0; | |
817 | result = | |
818 | processCFI(start, end, 0, ptrType, | |
819 | state); | |
820 | state->loc = loc; | |
821 | state->label = label; | |
822 | } else | |
823 | return 0; | |
824 | break; | |
825 | case DW_CFA_def_cfa: | |
826 | state->cfa.reg = get_uleb128(&ptr.p8, end); | |
827 | unw_debug("cfa_def_cfa: r%lu ", state->cfa.reg); | |
df561f66 | 828 | fallthrough; |
854a0d95 VG |
829 | case DW_CFA_def_cfa_offset: |
830 | state->cfa.offs = get_uleb128(&ptr.p8, end); | |
831 | unw_debug("cfa_def_cfa_offset: 0x%lx ", | |
832 | state->cfa.offs); | |
833 | break; | |
834 | case DW_CFA_def_cfa_sf: | |
835 | state->cfa.reg = get_uleb128(&ptr.p8, end); | |
df561f66 | 836 | fallthrough; |
854a0d95 VG |
837 | case DW_CFA_def_cfa_offset_sf: |
838 | state->cfa.offs = get_sleb128(&ptr.p8, end) | |
839 | * state->dataAlign; | |
840 | break; | |
841 | case DW_CFA_def_cfa_register: | |
ad61dd30 | 842 | unw_debug("cfa_def_cfa_register: "); |
854a0d95 VG |
843 | state->cfa.reg = get_uleb128(&ptr.p8, end); |
844 | break; | |
845 | /*todo case DW_CFA_def_cfa_expression: */ | |
846 | /*todo case DW_CFA_expression: */ | |
847 | /*todo case DW_CFA_val_expression: */ | |
848 | case DW_CFA_GNU_args_size: | |
849 | get_uleb128(&ptr.p8, end); | |
850 | break; | |
851 | case DW_CFA_GNU_negative_offset_extended: | |
852 | value = get_uleb128(&ptr.p8, end); | |
853 | set_rule(value, | |
854 | Memory, | |
855 | (uleb128_t) 0 - get_uleb128(&ptr.p8, | |
856 | end), | |
857 | state); | |
858 | break; | |
859 | case DW_CFA_GNU_window_save: | |
860 | default: | |
d939be3a | 861 | unw_debug("UNKNOWN OPCODE 0x%x\n", opcode); |
854a0d95 VG |
862 | result = 0; |
863 | break; | |
864 | } | |
865 | break; | |
866 | case 1: | |
867 | unw_debug("\ncfa_adv_loc: "); | |
868 | result = advance_loc(*ptr.p8++ & 0x3f, state); | |
869 | break; | |
870 | case 2: | |
871 | unw_debug("cfa_offset: "); | |
872 | value = *ptr.p8++ & 0x3f; | |
873 | set_rule(value, Memory, get_uleb128(&ptr.p8, end), | |
874 | state); | |
875 | break; | |
876 | case 3: | |
877 | unw_debug("cfa_restore: "); | |
878 | set_rule(*ptr.p8++ & 0x3f, Nowhere, 0, state); | |
879 | break; | |
880 | } | |
881 | ||
882 | if (ptr.p8 > end) | |
883 | result = 0; | |
884 | if (result && targetLoc != 0 && targetLoc < state->loc) | |
885 | return 1; | |
886 | } | |
887 | ||
888 | return result && ptr.p8 == end && (targetLoc == 0 || ( | |
889 | /*todo While in theory this should apply, gcc in practice omits | |
890 | everything past the function prolog, and hence the location | |
891 | never reaches the end of the function. | |
892 | targetLoc < state->loc && */ state->label == NULL)); | |
893 | } | |
894 | ||
895 | /* Unwind to previous to frame. Returns 0 if successful, negative | |
896 | * number in case of an error. */ | |
897 | int arc_unwind(struct unwind_frame_info *frame) | |
898 | { | |
899 | #define FRAME_REG(r, t) (((t *)frame)[reg_info[r].offs]) | |
900 | const u32 *fde = NULL, *cie = NULL; | |
901 | const u8 *ptr = NULL, *end = NULL; | |
902 | unsigned long pc = UNW_PC(frame) - frame->call_frame; | |
903 | unsigned long startLoc = 0, endLoc = 0, cfa; | |
d4067395 | 904 | unsigned int i; |
854a0d95 VG |
905 | signed ptrType = -1; |
906 | uleb128_t retAddrReg = 0; | |
907 | const struct unwind_table *table; | |
908 | struct unwind_state state; | |
909 | unsigned long *fptr; | |
910 | unsigned long addr; | |
911 | ||
912 | unw_debug("\n\nUNWIND FRAME:\n"); | |
913 | unw_debug("PC: 0x%lx BLINK: 0x%lx, SP: 0x%lx, FP: 0x%x\n", | |
914 | UNW_PC(frame), UNW_BLINK(frame), UNW_SP(frame), | |
915 | UNW_FP(frame)); | |
916 | ||
917 | if (UNW_PC(frame) == 0) | |
918 | return -EINVAL; | |
919 | ||
920 | #ifdef UNWIND_DEBUG | |
921 | { | |
922 | unsigned long *sptr = (unsigned long *)UNW_SP(frame); | |
923 | unw_debug("\nStack Dump:\n"); | |
924 | for (i = 0; i < 20; i++, sptr++) | |
925 | unw_debug("0x%p: 0x%lx\n", sptr, *sptr); | |
926 | unw_debug("\n"); | |
927 | } | |
928 | #endif | |
929 | ||
930 | table = find_table(pc); | |
931 | if (table != NULL | |
932 | && !(table->size & (sizeof(*fde) - 1))) { | |
933 | const u8 *hdr = table->header; | |
934 | unsigned long tableSize; | |
935 | ||
936 | smp_rmb(); | |
937 | if (hdr && hdr[0] == 1) { | |
938 | switch (hdr[3] & DW_EH_PE_FORM) { | |
939 | case DW_EH_PE_native: | |
940 | tableSize = sizeof(unsigned long); | |
941 | break; | |
942 | case DW_EH_PE_data2: | |
943 | tableSize = 2; | |
944 | break; | |
945 | case DW_EH_PE_data4: | |
946 | tableSize = 4; | |
947 | break; | |
948 | case DW_EH_PE_data8: | |
949 | tableSize = 8; | |
950 | break; | |
951 | default: | |
952 | tableSize = 0; | |
953 | break; | |
954 | } | |
955 | ptr = hdr + 4; | |
956 | end = hdr + table->hdrsz; | |
957 | if (tableSize && read_pointer(&ptr, end, hdr[1]) | |
958 | == (unsigned long)table->address | |
959 | && (i = read_pointer(&ptr, end, hdr[2])) > 0 | |
960 | && i == (end - ptr) / (2 * tableSize) | |
961 | && !((end - ptr) % (2 * tableSize))) { | |
962 | do { | |
963 | const u8 *cur = | |
964 | ptr + (i / 2) * (2 * tableSize); | |
965 | ||
966 | startLoc = read_pointer(&cur, | |
967 | cur + tableSize, | |
968 | hdr[3]); | |
969 | if (pc < startLoc) | |
970 | i /= 2; | |
971 | else { | |
972 | ptr = cur - tableSize; | |
973 | i = (i + 1) / 2; | |
974 | } | |
975 | } while (startLoc && i > 1); | |
976 | if (i == 1 | |
977 | && (startLoc = read_pointer(&ptr, | |
978 | ptr + tableSize, | |
979 | hdr[3])) != 0 | |
980 | && pc >= startLoc) | |
981 | fde = (void *)read_pointer(&ptr, | |
982 | ptr + | |
983 | tableSize, | |
984 | hdr[3]); | |
985 | } | |
986 | } | |
987 | ||
988 | if (fde != NULL) { | |
989 | cie = cie_for_fde(fde, table); | |
990 | ptr = (const u8 *)(fde + 2); | |
991 | if (cie != NULL | |
992 | && cie != &bad_cie | |
993 | && cie != ¬_fde | |
994 | && (ptrType = fde_pointer_type(cie)) >= 0 | |
995 | && read_pointer(&ptr, | |
996 | (const u8 *)(fde + 1) + *fde, | |
997 | ptrType) == startLoc) { | |
998 | if (!(ptrType & DW_EH_PE_indirect)) | |
999 | ptrType &= | |
1000 | DW_EH_PE_FORM | DW_EH_PE_signed; | |
1001 | endLoc = | |
1002 | startLoc + read_pointer(&ptr, | |
1003 | (const u8 *)(fde + | |
1004 | 1) + | |
1005 | *fde, ptrType); | |
2e22502c | 1006 | if (pc >= endLoc) { |
854a0d95 | 1007 | fde = NULL; |
854a0d95 | 1008 | cie = NULL; |
854a0d95 | 1009 | } |
2e22502c VG |
1010 | } else { |
1011 | fde = NULL; | |
1012 | cie = NULL; | |
854a0d95 VG |
1013 | } |
1014 | } | |
1015 | } | |
1016 | if (cie != NULL) { | |
1017 | memset(&state, 0, sizeof(state)); | |
1018 | state.cieEnd = ptr; /* keep here temporarily */ | |
1019 | ptr = (const u8 *)(cie + 2); | |
1020 | end = (const u8 *)(cie + 1) + *cie; | |
1021 | frame->call_frame = 1; | |
6d0d5060 | 1022 | if (*++ptr) { |
854a0d95 VG |
1023 | /* check if augmentation size is first (thus present) */ |
1024 | if (*ptr == 'z') { | |
1025 | while (++ptr < end && *ptr) { | |
1026 | switch (*ptr) { | |
1027 | /* chk for ignorable or already handled | |
1028 | * nul-terminated augmentation string */ | |
1029 | case 'L': | |
1030 | case 'P': | |
1031 | case 'R': | |
1032 | continue; | |
1033 | case 'S': | |
1034 | frame->call_frame = 0; | |
1035 | continue; | |
1036 | default: | |
1037 | break; | |
1038 | } | |
1039 | break; | |
1040 | } | |
1041 | } | |
1042 | if (ptr >= end || *ptr) | |
1043 | cie = NULL; | |
1044 | } | |
1045 | ++ptr; | |
1046 | } | |
1047 | if (cie != NULL) { | |
550116d2 | 1048 | /* get code alignment factor */ |
854a0d95 | 1049 | state.codeAlign = get_uleb128(&ptr, end); |
550116d2 | 1050 | /* get data alignment factor */ |
854a0d95 VG |
1051 | state.dataAlign = get_sleb128(&ptr, end); |
1052 | if (state.codeAlign == 0 || state.dataAlign == 0 || ptr >= end) | |
1053 | cie = NULL; | |
1054 | else { | |
1055 | retAddrReg = | |
1056 | state.version <= 1 ? *ptr++ : get_uleb128(&ptr, | |
1057 | end); | |
1058 | unw_debug("CIE Frame Info:\n"); | |
1059 | unw_debug("return Address register 0x%lx\n", | |
1060 | retAddrReg); | |
1061 | unw_debug("data Align: %ld\n", state.dataAlign); | |
1062 | unw_debug("code Align: %lu\n", state.codeAlign); | |
1063 | /* skip augmentation */ | |
1064 | if (((const char *)(cie + 2))[1] == 'z') { | |
1065 | uleb128_t augSize = get_uleb128(&ptr, end); | |
1066 | ||
1067 | ptr += augSize; | |
1068 | } | |
1069 | if (ptr > end || retAddrReg >= ARRAY_SIZE(reg_info) | |
1070 | || REG_INVALID(retAddrReg) | |
1071 | || reg_info[retAddrReg].width != | |
1072 | sizeof(unsigned long)) | |
1073 | cie = NULL; | |
1074 | } | |
1075 | } | |
1076 | if (cie != NULL) { | |
1077 | state.cieStart = ptr; | |
1078 | ptr = state.cieEnd; | |
1079 | state.cieEnd = end; | |
1080 | end = (const u8 *)(fde + 1) + *fde; | |
1081 | /* skip augmentation */ | |
1082 | if (((const char *)(cie + 2))[1] == 'z') { | |
1083 | uleb128_t augSize = get_uleb128(&ptr, end); | |
1084 | ||
1085 | if ((ptr += augSize) > end) | |
1086 | fde = NULL; | |
1087 | } | |
1088 | } | |
1089 | if (cie == NULL || fde == NULL) { | |
1090 | #ifdef CONFIG_FRAME_POINTER | |
1091 | unsigned long top, bottom; | |
1092 | ||
1093 | top = STACK_TOP_UNW(frame->task); | |
1094 | bottom = STACK_BOTTOM_UNW(frame->task); | |
1095 | #if FRAME_RETADDR_OFFSET < 0 | |
1096 | if (UNW_SP(frame) < top && UNW_FP(frame) <= UNW_SP(frame) | |
1097 | && bottom < UNW_FP(frame) | |
1098 | #else | |
1099 | if (UNW_SP(frame) > top && UNW_FP(frame) >= UNW_SP(frame) | |
1100 | && bottom > UNW_FP(frame) | |
1101 | #endif | |
1102 | && !((UNW_SP(frame) | UNW_FP(frame)) | |
1103 | & (sizeof(unsigned long) - 1))) { | |
1104 | unsigned long link; | |
1105 | ||
1106 | if (!__get_user(link, (unsigned long *) | |
1107 | (UNW_FP(frame) + FRAME_LINK_OFFSET)) | |
1108 | #if FRAME_RETADDR_OFFSET < 0 | |
1109 | && link > bottom && link < UNW_FP(frame) | |
1110 | #else | |
1111 | && link > UNW_FP(frame) && link < bottom | |
1112 | #endif | |
1113 | && !(link & (sizeof(link) - 1)) | |
1114 | && !__get_user(UNW_PC(frame), | |
1115 | (unsigned long *)(UNW_FP(frame) | |
1116 | + FRAME_RETADDR_OFFSET))) | |
1117 | { | |
1118 | UNW_SP(frame) = | |
1119 | UNW_FP(frame) + FRAME_RETADDR_OFFSET | |
1120 | #if FRAME_RETADDR_OFFSET < 0 | |
1121 | - | |
1122 | #else | |
1123 | + | |
1124 | #endif | |
1125 | sizeof(UNW_PC(frame)); | |
1126 | UNW_FP(frame) = link; | |
1127 | return 0; | |
1128 | } | |
1129 | } | |
1130 | #endif | |
1131 | return -ENXIO; | |
1132 | } | |
1133 | state.org = startLoc; | |
1134 | memcpy(&state.cfa, &badCFA, sizeof(state.cfa)); | |
1135 | ||
1136 | unw_debug("\nProcess instructions\n"); | |
1137 | ||
1138 | /* process instructions | |
1139 | * For ARC, we optimize by having blink(retAddrReg) with | |
1140 | * the sameValue in the leaf function, so we should not check | |
1141 | * state.regs[retAddrReg].where == Nowhere | |
1142 | */ | |
1143 | if (!processCFI(ptr, end, pc, ptrType, &state) | |
1144 | || state.loc > endLoc | |
1145 | /* || state.regs[retAddrReg].where == Nowhere */ | |
1146 | || state.cfa.reg >= ARRAY_SIZE(reg_info) | |
1147 | || reg_info[state.cfa.reg].width != sizeof(unsigned long) | |
1148 | || state.cfa.offs % sizeof(unsigned long)) | |
1149 | return -EIO; | |
1150 | ||
1151 | #ifdef UNWIND_DEBUG | |
1152 | unw_debug("\n"); | |
1153 | ||
1154 | unw_debug("\nRegister State Based on the rules parsed from FDE:\n"); | |
1155 | for (i = 0; i < ARRAY_SIZE(state.regs); ++i) { | |
1156 | ||
1157 | if (REG_INVALID(i)) | |
1158 | continue; | |
1159 | ||
1160 | switch (state.regs[i].where) { | |
1161 | case Nowhere: | |
1162 | break; | |
1163 | case Memory: | |
1164 | unw_debug(" r%d: c(%lu),", i, state.regs[i].value); | |
1165 | break; | |
1166 | case Register: | |
1167 | unw_debug(" r%d: r(%lu),", i, state.regs[i].value); | |
1168 | break; | |
1169 | case Value: | |
1170 | unw_debug(" r%d: v(%lu),", i, state.regs[i].value); | |
1171 | break; | |
1172 | } | |
1173 | } | |
1174 | ||
1175 | unw_debug("\n"); | |
1176 | #endif | |
1177 | ||
1178 | /* update frame */ | |
854a0d95 VG |
1179 | if (frame->call_frame |
1180 | && !UNW_DEFAULT_RA(state.regs[retAddrReg], state.dataAlign)) | |
1181 | frame->call_frame = 0; | |
854a0d95 VG |
1182 | cfa = FRAME_REG(state.cfa.reg, unsigned long) + state.cfa.offs; |
1183 | startLoc = min_t(unsigned long, UNW_SP(frame), cfa); | |
1184 | endLoc = max_t(unsigned long, UNW_SP(frame), cfa); | |
1185 | if (STACK_LIMIT(startLoc) != STACK_LIMIT(endLoc)) { | |
1186 | startLoc = min(STACK_LIMIT(cfa), cfa); | |
1187 | endLoc = max(STACK_LIMIT(cfa), cfa); | |
1188 | } | |
1189 | ||
1190 | unw_debug("\nCFA reg: 0x%lx, offset: 0x%lx => 0x%lx\n", | |
1191 | state.cfa.reg, state.cfa.offs, cfa); | |
1192 | ||
1193 | for (i = 0; i < ARRAY_SIZE(state.regs); ++i) { | |
1194 | if (REG_INVALID(i)) { | |
1195 | if (state.regs[i].where == Nowhere) | |
1196 | continue; | |
1197 | return -EIO; | |
1198 | } | |
1199 | switch (state.regs[i].where) { | |
1200 | default: | |
1201 | break; | |
1202 | case Register: | |
1203 | if (state.regs[i].value >= ARRAY_SIZE(reg_info) | |
1204 | || REG_INVALID(state.regs[i].value) | |
1205 | || reg_info[i].width > | |
1206 | reg_info[state.regs[i].value].width) | |
1207 | return -EIO; | |
1208 | switch (reg_info[state.regs[i].value].width) { | |
1209 | case sizeof(u8): | |
1210 | state.regs[i].value = | |
1211 | FRAME_REG(state.regs[i].value, const u8); | |
1212 | break; | |
1213 | case sizeof(u16): | |
1214 | state.regs[i].value = | |
1215 | FRAME_REG(state.regs[i].value, const u16); | |
1216 | break; | |
1217 | case sizeof(u32): | |
1218 | state.regs[i].value = | |
1219 | FRAME_REG(state.regs[i].value, const u32); | |
1220 | break; | |
1221 | #ifdef CONFIG_64BIT | |
1222 | case sizeof(u64): | |
1223 | state.regs[i].value = | |
1224 | FRAME_REG(state.regs[i].value, const u64); | |
1225 | break; | |
1226 | #endif | |
1227 | default: | |
1228 | return -EIO; | |
1229 | } | |
1230 | break; | |
1231 | } | |
1232 | } | |
1233 | ||
1234 | unw_debug("\nRegister state after evaluation with realtime Stack:\n"); | |
1235 | fptr = (unsigned long *)(&frame->regs); | |
1236 | for (i = 0; i < ARRAY_SIZE(state.regs); ++i, fptr++) { | |
1237 | ||
1238 | if (REG_INVALID(i)) | |
1239 | continue; | |
1240 | switch (state.regs[i].where) { | |
1241 | case Nowhere: | |
1242 | if (reg_info[i].width != sizeof(UNW_SP(frame)) | |
1243 | || &FRAME_REG(i, __typeof__(UNW_SP(frame))) | |
1244 | != &UNW_SP(frame)) | |
1245 | continue; | |
1246 | UNW_SP(frame) = cfa; | |
1247 | break; | |
1248 | case Register: | |
1249 | switch (reg_info[i].width) { | |
1250 | case sizeof(u8): | |
1251 | FRAME_REG(i, u8) = state.regs[i].value; | |
1252 | break; | |
1253 | case sizeof(u16): | |
1254 | FRAME_REG(i, u16) = state.regs[i].value; | |
1255 | break; | |
1256 | case sizeof(u32): | |
1257 | FRAME_REG(i, u32) = state.regs[i].value; | |
1258 | break; | |
1259 | #ifdef CONFIG_64BIT | |
1260 | case sizeof(u64): | |
1261 | FRAME_REG(i, u64) = state.regs[i].value; | |
1262 | break; | |
1263 | #endif | |
1264 | default: | |
1265 | return -EIO; | |
1266 | } | |
1267 | break; | |
1268 | case Value: | |
1269 | if (reg_info[i].width != sizeof(unsigned long)) | |
1270 | return -EIO; | |
1271 | FRAME_REG(i, unsigned long) = cfa + state.regs[i].value | |
1272 | * state.dataAlign; | |
1273 | break; | |
1274 | case Memory: | |
1275 | addr = cfa + state.regs[i].value * state.dataAlign; | |
1276 | ||
1277 | if ((state.regs[i].value * state.dataAlign) | |
1278 | % sizeof(unsigned long) | |
1279 | || addr < startLoc | |
1280 | || addr + sizeof(unsigned long) < addr | |
1281 | || addr + sizeof(unsigned long) > endLoc) | |
1282 | return -EIO; | |
1283 | ||
1284 | switch (reg_info[i].width) { | |
1285 | case sizeof(u8): | |
1286 | __get_user(FRAME_REG(i, u8), | |
1287 | (u8 __user *)addr); | |
1288 | break; | |
1289 | case sizeof(u16): | |
1290 | __get_user(FRAME_REG(i, u16), | |
1291 | (u16 __user *)addr); | |
1292 | break; | |
1293 | case sizeof(u32): | |
1294 | __get_user(FRAME_REG(i, u32), | |
1295 | (u32 __user *)addr); | |
1296 | break; | |
1297 | #ifdef CONFIG_64BIT | |
1298 | case sizeof(u64): | |
1299 | __get_user(FRAME_REG(i, u64), | |
1300 | (u64 __user *)addr); | |
1301 | break; | |
1302 | #endif | |
1303 | default: | |
1304 | return -EIO; | |
1305 | } | |
1306 | ||
1307 | break; | |
1308 | } | |
1309 | unw_debug("r%d: 0x%lx ", i, *fptr); | |
1310 | } | |
1311 | ||
1312 | return 0; | |
1313 | #undef FRAME_REG | |
1314 | } | |
1315 | EXPORT_SYMBOL(arc_unwind); |