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
, ir_var_in
)
255 : new(ctx
) ir_variable(fields
.structure
[i
].type
, param_name
, ir_var_in
);
257 declarations
[i
] = var
;
258 sig
->parameters
.push_tail(var
);
261 /* Generate the body of the constructor. The body assigns each of the
262 * parameters to a portion of a local variable called __retval that has
263 * the same type as the constructor. After initializing __retval,
264 * __retval is returned.
266 ir_variable
*retval
= new(ctx
) ir_variable(this, "__retval", ir_var_auto
);
267 sig
->body
.push_tail(retval
);
269 for (unsigned i
= 0; i
< length
; i
++) {
270 ir_dereference
*const lhs
= (this->base_type
== GLSL_TYPE_ARRAY
)
271 ? (ir_dereference
*) new(ctx
) ir_dereference_array(retval
,
272 new(ctx
) ir_constant(i
))
273 : (ir_dereference
*) new(ctx
) ir_dereference_record(retval
,
274 fields
.structure
[i
].name
);
276 ir_dereference
*const rhs
= new(ctx
) ir_dereference_variable(declarations
[i
]);
277 ir_instruction
*const assign
= new(ctx
) ir_assignment(lhs
, rhs
, NULL
);
279 sig
->body
.push_tail(assign
);
284 ir_dereference
*const retref
= new(ctx
) ir_dereference_variable(retval
);
285 ir_instruction
*const inst
= new(ctx
) ir_return(retref
);
286 sig
->body
.push_tail(inst
);
292 glsl_type::glsl_type(void *ctx
, const glsl_type
*array
, unsigned length
) :
293 base_type(GLSL_TYPE_ARRAY
),
294 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
296 vector_elements(0), matrix_columns(0),
297 name(NULL
), length(length
)
299 this->fields
.array
= array
;
300 /* Inherit the gl type of the base. The GL type is used for
301 * uniform/statevar handling in Mesa and the arrayness of the type
302 * is represented by the size rather than the type.
304 this->gl_type
= array
->gl_type
;
306 /* Allow a maximum of 10 characters for the array size. This is enough
307 * for 32-bits of ~0. The extra 3 are for the '[', ']', and terminating
310 const unsigned name_length
= strlen(array
->name
) + 10 + 3;
311 char *const n
= (char *) talloc_size(ctx
, name_length
);
314 snprintf(n
, name_length
, "%s[]", array
->name
);
316 snprintf(n
, name_length
, "%s[%u]", array
->name
, length
);
323 glsl_type::get_instance(unsigned base_type
, unsigned rows
, unsigned columns
)
325 if (base_type
== GLSL_TYPE_VOID
)
328 if ((rows
< 1) || (rows
> 4) || (columns
< 1) || (columns
> 4))
331 /* Treat GLSL vectors as Nx1 matrices.
336 return uint_type
+ (rows
- 1);
338 return int_type
+ (rows
- 1);
339 case GLSL_TYPE_FLOAT
:
340 return float_type
+ (rows
- 1);
342 return bool_type
+ (rows
- 1);
347 if ((base_type
!= GLSL_TYPE_FLOAT
) || (rows
== 1))
350 /* GLSL matrix types are named mat{COLUMNS}x{ROWS}. Only the following
351 * combinations are valid:
359 #define IDX(c,r) (((c-1)*3) + (r-1))
361 switch (IDX(columns
, rows
)) {
362 case IDX(2,2): return mat2_type
;
363 case IDX(2,3): return mat2x3_type
;
364 case IDX(2,4): return mat2x4_type
;
365 case IDX(3,2): return mat3x2_type
;
366 case IDX(3,3): return mat3_type
;
367 case IDX(3,4): return mat3x4_type
;
368 case IDX(4,2): return mat4x2_type
;
369 case IDX(4,3): return mat4x3_type
;
370 case IDX(4,4): return mat4_type
;
371 default: return error_type
;
375 assert(!"Should not get here.");
381 glsl_type::array_key_compare(const void *a
, const void *b
)
383 const glsl_type
*const key1
= (glsl_type
*) a
;
384 const glsl_type
*const key2
= (glsl_type
*) b
;
386 /* Return zero is the types match (there is zero difference) or non-zero
389 return ((key1
->fields
.array
== key2
->fields
.array
)
390 && (key1
->length
== key2
->length
)) ? 0 : 1;
395 glsl_type::array_key_hash(const void *a
)
397 const glsl_type
*const key
= (glsl_type
*) a
;
409 return hash_table_string_hash(& hash_key
);
414 glsl_type::get_array_instance(void *ctx
, const glsl_type
*base
,
417 const glsl_type
key(ctx
, base
, array_size
);
419 if (array_types
== NULL
) {
420 array_types
= hash_table_ctor(64, array_key_hash
, array_key_compare
);
423 const glsl_type
*t
= (glsl_type
*) hash_table_find(array_types
, & key
);
425 t
= new glsl_type(ctx
, base
, array_size
);
427 hash_table_insert(array_types
, (void *) t
, t
);
430 assert(t
->base_type
== GLSL_TYPE_ARRAY
);
431 assert(t
->length
== array_size
);
432 assert(t
->fields
.array
== base
);
439 glsl_type::record_key_compare(const void *a
, const void *b
)
441 const glsl_type
*const key1
= (glsl_type
*) a
;
442 const glsl_type
*const key2
= (glsl_type
*) b
;
444 /* Return zero is the types match (there is zero difference) or non-zero
447 if (strcmp(key1
->name
, key2
->name
) != 0)
450 if (key1
->length
!= key2
->length
)
453 for (unsigned i
= 0; i
< key1
->length
; i
++) {
454 if (key1
->fields
.structure
[i
].type
!= key2
->fields
.structure
[i
].type
)
456 if (strcmp(key1
->fields
.structure
[i
].name
,
457 key2
->fields
.structure
[i
].name
) != 0)
466 glsl_type::record_key_hash(const void *a
)
468 const glsl_type
*const key
= (glsl_type
*) a
;
472 size
= snprintf(hash_key
, sizeof(hash_key
), "%08x", key
->length
);
474 for (unsigned i
= 0; i
< key
->length
; i
++) {
475 if (size
>= sizeof(hash_key
))
478 size
+= snprintf(& hash_key
[size
], sizeof(hash_key
) - size
,
479 "%p", key
->fields
.structure
[i
].type
);
482 return hash_table_string_hash(& hash_key
);
487 glsl_type::get_record_instance(const glsl_struct_field
*fields
,
491 const glsl_type
key(fields
, num_fields
, name
);
493 if (record_types
== NULL
) {
494 record_types
= hash_table_ctor(64, record_key_hash
, record_key_compare
);
497 const glsl_type
*t
= (glsl_type
*) hash_table_find(record_types
, & key
);
499 t
= new glsl_type(fields
, num_fields
, name
);
501 hash_table_insert(record_types
, (void *) t
, t
);
504 assert(t
->base_type
== GLSL_TYPE_STRUCT
);
505 assert(t
->length
== num_fields
);
506 assert(strcmp(t
->name
, name
) == 0);
513 glsl_type::field_type(const char *name
) const
515 if (this->base_type
!= GLSL_TYPE_STRUCT
)
518 for (unsigned i
= 0; i
< this->length
; i
++) {
519 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
520 return this->fields
.structure
[i
].type
;
528 glsl_type::field_index(const char *name
) const
530 if (this->base_type
!= GLSL_TYPE_STRUCT
)
533 for (unsigned i
= 0; i
< this->length
; i
++) {
534 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
543 glsl_type::component_slots() const
545 switch (this->base_type
) {
548 case GLSL_TYPE_FLOAT
:
550 return this->components();
552 case GLSL_TYPE_STRUCT
: {
555 for (unsigned i
= 0; i
< this->length
; i
++)
556 size
+= this->fields
.structure
[i
].type
->component_slots();
561 case GLSL_TYPE_ARRAY
:
562 return this->length
* this->fields
.array
->component_slots();