mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 1 | /* libunwind - a platform-independent unwind library |
| 2 | Copyright (C) 2001-2002 Hewlett-Packard Co |
| 3 | Contributed by David Mosberger-Tang <davidm@hpl.hp.com> |
| 4 | |
| 5 | This file is part of libunwind. |
| 6 | |
| 7 | Permission is hereby granted, free of charge, to any person obtaining |
| 8 | a copy of this software and associated documentation files (the |
| 9 | "Software"), to deal in the Software without restriction, including |
| 10 | without limitation the rights to use, copy, modify, merge, publish, |
| 11 | distribute, sublicense, and/or sell copies of the Software, and to |
| 12 | permit persons to whom the Software is furnished to do so, subject to |
| 13 | the following conditions: |
| 14 | |
| 15 | The above copyright notice and this permission notice shall be |
| 16 | included in all copies or substantial portions of the Software. |
| 17 | |
| 18 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, |
| 19 | EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
| 20 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND |
| 21 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE |
| 22 | LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION |
| 23 | OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION |
| 24 | WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */ |
| 25 | |
| 26 | #define IA64_LOG_UNW_CACHE_SIZE 7 |
| 27 | #define IA64_UNW_CACHE_SIZE (1 << IA64_LOG_UNW_CACHE_SIZE) |
| 28 | |
| 29 | #define IA64_LOG_UNW_HASH_SIZE (IA64_LOG_UNW_CACHE_SIZE + 1) |
| 30 | #define IA64_UNW_HASH_SIZE (1 << IA64_LOG_UNW_HASH_SIZE) |
| 31 | |
| 32 | typedef unsigned char unw_hash_index_t; |
| 33 | |
| 34 | enum ia64_script_insn_opcode |
| 35 | { |
| 36 | IA64_INSN_SET, /* s[dst] = val */ |
mostang.com!davidm | 78a7c5a | 2003-04-23 05:56:59 +0000 | [diff] [blame] | 37 | IA64_INSN_SET_REG, /* s[dst] = REG(val) */ |
mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 38 | IA64_INSN_ADD_PSP, /* s[dst] = (s.psp + val) */ |
| 39 | IA64_INSN_ADD_SP, /* s[dst] = (s.sp + val) */ |
| 40 | IA64_INSN_MOVE, /* s[dst] = s[val] */ |
| 41 | IA64_INSN_MOVE_STACKED, /* s[dst] = ia64_rse_skip(*s.bsp_loc, val) */ |
| 42 | IA64_INSN_MOVE_SCRATCH, /* s[dst] = scratch reg "val" */ |
| 43 | IA64_INSN_SETNAT_MEMSTK, /* s[dst].nat.type = s.pri_unat_loc | MEMSTK */ |
mostang.com!davidm | 78a7c5a | 2003-04-23 05:56:59 +0000 | [diff] [blame] | 44 | IA64_INSN_INC_PSP, /* psp += val */ |
| 45 | IA64_INSN_LOAD_PSP /* psp = *psp_loc */ |
mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 46 | }; |
| 47 | |
mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 48 | struct ia64_script_insn |
| 49 | { |
| 50 | unsigned int opc; |
| 51 | unsigned int dst; |
| 52 | unw_word_t val; |
| 53 | }; |
| 54 | |
| 55 | /* Preserved general static registers (r4-r7) give rise to two script |
| 56 | instructions; everything else yields at most one instruction; at |
| 57 | the end of the script, the psp gets popped, accounting for one more |
| 58 | instruction. */ |
| 59 | #define IA64_MAX_SCRIPT_LEN (IA64_NUM_PREGS + 5) |
| 60 | |
| 61 | struct ia64_script |
| 62 | { |
| 63 | unw_word_t ip; /* ip this script is for */ |
| 64 | unw_word_t pr_mask; /* mask of predicates script depends on */ |
| 65 | unw_word_t pr_val; /* predicate values this script is for */ |
| 66 | unw_proc_info_t pi; /* info about underlying procedure */ |
| 67 | unsigned short lru_chain; /* used for least-recently-used chain */ |
| 68 | unsigned short coll_chain; /* used for hash collisions */ |
| 69 | unsigned short hint; /* hint for next script to try (or -1) */ |
| 70 | unsigned short count; /* number of instructions in script */ |
mostang.com!davidm | 78a7c5a | 2003-04-23 05:56:59 +0000 | [diff] [blame] | 71 | unsigned short abi_marker; |
mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 72 | struct ia64_script_insn insn[IA64_MAX_SCRIPT_LEN]; |
| 73 | }; |
| 74 | |
| 75 | struct ia64_script_cache |
| 76 | { |
hp.com!davidm | d61f300 | 2003-11-24 23:53:25 +0000 | [diff] [blame] | 77 | #ifdef HAVE_ATOMIC_OPS_H |
mostang.com!davidm | cd7dcba | 2004-01-20 23:50:00 +0000 | [diff] [blame] | 78 | AO_TS_t busy; /* is the script-cache busy? */ |
hp.com!davidm | d61f300 | 2003-11-24 23:53:25 +0000 | [diff] [blame] | 79 | #else |
mostang.com!davidm | 57bdcfe | 2003-03-06 06:14:36 +0000 | [diff] [blame] | 80 | pthread_mutex_t lock; |
hp.com!davidm | d61f300 | 2003-11-24 23:53:25 +0000 | [diff] [blame] | 81 | #endif |
mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 82 | unsigned short lru_head; /* index of lead-recently used script */ |
| 83 | unsigned short lru_tail; /* index of most-recently used script */ |
| 84 | |
| 85 | /* hash table that maps instruction pointer to script index: */ |
| 86 | unsigned short hash[IA64_UNW_HASH_SIZE]; |
| 87 | |
| 88 | uint32_t generation; /* generation number */ |
| 89 | |
| 90 | /* script cache: */ |
| 91 | struct ia64_script buckets[IA64_UNW_CACHE_SIZE]; |
| 92 | }; |
| 93 | |
mostang.com!davidm | 57bdcfe | 2003-03-06 06:14:36 +0000 | [diff] [blame] | 94 | #define ia64_get_cached_proc_info UNW_OBJ(ia64_get_cached_proc_info) |
mostang.com!davidm | db59d4f | 2002-12-19 07:16:50 +0000 | [diff] [blame] | 95 | |
| 96 | struct cursor; /* forward declaration */ |
| 97 | |
mostang.com!davidm | 57bdcfe | 2003-03-06 06:14:36 +0000 | [diff] [blame] | 98 | extern int ia64_get_cached_proc_info (struct cursor *c); |