2 * Copyright © 2010 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.
25 * \file ir_constant_expression.cpp
26 * Evaluate and process constant valued expressions
28 * In GLSL, constant valued expressions are used in several places. These
29 * must be processed and evaluated very early in the compilation process.
32 * * Initializers for uniforms
33 * * Initializers for \c const variables
37 #include "util/rounding.h" /* for _mesa_roundeven */
38 #include "util/half_float.h"
40 #include "compiler/glsl_types.h"
41 #include "util/hash_table.h"
42 #include "util/u_math.h"
45 dot_f(ir_constant
*op0
, ir_constant
*op1
)
47 assert(op0
->type
->is_float() && op1
->type
->is_float());
50 for (unsigned c
= 0; c
< op0
->type
->components(); c
++)
51 result
+= op0
->value
.f
[c
] * op1
->value
.f
[c
];
57 dot_d(ir_constant
*op0
, ir_constant
*op1
)
59 assert(op0
->type
->is_double() && op1
->type
->is_double());
62 for (unsigned c
= 0; c
< op0
->type
->components(); c
++)
63 result
+= op0
->value
.d
[c
] * op1
->value
.d
[c
];
68 /* This method is the only one supported by gcc. Unions in particular
69 * are iffy, and read-through-converted-pointer is killed by strict
70 * aliasing. OTOH, the compiler sees through the memcpy, so the
71 * resulting asm is reasonable.
74 bitcast_u2f(unsigned int u
)
76 static_assert(sizeof(float) == sizeof(unsigned int),
77 "float and unsigned int size mismatch");
79 memcpy(&f
, &u
, sizeof(f
));
86 static_assert(sizeof(float) == sizeof(unsigned int),
87 "float and unsigned int size mismatch");
89 memcpy(&u
, &f
, sizeof(f
));
94 bitcast_u642d(uint64_t u
)
96 static_assert(sizeof(double) == sizeof(uint64_t),
97 "double and uint64_t size mismatch");
99 memcpy(&d
, &u
, sizeof(d
));
104 bitcast_i642d(int64_t i
)
106 static_assert(sizeof(double) == sizeof(int64_t),
107 "double and int64_t size mismatch");
109 memcpy(&d
, &i
, sizeof(d
));
114 bitcast_d2u64(double d
)
116 static_assert(sizeof(double) == sizeof(uint64_t),
117 "double and uint64_t size mismatch");
119 memcpy(&u
, &d
, sizeof(d
));
124 bitcast_d2i64(double d
)
126 static_assert(sizeof(double) == sizeof(int64_t),
127 "double and int64_t size mismatch");
129 memcpy(&i
, &d
, sizeof(d
));
134 * Evaluate one component of a floating-point 4x8 unpacking function.
137 (*pack_1x8_func_t
)(float);
140 * Evaluate one component of a floating-point 2x16 unpacking function.
143 (*pack_1x16_func_t
)(float);
146 * Evaluate one component of a floating-point 4x8 unpacking function.
149 (*unpack_1x8_func_t
)(uint8_t);
152 * Evaluate one component of a floating-point 2x16 unpacking function.
155 (*unpack_1x16_func_t
)(uint16_t);
158 * Evaluate a 2x16 floating-point packing function.
161 pack_2x16(pack_1x16_func_t pack_1x16
,
164 /* From section 8.4 of the GLSL ES 3.00 spec:
168 * The first component of the vector will be written to the least
169 * significant bits of the output; the last component will be written to
170 * the most significant bits.
172 * The specifications for the other packing functions contain similar
176 u
|= ((uint32_t) pack_1x16(x
) << 0);
177 u
|= ((uint32_t) pack_1x16(y
) << 16);
182 * Evaluate a 4x8 floating-point packing function.
185 pack_4x8(pack_1x8_func_t pack_1x8
,
186 float x
, float y
, float z
, float w
)
188 /* From section 8.4 of the GLSL 4.30 spec:
192 * The first component of the vector will be written to the least
193 * significant bits of the output; the last component will be written to
194 * the most significant bits.
196 * The specifications for the other packing functions contain similar
200 u
|= ((uint32_t) pack_1x8(x
) << 0);
201 u
|= ((uint32_t) pack_1x8(y
) << 8);
202 u
|= ((uint32_t) pack_1x8(z
) << 16);
203 u
|= ((uint32_t) pack_1x8(w
) << 24);
208 * Evaluate a 2x16 floating-point unpacking function.
211 unpack_2x16(unpack_1x16_func_t unpack_1x16
,
215 /* From section 8.4 of the GLSL ES 3.00 spec:
219 * The first component of the returned vector will be extracted from
220 * the least significant bits of the input; the last component will be
221 * extracted from the most significant bits.
223 * The specifications for the other unpacking functions contain similar
226 *x
= unpack_1x16((uint16_t) (u
& 0xffff));
227 *y
= unpack_1x16((uint16_t) (u
>> 16));
231 * Evaluate a 4x8 floating-point unpacking function.
234 unpack_4x8(unpack_1x8_func_t unpack_1x8
, uint32_t u
,
235 float *x
, float *y
, float *z
, float *w
)
237 /* From section 8.4 of the GLSL 4.30 spec:
241 * The first component of the returned vector will be extracted from
242 * the least significant bits of the input; the last component will be
243 * extracted from the most significant bits.
245 * The specifications for the other unpacking functions contain similar
248 *x
= unpack_1x8((uint8_t) (u
& 0xff));
249 *y
= unpack_1x8((uint8_t) (u
>> 8));
250 *z
= unpack_1x8((uint8_t) (u
>> 16));
251 *w
= unpack_1x8((uint8_t) (u
>> 24));
255 * Evaluate one component of packSnorm4x8.
258 pack_snorm_1x8(float x
)
260 /* From section 8.4 of the GLSL 4.30 spec:
264 * The conversion for component c of v to fixed point is done as
267 * packSnorm4x8: round(clamp(c, -1, +1) * 127.0)
270 _mesa_lroundevenf(CLAMP(x
, -1.0f
, +1.0f
) * 127.0f
);
274 * Evaluate one component of packSnorm2x16.
277 pack_snorm_1x16(float x
)
279 /* From section 8.4 of the GLSL ES 3.00 spec:
283 * The conversion for component c of v to fixed point is done as
286 * packSnorm2x16: round(clamp(c, -1, +1) * 32767.0)
289 _mesa_lroundevenf(CLAMP(x
, -1.0f
, +1.0f
) * 32767.0f
);
293 * Evaluate one component of unpackSnorm4x8.
296 unpack_snorm_1x8(uint8_t u
)
298 /* From section 8.4 of the GLSL 4.30 spec:
302 * The conversion for unpacked fixed-point value f to floating point is
305 * unpackSnorm4x8: clamp(f / 127.0, -1, +1)
307 return CLAMP((int8_t) u
/ 127.0f
, -1.0f
, +1.0f
);
311 * Evaluate one component of unpackSnorm2x16.
314 unpack_snorm_1x16(uint16_t u
)
316 /* From section 8.4 of the GLSL ES 3.00 spec:
320 * The conversion for unpacked fixed-point value f to floating point is
323 * unpackSnorm2x16: clamp(f / 32767.0, -1, +1)
325 return CLAMP((int16_t) u
/ 32767.0f
, -1.0f
, +1.0f
);
329 * Evaluate one component packUnorm4x8.
332 pack_unorm_1x8(float x
)
334 /* From section 8.4 of the GLSL 4.30 spec:
338 * The conversion for component c of v to fixed point is done as
341 * packUnorm4x8: round(clamp(c, 0, +1) * 255.0)
343 return (uint8_t) (int) _mesa_roundevenf(SATURATE(x
) * 255.0f
);
347 * Evaluate one component packUnorm2x16.
350 pack_unorm_1x16(float x
)
352 /* From section 8.4 of the GLSL ES 3.00 spec:
356 * The conversion for component c of v to fixed point is done as
359 * packUnorm2x16: round(clamp(c, 0, +1) * 65535.0)
361 return (uint16_t) (int)
362 _mesa_roundevenf(SATURATE(x
) * 65535.0f
);
366 * Evaluate one component of unpackUnorm4x8.
369 unpack_unorm_1x8(uint8_t u
)
371 /* From section 8.4 of the GLSL 4.30 spec:
375 * The conversion for unpacked fixed-point value f to floating point is
378 * unpackUnorm4x8: f / 255.0
380 return (float) u
/ 255.0f
;
384 * Evaluate one component of unpackUnorm2x16.
387 unpack_unorm_1x16(uint16_t u
)
389 /* From section 8.4 of the GLSL ES 3.00 spec:
393 * The conversion for unpacked fixed-point value f to floating point is
396 * unpackUnorm2x16: f / 65535.0
398 return (float) u
/ 65535.0f
;
402 * Evaluate one component of packHalf2x16.
405 pack_half_1x16(float x
)
407 return _mesa_float_to_half(x
);
411 * Evaluate one component of unpackHalf2x16.
414 unpack_half_1x16(uint16_t u
)
416 return _mesa_half_to_float(u
);
420 iadd_saturate(int32_t a
, int32_t b
)
422 return CLAMP(int64_t(a
) + int64_t(b
), INT32_MIN
, INT32_MAX
);
426 iadd64_saturate(int64_t a
, int64_t b
)
428 if (a
< 0 && b
< INT64_MIN
- a
)
431 if (a
> 0 && b
> INT64_MAX
- a
)
438 isub_saturate(int32_t a
, int32_t b
)
440 return CLAMP(int64_t(a
) - int64_t(b
), INT32_MIN
, INT32_MAX
);
444 isub64_saturate(int64_t a
, int64_t b
)
446 if (b
> 0 && a
< INT64_MIN
+ b
)
449 if (b
< 0 && a
> INT64_MAX
+ b
)
456 pack_2x32(uint32_t a
, uint32_t b
)
459 v
|= (uint64_t)b
<< 32;
464 unpack_2x32(uint64_t p
, uint32_t *a
, uint32_t *b
)
471 * Get the constant that is ultimately referenced by an r-value, in a constant
472 * expression evaluation context.
474 * The offset is used when the reference is to a specific column of a matrix.
477 constant_referenced(const ir_dereference
*deref
,
478 struct hash_table
*variable_context
,
479 ir_constant
*&store
, int &offset
)
484 if (variable_context
== NULL
)
487 switch (deref
->ir_type
) {
488 case ir_type_dereference_array
: {
489 const ir_dereference_array
*const da
=
490 (const ir_dereference_array
*) deref
;
492 ir_constant
*const index_c
=
493 da
->array_index
->constant_expression_value(variable_context
);
495 if (!index_c
|| !index_c
->type
->is_scalar() ||
496 !index_c
->type
->is_integer_32())
499 const int index
= index_c
->type
->base_type
== GLSL_TYPE_INT
?
500 index_c
->get_int_component(0) :
501 index_c
->get_uint_component(0);
503 ir_constant
*substore
;
506 const ir_dereference
*const deref
= da
->array
->as_dereference();
510 if (!constant_referenced(deref
, variable_context
, substore
, suboffset
))
513 const glsl_type
*const vt
= da
->array
->type
;
514 if (vt
->is_array()) {
515 store
= substore
->get_array_element(index
);
517 } else if (vt
->is_matrix()) {
519 offset
= index
* vt
->vector_elements
;
520 } else if (vt
->is_vector()) {
522 offset
= suboffset
+ index
;
528 case ir_type_dereference_record
: {
529 const ir_dereference_record
*const dr
=
530 (const ir_dereference_record
*) deref
;
532 const ir_dereference
*const deref
= dr
->record
->as_dereference();
536 ir_constant
*substore
;
539 if (!constant_referenced(deref
, variable_context
, substore
, suboffset
))
542 /* Since we're dropping it on the floor...
544 assert(suboffset
== 0);
546 store
= substore
->get_record_field(dr
->field_idx
);
550 case ir_type_dereference_variable
: {
551 const ir_dereference_variable
*const dv
=
552 (const ir_dereference_variable
*) deref
;
554 hash_entry
*entry
= _mesa_hash_table_search(variable_context
, dv
->var
);
556 store
= (ir_constant
*) entry
->data
;
561 assert(!"Should not get here.");
565 return store
!= NULL
;
570 ir_rvalue::constant_expression_value(void *, struct hash_table
*)
572 assert(this->type
->is_error());
577 bitfield_reverse(uint32_t v
)
579 /* http://graphics.stanford.edu/~seander/bithacks.html#BitReverseObvious */
580 uint32_t r
= v
; // r will be reversed bits of v; first get LSB of v
581 int s
= sizeof(v
) * CHAR_BIT
- 1; // extra shift needed at end
583 for (v
>>= 1; v
; v
>>= 1) {
588 r
<<= s
; // shift when v's highest bits are zero
594 find_msb_uint(uint32_t v
)
598 /* If v == 0, then the loop will terminate when count == 32. In that case
599 * 31-count will produce the -1 result required by GLSL findMSB().
601 while (((v
& (1u << 31)) == 0) && count
!= 32) {
610 find_msb_int(int32_t v
)
612 /* If v is signed, findMSB() returns the position of the most significant
615 return find_msb_uint(v
< 0 ? ~v
: v
);
619 ldexpf_flush_subnormal(float x
, int exp
)
621 const float result
= ldexpf(x
, exp
);
623 /* Flush subnormal values to zero. */
624 return !isnormal(result
) ? copysignf(0.0f
, x
) : result
;
628 ldexp_flush_subnormal(double x
, int exp
)
630 const double result
= ldexp(x
, exp
);
632 /* Flush subnormal values to zero. */
633 return !isnormal(result
) ? copysign(0.0, x
) : result
;
637 bitfield_extract_uint(uint32_t value
, int offset
, int bits
)
641 else if (offset
< 0 || bits
< 0)
642 return 0; /* Undefined, per spec. */
643 else if (offset
+ bits
> 32)
644 return 0; /* Undefined, per spec. */
646 value
<<= 32 - bits
- offset
;
653 bitfield_extract_int(int32_t value
, int offset
, int bits
)
657 else if (offset
< 0 || bits
< 0)
658 return 0; /* Undefined, per spec. */
659 else if (offset
+ bits
> 32)
660 return 0; /* Undefined, per spec. */
662 value
<<= 32 - bits
- offset
;
669 bitfield_insert(uint32_t base
, uint32_t insert
, int offset
, int bits
)
673 else if (offset
< 0 || bits
< 0)
674 return 0; /* Undefined, per spec. */
675 else if (offset
+ bits
> 32)
676 return 0; /* Undefined, per spec. */
678 unsigned insert_mask
= ((1ull << bits
) - 1) << offset
;
681 insert
&= insert_mask
;
682 base
&= ~insert_mask
;
684 return base
| insert
;
689 ir_expression::constant_expression_value(void *mem_ctx
,
690 struct hash_table
*variable_context
)
694 if (this->type
->is_error())
697 ir_constant
*op
[ARRAY_SIZE(this->operands
)] = { NULL
, };
698 ir_constant_data data
;
700 memset(&data
, 0, sizeof(data
));
702 for (unsigned operand
= 0; operand
< this->num_operands
; operand
++) {
704 this->operands
[operand
]->constant_expression_value(mem_ctx
,
710 for (unsigned operand
= 0; operand
< this->num_operands
; operand
++) {
711 switch (op
[operand
]->type
->base_type
) {
712 case GLSL_TYPE_FLOAT16
: {
713 const struct glsl_type
*float_type
=
714 glsl_type::get_instance(GLSL_TYPE_FLOAT
,
715 op
[operand
]->type
->vector_elements
,
716 op
[operand
]->type
->matrix_columns
,
717 op
[operand
]->type
->explicit_stride
,
718 op
[operand
]->type
->interface_row_major
);
721 for (unsigned i
= 0; i
< ARRAY_SIZE(f
.f
); i
++)
722 f
.f
[i
] = _mesa_half_to_float(op
[operand
]->value
.f16
[i
]);
724 op
[operand
] = new(mem_ctx
) ir_constant(float_type
, &f
);
727 case GLSL_TYPE_INT16
: {
728 const struct glsl_type
*int_type
=
729 glsl_type::get_instance(GLSL_TYPE_INT
,
730 op
[operand
]->type
->vector_elements
,
731 op
[operand
]->type
->matrix_columns
,
732 op
[operand
]->type
->explicit_stride
,
733 op
[operand
]->type
->interface_row_major
);
736 for (unsigned i
= 0; i
< ARRAY_SIZE(d
.i
); i
++)
737 d
.i
[i
] = op
[operand
]->value
.i16
[i
];
739 op
[operand
] = new(mem_ctx
) ir_constant(int_type
, &d
);
742 case GLSL_TYPE_UINT16
: {
743 const struct glsl_type
*uint_type
=
744 glsl_type::get_instance(GLSL_TYPE_UINT
,
745 op
[operand
]->type
->vector_elements
,
746 op
[operand
]->type
->matrix_columns
,
747 op
[operand
]->type
->explicit_stride
,
748 op
[operand
]->type
->interface_row_major
);
751 for (unsigned i
= 0; i
< ARRAY_SIZE(d
.u
); i
++)
752 d
.u
[i
] = op
[operand
]->value
.u16
[i
];
754 op
[operand
] = new(mem_ctx
) ir_constant(uint_type
, &d
);
764 switch (this->operation
) {
765 case ir_binop_lshift
:
766 case ir_binop_rshift
:
768 case ir_binop_interpolate_at_offset
:
769 case ir_binop_interpolate_at_sample
:
770 case ir_binop_vector_extract
:
772 case ir_triop_bitfield_extract
:
776 assert(op
[0]->type
->base_type
== op
[1]->type
->base_type
);
780 bool op0_scalar
= op
[0]->type
->is_scalar();
781 bool op1_scalar
= op
[1] != NULL
&& op
[1]->type
->is_scalar();
783 /* When iterating over a vector or matrix's components, we want to increase
784 * the loop counter. However, for scalars, we want to stay at 0.
786 unsigned c0_inc
= op0_scalar
? 0 : 1;
787 unsigned c1_inc
= op1_scalar
? 0 : 1;
789 if (op1_scalar
|| !op
[1]) {
790 components
= op
[0]->type
->components();
792 components
= op
[1]->type
->components();
795 /* Handle array operations here, rather than below. */
796 if (op
[0]->type
->is_array()) {
797 assert(op
[1] != NULL
&& op
[1]->type
->is_array());
798 switch (this->operation
) {
799 case ir_binop_all_equal
:
800 return new(mem_ctx
) ir_constant(op
[0]->has_value(op
[1]));
801 case ir_binop_any_nequal
:
802 return new(mem_ctx
) ir_constant(!op
[0]->has_value(op
[1]));
809 #include "ir_expression_operation_constant.h"
811 switch (type
->base_type
) {
812 case GLSL_TYPE_FLOAT16
: {
814 for (unsigned i
= 0; i
< ARRAY_SIZE(f
.f16
); i
++)
815 f
.f16
[i
] = _mesa_float_to_half(data
.f
[i
]);
817 return new(mem_ctx
) ir_constant(this->type
, &f
);
819 case GLSL_TYPE_INT16
: {
821 for (unsigned i
= 0; i
< ARRAY_SIZE(d
.i16
); i
++)
822 d
.i16
[i
] = data
.i
[i
];
824 return new(mem_ctx
) ir_constant(this->type
, &d
);
826 case GLSL_TYPE_UINT16
: {
828 for (unsigned i
= 0; i
< ARRAY_SIZE(d
.u16
); i
++)
829 d
.u16
[i
] = data
.u
[i
];
831 return new(mem_ctx
) ir_constant(this->type
, &d
);
834 return new(mem_ctx
) ir_constant(this->type
, &data
);
840 ir_texture::constant_expression_value(void *, struct hash_table
*)
842 /* texture lookups aren't constant expressions */
848 ir_swizzle::constant_expression_value(void *mem_ctx
,
849 struct hash_table
*variable_context
)
853 ir_constant
*v
= this->val
->constant_expression_value(mem_ctx
,
857 ir_constant_data data
= { { 0 } };
859 const unsigned swiz_idx
[4] = {
860 this->mask
.x
, this->mask
.y
, this->mask
.z
, this->mask
.w
863 for (unsigned i
= 0; i
< this->mask
.num_components
; i
++) {
864 switch (v
->type
->base_type
) {
865 case GLSL_TYPE_UINT16
:
866 case GLSL_TYPE_INT16
: data
.u16
[i
] = v
->value
.u16
[swiz_idx
[i
]]; break;
868 case GLSL_TYPE_INT
: data
.u
[i
] = v
->value
.u
[swiz_idx
[i
]]; break;
869 case GLSL_TYPE_FLOAT
: data
.f
[i
] = v
->value
.f
[swiz_idx
[i
]]; break;
870 case GLSL_TYPE_FLOAT16
: data
.f16
[i
] = v
->value
.f16
[swiz_idx
[i
]]; break;
871 case GLSL_TYPE_BOOL
: data
.b
[i
] = v
->value
.b
[swiz_idx
[i
]]; break;
872 case GLSL_TYPE_DOUBLE
:data
.d
[i
] = v
->value
.d
[swiz_idx
[i
]]; break;
873 case GLSL_TYPE_UINT64
:data
.u64
[i
] = v
->value
.u64
[swiz_idx
[i
]]; break;
874 case GLSL_TYPE_INT64
: data
.i64
[i
] = v
->value
.i64
[swiz_idx
[i
]]; break;
875 default: assert(!"Should not get here."); break;
879 return new(mem_ctx
) ir_constant(this->type
, &data
);
886 ir_dereference_variable::constant_expression_value(void *mem_ctx
,
887 struct hash_table
*variable_context
)
892 /* Give priority to the context hashtable, if it exists */
893 if (variable_context
) {
894 hash_entry
*entry
= _mesa_hash_table_search(variable_context
, var
);
897 return (ir_constant
*) entry
->data
;
900 /* The constant_value of a uniform variable is its initializer,
901 * not the lifetime constant value of the uniform.
903 if (var
->data
.mode
== ir_var_uniform
)
906 if (!var
->constant_value
)
909 return var
->constant_value
->clone(mem_ctx
, NULL
);
914 ir_dereference_array::constant_expression_value(void *mem_ctx
,
915 struct hash_table
*variable_context
)
919 ir_constant
*array
= this->array
->constant_expression_value(mem_ctx
, variable_context
);
920 ir_constant
*idx
= this->array_index
->constant_expression_value(mem_ctx
, variable_context
);
922 if ((array
!= NULL
) && (idx
!= NULL
)) {
923 if (array
->type
->is_matrix()) {
924 /* Array access of a matrix results in a vector.
926 const unsigned column
= idx
->value
.u
[0];
928 const glsl_type
*const column_type
= array
->type
->column_type();
930 /* Offset in the constant matrix to the first element of the column
933 const unsigned mat_idx
= column
* column_type
->vector_elements
;
935 ir_constant_data data
= { { 0 } };
937 switch (column_type
->base_type
) {
938 case GLSL_TYPE_FLOAT16
:
939 for (unsigned i
= 0; i
< column_type
->vector_elements
; i
++)
940 data
.f16
[i
] = array
->value
.f16
[mat_idx
+ i
];
944 case GLSL_TYPE_FLOAT
:
945 for (unsigned i
= 0; i
< column_type
->vector_elements
; i
++)
946 data
.f
[i
] = array
->value
.f
[mat_idx
+ i
];
950 case GLSL_TYPE_DOUBLE
:
951 for (unsigned i
= 0; i
< column_type
->vector_elements
; i
++)
952 data
.d
[i
] = array
->value
.d
[mat_idx
+ i
];
957 unreachable("Matrix types are either float or double.");
960 return new(mem_ctx
) ir_constant(column_type
, &data
);
961 } else if (array
->type
->is_vector()) {
962 const unsigned component
= idx
->value
.u
[0];
964 return new(mem_ctx
) ir_constant(array
, component
);
965 } else if (array
->type
->is_array()) {
966 const unsigned index
= idx
->value
.u
[0];
967 return array
->get_array_element(index
)->clone(mem_ctx
, NULL
);
975 ir_dereference_record::constant_expression_value(void *mem_ctx
,
980 ir_constant
*v
= this->record
->constant_expression_value(mem_ctx
);
982 return (v
!= NULL
) ? v
->get_record_field(this->field_idx
) : NULL
;
987 ir_assignment::constant_expression_value(void *, struct hash_table
*)
989 /* FINISHME: Handle CEs involving assignment (return RHS) */
995 ir_constant::constant_expression_value(void *, struct hash_table
*)
1002 ir_call::constant_expression_value(void *mem_ctx
, struct hash_table
*variable_context
)
1006 return this->callee
->constant_expression_value(mem_ctx
,
1007 &this->actual_parameters
,
1012 bool ir_function_signature::constant_expression_evaluate_expression_list(void *mem_ctx
,
1013 const struct exec_list
&body
,
1014 struct hash_table
*variable_context
,
1015 ir_constant
**result
)
1019 foreach_in_list(ir_instruction
, inst
, &body
) {
1020 switch(inst
->ir_type
) {
1022 /* (declare () type symbol) */
1023 case ir_type_variable
: {
1024 ir_variable
*var
= inst
->as_variable();
1025 _mesa_hash_table_insert(variable_context
, var
, ir_constant::zero(this, var
->type
));
1029 /* (assign [condition] (write-mask) (ref) (value)) */
1030 case ir_type_assignment
: {
1031 ir_assignment
*asg
= inst
->as_assignment();
1032 if (asg
->condition
) {
1034 asg
->condition
->constant_expression_value(mem_ctx
,
1038 if (!cond
->get_bool_component(0))
1042 ir_constant
*store
= NULL
;
1045 if (!constant_referenced(asg
->lhs
, variable_context
, store
, offset
))
1048 ir_constant
*value
=
1049 asg
->rhs
->constant_expression_value(mem_ctx
, variable_context
);
1054 store
->copy_masked_offset(value
, offset
, asg
->write_mask
);
1058 /* (return (expression)) */
1059 case ir_type_return
:
1062 inst
->as_return()->value
->constant_expression_value(mem_ctx
,
1064 return *result
!= NULL
;
1066 /* (call name (ref) (params))*/
1067 case ir_type_call
: {
1068 ir_call
*call
= inst
->as_call();
1070 /* Just say no to void functions in constant expressions. We
1071 * don't need them at that point.
1074 if (!call
->return_deref
)
1077 ir_constant
*store
= NULL
;
1080 if (!constant_referenced(call
->return_deref
, variable_context
,
1084 ir_constant
*value
=
1085 call
->constant_expression_value(mem_ctx
, variable_context
);
1090 store
->copy_offset(value
, offset
);
1094 /* (if condition (then-instructions) (else-instructions)) */
1096 ir_if
*iif
= inst
->as_if();
1099 iif
->condition
->constant_expression_value(mem_ctx
,
1101 if (!cond
|| !cond
->type
->is_boolean())
1104 exec_list
&branch
= cond
->get_bool_component(0) ? iif
->then_instructions
: iif
->else_instructions
;
1107 if (!constant_expression_evaluate_expression_list(mem_ctx
, branch
,
1112 /* If there was a return in the branch chosen, drop out now. */
1119 /* Every other expression type, we drop out. */
1125 /* Reaching the end of the block is not an error condition */
1133 ir_function_signature::constant_expression_value(void *mem_ctx
,
1134 exec_list
*actual_parameters
,
1135 struct hash_table
*variable_context
)
1139 const glsl_type
*type
= this->return_type
;
1140 if (type
== glsl_type::void_type
)
1143 /* From the GLSL 1.20 spec, page 23:
1144 * "Function calls to user-defined functions (non-built-in functions)
1145 * cannot be used to form constant expressions."
1147 if (!this->is_builtin())
1151 * Of the builtin functions, only the texture lookups and the noise
1152 * ones must not be used in constant expressions. Texture instructions
1153 * include special ir_texture opcodes which can't be constant-folded (see
1154 * ir_texture::constant_expression_value). Noise functions, however, we
1155 * have to special case here.
1157 if (strcmp(this->function_name(), "noise1") == 0 ||
1158 strcmp(this->function_name(), "noise2") == 0 ||
1159 strcmp(this->function_name(), "noise3") == 0 ||
1160 strcmp(this->function_name(), "noise4") == 0)
1163 /* Initialize the table of dereferencable names with the function
1164 * parameters. Verify their const-ness on the way.
1166 * We expect the correctness of the number of parameters to have
1167 * been checked earlier.
1169 hash_table
*deref_hash
= _mesa_pointer_hash_table_create(NULL
);
1171 /* If "origin" is non-NULL, then the function body is there. So we
1172 * have to use the variable objects from the object with the body,
1173 * but the parameter instanciation on the current object.
1175 const exec_node
*parameter_info
= origin
? origin
->parameters
.get_head_raw() : parameters
.get_head_raw();
1177 foreach_in_list(ir_rvalue
, n
, actual_parameters
) {
1178 ir_constant
*constant
=
1179 n
->constant_expression_value(mem_ctx
, variable_context
);
1180 if (constant
== NULL
) {
1181 _mesa_hash_table_destroy(deref_hash
, NULL
);
1186 ir_variable
*var
= (ir_variable
*)parameter_info
;
1187 _mesa_hash_table_insert(deref_hash
, var
, constant
);
1189 parameter_info
= parameter_info
->next
;
1192 ir_constant
*result
= NULL
;
1194 /* Now run the builtin function until something non-constant
1195 * happens or we get the result.
1197 if (constant_expression_evaluate_expression_list(mem_ctx
, origin
? origin
->body
: body
, deref_hash
, &result
) &&
1199 result
= result
->clone(mem_ctx
, NULL
);
1201 _mesa_hash_table_destroy(deref_hash
, NULL
);