Coverage Report

Created: 2023-03-01 07:33

/src/spirv-tools/source/operand.cpp
Line
Count
Source (jump to first uncovered line)
1
// Copyright (c) 2015-2020 The Khronos Group Inc.
2
// Modifications Copyright (C) 2020 Advanced Micro Devices, Inc. All rights
3
// reserved.
4
//
5
// Licensed under the Apache License, Version 2.0 (the "License");
6
// you may not use this file except in compliance with the License.
7
// You may obtain a copy of the License at
8
//
9
//     http://www.apache.org/licenses/LICENSE-2.0
10
//
11
// Unless required by applicable law or agreed to in writing, software
12
// distributed under the License is distributed on an "AS IS" BASIS,
13
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14
// See the License for the specific language governing permissions and
15
// limitations under the License.
16
17
#include "source/operand.h"
18
19
#include <assert.h>
20
#include <string.h>
21
22
#include <algorithm>
23
24
#include "DebugInfo.h"
25
#include "OpenCLDebugInfo100.h"
26
#include "source/macro.h"
27
#include "source/opcode.h"
28
#include "source/spirv_constant.h"
29
#include "source/spirv_target_env.h"
30
31
// For now, assume unified1 contains up to SPIR-V 1.3 and no later
32
// SPIR-V version.
33
// TODO(dneto): Make one set of tables, but with version tags on a
34
// per-item basis. https://github.com/KhronosGroup/SPIRV-Tools/issues/1195
35
36
#include "operand.kinds-unified1.inc"
37
#include "spirv-tools/libspirv.h"
38
39
static const spv_operand_table_t kOperandTable = {
40
    ARRAY_SIZE(pygen_variable_OperandInfoTable),
41
    pygen_variable_OperandInfoTable};
