stacktrace.c 6.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263
  1. /*
  2. * stacktrace.c : stacktracing APIs needed by rest of kernel
  3. * (wrappers over ARC dwarf based unwinder)
  4. *
  5. * Copyright (C) 2004, 2007-2010, 2011-2012 Synopsys, Inc. (www.synopsys.com)
  6. *
  7. * This program is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU General Public License version 2 as
  9. * published by the Free Software Foundation.
  10. *
  11. * vineetg: aug 2009
  12. * -Implemented CONFIG_STACKTRACE APIs, primarily save_stack_trace_tsk( )
  13. * for displaying task's kernel mode call stack in /proc/<pid>/stack
  14. * -Iterator based approach to have single copy of unwinding core and APIs
  15. * needing unwinding, implement the logic in iterator regarding:
  16. * = which frame onwards to start capture
  17. * = which frame to stop capturing (wchan)
  18. * = specifics of data structs where trace is saved(CONFIG_STACKTRACE etc)
  19. *
  20. * vineetg: March 2009
  21. * -Implemented correct versions of thread_saved_pc() and get_wchan()
  22. *
  23. * rajeshwarr: 2008
  24. * -Initial implementation
  25. */
  26. #include <linux/ptrace.h>
  27. #include <linux/export.h>
  28. #include <linux/stacktrace.h>
  29. #include <linux/kallsyms.h>
  30. #include <linux/sched/debug.h>
  31. #include <asm/arcregs.h>
  32. #include <asm/unwind.h>
  33. #include <asm/switch_to.h>
  34. /*-------------------------------------------------------------------------
  35. * Unwinder Iterator
  36. *-------------------------------------------------------------------------
  37. */
  38. #ifdef CONFIG_ARC_DW2_UNWIND
  39. static void seed_unwind_frame_info(struct task_struct *tsk,
  40. struct pt_regs *regs,
  41. struct unwind_frame_info *frame_info)
  42. {
  43. /*
  44. * synchronous unwinding (e.g. dump_stack)
  45. * - uses current values of SP and friends
  46. */
  47. if (tsk == NULL && regs == NULL) {
  48. unsigned long fp, sp, blink, ret;
  49. frame_info->task = current;
  50. __asm__ __volatile__(
  51. "mov %0,r27\n\t"
  52. "mov %1,r28\n\t"
  53. "mov %2,r31\n\t"
  54. "mov %3,r63\n\t"
  55. : "=r"(fp), "=r"(sp), "=r"(blink), "=r"(ret)
  56. );
  57. frame_info->regs.r27 = fp;
  58. frame_info->regs.r28 = sp;
  59. frame_info->regs.r31 = blink;
  60. frame_info->regs.r63 = ret;
  61. frame_info->call_frame = 0;
  62. } else if (regs == NULL) {
  63. /*
  64. * Asynchronous unwinding of sleeping task
  65. * - Gets SP etc from task's pt_regs (saved bottom of kernel
  66. * mode stack of task)
  67. */
  68. frame_info->task = tsk;
  69. frame_info->regs.r27 = TSK_K_FP(tsk);
  70. frame_info->regs.r28 = TSK_K_ESP(tsk);
  71. frame_info->regs.r31 = TSK_K_BLINK(tsk);
  72. frame_info->regs.r63 = (unsigned int)__switch_to;
  73. /* In the prologue of __switch_to, first FP is saved on stack
  74. * and then SP is copied to FP. Dwarf assumes cfa as FP based
  75. * but we didn't save FP. The value retrieved above is FP's
  76. * state in previous frame.
  77. * As a work around for this, we unwind from __switch_to start
  78. * and adjust SP accordingly. The other limitation is that
  79. * __switch_to macro is dwarf rules are not generated for inline
  80. * assembly code
  81. */
  82. frame_info->regs.r27 = 0;
  83. frame_info->regs.r28 += 60;
  84. frame_info->call_frame = 0;
  85. } else {
  86. /*
  87. * Asynchronous unwinding of intr/exception
  88. * - Just uses the pt_regs passed
  89. */
  90. frame_info->task = tsk;
  91. frame_info->regs.r27 = regs->fp;
  92. frame_info->regs.r28 = regs->sp;
  93. frame_info->regs.r31 = regs->blink;
  94. frame_info->regs.r63 = regs->ret;
  95. frame_info->call_frame = 0;
  96. }
  97. }
  98. #endif
  99. notrace noinline unsigned int
  100. arc_unwind_core(struct task_struct *tsk, struct pt_regs *regs,
  101. int (*consumer_fn) (unsigned int, void *), void *arg)
  102. {
  103. #ifdef CONFIG_ARC_DW2_UNWIND
  104. int ret = 0;
  105. unsigned int address;
  106. struct unwind_frame_info frame_info;
  107. seed_unwind_frame_info(tsk, regs, &frame_info);
  108. while (1) {
  109. address = UNW_PC(&frame_info);
  110. if (!address || !__kernel_text_address(address))
  111. break;
  112. if (consumer_fn(address, arg) == -1)
  113. break;
  114. ret = arc_unwind(&frame_info);
  115. if (ret)
  116. break;
  117. frame_info.regs.r63 = frame_info.regs.r31;
  118. }
  119. return address; /* return the last address it saw */
  120. #else
  121. /* On ARC, only Dward based unwinder works. fp based backtracing is
  122. * not possible (-fno-omit-frame-pointer) because of the way function
  123. * prelogue is setup (callee regs saved and then fp set and not other
  124. * way around
  125. */
  126. pr_warn_once("CONFIG_ARC_DW2_UNWIND needs to be enabled\n");
  127. return 0;
  128. #endif
  129. }
  130. /*-------------------------------------------------------------------------
  131. * callbacks called by unwinder iterator to implement kernel APIs
  132. *
  133. * The callback can return -1 to force the iterator to stop, which by default
  134. * keeps going till the bottom-most frame.
  135. *-------------------------------------------------------------------------
  136. */
  137. /* Call-back which plugs into unwinding core to dump the stack in
  138. * case of panic/OOPs/BUG etc
  139. */
  140. static int __print_sym(unsigned int address, void *unused)
  141. {
  142. printk(" %pS\n", (void *)address);
  143. return 0;
  144. }
  145. #ifdef CONFIG_STACKTRACE
  146. /* Call-back which plugs into unwinding core to capture the
  147. * traces needed by kernel on /proc/<pid>/stack
  148. */
  149. static int __collect_all(unsigned int address, void *arg)
  150. {
  151. struct stack_trace *trace = arg;
  152. if (trace->skip > 0)
  153. trace->skip--;
  154. else
  155. trace->entries[trace->nr_entries++] = address;
  156. if (trace->nr_entries >= trace->max_entries)
  157. return -1;
  158. return 0;
  159. }
  160. static int __collect_all_but_sched(unsigned int address, void *arg)
  161. {
  162. struct stack_trace *trace = arg;
  163. if (in_sched_functions(address))
  164. return 0;
  165. if (trace->skip > 0)
  166. trace->skip--;
  167. else
  168. trace->entries[trace->nr_entries++] = address;
  169. if (trace->nr_entries >= trace->max_entries)
  170. return -1;
  171. return 0;
  172. }
  173. #endif
  174. static int __get_first_nonsched(unsigned int address, void *unused)
  175. {
  176. if (in_sched_functions(address))
  177. return 0;
  178. return -1;
  179. }
  180. /*-------------------------------------------------------------------------
  181. * APIs expected by various kernel sub-systems
  182. *-------------------------------------------------------------------------
  183. */
  184. noinline void show_stacktrace(struct task_struct *tsk, struct pt_regs *regs)
  185. {
  186. pr_info("\nStack Trace:\n");
  187. arc_unwind_core(tsk, regs, __print_sym, NULL);
  188. }
  189. EXPORT_SYMBOL(show_stacktrace);
  190. /* Expected by sched Code */
  191. void show_stack(struct task_struct *tsk, unsigned long *sp)
  192. {
  193. show_stacktrace(tsk, NULL);
  194. }
  195. /* Another API expected by schedular, shows up in "ps" as Wait Channel
  196. * Of course just returning schedule( ) would be pointless so unwind until
  197. * the function is not in schedular code
  198. */
  199. unsigned int get_wchan(struct task_struct *tsk)
  200. {
  201. return arc_unwind_core(tsk, NULL, __get_first_nonsched, NULL);
  202. }
  203. #ifdef CONFIG_STACKTRACE
  204. /*
  205. * API required by CONFIG_STACKTRACE, CONFIG_LATENCYTOP.
  206. * A typical use is when /proc/<pid>/stack is queried by userland
  207. */
  208. void save_stack_trace_tsk(struct task_struct *tsk, struct stack_trace *trace)
  209. {
  210. /* Assumes @tsk is sleeping so unwinds from __switch_to */
  211. arc_unwind_core(tsk, NULL, __collect_all_but_sched, trace);
  212. }
  213. void save_stack_trace(struct stack_trace *trace)
  214. {
  215. /* Pass NULL for task so it unwinds the current call frame */
  216. arc_unwind_core(NULL, NULL, __collect_all, trace);
  217. }
  218. EXPORT_SYMBOL_GPL(save_stack_trace);
  219. #endif