2 * Copyright © 2009 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
21 * DEALINGS IN THE SOFTWARE.
26 #include "glsl_symbol_table.h"
27 #include "glsl_parser_extras.h"
28 #include "glsl_types.h"
29 #include "builtin_types.h"
31 #include "hash_table.h"
34 hash_table
*glsl_type::array_types
= NULL
;
35 hash_table
*glsl_type::record_types
= NULL
;
36 void *glsl_type::ctx
= NULL
;
38 glsl_type::glsl_type(GLenum gl_type
,
39 unsigned base_type
, unsigned vector_elements
,
40 unsigned matrix_columns
, const char *name
) :
43 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
45 vector_elements(vector_elements
), matrix_columns(matrix_columns
),
49 /* Neither dimension is zero or both dimensions are zero.
51 assert((vector_elements
== 0) == (matrix_columns
== 0));
52 memset(& fields
, 0, sizeof(fields
));
55 glsl_type::glsl_type(GLenum gl_type
,
56 enum glsl_sampler_dim dim
, bool shadow
, bool array
,
57 unsigned type
, const char *name
) :
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),
66 memset(& fields
, 0, sizeof(fields
));
69 glsl_type::glsl_type(const glsl_struct_field
*fields
, unsigned num_fields
,
71 base_type(GLSL_TYPE_STRUCT
),
72 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
74 vector_elements(0), matrix_columns(0),
80 if (glsl_type::ctx
== NULL
) {
81 glsl_type::ctx
= talloc_init("glsl_type");
82 assert(glsl_type::ctx
!= NULL
);
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
,
95 add_types_to_symbol_table(glsl_symbol_table
*symtab
,
96 const struct glsl_type
*types
,
97 unsigned num_types
, bool warn
)
101 for (unsigned i
= 0; i
< num_types
; i
++) {
102 symtab
->add_type(types
[i
].name
, & types
[i
]);
108 glsl_type::generate_110_types(glsl_symbol_table
*symtab
)
110 add_types_to_symbol_table(symtab
, builtin_core_types
,
111 Elements(builtin_core_types
),
113 add_types_to_symbol_table(symtab
, builtin_structure_types
,
114 Elements(builtin_structure_types
),
116 add_types_to_symbol_table(symtab
, builtin_110_deprecated_structure_types
,
117 Elements(builtin_110_deprecated_structure_types
),
119 add_types_to_symbol_table(symtab
, & void_type
, 1, false);
124 glsl_type::generate_120_types(glsl_symbol_table
*symtab
)
126 generate_110_types(symtab
);
128 add_types_to_symbol_table(symtab
, builtin_120_types
,
129 Elements(builtin_120_types
), false);
134 glsl_type::generate_130_types(glsl_symbol_table
*symtab
)
136 generate_120_types(symtab
);
138 add_types_to_symbol_table(symtab
, builtin_130_types
,
139 Elements(builtin_130_types
), false);
144 glsl_type::generate_ARB_texture_rectangle_types(glsl_symbol_table
*symtab
,
147 add_types_to_symbol_table(symtab
, builtin_ARB_texture_rectangle_types
,
148 Elements(builtin_ARB_texture_rectangle_types
),
154 glsl_type::generate_EXT_texture_array_types(glsl_symbol_table
*symtab
,
157 add_types_to_symbol_table(symtab
, builtin_EXT_texture_array_types
,
158 Elements(builtin_EXT_texture_array_types
),
164 _mesa_glsl_initialize_types(struct _mesa_glsl_parse_state
*state
)
166 switch (state
->language_version
) {
168 glsl_type::generate_110_types(state
->symbols
);
171 glsl_type::generate_120_types(state
->symbols
);
174 glsl_type::generate_130_types(state
->symbols
);
181 if (state
->ARB_texture_rectangle_enable
) {
182 glsl_type::generate_ARB_texture_rectangle_types(state
->symbols
,
183 state
->ARB_texture_rectangle_warn
);
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
);
194 const glsl_type
*glsl_type::get_base_type() const
201 case GLSL_TYPE_FLOAT
:
212 _mesa_glsl_release_types(void)
214 if (glsl_type::array_types
!= NULL
) {
215 hash_table_dtor(glsl_type::array_types
);
216 glsl_type::array_types
= NULL
;
219 if (glsl_type::record_types
!= NULL
) {
220 hash_table_dtor(glsl_type::record_types
);
221 glsl_type::record_types
= NULL
;
224 if (glsl_type::ctx
!= NULL
) {
225 talloc_free(glsl_type::ctx
);
226 glsl_type::ctx
= NULL
;
232 glsl_type::generate_constructor(glsl_symbol_table
*symtab
) const
236 /* Generate the function name and add it to the symbol table.
238 ir_function
*const f
= new(ctx
) ir_function(name
);
240 bool added
= symtab
->add_function(name
, f
);
243 ir_function_signature
*const sig
= new(ctx
) ir_function_signature(this);
244 f
->add_signature(sig
);
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);
251 snprintf(param_name
, 10, "p%08X", i
);
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
);
257 var
->mode
= ir_var_in
;
258 declarations
[i
] = var
;
259 sig
->parameters
.push_tail(var
);
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.
267 ir_variable
*retval
= new(ctx
) ir_variable(this, "__retval");
268 sig
->body
.push_tail(retval
);
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
);
277 ir_dereference
*const rhs
= new(ctx
) ir_dereference_variable(declarations
[i
]);
278 ir_instruction
*const assign
= new(ctx
) ir_assignment(lhs
, rhs
, NULL
);
280 sig
->body
.push_tail(assign
);
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
);
293 glsl_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),
297 vector_elements(0), matrix_columns(0),
298 name(NULL
), length(length
)
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.
305 this->gl_type
= array
->gl_type
;
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
311 const unsigned name_length
= strlen(array
->name
) + 10 + 3;
312 char *const n
= (char *) talloc_size(ctx
, name_length
);
315 snprintf(n
, name_length
, "%s[]", array
->name
);
317 snprintf(n
, name_length
, "%s[%u]", array
->name
, length
);
324 glsl_type::get_instance(unsigned base_type
, unsigned rows
, unsigned columns
)
326 if (base_type
== GLSL_TYPE_VOID
)
329 if ((rows
< 1) || (rows
> 4) || (columns
< 1) || (columns
> 4))
332 /* Treat GLSL vectors as Nx1 matrices.
337 return uint_type
+ (rows
- 1);
339 return int_type
+ (rows
- 1);
340 case GLSL_TYPE_FLOAT
:
341 return float_type
+ (rows
- 1);
343 return bool_type
+ (rows
- 1);
348 if ((base_type
!= GLSL_TYPE_FLOAT
) || (rows
== 1))
351 /* GLSL matrix types are named mat{COLUMNS}x{ROWS}. Only the following
352 * combinations are valid:
360 #define IDX(c,r) (((c-1)*3) + (r-1))
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
;
376 assert(!"Should not get here.");
382 glsl_type::array_key_compare(const void *a
, const void *b
)
384 const glsl_type
*const key1
= (glsl_type
*) a
;
385 const glsl_type
*const key2
= (glsl_type
*) b
;
387 /* Return zero is the types match (there is zero difference) or non-zero
390 return ((key1
->fields
.array
== key2
->fields
.array
)
391 && (key1
->length
== key2
->length
)) ? 0 : 1;
396 glsl_type::array_key_hash(const void *a
)
398 const glsl_type
*const key
= (glsl_type
*) a
;
410 return hash_table_string_hash(& hash_key
);
415 glsl_type::get_array_instance(void *ctx
, const glsl_type
*base
,
418 const glsl_type
key(ctx
, base
, array_size
);
420 if (array_types
== NULL
) {
421 array_types
= hash_table_ctor(64, array_key_hash
, array_key_compare
);
424 const glsl_type
*t
= (glsl_type
*) hash_table_find(array_types
, & key
);
426 t
= new glsl_type(ctx
, base
, array_size
);
428 hash_table_insert(array_types
, (void *) t
, t
);
431 assert(t
->base_type
== GLSL_TYPE_ARRAY
);
432 assert(t
->length
== array_size
);
433 assert(t
->fields
.array
== base
);
440 glsl_type::record_key_compare(const void *a
, const void *b
)
442 const glsl_type
*const key1
= (glsl_type
*) a
;
443 const glsl_type
*const key2
= (glsl_type
*) b
;
445 /* Return zero is the types match (there is zero difference) or non-zero
448 if (strcmp(key1
->name
, key2
->name
) != 0)
451 if (key1
->length
!= key2
->length
)
454 for (unsigned i
= 0; i
< key1
->length
; i
++) {
455 if (key1
->fields
.structure
[i
].type
!= key2
->fields
.structure
[i
].type
)
457 if (strcmp(key1
->fields
.structure
[i
].name
,
458 key2
->fields
.structure
[i
].name
) != 0)
467 glsl_type::record_key_hash(const void *a
)
469 const glsl_type
*const key
= (glsl_type
*) a
;
473 size
= snprintf(hash_key
, sizeof(hash_key
), "%08x", key
->length
);
475 for (unsigned i
= 0; i
< key
->length
; i
++) {
476 if (size
>= sizeof(hash_key
))
479 size
+= snprintf(& hash_key
[size
], sizeof(hash_key
) - size
,
480 "%p", key
->fields
.structure
[i
].type
);
483 return hash_table_string_hash(& hash_key
);
488 glsl_type::get_record_instance(const glsl_struct_field
*fields
,
492 const glsl_type
key(fields
, num_fields
, name
);
494 if (record_types
== NULL
) {
495 record_types
= hash_table_ctor(64, record_key_hash
, record_key_compare
);
498 const glsl_type
*t
= (glsl_type
*) hash_table_find(record_types
, & key
);
500 t
= new glsl_type(fields
, num_fields
, name
);
502 hash_table_insert(record_types
, (void *) t
, t
);
505 assert(t
->base_type
== GLSL_TYPE_STRUCT
);
506 assert(t
->length
== num_fields
);
507 assert(strcmp(t
->name
, name
) == 0);
514 glsl_type::field_type(const char *name
) const
516 if (this->base_type
!= GLSL_TYPE_STRUCT
)
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
;
529 glsl_type::field_index(const char *name
) const
531 if (this->base_type
!= GLSL_TYPE_STRUCT
)
534 for (unsigned i
= 0; i
< this->length
; i
++) {
535 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
544 glsl_type::component_slots() const
546 switch (this->base_type
) {
549 case GLSL_TYPE_FLOAT
:
551 return this->components();
553 case GLSL_TYPE_STRUCT
: {
556 for (unsigned i
= 0; i
< this->length
; i
++)
557 size
+= this->fields
.structure
[i
].type
->component_slots();
562 case GLSL_TYPE_ARRAY
:
563 return this->length
* this->fields
.array
->component_slots();