42
43
spv_result_t spvOperandTableGet(spv_operand_table* pOperandTable,
44
138k
                                spv_target_env) {
45
138k
  if (!pOperandTable) return SPV_ERROR_INVALID_POINTER;
46
47
138k
  *pOperandTable = &kOperandTable;
48
138k
  return SPV_SUCCESS;
49
138k
}
50
51
spv_result_t spvOperandTableNameLookup(spv_target_env env,
52
                                       const spv_operand_table table,
53
                                       const spv_operand_type_t type,
54
                                       const char* name,
55
                                       const size_t nameLength,
56
27.8k
                                       spv_operand_desc* pEntry) {
57
27.8k
  if (!table) return SPV_ERROR_INVALID_TABLE;
58
27.8k
  if (!name || !pEntry) return SPV_ERROR_INVALID_POINTER;
59
60
27.8k
  const auto version = spvVersionForTargetEnv(env);
61
771k
  for (uint64_t typeIndex = 0; typeIndex < table->count; ++typeIndex) {
62
771k
    const auto& group = table->types[typeIndex];
63
771k
    if (type != group.type) continue;
64
220k
    for (uint64_t index = 0; index < group.count; ++index) {
65
219k
      const auto& entry = group.entries[index];
66
      // We consider the current operand as available as long as
67
      // 1. The target environment satisfies the minimal requirement of the
68
      //    operand; or
69
      // 2. There is at least one extension enabling this operand; or
70
      // 3. There is at least one capability enabling this operand.
71
      //
72
      // Note that the second rule assumes the extension enabling this operand
73
      // is indeed requested in the SPIR-V code; checking that should be
74
      // validator's work.
75
219k
      if (nameLength == strlen(entry.name) &&
76
219k
          !strncmp(entry.name, name, nameLength)) {
77
27.4k
        if ((version >= entry.minVersion && version <= entry.lastVersion) ||
78
27.4k
            entry.numExtensions > 0u || entry.numCapabilities > 0u) {
79
27.4k
          *pEntry = &entry;
80
27.4k
          return SPV_SUCCESS;
81
27.4k
        } else {
82
          // if there is no extension/capability then the version is wrong
83
4
          return SPV_ERROR_WRONG_VERSION;
84
4
        }
85
27.4k
      }
86
219k
    }
87
27.8k
  }
88
89
356
  return SPV_ERROR_INVALID_LOOKUP;
90
27.8k
}
91
92
spv_result_t spvOperandTableValueLookup(spv_target_env env,
93
                                        const spv_operand_table table,
94
                                        const spv_operand_type_t type,
95
                                        const uint32_t value,
96
30.5M
                                        spv_operand_desc* pEntry) {
97
30.5M
  if (!table) return SPV_ERROR_INVALID_TABLE;
98
30.5M
  if (!pEntry) return SPV_ERROR_INVALID_POINTER;
99
100
30.5M
  spv_operand_desc_t needle = {"", value, 0, nullptr, 0, nullptr, {}, ~0u, ~0u};
101
102
149M
  auto comp = [](const spv_operand_desc_t& lhs, const spv_operand_desc_t& rhs) {
103
149M
    return lhs.value < rhs.value;
104
149M
  };
105
106
605M
  for (uint64_t typeIndex = 0; typeIndex < table->count; ++typeIndex) {
107
605M
    const auto& group = table->types[typeIndex];
108
605M
    if (type != group.type) continue;
109
110
30.0M
    const auto beg = group.entries;
111
30.0M
    const auto end = group.entries + group.count;
112
113
    // We need to loop here because there can exist multiple symbols for the
114
    // same operand value, and they can be introduced in different target
115
    // environments, which means they can have different minimal version
116
    // requirements. For example, SubgroupEqMaskKHR can exist in any SPIR-V
117
    // version as long as the SPV_KHR_shader_ballot extension is there; but
118
    // starting from SPIR-V 1.3, SubgroupEqMask, which has the same numeric
119
    // value as SubgroupEqMaskKHR, is available in core SPIR-V without extension
120
    // requirements.
121
    // Assumes the underlying table is already sorted ascendingly according to
122
    // opcode value.
123
30.0M
    const auto version = spvVersionForTargetEnv(env);
124
30.0M
    for (auto it = std::lower_bound(beg, end, needle, comp);
125
30.0M
         it != end && it->value == value; ++it) {
126
      // We consider the current operand as available as long as
127
      // 1. The target environment satisfies the minimal requirement of the
128
      //    operand; or
129
      // 2. There is at least one extension enabling this operand; or
130
      // 3. There is at least one capability enabling this operand.
131
      //
132
      // Note that the second rule assumes the extension enabling this operand
133
      // is indeed requested in the SPIR-V code; checking that should be
134
      // validator's work.
135
29.9M
      if ((version >= it->minVersion && version <= it->lastVersion) ||
136
29.9M
          it->numExtensions > 0u || it->numCapabilities > 0u) {
137
29.9M
        *pEntry = it;
138
29.9M
        return SPV_SUCCESS;
139
29.9M
      }
140
29.9M
    }
141
30.0M
  }
142
143
589k
  return SPV_ERROR_INVALID_LOOKUP;
144
30.5M
}
145
146
181k
const char* spvOperandTypeStr(spv_operand_type_t type) {
147
181k
  switch (type) {
148
27.3k
    case SPV_OPERAND_TYPE_ID:
149
42.6k
    case SPV_OPERAND_TYPE_OPTIONAL_ID:
150
42.6k
      return "ID";
151
6.44k
    case SPV_OPERAND_TYPE_TYPE_ID:
152
6.44k
      return "type ID";
153
13.6k
    case SPV_OPERAND_TYPE_RESULT_ID:
154
13.6k
      return "result ID";
155
9.65k
    case SPV_OPERAND_TYPE_LITERAL_INTEGER:
156
14.9k
    case SPV_OPERAND_TYPE_OPTIONAL_LITERAL_INTEGER:
157
14.9k
    case SPV_OPERAND_TYPE_OPTIONAL_LITERAL_NUMBER:
158
14.9k
      return "literal number";
159
18.3k
    case SPV_OPERAND_TYPE_OPTIONAL_TYPED_LITERAL_INTEGER:
160
18.3k
      return "possibly multi-word literal integer";
161
3.39k
    case SPV_OPERAND_TYPE_TYPED_LITERAL_NUMBER:
162
3.39k
      return "possibly multi-word literal number";
163
583
    case SPV_OPERAND_TYPE_EXTENSION_INSTRUCTION_NUMBER:
164
583
      return "extension instruction number";
165
10.5k
    case SPV_OPERAND_TYPE_SPEC_CONSTANT_OP_NUMBER:
166
10.5k
      return "OpSpecConstantOp opcode";
167
5.54k
    case SPV_OPERAND_TYPE_LITERAL_STRING:
168
6.30k
    case SPV_OPERAND_TYPE_OPTIONAL_LITERAL_STRING:
169
6.30k
      return "literal string";
170
5.04k
    case SPV_OPERAND_TYPE_SOURCE_LANGUAGE:
171
5.04k
      return "source language";
172
958
    case SPV_OPERAND_TYPE_EXECUTION_MODEL:
173
958
      return "execution model";
174
2.66k
    case SPV_OPERAND_TYPE_ADDRESSING_MODEL:
175
2.66k
      return "addressing model";
176
2.45k
    case SPV_OPERAND_TYPE_MEMORY_MODEL:
177
2.45k
      return "memory model";
178
196
    case SPV_OPERAND_TYPE_EXECUTION_MODE:
179
196
      return "execution mode";
180
4.32k
    case SPV_OPERAND_TYPE_STORAGE_CLASS:
181
4.32k
      return "storage class";
182
198
    case SPV_OPERAND_TYPE_DIMENSIONALITY:
183
198
      return "dimensionality";
184
6
    case SPV_OPERAND_TYPE_SAMPLER_ADDRESSING_MODE:
185
6
      return "sampler addressing mode";
186
6
    case SPV_OPERAND_TYPE_SAMPLER_FILTER_MODE:
187
6
      return "sampler filter mode";
188
195
    case SPV_OPERAND_TYPE_SAMPLER_IMAGE_FORMAT:
189
195
      return "image format";
190
1.14k
    case SPV_OPERAND_TYPE_FP_FAST_MATH_MODE:
191
1.14k
      return "floating-point fast math mode";
192
3
    case SPV_OPERAND_TYPE_FP_ROUNDING_MODE:
193
3
      return "floating-point rounding mode";
194
10
    case SPV_OPERAND_TYPE_LINKAGE_TYPE:
195
10
      return "linkage type";
196
772
    case SPV_OPERAND_TYPE_ACCESS_QUALIFIER:
197
778
    case SPV_OPERAND_TYPE_OPTIONAL_ACCESS_QUALIFIER:
198
778
      return "access qualifier";
199
5
    case SPV_OPERAND_TYPE_FUNCTION_PARAMETER_ATTRIBUTE:
200
5
      return "function parameter attribute";
201
3.96k
    case SPV_OPERAND_TYPE_DECORATION:
202
3.96k
      return "decoration";
203
203
    case SPV_OPERAND_TYPE_BUILT_IN:
204
203
      return "built-in";
205
13.9k
    case SPV_OPERAND_TYPE_SELECTION_CONTROL:
206
13.9k
      return "selection control";
207
3.04k
    case SPV_OPERAND_TYPE_LOOP_CONTROL:
208
3.04k
      return "loop control";
209
1.15k
    case SPV_OPERAND_TYPE_FUNCTION_CONTROL:
210
1.15k
      return "function control";
211
5.47k
    case SPV_OPERAND_TYPE_MEMORY_SEMANTICS_ID:
212
5.47k
      return "memory semantics ID";
213
2.83k
    case SPV_OPERAND_TYPE_MEMORY_ACCESS:
214
3.28k
    case SPV_OPERAND_TYPE_OPTIONAL_MEMORY_ACCESS:
215
3.28k
      return "memory access";
216
0
    case SPV_OPERAND_TYPE_FRAGMENT_SHADING_RATE:
217
0
      return "shading rate";
218
5.73k
    case SPV_OPERAND_TYPE_SCOPE_ID:
219
5.73k
      return "scope ID";
220
590
    case SPV_OPERAND_TYPE_GROUP_OPERATION:
221
590
      return "group operation";
222
0
    case SPV_OPERAND_TYPE_KERNEL_ENQ_FLAGS:
223
0
      return "kernel enqeue flags";
224
0
    case SPV_OPERAND_TYPE_KERNEL_PROFILING_INFO:
225
0
      return "kernel profiling info";
226
4.87k
    case SPV_OPERAND_TYPE_CAPABILITY:
227
4.87k
      return "capability";
228
0
    case SPV_OPERAND_TYPE_RAY_FLAGS:
229
0
      return "ray flags";
230
0
    case SPV_OPERAND_TYPE_RAY_QUERY_INTERSECTION:
231
0
      return "ray query intersection";
232
0
    case SPV_OPERAND_TYPE_RAY_QUERY_COMMITTED_INTERSECTION_TYPE:
233
0
      return "ray query committed intersection type";
234
0
    case SPV_OPERAND_TYPE_RAY_QUERY_CANDIDATE_INTERSECTION_TYPE:
235
0
      return "ray query candidate intersection type";
236
189
    case SPV_OPERAND_TYPE_PACKED_VECTOR_FORMAT:
237
378
    case SPV_OPERAND_TYPE_OPTIONAL_PACKED_VECTOR_FORMAT:
238
378
      return "packed vector format";
239
1.90k
    case SPV_OPERAND_TYPE_IMAGE:
240
1.91k
    case SPV_OPERAND_TYPE_OPTIONAL_IMAGE:
241
1.91k
      return "image";
242
0
    case SPV_OPERAND_TYPE_OPTIONAL_CIV:
243
0
      return "context-insensitive value";
244
566
    case SPV_OPERAND_TYPE_DEBUG_INFO_FLAGS:
245
566
      return "debug info flags";
246
2
    case SPV_OPERAND_TYPE_DEBUG_BASE_TYPE_ATTRIBUTE_ENCODING:
247
2
      return "debug base type encoding";
248
189
    case SPV_OPERAND_TYPE_DEBUG_COMPOSITE_TYPE:
249
189
      return "debug composite type";
250
3
    case SPV_OPERAND_TYPE_DEBUG_TYPE_QUALIFIER:
251
3
      return "debug type qualifier";
252
1
    case SPV_OPERAND_TYPE_DEBUG_OPERATION:
253
1
      return "debug operation";
254
197
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_INFO_FLAGS:
255
197
      return "OpenCL.DebugInfo.100 debug info flags";
256
0
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_BASE_TYPE_ATTRIBUTE_ENCODING:
257
0
      return "OpenCL.DebugInfo.100 debug base type encoding";
258
0
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_COMPOSITE_TYPE:
259
0
      return "OpenCL.DebugInfo.100 debug composite type";
260
188
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_TYPE_QUALIFIER:
261
188
      return "OpenCL.DebugInfo.100 debug type qualifier";
262
187
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_OPERATION:
263
187
      return "OpenCL.DebugInfo.100 debug operation";
264
0
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_IMPORTED_ENTITY:
265
0
      return "OpenCL.DebugInfo.100 debug imported entity";
266
267
    // The next values are for values returned from an instruction, not actually
268
    // an operand.  So the specific strings don't matter.  But let's add them
269
    // for completeness and ease of testing.
270
0
    case SPV_OPERAND_TYPE_IMAGE_CHANNEL_ORDER:
271
0
      return "image channel order";
272
0
    case SPV_OPERAND_TYPE_IMAGE_CHANNEL_DATA_TYPE:
273
0
      return "image channel data type";
274
275
191
    case SPV_OPERAND_TYPE_FPDENORM_MODE:
276
191
      return "FP denorm mode";
277
567
    case SPV_OPERAND_TYPE_FPOPERATION_MODE:
278
567
      return "FP operation mode";
279
0
    case SPV_OPERAND_TYPE_QUANTIZATION_MODES:
280
0
      return "quantization mode";
281
0
    case SPV_OPERAND_TYPE_OVERFLOW_MODES:
282
0
      return "overflow mode";
283
284
0
    case SPV_OPERAND_TYPE_NONE:
285
0
      return "NONE";
286
0
    default:
287
0
      break;
288
181k
  }
289
0
  return "unknown";
290
181k
}
291
292
void spvPushOperandTypes(const spv_operand_type_t* types,
293
18.7M
                         spv_operand_pattern_t* pattern) {
294
18.7M
  const spv_operand_type_t* endTypes;
295
23.1M
  for (endTypes = types; *endTypes != SPV_OPERAND_TYPE_NONE; ++endTypes) {
296
4.44M
  }
297
298
23.1M
  while (endTypes-- != types) {
299
4.44M
    pattern->push_back(*endTypes);
300
4.44M
  }
301
18.7M
}
302
303
void spvPushOperandTypesForMask(spv_target_env env,
304
                                const spv_operand_table operandTable,
305
                                const spv_operand_type_t type,
306
                                const uint32_t mask,
307
9.60k
                                spv_operand_pattern_t* pattern) {
308
  // Scan from highest bits to lowest bits because we will append in LIFO
309
  // fashion, and we need the operands for lower order bits to be consumed first
310
316k
  for (uint32_t candidate_bit = (1u << 31u); candidate_bit;
311
307k
       candidate_bit >>= 1) {
312
307k
    if (candidate_bit & mask) {
313
10.1k
      spv_operand_desc entry = nullptr;
314
10.1k
      if (SPV_SUCCESS == spvOperandTableValueLookup(env, operandTable, type,
315
10.1k
                                                    candidate_bit, &entry)) {
316
10.1k
        spvPushOperandTypes(entry->operandTypes, pattern);
317
10.1k
      }
318
10.1k
    }
319
307k
  }
320
9.60k
}
321
322
201M
bool spvOperandIsConcrete(spv_operand_type_t type) {
323
201M
  if (spvIsIdType(type) || spvOperandIsConcreteMask(type)) {
324
144M
    return true;
325
144M
  }
326
56.2M
  switch (type) {
327
12.2M
    case SPV_OPERAND_TYPE_LITERAL_INTEGER:
328
12.7M
    case SPV_OPERAND_TYPE_EXTENSION_INSTRUCTION_NUMBER:
329
12.7M
    case SPV_OPERAND_TYPE_SPEC_CONSTANT_OP_NUMBER:
330
35.2M
    case SPV_OPERAND_TYPE_TYPED_LITERAL_NUMBER:
331
44.0M
    case SPV_OPERAND_TYPE_LITERAL_STRING:
332
44.9M
    case SPV_OPERAND_TYPE_SOURCE_LANGUAGE:
333
45.7M
    case SPV_OPERAND_TYPE_EXECUTION_MODEL:
334
46.6M
    case SPV_OPERAND_TYPE_ADDRESSING_MODEL:
335
47.4M
    case SPV_OPERAND_TYPE_MEMORY_MODEL:
336
48.2M
    case SPV_OPERAND_TYPE_EXECUTION_MODE:
337
49.9M
    case SPV_OPERAND_TYPE_STORAGE_CLASS:
338
50.0M
    case SPV_OPERAND_TYPE_DIMENSIONALITY:
339
50.0M
    case SPV_OPERAND_TYPE_SAMPLER_ADDRESSING_MODE:
340
50.0M
    case SPV_OPERAND_TYPE_SAMPLER_FILTER_MODE:
341
50.1M
    case SPV_OPERAND_TYPE_SAMPLER_IMAGE_FORMAT:
342
50.1M
    case SPV_OPERAND_TYPE_IMAGE_CHANNEL_ORDER:
343
50.1M
    case SPV_OPERAND_TYPE_IMAGE_CHANNEL_DATA_TYPE:
344
50.1M
    case SPV_OPERAND_TYPE_FP_ROUNDING_MODE:
345
50.1M
    case SPV_OPERAND_TYPE_LINKAGE_TYPE:
346
50.2M
    case SPV_OPERAND_TYPE_ACCESS_QUALIFIER:
347
50.4M
    case SPV_OPERAND_TYPE_FUNCTION_PARAMETER_ATTRIBUTE:
348
53.9M
    case SPV_OPERAND_TYPE_DECORATION:
349
55.4M
    case SPV_OPERAND_TYPE_BUILT_IN:
350
55.4M
    case SPV_OPERAND_TYPE_GROUP_OPERATION:
351
55.4M
    case SPV_OPERAND_TYPE_KERNEL_ENQ_FLAGS:
352
55.4M
    case SPV_OPERAND_TYPE_KERNEL_PROFILING_INFO:
353
55.9M
    case SPV_OPERAND_TYPE_CAPABILITY:
354
55.9M
    case SPV_OPERAND_TYPE_RAY_FLAGS:
355
55.9M
    case SPV_OPERAND_TYPE_RAY_QUERY_INTERSECTION:
356
55.9M
    case SPV_OPERAND_TYPE_RAY_QUERY_COMMITTED_INTERSECTION_TYPE:
357
55.9M
    case SPV_OPERAND_TYPE_RAY_QUERY_CANDIDATE_INTERSECTION_TYPE:
358
55.9M
    case SPV_OPERAND_TYPE_DEBUG_BASE_TYPE_ATTRIBUTE_ENCODING:
359
55.9M
    case SPV_OPERAND_TYPE_DEBUG_COMPOSITE_TYPE:
360
55.9M
    case SPV_OPERAND_TYPE_DEBUG_TYPE_QUALIFIER:
361
55.9M
    case SPV_OPERAND_TYPE_DEBUG_OPERATION:
362
55.9M
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_BASE_TYPE_ATTRIBUTE_ENCODING:
363
55.9M
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_COMPOSITE_TYPE:
364
55.9M
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_TYPE_QUALIFIER:
365
55.9M
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_OPERATION:
366
55.9M
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_IMPORTED_ENTITY:
367
55.9M
    case SPV_OPERAND_TYPE_FPDENORM_MODE:
368
56.1M
    case SPV_OPERAND_TYPE_FPOPERATION_MODE:
369
56.1M
    case SPV_OPERAND_TYPE_QUANTIZATION_MODES:
370
56.1M
    case SPV_OPERAND_TYPE_OVERFLOW_MODES:
371
56.2M
    case SPV_OPERAND_TYPE_PACKED_VECTOR_FORMAT:
372
56.2M
      return true;
373
0
    default:
374
0
      break;
375
56.2M
  }
376
0
  return false;
377
56.2M
}
378
379
66.5M
bool spvOperandIsConcreteMask(spv_operand_type_t type) {
380
66.5M
  switch (type) {
381
214k
    case SPV_OPERAND_TYPE_IMAGE:
382
519k
    case SPV_OPERAND_TYPE_FP_FAST_MATH_MODE:
383
1.25M
    case SPV_OPERAND_TYPE_SELECTION_CONTROL:
384
1.82M
    case SPV_OPERAND_TYPE_LOOP_CONTROL:
385
2.38M
    case SPV_OPERAND_TYPE_FUNCTION_CONTROL:
386
2.76M
    case SPV_OPERAND_TYPE_MEMORY_ACCESS:
387
2.76M
    case SPV_OPERAND_TYPE_FRAGMENT_SHADING_RATE:
388
2.76M
    case SPV_OPERAND_TYPE_DEBUG_INFO_FLAGS:
389
2.76M
    case SPV_OPERAND_TYPE_CLDEBUG100_DEBUG_INFO_FLAGS:
390
2.76M
      return true;
391
63.8M
    default:
392
63.8M
      break;
393
66.5M
  }
394
63.8M
  return false;
395
66.5M
}
396
397
29.3M
bool spvOperandIsOptional(spv_operand_type_t type) {
398
29.3M
  switch (type) {
399
1.87M
    case SPV_OPERAND_TYPE_OPTIONAL_ID:
400
1.88M
    case SPV_OPERAND_TYPE_OPTIONAL_IMAGE:
401
4.97M
    case SPV_OPERAND_TYPE_OPTIONAL_MEMORY_ACCESS:
402
4.98M
    case SPV_OPERAND_TYPE_OPTIONAL_LITERAL_INTEGER:
403
12.9M
    case SPV_OPERAND_TYPE_OPTIONAL_LITERAL_NUMBER:
404
12.9M
    case SPV_OPERAND_TYPE_OPTIONAL_TYPED_LITERAL_INTEGER:
405
13.1M
    case SPV_OPERAND_TYPE_OPTIONAL_LITERAL_STRING:
406
13.2M
    case SPV_OPERAND_TYPE_OPTIONAL_ACCESS_QUALIFIER:
407
13.2M
    case SPV_OPERAND_TYPE_OPTIONAL_PACKED_VECTOR_FORMAT:
408
21.2M
    case SPV_OPERAND_TYPE_OPTIONAL_CIV:
409
21.2M
      return true;
410
8.06M
    default:
411
8.06M
      break;
412
29.3M
  }
413
  // Any variable operand is also optional.
414
8.06M
  return spvOperandIsVariable(type);
415
29.3M
}
416
417
8.06M
bool spvOperandIsVariable(spv_operand_type_t type) {
418
8.06M
  switch (type) {
419
5.60M
    case SPV_OPERAND_TYPE_VARIABLE_ID:
420
6.65M
    case SPV_OPERAND_TYPE_VARIABLE_LITERAL_INTEGER:
421
6.74M
    case SPV_OPERAND_TYPE_VARIABLE_LITERAL_INTEGER_ID:
422
7.03M
    case SPV_OPERAND_TYPE_VARIABLE_ID_LITERAL_INTEGER:
423
7.03M
      return true;
424
1.02M
    default:
425
1.02M
      break;
426
8.06M
  }
427
1.02M
  return false;
428
8.06M
}
429
430
bool spvExpandOperandSequenceOnce(spv_operand_type_t type,
431
282M
                                  spv_operand_pattern_t* pattern) {
432
282M
  switch (type) {
433
46.9M
    case SPV_OPERAND_TYPE_VARIABLE_ID:
434
46.9M
      pattern->push_back(type);
435
46.9M
      pattern->push_back(SPV_OPERAND_TYPE_OPTIONAL_ID);
436
46.9M
      return true;
437
6.84M
    case SPV_OPERAND_TYPE_VARIABLE_LITERAL_INTEGER:
438
6.84M
      pattern->push_back(type);
439
6.84M
      pattern->push_back(SPV_OPERAND_TYPE_OPTIONAL_LITERAL_INTEGER);
440
6.84M
      return true;
441
20.4M
    case SPV_OPERAND_TYPE_VARIABLE_LITERAL_INTEGER_ID:
442
      // Represents Zero or more (Literal number, Id) pairs,
443
      // where the literal number must be a scalar integer.
444
20.4M
      pattern->push_back(type);
445
20.4M
      pattern->push_back(SPV_OPERAND_TYPE_ID);
446
20.4M
      pattern->push_back(SPV_OPERAND_TYPE_OPTIONAL_TYPED_LITERAL_INTEGER);
447
20.4M
      return true;
448
1.01M
    case SPV_OPERAND_TYPE_VARIABLE_ID_LITERAL_INTEGER:
449
      // Represents Zero or more (Id, Literal number) pairs.
450
1.01M
      pattern->push_back(type);
451
1.01M
      pattern->push_back(SPV_OPERAND_TYPE_LITERAL_INTEGER);
452
1.01M
      pattern->push_back(SPV_OPERAND_TYPE_OPTIONAL_ID);
453
1.01M
      return true;
454
206M
    default:
455
206M
      break;
456
282M
  }
457
206M
  return false;
458
282M
}
459
460
spv_operand_type_t spvTakeFirstMatchableOperand(
461
201M
    spv_operand_pattern_t* pattern) {
462
201M
  assert(!pattern->empty());
463
0
  spv_operand_type_t result;
464
276M
  do {
465
276M
    result = pattern->back();
466
276M
    pattern->pop_back();
467
276M
  } while (spvExpandOperandSequenceOnce(result, pattern));
468
201M
  return result;
469
201M
}
470
471
spv_operand_pattern_t spvAlternatePatternFollowingImmediate(
472
29.5k
    const spv_operand_pattern_t& pattern) {
473
29.5k
  auto it =
474
29.5k
      std::find(pattern.crbegin(), pattern.crend(), SPV_OPERAND_TYPE_RESULT_ID);
475
29.5k
  if (it != pattern.crend()) {
476
5.03k
    spv_operand_pattern_t alternatePattern(it - pattern.crbegin() + 2,
477
5.03k
                                           SPV_OPERAND_TYPE_OPTIONAL_CIV);
478
5.03k
    alternatePattern[1] = SPV_OPERAND_TYPE_RESULT_ID;
479
5.03k
    return alternatePattern;
480
5.03k
  }
481
482
  // No result-id found, so just expect CIVs.
483
24.5k
  return {SPV_OPERAND_TYPE_OPTIONAL_CIV};
484
29.5k
}
485
486
335M
bool spvIsIdType(spv_operand_type_t type) {
487
335M
  switch (type) {
488
186M
    case SPV_OPERAND_TYPE_ID:
489
222M
    case SPV_OPERAND_TYPE_TYPE_ID:
490
267M
    case SPV_OPERAND_TYPE_RESULT_ID:
491
267M
    case SPV_OPERAND_TYPE_MEMORY_SEMANTICS_ID:
492
268M
    case SPV_OPERAND_TYPE_SCOPE_ID:
493
268M
      return true;
494
67.0M
    default:
495
67.0M
      return false;
496
335M
  }
497
335M
}
498
499
96.2M
bool spvIsInIdType(spv_operand_type_t type) {
500
96.2M
  if (!spvIsIdType(type)) {
501
    // If it is not an ID it cannot be an input ID.
502
5.05M
    return false;
503
5.05M
  }
504
91.1M
  switch (type) {
505
    // Deny non-input IDs.
506
15.6M
    case SPV_OPERAND_TYPE_TYPE_ID:
507
34.4M
    case SPV_OPERAND_TYPE_RESULT_ID:
508
34.4M
      return false;
509
56.6M
    default:
510
56.6M
      return true;
511
91.1M
  }
512
91.1M
}
513
514
std::function<bool(unsigned)> spvOperandCanBeForwardDeclaredFunction(
515
3.12M
    spv::Op opcode) {
516
3.12M
  std::function<bool(unsigned index)> out;
517
3.12M
  if (spvOpcodeGeneratesType(opcode)) {
518
    // All types can use forward pointers.
519
228k
    out = [](unsigned) { return true; };
520
228k
    return out;
521
228k
  }
522
2.89M
  switch (opcode) {
523
22.5k
    case spv::Op::OpExecutionMode:
524
22.5k
    case spv::Op::OpExecutionModeId:
525
42.2k
    case spv::Op::OpEntryPoint:
526
96.9k
    case spv::Op::OpName:
527
103k
    case spv::Op::OpMemberName:
528
164k
    case spv::Op::OpSelectionMerge:
529
263k
    case spv::Op::OpDecorate:
530
269k
    case spv::Op::OpMemberDecorate:
531
269k
    case spv::Op::OpDecorateId:
532
269k
    case spv::Op::OpDecorateStringGOOGLE:
533
269k
    case spv::Op::OpMemberDecorateStringGOOGLE:
534
468k
    case spv::Op::OpBranch:
535
525k
    case spv::Op::OpLoopMerge:
536
1.31M
      out = [](unsigned) { return true; };
537
525k
      break;
538
287k
    case spv::Op::OpGroupDecorate:
539
346k
    case spv::Op::OpGroupMemberDecorate:
540
431k
    case spv::Op::OpBranchConditional:
541
444k
    case spv::Op::OpSwitch:
542
444k
      out = [](unsigned index) { return index != 0; };
543
444k
      break;
544
545
19.5k
    case spv::Op::OpFunctionCall:
546
      // The Function parameter.
547
19.5k
      out = [](unsigned index) { return index == 2; };
548
19.5k
      break;
549
550
56.8k
    case spv::Op::OpPhi:
551
56.8k
      out = [](unsigned index) { return index > 1; };
552
56.8k
      break;
553
554
1
    case spv::Op::OpEnqueueKernel:
555
      // The Invoke parameter.
556
1
      out = [](unsigned index) { return index == 8; };
557
1
      break;
558
559
3
    case spv::Op::OpGetKernelNDrangeSubGroupCount:
560
4
    case spv::Op::OpGetKernelNDrangeMaxSubGroupSize:
561
      // The Invoke parameter.
562
4
      out = [](unsigned index) { return index == 3; };
563
4
      break;
564
565
0
    case spv::Op::OpGetKernelWorkGroupSize:
566
1
    case spv::Op::OpGetKernelPreferredWorkGroupSizeMultiple:
567
      // The Invoke parameter.
568
2
      out = [](unsigned index) { return index == 2; };
569
1
      break;
570
458
    case spv::Op::OpTypeForwardPointer:
571
458
      out = [](unsigned index) { return index == 0; };
572
458
      break;
573
0
    case spv::Op::OpTypeArray:
574
0
      out = [](unsigned index) { return index == 1; };
575
0
      break;
576
1.84M
    default:
577
1.84M
      out = [](unsigned) { return false; };
578
1.84M
      break;
579
2.89M
  }
580
2.89M
  return out;
581
2.89M
}
582
583
std::function<bool(unsigned)> spvDbgInfoExtOperandCanBeForwardDeclaredFunction(
584
49
    spv_ext_inst_type_t ext_type, uint32_t key) {
585
  // The Vulkan debug info extended instruction set is non-semantic so allows no
586
  // forward references ever
587
49
  if (ext_type == SPV_EXT_INST_TYPE_NONSEMANTIC_SHADER_DEBUGINFO_100) {
588
17
    return [](unsigned) { return false; };
589
17
  }
590
591
  // TODO(https://gitlab.khronos.org/spirv/SPIR-V/issues/532): Forward
592
  // references for debug info instructions are still in discussion. We must
593
  // update the following lines of code when we conclude the spec.
594
32
  std::function<bool(unsigned index)> out;
595
32
  if (ext_type == SPV_EXT_INST_TYPE_OPENCL_DEBUGINFO_100) {
596
3
    switch (OpenCLDebugInfo100Instructions(key)) {
597
0
      case OpenCLDebugInfo100DebugFunction:
598
0
        out = [](unsigned index) { return index == 13; };
599
0
        break;
600
0
      case OpenCLDebugInfo100DebugTypeComposite:
601
0
        out = [](unsigned index) { return index >= 13; };
602
0
        break;
603
3
      default:
604
3
        out = [](unsigned) { return false; };
605
3
        break;
606
3
    }
607
29
  } else {
608
29
    switch (DebugInfoInstructions(key)) {
609
1
      case DebugInfoDebugFunction:
610
1
        out = [](unsigned index) { return index == 13; };
611
1
        break;
612
5
      case DebugInfoDebugTypeComposite:
613
5
        out = [](unsigned index) { return index >= 12; };
614
5
        break;
615
23
      default:
616
23
        out = [](unsigned) { return false; };
617
23
        break;
618
29
    }
619
29
  }
620
32
  return out;
621
32
}