Commit | Line | Data |
---|---|---|
3b16e843 NC |
1 | /* Table of opcodes for the OpenRISC 1000 ISA. |
2 | Copyright 2002 Free Software Foundation, Inc. | |
3 | Contributed by Damjan Lampret (lampret@opencores.org). | |
4 | ||
5 | This file is part of gen_or1k_isa, or1k, GDB and GAS. | |
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 as published by | |
9 | the Free Software Foundation; either version 2 of the License, or | |
10 | (at your option) any later version. | |
11 | ||
12 | This program is distributed in the hope that it will be useful, | |
13 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
15 | GNU General Public License for more details. | |
16 | ||
17 | You should have received a copy of the GNU General Public License | |
18 | along with this program; if not, write to the Free Software | |
19 | Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ | |
20 | ||
21 | /* We treat all letters the same in encode/decode routines so | |
22 | we need to assign some characteristics to them like signess etc. */ | |
23 | #include <string.h> | |
24 | #include <stdio.h> | |
25 | #include <stdlib.h> | |
26 | #include "safe-ctype.h" | |
27 | #include "ansidecl.h" | |
28 | #ifdef HAVE_CONFIG_H | |
29 | # include "config.h" | |
30 | #endif | |
31 | #include "opcode/or32.h" | |
32 | ||
33 | static unsigned long insn_extract PARAMS ((char, char *)); | |
34 | static unsigned long * cover_insn PARAMS ((unsigned long *, int, unsigned int)); | |
35 | static int num_ones PARAMS ((unsigned long)); | |
36 | static struct insn_op_struct * parse_params PARAMS ((const struct or32_opcode *, struct insn_op_struct *)); | |
37 | static unsigned long or32_extract PARAMS ((char, char *, unsigned long)); | |
38 | static void or32_print_register PARAMS ((char, char *, unsigned long)); | |
39 | static void or32_print_immediate PARAMS ((char, char *, unsigned long)); | |
40 | static unsigned long extend_imm PARAMS ((unsigned long, char)); | |
41 | ||
42 | const struct or32_letter or32_letters[] = | |
43 | { | |
44 | { 'A', NUM_UNSIGNED }, | |
45 | { 'B', NUM_UNSIGNED }, | |
46 | { 'D', NUM_UNSIGNED }, | |
47 | { 'I', NUM_SIGNED }, | |
48 | { 'K', NUM_UNSIGNED }, | |
49 | { 'L', NUM_UNSIGNED }, | |
50 | { 'N', NUM_SIGNED }, | |
51 | { '0', NUM_UNSIGNED }, | |
52 | { '\0', 0 } /* Dummy entry. */ | |
53 | }; | |
54 | ||
55 | /* Opcode encoding: | |
56 | machine[31:30]: first two bits of opcode | |
57 | 00 - neither of source operands is GPR | |
58 | 01 - second source operand is GPR (rB) | |
59 | 10 - first source operand is GPR (rA) | |
60 | 11 - both source operands are GPRs (rA and rB) | |
61 | machine[29:26]: next four bits of opcode | |
62 | machine[25:00]: instruction operands (specific to individual instruction) | |
63 | ||
64 | Recommendation: irrelevant instruction bits should be set with a value of | |
65 | bits in same positions of instruction preceding current instruction in the | |
66 | code (when assembling). */ | |
67 | ||
68 | #define EFN &l_none | |
69 | ||
70 | #ifdef HAS_EXECUTION | |
71 | #define EF(func) &(func) | |
72 | #define EFI &l_invalid | |
73 | #else /* HAS_EXECUTION */ | |
74 | #define EF(func) EFN | |
75 | #define EFI EFN | |
76 | #endif /* HAS_EXECUTION */ | |
77 | ||
78 | const struct or32_opcode or32_opcodes[] = | |
79 | { | |
80 | { "l.j", "N", "00 0x0 NNNNN NNNNN NNNN NNNN NNNN NNNN", EF(l_j), OR32_IF_DELAY }, | |
81 | { "l.jal", "N", "00 0x1 NNNNN NNNNN NNNN NNNN NNNN NNNN", EF(l_jal), OR32_IF_DELAY }, | |
82 | { "l.bnf", "N", "00 0x3 NNNNN NNNNN NNNN NNNN NNNN NNNN", EF(l_bnf), OR32_IF_DELAY | OR32_R_FLAG}, | |
83 | { "l.bf", "N", "00 0x4 NNNNN NNNNN NNNN NNNN NNNN NNNN", EF(l_bf), OR32_IF_DELAY | OR32_R_FLAG }, | |
84 | { "l.nop", "K", "00 0x5 01--- ----- KKKK KKKK KKKK KKKK", EF(l_nop), 0 }, | |
85 | { "l.movhi", "rD,K", "00 0x6 DDDDD ----0 KKKK KKKK KKKK KKKK", EF(l_movhi), 0 }, /*MM*/ | |
86 | { "l.macrc", "rD", "00 0x6 DDDDD ----1 0000 0000 0000 0000", EF(l_macrc), 0 }, /*MM*/ | |
87 | ||
88 | { "l.sys", "K", "00 0x8 00000 00000 KKKK KKKK KKKK KKKK", EF(l_sys), 0 }, | |
89 | { "l.trap", "K", "00 0x8 01000 00000 KKKK KKKK KKKK KKKK", EF(l_trap), 0 }, /* CZ 21/06/01 */ | |
90 | { "l.msync", "", "00 0x8 10000 00000 0000 0000 0000 0000", EFN, 0 }, | |
91 | { "l.psync", "", "00 0x8 10100 00000 0000 0000 0000 0000", EFN, 0 }, | |
92 | { "l.csync", "", "00 0x8 11000 00000 0000 0000 0000 0000", EFN, 0 }, | |
93 | { "l.rfe", "", "00 0x9 ----- ----- ---- ---- ---- ----", EF(l_rfe), OR32_IF_DELAY }, | |
94 | ||
95 | { "lv.all_eq.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x0", EFI, 0 }, | |
96 | { "lv.all_eq.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x1", EFI, 0 }, | |
97 | { "lv.all_ge.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x2", EFI, 0 }, | |
98 | { "lv.all_ge.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x3", EFI, 0 }, | |
99 | { "lv.all_gt.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x4", EFI, 0 }, | |
100 | { "lv.all_gt.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x5", EFI, 0 }, | |
101 | { "lv.all_le.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x6", EFI, 0 }, | |
102 | { "lv.all_le.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x7", EFI, 0 }, | |
103 | { "lv.all_lt.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x8", EFI, 0 }, | |
104 | { "lv.all_lt.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0x9", EFI, 0 }, | |
105 | { "lv.all_ne.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0xA", EFI, 0 }, | |
106 | { "lv.all_ne.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x1 0xB", EFI, 0 }, | |
107 | { "lv.any_eq.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x0", EFI, 0 }, | |
108 | { "lv.any_eq.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x1", EFI, 0 }, | |
109 | { "lv.any_ge.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x2", EFI, 0 }, | |
110 | { "lv.any_ge.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x3", EFI, 0 }, | |
111 | { "lv.any_gt.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x4", EFI, 0 }, | |
112 | { "lv.any_gt.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x5", EFI, 0 }, | |
113 | { "lv.any_le.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x6", EFI, 0 }, | |
114 | { "lv.any_le.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x7", EFI, 0 }, | |
115 | { "lv.any_lt.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x8", EFI, 0 }, | |
116 | { "lv.any_lt.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0x9", EFI, 0 }, | |
117 | { "lv.any_ne.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0xA", EFI, 0 }, | |
118 | { "lv.any_ne.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x2 0xB", EFI, 0 }, | |
119 | { "lv.add.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x0", EFI, 0 }, | |
120 | { "lv.add.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x1", EFI, 0 }, | |
121 | { "lv.adds.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x2", EFI, 0 }, | |
122 | { "lv.adds.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x3", EFI, 0 }, | |
123 | { "lv.addu.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x4", EFI, 0 }, | |
124 | { "lv.addu.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x5", EFI, 0 }, | |
125 | { "lv.addus.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x6", EFI, 0 }, | |
126 | { "lv.addus.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x7", EFI, 0 }, | |
127 | { "lv.and", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x8", EFI, 0 }, | |
128 | { "lv.avg.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0x9", EFI, 0 }, | |
129 | { "lv.avg.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x3 0xA", EFI, 0 }, | |
130 | { "lv.cmp_eq.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x0", EFI, 0 }, | |
131 | { "lv.cmp_eq.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x1", EFI, 0 }, | |
132 | { "lv.cmp_ge.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x2", EFI, 0 }, | |
133 | { "lv.cmp_ge.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x3", EFI, 0 }, | |
134 | { "lv.cmp_gt.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x4", EFI, 0 }, | |
135 | { "lv.cmp_gt.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x5", EFI, 0 }, | |
136 | { "lv.cmp_le.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x6", EFI, 0 }, | |
137 | { "lv.cmp_le.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x7", EFI, 0 }, | |
138 | { "lv.cmp_lt.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x8", EFI, 0 }, | |
139 | { "lv.cmp_lt.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0x9", EFI, 0 }, | |
140 | { "lv.cmp_ne.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0xA", EFI, 0 }, | |
141 | { "lv.cmp_ne.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x4 0xB", EFI, 0 }, | |
142 | { "lv.madds.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0x4", EFI, 0 }, | |
143 | { "lv.max.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0x5", EFI, 0 }, | |
144 | { "lv.max.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0x6", EFI, 0 }, | |
145 | { "lv.merge.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0x7", EFI, 0 }, | |
146 | { "lv.merge.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0x8", EFI, 0 }, | |
147 | { "lv.min.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0x9", EFI, 0 }, | |
148 | { "lv.min.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0xA", EFI, 0 }, | |
149 | { "lv.msubs.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0xB", EFI, 0 }, | |
150 | { "lv.muls.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0xC", EFI, 0 }, | |
151 | { "lv.nand", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0xD", EFI, 0 }, | |
152 | { "lv.nor", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0xE", EFI, 0 }, | |
153 | { "lv.or", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x5 0xF", EFI, 0 }, | |
154 | { "lv.pack.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x0", EFI, 0 }, | |
155 | { "lv.pack.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x1", EFI, 0 }, | |
156 | { "lv.packs.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x2", EFI, 0 }, | |
157 | { "lv.packs.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x3", EFI, 0 }, | |
158 | { "lv.packus.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x4", EFI, 0 }, | |
159 | { "lv.packus.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x5", EFI, 0 }, | |
160 | { "lv.perm.n", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x6", EFI, 0 }, | |
161 | { "lv.rl.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x7", EFI, 0 }, | |
162 | { "lv.rl.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x8", EFI, 0 }, | |
163 | { "lv.sll.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0x9", EFI, 0 }, | |
164 | { "lv.sll.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0xA", EFI, 0 }, | |
165 | { "lv.sll", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0xB", EFI, 0 }, | |
166 | { "lv.srl.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0xC", EFI, 0 }, | |
167 | { "lv.srl.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0xD", EFI, 0 }, | |
168 | { "lv.sra.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0xE", EFI, 0 }, | |
169 | { "lv.sra.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x6 0xF", EFI, 0 }, | |
170 | { "lv.srl", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x0", EFI, 0 }, | |
171 | { "lv.sub.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x1", EFI, 0 }, | |
172 | { "lv.sub.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x2", EFI, 0 }, | |
173 | { "lv.subs.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x3", EFI, 0 }, | |
174 | { "lv.subs.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x4", EFI, 0 }, | |
175 | { "lv.subu.b", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x5", EFI, 0 }, | |
176 | { "lv.subu.h", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x6", EFI, 0 }, | |
177 | { "lv.subus.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x7", EFI, 0 }, | |
178 | { "lv.subus.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x8", EFI, 0 }, | |
179 | { "lv.unpack.b","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0x9", EFI, 0 }, | |
180 | { "lv.unpack.h","rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0xA", EFI, 0 }, | |
181 | { "lv.xor", "rD,rA,rB", "00 0xA DDDDD AAAAA BBBB B--- 0x7 0xB", EFI, 0 }, | |
182 | { "lv.cust1", "", "00 0xA ----- ----- ---- ---- 0xC ----", EFI, 0 }, | |
183 | { "lv.cust2", "", "00 0xA ----- ----- ---- ---- 0xD ----", EFI, 0 }, | |
184 | { "lv.cust3", "", "00 0xA ----- ----- ---- ---- 0xE ----", EFI, 0 }, | |
185 | { "lv.cust4", "", "00 0xA ----- ----- ---- ---- 0xF ----", EFI, 0 }, | |
186 | ||
187 | { "lf.add.s", "rD,rA,rB", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x0", EFI, 0 }, | |
188 | { "lf.sub.s", "rD,rA,rB", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x1", EFI, 0 }, | |
189 | { "lf.mul.s", "rD,rA,rB", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x2", EFI, 0 }, | |
190 | { "lf.div.s", "rD,rA,rB", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x3", EFI, 0 }, | |
191 | { "lf.itof.s", "rD,rA", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x4", EFI, 0 }, | |
192 | { "lf.ftoi.s", "rD,rA", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x5", EFI, 0 }, | |
193 | { "lf.rem.s", "rD,rA,rB", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x6", EFI, 0 }, | |
194 | { "lf.madd.s", "rD,rA,rB", "00 0xB DDDDD AAAAA BBBB B--- 0x1 0x7", EFI, 0 }, | |
195 | { "lf.sfeq.s", "rA,rB", "00 0xB ----- AAAAA BBBB B--- 0x1 0x8", EFI, 0 }, | |
196 | { "lf.sfne.s", "rA,rB", "00 0xB ----- AAAAA BBBB B--- 0x1 0x9", EFI, 0 }, | |
197 | { "lf.sfgt.s", "rA,rB", "00 0xB ----- AAAAA BBBB B--- 0x1 0xA", EFI, 0 }, | |
198 | { "lf.sfge.s", "rA,rB", "00 0xB ----- AAAAA BBBB B--- 0x1 0xB", EFI, 0 }, | |
199 | { "lf.sflt.s", "rA,rB", "00 0xB ----- AAAAA BBBB B--- 0x1 0xC", EFI, 0 }, | |
200 | { "lf.sfle.s", "rA,rB", "00 0xB ----- AAAAA BBBB B--- 0x1 0xD", EFI, 0 }, | |
201 | { "lf.cust1.s", "", "00 0xB ----- ----- ---- ---- 0xE ----", EFI, 0 }, | |
202 | ||
203 | { "lf.add.d", "rD,rA,rB", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x0", EFI, 0 }, | |
204 | { "lf.sub.d", "rD,rA,rB", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x1", EFI, 0 }, | |
205 | { "lf.mul.d", "rD,rA,rB", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x2", EFI, 0 }, | |
206 | { "lf.div.d", "rD,rA,rB", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x3", EFI, 0 }, | |
207 | { "lf.itof.d", "rD,rA", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x4", EFI, 0 }, | |
208 | { "lf.ftoi.d", "rD,rA", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x5", EFI, 0 }, | |
209 | { "lf.rem.d", "rD,rA,rB", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x6", EFI, 0 }, | |
210 | { "lf.madd.d", "rD,rA,rB", "00 0xC DDDDD AAAAA BBBB B--- 0x1 0x7", EFI, 0 }, | |
211 | { "lf.sfeq.d", "rA,rB", "00 0xC ----- AAAAA BBBB B--- 0x1 0x8", EFI, 0 }, | |
212 | { "lf.sfne.d", "rA,rB", "00 0xC ----- AAAAA BBBB B--- 0x1 0x9", EFI, 0 }, | |
213 | { "lf.sfgt.d", "rA,rB", "00 0xC ----- AAAAA BBBB B--- 0x1 0xA", EFI, 0 }, | |
214 | { "lf.sfge.d", "rA,rB", "00 0xC ----- AAAAA BBBB B--- 0x1 0xB", EFI, 0 }, | |
215 | { "lf.sflt.d", "rA,rB", "00 0xC ----- AAAAA BBBB B--- 0x1 0xC", EFI, 0 }, | |
216 | { "lf.sfle.d", "rA,rB", "00 0xC ----- AAAAA BBBB B--- 0x1 0xD", EFI, 0 }, | |
217 | { "lf.cust1.d", "", "00 0xC ----- ----- ---- ---- 0xE ----", EFI, 0 }, | |
218 | ||
219 | { "lvf.ld", "rD,0(rA)", "00 0xD DDDDD AAAAA ---- ---- 0x0 0x0", EFI, 0 }, | |
220 | { "lvf.lw", "rD,0(rA)", "00 0xD DDDDD AAAAA ---- ---- 0x0 0x1", EFI, 0 }, | |
221 | { "lvf.sd", "0(rA),rB", "00 0xD ----- AAAAA BBBB B--- 0x1 0x0", EFI, 0 }, | |
222 | { "lvf.sw", "0(rA),rB", "00 0xD ----- AAAAA BBBB B--- 0x1 0x1", EFI, 0 }, | |
223 | ||
224 | { "l.jr", "rB", "01 0x1 ----- ----- BBBB B--- ---- ----", EF(l_jr), OR32_IF_DELAY }, | |
225 | { "l.jalr", "rB", "01 0x2 ----- ----- BBBB B--- ---- ----", EF(l_jalr), OR32_IF_DELAY }, | |
226 | { "l.maci", "rB,I", "01 0x3 IIIII ----- BBBB BIII IIII IIII", EF(l_mac), 0 }, | |
227 | { "l.cust1", "", "01 0xC ----- ----- ---- ---- ---- ----", EF(l_cust1), 0 }, | |
228 | { "l.cust2", "", "01 0xD ----- ----- ---- ---- ---- ----", EF(l_cust2), 0 }, | |
229 | { "l.cust3", "", "01 0xE ----- ----- ---- ---- ---- ----", EF(l_cust3), 0 }, | |
230 | { "l.cust4", "", "01 0xF ----- ----- ---- ---- ---- ----", EF(l_cust4), 0 }, | |
231 | ||
232 | { "l.ld", "rD,I(rA)", "10 0x0 DDDDD AAAAA IIII IIII IIII IIII", EFI, 0 }, | |
233 | { "l.lwz", "rD,I(rA)", "10 0x1 DDDDD AAAAA IIII IIII IIII IIII", EF(l_lwz), 0 }, | |
234 | { "l.lws", "rD,I(rA)", "10 0x2 DDDDD AAAAA IIII IIII IIII IIII", EFI, 0 }, | |
235 | { "l.lbz", "rD,I(rA)", "10 0x3 DDDDD AAAAA IIII IIII IIII IIII", EF(l_lbz), 0 }, | |
236 | { "l.lbs", "rD,I(rA)", "10 0x4 DDDDD AAAAA IIII IIII IIII IIII", EF(l_lbs), 0 }, | |
237 | { "l.lhz", "rD,I(rA)", "10 0x5 DDDDD AAAAA IIII IIII IIII IIII", EF(l_lhz), 0 }, | |
238 | { "l.lhs", "rD,I(rA)", "10 0x6 DDDDD AAAAA IIII IIII IIII IIII", EF(l_lhs), 0 }, | |
239 | ||
240 | { "l.addi", "rD,rA,I", "10 0x7 DDDDD AAAAA IIII IIII IIII IIII", EF(l_add), 0 }, | |
241 | { "l.addic", "rD,rA,I", "10 0x8 DDDDD AAAAA IIII IIII IIII IIII", EFI, 0 }, | |
242 | { "l.andi", "rD,rA,K", "10 0x9 DDDDD AAAAA KKKK KKKK KKKK KKKK", EF(l_and), 0 }, | |
243 | { "l.ori", "rD,rA,K", "10 0xA DDDDD AAAAA KKKK KKKK KKKK KKKK", EF(l_or), 0 }, | |
244 | { "l.xori", "rD,rA,I", "10 0xB DDDDD AAAAA IIII IIII IIII IIII", EF(l_xor), 0 }, | |
245 | { "l.muli", "rD,rA,I", "10 0xC DDDDD AAAAA IIII IIII IIII IIII", EFI, 0 }, | |
246 | { "l.mfspr", "rD,rA,K", "10 0xD DDDDD AAAAA KKKK KKKK KKKK KKKK", EF(l_mfspr), 0 }, | |
247 | { "l.slli", "rD,rA,L", "10 0xE DDDDD AAAAA ---- ---- 00LL LLLL", EF(l_sll), 0 }, | |
248 | { "l.srli", "rD,rA,L", "10 0xE DDDDD AAAAA ---- ---- 01LL LLLL", EF(l_srl), 0 }, | |
249 | { "l.srai", "rD,rA,L", "10 0xE DDDDD AAAAA ---- ---- 10LL LLLL", EF(l_sra), 0 }, | |
250 | { "l.rori", "rD,rA,L", "10 0xE DDDDD AAAAA ---- ---- 11LL LLLL", EFI, 0 }, | |
251 | ||
252 | { "l.sfeqi", "rA,I", "10 0xF 00000 AAAAA IIII IIII IIII IIII", EF(l_sfeq), OR32_W_FLAG }, | |
253 | { "l.sfnei", "rA,I", "10 0xF 00001 AAAAA IIII IIII IIII IIII", EF(l_sfne), OR32_W_FLAG }, | |
254 | { "l.sfgtui", "rA,I", "10 0xF 00010 AAAAA IIII IIII IIII IIII", EF(l_sfgtu), OR32_W_FLAG }, | |
255 | { "l.sfgeui", "rA,I", "10 0xF 00011 AAAAA IIII IIII IIII IIII", EF(l_sfgeu), OR32_W_FLAG }, | |
256 | { "l.sfltui", "rA,I", "10 0xF 00100 AAAAA IIII IIII IIII IIII", EF(l_sfltu), OR32_W_FLAG }, | |
257 | { "l.sfleui", "rA,I", "10 0xF 00101 AAAAA IIII IIII IIII IIII", EF(l_sfleu), OR32_W_FLAG }, | |
258 | { "l.sfgtsi", "rA,I", "10 0xF 01010 AAAAA IIII IIII IIII IIII", EF(l_sfgts), OR32_W_FLAG }, | |
259 | { "l.sfgesi", "rA,I", "10 0xF 01011 AAAAA IIII IIII IIII IIII", EF(l_sfges), OR32_W_FLAG }, | |
260 | { "l.sfltsi", "rA,I", "10 0xF 01100 AAAAA IIII IIII IIII IIII", EF(l_sflts), OR32_W_FLAG }, | |
261 | { "l.sflesi", "rA,I", "10 0xF 01101 AAAAA IIII IIII IIII IIII", EF(l_sfles), OR32_W_FLAG }, | |
262 | ||
263 | { "l.mtspr", "rA,rB,K", "11 0x0 KKKKK AAAAA BBBB BKKK KKKK KKKK", EF(l_mtspr), 0 }, | |
264 | { "l.mac", "rA,rB", "11 0x1 ----- AAAAA BBBB B--- ---- 0x1", EF(l_mac), 0 }, /*MM*/ | |
265 | { "l.msb", "rA,rB", "11 0x1 ----- AAAAA BBBB B--- ---- 0x2", EF(l_msb), 0 }, /*MM*/ | |
266 | ||
267 | { "l.sd", "I(rA),rB", "11 0x4 IIIII AAAAA BBBB BIII IIII IIII", EFI, 0 }, | |
268 | { "l.sw", "I(rA),rB", "11 0x5 IIIII AAAAA BBBB BIII IIII IIII", EF(l_sw), 0 }, | |
269 | { "l.sb", "I(rA),rB", "11 0x6 IIIII AAAAA BBBB BIII IIII IIII", EF(l_sb), 0 }, | |
270 | { "l.sh", "I(rA),rB", "11 0x7 IIIII AAAAA BBBB BIII IIII IIII", EF(l_sh), 0 }, | |
271 | ||
272 | { "l.add", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x0", EF(l_add), 0 }, | |
273 | { "l.addc", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x1", EFI, 0 }, | |
274 | { "l.sub", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x2", EF(l_sub), 0 }, | |
275 | { "l.and", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x3", EF(l_and), 0 }, | |
276 | { "l.or", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x4", EF(l_or), 0 }, | |
277 | { "l.xor", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x5", EF(l_xor), 0 }, | |
278 | { "l.mul", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-11 ---- 0x6", EF(l_mul), 0 }, | |
279 | ||
280 | { "l.sll", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 00-- 0x8", EF(l_sll), 0 }, | |
281 | { "l.srl", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 01-- 0x8", EF(l_srl), 0 }, | |
282 | { "l.sra", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 10-- 0x8", EF(l_sra), 0 }, | |
283 | { "l.ror", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 11-- 0x8", EFI, 0 }, | |
284 | { "l.div", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0x9", EF(l_div), 0 }, | |
285 | { "l.divu", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0xA", EF(l_divu), 0 }, | |
286 | { "l.mulu", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-11 ---- 0xB", EFI, 0 }, | |
287 | { "l.exths", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 00-- 0xC", EFI, 0 }, | |
288 | { "l.extbs", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 01-- 0xC", EFI, 0 }, | |
289 | { "l.exthz", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 10-- 0xC", EFI, 0 }, | |
290 | { "l.extbz", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 11-- 0xC", EFI, 0 }, | |
291 | { "l.extws", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 00-- 0xD", EFI, 0 }, | |
292 | { "l.extwz", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 01-- 0xD", EFI, 0 }, | |
293 | { "l.cmov", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0xE", EFI, 0 }, | |
294 | { "l.ff1", "rD,rA,rB", "11 0x8 DDDDD AAAAA BBBB B-00 ---- 0xF", EFI, 0 }, | |
295 | ||
296 | { "l.sfeq", "rA,rB", "11 0x9 00000 AAAAA BBBB B--- ---- ----", EF(l_sfeq), OR32_W_FLAG }, | |
297 | { "l.sfne", "rA,rB", "11 0x9 00001 AAAAA BBBB B--- ---- ----", EF(l_sfne), OR32_W_FLAG }, | |
298 | { "l.sfgtu", "rA,rB", "11 0x9 00010 AAAAA BBBB B--- ---- ----", EF(l_sfgtu), OR32_W_FLAG }, | |
299 | { "l.sfgeu", "rA,rB", "11 0x9 00011 AAAAA BBBB B--- ---- ----", EF(l_sfgeu), OR32_W_FLAG }, | |
300 | { "l.sfltu", "rA,rB", "11 0x9 00100 AAAAA BBBB B--- ---- ----", EF(l_sfltu), OR32_W_FLAG }, | |
301 | { "l.sfleu", "rA,rB", "11 0x9 00101 AAAAA BBBB B--- ---- ----", EF(l_sfleu), OR32_W_FLAG }, | |
302 | { "l.sfgts", "rA,rB", "11 0x9 01010 AAAAA BBBB B--- ---- ----", EF(l_sfgts), OR32_W_FLAG }, | |
303 | { "l.sfges", "rA,rB", "11 0x9 01011 AAAAA BBBB B--- ---- ----", EF(l_sfges), OR32_W_FLAG }, | |
304 | { "l.sflts", "rA,rB", "11 0x9 01100 AAAAA BBBB B--- ---- ----", EF(l_sflts), OR32_W_FLAG }, | |
305 | { "l.sfles", "rA,rB", "11 0x9 01101 AAAAA BBBB B--- ---- ----", EF(l_sfles), OR32_W_FLAG }, | |
306 | ||
307 | { "l.cust5", "", "11 0xC ----- ----- ---- ---- ---- ----", EFI, 0 }, | |
308 | { "l.cust6", "", "11 0xD ----- ----- ---- ---- ---- ----", EFI, 0 }, | |
309 | { "l.cust7", "", "11 0xE ----- ----- ---- ---- ---- ----", EFI, 0 }, | |
310 | { "l.cust8", "", "11 0xF ----- ----- ---- ---- ---- ----", EFI, 0 }, | |
311 | ||
312 | /* This section should not be defined in or1ksim, since it contains duplicates, | |
313 | which would cause machine builder to complain. */ | |
314 | #ifdef HAS_CUST | |
315 | { "l.cust5_1", "rD", "11 0xC DDDDD ----- ---- ---- ---- ----", EFI, 0 }, | |
316 | { "l.cust5_2", "rD,rA" , "11 0xC DDDDD AAAAA ---- ---- ---- ----", EFI, 0 }, | |
317 | { "l.cust5_3", "rD,rA,rB", "11 0xC DDDDD AAAAA BBBB B--- ---- ----", EFI, 0 }, | |
318 | ||
319 | { "l.cust6_1", "rD", "11 0xD DDDDD ----- ---- ---- ---- ----", EFI, 0 }, | |
320 | { "l.cust6_2", "rD,rA" , "11 0xD DDDDD AAAAA ---- ---- ---- ----", EFI, 0 }, | |
321 | { "l.cust6_3", "rD,rA,rB", "11 0xD DDDDD AAAAA BBBB B--- ---- ----", EFI, 0 }, | |
322 | ||
323 | { "l.cust7_1", "rD", "11 0xE DDDDD ----- ---- ---- ---- ----", EFI, 0 }, | |
324 | { "l.cust7_2", "rD,rA" , "11 0xE DDDDD AAAAA ---- ---- ---- ----", EFI, 0 }, | |
325 | { "l.cust7_3", "rD,rA,rB", "11 0xE DDDDD AAAAA BBBB B--- ---- ----", EFI, 0 }, | |
326 | ||
327 | { "l.cust8_1", "rD", "11 0xF DDDDD ----- ---- ---- ---- ----", EFI, 0 }, | |
328 | { "l.cust8_2", "rD,rA" , "11 0xF DDDDD AAAAA ---- ---- ---- ----", EFI, 0 }, | |
329 | { "l.cust8_3", "rD,rA,rB", "11 0xF DDDDD AAAAA BBBB B--- ---- ----", EFI, 0 }, | |
330 | #endif | |
331 | ||
332 | /* Dummy entry, not included in num_opcodes. This | |
333 | lets code examine entry i+1 without checking | |
334 | if we've run off the end of the table. */ | |
335 | { "", "", "", EFI, 0 } | |
336 | }; | |
337 | ||
338 | #undef EFI | |
339 | #undef EFN | |
340 | #undef EF | |
341 | ||
342 | /* Define dummy, if debug is not defined. */ | |
343 | ||
344 | #if !defined HAS_DEBUG | |
345 | static void debug PARAMS ((int, const char *, ...)); | |
346 | ||
347 | static void | |
348 | debug (int level, const char *format, ...) | |
349 | { | |
350 | /* Just to get rid of warnings. */ | |
5e37cc46 | 351 | format = (char *) level = 0; |
3b16e843 NC |
352 | } |
353 | #endif | |
354 | ||
355 | const unsigned int or32_num_opcodes = ((sizeof(or32_opcodes)) / (sizeof(struct or32_opcode))) - 1; | |
356 | ||
357 | /* Calculates instruction length in bytes. Always 4 for OR32. */ | |
358 | ||
359 | int | |
360 | insn_len (insn_index) | |
361 | int insn_index ATTRIBUTE_UNUSED; | |
362 | { | |
363 | return 4; | |
364 | } | |
365 | ||
366 | /* Is individual insn's operand signed or unsigned? */ | |
367 | ||
368 | int | |
369 | letter_signed (l) | |
370 | char l; | |
371 | { | |
372 | const struct or32_letter *pletter; | |
373 | ||
374 | for (pletter = or32_letters; pletter->letter != '\0'; pletter++) | |
375 | if (pletter->letter == l) | |
376 | return pletter->sign; | |
377 | ||
378 | printf ("letter_signed(%c): Unknown letter.\n", l); | |
379 | return 0; | |
380 | } | |
381 | ||
382 | /* Number of letters in the individual lettered operand. */ | |
383 | ||
384 | int | |
385 | letter_range (l) | |
386 | char l; | |
387 | { | |
388 | const struct or32_opcode *pinsn; | |
389 | char *enc; | |
390 | int range = 0; | |
391 | ||
392 | for (pinsn = or32_opcodes; strlen(pinsn->name); pinsn++) | |
393 | { | |
394 | if (strchr (pinsn->encoding,l)) | |
395 | { | |
396 | for (enc = pinsn->encoding; *enc != '\0'; enc++) | |
397 | if ((*enc == '0') && (*(enc+1) == 'x')) | |
398 | enc += 2; | |
399 | else if (*enc == l) | |
400 | range++; | |
401 | return range; | |
402 | } | |
403 | } | |
404 | ||
405 | printf ("\nABORT: letter_range(%c): Never used letter.\n", l); | |
406 | exit (1); | |
407 | } | |
408 | ||
409 | /* MM: Returns index of given instruction name. */ | |
410 | ||
411 | int | |
412 | insn_index (char *insn) | |
413 | { | |
5e37cc46 NC |
414 | unsigned int i; |
415 | int found = -1; | |
3b16e843 NC |
416 | |
417 | for (i = 0; i < or32_num_opcodes; i++) | |
418 | if (!strcmp (or32_opcodes[i].name, insn)) | |
419 | { | |
420 | found = i; | |
421 | break; | |
422 | } | |
423 | return found; | |
424 | } | |
425 | ||
426 | const char * | |
427 | insn_name (index) | |
428 | int index; | |
429 | { | |
5e37cc46 | 430 | if (index >= 0 && index < (int) or32_num_opcodes) |
3b16e843 NC |
431 | return or32_opcodes[index].name; |
432 | else | |
433 | return "???"; | |
434 | } | |
435 | ||
436 | void | |
437 | l_none () | |
438 | { | |
439 | } | |
440 | ||
441 | /* Finite automata for instruction decoding building code. */ | |
442 | ||
443 | /* Find simbols in encoding. */ | |
444 | static unsigned long | |
445 | insn_extract (param_ch, enc_initial) | |
446 | char param_ch; | |
447 | char *enc_initial; | |
448 | { | |
449 | char *enc; | |
450 | unsigned long ret = 0; | |
451 | unsigned opc_pos = 32; | |
452 | ||
453 | for (enc = enc_initial; *enc != '\0'; ) | |
454 | if ((*enc == '0') && (*(enc + 1) == 'x')) | |
455 | { | |
456 | unsigned long tmp = strtol (enc+2, NULL, 16); | |
457 | ||
458 | opc_pos -= 4; | |
459 | if (param_ch == '0' || param_ch == '1') | |
460 | { | |
461 | if (param_ch == '0') | |
462 | tmp = 15 - tmp; | |
463 | ret |= tmp << opc_pos; | |
464 | } | |
465 | enc += 3; | |
466 | } | |
467 | else | |
468 | { | |
469 | if (*enc == '0' || *enc == '1' || *enc == '-' || ISALPHA (*enc)) | |
470 | { | |
471 | opc_pos--; | |
472 | if (param_ch == *enc) | |
473 | ret |= 1 << opc_pos; | |
474 | } | |
475 | enc++; | |
476 | } | |
477 | return ret; | |
478 | } | |
479 | ||
480 | #define MAX_AUTOMATA_SIZE (1200) | |
481 | #define MAX_OP_TABLE_SIZE (1200) | |
482 | #define LEAF_FLAG (0x80000000) | |
483 | #define MAX_LEN (8) | |
484 | ||
485 | #ifndef MIN | |
486 | # define MIN(x,y) ((x) < (y) ? (x) : (y)) | |
487 | #endif | |
488 | ||
489 | unsigned long *automata; | |
490 | int nuncovered; | |
491 | int curpass = 0; | |
492 | ||
493 | /* MM: Struct that hold runtime build information about instructions. */ | |
494 | struct temp_insn_struct | |
495 | { | |
496 | unsigned long insn; | |
497 | unsigned long insn_mask; | |
498 | int in_pass; | |
499 | } *ti; | |
500 | ||
501 | struct insn_op_struct *op_data, **op_start; | |
502 | ||
503 | /* Recursive utility function used to find best match and to build automata. */ | |
504 | ||
505 | static unsigned long * | |
506 | cover_insn (cur, pass, mask) | |
507 | unsigned long * cur; | |
508 | int pass; | |
509 | unsigned int mask; | |
510 | { | |
5e37cc46 NC |
511 | int best_first = 0, last_match = -1, ninstr = 0; |
512 | unsigned int best_len = 0; | |
513 | unsigned int i; | |
3b16e843 NC |
514 | unsigned long cur_mask = mask; |
515 | unsigned long *next; | |
516 | ||
517 | for (i = 0; i < or32_num_opcodes; i++) | |
518 | if (ti[i].in_pass == pass) | |
519 | { | |
520 | cur_mask &= ti[i].insn_mask; | |
521 | ninstr++; | |
522 | last_match = i; | |
523 | } | |
524 | ||
525 | debug (8, "%08X %08X\n", mask, cur_mask); | |
526 | ||
527 | if (ninstr == 0) | |
528 | return 0; | |
529 | ||
530 | if (ninstr == 1) | |
531 | { | |
532 | /* Leaf holds instruction index. */ | |
533 | debug (8, "%i>I%i %s\n", | |
534 | cur - automata, last_match, or32_opcodes[last_match].name); | |
535 | ||
536 | *cur = LEAF_FLAG | last_match; | |
537 | cur++; | |
538 | nuncovered--; | |
539 | } | |
540 | else | |
541 | { | |
542 | /* Find longest match. */ | |
543 | for (i = 0; i < 32; i++) | |
544 | { | |
5e37cc46 | 545 | unsigned int len; |
3b16e843 NC |
546 | |
547 | for (len = best_len + 1; len < MIN (MAX_LEN, 33 - i); len++) | |
548 | { | |
549 | unsigned long m = (1UL << ((unsigned long)len)) - 1; | |
550 | ||
551 | debug (9, " (%i(%08X & %08X>>%i = %08X, %08X)", | |
552 | len,m, cur_mask, i, (cur_mask >> (unsigned)i), | |
553 | (cur_mask >> (unsigned)i) & m); | |
554 | ||
555 | if ((m & (cur_mask >> (unsigned)i)) == m) | |
556 | { | |
557 | best_len = len; | |
558 | best_first = i; | |
559 | debug (9, "!"); | |
560 | } | |
561 | else | |
562 | break; | |
563 | } | |
564 | } | |
565 | ||
566 | debug (9, "\n"); | |
567 | ||
568 | if (!best_len) | |
569 | { | |
570 | fprintf (stderr, "%i instructions match mask 0x%08X:\n", ninstr, mask); | |
571 | ||
572 | for (i = 0; i < or32_num_opcodes; i++) | |
573 | if (ti[i].in_pass == pass) | |
574 | fprintf (stderr, "%s ", or32_opcodes[i].name); | |
575 | ||
576 | fprintf (stderr, "\n"); | |
577 | exit (1); | |
578 | } | |
579 | ||
580 | debug (8, "%i> #### %i << %i (%i) ####\n", | |
581 | cur - automata, best_len, best_first, ninstr); | |
582 | ||
583 | *cur = best_first; | |
584 | cur++; | |
585 | *cur = (1 << best_len) - 1; | |
586 | cur++; | |
587 | next = cur; | |
588 | ||
589 | /* Allocate space for pointers. */ | |
590 | cur += 1 << best_len; | |
591 | cur_mask = (1 << (unsigned long)best_len) - 1; | |
592 | ||
5e37cc46 | 593 | for (i = 0; i < ((unsigned) 1 << best_len); i++) |
3b16e843 | 594 | { |
5e37cc46 | 595 | unsigned int j; |
3b16e843 NC |
596 | unsigned long *c; |
597 | ||
598 | curpass++; | |
599 | for (j = 0; j < or32_num_opcodes; j++) | |
600 | if (ti[j].in_pass == pass | |
601 | && ((ti[j].insn >> best_first) & cur_mask) == (unsigned long) i | |
602 | && ((ti[j].insn_mask >> best_first) & cur_mask) == cur_mask) | |
603 | ti[j].in_pass = curpass; | |
604 | ||
605 | debug (9, "%08X %08X %i\n", mask, cur_mask, best_first); | |
606 | c = cover_insn (cur, curpass, mask & (~(cur_mask << best_first))); | |
607 | if (c) | |
608 | { | |
609 | debug (8, "%i> #%X -> %u\n", next - automata, i, cur - automata); | |
610 | *next = cur - automata; | |
611 | cur = c; | |
612 | } | |
613 | else | |
614 | { | |
615 | debug (8, "%i> N/A\n", next - automata); | |
616 | *next = 0; | |
617 | } | |
618 | next++; | |
619 | } | |
620 | } | |
621 | return cur; | |
622 | } | |
623 | ||
624 | /* Returns number of nonzero bits. */ | |
625 | ||
626 | static int | |
627 | num_ones (value) | |
628 | unsigned long value; | |
629 | { | |
630 | int c = 0; | |
631 | ||
632 | while (value) | |
633 | { | |
634 | if (value & 1) | |
635 | c++; | |
636 | value >>= 1; | |
637 | } | |
638 | return c; | |
639 | } | |
640 | ||
641 | /* Utility function, which converts parameters from or32_opcode format to more binary form. | |
642 | Parameters are stored in ti struct. */ | |
643 | ||
644 | static struct insn_op_struct * | |
645 | parse_params (opcode, cur) | |
646 | const struct or32_opcode * opcode; | |
647 | struct insn_op_struct * cur; | |
648 | { | |
649 | char *args = opcode->args; | |
650 | int i, type; | |
651 | ||
652 | i = 0; | |
653 | type = 0; | |
654 | /* In case we don't have any parameters, we add dummy read from r0. */ | |
655 | ||
656 | if (!(*args)) | |
657 | { | |
658 | cur->type = OPTYPE_REG | OPTYPE_OP | OPTYPE_LAST; | |
659 | cur->data = 0; | |
660 | debug (9, "#%08X %08X\n", cur->type, cur->data); | |
661 | cur++; | |
662 | return cur; | |
663 | } | |
664 | ||
665 | while (*args != '\0') | |
666 | { | |
667 | if (*args == 'r') | |
668 | { | |
669 | args++; | |
670 | type |= OPTYPE_REG; | |
671 | } | |
672 | else if (ISALPHA (*args)) | |
673 | { | |
674 | unsigned long arg; | |
675 | ||
676 | arg = insn_extract (*args, opcode->encoding); | |
677 | debug (9, "%s : %08X ------\n", opcode->name, arg); | |
678 | if (letter_signed (*args)) | |
679 | { | |
680 | type |= OPTYPE_SIG; | |
681 | type |= ((num_ones (arg) - 1) << OPTYPE_SBIT_SHR) & OPTYPE_SBIT; | |
682 | } | |
683 | ||
684 | /* Split argument to sequences of consecutive ones. */ | |
685 | while (arg) | |
686 | { | |
687 | int shr = 0; | |
688 | unsigned long tmp = arg, mask = 0; | |
689 | ||
690 | while ((tmp & 1) == 0) | |
691 | { | |
692 | shr++; | |
693 | tmp >>= 1; | |
694 | } | |
695 | while (tmp & 1) | |
696 | { | |
697 | mask++; | |
698 | tmp >>= 1; | |
699 | } | |
700 | cur->type = type | shr; | |
701 | cur->data = mask; | |
702 | arg &= ~(((1 << mask) - 1) << shr); | |
703 | debug (6, "|%08X %08X\n", cur->type, cur->data); | |
704 | cur++; | |
705 | } | |
706 | args++; | |
707 | } | |
708 | else if (*args == '(') | |
709 | { | |
710 | /* Next param is displacement. Later we will treat them as one operand. */ | |
711 | cur--; | |
712 | cur->type = type | cur->type | OPTYPE_DIS | OPTYPE_OP; | |
713 | debug (9, ">%08X %08X\n", cur->type, cur->data); | |
714 | cur++; | |
715 | type = 0; | |
716 | i++; | |
717 | args++; | |
718 | } | |
719 | else if (*args == OPERAND_DELIM) | |
720 | { | |
721 | cur--; | |
722 | cur->type = type | cur->type | OPTYPE_OP; | |
723 | debug (9, ">%08X %08X\n", cur->type, cur->data); | |
724 | cur++; | |
725 | type = 0; | |
726 | i++; | |
727 | args++; | |
728 | } | |
729 | else if (*args == '0') | |
730 | { | |
731 | cur->type = type; | |
732 | cur->data = 0; | |
733 | debug (9, ">%08X %08X\n", cur->type, cur->data); | |
734 | cur++; | |
735 | type = 0; | |
736 | i++; | |
737 | args++; | |
738 | } | |
739 | else if (*args == ')') | |
740 | args++; | |
741 | else | |
742 | { | |
743 | fprintf (stderr, "%s : parse error in args.\n", opcode->name); | |
744 | exit (1); | |
745 | } | |
746 | } | |
747 | ||
748 | cur--; | |
749 | cur->type = type | cur->type | OPTYPE_OP | OPTYPE_LAST; | |
750 | debug (9, "#%08X %08X\n", cur->type, cur->data); | |
751 | cur++; | |
752 | ||
753 | return cur; | |
754 | } | |
755 | ||
756 | /* Constructs new automata based on or32_opcodes array. */ | |
757 | ||
758 | void | |
759 | build_automata () | |
760 | { | |
5e37cc46 | 761 | unsigned int i; |
3b16e843 NC |
762 | unsigned long *end; |
763 | struct insn_op_struct *cur; | |
764 | ||
765 | automata = (unsigned long *) malloc (MAX_AUTOMATA_SIZE * sizeof (unsigned long)); | |
766 | ti = (struct temp_insn_struct *) malloc (sizeof (struct temp_insn_struct) * or32_num_opcodes); | |
767 | ||
768 | nuncovered = or32_num_opcodes; | |
769 | printf ("Building automata... "); | |
770 | /* Build temporary information about instructions. */ | |
771 | for (i = 0; i < or32_num_opcodes; i++) | |
772 | { | |
773 | unsigned long ones, zeros; | |
774 | char *encoding = or32_opcodes[i].encoding; | |
775 | ||
776 | ones = insn_extract('1', encoding); | |
777 | zeros = insn_extract('0', encoding); | |
778 | ||
779 | ti[i].insn_mask = ones | zeros; | |
780 | ti[i].insn = ones; | |
781 | ti[i].in_pass = curpass = 0; | |
782 | ||
783 | /*debug(9, "%s: %s %08X %08X\n", or32_opcodes[i].name, | |
784 | or32_opcodes[i].encoding, ti[i].insn_mask, ti[i].insn);*/ | |
785 | } | |
786 | ||
787 | /* Until all are covered search for best criteria to separate them. */ | |
788 | end = cover_insn (automata, curpass, 0xFFFFFFFF); | |
789 | ||
790 | if (end - automata > MAX_AUTOMATA_SIZE) | |
791 | { | |
792 | fprintf (stderr, "Automata too large. Increase MAX_AUTOMATA_SIZE."); | |
793 | exit (1); | |
794 | } | |
795 | ||
796 | printf ("done, num uncovered: %i/%i.\n", nuncovered, or32_num_opcodes); | |
797 | printf ("Parsing operands data... "); | |
798 | ||
799 | op_data = (struct insn_op_struct *) malloc (MAX_OP_TABLE_SIZE * sizeof (struct insn_op_struct)); | |
800 | op_start = (struct insn_op_struct **) malloc (or32_num_opcodes * sizeof (struct insn_op_struct *)); | |
801 | cur = op_data; | |
802 | ||
803 | for (i = 0; i < or32_num_opcodes; i++) | |
804 | { | |
805 | op_start[i] = cur; | |
806 | cur = parse_params (&or32_opcodes[i], cur); | |
807 | ||
808 | if (cur - op_data > MAX_OP_TABLE_SIZE) | |
809 | { | |
810 | fprintf (stderr, "Operands table too small, increase MAX_OP_TABLE_SIZE.\n"); | |
811 | exit (1); | |
812 | } | |
813 | } | |
814 | printf ("done.\n"); | |
815 | } | |
816 | ||
817 | void | |
818 | destruct_automata () | |
819 | { | |
820 | free (ti); | |
821 | free (automata); | |
822 | free (op_data); | |
823 | free (op_start); | |
824 | } | |
825 | ||
826 | /* Decodes instruction and returns instruction index. */ | |
827 | ||
828 | int | |
829 | insn_decode (insn) | |
830 | unsigned int insn; | |
831 | { | |
832 | unsigned long *a = automata; | |
833 | int i; | |
834 | ||
835 | while (!(*a & LEAF_FLAG)) | |
836 | { | |
837 | unsigned int first = *a; | |
838 | ||
839 | debug (9, "%i ", a - automata); | |
840 | ||
841 | a++; | |
842 | i = (insn >> first) & *a; | |
843 | a++; | |
844 | if (!*(a + i)) | |
845 | { | |
846 | /* Invalid instruction found? */ | |
847 | debug (9, "XXX\n", i); | |
848 | return -1; | |
849 | } | |
850 | a = automata + *(a + i); | |
851 | } | |
852 | ||
853 | i = *a & ~LEAF_FLAG; | |
854 | ||
855 | debug (9, "%i\n", i); | |
856 | ||
857 | /* Final check - do we have direct match? | |
858 | (based on or32_opcodes this should be the only possibility, | |
859 | but in case of invalid/missing instruction we must perform a check) */ | |
860 | if ((ti[i].insn_mask & insn) == ti[i].insn) | |
861 | return i; | |
862 | else | |
863 | return -1; | |
864 | } | |
865 | ||
866 | static char disassembled_str[50]; | |
867 | char *disassembled = &disassembled_str[0]; | |
868 | ||
869 | /* Automagically does zero- or sign- extension and also finds correct | |
870 | sign bit position if sign extension is correct extension. Which extension | |
871 | is proper is figured out from letter description. */ | |
872 | ||
873 | static unsigned long | |
874 | extend_imm (imm, l) | |
875 | unsigned long imm; | |
876 | char l; | |
877 | { | |
878 | unsigned long mask; | |
879 | int letter_bits; | |
880 | ||
881 | /* First truncate all bits above valid range for this letter | |
882 | in case it is zero extend. */ | |
883 | letter_bits = letter_range (l); | |
884 | mask = (1 << letter_bits) - 1; | |
885 | imm &= mask; | |
886 | ||
887 | /* Do sign extend if this is the right one. */ | |
888 | if (letter_signed(l) && (imm >> (letter_bits - 1))) | |
889 | imm |= (~mask); | |
890 | ||
891 | return imm; | |
892 | } | |
893 | ||
894 | static unsigned long | |
895 | or32_extract (param_ch, enc_initial, insn) | |
896 | char param_ch; | |
897 | char *enc_initial; | |
898 | unsigned long insn; | |
899 | { | |
900 | char *enc; | |
901 | unsigned long ret = 0; | |
902 | int opc_pos = 0; | |
903 | int param_pos = 0; | |
904 | ||
905 | for (enc = enc_initial; *enc != '\0'; enc++) | |
906 | if (*enc == param_ch) | |
907 | { | |
908 | if (enc - 2 >= enc_initial && (*(enc - 2) == '0') && (*(enc - 1) == 'x')) | |
909 | continue; | |
910 | else | |
911 | param_pos++; | |
912 | } | |
913 | ||
914 | #if DEBUG | |
915 | printf ("or32_extract: %x ", param_pos); | |
916 | #endif | |
917 | opc_pos = 32; | |
918 | ||
919 | for (enc = enc_initial; *enc != '\0'; ) | |
920 | if ((*enc == '0') && (*(enc + 1) == 'x')) | |
921 | { | |
922 | opc_pos -= 4; | |
923 | if ((param_ch == '0') || (param_ch == '1')) | |
924 | { | |
925 | unsigned long tmp = strtol (enc, NULL, 16); | |
926 | #if DEBUG | |
927 | printf (" enc=%s, tmp=%x ", enc, tmp); | |
928 | #endif | |
929 | if (param_ch == '0') | |
930 | tmp = 15 - tmp; | |
931 | ret |= tmp << opc_pos; | |
932 | } | |
933 | enc += 3; | |
934 | } | |
935 | else if ((*enc == '0') || (*enc == '1')) | |
936 | { | |
937 | opc_pos--; | |
938 | if (param_ch == *enc) | |
939 | ret |= 1 << opc_pos; | |
940 | enc++; | |
941 | } | |
942 | else if (*enc == param_ch) | |
943 | { | |
944 | opc_pos--; | |
945 | param_pos--; | |
946 | #if DEBUG | |
947 | printf ("\n ret=%x opc_pos=%x, param_pos=%x\n", ret, opc_pos, param_pos); | |
948 | #endif | |
949 | if (ISLOWER (param_ch)) | |
950 | ret -= ((insn >> opc_pos) & 0x1) << param_pos; | |
951 | else | |
952 | ret += ((insn >> opc_pos) & 0x1) << param_pos; | |
953 | enc++; | |
954 | } | |
955 | else if (ISALPHA (*enc)) | |
956 | { | |
957 | opc_pos--; | |
958 | enc++; | |
959 | } | |
960 | else if (*enc == '-') | |
961 | { | |
962 | opc_pos--; | |
963 | enc++; | |
964 | } | |
965 | else | |
966 | enc++; | |
967 | ||
968 | #if DEBUG | |
969 | printf ("ret=%x\n", ret); | |
970 | #endif | |
971 | return ret; | |
972 | } | |
973 | ||
974 | /* Print register. Used only by print_insn. */ | |
975 | ||
976 | static void | |
977 | or32_print_register (param_ch, encoding, insn) | |
978 | char param_ch; | |
979 | char *encoding; | |
980 | unsigned long insn; | |
981 | { | |
982 | int regnum = or32_extract(param_ch, encoding, insn); | |
983 | ||
984 | sprintf (disassembled, "%sr%d", disassembled, regnum); | |
985 | } | |
986 | ||
987 | /* Print immediate. Used only by print_insn. */ | |
988 | ||
989 | static void | |
990 | or32_print_immediate (param_ch, encoding, insn) | |
991 | char param_ch; | |
992 | char *encoding; | |
993 | unsigned long insn; | |
994 | { | |
995 | int imm = or32_extract (param_ch, encoding, insn); | |
996 | ||
997 | imm = extend_imm (imm, param_ch); | |
998 | ||
999 | if (letter_signed (param_ch)) | |
1000 | { | |
1001 | if (imm < 0) | |
1002 | sprintf (disassembled, "%s%d", disassembled, imm); | |
1003 | else | |
1004 | sprintf (disassembled, "%s0x%x", disassembled, imm); | |
1005 | } | |
1006 | else | |
1007 | sprintf (disassembled, "%s%#x", disassembled, imm); | |
1008 | } | |
1009 | ||
1010 | /* Disassemble one instruction from insn to disassemble. | |
1011 | Return the size of the instruction. */ | |
1012 | ||
1013 | int | |
1014 | disassemble_insn (insn) | |
1015 | unsigned long insn; | |
1016 | { | |
1017 | int index; | |
1018 | index = insn_decode (insn); | |
1019 | ||
1020 | if (index >= 0) | |
1021 | { | |
1022 | struct or32_opcode const *opcode = &or32_opcodes[index]; | |
1023 | char *s; | |
1024 | ||
1025 | sprintf (disassembled, "%s ", opcode->name); | |
1026 | for (s = opcode->args; *s != '\0'; ++s) | |
1027 | { | |
1028 | switch (*s) | |
1029 | { | |
1030 | case '\0': | |
1031 | return 4; | |
1032 | ||
1033 | case 'r': | |
1034 | or32_print_register (*++s, opcode->encoding, insn); | |
1035 | break; | |
1036 | ||
1037 | default: | |
1038 | if (strchr (opcode->encoding, *s)) | |
1039 | or32_print_immediate (*s, opcode->encoding, insn); | |
1040 | else | |
1041 | sprintf (disassembled, "%s%c", disassembled, *s); | |
1042 | } | |
1043 | } | |
1044 | } | |
1045 | else | |
1046 | { | |
1047 | /* This used to be %8x for binutils. */ | |
1048 | sprintf (disassembled, "%s.word 0x%08lx", disassembled, insn); | |
1049 | } | |
1050 | ||
1051 | return insn_len (insn); | |
1052 | } |