1 /* CGEN generic disassembler support code.
3 Copyright 1996, 1997, 1998, 1999, 2000, 2001
4 Free Software Foundation, Inc.
6 This file is part of the GNU Binutils and GDB, the GNU debugger.
8 This program is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 2, or (at your option)
13 This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License along
19 with this program; if not, write to the Free Software Foundation, Inc.,
20 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
25 #include "libiberty.h"
28 #include "opcode/cgen.h"
30 /* Subroutine of build_dis_hash_table to add INSNS to the hash table.
32 COUNT is the number of elements in INSNS.
33 ENTSIZE is sizeof (CGEN_IBASE) for the target.
34 ??? No longer used but leave in for now.
35 HTABLE points to the hash table.
36 HENTBUF is a pointer to sufficiently large buffer of hash entries.
37 The result is a pointer to the next entry to use.
39 The table is scanned backwards as additions are made to the front of the
40 list and we want earlier ones to be prefered. */
42 static CGEN_INSN_LIST
*
43 hash_insn_array (cd
, insns
, count
, entsize
, htable
, hentbuf
)
45 const CGEN_INSN
* insns
;
47 int entsize ATTRIBUTE_UNUSED
;
48 CGEN_INSN_LIST
** htable
;
49 CGEN_INSN_LIST
* hentbuf
;
51 int big_p
= CGEN_CPU_ENDIAN (cd
) == CGEN_ENDIAN_BIG
;
54 for (i
= count
- 1; i
>= 0; --i
, ++hentbuf
)
59 const CGEN_INSN
*insn
= &insns
[i
];
61 if (! (* cd
->dis_hash_p
) (insn
))
64 /* We don't know whether the target uses the buffer or the base insn
65 to hash on, so set both up. */
67 value
= CGEN_INSN_BASE_VALUE (insn
);
68 bfd_put_bits ((bfd_vma
) value
,
70 CGEN_INSN_MASK_BITSIZE (insn
),
72 hash
= (* cd
->dis_hash
) (buf
, value
);
73 hentbuf
->next
= htable
[hash
];
75 htable
[hash
] = hentbuf
;
81 /* Subroutine of build_dis_hash_table to add INSNS to the hash table.
82 This function is identical to hash_insn_array except the insns are
85 static CGEN_INSN_LIST
*
86 hash_insn_list (cd
, insns
, htable
, hentbuf
)
88 const CGEN_INSN_LIST
*insns
;
89 CGEN_INSN_LIST
**htable
;
90 CGEN_INSN_LIST
*hentbuf
;
92 int big_p
= CGEN_CPU_ENDIAN (cd
) == CGEN_ENDIAN_BIG
;
93 const CGEN_INSN_LIST
*ilist
;
95 for (ilist
= insns
; ilist
!= NULL
; ilist
= ilist
->next
, ++ hentbuf
)
101 if (! (* cd
->dis_hash_p
) (ilist
->insn
))
104 /* We don't know whether the target uses the buffer or the base insn
105 to hash on, so set both up. */
107 value
= CGEN_INSN_BASE_VALUE (ilist
->insn
);
108 bfd_put_bits((bfd_vma
) value
,
110 CGEN_INSN_MASK_BITSIZE (ilist
->insn
),
112 hash
= (* cd
->dis_hash
) (buf
, value
);
113 hentbuf
->next
= htable
[hash
];
114 hentbuf
->insn
= ilist
->insn
;
115 htable
[hash
] = hentbuf
;
121 /* Build the disassembler instruction hash table. */
124 build_dis_hash_table (cd
)
127 int count
= cgen_insn_count (cd
) + cgen_macro_insn_count (cd
);
128 CGEN_INSN_TABLE
*insn_table
= & cd
->insn_table
;
129 CGEN_INSN_TABLE
*macro_insn_table
= & cd
->macro_insn_table
;
130 unsigned int hash_size
= cd
->dis_hash_size
;
131 CGEN_INSN_LIST
*hash_entry_buf
;
132 CGEN_INSN_LIST
**dis_hash_table
;
133 CGEN_INSN_LIST
*dis_hash_table_entries
;
135 /* The space allocated for the hash table consists of two parts:
136 the hash table and the hash lists. */
138 dis_hash_table
= (CGEN_INSN_LIST
**)
139 xmalloc (hash_size
* sizeof (CGEN_INSN_LIST
*));
140 memset (dis_hash_table
, 0, hash_size
* sizeof (CGEN_INSN_LIST
*));
141 dis_hash_table_entries
= hash_entry_buf
= (CGEN_INSN_LIST
*)
142 xmalloc (count
* sizeof (CGEN_INSN_LIST
));
144 /* Add compiled in insns.
145 Don't include the first one as it is a reserved entry. */
146 /* ??? It was the end of all hash chains, and also the special
147 "invalid insn" marker. May be able to do it differently now. */
149 hash_entry_buf
= hash_insn_array (cd
,
150 insn_table
->init_entries
+ 1,
151 insn_table
->num_init_entries
- 1,
152 insn_table
->entry_size
,
153 dis_hash_table
, hash_entry_buf
);
155 /* Add compiled in macro-insns. */
157 hash_entry_buf
= hash_insn_array (cd
, macro_insn_table
->init_entries
,
158 macro_insn_table
->num_init_entries
,
159 macro_insn_table
->entry_size
,
160 dis_hash_table
, hash_entry_buf
);
162 /* Add runtime added insns.
163 Later added insns will be prefered over earlier ones. */
165 hash_entry_buf
= hash_insn_list (cd
, insn_table
->new_entries
,
166 dis_hash_table
, hash_entry_buf
);
168 /* Add runtime added macro-insns. */
170 hash_insn_list (cd
, macro_insn_table
->new_entries
,
171 dis_hash_table
, hash_entry_buf
);
173 cd
->dis_hash_table
= dis_hash_table
;
174 cd
->dis_hash_table_entries
= dis_hash_table_entries
;
177 /* Return the first entry in the hash list for INSN. */
180 cgen_dis_lookup_insn (cd
, buf
, value
)
187 if (cd
->dis_hash_table
== NULL
)
188 build_dis_hash_table (cd
);
190 hash
= (* cd
->dis_hash
) (buf
, value
);
192 return cd
->dis_hash_table
[hash
];
This page took 0.033125 seconds and 4 git commands to generate.