2 * Copyright © 2015 Intel Corporation
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
11 * The above copyright notice and this permission notice (including the next
12 * paragraph) shall be included in all copies or substantial portions of the
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
18 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
24 * Jason Ekstrand (jason@jlekstrand.net)
29 #include "nir/nir_builder.h"
30 #include "nir/nir_array.h"
31 #include "nir_spirv.h"
35 struct vtn_decoration
;
38 vtn_value_type_invalid
= 0,
40 vtn_value_type_string
,
41 vtn_value_type_decoration_group
,
43 vtn_value_type_constant
,
44 vtn_value_type_access_chain
,
45 vtn_value_type_function
,
48 vtn_value_type_extension
,
49 vtn_value_type_image_pointer
,
50 vtn_value_type_sampled_image
,
53 enum vtn_branch_type
{
55 vtn_branch_type_switch_break
,
56 vtn_branch_type_switch_fallthrough
,
57 vtn_branch_type_loop_break
,
58 vtn_branch_type_loop_continue
,
59 vtn_branch_type_discard
,
60 vtn_branch_type_return
,
63 enum vtn_cf_node_type
{
64 vtn_cf_node_type_block
,
66 vtn_cf_node_type_loop
,
67 vtn_cf_node_type_switch
,
71 struct list_head link
;
72 enum vtn_cf_node_type type
;
76 struct vtn_cf_node node
;
78 /* The main body of the loop */
79 struct list_head body
;
81 /* The "continue" part of the loop. This gets executed after the body
82 * and is where you go when you hit a continue.
84 struct list_head cont_body
;
86 SpvLoopControlMask control
;
90 struct vtn_cf_node node
;
94 enum vtn_branch_type then_type
;
95 struct list_head then_body
;
97 enum vtn_branch_type else_type
;
98 struct list_head else_body
;
100 SpvSelectionControlMask control
;
104 struct list_head link
;
106 struct list_head body
;
108 /* The block that starts this case */
109 struct vtn_block
*start_block
;
111 /* The fallthrough case, if any */
112 struct vtn_case
*fallthrough
;
114 /* The uint32_t values that map to this case */
117 /* True if this is the default case */
120 /* Initialized to false; used when sorting the list of cases */
125 struct vtn_cf_node node
;
129 struct list_head cases
;
133 struct vtn_cf_node node
;
135 /** A pointer to the label instruction */
136 const uint32_t *label
;
138 /** A pointer to the merge instruction (or NULL if non exists) */
139 const uint32_t *merge
;
141 /** A pointer to the branch instruction that ends this block */
142 const uint32_t *branch
;
144 enum vtn_branch_type branch_type
;
146 /** Points to the loop that this block starts (if it starts a loop) */
147 struct vtn_loop
*loop
;
149 /** Points to the switch case started by this block (if any) */
150 struct vtn_case
*switch_case
;
152 /** Every block ends in a nop intrinsic so that we can find it again */
153 nir_intrinsic_instr
*end_nop
;
156 struct vtn_function
{
157 struct exec_node node
;
159 nir_function_impl
*impl
;
160 struct vtn_block
*start_block
;
162 struct list_head body
;
166 SpvFunctionControlMask control
;
169 typedef bool (*vtn_instruction_handler
)(struct vtn_builder
*, uint32_t,
170 const uint32_t *, unsigned);
172 void vtn_build_cfg(struct vtn_builder
*b
, const uint32_t *words
,
173 const uint32_t *end
);
174 void vtn_function_emit(struct vtn_builder
*b
, struct vtn_function
*func
,
175 vtn_instruction_handler instruction_handler
);
178 vtn_foreach_instruction(struct vtn_builder
*b
, const uint32_t *start
,
179 const uint32_t *end
, vtn_instruction_handler handler
);
181 struct vtn_ssa_value
{
184 struct vtn_ssa_value
**elems
;
187 /* For matrices, if this is non-NULL, then this value is actually the
188 * transpose of some other value. The value that `transposed` points to
189 * always dominates this value.
191 struct vtn_ssa_value
*transposed
;
193 const struct glsl_type
*type
;
197 const struct glsl_type
*type
;
199 /* The value that declares this type. Used for finding decorations */
200 struct vtn_value
*val
;
202 /* for matrices, whether the matrix is stored row-major */
205 /* for structs, the offset of each member */
208 /* for structs, whether it was decorated as a "non-SSBO-like" block */
211 /* for structs, whether it was decorated as an "SSBO-like" block */
214 /* for structs with block == true, whether this is a builtin block (i.e. a
215 * block that contains only builtins).
219 /* Image format for image_load_store type images */
220 unsigned image_format
;
222 /* Access qualifier for storage images */
223 SpvAccessQualifier access_qualifier
;
225 /* for arrays and matrices, the array stride */
228 /* for arrays, the vtn_type for the elements of the array */
229 struct vtn_type
*array_element
;
231 /* for structures, the vtn_type for each member */
232 struct vtn_type
**members
;
234 /* Whether this type, or a parent type, has been decorated as a builtin */
242 enum vtn_access_mode
{
244 vtn_access_mode_literal
,
247 struct vtn_access_link
{
248 enum vtn_access_mode mode
;
252 struct vtn_access_chain
{
253 struct vtn_variable
*var
;
257 /* Struct elements and array offsets */
258 struct vtn_access_link link
[0];
261 enum vtn_variable_mode
{
262 vtn_variable_mode_local
,
263 vtn_variable_mode_global
,
264 vtn_variable_mode_param
,
265 vtn_variable_mode_ubo
,
266 vtn_variable_mode_ssbo
,
267 vtn_variable_mode_push_constant
,
268 vtn_variable_mode_image
,
269 vtn_variable_mode_sampler
,
270 vtn_variable_mode_workgroup
,
271 vtn_variable_mode_input
,
272 vtn_variable_mode_output
,
275 struct vtn_variable
{
276 enum vtn_variable_mode mode
;
278 struct vtn_type
*type
;
280 unsigned descriptor_set
;
282 unsigned input_attachment_index
;
286 nir_variable
**members
;
288 struct vtn_access_chain chain
;
291 struct vtn_image_pointer
{
292 struct vtn_access_chain
*image
;
297 struct vtn_sampled_image
{
298 struct vtn_access_chain
*image
; /* Image or array of images */
299 struct vtn_access_chain
*sampler
; /* Sampler */
303 enum vtn_value_type value_type
;
305 struct vtn_decoration
*decoration
;
309 struct vtn_type
*type
;
311 nir_constant
*constant
;
312 const struct glsl_type
*const_type
;
314 struct vtn_access_chain
*access_chain
;
315 struct vtn_image_pointer
*image
;
316 struct vtn_sampled_image
*sampled_image
;
317 struct vtn_function
*func
;
318 struct vtn_block
*block
;
319 struct vtn_ssa_value
*ssa
;
320 vtn_instruction_handler ext_handler
;
324 #define VTN_DEC_DECORATION -1
325 #define VTN_DEC_EXECUTION_MODE -2
326 #define VTN_DEC_STRUCT_MEMBER0 0
328 struct vtn_decoration
{
329 struct vtn_decoration
*next
;
331 /* Specifies how to apply this decoration. Negative values represent a
332 * decoration or execution mode. (See the VTN_DEC_ #defines above.)
333 * Non-negative values specify that it applies to a structure member.
337 const uint32_t *literals
;
338 struct vtn_value
*group
;
341 SpvDecoration decoration
;
342 SpvExecutionMode exec_mode
;
350 nir_function_impl
*impl
;
351 const struct nir_spirv_supported_extensions
*ext
;
352 struct vtn_block
*block
;
354 /* Current file, line, and column. Useful for debugging. Set
355 * automatically by vtn_foreach_instruction.
361 * In SPIR-V, constants are global, whereas in NIR, the load_const
362 * instruction we use is per-function. So while we parse each function, we
363 * keep a hash table of constants we've resolved to nir_ssa_value's so
364 * far, and we lazily resolve them when we see them used in a function.
366 struct hash_table
*const_table
;
369 * Map from phi instructions (pointer to the start of the instruction)
370 * to the variable corresponding to it.
372 struct hash_table
*phi_table
;
374 unsigned num_specializations
;
375 struct nir_spirv_specialization
*specializations
;
377 unsigned value_id_bound
;
378 struct vtn_value
*values
;
380 gl_shader_stage entry_point_stage
;
381 const char *entry_point_name
;
382 struct vtn_value
*entry_point
;
383 bool origin_upper_left
;
384 bool pixel_center_integer
;
386 struct vtn_function
*func
;
387 struct exec_list functions
;
389 /* Current function parameter index */
390 unsigned func_param_idx
;
392 bool has_loop_continue
;
395 static inline struct vtn_value
*
396 vtn_push_value(struct vtn_builder
*b
, uint32_t value_id
,
397 enum vtn_value_type value_type
)
399 assert(value_id
< b
->value_id_bound
);
400 assert(b
->values
[value_id
].value_type
== vtn_value_type_invalid
);
402 b
->values
[value_id
].value_type
= value_type
;
404 return &b
->values
[value_id
];
407 static inline struct vtn_value
*
408 vtn_untyped_value(struct vtn_builder
*b
, uint32_t value_id
)
410 assert(value_id
< b
->value_id_bound
);
411 return &b
->values
[value_id
];
414 static inline struct vtn_value
*
415 vtn_value(struct vtn_builder
*b
, uint32_t value_id
,
416 enum vtn_value_type value_type
)
418 struct vtn_value
*val
= vtn_untyped_value(b
, value_id
);
419 assert(val
->value_type
== value_type
);
423 void _vtn_warn(const char *file
, int line
, const char *msg
, ...);
424 #define vtn_warn(...) _vtn_warn(__FILE__, __LINE__, __VA_ARGS__)
426 struct vtn_ssa_value
*vtn_ssa_value(struct vtn_builder
*b
, uint32_t value_id
);
428 struct vtn_ssa_value
*vtn_create_ssa_value(struct vtn_builder
*b
,
429 const struct glsl_type
*type
);
431 struct vtn_ssa_value
*vtn_ssa_transpose(struct vtn_builder
*b
,
432 struct vtn_ssa_value
*src
);
434 nir_ssa_def
*vtn_vector_extract(struct vtn_builder
*b
, nir_ssa_def
*src
,
436 nir_ssa_def
*vtn_vector_extract_dynamic(struct vtn_builder
*b
, nir_ssa_def
*src
,
438 nir_ssa_def
*vtn_vector_insert(struct vtn_builder
*b
, nir_ssa_def
*src
,
439 nir_ssa_def
*insert
, unsigned index
);
440 nir_ssa_def
*vtn_vector_insert_dynamic(struct vtn_builder
*b
, nir_ssa_def
*src
,
441 nir_ssa_def
*insert
, nir_ssa_def
*index
);
443 nir_deref_var
*vtn_nir_deref(struct vtn_builder
*b
, uint32_t id
);
445 nir_deref_var
*vtn_access_chain_to_deref(struct vtn_builder
*b
,
446 struct vtn_access_chain
*chain
);
448 vtn_access_chain_to_offset(struct vtn_builder
*b
,
449 struct vtn_access_chain
*chain
,
450 nir_ssa_def
**index_out
, struct vtn_type
**type_out
,
451 unsigned *end_idx_out
, bool stop_at_matrix
);
453 struct vtn_ssa_value
*vtn_local_load(struct vtn_builder
*b
, nir_deref_var
*src
);
455 void vtn_local_store(struct vtn_builder
*b
, struct vtn_ssa_value
*src
,
456 nir_deref_var
*dest
);
458 struct vtn_ssa_value
*
459 vtn_variable_load(struct vtn_builder
*b
, struct vtn_access_chain
*src
);
461 void vtn_variable_store(struct vtn_builder
*b
, struct vtn_ssa_value
*src
,
462 struct vtn_access_chain
*dest
);
464 void vtn_handle_variables(struct vtn_builder
*b
, SpvOp opcode
,
465 const uint32_t *w
, unsigned count
);
468 typedef void (*vtn_decoration_foreach_cb
)(struct vtn_builder
*,
471 const struct vtn_decoration
*,
474 void vtn_foreach_decoration(struct vtn_builder
*b
, struct vtn_value
*value
,
475 vtn_decoration_foreach_cb cb
, void *data
);
477 typedef void (*vtn_execution_mode_foreach_cb
)(struct vtn_builder
*,
479 const struct vtn_decoration
*,
482 void vtn_foreach_execution_mode(struct vtn_builder
*b
, struct vtn_value
*value
,
483 vtn_execution_mode_foreach_cb cb
, void *data
);
485 nir_op
vtn_nir_alu_op_for_spirv_opcode(SpvOp opcode
, bool *swap
,
486 nir_alu_type src
, nir_alu_type dst
);
488 void vtn_handle_alu(struct vtn_builder
*b
, SpvOp opcode
,
489 const uint32_t *w
, unsigned count
);
491 bool vtn_handle_glsl450_instruction(struct vtn_builder
*b
, uint32_t ext_opcode
,
492 const uint32_t *words
, unsigned count
);
494 static inline uint64_t
495 vtn_u64_literal(const uint32_t *w
)
497 return (uint64_t)w
[1] << 32 | w
[0];