1// Copyright 2015 The Go Authors. All rights reserved.
2// Use of this source code is governed by a BSD-style
3// license that can be found in the LICENSE file.
4
5// +build ignore
6
7package main
8
9// Generic opcodes typically specify a width. The inputs and outputs
10// of that op are the given number of bits wide. There is no notion of
11// "sign", so Add32 can be used both for signed and unsigned 32-bit
12// addition.
13
14// Signed/unsigned is explicit with the extension ops
15// (SignExt*/ZeroExt*) and implicit as the arg to some opcodes
16// (e.g. the second argument to shifts is unsigned). If not mentioned,
17// all args take signed inputs, or don't care whether their inputs
18// are signed or unsigned.
19
20// Unused portions of AuxInt are filled by sign-extending the used portion.
21// Users of AuxInt which interpret AuxInt as unsigned (e.g. shifts) must be careful.
22var genericOps = []opData{
23	// 2-input arithmetic
24	// Types must be consistent with Go typing. Add, for example, must take two values
25	// of the same type and produces that same type.
26	{name: "Add8", argLength: 2, commutative: true}, // arg0 + arg1
27	{name: "Add16", argLength: 2, commutative: true},
28	{name: "Add32", argLength: 2, commutative: true},
29	{name: "Add64", argLength: 2, commutative: true},
30	{name: "AddPtr", argLength: 2}, // For address calculations.  arg0 is a pointer and arg1 is an int.
31	{name: "Add32F", argLength: 2, commutative: true},
32	{name: "Add64F", argLength: 2, commutative: true},
33
34	{name: "Sub8", argLength: 2}, // arg0 - arg1
35	{name: "Sub16", argLength: 2},
36	{name: "Sub32", argLength: 2},
37	{name: "Sub64", argLength: 2},
38	{name: "SubPtr", argLength: 2},
39	{name: "Sub32F", argLength: 2},
40	{name: "Sub64F", argLength: 2},
41
42	{name: "Mul8", argLength: 2, commutative: true}, // arg0 * arg1
43	{name: "Mul16", argLength: 2, commutative: true},
44	{name: "Mul32", argLength: 2, commutative: true},
45	{name: "Mul64", argLength: 2, commutative: true},
46	{name: "Mul32F", argLength: 2, commutative: true},
47	{name: "Mul64F", argLength: 2, commutative: true},
48
49	{name: "Div32F", argLength: 2}, // arg0 / arg1
50	{name: "Div64F", argLength: 2},
51
52	{name: "Hmul32", argLength: 2, commutative: true},
53	{name: "Hmul32u", argLength: 2, commutative: true},
54	{name: "Hmul64", argLength: 2, commutative: true},
55	{name: "Hmul64u", argLength: 2, commutative: true},
56
57	{name: "Mul32uhilo", argLength: 2, typ: "(UInt32,UInt32)", commutative: true}, // arg0 * arg1, returns (hi, lo)
58	{name: "Mul64uhilo", argLength: 2, typ: "(UInt64,UInt64)", commutative: true}, // arg0 * arg1, returns (hi, lo)
59
60	// Weird special instructions for use in the strength reduction of divides.
61	// These ops compute unsigned (arg0 + arg1) / 2, correct to all
62	// 32/64 bits, even when the intermediate result of the add has 33/65 bits.
63	// These ops can assume arg0 >= arg1.
64	// Note: these ops aren't commutative!
65	{name: "Avg32u", argLength: 2, typ: "UInt32"}, // 32-bit platforms only
66	{name: "Avg64u", argLength: 2, typ: "UInt64"}, // 64-bit platforms only
67
68	{name: "Div8", argLength: 2},  // arg0 / arg1, signed
69	{name: "Div8u", argLength: 2}, // arg0 / arg1, unsigned
70	{name: "Div16", argLength: 2},
71	{name: "Div16u", argLength: 2},
72	{name: "Div32", argLength: 2},
73	{name: "Div32u", argLength: 2},
74	{name: "Div64", argLength: 2},
75	{name: "Div64u", argLength: 2},
76	{name: "Div128u", argLength: 3}, // arg0:arg1 / arg2 (128-bit divided by 64-bit), returns (q, r)
77
78	{name: "Mod8", argLength: 2},  // arg0 % arg1, signed
79	{name: "Mod8u", argLength: 2}, // arg0 % arg1, unsigned
80	{name: "Mod16", argLength: 2},
81	{name: "Mod16u", argLength: 2},
82	{name: "Mod32", argLength: 2},
83	{name: "Mod32u", argLength: 2},
84	{name: "Mod64", argLength: 2},
85	{name: "Mod64u", argLength: 2},
86
87	{name: "And8", argLength: 2, commutative: true}, // arg0 & arg1
88	{name: "And16", argLength: 2, commutative: true},
89	{name: "And32", argLength: 2, commutative: true},
90	{name: "And64", argLength: 2, commutative: true},
91
92	{name: "Or8", argLength: 2, commutative: true}, // arg0 | arg1
93	{name: "Or16", argLength: 2, commutative: true},
94	{name: "Or32", argLength: 2, commutative: true},
95	{name: "Or64", argLength: 2, commutative: true},
96
97	{name: "Xor8", argLength: 2, commutative: true}, // arg0 ^ arg1
98	{name: "Xor16", argLength: 2, commutative: true},
99	{name: "Xor32", argLength: 2, commutative: true},
100	{name: "Xor64", argLength: 2, commutative: true},
101
102	// For shifts, AxB means the shifted value has A bits and the shift amount has B bits.
103	// Shift amounts are considered unsigned.
104	{name: "Lsh8x8", argLength: 2}, // arg0 << arg1
105	{name: "Lsh8x16", argLength: 2},
106	{name: "Lsh8x32", argLength: 2},
107	{name: "Lsh8x64", argLength: 2},
108	{name: "Lsh16x8", argLength: 2},
109	{name: "Lsh16x16", argLength: 2},
110	{name: "Lsh16x32", argLength: 2},
111	{name: "Lsh16x64", argLength: 2},
112	{name: "Lsh32x8", argLength: 2},
113	{name: "Lsh32x16", argLength: 2},
114	{name: "Lsh32x32", argLength: 2},
115	{name: "Lsh32x64", argLength: 2},
116	{name: "Lsh64x8", argLength: 2},
117	{name: "Lsh64x16", argLength: 2},
118	{name: "Lsh64x32", argLength: 2},
119	{name: "Lsh64x64", argLength: 2},
120
121	{name: "Rsh8x8", argLength: 2}, // arg0 >> arg1, signed
122	{name: "Rsh8x16", argLength: 2},
123	{name: "Rsh8x32", argLength: 2},
124	{name: "Rsh8x64", argLength: 2},
125	{name: "Rsh16x8", argLength: 2},
126	{name: "Rsh16x16", argLength: 2},
127	{name: "Rsh16x32", argLength: 2},
128	{name: "Rsh16x64", argLength: 2},
129	{name: "Rsh32x8", argLength: 2},
130	{name: "Rsh32x16", argLength: 2},
131	{name: "Rsh32x32", argLength: 2},
132	{name: "Rsh32x64", argLength: 2},
133	{name: "Rsh64x8", argLength: 2},
134	{name: "Rsh64x16", argLength: 2},
135	{name: "Rsh64x32", argLength: 2},
136	{name: "Rsh64x64", argLength: 2},
137
138	{name: "Rsh8Ux8", argLength: 2}, // arg0 >> arg1, unsigned
139	{name: "Rsh8Ux16", argLength: 2},
140	{name: "Rsh8Ux32", argLength: 2},
141	{name: "Rsh8Ux64", argLength: 2},
142	{name: "Rsh16Ux8", argLength: 2},
143	{name: "Rsh16Ux16", argLength: 2},
144	{name: "Rsh16Ux32", argLength: 2},
145	{name: "Rsh16Ux64", argLength: 2},
146	{name: "Rsh32Ux8", argLength: 2},
147	{name: "Rsh32Ux16", argLength: 2},
148	{name: "Rsh32Ux32", argLength: 2},
149	{name: "Rsh32Ux64", argLength: 2},
150	{name: "Rsh64Ux8", argLength: 2},
151	{name: "Rsh64Ux16", argLength: 2},
152	{name: "Rsh64Ux32", argLength: 2},
153	{name: "Rsh64Ux64", argLength: 2},
154
155	// 2-input comparisons
156	{name: "Eq8", argLength: 2, commutative: true, typ: "Bool"}, // arg0 == arg1
157	{name: "Eq16", argLength: 2, commutative: true, typ: "Bool"},
158	{name: "Eq32", argLength: 2, commutative: true, typ: "Bool"},
159	{name: "Eq64", argLength: 2, commutative: true, typ: "Bool"},
160	{name: "EqPtr", argLength: 2, commutative: true, typ: "Bool"},
161	{name: "EqInter", argLength: 2, typ: "Bool"}, // arg0 or arg1 is nil; other cases handled by frontend
162	{name: "EqSlice", argLength: 2, typ: "Bool"}, // arg0 or arg1 is nil; other cases handled by frontend
163	{name: "Eq32F", argLength: 2, commutative: true, typ: "Bool"},
164	{name: "Eq64F", argLength: 2, commutative: true, typ: "Bool"},
165
166	{name: "Neq8", argLength: 2, commutative: true, typ: "Bool"}, // arg0 != arg1
167	{name: "Neq16", argLength: 2, commutative: true, typ: "Bool"},
168	{name: "Neq32", argLength: 2, commutative: true, typ: "Bool"},
169	{name: "Neq64", argLength: 2, commutative: true, typ: "Bool"},
170	{name: "NeqPtr", argLength: 2, commutative: true, typ: "Bool"},
171	{name: "NeqInter", argLength: 2, typ: "Bool"}, // arg0 or arg1 is nil; other cases handled by frontend
172	{name: "NeqSlice", argLength: 2, typ: "Bool"}, // arg0 or arg1 is nil; other cases handled by frontend
173	{name: "Neq32F", argLength: 2, commutative: true, typ: "Bool"},
174	{name: "Neq64F", argLength: 2, commutative: true, typ: "Bool"},
175
176	{name: "Less8", argLength: 2, typ: "Bool"},  // arg0 < arg1, signed
177	{name: "Less8U", argLength: 2, typ: "Bool"}, // arg0 < arg1, unsigned
178	{name: "Less16", argLength: 2, typ: "Bool"},
179	{name: "Less16U", argLength: 2, typ: "Bool"},
180	{name: "Less32", argLength: 2, typ: "Bool"},
181	{name: "Less32U", argLength: 2, typ: "Bool"},
182	{name: "Less64", argLength: 2, typ: "Bool"},
183	{name: "Less64U", argLength: 2, typ: "Bool"},
184	{name: "Less32F", argLength: 2, typ: "Bool"},
185	{name: "Less64F", argLength: 2, typ: "Bool"},
186
187	{name: "Leq8", argLength: 2, typ: "Bool"},  // arg0 <= arg1, signed
188	{name: "Leq8U", argLength: 2, typ: "Bool"}, // arg0 <= arg1, unsigned
189	{name: "Leq16", argLength: 2, typ: "Bool"},
190	{name: "Leq16U", argLength: 2, typ: "Bool"},
191	{name: "Leq32", argLength: 2, typ: "Bool"},
192	{name: "Leq32U", argLength: 2, typ: "Bool"},
193	{name: "Leq64", argLength: 2, typ: "Bool"},
194	{name: "Leq64U", argLength: 2, typ: "Bool"},
195	{name: "Leq32F", argLength: 2, typ: "Bool"},
196	{name: "Leq64F", argLength: 2, typ: "Bool"},
197
198	{name: "Greater8", argLength: 2, typ: "Bool"},  // arg0 > arg1, signed
199	{name: "Greater8U", argLength: 2, typ: "Bool"}, // arg0 > arg1, unsigned
200	{name: "Greater16", argLength: 2, typ: "Bool"},
201	{name: "Greater16U", argLength: 2, typ: "Bool"},
202	{name: "Greater32", argLength: 2, typ: "Bool"},
203	{name: "Greater32U", argLength: 2, typ: "Bool"},
204	{name: "Greater64", argLength: 2, typ: "Bool"},
205	{name: "Greater64U", argLength: 2, typ: "Bool"},
206	{name: "Greater32F", argLength: 2, typ: "Bool"},
207	{name: "Greater64F", argLength: 2, typ: "Bool"},
208
209	{name: "Geq8", argLength: 2, typ: "Bool"},  // arg0 <= arg1, signed
210	{name: "Geq8U", argLength: 2, typ: "Bool"}, // arg0 <= arg1, unsigned
211	{name: "Geq16", argLength: 2, typ: "Bool"},
212	{name: "Geq16U", argLength: 2, typ: "Bool"},
213	{name: "Geq32", argLength: 2, typ: "Bool"},
214	{name: "Geq32U", argLength: 2, typ: "Bool"},
215	{name: "Geq64", argLength: 2, typ: "Bool"},
216	{name: "Geq64U", argLength: 2, typ: "Bool"},
217	{name: "Geq32F", argLength: 2, typ: "Bool"},
218	{name: "Geq64F", argLength: 2, typ: "Bool"},
219
220	// boolean ops
221	{name: "AndB", argLength: 2, commutative: true, typ: "Bool"}, // arg0 && arg1 (not shortcircuited)
222	{name: "OrB", argLength: 2, commutative: true, typ: "Bool"},  // arg0 || arg1 (not shortcircuited)
223	{name: "EqB", argLength: 2, commutative: true, typ: "Bool"},  // arg0 == arg1
224	{name: "NeqB", argLength: 2, commutative: true, typ: "Bool"}, // arg0 != arg1
225	{name: "Not", argLength: 1, typ: "Bool"},                     // !arg0, boolean
226
227	// 1-input ops
228	{name: "Neg8", argLength: 1}, // -arg0
229	{name: "Neg16", argLength: 1},
230	{name: "Neg32", argLength: 1},
231	{name: "Neg64", argLength: 1},
232	{name: "Neg32F", argLength: 1},
233	{name: "Neg64F", argLength: 1},
234
235	{name: "Com8", argLength: 1}, // ^arg0
236	{name: "Com16", argLength: 1},
237	{name: "Com32", argLength: 1},
238	{name: "Com64", argLength: 1},
239
240	{name: "Ctz32", argLength: 1},    // Count trailing (low order) zeroes (returns 0-32)
241	{name: "Ctz64", argLength: 1},    // Count trailing zeroes (returns 0-64)
242	{name: "BitLen32", argLength: 1}, // Number of bits in arg[0] (returns 0-32)
243	{name: "BitLen64", argLength: 1}, // Number of bits in arg[0] (returns 0-64)
244
245	{name: "Bswap32", argLength: 1}, // Swap bytes
246	{name: "Bswap64", argLength: 1}, // Swap bytes
247
248	{name: "BitRev8", argLength: 1},  // Reverse the bits in arg[0]
249	{name: "BitRev16", argLength: 1}, // Reverse the bits in arg[0]
250	{name: "BitRev32", argLength: 1}, // Reverse the bits in arg[0]
251	{name: "BitRev64", argLength: 1}, // Reverse the bits in arg[0]
252
253	{name: "PopCount8", argLength: 1},  // Count bits in arg[0]
254	{name: "PopCount16", argLength: 1}, // Count bits in arg[0]
255	{name: "PopCount32", argLength: 1}, // Count bits in arg[0]
256	{name: "PopCount64", argLength: 1}, // Count bits in arg[0]
257
258	{name: "Sqrt", argLength: 1}, // sqrt(arg0), float64 only
259
260	// Data movement, max argument length for Phi is indefinite so just pick
261	// a really large number
262	{name: "Phi", argLength: -1}, // select an argument based on which predecessor block we came from
263	{name: "Copy", argLength: 1}, // output = arg0
264	// Convert converts between pointers and integers.
265	// We have a special op for this so as to not confuse GC
266	// (particularly stack maps).  It takes a memory arg so it
267	// gets correctly ordered with respect to GC safepoints.
268	// arg0=ptr/int arg1=mem, output=int/ptr
269	{name: "Convert", argLength: 2},
270
271	// constants. Constant values are stored in the aux or
272	// auxint fields.
273	{name: "ConstBool", aux: "Bool"},     // auxint is 0 for false and 1 for true
274	{name: "ConstString", aux: "String"}, // value is aux.(string)
275	{name: "ConstNil", typ: "BytePtr"},   // nil pointer
276	{name: "Const8", aux: "Int8"},        // auxint is sign-extended 8 bits
277	{name: "Const16", aux: "Int16"},      // auxint is sign-extended 16 bits
278	{name: "Const32", aux: "Int32"},      // auxint is sign-extended 32 bits
279	// Note: ConstX are sign-extended even when the type of the value is unsigned.
280	// For instance, uint8(0xaa) is stored as auxint=0xffffffffffffffaa.
281	{name: "Const64", aux: "Int64"},    // value is auxint
282	{name: "Const32F", aux: "Float32"}, // value is math.Float64frombits(uint64(auxint)) and is exactly prepresentable as float 32
283	{name: "Const64F", aux: "Float64"}, // value is math.Float64frombits(uint64(auxint))
284	{name: "ConstInterface"},           // nil interface
285	{name: "ConstSlice"},               // nil slice
286
287	// Constant-like things
288	{name: "InitMem"},                               // memory input to the function.
289	{name: "Arg", aux: "SymOff", symEffect: "None"}, // argument to the function.  aux=GCNode of arg, off = offset in that arg.
290
291	// The address of a variable.  arg0 is the base pointer (SB or SP, depending
292	// on whether it is a global or stack variable).  The Aux field identifies the
293	// variable. It will be either an *ExternSymbol (with arg0=SB), *ArgSymbol (arg0=SP),
294	// or *AutoSymbol (arg0=SP).
295	{name: "Addr", argLength: 1, aux: "Sym", symEffect: "Addr"}, // Address of a variable.  Arg0=SP or SB.  Aux identifies the variable.
296
297	{name: "SP"},                 // stack pointer
298	{name: "SB", typ: "Uintptr"}, // static base pointer (a.k.a. globals pointer)
299	{name: "Invalid"},            // unused value
300
301	// Memory operations
302	{name: "Load", argLength: 2},                             // Load from arg0.  arg1=memory
303	{name: "Store", argLength: 3, typ: "Mem", aux: "Typ"},    // Store arg1 to arg0.  arg2=memory, aux=type.  Returns memory.
304	{name: "Move", argLength: 3, typ: "Mem", aux: "TypSize"}, // arg0=destptr, arg1=srcptr, arg2=mem, auxint=size, aux=type.  Returns memory.
305	{name: "Zero", argLength: 2, typ: "Mem", aux: "TypSize"}, // arg0=destptr, arg1=mem, auxint=size, aux=type. Returns memory.
306
307	// Memory operations with write barriers.
308	// Expand to runtime calls. Write barrier will be removed if write on stack.
309	{name: "StoreWB", argLength: 3, typ: "Mem", aux: "Typ"},    // Store arg1 to arg0. arg2=memory, aux=type.  Returns memory.
310	{name: "MoveWB", argLength: 3, typ: "Mem", aux: "TypSize"}, // arg0=destptr, arg1=srcptr, arg2=mem, auxint=size, aux=type.  Returns memory.
311	{name: "ZeroWB", argLength: 2, typ: "Mem", aux: "TypSize"}, // arg0=destptr, arg1=mem, auxint=size, aux=type. Returns memory.
312
313	// Function calls. Arguments to the call have already been written to the stack.
314	// Return values appear on the stack. The method receiver, if any, is treated
315	// as a phantom first argument.
316	{name: "ClosureCall", argLength: 3, aux: "Int64", call: true},                    // arg0=code pointer, arg1=context ptr, arg2=memory.  auxint=arg size.  Returns memory.
317	{name: "StaticCall", argLength: 1, aux: "SymOff", call: true, symEffect: "None"}, // call function aux.(*obj.LSym), arg0=memory.  auxint=arg size.  Returns memory.
318	{name: "InterCall", argLength: 2, aux: "Int64", call: true},                      // interface call.  arg0=code pointer, arg1=memory, auxint=arg size.  Returns memory.
319
320	// Conversions: signed extensions, zero (unsigned) extensions, truncations
321	{name: "SignExt8to16", argLength: 1, typ: "Int16"},
322	{name: "SignExt8to32", argLength: 1, typ: "Int32"},
323	{name: "SignExt8to64", argLength: 1, typ: "Int64"},
324	{name: "SignExt16to32", argLength: 1, typ: "Int32"},
325	{name: "SignExt16to64", argLength: 1, typ: "Int64"},
326	{name: "SignExt32to64", argLength: 1, typ: "Int64"},
327	{name: "ZeroExt8to16", argLength: 1, typ: "UInt16"},
328	{name: "ZeroExt8to32", argLength: 1, typ: "UInt32"},
329	{name: "ZeroExt8to64", argLength: 1, typ: "UInt64"},
330	{name: "ZeroExt16to32", argLength: 1, typ: "UInt32"},
331	{name: "ZeroExt16to64", argLength: 1, typ: "UInt64"},
332	{name: "ZeroExt32to64", argLength: 1, typ: "UInt64"},
333	{name: "Trunc16to8", argLength: 1},
334	{name: "Trunc32to8", argLength: 1},
335	{name: "Trunc32to16", argLength: 1},
336	{name: "Trunc64to8", argLength: 1},
337	{name: "Trunc64to16", argLength: 1},
338	{name: "Trunc64to32", argLength: 1},
339
340	{name: "Cvt32to32F", argLength: 1},
341	{name: "Cvt32to64F", argLength: 1},
342	{name: "Cvt64to32F", argLength: 1},
343	{name: "Cvt64to64F", argLength: 1},
344	{name: "Cvt32Fto32", argLength: 1},
345	{name: "Cvt32Fto64", argLength: 1},
346	{name: "Cvt64Fto32", argLength: 1},
347	{name: "Cvt64Fto64", argLength: 1},
348	{name: "Cvt32Fto64F", argLength: 1},
349	{name: "Cvt64Fto32F", argLength: 1},
350
351	// Force rounding to precision of type.
352	{name: "Round32F", argLength: 1},
353	{name: "Round64F", argLength: 1},
354
355	// Automatically inserted safety checks
356	{name: "IsNonNil", argLength: 1, typ: "Bool"},        // arg0 != nil
357	{name: "IsInBounds", argLength: 2, typ: "Bool"},      // 0 <= arg0 < arg1. arg1 is guaranteed >= 0.
358	{name: "IsSliceInBounds", argLength: 2, typ: "Bool"}, // 0 <= arg0 <= arg1. arg1 is guaranteed >= 0.
359	{name: "NilCheck", argLength: 2, typ: "Void"},        // arg0=ptr, arg1=mem. Panics if arg0 is nil. Returns void.
360
361	// Pseudo-ops
362	{name: "GetG", argLength: 1}, // runtime.getg() (read g pointer). arg0=mem
363	{name: "GetClosurePtr"},      // get closure pointer from dedicated register
364
365	// Indexing operations
366	{name: "PtrIndex", argLength: 2},             // arg0=ptr, arg1=index. Computes ptr+sizeof(*v.type)*index, where index is extended to ptrwidth type
367	{name: "OffPtr", argLength: 1, aux: "Int64"}, // arg0 + auxint (arg0 and result are pointers)
368
369	// Slices
370	{name: "SliceMake", argLength: 3},                // arg0=ptr, arg1=len, arg2=cap
371	{name: "SlicePtr", argLength: 1, typ: "BytePtr"}, // ptr(arg0)
372	{name: "SliceLen", argLength: 1},                 // len(arg0)
373	{name: "SliceCap", argLength: 1},                 // cap(arg0)
374
375	// Complex (part/whole)
376	{name: "ComplexMake", argLength: 2}, // arg0=real, arg1=imag
377	{name: "ComplexReal", argLength: 1}, // real(arg0)
378	{name: "ComplexImag", argLength: 1}, // imag(arg0)
379
380	// Strings
381	{name: "StringMake", argLength: 2},                // arg0=ptr, arg1=len
382	{name: "StringPtr", argLength: 1, typ: "BytePtr"}, // ptr(arg0)
383	{name: "StringLen", argLength: 1, typ: "Int"},     // len(arg0)
384
385	// Interfaces
386	{name: "IMake", argLength: 2},                // arg0=itab, arg1=data
387	{name: "ITab", argLength: 1, typ: "BytePtr"}, // arg0=interface, returns itable field
388	{name: "IData", argLength: 1},                // arg0=interface, returns data field
389
390	// Structs
391	{name: "StructMake0"},                              // Returns struct with 0 fields.
392	{name: "StructMake1", argLength: 1},                // arg0=field0.  Returns struct.
393	{name: "StructMake2", argLength: 2},                // arg0,arg1=field0,field1.  Returns struct.
394	{name: "StructMake3", argLength: 3},                // arg0..2=field0..2.  Returns struct.
395	{name: "StructMake4", argLength: 4},                // arg0..3=field0..3.  Returns struct.
396	{name: "StructSelect", argLength: 1, aux: "Int64"}, // arg0=struct, auxint=field index.  Returns the auxint'th field.
397
398	// Arrays
399	{name: "ArrayMake0"},                              // Returns array with 0 elements
400	{name: "ArrayMake1", argLength: 1},                // Returns array with 1 element
401	{name: "ArraySelect", argLength: 1, aux: "Int64"}, // arg0=array, auxint=index. Returns a[i].
402
403	// Spill&restore ops for the register allocator. These are
404	// semantically identical to OpCopy; they do not take/return
405	// stores like regular memory ops do. We can get away without memory
406	// args because we know there is no aliasing of spill slots on the stack.
407	{name: "StoreReg", argLength: 1},
408	{name: "LoadReg", argLength: 1},
409
410	// Used during ssa construction. Like Copy, but the arg has not been specified yet.
411	{name: "FwdRef", aux: "Sym", symEffect: "None"},
412
413	// Unknown value. Used for Values whose values don't matter because they are dead code.
414	{name: "Unknown"},
415
416	{name: "VarDef", argLength: 1, aux: "Sym", typ: "Mem", symEffect: "None"}, // aux is a *gc.Node of a variable that is about to be initialized.  arg0=mem, returns mem
417	{name: "VarKill", argLength: 1, aux: "Sym", symEffect: "None"},            // aux is a *gc.Node of a variable that is known to be dead.  arg0=mem, returns mem
418	{name: "VarLive", argLength: 1, aux: "Sym", symEffect: "None"},            // aux is a *gc.Node of a variable that must be kept live.  arg0=mem, returns mem
419	{name: "KeepAlive", argLength: 2, typ: "Mem"},                             // arg[0] is a value that must be kept alive until this mark.  arg[1]=mem, returns mem
420
421	// Ops for breaking 64-bit operations on 32-bit architectures
422	{name: "Int64Make", argLength: 2, typ: "UInt64"}, // arg0=hi, arg1=lo
423	{name: "Int64Hi", argLength: 1, typ: "UInt32"},   // high 32-bit of arg0
424	{name: "Int64Lo", argLength: 1, typ: "UInt32"},   // low 32-bit of arg0
425
426	{name: "Add32carry", argLength: 2, commutative: true, typ: "(UInt32,Flags)"}, // arg0 + arg1, returns (value, carry)
427	{name: "Add32withcarry", argLength: 3, commutative: true},                    // arg0 + arg1 + arg2, arg2=carry (0 or 1)
428
429	{name: "Sub32carry", argLength: 2, typ: "(UInt32,Flags)"}, // arg0 - arg1, returns (value, carry)
430	{name: "Sub32withcarry", argLength: 3},                    // arg0 - arg1 - arg2, arg2=carry (0 or 1)
431
432	{name: "Signmask", argLength: 1, typ: "Int32"},  // 0 if arg0 >= 0, -1 if arg0 < 0
433	{name: "Zeromask", argLength: 1, typ: "UInt32"}, // 0 if arg0 == 0, 0xffffffff if arg0 != 0
434	{name: "Slicemask", argLength: 1},               // 0 if arg0 == 0, -1 if arg0 > 0, undef if arg0<0. Type is native int size.
435
436	{name: "Cvt32Uto32F", argLength: 1}, // uint32 -> float32, only used on 32-bit arch
437	{name: "Cvt32Uto64F", argLength: 1}, // uint32 -> float64, only used on 32-bit arch
438	{name: "Cvt32Fto32U", argLength: 1}, // float32 -> uint32, only used on 32-bit arch
439	{name: "Cvt64Fto32U", argLength: 1}, // float64 -> uint32, only used on 32-bit arch
440	{name: "Cvt64Uto32F", argLength: 1}, // uint64 -> float32, only used on archs that has the instruction
441	{name: "Cvt64Uto64F", argLength: 1}, // uint64 -> float64, only used on archs that has the instruction
442	{name: "Cvt32Fto64U", argLength: 1}, // float32 -> uint64, only used on archs that has the instruction
443	{name: "Cvt64Fto64U", argLength: 1}, // float64 -> uint64, only used on archs that has the instruction
444
445	// pseudo-ops for breaking Tuple
446	{name: "Select0", argLength: 1}, // the first component of a tuple
447	{name: "Select1", argLength: 1}, // the second component of a tuple
448
449	// Atomic operations used for semantically inlining runtime/internal/atomic.
450	// Atomic loads return a new memory so that the loads are properly ordered
451	// with respect to other loads and stores.
452	// TODO: use for sync/atomic at some point.
453	{name: "AtomicLoad32", argLength: 2, typ: "(UInt32,Mem)"},                               // Load from arg0.  arg1=memory.  Returns loaded value and new memory.
454	{name: "AtomicLoad64", argLength: 2, typ: "(UInt64,Mem)"},                               // Load from arg0.  arg1=memory.  Returns loaded value and new memory.
455	{name: "AtomicLoadPtr", argLength: 2, typ: "(BytePtr,Mem)"},                             // Load from arg0.  arg1=memory.  Returns loaded value and new memory.
456	{name: "AtomicStore32", argLength: 3, typ: "Mem", hasSideEffects: true},                 // Store arg1 to *arg0.  arg2=memory.  Returns memory.
457	{name: "AtomicStore64", argLength: 3, typ: "Mem", hasSideEffects: true},                 // Store arg1 to *arg0.  arg2=memory.  Returns memory.
458	{name: "AtomicStorePtrNoWB", argLength: 3, typ: "Mem", hasSideEffects: true},            // Store arg1 to *arg0.  arg2=memory.  Returns memory.
459	{name: "AtomicExchange32", argLength: 3, typ: "(UInt32,Mem)", hasSideEffects: true},     // Store arg1 to *arg0.  arg2=memory.  Returns old contents of *arg0 and new memory.
460	{name: "AtomicExchange64", argLength: 3, typ: "(UInt64,Mem)", hasSideEffects: true},     // Store arg1 to *arg0.  arg2=memory.  Returns old contents of *arg0 and new memory.
461	{name: "AtomicAdd32", argLength: 3, typ: "(UInt32,Mem)", hasSideEffects: true},          // Do *arg0 += arg1.  arg2=memory.  Returns sum and new memory.
462	{name: "AtomicAdd64", argLength: 3, typ: "(UInt64,Mem)", hasSideEffects: true},          // Do *arg0 += arg1.  arg2=memory.  Returns sum and new memory.
463	{name: "AtomicCompareAndSwap32", argLength: 4, typ: "(Bool,Mem)", hasSideEffects: true}, // if *arg0==arg1, then set *arg0=arg2.  Returns true iff store happens and new memory.
464	{name: "AtomicCompareAndSwap64", argLength: 4, typ: "(Bool,Mem)", hasSideEffects: true}, // if *arg0==arg1, then set *arg0=arg2.  Returns true iff store happens and new memory.
465	{name: "AtomicAnd8", argLength: 3, typ: "Mem", hasSideEffects: true},                    // *arg0 &= arg1.  arg2=memory.  Returns memory.
466	{name: "AtomicOr8", argLength: 3, typ: "Mem", hasSideEffects: true},                     // *arg0 |= arg1.  arg2=memory.  Returns memory.
467
468	// Clobber experiment op
469	{name: "Clobber", argLength: 0, typ: "Void", aux: "SymOff", symEffect: "None"}, // write an invalid pointer value to the given pointer slot of a stack variable
470}
471
472//     kind           control    successors       implicit exit
473//   ----------------------------------------------------------
474//     Exit        return mem                []             yes
475//      Ret        return mem                []             yes
476//   RetJmp        return mem                []             yes
477//    Plain               nil            [next]
478//       If   a boolean Value      [then, else]
479//     Call               mem            [next]             yes  (control opcode should be OpCall or OpStaticCall)
480//    Check              void            [next]             yes  (control opcode should be Op{Lowered}NilCheck)
481//    First               nil    [always,never]
482
483var genericBlocks = []blockData{
484	{name: "Plain"},  // a single successor
485	{name: "If"},     // 2 successors, if control goto Succs[0] else goto Succs[1]
486	{name: "Defer"},  // 2 successors, Succs[0]=defer queued, Succs[1]=defer recovered. control is call op (of memory type)
487	{name: "Ret"},    // no successors, control value is memory result
488	{name: "RetJmp"}, // no successors, jumps to b.Aux.(*gc.Sym)
489	{name: "Exit"},   // no successors, control value generates a panic
490
491	// transient block state used for dead code removal
492	{name: "First"}, // 2 successors, always takes the first one (second is dead)
493}
494
495func init() {
496	archs = append(archs, arch{
497		name:    "generic",
498		ops:     genericOps,
499		blocks:  genericBlocks,
500		generic: true,
501	})
502}
503