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
;
39 init_talloc_type_ctx(void)
41 if (glsl_type::ctx
== NULL
) {
42 glsl_type::ctx
= talloc_init("glsl_type");
43 assert(glsl_type::ctx
!= NULL
);
47 glsl_type::glsl_type(GLenum gl_type
,
48 unsigned base_type
, unsigned vector_elements
,
49 unsigned matrix_columns
, const char *name
) :
52 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
54 vector_elements(vector_elements
), matrix_columns(matrix_columns
),
57 init_talloc_type_ctx();
58 this->name
= talloc_strdup(this->ctx
, name
);
59 /* Neither dimension is zero or both dimensions are zero.
61 assert((vector_elements
== 0) == (matrix_columns
== 0));
62 memset(& fields
, 0, sizeof(fields
));
65 glsl_type::glsl_type(GLenum gl_type
,
66 enum glsl_sampler_dim dim
, bool shadow
, bool array
,
67 unsigned type
, const char *name
) :
69 base_type(GLSL_TYPE_SAMPLER
),
70 sampler_dimensionality(dim
), sampler_shadow(shadow
),
71 sampler_array(array
), sampler_type(type
),
72 vector_elements(0), matrix_columns(0),
75 init_talloc_type_ctx();
76 this->name
= talloc_strdup(this->ctx
, name
);
77 memset(& fields
, 0, sizeof(fields
));
80 glsl_type::glsl_type(const glsl_struct_field
*fields
, unsigned num_fields
,
82 base_type(GLSL_TYPE_STRUCT
),
83 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
85 vector_elements(0), matrix_columns(0),
90 init_talloc_type_ctx();
91 this->name
= talloc_strdup(this->ctx
, name
);
92 this->fields
.structure
= talloc_array(this->ctx
,
93 glsl_struct_field
, length
);
94 for (i
= 0; i
< length
; i
++) {
95 this->fields
.structure
[i
].type
= fields
[i
].type
;
96 this->fields
.structure
[i
].name
= talloc_strdup(this->fields
.structure
,
102 add_types_to_symbol_table(glsl_symbol_table
*symtab
,
103 const struct glsl_type
*types
,
104 unsigned num_types
, bool warn
)
108 for (unsigned i
= 0; i
< num_types
; i
++) {
109 symtab
->add_type(types
[i
].name
, & types
[i
]);
115 glsl_type::generate_110_types(glsl_symbol_table
*symtab
)
117 add_types_to_symbol_table(symtab
, builtin_core_types
,
118 Elements(builtin_core_types
),
120 add_types_to_symbol_table(symtab
, builtin_structure_types
,
121 Elements(builtin_structure_types
),
123 add_types_to_symbol_table(symtab
, builtin_110_deprecated_structure_types
,
124 Elements(builtin_110_deprecated_structure_types
),
126 add_types_to_symbol_table(symtab
, & void_type
, 1, false);
131 glsl_type::generate_120_types(glsl_symbol_table
*symtab
)
133 generate_110_types(symtab
);
135 add_types_to_symbol_table(symtab
, builtin_120_types
,
136 Elements(builtin_120_types
), false);
141 glsl_type::generate_130_types(glsl_symbol_table
*symtab
)
143 generate_120_types(symtab
);
145 add_types_to_symbol_table(symtab
, builtin_130_types
,
146 Elements(builtin_130_types
), false);
151 glsl_type::generate_ARB_texture_rectangle_types(glsl_symbol_table
*symtab
,
154 add_types_to_symbol_table(symtab
, builtin_ARB_texture_rectangle_types
,
155 Elements(builtin_ARB_texture_rectangle_types
),
161 glsl_type::generate_EXT_texture_array_types(glsl_symbol_table
*symtab
,
164 add_types_to_symbol_table(symtab
, builtin_EXT_texture_array_types
,
165 Elements(builtin_EXT_texture_array_types
),
171 _mesa_glsl_initialize_types(struct _mesa_glsl_parse_state
*state
)
173 switch (state
->language_version
) {
175 glsl_type::generate_110_types(state
->symbols
);
178 glsl_type::generate_120_types(state
->symbols
);
181 glsl_type::generate_130_types(state
->symbols
);
188 if (state
->ARB_texture_rectangle_enable
) {
189 glsl_type::generate_ARB_texture_rectangle_types(state
->symbols
,
190 state
->ARB_texture_rectangle_warn
);
193 if (state
->EXT_texture_array_enable
&& state
->language_version
< 130) {
194 // These are already included in 130; don't create twice.
195 glsl_type::generate_EXT_texture_array_types(state
->symbols
,
196 state
->EXT_texture_array_warn
);
201 const glsl_type
*glsl_type::get_base_type() const
208 case GLSL_TYPE_FLOAT
:
219 _mesa_glsl_release_types(void)
221 if (glsl_type::array_types
!= NULL
) {
222 hash_table_dtor(glsl_type::array_types
);
223 glsl_type::array_types
= NULL
;
226 if (glsl_type::record_types
!= NULL
) {
227 hash_table_dtor(glsl_type::record_types
);
228 glsl_type::record_types
= NULL
;
231 if (glsl_type::ctx
!= NULL
) {
232 talloc_free(glsl_type::ctx
);
233 glsl_type::ctx
= NULL
;
239 glsl_type::generate_constructor(glsl_symbol_table
*symtab
) const
243 /* Generate the function name and add it to the symbol table.
245 ir_function
*const f
= new(ctx
) ir_function(name
);
247 bool added
= symtab
->add_function(name
, f
);
250 ir_function_signature
*const sig
= new(ctx
) ir_function_signature(this);
251 f
->add_signature(sig
);
253 ir_variable
**declarations
=
254 (ir_variable
**) malloc(sizeof(ir_variable
*) * this->length
);
255 for (unsigned i
= 0; i
< length
; i
++) {
256 char *const param_name
= (char *) malloc(10);
258 snprintf(param_name
, 10, "p%08X", i
);
260 ir_variable
*var
= (this->base_type
== GLSL_TYPE_ARRAY
)
261 ? new(ctx
) ir_variable(fields
.array
, param_name
, ir_var_in
)
262 : new(ctx
) ir_variable(fields
.structure
[i
].type
, param_name
, ir_var_in
);
264 declarations
[i
] = var
;
265 sig
->parameters
.push_tail(var
);
268 /* Generate the body of the constructor. The body assigns each of the
269 * parameters to a portion of a local variable called __retval that has
270 * the same type as the constructor. After initializing __retval,
271 * __retval is returned.
273 ir_variable
*retval
= new(ctx
) ir_variable(this, "__retval", ir_var_auto
);
274 sig
->body
.push_tail(retval
);
276 for (unsigned i
= 0; i
< length
; i
++) {
277 ir_dereference
*const lhs
= (this->base_type
== GLSL_TYPE_ARRAY
)
278 ? (ir_dereference
*) new(ctx
) ir_dereference_array(retval
,
279 new(ctx
) ir_constant(i
))
280 : (ir_dereference
*) new(ctx
) ir_dereference_record(retval
,
281 fields
.structure
[i
].name
);
283 ir_dereference
*const rhs
= new(ctx
) ir_dereference_variable(declarations
[i
]);
284 ir_instruction
*const assign
= new(ctx
) ir_assignment(lhs
, rhs
, NULL
);
286 sig
->body
.push_tail(assign
);
291 ir_dereference
*const retref
= new(ctx
) ir_dereference_variable(retval
);
292 ir_instruction
*const inst
= new(ctx
) ir_return(retref
);
293 sig
->body
.push_tail(inst
);
299 glsl_type::glsl_type(const glsl_type
*array
, unsigned length
) :
300 base_type(GLSL_TYPE_ARRAY
),
301 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
303 vector_elements(0), matrix_columns(0),
304 name(NULL
), length(length
)
306 this->fields
.array
= array
;
307 /* Inherit the gl type of the base. The GL type is used for
308 * uniform/statevar handling in Mesa and the arrayness of the type
309 * is represented by the size rather than the type.
311 this->gl_type
= array
->gl_type
;
313 /* Allow a maximum of 10 characters for the array size. This is enough
314 * for 32-bits of ~0. The extra 3 are for the '[', ']', and terminating
317 const unsigned name_length
= strlen(array
->name
) + 10 + 3;
318 char *const n
= (char *) talloc_size(this->ctx
, name_length
);
321 snprintf(n
, name_length
, "%s[]", array
->name
);
323 snprintf(n
, name_length
, "%s[%u]", array
->name
, length
);
330 glsl_type::get_instance(unsigned base_type
, unsigned rows
, unsigned columns
)
332 if (base_type
== GLSL_TYPE_VOID
)
335 if ((rows
< 1) || (rows
> 4) || (columns
< 1) || (columns
> 4))
338 /* Treat GLSL vectors as Nx1 matrices.
343 return uint_type
+ (rows
- 1);
345 return int_type
+ (rows
- 1);
346 case GLSL_TYPE_FLOAT
:
347 return float_type
+ (rows
- 1);
349 return bool_type
+ (rows
- 1);
354 if ((base_type
!= GLSL_TYPE_FLOAT
) || (rows
== 1))
357 /* GLSL matrix types are named mat{COLUMNS}x{ROWS}. Only the following
358 * combinations are valid:
366 #define IDX(c,r) (((c-1)*3) + (r-1))
368 switch (IDX(columns
, rows
)) {
369 case IDX(2,2): return mat2_type
;
370 case IDX(2,3): return mat2x3_type
;
371 case IDX(2,4): return mat2x4_type
;
372 case IDX(3,2): return mat3x2_type
;
373 case IDX(3,3): return mat3_type
;
374 case IDX(3,4): return mat3x4_type
;
375 case IDX(4,2): return mat4x2_type
;
376 case IDX(4,3): return mat4x3_type
;
377 case IDX(4,4): return mat4_type
;
378 default: return error_type
;
382 assert(!"Should not get here.");
388 glsl_type::array_key_compare(const void *a
, const void *b
)
390 const glsl_type
*const key1
= (glsl_type
*) a
;
391 const glsl_type
*const key2
= (glsl_type
*) b
;
393 /* Return zero is the types match (there is zero difference) or non-zero
396 return ((key1
->fields
.array
== key2
->fields
.array
)
397 && (key1
->length
== key2
->length
)) ? 0 : 1;
402 glsl_type::array_key_hash(const void *a
)
404 const glsl_type
*const key
= (glsl_type
*) a
;
416 return hash_table_string_hash(& hash_key
);
421 glsl_type::get_array_instance(const glsl_type
*base
, unsigned array_size
)
423 const glsl_type
key(base
, array_size
);
425 if (array_types
== NULL
) {
426 array_types
= hash_table_ctor(64, array_key_hash
, array_key_compare
);
429 const glsl_type
*t
= (glsl_type
*) hash_table_find(array_types
, & key
);
431 t
= new glsl_type(base
, array_size
);
433 hash_table_insert(array_types
, (void *) t
, t
);
436 assert(t
->base_type
== GLSL_TYPE_ARRAY
);
437 assert(t
->length
== array_size
);
438 assert(t
->fields
.array
== base
);
445 glsl_type::record_key_compare(const void *a
, const void *b
)
447 const glsl_type
*const key1
= (glsl_type
*) a
;
448 const glsl_type
*const key2
= (glsl_type
*) b
;
450 /* Return zero is the types match (there is zero difference) or non-zero
453 if (strcmp(key1
->name
, key2
->name
) != 0)
456 if (key1
->length
!= key2
->length
)
459 for (unsigned i
= 0; i
< key1
->length
; i
++) {
460 if (key1
->fields
.structure
[i
].type
!= key2
->fields
.structure
[i
].type
)
462 if (strcmp(key1
->fields
.structure
[i
].name
,
463 key2
->fields
.structure
[i
].name
) != 0)
472 glsl_type::record_key_hash(const void *a
)
474 const glsl_type
*const key
= (glsl_type
*) a
;
478 size
= snprintf(hash_key
, sizeof(hash_key
), "%08x", key
->length
);
480 for (unsigned i
= 0; i
< key
->length
; i
++) {
481 if (size
>= sizeof(hash_key
))
484 size
+= snprintf(& hash_key
[size
], sizeof(hash_key
) - size
,
485 "%p", key
->fields
.structure
[i
].type
);
488 return hash_table_string_hash(& hash_key
);
493 glsl_type::get_record_instance(const glsl_struct_field
*fields
,
497 const glsl_type
key(fields
, num_fields
, name
);
499 if (record_types
== NULL
) {
500 record_types
= hash_table_ctor(64, record_key_hash
, record_key_compare
);
503 const glsl_type
*t
= (glsl_type
*) hash_table_find(record_types
, & key
);
505 t
= new glsl_type(fields
, num_fields
, name
);
507 hash_table_insert(record_types
, (void *) t
, t
);
510 assert(t
->base_type
== GLSL_TYPE_STRUCT
);
511 assert(t
->length
== num_fields
);
512 assert(strcmp(t
->name
, name
) == 0);
519 glsl_type::field_type(const char *name
) const
521 if (this->base_type
!= GLSL_TYPE_STRUCT
)
524 for (unsigned i
= 0; i
< this->length
; i
++) {
525 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
526 return this->fields
.structure
[i
].type
;
534 glsl_type::field_index(const char *name
) const
536 if (this->base_type
!= GLSL_TYPE_STRUCT
)
539 for (unsigned i
= 0; i
< this->length
; i
++) {
540 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
549 glsl_type::component_slots() const
551 switch (this->base_type
) {
554 case GLSL_TYPE_FLOAT
:
556 return this->components();
558 case GLSL_TYPE_STRUCT
: {
561 for (unsigned i
= 0; i
< this->length
; i
++)
562 size
+= this->fields
.structure
[i
].type
->component_slots();
567 case GLSL_TYPE_ARRAY
:
568 return this->length
* this->fields
.array
->component_slots();