2 * Copyright (C) 2020 Collabora, Ltd.
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 FROM,
20 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
28 #include "compiler/nir/nir.h"
29 #include "util/u_dynarray.h"
30 #include "util/hash_table.h"
32 /* Define the general compiler entry point */
34 #define MAX_SYSVAL_COUNT 32
36 /* Allow 2D of sysval IDs, while allowing nonparametric sysvals to equal
37 * their class for equal comparison */
39 #define PAN_SYSVAL(type, no) (((no) << 16) | PAN_SYSVAL_##type)
40 #define PAN_SYSVAL_TYPE(sysval) ((sysval) & 0xffff)
41 #define PAN_SYSVAL_ID(sysval) ((sysval) >> 16)
43 /* Define some common types. We start at one for easy indexing of hash
44 * tables internal to the compiler */
47 PAN_SYSVAL_VIEWPORT_SCALE
= 1,
48 PAN_SYSVAL_VIEWPORT_OFFSET
= 2,
49 PAN_SYSVAL_TEXTURE_SIZE
= 3,
51 PAN_SYSVAL_NUM_WORK_GROUPS
= 5,
52 PAN_SYSVAL_SAMPLER
= 7,
55 #define PAN_TXS_SYSVAL_ID(texidx, dim, is_array) \
56 ((texidx) | ((dim) << 7) | ((is_array) ? (1 << 9) : 0))
58 #define PAN_SYSVAL_ID_TO_TXS_TEX_IDX(id) ((id) & 0x7f)
59 #define PAN_SYSVAL_ID_TO_TXS_DIM(id) (((id) >> 7) & 0x3)
60 #define PAN_SYSVAL_ID_TO_TXS_IS_ARRAY(id) !!((id) & (1 << 9))
62 /* Special attribute slots for vertex builtins. Sort of arbitrary but let's be
63 * consistent with the blob so we can compare traces easier. */
71 struct panfrost_sysvals
{
72 /* The mapping of sysvals to uniforms, the count, and the off-by-one inverse */
73 unsigned sysvals
[MAX_SYSVAL_COUNT
];
74 unsigned sysval_count
;
75 struct hash_table_u64
*sysval_to_id
;
79 panfrost_nir_assign_sysvals(struct panfrost_sysvals
*ctx
, void *memctx
, nir_shader
*shader
);
82 panfrost_sysval_for_instr(nir_instr
*instr
, nir_dest
*dest
);
85 int work_register_count
;
88 /* For Bifrost - output type for each RT */
89 nir_alu_type blend_types
[8];
91 /* Prepended before uniforms, mapping to SYSVAL_ names for the
94 unsigned sysval_count
;
95 unsigned sysvals
[MAX_SYSVAL_COUNT
];
99 struct util_dynarray compiled
;
101 /* For a blend shader using a constant color -- patch point. If
102 * negative, there's no constant. */
104 int blend_patch_offset
;
106 /* The number of bytes to allocate per-thread for Thread Local Storage
107 * (register spilling), or zero if no spilling is used */
110 /* IN: Render target formats for output load/store lowering */
111 enum pipe_format rt_formats
[8];
114 typedef struct pan_block
{
115 /* Link to next block. Must be first for mir_get_block */
116 struct list_head link
;
118 /* List of instructions emitted for the current block */
119 struct list_head instructions
;
121 /* Index of the block in source order */
124 /* Control flow graph */
125 struct pan_block
*successors
[2];
126 struct set
*predecessors
;
128 /* In liveness analysis, these are live masks (per-component) for
129 * indices for the block. Scalar compilers have the luxury of using
130 * simple bit fields, but for us, liveness is a vector idea. */
135 struct pan_instruction
{
136 struct list_head link
;
139 #define pan_foreach_instr_in_block_rev(block, v) \
140 list_for_each_entry_rev(struct pan_instruction, v, &block->instructions, link)
142 #define pan_foreach_successor(blk, v) \
145 for (_v = (pan_block **) &blk->successors[0], \
147 v != NULL && _v < (pan_block **) &blk->successors[2]; \
150 #define pan_foreach_predecessor(blk, v) \
151 struct set_entry *_entry_##v; \
152 struct pan_block *v; \
153 for (_entry_##v = _mesa_set_next_entry(blk->predecessors, NULL), \
154 v = (struct pan_block *) (_entry_##v ? _entry_##v->key : NULL); \
155 _entry_##v != NULL; \
156 _entry_##v = _mesa_set_next_entry(blk->predecessors, _entry_##v), \
157 v = (struct pan_block *) (_entry_##v ? _entry_##v->key : NULL))
159 static inline pan_block
*
160 pan_exit_block(struct list_head
*blocks
)
162 pan_block
*last
= list_last_entry(blocks
, pan_block
, link
);
163 assert(!last
->successors
[0] && !last
->successors
[1]);
167 typedef void (*pan_liveness_update
)(uint16_t *, void *, unsigned max
);
169 void pan_liveness_gen(uint16_t *live
, unsigned node
, unsigned max
, uint16_t mask
);
170 void pan_liveness_kill(uint16_t *live
, unsigned node
, unsigned max
, uint16_t mask
);
171 bool pan_liveness_get(uint16_t *live
, unsigned node
, uint16_t max
);
173 void pan_compute_liveness(struct list_head
*blocks
,
175 pan_liveness_update callback
);
177 void pan_free_liveness(struct list_head
*blocks
);
180 pan_to_bytemask(unsigned bytes
, unsigned mask
);
182 void pan_block_add_successor(pan_block
*block
, pan_block
*successor
);
185 #define PAN_IS_REG (1)
187 static inline unsigned
188 pan_ssa_index(nir_ssa_def
*ssa
)
190 /* Off-by-one ensures BIR_NO_ARG is skipped */
191 return ((ssa
->index
+ 1) << 1) | 0;
194 static inline unsigned
195 pan_src_index(nir_src
*src
)
198 return pan_ssa_index(src
->ssa
);
200 assert(!src
->reg
.indirect
);
201 return (src
->reg
.reg
->index
<< 1) | PAN_IS_REG
;
205 static inline unsigned
206 pan_dest_index(nir_dest
*dst
)
209 return pan_ssa_index(&dst
->ssa
);
211 assert(!dst
->reg
.indirect
);
212 return (dst
->reg
.reg
->index
<< 1) | PAN_IS_REG
;
216 /* IR printing helpers */
217 void pan_print_alu_type(nir_alu_type t
, FILE *fp
);
219 /* Until it can be upstreamed.. */
220 bool pan_has_source_mod(nir_alu_src
*src
, nir_op op
);
221 bool pan_has_dest_mod(nir_dest
**dest
, nir_op op
);