blob: fce41f7a2cc27393f5e0d1183ecc5c895881a5b6 [file] [log] [blame]
Sean Callanan04cc3072009-12-19 02:59:52 +00001//===- X86DisassemblerTables.cpp - Disassembler tables ----------*- C++ -*-===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file is part of the X86 Disassembler Emitter.
11// It contains the implementation of the disassembler tables.
12// Documentation for the disassembler emitter in general can be found in
Hiroshi Inoue2344b762017-07-04 13:09:29 +000013// X86DisassemblerEmitter.h.
Sean Callanan04cc3072009-12-19 02:59:52 +000014//
15//===----------------------------------------------------------------------===//
16
Sean Callanan04cc3072009-12-19 02:59:52 +000017#include "X86DisassemblerTables.h"
Chandler Carruth91d19d82012-12-04 10:37:14 +000018#include "X86DisassemblerShared.h"
Joerg Sonnenbergerc94780c2011-04-04 16:25:38 +000019#include "llvm/ADT/STLExtras.h"
Sean Callanan04cc3072009-12-19 02:59:52 +000020#include "llvm/Support/ErrorHandling.h"
21#include "llvm/Support/Format.h"
Craig Topperb8aec082012-08-01 07:39:18 +000022#include <map>
Sean Callanan04cc3072009-12-19 02:59:52 +000023
Sean Callanan04cc3072009-12-19 02:59:52 +000024using namespace llvm;
25using namespace X86Disassembler;
Craig Topper0c4253f2012-07-31 05:27:01 +000026
Elena Demikhovskyde3f7512014-01-01 15:12:34 +000027/// stringForContext - Returns a string containing the name of a particular
28/// InstructionContext, usually for diagnostic purposes.
29///
30/// @param insnContext - The instruction class to transform to a string.
31/// @return - A statically-allocated string constant that contains the
32/// name of the instruction class.
33static inline const char* stringForContext(InstructionContext insnContext) {
34 switch (insnContext) {
35 default:
36 llvm_unreachable("Unhandled instruction class");
37#define ENUM_ENTRY(n, r, d) case n: return #n; break;
38#define ENUM_ENTRY_K_B(n, r, d) ENUM_ENTRY(n, r, d) ENUM_ENTRY(n##_K_B, r, d)\
39 ENUM_ENTRY(n##_KZ, r, d) ENUM_ENTRY(n##_K, r, d) ENUM_ENTRY(n##_B, r, d)\
40 ENUM_ENTRY(n##_KZ_B, r, d)
41 INSTRUCTION_CONTEXTS
42#undef ENUM_ENTRY
43#undef ENUM_ENTRY_K_B
44 }
45}
46
47/// stringForOperandType - Like stringForContext, but for OperandTypes.
48static inline const char* stringForOperandType(OperandType type) {
49 switch (type) {
50 default:
51 llvm_unreachable("Unhandled type");
52#define ENUM_ENTRY(i, d) case i: return #i;
53 TYPES
54#undef ENUM_ENTRY
55 }
56}
57
58/// stringForOperandEncoding - like stringForContext, but for
59/// OperandEncodings.
60static inline const char* stringForOperandEncoding(OperandEncoding encoding) {
61 switch (encoding) {
62 default:
63 llvm_unreachable("Unhandled encoding");
64#define ENUM_ENTRY(i, d) case i: return #i;
65 ENCODINGS
66#undef ENUM_ENTRY
67 }
68}
69
Sean Callanan04cc3072009-12-19 02:59:52 +000070/// inheritsFrom - Indicates whether all instructions in one class also belong
71/// to another class.
72///
73/// @param child - The class that may be the subset
74/// @param parent - The class that may be the superset
75/// @return - True if child is a subset of parent, false otherwise.
76static inline bool inheritsFrom(InstructionContext child,
Craig Toppere06cc6d2017-10-23 16:49:26 +000077 InstructionContext parent, bool noPrefix = true,
Craig Toppere9751272017-10-22 06:18:26 +000078 bool VEX_LIG = false, bool VEX_WIG = false,
79 bool AdSize64 = false) {
Sean Callanan04cc3072009-12-19 02:59:52 +000080 if (child == parent)
81 return true;
Craig Topper0c4253f2012-07-31 05:27:01 +000082
Sean Callanan04cc3072009-12-19 02:59:52 +000083 switch (parent) {
84 case IC:
Craig Topper055845f2015-01-02 07:02:25 +000085 return(inheritsFrom(child, IC_64BIT, AdSize64) ||
Craig Toppere06cc6d2017-10-23 16:49:26 +000086 (noPrefix && inheritsFrom(child, IC_OPSIZE, noPrefix)) ||
Craig Topper6491c802012-02-27 01:54:29 +000087 inheritsFrom(child, IC_ADSIZE) ||
Craig Toppere06cc6d2017-10-23 16:49:26 +000088 (noPrefix && inheritsFrom(child, IC_XD, noPrefix)) ||
89 (noPrefix && inheritsFrom(child, IC_XS, noPrefix)));
Sean Callanan04cc3072009-12-19 02:59:52 +000090 case IC_64BIT:
91 return(inheritsFrom(child, IC_64BIT_REXW) ||
Craig Toppere06cc6d2017-10-23 16:49:26 +000092 (noPrefix && inheritsFrom(child, IC_64BIT_OPSIZE, noPrefix)) ||
Craig Topper055845f2015-01-02 07:02:25 +000093 (!AdSize64 && inheritsFrom(child, IC_64BIT_ADSIZE)) ||
Craig Toppere06cc6d2017-10-23 16:49:26 +000094 (noPrefix && inheritsFrom(child, IC_64BIT_XD, noPrefix)) ||
95 (noPrefix && inheritsFrom(child, IC_64BIT_XS, noPrefix)));
Sean Callanan04cc3072009-12-19 02:59:52 +000096 case IC_OPSIZE:
Craig Topper99bcab72014-12-31 07:07:31 +000097 return inheritsFrom(child, IC_64BIT_OPSIZE) ||
98 inheritsFrom(child, IC_OPSIZE_ADSIZE);
Craig Topper6491c802012-02-27 01:54:29 +000099 case IC_ADSIZE:
Craig Toppere06cc6d2017-10-23 16:49:26 +0000100 return (noPrefix && inheritsFrom(child, IC_OPSIZE_ADSIZE, noPrefix));
Craig Topper99bcab72014-12-31 07:07:31 +0000101 case IC_OPSIZE_ADSIZE:
102 return false;
Craig Topper6491c802012-02-27 01:54:29 +0000103 case IC_64BIT_ADSIZE:
Craig Toppere06cc6d2017-10-23 16:49:26 +0000104 return (noPrefix && inheritsFrom(child, IC_64BIT_OPSIZE_ADSIZE, noPrefix));
Craig Topper99bcab72014-12-31 07:07:31 +0000105 case IC_64BIT_OPSIZE_ADSIZE:
Craig Topper6491c802012-02-27 01:54:29 +0000106 return false;
Sean Callanan04cc3072009-12-19 02:59:52 +0000107 case IC_XD:
Craig Topper94ce5352011-09-02 04:17:54 +0000108 return inheritsFrom(child, IC_64BIT_XD);
Sean Callanan04cc3072009-12-19 02:59:52 +0000109 case IC_XS:
Craig Topper94ce5352011-09-02 04:17:54 +0000110 return inheritsFrom(child, IC_64BIT_XS);
Craig Topper88cb33e2011-10-01 19:54:56 +0000111 case IC_XD_OPSIZE:
112 return inheritsFrom(child, IC_64BIT_XD_OPSIZE);
Craig Toppera6978522011-10-11 04:34:23 +0000113 case IC_XS_OPSIZE:
114 return inheritsFrom(child, IC_64BIT_XS_OPSIZE);
Sean Callanan04cc3072009-12-19 02:59:52 +0000115 case IC_64BIT_REXW:
Craig Toppere06cc6d2017-10-23 16:49:26 +0000116 return((noPrefix && inheritsFrom(child, IC_64BIT_REXW_XS, noPrefix)) ||
117 (noPrefix && inheritsFrom(child, IC_64BIT_REXW_XD, noPrefix)) ||
118 (noPrefix && inheritsFrom(child, IC_64BIT_REXW_OPSIZE, noPrefix)) ||
Craig Topperae8e1b32015-01-03 00:00:20 +0000119 (!AdSize64 && inheritsFrom(child, IC_64BIT_REXW_ADSIZE)));
Sean Callanan04cc3072009-12-19 02:59:52 +0000120 case IC_64BIT_OPSIZE:
Craig Topper99bcab72014-12-31 07:07:31 +0000121 return inheritsFrom(child, IC_64BIT_REXW_OPSIZE) ||
Craig Topperae8e1b32015-01-03 00:00:20 +0000122 (!AdSize64 && inheritsFrom(child, IC_64BIT_OPSIZE_ADSIZE)) ||
123 (!AdSize64 && inheritsFrom(child, IC_64BIT_REXW_ADSIZE));
Sean Callanan04cc3072009-12-19 02:59:52 +0000124 case IC_64BIT_XD:
125 return(inheritsFrom(child, IC_64BIT_REXW_XD));
126 case IC_64BIT_XS:
127 return(inheritsFrom(child, IC_64BIT_REXW_XS));
Craig Topper88cb33e2011-10-01 19:54:56 +0000128 case IC_64BIT_XD_OPSIZE:
Craig Toppera6978522011-10-11 04:34:23 +0000129 case IC_64BIT_XS_OPSIZE:
Craig Topper88cb33e2011-10-01 19:54:56 +0000130 return false;
Sean Callanan04cc3072009-12-19 02:59:52 +0000131 case IC_64BIT_REXW_XD:
Sean Callanan04cc3072009-12-19 02:59:52 +0000132 case IC_64BIT_REXW_XS:
Sean Callanan04cc3072009-12-19 02:59:52 +0000133 case IC_64BIT_REXW_OPSIZE:
Craig Topperae8e1b32015-01-03 00:00:20 +0000134 case IC_64BIT_REXW_ADSIZE:
Sean Callanan04cc3072009-12-19 02:59:52 +0000135 return false;
Sean Callananc3fd5232011-03-15 01:23:15 +0000136 case IC_VEX:
Craig Toppere9751272017-10-22 06:18:26 +0000137 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_VEX_L_W)) ||
138 (VEX_WIG && inheritsFrom(child, IC_VEX_W)) ||
Craig Topperf18c8962011-10-04 06:30:42 +0000139 (VEX_LIG && inheritsFrom(child, IC_VEX_L));
Sean Callananc3fd5232011-03-15 01:23:15 +0000140 case IC_VEX_XS:
Craig Toppere9751272017-10-22 06:18:26 +0000141 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_VEX_L_W_XS)) ||
142 (VEX_WIG && inheritsFrom(child, IC_VEX_W_XS)) ||
Craig Topperf18c8962011-10-04 06:30:42 +0000143 (VEX_LIG && inheritsFrom(child, IC_VEX_L_XS));
Sean Callananc3fd5232011-03-15 01:23:15 +0000144 case IC_VEX_XD:
Craig Toppere9751272017-10-22 06:18:26 +0000145 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_VEX_L_W_XD)) ||
146 (VEX_WIG && inheritsFrom(child, IC_VEX_W_XD)) ||
Craig Topperf18c8962011-10-04 06:30:42 +0000147 (VEX_LIG && inheritsFrom(child, IC_VEX_L_XD));
Craig Topper94ce5352011-09-02 04:17:54 +0000148 case IC_VEX_OPSIZE:
Craig Toppere9751272017-10-22 06:18:26 +0000149 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_VEX_L_W_OPSIZE)) ||
150 (VEX_WIG && inheritsFrom(child, IC_VEX_W_OPSIZE)) ||
Craig Topperf18c8962011-10-04 06:30:42 +0000151 (VEX_LIG && inheritsFrom(child, IC_VEX_L_OPSIZE));
Sean Callananc3fd5232011-03-15 01:23:15 +0000152 case IC_VEX_W:
Craig Toppered59dd32013-09-30 02:46:36 +0000153 return VEX_LIG && inheritsFrom(child, IC_VEX_L_W);
Sean Callananc3fd5232011-03-15 01:23:15 +0000154 case IC_VEX_W_XS:
Craig Toppered59dd32013-09-30 02:46:36 +0000155 return VEX_LIG && inheritsFrom(child, IC_VEX_L_W_XS);
Sean Callananc3fd5232011-03-15 01:23:15 +0000156 case IC_VEX_W_XD:
Craig Toppered59dd32013-09-30 02:46:36 +0000157 return VEX_LIG && inheritsFrom(child, IC_VEX_L_W_XD);
Craig Topper94ce5352011-09-02 04:17:54 +0000158 case IC_VEX_W_OPSIZE:
Craig Toppered59dd32013-09-30 02:46:36 +0000159 return VEX_LIG && inheritsFrom(child, IC_VEX_L_W_OPSIZE);
Craig Topper94ce5352011-09-02 04:17:54 +0000160 case IC_VEX_L:
Craig Toppere9751272017-10-22 06:18:26 +0000161 return VEX_WIG && inheritsFrom(child, IC_VEX_L_W);
Craig Topper94ce5352011-09-02 04:17:54 +0000162 case IC_VEX_L_XS:
Craig Toppere9751272017-10-22 06:18:26 +0000163 return VEX_WIG && inheritsFrom(child, IC_VEX_L_W_XS);
Craig Topper94ce5352011-09-02 04:17:54 +0000164 case IC_VEX_L_XD:
Craig Toppere9751272017-10-22 06:18:26 +0000165 return VEX_WIG && inheritsFrom(child, IC_VEX_L_W_XD);
Craig Topper94ce5352011-09-02 04:17:54 +0000166 case IC_VEX_L_OPSIZE:
Craig Toppere9751272017-10-22 06:18:26 +0000167 return VEX_WIG && inheritsFrom(child, IC_VEX_L_W_OPSIZE);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000168 case IC_VEX_L_W:
169 case IC_VEX_L_W_XS:
170 case IC_VEX_L_W_XD:
Craig Topperf01f1b52011-11-06 23:04:08 +0000171 case IC_VEX_L_W_OPSIZE:
Craig Topper94ce5352011-09-02 04:17:54 +0000172 return false;
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000173 case IC_EVEX:
Craig Topperdac20262017-10-22 17:22:29 +0000174 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W)) ||
175 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W)) ||
176 (VEX_WIG && inheritsFrom(child, IC_EVEX_W)) ||
177 (VEX_LIG && inheritsFrom(child, IC_EVEX_L)) ||
178 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000179 case IC_EVEX_XS:
Craig Topperdac20262017-10-22 17:22:29 +0000180 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS)) ||
181 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS)) ||
182 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XS)) ||
183 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XS)) ||
184 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XS));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000185 case IC_EVEX_XD:
Craig Topperdac20262017-10-22 17:22:29 +0000186 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD)) ||
187 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD)) ||
188 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XD)) ||
189 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XD)) ||
190 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XD));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000191 case IC_EVEX_OPSIZE:
Craig Topperdac20262017-10-22 17:22:29 +0000192 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE)) ||
193 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE)) ||
194 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_OPSIZE)) ||
195 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_OPSIZE)) ||
196 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_OPSIZE));
197 case IC_EVEX_K:
198 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_K)) ||
199 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_K)) ||
200 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_K)) ||
201 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_K)) ||
202 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_K));
203 case IC_EVEX_XS_K:
204 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_K)) ||
205 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_K)) ||
206 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XS_K)) ||
207 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XS_K)) ||
208 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XS_K));
209 case IC_EVEX_XD_K:
210 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_K)) ||
211 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_K)) ||
212 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XD_K)) ||
213 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XD_K)) ||
214 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XD_K));
215 case IC_EVEX_OPSIZE_K:
216 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_K)) ||
217 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_K)) ||
218 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_OPSIZE_K)) ||
219 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_OPSIZE_K)) ||
220 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_OPSIZE_K));
221 case IC_EVEX_KZ:
222 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_KZ)) ||
223 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_KZ)) ||
224 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_KZ)) ||
225 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_KZ)) ||
226 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_KZ));
227 case IC_EVEX_XS_KZ:
228 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_KZ)) ||
229 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_KZ)) ||
230 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XS_KZ)) ||
231 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XS_KZ)) ||
232 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XS_KZ));
233 case IC_EVEX_XD_KZ:
234 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_KZ)) ||
235 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_KZ)) ||
236 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XD_KZ)) ||
237 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XD_KZ)) ||
238 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XD_KZ));
239 case IC_EVEX_OPSIZE_KZ:
240 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_KZ)) ||
241 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_KZ)) ||
242 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_OPSIZE_KZ)) ||
243 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_OPSIZE_KZ)) ||
244 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_OPSIZE_KZ));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000245 case IC_EVEX_W:
Craig Topperdac20262017-10-22 17:22:29 +0000246 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W)) ||
247 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000248 case IC_EVEX_W_XS:
Craig Topperdac20262017-10-22 17:22:29 +0000249 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XS)) ||
250 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XS));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000251 case IC_EVEX_W_XD:
Craig Topperdac20262017-10-22 17:22:29 +0000252 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XD)) ||
253 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XD));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000254 case IC_EVEX_W_OPSIZE:
Craig Topperdac20262017-10-22 17:22:29 +0000255 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE)) ||
256 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE));
257 case IC_EVEX_W_K:
258 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_K)) ||
259 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_K));
260 case IC_EVEX_W_XS_K:
261 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XS_K)) ||
262 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XS_K));
263 case IC_EVEX_W_XD_K:
264 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XD_K)) ||
265 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XD_K));
266 case IC_EVEX_W_OPSIZE_K:
267 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_K)) ||
268 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_K));
269 case IC_EVEX_W_KZ:
270 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_KZ)) ||
271 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_KZ));
272 case IC_EVEX_W_XS_KZ:
273 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XS_KZ)) ||
274 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XS_KZ));
275 case IC_EVEX_W_XD_KZ:
276 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XD_KZ)) ||
277 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XD_KZ));
278 case IC_EVEX_W_OPSIZE_KZ:
279 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_KZ)) ||
280 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_KZ));
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000281 case IC_EVEX_L:
Craig Topperdac20262017-10-22 17:22:29 +0000282 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000283 case IC_EVEX_L_XS:
Craig Topperdac20262017-10-22 17:22:29 +0000284 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000285 case IC_EVEX_L_XD:
Craig Topperdac20262017-10-22 17:22:29 +0000286 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000287 case IC_EVEX_L_OPSIZE:
Craig Topperdac20262017-10-22 17:22:29 +0000288 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE);
289 case IC_EVEX_L_K:
290 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_K);
291 case IC_EVEX_L_XS_K:
292 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_K);
293 case IC_EVEX_L_XD_K:
294 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_K);
295 case IC_EVEX_L_OPSIZE_K:
296 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_K);
297 case IC_EVEX_L_KZ:
298 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_KZ);
299 case IC_EVEX_L_XS_KZ:
300 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_KZ);
301 case IC_EVEX_L_XD_KZ:
302 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_KZ);
303 case IC_EVEX_L_OPSIZE_KZ:
304 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_KZ);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000305 case IC_EVEX_L_W:
306 case IC_EVEX_L_W_XS:
307 case IC_EVEX_L_W_XD:
308 case IC_EVEX_L_W_OPSIZE:
309 return false;
Craig Topperdac20262017-10-22 17:22:29 +0000310 case IC_EVEX_L_W_K:
311 case IC_EVEX_L_W_XS_K:
312 case IC_EVEX_L_W_XD_K:
313 case IC_EVEX_L_W_OPSIZE_K:
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000314 return false;
Craig Topperdac20262017-10-22 17:22:29 +0000315 case IC_EVEX_L_W_KZ:
316 case IC_EVEX_L_W_XS_KZ:
317 case IC_EVEX_L_W_XD_KZ:
318 case IC_EVEX_L_W_OPSIZE_KZ:
319 return false;
320 case IC_EVEX_L2:
321 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W);
322 case IC_EVEX_L2_XS:
323 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS);
324 case IC_EVEX_L2_XD:
325 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD);
326 case IC_EVEX_L2_OPSIZE:
327 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE);
328 case IC_EVEX_L2_K:
329 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_K);
330 case IC_EVEX_L2_XS_K:
331 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_K);
332 case IC_EVEX_L2_XD_K:
333 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_K);
334 case IC_EVEX_L2_OPSIZE_K:
335 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_K);
336 case IC_EVEX_L2_KZ:
337 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_KZ);
338 case IC_EVEX_L2_XS_KZ:
339 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_KZ);
340 case IC_EVEX_L2_XD_KZ:
341 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_KZ);
342 case IC_EVEX_L2_OPSIZE_KZ:
343 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_KZ);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000344 case IC_EVEX_L2_W:
345 case IC_EVEX_L2_W_XS:
346 case IC_EVEX_L2_W_XD:
347 case IC_EVEX_L2_W_OPSIZE:
348 return false;
Craig Topperdac20262017-10-22 17:22:29 +0000349 case IC_EVEX_L2_W_K:
350 case IC_EVEX_L2_W_XS_K:
351 case IC_EVEX_L2_W_XD_K:
352 case IC_EVEX_L2_W_OPSIZE_K:
353 return false;
354 case IC_EVEX_L2_W_KZ:
355 case IC_EVEX_L2_W_XS_KZ:
356 case IC_EVEX_L2_W_XD_KZ:
357 case IC_EVEX_L2_W_OPSIZE_KZ:
358 return false;
359 case IC_EVEX_B:
Craig Topper326008c2017-10-23 02:26:24 +0000360 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_B)) ||
361 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_B)) ||
362 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_B)) ||
363 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_B)) ||
364 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000365 case IC_EVEX_XS_B:
Craig Topper326008c2017-10-23 02:26:24 +0000366 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_B)) ||
367 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_B)) ||
368 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XS_B)) ||
369 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XS_B)) ||
370 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XS_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000371 case IC_EVEX_XD_B:
Craig Topper326008c2017-10-23 02:26:24 +0000372 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_B)) ||
373 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_B)) ||
374 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XD_B)) ||
375 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XD_B)) ||
376 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XD_B));
Elena Demikhovskyb19c9dc2014-01-13 12:55:03 +0000377 case IC_EVEX_OPSIZE_B:
Craig Topper326008c2017-10-23 02:26:24 +0000378 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_B)) ||
379 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_B)) ||
380 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_OPSIZE_B)) ||
381 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_OPSIZE_B)) ||
382 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_OPSIZE_B));
383 case IC_EVEX_K_B:
384 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_K_B)) ||
385 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_K_B)) ||
386 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_K_B)) ||
387 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_K_B)) ||
388 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_K_B));
389 case IC_EVEX_XS_K_B:
390 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_K_B)) ||
391 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_K_B)) ||
392 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XS_K_B)) ||
393 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XS_K_B)) ||
394 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XS_K_B));
395 case IC_EVEX_XD_K_B:
396 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_K_B)) ||
397 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_K_B)) ||
398 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XD_K_B)) ||
399 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XD_K_B)) ||
400 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XD_K_B));
Robert Khasanov2ea081d2014-08-25 14:49:34 +0000401 case IC_EVEX_OPSIZE_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000402 return (VEX_LIG && VEX_WIG &&
403 inheritsFrom(child, IC_EVEX_L_W_OPSIZE_K_B)) ||
404 (VEX_LIG && VEX_WIG &&
405 inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_K_B)) ||
406 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_OPSIZE_K_B)) ||
407 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_OPSIZE_K_B)) ||
408 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_OPSIZE_K_B));
409 case IC_EVEX_KZ_B:
410 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_KZ_B)) ||
411 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_KZ_B)) ||
412 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_KZ_B)) ||
413 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_KZ_B)) ||
414 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_KZ_B));
415 case IC_EVEX_XS_KZ_B:
416 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_KZ_B)) ||
417 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_KZ_B)) ||
418 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XS_KZ_B)) ||
419 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XS_KZ_B)) ||
420 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XS_KZ_B));
421 case IC_EVEX_XD_KZ_B:
422 return (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_KZ_B)) ||
423 (VEX_LIG && VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_KZ_B)) ||
424 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_XD_KZ_B)) ||
425 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_XD_KZ_B)) ||
426 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_XD_KZ_B));
Robert Khasanovd5b14f72014-10-09 08:38:48 +0000427 case IC_EVEX_OPSIZE_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000428 return (VEX_LIG && VEX_WIG &&
429 inheritsFrom(child, IC_EVEX_L_W_OPSIZE_KZ_B)) ||
430 (VEX_LIG && VEX_WIG &&
431 inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_KZ_B)) ||
432 (VEX_WIG && inheritsFrom(child, IC_EVEX_W_OPSIZE_KZ_B)) ||
433 (VEX_LIG && inheritsFrom(child, IC_EVEX_L_OPSIZE_KZ_B)) ||
434 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_OPSIZE_KZ_B));
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000435 case IC_EVEX_W_B:
Craig Topper326008c2017-10-23 02:26:24 +0000436 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_B)) ||
437 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000438 case IC_EVEX_W_XS_B:
Craig Topper326008c2017-10-23 02:26:24 +0000439 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XS_B)) ||
440 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XS_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000441 case IC_EVEX_W_XD_B:
Craig Topper326008c2017-10-23 02:26:24 +0000442 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XD_B)) ||
443 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XD_B));
444 case IC_EVEX_W_OPSIZE_B:
445 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_B)) ||
446 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_B));
447 case IC_EVEX_W_K_B:
448 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_K_B)) ||
449 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_K_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000450 case IC_EVEX_W_XS_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000451 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XS_K_B)) ||
452 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XS_K_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000453 case IC_EVEX_W_XD_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000454 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XD_K_B)) ||
455 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XD_K_B));
456 case IC_EVEX_W_OPSIZE_K_B:
457 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_K_B)) ||
458 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_K_B));
459 case IC_EVEX_W_KZ_B:
460 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_KZ_B)) ||
461 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_KZ_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000462 case IC_EVEX_W_XS_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000463 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XS_KZ_B)) ||
464 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XS_KZ_B));
Elena Demikhovsky02ffd262015-03-01 07:44:04 +0000465 case IC_EVEX_W_XD_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000466 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_XD_KZ_B)) ||
467 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_XD_KZ_B));
Robert Khasanovd5b14f72014-10-09 08:38:48 +0000468 case IC_EVEX_W_OPSIZE_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000469 return (VEX_LIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_KZ_B)) ||
470 (VEX_LIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_KZ_B));
471 case IC_EVEX_L_B:
472 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_B);
Elena Demikhovsky431b81e2015-04-21 13:13:46 +0000473 case IC_EVEX_L_XS_B:
Craig Topper326008c2017-10-23 02:26:24 +0000474 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_B);
475 case IC_EVEX_L_XD_B:
476 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_B);
477 case IC_EVEX_L_OPSIZE_B:
478 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_B);
479 case IC_EVEX_L_K_B:
480 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_K_B);
Elena Demikhovsky431b81e2015-04-21 13:13:46 +0000481 case IC_EVEX_L_XS_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000482 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_K_B);
483 case IC_EVEX_L_XD_K_B:
484 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_K_B);
485 case IC_EVEX_L_OPSIZE_K_B:
486 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_K_B);
487 case IC_EVEX_L_KZ_B:
488 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_KZ_B);
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000489 case IC_EVEX_L_XS_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000490 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XS_KZ_B);
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000491 case IC_EVEX_L_XD_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000492 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_XD_KZ_B);
Robert Khasanovd5b14f72014-10-09 08:38:48 +0000493 case IC_EVEX_L_OPSIZE_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000494 return VEX_WIG && inheritsFrom(child, IC_EVEX_L_W_OPSIZE_KZ_B);
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000495 case IC_EVEX_L_W_B:
Elena Demikhovsky431b81e2015-04-21 13:13:46 +0000496 case IC_EVEX_L_W_XS_B:
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000497 case IC_EVEX_L_W_XD_B:
Craig Topper326008c2017-10-23 02:26:24 +0000498 case IC_EVEX_L_W_OPSIZE_B:
499 return false;
500 case IC_EVEX_L_W_K_B:
501 case IC_EVEX_L_W_XS_K_B:
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000502 case IC_EVEX_L_W_XD_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000503 case IC_EVEX_L_W_OPSIZE_K_B:
504 return false;
505 case IC_EVEX_L_W_KZ_B:
506 case IC_EVEX_L_W_XS_KZ_B:
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000507 case IC_EVEX_L_W_XD_KZ_B:
Robert Khasanovd5b14f72014-10-09 08:38:48 +0000508 case IC_EVEX_L_W_OPSIZE_KZ_B:
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000509 return false;
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000510 case IC_EVEX_L2_B:
Craig Topper326008c2017-10-23 02:26:24 +0000511 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_B);
Elena Demikhovskyde3f7512014-01-01 15:12:34 +0000512 case IC_EVEX_L2_XS_B:
Craig Topper326008c2017-10-23 02:26:24 +0000513 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_B);
Elena Demikhovskyde3f7512014-01-01 15:12:34 +0000514 case IC_EVEX_L2_XD_B:
Craig Topper326008c2017-10-23 02:26:24 +0000515 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_B);
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000516 case IC_EVEX_L2_OPSIZE_B:
Craig Topper326008c2017-10-23 02:26:24 +0000517 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_B);
518 case IC_EVEX_L2_K_B:
519 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_K_B);
520 case IC_EVEX_L2_XS_K_B:
521 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_K_B);
522 case IC_EVEX_L2_XD_K_B:
523 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_K_B);
Elena Demikhovskydacddb02013-11-03 13:46:31 +0000524 case IC_EVEX_L2_OPSIZE_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000525 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_K_B);
526 case IC_EVEX_L2_KZ_B:
527 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_KZ_B);
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000528 case IC_EVEX_L2_XS_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000529 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XS_KZ_B);
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000530 case IC_EVEX_L2_XD_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000531 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_XD_KZ_B);
Elena Demikhovskydacddb02013-11-03 13:46:31 +0000532 case IC_EVEX_L2_OPSIZE_KZ_B:
Craig Topper326008c2017-10-23 02:26:24 +0000533 return VEX_WIG && inheritsFrom(child, IC_EVEX_L2_W_OPSIZE_KZ_B);
Elena Demikhovskydacddb02013-11-03 13:46:31 +0000534 case IC_EVEX_L2_W_B:
Elena Demikhovsky431b81e2015-04-21 13:13:46 +0000535 case IC_EVEX_L2_W_XS_B:
Elena Demikhovskyde3f7512014-01-01 15:12:34 +0000536 case IC_EVEX_L2_W_XD_B:
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000537 case IC_EVEX_L2_W_OPSIZE_B:
Craig Topper326008c2017-10-23 02:26:24 +0000538 return false;
539 case IC_EVEX_L2_W_K_B:
540 case IC_EVEX_L2_W_XS_K_B:
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000541 case IC_EVEX_L2_W_XD_K_B:
Craig Topper326008c2017-10-23 02:26:24 +0000542 case IC_EVEX_L2_W_OPSIZE_K_B:
543 return false;
544 case IC_EVEX_L2_W_KZ_B:
545 case IC_EVEX_L2_W_XS_KZ_B:
Elena Demikhovsky0f370932015-07-13 13:26:20 +0000546 case IC_EVEX_L2_W_XD_KZ_B:
Elena Demikhovskydacddb02013-11-03 13:46:31 +0000547 case IC_EVEX_L2_W_OPSIZE_KZ_B:
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000548 return false;
Sean Callanan04cc3072009-12-19 02:59:52 +0000549 default:
Elena Demikhovskyde3f7512014-01-01 15:12:34 +0000550 errs() << "Unknown instruction class: " <<
551 stringForContext((InstructionContext)parent) << "\n";
Craig Topper94ce5352011-09-02 04:17:54 +0000552 llvm_unreachable("Unknown instruction class");
Sean Callanan04cc3072009-12-19 02:59:52 +0000553 }
554}
555
556/// outranks - Indicates whether, if an instruction has two different applicable
557/// classes, which class should be preferred when performing decode. This
558/// imposes a total ordering (ties are resolved toward "lower")
559///
560/// @param upper - The class that may be preferable
561/// @param lower - The class that may be less preferable
562/// @return - True if upper is to be preferred, false otherwise.
Craig Topper0c4253f2012-07-31 05:27:01 +0000563static inline bool outranks(InstructionContext upper,
Sean Callanan04cc3072009-12-19 02:59:52 +0000564 InstructionContext lower) {
565 assert(upper < IC_max);
566 assert(lower < IC_max);
Craig Topper0c4253f2012-07-31 05:27:01 +0000567
Sean Callanan04cc3072009-12-19 02:59:52 +0000568#define ENUM_ENTRY(n, r, d) r,
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000569#define ENUM_ENTRY_K_B(n, r, d) ENUM_ENTRY(n, r, d) \
Elena Demikhovskydacddb02013-11-03 13:46:31 +0000570 ENUM_ENTRY(n##_K_B, r, d) ENUM_ENTRY(n##_KZ_B, r, d) \
571 ENUM_ENTRY(n##_KZ, r, d) ENUM_ENTRY(n##_K, r, d) ENUM_ENTRY(n##_B, r, d)
Sean Callanan04cc3072009-12-19 02:59:52 +0000572 static int ranks[IC_max] = {
573 INSTRUCTION_CONTEXTS
574 };
575#undef ENUM_ENTRY
Elena Demikhovsky003e7d72013-07-28 08:28:38 +0000576#undef ENUM_ENTRY_K_B
Craig Topper0c4253f2012-07-31 05:27:01 +0000577
Sean Callanan04cc3072009-12-19 02:59:52 +0000578 return (ranks[upper] > ranks[lower]);
579}
580
Sean Callanan04cc3072009-12-19 02:59:52 +0000581/// getDecisionType - Determines whether a ModRM decision with 255 entries can
582/// be compacted by eliminating redundant information.
583///
584/// @param decision - The decision to be compacted.
585/// @return - The compactest available representation for the decision.
Craig Topperb61024c2012-07-31 05:42:02 +0000586static ModRMDecisionType getDecisionType(ModRMDecision &decision) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000587 bool satisfiesOneEntry = true;
588 bool satisfiesSplitRM = true;
Craig Toppera0cd9702012-02-09 08:58:07 +0000589 bool satisfiesSplitReg = true;
Craig Topper963305b2012-09-13 05:45:42 +0000590 bool satisfiesSplitMisc = true;
Craig Toppera0cd9702012-02-09 08:58:07 +0000591
Craig Topper6f142742012-07-31 06:02:05 +0000592 for (unsigned index = 0; index < 256; ++index) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000593 if (decision.instructionIDs[index] != decision.instructionIDs[0])
594 satisfiesOneEntry = false;
Craig Toppera0cd9702012-02-09 08:58:07 +0000595
Sean Callanan04cc3072009-12-19 02:59:52 +0000596 if (((index & 0xc0) == 0xc0) &&
597 (decision.instructionIDs[index] != decision.instructionIDs[0xc0]))
598 satisfiesSplitRM = false;
Craig Toppera0cd9702012-02-09 08:58:07 +0000599
Sean Callanan04cc3072009-12-19 02:59:52 +0000600 if (((index & 0xc0) != 0xc0) &&
601 (decision.instructionIDs[index] != decision.instructionIDs[0x00]))
602 satisfiesSplitRM = false;
Craig Toppera0cd9702012-02-09 08:58:07 +0000603
604 if (((index & 0xc0) == 0xc0) &&
605 (decision.instructionIDs[index] != decision.instructionIDs[index&0xf8]))
606 satisfiesSplitReg = false;
607
608 if (((index & 0xc0) != 0xc0) &&
609 (decision.instructionIDs[index] != decision.instructionIDs[index&0x38]))
Craig Topper963305b2012-09-13 05:45:42 +0000610 satisfiesSplitMisc = false;
Sean Callanan04cc3072009-12-19 02:59:52 +0000611 }
Craig Toppera0cd9702012-02-09 08:58:07 +0000612
Sean Callanan04cc3072009-12-19 02:59:52 +0000613 if (satisfiesOneEntry)
614 return MODRM_ONEENTRY;
Craig Toppera0cd9702012-02-09 08:58:07 +0000615
Sean Callanan04cc3072009-12-19 02:59:52 +0000616 if (satisfiesSplitRM)
617 return MODRM_SPLITRM;
Craig Toppera0cd9702012-02-09 08:58:07 +0000618
Craig Topper963305b2012-09-13 05:45:42 +0000619 if (satisfiesSplitReg && satisfiesSplitMisc)
Craig Toppera0cd9702012-02-09 08:58:07 +0000620 return MODRM_SPLITREG;
621
Craig Topper963305b2012-09-13 05:45:42 +0000622 if (satisfiesSplitMisc)
623 return MODRM_SPLITMISC;
624
Sean Callanan04cc3072009-12-19 02:59:52 +0000625 return MODRM_FULL;
626}
627
628/// stringForDecisionType - Returns a statically-allocated string corresponding
629/// to a particular decision type.
630///
631/// @param dt - The decision type.
Craig Topper0c4253f2012-07-31 05:27:01 +0000632/// @return - A pointer to the statically-allocated string (e.g.,
Sean Callanan04cc3072009-12-19 02:59:52 +0000633/// "MODRM_ONEENTRY" for MODRM_ONEENTRY).
Craig Topperb61024c2012-07-31 05:42:02 +0000634static const char* stringForDecisionType(ModRMDecisionType dt) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000635#define ENUM_ENTRY(n) case n: return #n;
636 switch (dt) {
637 default:
Craig Topper0c4253f2012-07-31 05:27:01 +0000638 llvm_unreachable("Unknown decision type");
Sean Callanan04cc3072009-12-19 02:59:52 +0000639 MODRMTYPES
Craig Topper0c4253f2012-07-31 05:27:01 +0000640 };
Sean Callanan04cc3072009-12-19 02:59:52 +0000641#undef ENUM_ENTRY
642}
Craig Topper0c4253f2012-07-31 05:27:01 +0000643
Sean Callanan04cc3072009-12-19 02:59:52 +0000644DisassemblerTables::DisassemblerTables() {
645 unsigned i;
Craig Topper0c4253f2012-07-31 05:27:01 +0000646
Joerg Sonnenbergerc94780c2011-04-04 16:25:38 +0000647 for (i = 0; i < array_lengthof(Tables); i++) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000648 Tables[i] = new ContextDecision;
Daniel Dunbar3a821f72009-12-19 04:16:57 +0000649 memset(Tables[i], 0, sizeof(ContextDecision));
Sean Callanan04cc3072009-12-19 02:59:52 +0000650 }
Craig Topper0c4253f2012-07-31 05:27:01 +0000651
Sean Callanan04cc3072009-12-19 02:59:52 +0000652 HasConflicts = false;
653}
Craig Topper0c4253f2012-07-31 05:27:01 +0000654
Sean Callanan04cc3072009-12-19 02:59:52 +0000655DisassemblerTables::~DisassemblerTables() {
656 unsigned i;
Craig Topper0c4253f2012-07-31 05:27:01 +0000657
Joerg Sonnenbergerc94780c2011-04-04 16:25:38 +0000658 for (i = 0; i < array_lengthof(Tables); i++)
Sean Callanan04cc3072009-12-19 02:59:52 +0000659 delete Tables[i];
660}
Craig Topper0c4253f2012-07-31 05:27:01 +0000661
Craig Topperb61024c2012-07-31 05:42:02 +0000662void DisassemblerTables::emitModRMDecision(raw_ostream &o1, raw_ostream &o2,
Craig Topper6f142742012-07-31 06:02:05 +0000663 unsigned &i1, unsigned &i2,
Craig Topper009de602013-09-30 06:23:19 +0000664 unsigned &ModRMTableNum,
Craig Topperb61024c2012-07-31 05:42:02 +0000665 ModRMDecision &decision) const {
Craig Topper6f142742012-07-31 06:02:05 +0000666 static uint32_t sTableNumber = 0;
667 static uint32_t sEntryNumber = 1;
Sean Callanan04cc3072009-12-19 02:59:52 +0000668 ModRMDecisionType dt = getDecisionType(decision);
Craig Topper487e7442012-02-09 07:45:30 +0000669
Sean Callanan04cc3072009-12-19 02:59:52 +0000670 if (dt == MODRM_ONEENTRY && decision.instructionIDs[0] == 0)
671 {
672 o2.indent(i2) << "{ /* ModRMDecision */" << "\n";
673 i2++;
Craig Topper487e7442012-02-09 07:45:30 +0000674
Sean Callanan04cc3072009-12-19 02:59:52 +0000675 o2.indent(i2) << stringForDecisionType(dt) << "," << "\n";
Craig Topper487e7442012-02-09 07:45:30 +0000676 o2.indent(i2) << 0 << " /* EmptyTable */\n";
677
Sean Callanan04cc3072009-12-19 02:59:52 +0000678 i2--;
679 o2.indent(i2) << "}";
680 return;
681 }
Sean Callanan04cc3072009-12-19 02:59:52 +0000682
Craig Topper009de602013-09-30 06:23:19 +0000683 std::vector<unsigned> ModRMDecision;
Craig Topper487e7442012-02-09 07:45:30 +0000684
Sean Callanan04cc3072009-12-19 02:59:52 +0000685 switch (dt) {
686 default:
687 llvm_unreachable("Unknown decision type");
688 case MODRM_ONEENTRY:
Craig Topper009de602013-09-30 06:23:19 +0000689 ModRMDecision.push_back(decision.instructionIDs[0]);
Sean Callanan04cc3072009-12-19 02:59:52 +0000690 break;
691 case MODRM_SPLITRM:
Craig Topper009de602013-09-30 06:23:19 +0000692 ModRMDecision.push_back(decision.instructionIDs[0x00]);
693 ModRMDecision.push_back(decision.instructionIDs[0xc0]);
Sean Callanan04cc3072009-12-19 02:59:52 +0000694 break;
Craig Toppera0cd9702012-02-09 08:58:07 +0000695 case MODRM_SPLITREG:
Craig Topper6f142742012-07-31 06:02:05 +0000696 for (unsigned index = 0; index < 64; index += 8)
Craig Topper009de602013-09-30 06:23:19 +0000697 ModRMDecision.push_back(decision.instructionIDs[index]);
Craig Topper6f142742012-07-31 06:02:05 +0000698 for (unsigned index = 0xc0; index < 256; index += 8)
Craig Topper009de602013-09-30 06:23:19 +0000699 ModRMDecision.push_back(decision.instructionIDs[index]);
Craig Toppera0cd9702012-02-09 08:58:07 +0000700 break;
Craig Topper963305b2012-09-13 05:45:42 +0000701 case MODRM_SPLITMISC:
702 for (unsigned index = 0; index < 64; index += 8)
Craig Topper009de602013-09-30 06:23:19 +0000703 ModRMDecision.push_back(decision.instructionIDs[index]);
Craig Topper963305b2012-09-13 05:45:42 +0000704 for (unsigned index = 0xc0; index < 256; ++index)
Craig Topper009de602013-09-30 06:23:19 +0000705 ModRMDecision.push_back(decision.instructionIDs[index]);
Craig Topper963305b2012-09-13 05:45:42 +0000706 break;
Sean Callanan04cc3072009-12-19 02:59:52 +0000707 case MODRM_FULL:
Craig Topper6f142742012-07-31 06:02:05 +0000708 for (unsigned index = 0; index < 256; ++index)
Craig Topper009de602013-09-30 06:23:19 +0000709 ModRMDecision.push_back(decision.instructionIDs[index]);
Sean Callanan04cc3072009-12-19 02:59:52 +0000710 break;
711 }
Craig Topper487e7442012-02-09 07:45:30 +0000712
Craig Topper009de602013-09-30 06:23:19 +0000713 unsigned &EntryNumber = ModRMTable[ModRMDecision];
714 if (EntryNumber == 0) {
715 EntryNumber = ModRMTableNum;
716
717 ModRMTableNum += ModRMDecision.size();
718 o1 << "/* Table" << EntryNumber << " */\n";
719 i1++;
720 for (std::vector<unsigned>::const_iterator I = ModRMDecision.begin(),
721 E = ModRMDecision.end(); I != E; ++I) {
722 o1.indent(i1 * 2) << format("0x%hx", *I) << ", /* "
723 << InstructionSpecifiers[*I].name << " */\n";
724 }
725 i1--;
726 }
Craig Topper487e7442012-02-09 07:45:30 +0000727
Sean Callanan04cc3072009-12-19 02:59:52 +0000728 o2.indent(i2) << "{ /* struct ModRMDecision */" << "\n";
729 i2++;
Craig Topper487e7442012-02-09 07:45:30 +0000730
Sean Callanan04cc3072009-12-19 02:59:52 +0000731 o2.indent(i2) << stringForDecisionType(dt) << "," << "\n";
Craig Topper009de602013-09-30 06:23:19 +0000732 o2.indent(i2) << EntryNumber << " /* Table" << EntryNumber << " */\n";
Craig Topper487e7442012-02-09 07:45:30 +0000733
Sean Callanan04cc3072009-12-19 02:59:52 +0000734 i2--;
735 o2.indent(i2) << "}";
Craig Topper487e7442012-02-09 07:45:30 +0000736
737 switch (dt) {
738 default:
739 llvm_unreachable("Unknown decision type");
740 case MODRM_ONEENTRY:
741 sEntryNumber += 1;
742 break;
743 case MODRM_SPLITRM:
744 sEntryNumber += 2;
745 break;
Craig Toppera0cd9702012-02-09 08:58:07 +0000746 case MODRM_SPLITREG:
747 sEntryNumber += 16;
748 break;
Craig Topper963305b2012-09-13 05:45:42 +0000749 case MODRM_SPLITMISC:
750 sEntryNumber += 8 + 64;
751 break;
Craig Topper487e7442012-02-09 07:45:30 +0000752 case MODRM_FULL:
753 sEntryNumber += 256;
754 break;
755 }
756
Craig Topper8702c5b2012-09-11 04:19:21 +0000757 // We assume that the index can fit into uint16_t.
758 assert(sEntryNumber < 65536U &&
759 "Index into ModRMDecision is too large for uint16_t!");
760
Sean Callanan04cc3072009-12-19 02:59:52 +0000761 ++sTableNumber;
762}
763
Craig Topperb61024c2012-07-31 05:42:02 +0000764void DisassemblerTables::emitOpcodeDecision(raw_ostream &o1, raw_ostream &o2,
Craig Topper6f142742012-07-31 06:02:05 +0000765 unsigned &i1, unsigned &i2,
Craig Topper009de602013-09-30 06:23:19 +0000766 unsigned &ModRMTableNum,
Craig Topperb61024c2012-07-31 05:42:02 +0000767 OpcodeDecision &decision) const {
Sean Callanan04cc3072009-12-19 02:59:52 +0000768 o2.indent(i2) << "{ /* struct OpcodeDecision */" << "\n";
769 i2++;
770 o2.indent(i2) << "{" << "\n";
771 i2++;
772
Craig Topper6f142742012-07-31 06:02:05 +0000773 for (unsigned index = 0; index < 256; ++index) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000774 o2.indent(i2);
775
776 o2 << "/* 0x" << format("%02hhx", index) << " */" << "\n";
777
Craig Topper009de602013-09-30 06:23:19 +0000778 emitModRMDecision(o1, o2, i1, i2, ModRMTableNum,
779 decision.modRMDecisions[index]);
Sean Callanan04cc3072009-12-19 02:59:52 +0000780
781 if (index < 255)
782 o2 << ",";
783
784 o2 << "\n";
785 }
786
787 i2--;
788 o2.indent(i2) << "}" << "\n";
789 i2--;
790 o2.indent(i2) << "}" << "\n";
791}
792
Craig Topperb61024c2012-07-31 05:42:02 +0000793void DisassemblerTables::emitContextDecision(raw_ostream &o1, raw_ostream &o2,
Craig Topper6f142742012-07-31 06:02:05 +0000794 unsigned &i1, unsigned &i2,
Craig Topper009de602013-09-30 06:23:19 +0000795 unsigned &ModRMTableNum,
Craig Topperb61024c2012-07-31 05:42:02 +0000796 ContextDecision &decision,
797 const char* name) const {
Benjamin Kramerde0a4fb2010-10-23 09:10:44 +0000798 o2.indent(i2) << "static const struct ContextDecision " << name << " = {\n";
Sean Callanan04cc3072009-12-19 02:59:52 +0000799 i2++;
800 o2.indent(i2) << "{ /* opcodeDecisions */" << "\n";
801 i2++;
802
Craig Topper6f142742012-07-31 06:02:05 +0000803 for (unsigned index = 0; index < IC_max; ++index) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000804 o2.indent(i2) << "/* ";
805 o2 << stringForContext((InstructionContext)index);
806 o2 << " */";
807 o2 << "\n";
808
Craig Topper009de602013-09-30 06:23:19 +0000809 emitOpcodeDecision(o1, o2, i1, i2, ModRMTableNum,
810 decision.opcodeDecisions[index]);
Sean Callanan04cc3072009-12-19 02:59:52 +0000811
812 if (index + 1 < IC_max)
813 o2 << ", ";
814 }
815
816 i2--;
817 o2.indent(i2) << "}" << "\n";
818 i2--;
819 o2.indent(i2) << "};" << "\n";
820}
821
Craig Topper6f142742012-07-31 06:02:05 +0000822void DisassemblerTables::emitInstructionInfo(raw_ostream &o,
823 unsigned &i) const {
Craig Topperb8aec082012-08-01 07:39:18 +0000824 unsigned NumInstructions = InstructionSpecifiers.size();
825
826 o << "static const struct OperandSpecifier x86OperandSets[]["
827 << X86_MAX_OPERANDS << "] = {\n";
828
Craig Topper8b88cc22015-04-09 04:08:48 +0000829 typedef SmallVector<std::pair<OperandEncoding, OperandType>,
830 X86_MAX_OPERANDS> OperandListTy;
Craig Topperb8aec082012-08-01 07:39:18 +0000831 std::map<OperandListTy, unsigned> OperandSets;
832
833 unsigned OperandSetNum = 0;
834 for (unsigned Index = 0; Index < NumInstructions; ++Index) {
835 OperandListTy OperandList;
836
837 for (unsigned OperandIndex = 0; OperandIndex < X86_MAX_OPERANDS;
838 ++OperandIndex) {
Craig Topperd434e392015-04-09 04:08:42 +0000839 OperandEncoding Encoding = (OperandEncoding)InstructionSpecifiers[Index]
840 .operands[OperandIndex].encoding;
841 OperandType Type = (OperandType)InstructionSpecifiers[Index]
842 .operands[OperandIndex].type;
Craig Topperb8aec082012-08-01 07:39:18 +0000843 OperandList.push_back(std::make_pair(Encoding, Type));
844 }
845 unsigned &N = OperandSets[OperandList];
846 if (N != 0) continue;
847
848 N = ++OperandSetNum;
849
850 o << " { /* " << (OperandSetNum - 1) << " */\n";
851 for (unsigned i = 0, e = OperandList.size(); i != e; ++i) {
Craig Topperd434e392015-04-09 04:08:42 +0000852 const char *Encoding = stringForOperandEncoding(OperandList[i].first);
853 const char *Type = stringForOperandType(OperandList[i].second);
854 o << " { " << Encoding << ", " << Type << " },\n";
Craig Topperb8aec082012-08-01 07:39:18 +0000855 }
856 o << " },\n";
857 }
858 o << "};" << "\n\n";
859
Benjamin Kramerde0a4fb2010-10-23 09:10:44 +0000860 o.indent(i * 2) << "static const struct InstructionSpecifier ";
861 o << INSTRUCTIONS_STR "[" << InstructionSpecifiers.size() << "] = {\n";
Craig Topper0c4253f2012-07-31 05:27:01 +0000862
Sean Callanan04cc3072009-12-19 02:59:52 +0000863 i++;
864
Craig Topperb8aec082012-08-01 07:39:18 +0000865 for (unsigned index = 0; index < NumInstructions; ++index) {
Craig Topper34136872015-04-09 04:08:46 +0000866 o.indent(i * 2) << "{ /* " << index << " */\n";
Sean Callanan04cc3072009-12-19 02:59:52 +0000867 i++;
Craig Topper6dedbae2012-03-04 02:16:41 +0000868
Craig Topperb8aec082012-08-01 07:39:18 +0000869 OperandListTy OperandList;
870 for (unsigned OperandIndex = 0; OperandIndex < X86_MAX_OPERANDS;
871 ++OperandIndex) {
Craig Topperd434e392015-04-09 04:08:42 +0000872 OperandEncoding Encoding = (OperandEncoding)InstructionSpecifiers[index]
873 .operands[OperandIndex].encoding;
874 OperandType Type = (OperandType)InstructionSpecifiers[index]
875 .operands[OperandIndex].type;
Craig Topperb8aec082012-08-01 07:39:18 +0000876 OperandList.push_back(std::make_pair(Encoding, Type));
Sean Callanan04cc3072009-12-19 02:59:52 +0000877 }
Craig Topperb8aec082012-08-01 07:39:18 +0000878 o.indent(i * 2) << (OperandSets[OperandList] - 1) << ",\n";
Craig Topper0c4253f2012-07-31 05:27:01 +0000879
Craig Topper34136872015-04-09 04:08:46 +0000880 o.indent(i * 2) << "/* " << InstructionSpecifiers[index].name << " */\n";
Sean Callanan04cc3072009-12-19 02:59:52 +0000881
882 i--;
Craig Topper34136872015-04-09 04:08:46 +0000883 o.indent(i * 2) << "},\n";
Sean Callanan04cc3072009-12-19 02:59:52 +0000884 }
885
886 i--;
887 o.indent(i * 2) << "};" << "\n";
888}
889
Craig Topper6f142742012-07-31 06:02:05 +0000890void DisassemblerTables::emitContextTable(raw_ostream &o, unsigned &i) const {
Elena Demikhovsky371e3632013-12-25 11:40:51 +0000891 const unsigned int tableSize = 16384;
Craig Topper9caea122012-07-31 06:15:39 +0000892 o.indent(i * 2) << "static const uint8_t " CONTEXTS_STR
Elena Demikhovsky371e3632013-12-25 11:40:51 +0000893 "[" << tableSize << "] = {\n";
Sean Callanan04cc3072009-12-19 02:59:52 +0000894 i++;
895
Elena Demikhovsky371e3632013-12-25 11:40:51 +0000896 for (unsigned index = 0; index < tableSize; ++index) {
Sean Callanan04cc3072009-12-19 02:59:52 +0000897 o.indent(i * 2);
898
Elena Demikhovsky371e3632013-12-25 11:40:51 +0000899 if (index & ATTR_EVEX) {
900 o << "IC_EVEX";
901 if (index & ATTR_EVEXL2)
902 o << "_L2";
903 else if (index & ATTR_EVEXL)
904 o << "_L";
905 if (index & ATTR_REXW)
906 o << "_W";
907 if (index & ATTR_OPSIZE)
908 o << "_OPSIZE";
909 else if (index & ATTR_XD)
910 o << "_XD";
911 else if (index & ATTR_XS)
912 o << "_XS";
913 if (index & ATTR_EVEXKZ)
914 o << "_KZ";
915 else if (index & ATTR_EVEXK)
916 o << "_K";
917 if (index & ATTR_EVEXB)
918 o << "_B";
919 }
920 else if ((index & ATTR_VEXL) && (index & ATTR_REXW) && (index & ATTR_OPSIZE))
Craig Topperf01f1b52011-11-06 23:04:08 +0000921 o << "IC_VEX_L_W_OPSIZE";
Craig Toppered59dd32013-09-30 02:46:36 +0000922 else if ((index & ATTR_VEXL) && (index & ATTR_REXW) && (index & ATTR_XD))
923 o << "IC_VEX_L_W_XD";
924 else if ((index & ATTR_VEXL) && (index & ATTR_REXW) && (index & ATTR_XS))
925 o << "IC_VEX_L_W_XS";
926 else if ((index & ATTR_VEXL) && (index & ATTR_REXW))
927 o << "IC_VEX_L_W";
Craig Topperf01f1b52011-11-06 23:04:08 +0000928 else if ((index & ATTR_VEXL) && (index & ATTR_OPSIZE))
Sean Callananc3fd5232011-03-15 01:23:15 +0000929 o << "IC_VEX_L_OPSIZE";
930 else if ((index & ATTR_VEXL) && (index & ATTR_XD))
931 o << "IC_VEX_L_XD";
932 else if ((index & ATTR_VEXL) && (index & ATTR_XS))
933 o << "IC_VEX_L_XS";
934 else if ((index & ATTR_VEX) && (index & ATTR_REXW) && (index & ATTR_OPSIZE))
935 o << "IC_VEX_W_OPSIZE";
936 else if ((index & ATTR_VEX) && (index & ATTR_REXW) && (index & ATTR_XD))
937 o << "IC_VEX_W_XD";
938 else if ((index & ATTR_VEX) && (index & ATTR_REXW) && (index & ATTR_XS))
939 o << "IC_VEX_W_XS";
940 else if (index & ATTR_VEXL)
941 o << "IC_VEX_L";
942 else if ((index & ATTR_VEX) && (index & ATTR_REXW))
943 o << "IC_VEX_W";
944 else if ((index & ATTR_VEX) && (index & ATTR_OPSIZE))
945 o << "IC_VEX_OPSIZE";
946 else if ((index & ATTR_VEX) && (index & ATTR_XD))
947 o << "IC_VEX_XD";
948 else if ((index & ATTR_VEX) && (index & ATTR_XS))
949 o << "IC_VEX_XS";
Craig Topper76e3e0b2011-08-25 07:42:00 +0000950 else if (index & ATTR_VEX)
951 o << "IC_VEX";
Sean Callananc3fd5232011-03-15 01:23:15 +0000952 else if ((index & ATTR_64BIT) && (index & ATTR_REXW) && (index & ATTR_XS))
Sean Callanan04cc3072009-12-19 02:59:52 +0000953 o << "IC_64BIT_REXW_XS";
954 else if ((index & ATTR_64BIT) && (index & ATTR_REXW) && (index & ATTR_XD))
955 o << "IC_64BIT_REXW_XD";
Craig Topper0c4253f2012-07-31 05:27:01 +0000956 else if ((index & ATTR_64BIT) && (index & ATTR_REXW) &&
Sean Callanan04cc3072009-12-19 02:59:52 +0000957 (index & ATTR_OPSIZE))
958 o << "IC_64BIT_REXW_OPSIZE";
Craig Topperae8e1b32015-01-03 00:00:20 +0000959 else if ((index & ATTR_64BIT) && (index & ATTR_REXW) &&
960 (index & ATTR_ADSIZE))
961 o << "IC_64BIT_REXW_ADSIZE";
Craig Topper88cb33e2011-10-01 19:54:56 +0000962 else if ((index & ATTR_64BIT) && (index & ATTR_XD) && (index & ATTR_OPSIZE))
963 o << "IC_64BIT_XD_OPSIZE";
Craig Toppera6978522011-10-11 04:34:23 +0000964 else if ((index & ATTR_64BIT) && (index & ATTR_XS) && (index & ATTR_OPSIZE))
965 o << "IC_64BIT_XS_OPSIZE";
Sean Callanan04cc3072009-12-19 02:59:52 +0000966 else if ((index & ATTR_64BIT) && (index & ATTR_XS))
967 o << "IC_64BIT_XS";
968 else if ((index & ATTR_64BIT) && (index & ATTR_XD))
969 o << "IC_64BIT_XD";
Craig Topper99bcab72014-12-31 07:07:31 +0000970 else if ((index & ATTR_64BIT) && (index & ATTR_OPSIZE) &&
971 (index & ATTR_ADSIZE))
972 o << "IC_64BIT_OPSIZE_ADSIZE";
Sean Callanan04cc3072009-12-19 02:59:52 +0000973 else if ((index & ATTR_64BIT) && (index & ATTR_OPSIZE))
974 o << "IC_64BIT_OPSIZE";
Craig Topper6491c802012-02-27 01:54:29 +0000975 else if ((index & ATTR_64BIT) && (index & ATTR_ADSIZE))
976 o << "IC_64BIT_ADSIZE";
Sean Callanan04cc3072009-12-19 02:59:52 +0000977 else if ((index & ATTR_64BIT) && (index & ATTR_REXW))
978 o << "IC_64BIT_REXW";
979 else if ((index & ATTR_64BIT))
980 o << "IC_64BIT";
Craig Toppera6978522011-10-11 04:34:23 +0000981 else if ((index & ATTR_XS) && (index & ATTR_OPSIZE))
982 o << "IC_XS_OPSIZE";
Craig Topper88cb33e2011-10-01 19:54:56 +0000983 else if ((index & ATTR_XD) && (index & ATTR_OPSIZE))
984 o << "IC_XD_OPSIZE";
Sean Callanan04cc3072009-12-19 02:59:52 +0000985 else if (index & ATTR_XS)
986 o << "IC_XS";
987 else if (index & ATTR_XD)
988 o << "IC_XD";
Craig Topper99bcab72014-12-31 07:07:31 +0000989 else if ((index & ATTR_OPSIZE) && (index & ATTR_ADSIZE))
990 o << "IC_OPSIZE_ADSIZE";
Sean Callanan04cc3072009-12-19 02:59:52 +0000991 else if (index & ATTR_OPSIZE)
992 o << "IC_OPSIZE";
Craig Topper6491c802012-02-27 01:54:29 +0000993 else if (index & ATTR_ADSIZE)
994 o << "IC_ADSIZE";
Sean Callanan04cc3072009-12-19 02:59:52 +0000995 else
996 o << "IC";
997
Elena Demikhovsky371e3632013-12-25 11:40:51 +0000998 if (index < tableSize - 1)
Sean Callanan04cc3072009-12-19 02:59:52 +0000999 o << ",";
1000 else
1001 o << " ";
1002
1003 o << " /* " << index << " */";
1004
1005 o << "\n";
1006 }
1007
1008 i--;
1009 o.indent(i * 2) << "};" << "\n";
1010}
1011
Craig Topperb61024c2012-07-31 05:42:02 +00001012void DisassemblerTables::emitContextDecisions(raw_ostream &o1, raw_ostream &o2,
Craig Topper009de602013-09-30 06:23:19 +00001013 unsigned &i1, unsigned &i2,
1014 unsigned &ModRMTableNum) const {
1015 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[0], ONEBYTE_STR);
1016 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[1], TWOBYTE_STR);
1017 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[2], THREEBYTE38_STR);
1018 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[3], THREEBYTE3A_STR);
Craig Topper0d1fd552014-02-19 05:34:21 +00001019 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[4], XOP8_MAP_STR);
1020 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[5], XOP9_MAP_STR);
1021 emitContextDecision(o1, o2, i1, i2, ModRMTableNum, *Tables[6], XOPA_MAP_STR);
Sean Callanan04cc3072009-12-19 02:59:52 +00001022}
1023
1024void DisassemblerTables::emit(raw_ostream &o) const {
Craig Topper6f142742012-07-31 06:02:05 +00001025 unsigned i1 = 0;
1026 unsigned i2 = 0;
Craig Topper0c4253f2012-07-31 05:27:01 +00001027
Sean Callanan04cc3072009-12-19 02:59:52 +00001028 std::string s1;
1029 std::string s2;
Craig Topper0c4253f2012-07-31 05:27:01 +00001030
Sean Callanan04cc3072009-12-19 02:59:52 +00001031 raw_string_ostream o1(s1);
1032 raw_string_ostream o2(s2);
Craig Topper0c4253f2012-07-31 05:27:01 +00001033
Sean Callanan04cc3072009-12-19 02:59:52 +00001034 emitInstructionInfo(o, i2);
1035 o << "\n";
1036
1037 emitContextTable(o, i2);
1038 o << "\n";
Craig Topper487e7442012-02-09 07:45:30 +00001039
Craig Topper009de602013-09-30 06:23:19 +00001040 unsigned ModRMTableNum = 0;
1041
Craig Topper487e7442012-02-09 07:45:30 +00001042 o << "static const InstrUID modRMTable[] = {\n";
1043 i1++;
Craig Topper009de602013-09-30 06:23:19 +00001044 std::vector<unsigned> EmptyTable(1, 0);
1045 ModRMTable[EmptyTable] = ModRMTableNum;
1046 ModRMTableNum += EmptyTable.size();
1047 o1 << "/* EmptyTable */\n";
1048 o1.indent(i1 * 2) << "0x0,\n";
Craig Topper487e7442012-02-09 07:45:30 +00001049 i1--;
Craig Topper009de602013-09-30 06:23:19 +00001050 emitContextDecisions(o1, o2, i1, i2, ModRMTableNum);
Craig Topper487e7442012-02-09 07:45:30 +00001051
Sean Callanan04cc3072009-12-19 02:59:52 +00001052 o << o1.str();
Craig Topper487e7442012-02-09 07:45:30 +00001053 o << " 0x0\n";
1054 o << "};\n";
Sean Callanan04cc3072009-12-19 02:59:52 +00001055 o << "\n";
1056 o << o2.str();
1057 o << "\n";
1058 o << "\n";
1059}
1060
1061void DisassemblerTables::setTableFields(ModRMDecision &decision,
1062 const ModRMFilter &filter,
1063 InstrUID uid,
1064 uint8_t opcode) {
Craig Topper6f142742012-07-31 06:02:05 +00001065 for (unsigned index = 0; index < 256; ++index) {
Sean Callanan04cc3072009-12-19 02:59:52 +00001066 if (filter.accepts(index)) {
1067 if (decision.instructionIDs[index] == uid)
1068 continue;
1069
1070 if (decision.instructionIDs[index] != 0) {
1071 InstructionSpecifier &newInfo =
1072 InstructionSpecifiers[uid];
1073 InstructionSpecifier &previousInfo =
1074 InstructionSpecifiers[decision.instructionIDs[index]];
Craig Topper0c4253f2012-07-31 05:27:01 +00001075
Craig Toppera948cb92011-09-11 20:23:20 +00001076 if(previousInfo.name == "NOOP" && (newInfo.name == "XCHG16ar" ||
1077 newInfo.name == "XCHG32ar" ||
Craig Topper5aebebe2011-10-07 05:35:38 +00001078 newInfo.name == "XCHG32ar64" ||
Craig Toppera948cb92011-09-11 20:23:20 +00001079 newInfo.name == "XCHG64ar"))
1080 continue; // special case for XCHG*ar and NOOP
Sean Callanan04cc3072009-12-19 02:59:52 +00001081
Marina Yatsina197db002017-01-18 08:07:51 +00001082 if (previousInfo.name == "DATA16_PREFIX" &&
1083 newInfo.name == "DATA32_PREFIX")
1084 continue; // special case for data16 and data32
1085
Sean Callanan04cc3072009-12-19 02:59:52 +00001086 if (outranks(previousInfo.insnContext, newInfo.insnContext))
1087 continue;
Craig Topper0c4253f2012-07-31 05:27:01 +00001088
Craig Topper69e245c2014-02-13 07:07:16 +00001089 if (previousInfo.insnContext == newInfo.insnContext) {
Sean Callanan04cc3072009-12-19 02:59:52 +00001090 errs() << "Error: Primary decode conflict: ";
1091 errs() << newInfo.name << " would overwrite " << previousInfo.name;
1092 errs() << "\n";
1093 errs() << "ModRM " << index << "\n";
1094 errs() << "Opcode " << (uint16_t)opcode << "\n";
1095 errs() << "Context " << stringForContext(newInfo.insnContext) << "\n";
1096 HasConflicts = true;
1097 }
1098 }
1099
1100 decision.instructionIDs[index] = uid;
1101 }
1102 }
1103}
1104
1105void DisassemblerTables::setTableFields(OpcodeType type,
1106 InstructionContext insnContext,
1107 uint8_t opcode,
1108 const ModRMFilter &filter,
Craig Topper526adab2011-09-23 06:57:25 +00001109 InstrUID uid,
Craig Topperf18c8962011-10-04 06:30:42 +00001110 bool is32bit,
Craig Toppere06cc6d2017-10-23 16:49:26 +00001111 bool noPrefix,
Craig Topper055845f2015-01-02 07:02:25 +00001112 bool ignoresVEX_L,
Craig Toppere9751272017-10-22 06:18:26 +00001113 bool ignoresVEX_W,
Craig Topper055845f2015-01-02 07:02:25 +00001114 unsigned addressSize) {
Sean Callanan04cc3072009-12-19 02:59:52 +00001115 ContextDecision &decision = *Tables[type];
1116
Craig Topper6f142742012-07-31 06:02:05 +00001117 for (unsigned index = 0; index < IC_max; ++index) {
Craig Topper055845f2015-01-02 07:02:25 +00001118 if ((is32bit || addressSize == 16) &&
1119 inheritsFrom((InstructionContext)index, IC_64BIT))
Craig Topper526adab2011-09-23 06:57:25 +00001120 continue;
1121
Craig Topper055845f2015-01-02 07:02:25 +00001122 bool adSize64 = addressSize == 64;
Craig Topper0c4253f2012-07-31 05:27:01 +00001123 if (inheritsFrom((InstructionContext)index,
Craig Toppere06cc6d2017-10-23 16:49:26 +00001124 InstructionSpecifiers[uid].insnContext, noPrefix,
1125 ignoresVEX_L, ignoresVEX_W, adSize64))
Craig Topper0c4253f2012-07-31 05:27:01 +00001126 setTableFields(decision.opcodeDecisions[index].modRMDecisions[opcode],
Sean Callanan04cc3072009-12-19 02:59:52 +00001127 filter,
1128 uid,
1129 opcode);
1130 }
1131}