1 /* 2 * Copyright 2012 Intel Corporation 3 * 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: 10 * 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 13 * Software. 14 * 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 21 * DEALINGS IN THE SOFTWARE. 22 */ 23 24 /** 25 * \file lower_ubo_reference.cpp 26 * 27 * IR lower pass to replace dereferences of variables in a uniform 28 * buffer object with usage of ir_binop_ubo_load expressions, each of 29 * which can read data up to the size of a vec4. 30 * 31 * This relieves drivers of the responsibility to deal with tricky UBO 32 * layout issues like std140 structures and row_major matrices on 33 * their own. 34 */ 35 36 #include "ir.h" 37 #include "ir_builder.h" 38 #include "ir_rvalue_visitor.h" 39 #include "main/macros.h" 40 41 using namespace ir_builder; 42 43 namespace { 44 class lower_ubo_reference_visitor : public ir_rvalue_enter_visitor { 45 public: 46 lower_ubo_reference_visitor(struct gl_shader *shader) 47 : shader(shader) 48 { 49 } 50 51 void handle_rvalue(ir_rvalue **rvalue); 52 void emit_ubo_loads(ir_dereference *deref, ir_variable *base_offset, 53 unsigned int deref_offset); 54 ir_expression *ubo_load(const struct glsl_type *type, 55 ir_rvalue *offset); 56 57 void *mem_ctx; 58 struct gl_shader *shader; 59 struct gl_uniform_buffer_variable *ubo_var; 60 unsigned uniform_block; 61 bool progress; 62 }; 63 64 static inline unsigned int 65 align(unsigned int a, unsigned int align) 66 { 67 return (a + align - 1) / align * align; 68 } 69 70 void 71 lower_ubo_reference_visitor::handle_rvalue(ir_rvalue **rvalue) 72 { 73 if (!*rvalue) 74 return; 75 76 ir_dereference *deref = (*rvalue)->as_dereference(); 77 if (!deref) 78 return; 79 80 ir_variable *var = deref->variable_referenced(); 81 if (!var || var->uniform_block == -1) 82 return; 83 84 mem_ctx = ralloc_parent(*rvalue); 85 uniform_block = var->uniform_block; 86 struct gl_uniform_block *block = &shader->UniformBlocks[uniform_block]; 87 this->ubo_var = &block->Uniforms[var->location]; 88 ir_rvalue *offset = new(mem_ctx) ir_constant(0u); 89 unsigned const_offset = 0; 90 bool row_major = ubo_var->RowMajor; 91 92 /* Calculate the offset to the start of the region of the UBO 93 * dereferenced by *rvalue. This may be a variable offset if an 94 * array dereference has a variable index. 95 */ 96 while (deref) { 97 switch (deref->ir_type) { 98 case ir_type_dereference_variable: { 99 const_offset += ubo_var->Offset; 100 deref = NULL; 101 break; 102 } 103 104 case ir_type_dereference_array: { 105 ir_dereference_array *deref_array = (ir_dereference_array *)deref; 106 unsigned array_stride; 107 if (deref_array->array->type->is_matrix() && row_major) { 108 /* When loading a vector out of a row major matrix, the 109 * step between the columns (vectors) is the size of a 110 * float, while the step between the rows (elements of a 111 * vector) is handled below in emit_ubo_loads. 112 */ 113 array_stride = 4; 114 } else { 115 array_stride = deref_array->type->std140_size(row_major); 116 array_stride = align(array_stride, 16); 117 } 118 119 ir_constant *const_index = deref_array->array_index->as_constant(); 120 if (const_index) { 121 const_offset += array_stride * const_index->value.i[0]; 122 } else { 123 offset = add(offset, 124 mul(deref_array->array_index, 125 new(mem_ctx) ir_constant(array_stride))); 126 } 127 deref = deref_array->array->as_dereference(); 128 break; 129 } 130 131 case ir_type_dereference_record: { 132 ir_dereference_record *deref_record = (ir_dereference_record *)deref; 133 const glsl_type *struct_type = deref_record->record->type; 134 unsigned intra_struct_offset = 0; 135 136 unsigned max_field_align = 16; 137 for (unsigned int i = 0; i < struct_type->length; i++) { 138 const glsl_type *type = struct_type->fields.structure[i].type; 139 unsigned field_align = type->std140_base_alignment(row_major); 140 max_field_align = MAX2(field_align, max_field_align); 141 intra_struct_offset = align(intra_struct_offset, field_align); 142 143 if (strcmp(struct_type->fields.structure[i].name, 144 deref_record->field) == 0) 145 break; 146 intra_struct_offset += type->std140_size(row_major); 147 } 148 149 const_offset = align(const_offset, max_field_align); 150 const_offset += intra_struct_offset; 151 152 deref = deref_record->record->as_dereference(); 153 break; 154 } 155 default: 156 assert(!"not reached"); 157 deref = NULL; 158 break; 159 } 160 } 161 162 /* Now that we've calculated the offset to the start of the 163 * dereference, walk over the type and emit loads into a temporary. 164 */ 165 const glsl_type *type = (*rvalue)->type; 166 ir_variable *load_var = new(mem_ctx) ir_variable(type, 167 "ubo_load_temp", 168 ir_var_temporary); 169 base_ir->insert_before(load_var); 170 171 ir_variable *load_offset = new(mem_ctx) ir_variable(glsl_type::uint_type, 172 "ubo_load_temp_offset", 173 ir_var_temporary); 174 base_ir->insert_before(load_offset); 175 base_ir->insert_before(assign(load_offset, offset)); 176 177 deref = new(mem_ctx) ir_dereference_variable(load_var); 178 emit_ubo_loads(deref, load_offset, const_offset); 179 *rvalue = deref; 180 181 progress = true; 182 } 183 184 ir_expression * 185 lower_ubo_reference_visitor::ubo_load(const glsl_type *type, 186 ir_rvalue *offset) 187 { 188 return new(mem_ctx) 189 ir_expression(ir_binop_ubo_load, 190 type, 191 new(mem_ctx) ir_constant(this->uniform_block), 192 offset); 193 194 } 195 196 /** 197 * Takes LHS and emits a series of assignments into its components 198 * from the UBO variable at variable_offset + deref_offset. 199 * 200 * Recursively calls itself to break the deref down to the point that 201 * the ir_binop_ubo_load expressions generated are contiguous scalars 202 * or vectors. 203 */ 204 void 205 lower_ubo_reference_visitor::emit_ubo_loads(ir_dereference *deref, 206 ir_variable *base_offset, 207 unsigned int deref_offset) 208 { 209 if (deref->type->is_record()) { 210 unsigned int field_offset = 0; 211 212 for (unsigned i = 0; i < deref->type->length; i++) { 213 const struct glsl_struct_field *field = 214 &deref->type->fields.structure[i]; 215 ir_dereference *field_deref = 216 new(mem_ctx) ir_dereference_record(deref->clone(mem_ctx, NULL), 217 field->name); 218 219 field_offset = 220 align(field_offset, 221 field->type->std140_base_alignment(ubo_var->RowMajor)); 222 223 emit_ubo_loads(field_deref, base_offset, deref_offset + field_offset); 224 225 field_offset += field->type->std140_size(ubo_var->RowMajor); 226 } 227 return; 228 } 229 230 if (deref->type->is_array()) { 231 unsigned array_stride = 232 align(deref->type->fields.array->std140_size(ubo_var->RowMajor), 16); 233 234 for (unsigned i = 0; i < deref->type->length; i++) { 235 ir_constant *element = new(mem_ctx) ir_constant(i); 236 ir_dereference *element_deref = 237 new(mem_ctx) ir_dereference_array(deref->clone(mem_ctx, NULL), 238 element); 239 emit_ubo_loads(element_deref, base_offset, 240 deref_offset + i * array_stride); 241 } 242 return; 243 } 244 245 if (deref->type->is_matrix()) { 246 for (unsigned i = 0; i < deref->type->matrix_columns; i++) { 247 ir_constant *col = new(mem_ctx) ir_constant(i); 248 ir_dereference *col_deref = 249 new(mem_ctx) ir_dereference_array(deref->clone(mem_ctx, NULL), 250 col); 251 252 /* std140 always rounds the stride of arrays (and matrices) 253 * to a vec4, so matrices are always 16 between columns/rows. 254 */ 255 emit_ubo_loads(col_deref, base_offset, deref_offset + i * 16); 256 } 257 return; 258 } 259 260 assert(deref->type->is_scalar() || 261 deref->type->is_vector()); 262 263 if (!ubo_var->RowMajor) { 264 ir_rvalue *offset = add(base_offset, 265 new(mem_ctx) ir_constant(deref_offset)); 266 base_ir->insert_before(assign(deref->clone(mem_ctx, NULL), 267 ubo_load(deref->type, offset))); 268 } else { 269 /* We're dereffing a column out of a row-major matrix, so we 270 * gather the vector from each stored row. 271 */ 272 assert(deref->type->base_type == GLSL_TYPE_FLOAT); 273 /* Matrices, row_major or not, are stored as if they were 274 * arrays of vectors of the appropriate size in std140. 275 * Arrays have their strides rounded up to a vec4, so the 276 * matrix stride is always 16. 277 */ 278 unsigned matrix_stride = 16; 279 280 for (unsigned i = 0; i < deref->type->vector_elements; i++) { 281 ir_rvalue *chan = new(mem_ctx) ir_constant((int)i); 282 ir_dereference *deref_chan = 283 new(mem_ctx) ir_dereference_array(deref->clone(mem_ctx, NULL), 284 chan); 285 286 ir_rvalue *chan_offset = 287 add(base_offset, 288 new(mem_ctx) ir_constant(deref_offset + i * matrix_stride)); 289 290 base_ir->insert_before(assign(deref_chan, 291 ubo_load(glsl_type::float_type, 292 chan_offset))); 293 } 294 } 295 } 296 297 } /* unnamed namespace */ 298 299 void 300 lower_ubo_reference(struct gl_shader *shader, exec_list *instructions) 301 { 302 lower_ubo_reference_visitor v(shader); 303 304 /* Loop over the instructions lowering references, because we take 305 * a deref of a UBO array using a UBO dereference as the index will 306 * produce a collection of instructions all of which have cloned 307 * UBO dereferences for that array index. 308 */ 309 do { 310 v.progress = false; 311 visit_list_elements(&v, instructions); 312 } while (v.progress); 313 } 314