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),
78 this->fields
.structure
= fields
;
82 add_types_to_symbol_table(glsl_symbol_table
*symtab
,
83 const struct glsl_type
*types
,
84 unsigned num_types
, bool warn
)
88 for (unsigned i
= 0; i
< num_types
; i
++) {
89 symtab
->add_type(types
[i
].name
, & types
[i
]);
95 glsl_type::generate_110_types(glsl_symbol_table
*symtab
)
97 add_types_to_symbol_table(symtab
, builtin_core_types
,
98 Elements(builtin_core_types
),
100 add_types_to_symbol_table(symtab
, builtin_structure_types
,
101 Elements(builtin_structure_types
),
103 add_types_to_symbol_table(symtab
, builtin_110_deprecated_structure_types
,
104 Elements(builtin_110_deprecated_structure_types
),
106 add_types_to_symbol_table(symtab
, & void_type
, 1, false);
111 glsl_type::generate_120_types(glsl_symbol_table
*symtab
)
113 generate_110_types(symtab
);
115 add_types_to_symbol_table(symtab
, builtin_120_types
,
116 Elements(builtin_120_types
), false);
121 glsl_type::generate_130_types(glsl_symbol_table
*symtab
)
123 generate_120_types(symtab
);
125 add_types_to_symbol_table(symtab
, builtin_130_types
,
126 Elements(builtin_130_types
), false);
131 glsl_type::generate_ARB_texture_rectangle_types(glsl_symbol_table
*symtab
,
134 add_types_to_symbol_table(symtab
, builtin_ARB_texture_rectangle_types
,
135 Elements(builtin_ARB_texture_rectangle_types
),
141 glsl_type::generate_EXT_texture_array_types(glsl_symbol_table
*symtab
,
144 add_types_to_symbol_table(symtab
, builtin_EXT_texture_array_types
,
145 Elements(builtin_EXT_texture_array_types
),
151 _mesa_glsl_initialize_types(struct _mesa_glsl_parse_state
*state
)
153 switch (state
->language_version
) {
155 glsl_type::generate_110_types(state
->symbols
);
158 glsl_type::generate_120_types(state
->symbols
);
161 glsl_type::generate_130_types(state
->symbols
);
168 if (state
->ARB_texture_rectangle_enable
) {
169 glsl_type::generate_ARB_texture_rectangle_types(state
->symbols
,
170 state
->ARB_texture_rectangle_warn
);
173 if (state
->EXT_texture_array_enable
&& state
->language_version
< 130) {
174 // These are already included in 130; don't create twice.
175 glsl_type::generate_EXT_texture_array_types(state
->symbols
,
176 state
->EXT_texture_array_warn
);
181 const glsl_type
*glsl_type::get_base_type() const
188 case GLSL_TYPE_FLOAT
:
199 _mesa_glsl_release_types(void)
201 if (glsl_type::array_types
!= NULL
) {
202 hash_table_dtor(glsl_type::array_types
);
203 glsl_type::array_types
= NULL
;
206 if (glsl_type::record_types
!= NULL
) {
207 hash_table_dtor(glsl_type::record_types
);
208 glsl_type::record_types
= NULL
;
211 if (glsl_type::ctx
!= NULL
) {
212 talloc_free(glsl_type::ctx
);
213 glsl_type::ctx
= NULL
;
219 glsl_type::generate_constructor(glsl_symbol_table
*symtab
) const
223 /* Generate the function name and add it to the symbol table.
225 ir_function
*const f
= new(ctx
) ir_function(name
);
227 bool added
= symtab
->add_function(name
, f
);
230 ir_function_signature
*const sig
= new(ctx
) ir_function_signature(this);
231 f
->add_signature(sig
);
233 ir_variable
**declarations
=
234 (ir_variable
**) malloc(sizeof(ir_variable
*) * this->length
);
235 for (unsigned i
= 0; i
< length
; i
++) {
236 char *const param_name
= (char *) malloc(10);
238 snprintf(param_name
, 10, "p%08X", i
);
240 ir_variable
*var
= (this->base_type
== GLSL_TYPE_ARRAY
)
241 ? new(ctx
) ir_variable(fields
.array
, param_name
)
242 : new(ctx
) ir_variable(fields
.structure
[i
].type
, param_name
);
244 var
->mode
= ir_var_in
;
245 declarations
[i
] = var
;
246 sig
->parameters
.push_tail(var
);
249 /* Generate the body of the constructor. The body assigns each of the
250 * parameters to a portion of a local variable called __retval that has
251 * the same type as the constructor. After initializing __retval,
252 * __retval is returned.
254 ir_variable
*retval
= new(ctx
) ir_variable(this, "__retval");
255 sig
->body
.push_tail(retval
);
257 for (unsigned i
= 0; i
< length
; i
++) {
258 ir_dereference
*const lhs
= (this->base_type
== GLSL_TYPE_ARRAY
)
259 ? (ir_dereference
*) new(ctx
) ir_dereference_array(retval
,
260 new(ctx
) ir_constant(i
))
261 : (ir_dereference
*) new(ctx
) ir_dereference_record(retval
,
262 fields
.structure
[i
].name
);
264 ir_dereference
*const rhs
= new(ctx
) ir_dereference_variable(declarations
[i
]);
265 ir_instruction
*const assign
= new(ctx
) ir_assignment(lhs
, rhs
, NULL
);
267 sig
->body
.push_tail(assign
);
272 ir_dereference
*const retref
= new(ctx
) ir_dereference_variable(retval
);
273 ir_instruction
*const inst
= new(ctx
) ir_return(retref
);
274 sig
->body
.push_tail(inst
);
280 glsl_type::glsl_type(void *ctx
, const glsl_type
*array
, unsigned length
) :
281 base_type(GLSL_TYPE_ARRAY
),
282 sampler_dimensionality(0), sampler_shadow(0), sampler_array(0),
284 vector_elements(0), matrix_columns(0),
285 name(NULL
), length(length
)
287 this->fields
.array
= array
;
289 /* Allow a maximum of 10 characters for the array size. This is enough
290 * for 32-bits of ~0. The extra 3 are for the '[', ']', and terminating
293 const unsigned name_length
= strlen(array
->name
) + 10 + 3;
294 char *const n
= (char *) talloc_size(ctx
, name_length
);
297 snprintf(n
, name_length
, "%s[]", array
->name
);
299 snprintf(n
, name_length
, "%s[%u]", array
->name
, length
);
306 glsl_type::get_instance(unsigned base_type
, unsigned rows
, unsigned columns
)
308 if (base_type
== GLSL_TYPE_VOID
)
311 if ((rows
< 1) || (rows
> 4) || (columns
< 1) || (columns
> 4))
314 /* Treat GLSL vectors as Nx1 matrices.
319 return uint_type
+ (rows
- 1);
321 return int_type
+ (rows
- 1);
322 case GLSL_TYPE_FLOAT
:
323 return float_type
+ (rows
- 1);
325 return bool_type
+ (rows
- 1);
330 if ((base_type
!= GLSL_TYPE_FLOAT
) || (rows
== 1))
333 /* GLSL matrix types are named mat{COLUMNS}x{ROWS}. Only the following
334 * combinations are valid:
342 #define IDX(c,r) (((c-1)*3) + (r-1))
344 switch (IDX(columns
, rows
)) {
345 case IDX(2,2): return mat2_type
;
346 case IDX(2,3): return mat2x3_type
;
347 case IDX(2,4): return mat2x4_type
;
348 case IDX(3,2): return mat3x2_type
;
349 case IDX(3,3): return mat3_type
;
350 case IDX(3,4): return mat3x4_type
;
351 case IDX(4,2): return mat4x2_type
;
352 case IDX(4,3): return mat4x3_type
;
353 case IDX(4,4): return mat4_type
;
354 default: return error_type
;
358 assert(!"Should not get here.");
364 glsl_type::array_key_compare(const void *a
, const void *b
)
366 const glsl_type
*const key1
= (glsl_type
*) a
;
367 const glsl_type
*const key2
= (glsl_type
*) b
;
369 /* Return zero is the types match (there is zero difference) or non-zero
372 return ((key1
->fields
.array
== key2
->fields
.array
)
373 && (key1
->length
== key2
->length
)) ? 0 : 1;
378 glsl_type::array_key_hash(const void *a
)
380 const glsl_type
*const key
= (glsl_type
*) a
;
392 return hash_table_string_hash(& hash_key
);
397 glsl_type::get_array_instance(void *ctx
, const glsl_type
*base
,
400 const glsl_type
key(ctx
, base
, array_size
);
402 if (array_types
== NULL
) {
403 array_types
= hash_table_ctor(64, array_key_hash
, array_key_compare
);
406 const glsl_type
*t
= (glsl_type
*) hash_table_find(array_types
, & key
);
408 t
= new glsl_type(ctx
, base
, array_size
);
410 hash_table_insert(array_types
, (void *) t
, t
);
413 assert(t
->base_type
== GLSL_TYPE_ARRAY
);
414 assert(t
->length
== array_size
);
415 assert(t
->fields
.array
== base
);
422 glsl_type::record_key_compare(const void *a
, const void *b
)
424 const glsl_type
*const key1
= (glsl_type
*) a
;
425 const glsl_type
*const key2
= (glsl_type
*) b
;
427 /* Return zero is the types match (there is zero difference) or non-zero
430 if (strcmp(key1
->name
, key2
->name
) != 0)
433 if (key1
->length
!= key2
->length
)
436 for (unsigned i
= 0; i
< key1
->length
; i
++)
437 /* FINISHME: Is the name of the structure field also significant? */
438 if (key1
->fields
.structure
[i
].type
!= key2
->fields
.structure
[i
].type
)
446 glsl_type::record_key_hash(const void *a
)
448 const glsl_type
*const key
= (glsl_type
*) a
;
452 size
= snprintf(hash_key
, sizeof(hash_key
), "%08x", key
->length
);
454 for (unsigned i
= 0; i
< key
->length
; i
++) {
455 if (size
>= sizeof(hash_key
))
458 size
+= snprintf(& hash_key
[size
], sizeof(hash_key
) - size
,
459 "%p", key
->fields
.structure
[i
].type
);
462 return hash_table_string_hash(& hash_key
);
467 glsl_type::get_record_instance(const glsl_struct_field
*fields
,
471 const glsl_type
key(fields
, num_fields
, name
);
473 if (record_types
== NULL
) {
474 record_types
= hash_table_ctor(64, record_key_hash
, record_key_compare
);
477 const glsl_type
*t
= (glsl_type
*) hash_table_find(record_types
, & key
);
479 t
= new glsl_type(fields
, num_fields
, name
);
481 hash_table_insert(record_types
, (void *) t
, t
);
484 assert(t
->base_type
== GLSL_TYPE_STRUCT
);
485 assert(t
->length
== num_fields
);
486 assert(strcmp(t
->name
, name
) == 0);
493 glsl_type::field_type(const char *name
) const
495 if (this->base_type
!= GLSL_TYPE_STRUCT
)
498 for (unsigned i
= 0; i
< this->length
; i
++) {
499 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
500 return this->fields
.structure
[i
].type
;
508 glsl_type::field_index(const char *name
) const
510 if (this->base_type
!= GLSL_TYPE_STRUCT
)
513 for (unsigned i
= 0; i
< this->length
; i
++) {
514 if (strcmp(name
, this->fields
.structure
[i
].name
) == 0)
523 glsl_type::component_slots() const
525 switch (this->base_type
) {
528 case GLSL_TYPE_FLOAT
:
530 return this->components();
532 case GLSL_TYPE_STRUCT
: {
535 for (unsigned i
= 0; i
< this->length
; i
++)
536 size
+= this->fields
.structure
[i
].type
->component_slots();
541 case GLSL_TYPE_ARRAY
:
542 return this->length
* this->fields
.array
->component_slots();