unwind_i.h 5.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166
  1. /* SPDX-License-Identifier: GPL-2.0 */
  2. /*
  3. * Copyright (C) 2000, 2002-2003 Hewlett-Packard Co
  4. * David Mosberger-Tang <davidm@hpl.hp.com>
  5. *
  6. * Kernel unwind support.
  7. */
  8. #define UNW_VER(x) ((x) >> 48)
  9. #define UNW_FLAG_MASK 0x0000ffff00000000
  10. #define UNW_FLAG_OSMASK 0x0000f00000000000
  11. #define UNW_FLAG_EHANDLER(x) ((x) & 0x0000000100000000L)
  12. #define UNW_FLAG_UHANDLER(x) ((x) & 0x0000000200000000L)
  13. #define UNW_LENGTH(x) ((x) & 0x00000000ffffffffL)
  14. enum unw_register_index {
  15. /* primary unat: */
  16. UNW_REG_PRI_UNAT_GR,
  17. UNW_REG_PRI_UNAT_MEM,
  18. /* register stack */
  19. UNW_REG_BSP, /* register stack pointer */
  20. UNW_REG_BSPSTORE,
  21. UNW_REG_PFS, /* previous function state */
  22. UNW_REG_RNAT,
  23. /* memory stack */
  24. UNW_REG_PSP, /* previous memory stack pointer */
  25. /* return pointer: */
  26. UNW_REG_RP,
  27. /* preserved registers: */
  28. UNW_REG_R4, UNW_REG_R5, UNW_REG_R6, UNW_REG_R7,
  29. UNW_REG_UNAT, UNW_REG_PR, UNW_REG_LC, UNW_REG_FPSR,
  30. UNW_REG_B1, UNW_REG_B2, UNW_REG_B3, UNW_REG_B4, UNW_REG_B5,
  31. UNW_REG_F2, UNW_REG_F3, UNW_REG_F4, UNW_REG_F5,
  32. UNW_REG_F16, UNW_REG_F17, UNW_REG_F18, UNW_REG_F19,
  33. UNW_REG_F20, UNW_REG_F21, UNW_REG_F22, UNW_REG_F23,
  34. UNW_REG_F24, UNW_REG_F25, UNW_REG_F26, UNW_REG_F27,
  35. UNW_REG_F28, UNW_REG_F29, UNW_REG_F30, UNW_REG_F31,
  36. UNW_NUM_REGS
  37. };
  38. struct unw_info_block {
  39. u64 header;
  40. u64 desc[0]; /* unwind descriptors */
  41. /* personality routine and language-specific data follow behind descriptors */
  42. };
  43. struct unw_table {
  44. struct unw_table *next; /* must be first member! */
  45. const char *name;
  46. unsigned long gp; /* global pointer for this load-module */
  47. unsigned long segment_base; /* base for offsets in the unwind table entries */
  48. unsigned long start;
  49. unsigned long end;
  50. const struct unw_table_entry *array;
  51. unsigned long length;
  52. };
  53. enum unw_where {
  54. UNW_WHERE_NONE, /* register isn't saved at all */
  55. UNW_WHERE_GR, /* register is saved in a general register */
  56. UNW_WHERE_FR, /* register is saved in a floating-point register */
  57. UNW_WHERE_BR, /* register is saved in a branch register */
  58. UNW_WHERE_SPREL, /* register is saved on memstack (sp-relative) */
  59. UNW_WHERE_PSPREL, /* register is saved on memstack (psp-relative) */
  60. /*
  61. * At the end of each prologue these locations get resolved to
  62. * UNW_WHERE_PSPREL and UNW_WHERE_GR, respectively:
  63. */
  64. UNW_WHERE_SPILL_HOME, /* register is saved in its spill home */
  65. UNW_WHERE_GR_SAVE /* register is saved in next general register */
  66. };
  67. #define UNW_WHEN_NEVER 0x7fffffff
  68. struct unw_reg_info {
  69. unsigned long val; /* save location: register number or offset */
  70. enum unw_where where; /* where the register gets saved */
  71. int when; /* when the register gets saved */
  72. };
  73. struct unw_reg_state {
  74. struct unw_reg_state *next; /* next (outer) element on state stack */
  75. struct unw_reg_info reg[UNW_NUM_REGS]; /* register save locations */
  76. };
  77. struct unw_labeled_state {
  78. struct unw_labeled_state *next; /* next labeled state (or NULL) */
  79. unsigned long label; /* label for this state */
  80. struct unw_reg_state saved_state;
  81. };
  82. struct unw_state_record {
  83. unsigned int first_region : 1; /* is this the first region? */
  84. unsigned int done : 1; /* are we done scanning descriptors? */
  85. unsigned int any_spills : 1; /* got any register spills? */
  86. unsigned int in_body : 1; /* are we inside a body (as opposed to a prologue)? */
  87. unsigned long flags; /* see UNW_FLAG_* in unwind.h */
  88. u8 *imask; /* imask of spill_mask record or NULL */
  89. unsigned long pr_val; /* predicate values */
  90. unsigned long pr_mask; /* predicate mask */
  91. long spill_offset; /* psp-relative offset for spill base */
  92. int region_start;
  93. int region_len;
  94. int epilogue_start;
  95. int epilogue_count;
  96. int when_target;
  97. u8 gr_save_loc; /* next general register to use for saving a register */
  98. u8 return_link_reg; /* branch register in which the return link is passed */
  99. struct unw_labeled_state *labeled_states; /* list of all labeled states */
  100. struct unw_reg_state curr; /* current state */
  101. };
  102. enum unw_nat_type {
  103. UNW_NAT_NONE, /* NaT not represented */
  104. UNW_NAT_VAL, /* NaT represented by NaT value (fp reg) */
  105. UNW_NAT_MEMSTK, /* NaT value is in unat word at offset OFF */
  106. UNW_NAT_REGSTK /* NaT is in rnat */
  107. };
  108. enum unw_insn_opcode {
  109. UNW_INSN_ADD, /* s[dst] += val */
  110. UNW_INSN_ADD_PSP, /* s[dst] = (s.psp + val) */
  111. UNW_INSN_ADD_SP, /* s[dst] = (s.sp + val) */
  112. UNW_INSN_MOVE, /* s[dst] = s[val] */
  113. UNW_INSN_MOVE2, /* s[dst] = s[val]; s[dst+1] = s[val+1] */
  114. UNW_INSN_MOVE_STACKED, /* s[dst] = ia64_rse_skip(*s.bsp, val) */
  115. UNW_INSN_SETNAT_MEMSTK, /* s[dst+1].nat.type = MEMSTK;
  116. s[dst+1].nat.off = *s.pri_unat - s[dst] */
  117. UNW_INSN_SETNAT_TYPE, /* s[dst+1].nat.type = val */
  118. UNW_INSN_LOAD, /* s[dst] = *s[val] */
  119. UNW_INSN_MOVE_SCRATCH, /* s[dst] = scratch reg "val" */
  120. UNW_INSN_MOVE_CONST, /* s[dst] = constant reg "val" */
  121. };
  122. struct unw_insn {
  123. unsigned int opc : 4;
  124. unsigned int dst : 9;
  125. signed int val : 19;
  126. };
  127. /*
  128. * Preserved general static registers (r4-r7) give rise to two script
  129. * instructions; everything else yields at most one instruction; at
  130. * the end of the script, the psp gets popped, accounting for one more
  131. * instruction.
  132. */
  133. #define UNW_MAX_SCRIPT_LEN (UNW_NUM_REGS + 5)
  134. struct unw_script {
  135. unsigned long ip; /* ip this script is for */
  136. unsigned long pr_mask; /* mask of predicates script depends on */
  137. unsigned long pr_val; /* predicate values this script is for */
  138. rwlock_t lock;
  139. unsigned int flags; /* see UNW_FLAG_* in unwind.h */
  140. unsigned short lru_chain; /* used for least-recently-used chain */
  141. unsigned short coll_chain; /* used for hash collisions */
  142. unsigned short hint; /* hint for next script to try (or -1) */
  143. unsigned short count; /* number of instructions in script */
  144. struct unw_insn insn[UNW_MAX_SCRIPT_LEN];
  145. };