backtrace.c 3.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133
  1. /**
  2. * @file backtrace.c
  3. *
  4. * @remark Copyright 2004 Silicon Graphics Inc. All Rights Reserved.
  5. * @remark Read the file COPYING
  6. *
  7. * @author Greg Banks <gnb@melbourne.sgi.com>
  8. * @author Keith Owens <kaos@melbourne.sgi.com>
  9. * Based on work done for the ia64 port of the SGI kernprof patch, which is
  10. * Copyright (c) 2003-2004 Silicon Graphics Inc. All Rights Reserved.
  11. */
  12. #include <linux/oprofile.h>
  13. #include <linux/sched.h>
  14. #include <linux/mm.h>
  15. #include <asm/ptrace.h>
  16. #include <asm/system.h>
  17. /*
  18. * For IA64 we need to perform a complex little dance to get both
  19. * the struct pt_regs and a synthetic struct switch_stack in place
  20. * to allow the unwind code to work. This dance requires our unwind
  21. * using code to be called from a function called from unw_init_running().
  22. * There we only get a single void* data pointer, so use this struct
  23. * to hold all the data we need during the unwind.
  24. */
  25. typedef struct
  26. {
  27. unsigned int depth;
  28. struct pt_regs *regs;
  29. struct unw_frame_info frame;
  30. unsigned long *prev_pfs_loc; /* state for WAR for old spinlock ool code */
  31. } ia64_backtrace_t;
  32. /* Returns non-zero if the PC is in the Interrupt Vector Table */
  33. static __inline__ int in_ivt_code(unsigned long pc)
  34. {
  35. extern char ia64_ivt[];
  36. return (pc >= (u_long)ia64_ivt && pc < (u_long)ia64_ivt+32768);
  37. }
  38. /*
  39. * Unwind to next stack frame.
  40. */
  41. static __inline__ int next_frame(ia64_backtrace_t *bt)
  42. {
  43. /*
  44. * Avoid unsightly console message from unw_unwind() when attempting
  45. * to unwind through the Interrupt Vector Table which has no unwind
  46. * information.
  47. */
  48. if (in_ivt_code(bt->frame.ip))
  49. return 0;
  50. /*
  51. * WAR for spinlock contention from leaf functions. ia64_spinlock_contention_pre3_4
  52. * has ar.pfs == r0. Leaf functions do not modify ar.pfs so ar.pfs remains
  53. * as 0, stopping the backtrace. Record the previous ar.pfs when the current
  54. * IP is in ia64_spinlock_contention_pre3_4 then unwind, if pfs_loc has not changed
  55. * after unwind then use pt_regs.ar_pfs which is where the real ar.pfs is for
  56. * leaf functions.
  57. */
  58. if (bt->prev_pfs_loc && bt->regs && bt->frame.pfs_loc == bt->prev_pfs_loc)
  59. bt->frame.pfs_loc = &bt->regs->ar_pfs;
  60. bt->prev_pfs_loc = NULL;
  61. return unw_unwind(&bt->frame) == 0;
  62. }
  63. static void do_ia64_backtrace(struct unw_frame_info *info, void *vdata)
  64. {
  65. ia64_backtrace_t *bt = vdata;
  66. struct switch_stack *sw;
  67. int count = 0;
  68. u_long pc, sp;
  69. sw = (struct switch_stack *)(info+1);
  70. /* padding from unw_init_running */
  71. sw = (struct switch_stack *)(((unsigned long)sw + 15) & ~15);
  72. unw_init_frame_info(&bt->frame, current, sw);
  73. /* skip over interrupt frame and oprofile calls */
  74. do {
  75. unw_get_sp(&bt->frame, &sp);
  76. if (sp >= (u_long)bt->regs)
  77. break;
  78. if (!next_frame(bt))
  79. return;
  80. } while (count++ < 200);
  81. /* finally, grab the actual sample */
  82. while (bt->depth-- && next_frame(bt)) {
  83. unw_get_ip(&bt->frame, &pc);
  84. oprofile_add_trace(pc);
  85. if (unw_is_intr_frame(&bt->frame)) {
  86. /*
  87. * Interrupt received on kernel stack; this can
  88. * happen when timer interrupt fires while processing
  89. * a softirq from the tail end of a hardware interrupt
  90. * which interrupted a system call. Don't laugh, it
  91. * happens! Splice the backtrace into two parts to
  92. * avoid spurious cycles in the gprof output.
  93. */
  94. /* TODO: split rather than drop the 2nd half */
  95. break;
  96. }
  97. }
  98. }
  99. void
  100. ia64_backtrace(struct pt_regs * const regs, unsigned int depth)
  101. {
  102. ia64_backtrace_t bt;
  103. unsigned long flags;
  104. /*
  105. * On IA64 there is little hope of getting backtraces from
  106. * user space programs -- the problems of getting the unwind
  107. * information from arbitrary user programs are extreme.
  108. */
  109. if (user_mode(regs))
  110. return;
  111. bt.depth = depth;
  112. bt.regs = regs;
  113. bt.prev_pfs_loc = NULL;
  114. local_irq_save(flags);
  115. unw_init_running(do_ia64_backtrace, &bt);
  116. local_irq_restore(flags);
  117. }