2 * Copyright (C) 2007-2010, 2011-2012 Synopsys, Inc. (www.synopsys.com)
3 * Copyright (C) 2002-2006 Novell, Inc.
4 * Jan Beulich <jbeulich@novell.com>
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 as
8 * published by the Free Software Foundation.
10 * A simple API for unwinding kernel stacks. This is used for
11 * debugging and error reporting purposes. The kernel doesn't need
12 * full-blown stack unwinding with all the bells and whistles, so there
13 * is not much point in implementing the full Dwarf2 unwind API.
16 #include <linux/sched.h>
17 #include <linux/module.h>
18 #include <linux/bootmem.h>
19 #include <linux/sort.h>
20 #include <linux/slab.h>
21 #include <linux/stop_machine.h>
22 #include <linux/uaccess.h>
23 #include <linux/ptrace.h>
24 #include <asm/sections.h>
25 #include <asm/unaligned.h>
26 #include <asm/unwind.h>
28 extern char __start_unwind[], __end_unwind[];
29 /* extern const u8 __start_unwind_hdr[], __end_unwind_hdr[];*/
31 /* #define UNWIND_DEBUG */
35 #define unw_debug(fmt, ...) \
38 pr_info(fmt, ##__VA_ARGS__); \
41 #define unw_debug(fmt, ...)
44 #define MAX_STACK_DEPTH 8
46 #define EXTRA_INFO(f) { \
47 BUILD_BUG_ON_ZERO(offsetof(struct unwind_frame_info, f) \
48 % FIELD_SIZEOF(struct unwind_frame_info, f)) \
49 + offsetof(struct unwind_frame_info, f) \
50 / FIELD_SIZEOF(struct unwind_frame_info, f), \
51 FIELD_SIZEOF(struct unwind_frame_info, f) \
53 #define PTREGS_INFO(f) EXTRA_INFO(regs.f)
56 unsigned offs:BITS_PER_LONG / 2;
57 unsigned width:BITS_PER_LONG / 2;
65 #define REG_INVALID(r) (reg_info[r].width == 0)
68 #define DW_CFA_nop 0x00
69 #define DW_CFA_set_loc 0x01
70 #define DW_CFA_advance_loc1 0x02
71 #define DW_CFA_advance_loc2 0x03
72 #define DW_CFA_advance_loc4 0x04
73 #define DW_CFA_offset_extended 0x05
74 #define DW_CFA_restore_extended 0x06
75 #define DW_CFA_undefined 0x07
76 #define DW_CFA_same_value 0x08
77 #define DW_CFA_register 0x09
78 #define DW_CFA_remember_state 0x0a
79 #define DW_CFA_restore_state 0x0b
80 #define DW_CFA_def_cfa 0x0c
81 #define DW_CFA_def_cfa_register 0x0d
82 #define DW_CFA_def_cfa_offset 0x0e
83 #define DW_CFA_def_cfa_expression 0x0f
84 #define DW_CFA_expression 0x10
85 #define DW_CFA_offset_extended_sf 0x11
86 #define DW_CFA_def_cfa_sf 0x12
87 #define DW_CFA_def_cfa_offset_sf 0x13
88 #define DW_CFA_val_offset 0x14
89 #define DW_CFA_val_offset_sf 0x15
90 #define DW_CFA_val_expression 0x16
91 #define DW_CFA_lo_user 0x1c
92 #define DW_CFA_GNU_window_save 0x2d
93 #define DW_CFA_GNU_args_size 0x2e
94 #define DW_CFA_GNU_negative_offset_extended 0x2f
95 #define DW_CFA_hi_user 0x3f
97 #define DW_EH_PE_FORM 0x07
98 #define DW_EH_PE_native 0x00
99 #define DW_EH_PE_leb128 0x01
100 #define DW_EH_PE_data2 0x02
101 #define DW_EH_PE_data4 0x03
102 #define DW_EH_PE_data8 0x04
103 #define DW_EH_PE_signed 0x08
104 #define DW_EH_PE_ADJUST 0x70
105 #define DW_EH_PE_abs 0x00
106 #define DW_EH_PE_pcrel 0x10
107 #define DW_EH_PE_textrel 0x20
108 #define DW_EH_PE_datarel 0x30
109 #define DW_EH_PE_funcrel 0x40
110 #define DW_EH_PE_aligned 0x50
111 #define DW_EH_PE_indirect 0x80
112 #define DW_EH_PE_omit 0xff
114 typedef unsigned long uleb128_t;
115 typedef signed long sleb128_t;
117 static struct unwind_table {
124 const unsigned char *header;
126 struct unwind_table *link;
140 struct unwind_state {
142 const u8 *cieStart, *cieEnd;
148 struct unwind_item regs[ARRAY_SIZE(reg_info)];
149 unsigned stackDepth:8;
152 const u8 *stack[MAX_STACK_DEPTH];
155 static const struct cfa badCFA = { ARRAY_SIZE(reg_info), 1 };
157 static struct unwind_table *find_table(unsigned long pc)
159 struct unwind_table *table;
161 for (table = &root_table; table; table = table->link)
162 if ((pc >= table->core.pc
163 && pc < table->core.pc + table->core.range)
164 || (pc >= table->init.pc
165 && pc < table->init.pc + table->init.range))
171 static unsigned long read_pointer(const u8 **pLoc,
172 const void *end, signed ptrType);
173 static void init_unwind_hdr(struct unwind_table *table,
174 void *(*alloc) (unsigned long));
177 * wrappers for header alloc (vs. calling one vs. other at call site)
178 * to elide section mismatches warnings
180 static void *__init unw_hdr_alloc_early(unsigned long sz)
182 return __alloc_bootmem_nopanic(sz, sizeof(unsigned int),
186 static void *unw_hdr_alloc(unsigned long sz)
188 return kmalloc(sz, GFP_KERNEL);
191 static void init_unwind_table(struct unwind_table *table, const char *name,
192 const void *core_start, unsigned long core_size,
193 const void *init_start, unsigned long init_size,
194 const void *table_start, unsigned long table_size,
195 const u8 *header_start, unsigned long header_size)
197 const u8 *ptr = header_start + 4;
198 const u8 *end = header_start + header_size;
200 table->core.pc = (unsigned long)core_start;
201 table->core.range = core_size;
202 table->init.pc = (unsigned long)init_start;
203 table->init.range = init_size;
204 table->address = table_start;
205 table->size = table_size;
207 /* See if the linker provided table looks valid. */
209 || header_start[0] != 1
210 || (void *)read_pointer(&ptr, end, header_start[1]) != table_start
211 || header_start[2] == DW_EH_PE_omit
212 || read_pointer(&ptr, end, header_start[2]) <= 0
213 || header_start[3] == DW_EH_PE_omit)
216 table->hdrsz = header_size;
218 table->header = header_start;
223 void __init arc_unwind_init(void)
225 init_unwind_table(&root_table, "kernel", _text, _end - _text, NULL, 0,
226 __start_unwind, __end_unwind - __start_unwind,
228 /*__start_unwind_hdr, __end_unwind_hdr - __start_unwind_hdr);*/
230 init_unwind_hdr(&root_table, unw_hdr_alloc_early);
233 static const u32 bad_cie, not_fde;
234 static const u32 *cie_for_fde(const u32 *fde, const struct unwind_table *);
235 static signed fde_pointer_type(const u32 *cie);
237 struct eh_frame_hdr_table_entry {
238 unsigned long start, fde;
241 static int cmp_eh_frame_hdr_table_entries(const void *p1, const void *p2)
243 const struct eh_frame_hdr_table_entry *e1 = p1;
244 const struct eh_frame_hdr_table_entry *e2 = p2;
246 return (e1->start > e2->start) - (e1->start < e2->start);
249 static void swap_eh_frame_hdr_table_entries(void *p1, void *p2, int size)
251 struct eh_frame_hdr_table_entry *e1 = p1;
252 struct eh_frame_hdr_table_entry *e2 = p2;
256 e1->start = e2->start;
263 static void init_unwind_hdr(struct unwind_table *table,
264 void *(*alloc) (unsigned long))
267 unsigned long tableSize = table->size, hdrSize;
275 unsigned long eh_frame_ptr;
276 unsigned int fde_count;
277 struct eh_frame_hdr_table_entry table[];
278 } __attribute__ ((__packed__)) *header;
284 pr_warn(".eh_frame_hdr for '%s' present but unusable\n",
287 if (tableSize & (sizeof(*fde) - 1))
290 for (fde = table->address, n = 0;
291 tableSize > sizeof(*fde) && tableSize - sizeof(*fde) >= *fde;
292 tableSize -= sizeof(*fde) + *fde, fde += 1 + *fde / sizeof(*fde)) {
293 const u32 *cie = cie_for_fde(fde, table);
298 if (cie == NULL || cie == &bad_cie)
300 ptrType = fde_pointer_type(cie);
304 ptr = (const u8 *)(fde + 2);
305 if (!read_pointer(&ptr, (const u8 *)(fde + 1) + *fde,
307 /* FIXME_Rajesh We have 4 instances of null addresses
308 * instead of the initial loc addr
311 WARN(1, "unwinder: FDE->initial_location NULL %p\n",
312 (const u8 *)(fde + 1) + *fde);
320 hdrSize = 4 + sizeof(unsigned long) + sizeof(unsigned int)
321 + 2 * n * sizeof(unsigned long);
323 header = alloc(hdrSize);
328 header->eh_frame_ptr_enc = DW_EH_PE_abs | DW_EH_PE_native;
329 header->fde_count_enc = DW_EH_PE_abs | DW_EH_PE_data4;
330 header->table_enc = DW_EH_PE_abs | DW_EH_PE_native;
331 put_unaligned((unsigned long)table->address, &header->eh_frame_ptr);
332 BUILD_BUG_ON(offsetof(typeof(*header), fde_count)
333 % __alignof(typeof(header->fde_count)));
334 header->fde_count = n;
336 BUILD_BUG_ON(offsetof(typeof(*header), table)
337 % __alignof(typeof(*header->table)));
338 for (fde = table->address, tableSize = table->size, n = 0;
340 tableSize -= sizeof(*fde) + *fde, fde += 1 + *fde / sizeof(*fde)) {
341 /* const u32 *cie = fde + 1 - fde[1] / sizeof(*fde); */
342 const u32 *cie = (const u32 *)(fde[1]);
344 if (fde[1] == 0xffffffff)
345 continue; /* this is a CIE */
346 ptr = (const u8 *)(fde + 2);
347 header->table[n].start = read_pointer(&ptr,
348 (const u8 *)(fde + 1) +
350 fde_pointer_type(cie));
351 header->table[n].fde = (unsigned long)fde;
354 WARN_ON(n != header->fde_count);
358 sizeof(*header->table),
359 cmp_eh_frame_hdr_table_entries, swap_eh_frame_hdr_table_entries);
361 table->hdrsz = hdrSize;
363 table->header = (const void *)header;
366 #ifdef CONFIG_MODULES
368 static struct unwind_table *last_table;
370 /* Must be called with module_mutex held. */
371 void *unwind_add_table(struct module *module, const void *table_start,
372 unsigned long table_size)
374 struct unwind_table *table;
379 table = kmalloc(sizeof(*table), GFP_KERNEL);
383 init_unwind_table(table, module->name,
384 module->module_core, module->core_size,
385 module->module_init, module->init_size,
386 table_start, table_size,
389 init_unwind_hdr(table, unw_hdr_alloc);
392 unw_debug("Table added for [%s] %lx %lx\n",
393 module->name, table->core.pc, table->core.range);
396 last_table->link = table;
398 root_table.link = table;
404 struct unlink_table_info {
405 struct unwind_table *table;
409 static int unlink_table(void *arg)
411 struct unlink_table_info *info = arg;
412 struct unwind_table *table = info->table, *prev;
414 for (prev = &root_table; prev->link && prev->link != table;
419 if (info->init_only) {
421 table->init.range = 0;
424 prev->link = table->link;
434 /* Must be called with module_mutex held. */
435 void unwind_remove_table(void *handle, int init_only)
437 struct unwind_table *table = handle;
438 struct unlink_table_info info;
440 if (!table || table == &root_table)
443 if (init_only && table == last_table) {
445 table->init.range = 0;
450 info.init_only = init_only;
452 unlink_table(&info); /* XXX: SMP */
453 kfree(table->header);
457 #endif /* CONFIG_MODULES */
459 static uleb128_t get_uleb128(const u8 **pcur, const u8 *end)
461 const u8 *cur = *pcur;
465 for (shift = 0, value = 0; cur < end; shift += 7) {
466 if (shift + 7 > 8 * sizeof(value)
467 && (*cur & 0x7fU) >= (1U << (8 * sizeof(value) - shift))) {
471 value |= (uleb128_t) (*cur & 0x7f) << shift;
472 if (!(*cur++ & 0x80))
480 static sleb128_t get_sleb128(const u8 **pcur, const u8 *end)
482 const u8 *cur = *pcur;
486 for (shift = 0, value = 0; cur < end; shift += 7) {
487 if (shift + 7 > 8 * sizeof(value)
488 && (*cur & 0x7fU) >= (1U << (8 * sizeof(value) - shift))) {
492 value |= (sleb128_t) (*cur & 0x7f) << shift;
493 if (!(*cur & 0x80)) {
494 value |= -(*cur++ & 0x40) << shift;
503 static const u32 *cie_for_fde(const u32 *fde, const struct unwind_table *table)
507 if (!*fde || (*fde & (sizeof(*fde) - 1)))
510 if (fde[1] == 0xffffffff)
511 return ¬_fde; /* this is a CIE */
513 if ((fde[1] & (sizeof(*fde) - 1)))
514 /* || fde[1] > (unsigned long)(fde + 1) - (unsigned long)table->address) */
515 return NULL; /* this is not a valid FDE */
517 /* cie = fde + 1 - fde[1] / sizeof(*fde); */
518 cie = (u32 *) fde[1];
520 if (*cie <= sizeof(*cie) + 4 || *cie >= fde[1] - sizeof(*fde)
521 || (*cie & (sizeof(*cie) - 1))
522 || (cie[1] != 0xffffffff))
523 return NULL; /* this is not a (valid) CIE */
527 static unsigned long read_pointer(const u8 **pLoc, const void *end,
530 unsigned long value = 0;
537 const unsigned long *pul;
540 if (ptrType < 0 || ptrType == DW_EH_PE_omit)
543 switch (ptrType & DW_EH_PE_FORM) {
545 if (end < (const void *)(ptr.p16u + 1))
547 if (ptrType & DW_EH_PE_signed)
548 value = get_unaligned((u16 *) ptr.p16s++);
550 value = get_unaligned((u16 *) ptr.p16u++);
554 if (end < (const void *)(ptr.p32u + 1))
556 if (ptrType & DW_EH_PE_signed)
557 value = get_unaligned(ptr.p32s++);
559 value = get_unaligned(ptr.p32u++);
562 BUILD_BUG_ON(sizeof(u64) != sizeof(value));
564 BUILD_BUG_ON(sizeof(u32) != sizeof(value));
566 case DW_EH_PE_native:
567 if (end < (const void *)(ptr.pul + 1))
569 value = get_unaligned((unsigned long *)ptr.pul++);
571 case DW_EH_PE_leb128:
572 BUILD_BUG_ON(sizeof(uleb128_t) > sizeof(value));
573 value = ptrType & DW_EH_PE_signed ? get_sleb128(&ptr.p8, end)
574 : get_uleb128(&ptr.p8, end);
575 if ((const void *)ptr.p8 > end)
581 switch (ptrType & DW_EH_PE_ADJUST) {
585 value += (unsigned long)*pLoc;
590 if ((ptrType & DW_EH_PE_indirect)
591 && __get_user(value, (unsigned long __user *)value))
598 static signed fde_pointer_type(const u32 *cie)
600 const u8 *ptr = (const u8 *)(cie + 2);
601 unsigned version = *ptr;
605 const u8 *end = (const u8 *)(cie + 1) + *cie;
608 /* check if augmentation size is first (and thus present) */
612 /* check if augmentation string is nul-terminated */
613 aug = (const void *)ptr;
614 ptr = memchr(aug, 0, end - ptr);
618 ++ptr; /* skip terminator */
619 get_uleb128(&ptr, end); /* skip code alignment */
620 get_sleb128(&ptr, end); /* skip data alignment */
621 /* skip return address column */
622 version <= 1 ? (void) ++ptr : (void)get_uleb128(&ptr, end);
623 len = get_uleb128(&ptr, end); /* augmentation length */
625 if (ptr + len < ptr || ptr + len > end)
637 signed ptrType = *ptr++;
639 if (!read_pointer(&ptr, end, ptrType)
651 return DW_EH_PE_native | DW_EH_PE_abs;
654 static int advance_loc(unsigned long delta, struct unwind_state *state)
656 state->loc += delta * state->codeAlign;
658 /* FIXME_Rajesh: Probably we are defining for the initial range as well;
661 unw_debug("delta %3lu => loc 0x%lx: ", delta, state->loc);
665 static void set_rule(uleb128_t reg, enum item_location where, uleb128_t value,
666 struct unwind_state *state)
668 if (reg < ARRAY_SIZE(state->regs)) {
669 state->regs[reg].where = where;
670 state->regs[reg].value = value;
673 unw_debug("r%lu: ", reg);
679 unw_debug("c(%lu) ", value);
682 unw_debug("r(%lu) ", value);
685 unw_debug("v(%lu) ", value);
694 static int processCFI(const u8 *start, const u8 *end, unsigned long targetLoc,
695 signed ptrType, struct unwind_state *state)
705 if (start != state->cieStart) {
706 state->loc = state->org;
708 processCFI(state->cieStart, state->cieEnd, 0, ptrType,
710 if (targetLoc == 0 && state->label == NULL)
713 for (ptr.p8 = start; result && ptr.p8 < end;) {
714 switch (*ptr.p8 >> 6) {
722 unw_debug("cfa nop ");
725 state->loc = read_pointer(&ptr.p8, end,
729 unw_debug("cfa_set_loc: 0x%lx ", state->loc);
731 case DW_CFA_advance_loc1:
732 unw_debug("\ncfa advance loc1:");
733 result = ptr.p8 < end
734 && advance_loc(*ptr.p8++, state);
736 case DW_CFA_advance_loc2:
738 value += *ptr.p8++ << 8;
739 unw_debug("\ncfa advance loc2:");
740 result = ptr.p8 <= end + 2
741 /* && advance_loc(*ptr.p16++, state); */
742 && advance_loc(value, state);
744 case DW_CFA_advance_loc4:
745 unw_debug("\ncfa advance loc4:");
746 result = ptr.p8 <= end + 4
747 && advance_loc(*ptr.p32++, state);
749 case DW_CFA_offset_extended:
750 value = get_uleb128(&ptr.p8, end);
751 unw_debug("cfa_offset_extended: ");
752 set_rule(value, Memory,
753 get_uleb128(&ptr.p8, end), state);
755 case DW_CFA_val_offset:
756 value = get_uleb128(&ptr.p8, end);
757 set_rule(value, Value,
758 get_uleb128(&ptr.p8, end), state);
760 case DW_CFA_offset_extended_sf:
761 value = get_uleb128(&ptr.p8, end);
762 set_rule(value, Memory,
763 get_sleb128(&ptr.p8, end), state);
765 case DW_CFA_val_offset_sf:
766 value = get_uleb128(&ptr.p8, end);
767 set_rule(value, Value,
768 get_sleb128(&ptr.p8, end), state);
770 case DW_CFA_restore_extended:
771 unw_debug("cfa_restore_extended: ");
772 case DW_CFA_undefined:
773 unw_debug("cfa_undefined: ");
774 case DW_CFA_same_value:
775 unw_debug("cfa_same_value: ");
776 set_rule(get_uleb128(&ptr.p8, end), Nowhere, 0,
779 case DW_CFA_register:
780 unw_debug("cfa_register: ");
781 value = get_uleb128(&ptr.p8, end);
784 get_uleb128(&ptr.p8, end), state);
786 case DW_CFA_remember_state:
787 unw_debug("cfa_remember_state: ");
788 if (ptr.p8 == state->label) {
792 if (state->stackDepth >= MAX_STACK_DEPTH)
794 state->stack[state->stackDepth++] = ptr.p8;
796 case DW_CFA_restore_state:
797 unw_debug("cfa_restore_state: ");
798 if (state->stackDepth) {
799 const uleb128_t loc = state->loc;
800 const u8 *label = state->label;
803 state->stack[state->stackDepth - 1];
804 memcpy(&state->cfa, &badCFA,
806 memset(state->regs, 0,
807 sizeof(state->regs));
808 state->stackDepth = 0;
810 processCFI(start, end, 0, ptrType,
813 state->label = label;
818 state->cfa.reg = get_uleb128(&ptr.p8, end);
819 unw_debug("cfa_def_cfa: r%lu ", state->cfa.reg);
821 case DW_CFA_def_cfa_offset:
822 state->cfa.offs = get_uleb128(&ptr.p8, end);
823 unw_debug("cfa_def_cfa_offset: 0x%lx ",
826 case DW_CFA_def_cfa_sf:
827 state->cfa.reg = get_uleb128(&ptr.p8, end);
829 case DW_CFA_def_cfa_offset_sf:
830 state->cfa.offs = get_sleb128(&ptr.p8, end)
833 case DW_CFA_def_cfa_register:
834 unw_debug("cfa_def_cfa_regsiter: ");
835 state->cfa.reg = get_uleb128(&ptr.p8, end);
837 /*todo case DW_CFA_def_cfa_expression: */
838 /*todo case DW_CFA_expression: */
839 /*todo case DW_CFA_val_expression: */
840 case DW_CFA_GNU_args_size:
841 get_uleb128(&ptr.p8, end);
843 case DW_CFA_GNU_negative_offset_extended:
844 value = get_uleb128(&ptr.p8, end);
847 (uleb128_t) 0 - get_uleb128(&ptr.p8,
851 case DW_CFA_GNU_window_save:
853 unw_debug("UNKNOWN OPCODE 0x%x\n", opcode);
859 unw_debug("\ncfa_adv_loc: ");
860 result = advance_loc(*ptr.p8++ & 0x3f, state);
863 unw_debug("cfa_offset: ");
864 value = *ptr.p8++ & 0x3f;
865 set_rule(value, Memory, get_uleb128(&ptr.p8, end),
869 unw_debug("cfa_restore: ");
870 set_rule(*ptr.p8++ & 0x3f, Nowhere, 0, state);
876 if (result && targetLoc != 0 && targetLoc < state->loc)
880 return result && ptr.p8 == end && (targetLoc == 0 || (
881 /*todo While in theory this should apply, gcc in practice omits
882 everything past the function prolog, and hence the location
883 never reaches the end of the function.
884 targetLoc < state->loc && */ state->label == NULL));
887 /* Unwind to previous to frame. Returns 0 if successful, negative
888 * number in case of an error. */
889 int arc_unwind(struct unwind_frame_info *frame)
891 #define FRAME_REG(r, t) (((t *)frame)[reg_info[r].offs])
892 const u32 *fde = NULL, *cie = NULL;
893 const u8 *ptr = NULL, *end = NULL;
894 unsigned long pc = UNW_PC(frame) - frame->call_frame;
895 unsigned long startLoc = 0, endLoc = 0, cfa;
898 uleb128_t retAddrReg = 0;
899 const struct unwind_table *table;
900 struct unwind_state state;
904 unw_debug("\n\nUNWIND FRAME:\n");
905 unw_debug("PC: 0x%lx BLINK: 0x%lx, SP: 0x%lx, FP: 0x%x\n",
906 UNW_PC(frame), UNW_BLINK(frame), UNW_SP(frame),
909 if (UNW_PC(frame) == 0)
914 unsigned long *sptr = (unsigned long *)UNW_SP(frame);
915 unw_debug("\nStack Dump:\n");
916 for (i = 0; i < 20; i++, sptr++)
917 unw_debug("0x%p: 0x%lx\n", sptr, *sptr);
922 table = find_table(pc);
924 && !(table->size & (sizeof(*fde) - 1))) {
925 const u8 *hdr = table->header;
926 unsigned long tableSize;
929 if (hdr && hdr[0] == 1) {
930 switch (hdr[3] & DW_EH_PE_FORM) {
931 case DW_EH_PE_native:
932 tableSize = sizeof(unsigned long);
948 end = hdr + table->hdrsz;
949 if (tableSize && read_pointer(&ptr, end, hdr[1])
950 == (unsigned long)table->address
951 && (i = read_pointer(&ptr, end, hdr[2])) > 0
952 && i == (end - ptr) / (2 * tableSize)
953 && !((end - ptr) % (2 * tableSize))) {
956 ptr + (i / 2) * (2 * tableSize);
958 startLoc = read_pointer(&cur,
964 ptr = cur - tableSize;
967 } while (startLoc && i > 1);
969 && (startLoc = read_pointer(&ptr,
973 fde = (void *)read_pointer(&ptr,
981 cie = cie_for_fde(fde, table);
982 ptr = (const u8 *)(fde + 2);
986 && (ptrType = fde_pointer_type(cie)) >= 0
987 && read_pointer(&ptr,
988 (const u8 *)(fde + 1) + *fde,
989 ptrType) == startLoc) {
990 if (!(ptrType & DW_EH_PE_indirect))
992 DW_EH_PE_FORM | DW_EH_PE_signed;
994 startLoc + read_pointer(&ptr,
1009 memset(&state, 0, sizeof(state));
1010 state.cieEnd = ptr; /* keep here temporarily */
1011 ptr = (const u8 *)(cie + 2);
1012 end = (const u8 *)(cie + 1) + *cie;
1013 frame->call_frame = 1;
1015 /* check if augmentation size is first (thus present) */
1017 while (++ptr < end && *ptr) {
1019 /* chk for ignorable or already handled
1020 * nul-terminated augmentation string */
1026 frame->call_frame = 0;
1034 if (ptr >= end || *ptr)
1040 /* get code aligment factor */
1041 state.codeAlign = get_uleb128(&ptr, end);
1042 /* get data aligment factor */
1043 state.dataAlign = get_sleb128(&ptr, end);
1044 if (state.codeAlign == 0 || state.dataAlign == 0 || ptr >= end)
1048 state.version <= 1 ? *ptr++ : get_uleb128(&ptr,
1050 unw_debug("CIE Frame Info:\n");
1051 unw_debug("return Address register 0x%lx\n",
1053 unw_debug("data Align: %ld\n", state.dataAlign);
1054 unw_debug("code Align: %lu\n", state.codeAlign);
1055 /* skip augmentation */
1056 if (((const char *)(cie + 2))[1] == 'z') {
1057 uleb128_t augSize = get_uleb128(&ptr, end);
1061 if (ptr > end || retAddrReg >= ARRAY_SIZE(reg_info)
1062 || REG_INVALID(retAddrReg)
1063 || reg_info[retAddrReg].width !=
1064 sizeof(unsigned long))
1069 state.cieStart = ptr;
1072 end = (const u8 *)(fde + 1) + *fde;
1073 /* skip augmentation */
1074 if (((const char *)(cie + 2))[1] == 'z') {
1075 uleb128_t augSize = get_uleb128(&ptr, end);
1077 if ((ptr += augSize) > end)
1081 if (cie == NULL || fde == NULL) {
1082 #ifdef CONFIG_FRAME_POINTER
1083 unsigned long top, bottom;
1085 top = STACK_TOP_UNW(frame->task);
1086 bottom = STACK_BOTTOM_UNW(frame->task);
1087 #if FRAME_RETADDR_OFFSET < 0
1088 if (UNW_SP(frame) < top && UNW_FP(frame) <= UNW_SP(frame)
1089 && bottom < UNW_FP(frame)
1091 if (UNW_SP(frame) > top && UNW_FP(frame) >= UNW_SP(frame)
1092 && bottom > UNW_FP(frame)
1094 && !((UNW_SP(frame) | UNW_FP(frame))
1095 & (sizeof(unsigned long) - 1))) {
1098 if (!__get_user(link, (unsigned long *)
1099 (UNW_FP(frame) + FRAME_LINK_OFFSET))
1100 #if FRAME_RETADDR_OFFSET < 0
1101 && link > bottom && link < UNW_FP(frame)
1103 && link > UNW_FP(frame) && link < bottom
1105 && !(link & (sizeof(link) - 1))
1106 && !__get_user(UNW_PC(frame),
1107 (unsigned long *)(UNW_FP(frame)
1108 + FRAME_RETADDR_OFFSET)))
1111 UNW_FP(frame) + FRAME_RETADDR_OFFSET
1112 #if FRAME_RETADDR_OFFSET < 0
1117 sizeof(UNW_PC(frame));
1118 UNW_FP(frame) = link;
1125 state.org = startLoc;
1126 memcpy(&state.cfa, &badCFA, sizeof(state.cfa));
1128 unw_debug("\nProcess instructions\n");
1130 /* process instructions
1131 * For ARC, we optimize by having blink(retAddrReg) with
1132 * the sameValue in the leaf function, so we should not check
1133 * state.regs[retAddrReg].where == Nowhere
1135 if (!processCFI(ptr, end, pc, ptrType, &state)
1136 || state.loc > endLoc
1137 /* || state.regs[retAddrReg].where == Nowhere */
1138 || state.cfa.reg >= ARRAY_SIZE(reg_info)
1139 || reg_info[state.cfa.reg].width != sizeof(unsigned long)
1140 || state.cfa.offs % sizeof(unsigned long))
1146 unw_debug("\nRegister State Based on the rules parsed from FDE:\n");
1147 for (i = 0; i < ARRAY_SIZE(state.regs); ++i) {
1152 switch (state.regs[i].where) {
1156 unw_debug(" r%d: c(%lu),", i, state.regs[i].value);
1159 unw_debug(" r%d: r(%lu),", i, state.regs[i].value);
1162 unw_debug(" r%d: v(%lu),", i, state.regs[i].value);
1171 #ifndef CONFIG_AS_CFI_SIGNAL_FRAME
1172 if (frame->call_frame
1173 && !UNW_DEFAULT_RA(state.regs[retAddrReg], state.dataAlign))
1174 frame->call_frame = 0;
1176 cfa = FRAME_REG(state.cfa.reg, unsigned long) + state.cfa.offs;
1177 startLoc = min_t(unsigned long, UNW_SP(frame), cfa);
1178 endLoc = max_t(unsigned long, UNW_SP(frame), cfa);
1179 if (STACK_LIMIT(startLoc) != STACK_LIMIT(endLoc)) {
1180 startLoc = min(STACK_LIMIT(cfa), cfa);
1181 endLoc = max(STACK_LIMIT(cfa), cfa);
1184 unw_debug("\nCFA reg: 0x%lx, offset: 0x%lx => 0x%lx\n",
1185 state.cfa.reg, state.cfa.offs, cfa);
1187 for (i = 0; i < ARRAY_SIZE(state.regs); ++i) {
1188 if (REG_INVALID(i)) {
1189 if (state.regs[i].where == Nowhere)
1193 switch (state.regs[i].where) {
1197 if (state.regs[i].value >= ARRAY_SIZE(reg_info)
1198 || REG_INVALID(state.regs[i].value)
1199 || reg_info[i].width >
1200 reg_info[state.regs[i].value].width)
1202 switch (reg_info[state.regs[i].value].width) {
1204 state.regs[i].value =
1205 FRAME_REG(state.regs[i].value, const u8);
1208 state.regs[i].value =
1209 FRAME_REG(state.regs[i].value, const u16);
1212 state.regs[i].value =
1213 FRAME_REG(state.regs[i].value, const u32);
1217 state.regs[i].value =
1218 FRAME_REG(state.regs[i].value, const u64);
1228 unw_debug("\nRegister state after evaluation with realtime Stack:\n");
1229 fptr = (unsigned long *)(&frame->regs);
1230 for (i = 0; i < ARRAY_SIZE(state.regs); ++i, fptr++) {
1234 switch (state.regs[i].where) {
1236 if (reg_info[i].width != sizeof(UNW_SP(frame))
1237 || &FRAME_REG(i, __typeof__(UNW_SP(frame)))
1240 UNW_SP(frame) = cfa;
1243 switch (reg_info[i].width) {
1245 FRAME_REG(i, u8) = state.regs[i].value;
1248 FRAME_REG(i, u16) = state.regs[i].value;
1251 FRAME_REG(i, u32) = state.regs[i].value;
1255 FRAME_REG(i, u64) = state.regs[i].value;
1263 if (reg_info[i].width != sizeof(unsigned long))
1265 FRAME_REG(i, unsigned long) = cfa + state.regs[i].value
1269 addr = cfa + state.regs[i].value * state.dataAlign;
1271 if ((state.regs[i].value * state.dataAlign)
1272 % sizeof(unsigned long)
1274 || addr + sizeof(unsigned long) < addr
1275 || addr + sizeof(unsigned long) > endLoc)
1278 switch (reg_info[i].width) {
1280 __get_user(FRAME_REG(i, u8),
1284 __get_user(FRAME_REG(i, u16),
1285 (u16 __user *)addr);
1288 __get_user(FRAME_REG(i, u32),
1289 (u32 __user *)addr);
1293 __get_user(FRAME_REG(i, u64),
1294 (u64 __user *)addr);
1303 unw_debug("r%d: 0x%lx ", i, *fptr);
1309 EXPORT_SYMBOL(arc_unwind);