glsl_types.cpp revision 21b0dbd79937e9d6787f045af7d60d4b6c649ec8
1/* 2 * Copyright © 2009 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#include <cstdio> 25#include <stdlib.h> 26#include "glsl_symbol_table.h" 27#include "glsl_parser_extras.h" 28#include "glsl_types.h" 29#include "builtin_types.h" 30extern "C" { 31#include "hash_table.h" 32} 33 34hash_table *glsl_type::array_types = NULL; 35hash_table *glsl_type::record_types = NULL; 36void *glsl_type::ctx = NULL; 37 38glsl_type::glsl_type(GLenum gl_type, 39 unsigned base_type, unsigned vector_elements, 40 unsigned matrix_columns, const char *name) : 41 gl_type(gl_type), 42 base_type(base_type), 43 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0), 44 sampler_type(0), 45 vector_elements(vector_elements), matrix_columns(matrix_columns), 46 name(name), 47 length(0) 48{ 49 /* Neither dimension is zero or both dimensions are zero. 50 */ 51 assert((vector_elements == 0) == (matrix_columns == 0)); 52 memset(& fields, 0, sizeof(fields)); 53} 54 55glsl_type::glsl_type(GLenum gl_type, 56 enum glsl_sampler_dim dim, bool shadow, bool array, 57 unsigned type, const char *name) : 58 gl_type(gl_type), 59 base_type(GLSL_TYPE_SAMPLER), 60 sampler_dimensionality(dim), sampler_shadow(shadow), 61 sampler_array(array), sampler_type(type), 62 vector_elements(0), matrix_columns(0), 63 name(name), 64 length(0) 65{ 66 memset(& fields, 0, sizeof(fields)); 67} 68 69glsl_type::glsl_type(const glsl_struct_field *fields, unsigned num_fields, 70 const char *name) : 71 base_type(GLSL_TYPE_STRUCT), 72 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0), 73 sampler_type(0), 74 vector_elements(0), matrix_columns(0), 75 name(name), 76 length(num_fields) 77{ 78 unsigned int i; 79 80 if (glsl_type::ctx == NULL) { 81 glsl_type::ctx = talloc_init("glsl_type"); 82 assert(glsl_type::ctx != NULL); 83 } 84 85 this->fields.structure = talloc_array(glsl_type::ctx, 86 glsl_struct_field, length); 87 for (i = 0; i < length; i++) { 88 this->fields.structure[i].type = fields[i].type; 89 this->fields.structure[i].name = talloc_strdup(this->fields.structure, 90 fields[i].name); 91 } 92} 93 94static void 95add_types_to_symbol_table(glsl_symbol_table *symtab, 96 const struct glsl_type *types, 97 unsigned num_types, bool warn) 98{ 99 (void) warn; 100 101 for (unsigned i = 0; i < num_types; i++) { 102 symtab->add_type(types[i].name, & types[i]); 103 } 104} 105 106 107void 108glsl_type::generate_110_types(glsl_symbol_table *symtab) 109{ 110 add_types_to_symbol_table(symtab, builtin_core_types, 111 Elements(builtin_core_types), 112 false); 113 add_types_to_symbol_table(symtab, builtin_structure_types, 114 Elements(builtin_structure_types), 115 false); 116 add_types_to_symbol_table(symtab, builtin_110_deprecated_structure_types, 117 Elements(builtin_110_deprecated_structure_types), 118 false); 119 add_types_to_symbol_table(symtab, & void_type, 1, false); 120} 121 122 123void 124glsl_type::generate_120_types(glsl_symbol_table *symtab) 125{ 126 generate_110_types(symtab); 127 128 add_types_to_symbol_table(symtab, builtin_120_types, 129 Elements(builtin_120_types), false); 130} 131 132 133void 134glsl_type::generate_130_types(glsl_symbol_table *symtab) 135{ 136 generate_120_types(symtab); 137 138 add_types_to_symbol_table(symtab, builtin_130_types, 139 Elements(builtin_130_types), false); 140} 141 142 143void 144glsl_type::generate_ARB_texture_rectangle_types(glsl_symbol_table *symtab, 145 bool warn) 146{ 147 add_types_to_symbol_table(symtab, builtin_ARB_texture_rectangle_types, 148 Elements(builtin_ARB_texture_rectangle_types), 149 warn); 150} 151 152 153void 154glsl_type::generate_EXT_texture_array_types(glsl_symbol_table *symtab, 155 bool warn) 156{ 157 add_types_to_symbol_table(symtab, builtin_EXT_texture_array_types, 158 Elements(builtin_EXT_texture_array_types), 159 warn); 160} 161 162 163void 164_mesa_glsl_initialize_types(struct _mesa_glsl_parse_state *state) 165{ 166 switch (state->language_version) { 167 case 110: 168 glsl_type::generate_110_types(state->symbols); 169 break; 170 case 120: 171 glsl_type::generate_120_types(state->symbols); 172 break; 173 case 130: 174 glsl_type::generate_130_types(state->symbols); 175 break; 176 default: 177 /* error */ 178 break; 179 } 180 181 if (state->ARB_texture_rectangle_enable) { 182 glsl_type::generate_ARB_texture_rectangle_types(state->symbols, 183 state->ARB_texture_rectangle_warn); 184 } 185 186 if (state->EXT_texture_array_enable && state->language_version < 130) { 187 // These are already included in 130; don't create twice. 188 glsl_type::generate_EXT_texture_array_types(state->symbols, 189 state->EXT_texture_array_warn); 190 } 191} 192 193 194const glsl_type *glsl_type::get_base_type() const 195{ 196 switch (base_type) { 197 case GLSL_TYPE_UINT: 198 return uint_type; 199 case GLSL_TYPE_INT: 200 return int_type; 201 case GLSL_TYPE_FLOAT: 202 return float_type; 203 case GLSL_TYPE_BOOL: 204 return bool_type; 205 default: 206 return error_type; 207 } 208} 209 210 211void 212_mesa_glsl_release_types(void) 213{ 214 if (glsl_type::array_types != NULL) { 215 hash_table_dtor(glsl_type::array_types); 216 glsl_type::array_types = NULL; 217 } 218 219 if (glsl_type::record_types != NULL) { 220 hash_table_dtor(glsl_type::record_types); 221 glsl_type::record_types = NULL; 222 } 223 224 if (glsl_type::ctx != NULL) { 225 talloc_free(glsl_type::ctx); 226 glsl_type::ctx = NULL; 227 } 228} 229 230 231ir_function * 232glsl_type::generate_constructor(glsl_symbol_table *symtab) const 233{ 234 void *ctx = symtab; 235 236 /* Generate the function name and add it to the symbol table. 237 */ 238 ir_function *const f = new(ctx) ir_function(name); 239 240 bool added = symtab->add_function(name, f); 241 assert(added); 242 243 ir_function_signature *const sig = new(ctx) ir_function_signature(this); 244 f->add_signature(sig); 245 246 ir_variable **declarations = 247 (ir_variable **) malloc(sizeof(ir_variable *) * this->length); 248 for (unsigned i = 0; i < length; i++) { 249 char *const param_name = (char *) malloc(10); 250 251 snprintf(param_name, 10, "p%08X", i); 252 253 ir_variable *var = (this->base_type == GLSL_TYPE_ARRAY) 254 ? new(ctx) ir_variable(fields.array, param_name) 255 : new(ctx) ir_variable(fields.structure[i].type, param_name); 256 257 var->mode = ir_var_in; 258 declarations[i] = var; 259 sig->parameters.push_tail(var); 260 } 261 262 /* Generate the body of the constructor. The body assigns each of the 263 * parameters to a portion of a local variable called __retval that has 264 * the same type as the constructor. After initializing __retval, 265 * __retval is returned. 266 */ 267 ir_variable *retval = new(ctx) ir_variable(this, "__retval"); 268 sig->body.push_tail(retval); 269 270 for (unsigned i = 0; i < length; i++) { 271 ir_dereference *const lhs = (this->base_type == GLSL_TYPE_ARRAY) 272 ? (ir_dereference *) new(ctx) ir_dereference_array(retval, 273 new(ctx) ir_constant(i)) 274 : (ir_dereference *) new(ctx) ir_dereference_record(retval, 275 fields.structure[i].name); 276 277 ir_dereference *const rhs = new(ctx) ir_dereference_variable(declarations[i]); 278 ir_instruction *const assign = new(ctx) ir_assignment(lhs, rhs, NULL); 279 280 sig->body.push_tail(assign); 281 } 282 283 free(declarations); 284 285 ir_dereference *const retref = new(ctx) ir_dereference_variable(retval); 286 ir_instruction *const inst = new(ctx) ir_return(retref); 287 sig->body.push_tail(inst); 288 289 return f; 290} 291 292 293glsl_type::glsl_type(void *ctx, const glsl_type *array, unsigned length) : 294 base_type(GLSL_TYPE_ARRAY), 295 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0), 296 sampler_type(0), 297 vector_elements(0), matrix_columns(0), 298 name(NULL), length(length) 299{ 300 this->fields.array = array; 301 /* Inherit the gl type of the base. The GL type is used for 302 * uniform/statevar handling in Mesa and the arrayness of the type 303 * is represented by the size rather than the type. 304 */ 305 this->gl_type = array->gl_type; 306 307 /* Allow a maximum of 10 characters for the array size. This is enough 308 * for 32-bits of ~0. The extra 3 are for the '[', ']', and terminating 309 * NUL. 310 */ 311 const unsigned name_length = strlen(array->name) + 10 + 3; 312 char *const n = (char *) talloc_size(ctx, name_length); 313 314 if (length == 0) 315 snprintf(n, name_length, "%s[]", array->name); 316 else 317 snprintf(n, name_length, "%s[%u]", array->name, length); 318 319 this->name = n; 320} 321 322 323const glsl_type * 324glsl_type::get_instance(unsigned base_type, unsigned rows, unsigned columns) 325{ 326 if (base_type == GLSL_TYPE_VOID) 327 return &void_type; 328 329 if ((rows < 1) || (rows > 4) || (columns < 1) || (columns > 4)) 330 return error_type; 331 332 /* Treat GLSL vectors as Nx1 matrices. 333 */ 334 if (columns == 1) { 335 switch (base_type) { 336 case GLSL_TYPE_UINT: 337 return uint_type + (rows - 1); 338 case GLSL_TYPE_INT: 339 return int_type + (rows - 1); 340 case GLSL_TYPE_FLOAT: 341 return float_type + (rows - 1); 342 case GLSL_TYPE_BOOL: 343 return bool_type + (rows - 1); 344 default: 345 return error_type; 346 } 347 } else { 348 if ((base_type != GLSL_TYPE_FLOAT) || (rows == 1)) 349 return error_type; 350 351 /* GLSL matrix types are named mat{COLUMNS}x{ROWS}. Only the following 352 * combinations are valid: 353 * 354 * 1 2 3 4 355 * 1 356 * 2 x x x 357 * 3 x x x 358 * 4 x x x 359 */ 360#define IDX(c,r) (((c-1)*3) + (r-1)) 361 362 switch (IDX(columns, rows)) { 363 case IDX(2,2): return mat2_type; 364 case IDX(2,3): return mat2x3_type; 365 case IDX(2,4): return mat2x4_type; 366 case IDX(3,2): return mat3x2_type; 367 case IDX(3,3): return mat3_type; 368 case IDX(3,4): return mat3x4_type; 369 case IDX(4,2): return mat4x2_type; 370 case IDX(4,3): return mat4x3_type; 371 case IDX(4,4): return mat4_type; 372 default: return error_type; 373 } 374 } 375 376 assert(!"Should not get here."); 377 return error_type; 378} 379 380 381int 382glsl_type::array_key_compare(const void *a, const void *b) 383{ 384 const glsl_type *const key1 = (glsl_type *) a; 385 const glsl_type *const key2 = (glsl_type *) b; 386 387 /* Return zero is the types match (there is zero difference) or non-zero 388 * otherwise. 389 */ 390 return ((key1->fields.array == key2->fields.array) 391 && (key1->length == key2->length)) ? 0 : 1; 392} 393 394 395unsigned 396glsl_type::array_key_hash(const void *a) 397{ 398 const glsl_type *const key = (glsl_type *) a; 399 400 const struct { 401 const glsl_type *t; 402 unsigned l; 403 char nul; 404 } hash_key = { 405 key->fields.array, 406 key->length, 407 '\0' 408 }; 409 410 return hash_table_string_hash(& hash_key); 411} 412 413 414const glsl_type * 415glsl_type::get_array_instance(void *ctx, const glsl_type *base, 416 unsigned array_size) 417{ 418 const glsl_type key(ctx, base, array_size); 419 420 if (array_types == NULL) { 421 array_types = hash_table_ctor(64, array_key_hash, array_key_compare); 422 } 423 424 const glsl_type *t = (glsl_type *) hash_table_find(array_types, & key); 425 if (t == NULL) { 426 t = new glsl_type(ctx, base, array_size); 427 428 hash_table_insert(array_types, (void *) t, t); 429 } 430 431 assert(t->base_type == GLSL_TYPE_ARRAY); 432 assert(t->length == array_size); 433 assert(t->fields.array == base); 434 435 return t; 436} 437 438 439int 440glsl_type::record_key_compare(const void *a, const void *b) 441{ 442 const glsl_type *const key1 = (glsl_type *) a; 443 const glsl_type *const key2 = (glsl_type *) b; 444 445 /* Return zero is the types match (there is zero difference) or non-zero 446 * otherwise. 447 */ 448 if (strcmp(key1->name, key2->name) != 0) 449 return 1; 450 451 if (key1->length != key2->length) 452 return 1; 453 454 for (unsigned i = 0; i < key1->length; i++) { 455 if (key1->fields.structure[i].type != key2->fields.structure[i].type) 456 return 1; 457 if (strcmp(key1->fields.structure[i].name, 458 key2->fields.structure[i].name) != 0) 459 return 1; 460 } 461 462 return 0; 463} 464 465 466unsigned 467glsl_type::record_key_hash(const void *a) 468{ 469 const glsl_type *const key = (glsl_type *) a; 470 char hash_key[128]; 471 unsigned size = 0; 472 473 size = snprintf(hash_key, sizeof(hash_key), "%08x", key->length); 474 475 for (unsigned i = 0; i < key->length; i++) { 476 if (size >= sizeof(hash_key)) 477 break; 478 479 size += snprintf(& hash_key[size], sizeof(hash_key) - size, 480 "%p", key->fields.structure[i].type); 481 } 482 483 return hash_table_string_hash(& hash_key); 484} 485 486 487const glsl_type * 488glsl_type::get_record_instance(const glsl_struct_field *fields, 489 unsigned num_fields, 490 const char *name) 491{ 492 const glsl_type key(fields, num_fields, name); 493 494 if (record_types == NULL) { 495 record_types = hash_table_ctor(64, record_key_hash, record_key_compare); 496 } 497 498 const glsl_type *t = (glsl_type *) hash_table_find(record_types, & key); 499 if (t == NULL) { 500 t = new glsl_type(fields, num_fields, name); 501 502 hash_table_insert(record_types, (void *) t, t); 503 } 504 505 assert(t->base_type == GLSL_TYPE_STRUCT); 506 assert(t->length == num_fields); 507 assert(strcmp(t->name, name) == 0); 508 509 return t; 510} 511 512 513const glsl_type * 514glsl_type::field_type(const char *name) const 515{ 516 if (this->base_type != GLSL_TYPE_STRUCT) 517 return error_type; 518 519 for (unsigned i = 0; i < this->length; i++) { 520 if (strcmp(name, this->fields.structure[i].name) == 0) 521 return this->fields.structure[i].type; 522 } 523 524 return error_type; 525} 526 527 528int 529glsl_type::field_index(const char *name) const 530{ 531 if (this->base_type != GLSL_TYPE_STRUCT) 532 return -1; 533 534 for (unsigned i = 0; i < this->length; i++) { 535 if (strcmp(name, this->fields.structure[i].name) == 0) 536 return i; 537 } 538 539 return -1; 540} 541 542 543unsigned 544glsl_type::component_slots() const 545{ 546 switch (this->base_type) { 547 case GLSL_TYPE_UINT: 548 case GLSL_TYPE_INT: 549 case GLSL_TYPE_FLOAT: 550 case GLSL_TYPE_BOOL: 551 return this->components(); 552 553 case GLSL_TYPE_STRUCT: { 554 unsigned size = 0; 555 556 for (unsigned i = 0; i < this->length; i++) 557 size += this->fields.structure[i].type->component_slots(); 558 559 return size; 560 } 561 562 case GLSL_TYPE_ARRAY: 563 return this->length * this->fields.array->component_slots(); 564 565 default: 566 return 0; 567 } 568} 569