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.
26 * Convert abstract syntax to to high-level intermediate reprensentation (HIR).
28 * During the conversion to HIR, the majority of the symantic checking is
29 * preformed on the program. This includes:
31 * * Symbol table management
35 * The majority of this work could be done during parsing, and the parser could
36 * probably generate HIR directly. However, this results in frequent changes
37 * to the parser code. Since we do not assume that every system this complier
38 * is built on will have Flex and Bison installed, we have to store the code
39 * generated by these tools in our version control system. In other parts of
40 * the system we've seen problems where a parser was changed but the generated
41 * code was not committed, merge conflicts where created because two developers
42 * had slightly different versions of Bison installed, etc.
44 * I have also noticed that running Bison generated parsers in GDB is very
45 * irritating. When you get a segfault on '$$ = $1->foo', you can't very
46 * well 'print $1' in GDB.
48 * As a result, my preference is to put as little C code as possible in the
49 * parser (and lexer) sources.
52 #include "main/imports.h"
53 #include "glsl_symbol_table.h"
54 #include "glsl_parser_extras.h"
56 #include "glsl_types.h"
60 _mesa_ast_to_hir(exec_list
*instructions
, struct _mesa_glsl_parse_state
*state
)
62 _mesa_glsl_initialize_variables(instructions
, state
);
63 _mesa_glsl_initialize_functions(instructions
, state
);
65 state
->current_function
= NULL
;
67 foreach_list_typed (ast_node
, ast
, link
, & state
->translation_unit
)
68 ast
->hir(instructions
, state
);
73 * If a conversion is available, convert one operand to a different type
75 * The \c from \c ir_rvalue is converted "in place".
77 * \param to Type that the operand it to be converted to
78 * \param from Operand that is being converted
79 * \param state GLSL compiler state
82 * If a conversion is possible (or unnecessary), \c true is returned.
83 * Otherwise \c false is returned.
86 apply_implicit_conversion(const glsl_type
*to
, ir_rvalue
* &from
,
87 struct _mesa_glsl_parse_state
*state
)
90 if (to
->base_type
== from
->type
->base_type
)
93 /* This conversion was added in GLSL 1.20. If the compilation mode is
94 * GLSL 1.10, the conversion is skipped.
96 if (state
->language_version
< 120)
99 /* From page 27 (page 33 of the PDF) of the GLSL 1.50 spec:
101 * "There are no implicit array or structure conversions. For
102 * example, an array of int cannot be implicitly converted to an
103 * array of float. There are no implicit conversions between
104 * signed and unsigned integers."
106 /* FINISHME: The above comment is partially a lie. There is int/uint
107 * FINISHME: conversion for immediate constants.
109 if (!to
->is_float() || !from
->type
->is_numeric())
112 /* Convert to a floating point type with the same number of components
113 * as the original type - i.e. int to float, not int to vec4.
115 to
= glsl_type::get_instance(GLSL_TYPE_FLOAT
, from
->type
->vector_elements
,
116 from
->type
->matrix_columns
);
118 switch (from
->type
->base_type
) {
120 from
= new(ctx
) ir_expression(ir_unop_i2f
, to
, from
, NULL
);
123 from
= new(ctx
) ir_expression(ir_unop_u2f
, to
, from
, NULL
);
126 from
= new(ctx
) ir_expression(ir_unop_b2f
, to
, from
, NULL
);
136 static const struct glsl_type
*
137 arithmetic_result_type(ir_rvalue
* &value_a
, ir_rvalue
* &value_b
,
139 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
141 const glsl_type
*type_a
= value_a
->type
;
142 const glsl_type
*type_b
= value_b
->type
;
144 /* From GLSL 1.50 spec, page 56:
146 * "The arithmetic binary operators add (+), subtract (-),
147 * multiply (*), and divide (/) operate on integer and
148 * floating-point scalars, vectors, and matrices."
150 if (!type_a
->is_numeric() || !type_b
->is_numeric()) {
151 _mesa_glsl_error(loc
, state
,
152 "Operands to arithmetic operators must be numeric");
153 return glsl_type::error_type
;
157 /* "If one operand is floating-point based and the other is
158 * not, then the conversions from Section 4.1.10 "Implicit
159 * Conversions" are applied to the non-floating-point-based operand."
161 if (!apply_implicit_conversion(type_a
, value_b
, state
)
162 && !apply_implicit_conversion(type_b
, value_a
, state
)) {
163 _mesa_glsl_error(loc
, state
,
164 "Could not implicitly convert operands to "
165 "arithmetic operator");
166 return glsl_type::error_type
;
168 type_a
= value_a
->type
;
169 type_b
= value_b
->type
;
171 /* "If the operands are integer types, they must both be signed or
174 * From this rule and the preceeding conversion it can be inferred that
175 * both types must be GLSL_TYPE_FLOAT, or GLSL_TYPE_UINT, or GLSL_TYPE_INT.
176 * The is_numeric check above already filtered out the case where either
177 * type is not one of these, so now the base types need only be tested for
180 if (type_a
->base_type
!= type_b
->base_type
) {
181 _mesa_glsl_error(loc
, state
,
182 "base type mismatch for arithmetic operator");
183 return glsl_type::error_type
;
186 /* "All arithmetic binary operators result in the same fundamental type
187 * (signed integer, unsigned integer, or floating-point) as the
188 * operands they operate on, after operand type conversion. After
189 * conversion, the following cases are valid
191 * * The two operands are scalars. In this case the operation is
192 * applied, resulting in a scalar."
194 if (type_a
->is_scalar() && type_b
->is_scalar())
197 /* "* One operand is a scalar, and the other is a vector or matrix.
198 * In this case, the scalar operation is applied independently to each
199 * component of the vector or matrix, resulting in the same size
202 if (type_a
->is_scalar()) {
203 if (!type_b
->is_scalar())
205 } else if (type_b
->is_scalar()) {
209 /* All of the combinations of <scalar, scalar>, <vector, scalar>,
210 * <scalar, vector>, <scalar, matrix>, and <matrix, scalar> have been
213 assert(!type_a
->is_scalar());
214 assert(!type_b
->is_scalar());
216 /* "* The two operands are vectors of the same size. In this case, the
217 * operation is done component-wise resulting in the same size
220 if (type_a
->is_vector() && type_b
->is_vector()) {
221 if (type_a
== type_b
) {
224 _mesa_glsl_error(loc
, state
,
225 "vector size mismatch for arithmetic operator");
226 return glsl_type::error_type
;
230 /* All of the combinations of <scalar, scalar>, <vector, scalar>,
231 * <scalar, vector>, <scalar, matrix>, <matrix, scalar>, and
232 * <vector, vector> have been handled. At least one of the operands must
233 * be matrix. Further, since there are no integer matrix types, the base
234 * type of both operands must be float.
236 assert(type_a
->is_matrix() || type_b
->is_matrix());
237 assert(type_a
->base_type
== GLSL_TYPE_FLOAT
);
238 assert(type_b
->base_type
== GLSL_TYPE_FLOAT
);
240 /* "* The operator is add (+), subtract (-), or divide (/), and the
241 * operands are matrices with the same number of rows and the same
242 * number of columns. In this case, the operation is done component-
243 * wise resulting in the same size matrix."
244 * * The operator is multiply (*), where both operands are matrices or
245 * one operand is a vector and the other a matrix. A right vector
246 * operand is treated as a column vector and a left vector operand as a
247 * row vector. In all these cases, it is required that the number of
248 * columns of the left operand is equal to the number of rows of the
249 * right operand. Then, the multiply (*) operation does a linear
250 * algebraic multiply, yielding an object that has the same number of
251 * rows as the left operand and the same number of columns as the right
252 * operand. Section 5.10 "Vector and Matrix Operations" explains in
253 * more detail how vectors and matrices are operated on."
256 if (type_a
== type_b
)
259 if (type_a
->is_matrix() && type_b
->is_matrix()) {
260 /* Matrix multiply. The columns of A must match the rows of B. Given
261 * the other previously tested constraints, this means the vector type
262 * of a row from A must be the same as the vector type of a column from
265 if (type_a
->row_type() == type_b
->column_type()) {
266 /* The resulting matrix has the number of columns of matrix B and
267 * the number of rows of matrix A. We get the row count of A by
268 * looking at the size of a vector that makes up a column. The
269 * transpose (size of a row) is done for B.
271 const glsl_type
*const type
=
272 glsl_type::get_instance(type_a
->base_type
,
273 type_a
->column_type()->vector_elements
,
274 type_b
->row_type()->vector_elements
);
275 assert(type
!= glsl_type::error_type
);
279 } else if (type_a
->is_matrix()) {
280 /* A is a matrix and B is a column vector. Columns of A must match
281 * rows of B. Given the other previously tested constraints, this
282 * means the vector type of a row from A must be the same as the
283 * vector the type of B.
285 if (type_a
->row_type() == type_b
)
288 assert(type_b
->is_matrix());
290 /* A is a row vector and B is a matrix. Columns of A must match rows
291 * of B. Given the other previously tested constraints, this means
292 * the type of A must be the same as the vector type of a column from
295 if (type_a
== type_b
->column_type())
299 _mesa_glsl_error(loc
, state
, "size mismatch for matrix multiplication");
300 return glsl_type::error_type
;
304 /* "All other cases are illegal."
306 _mesa_glsl_error(loc
, state
, "type mismatch");
307 return glsl_type::error_type
;
311 static const struct glsl_type
*
312 unary_arithmetic_result_type(const struct glsl_type
*type
,
313 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
315 /* From GLSL 1.50 spec, page 57:
317 * "The arithmetic unary operators negate (-), post- and pre-increment
318 * and decrement (-- and ++) operate on integer or floating-point
319 * values (including vectors and matrices). All unary operators work
320 * component-wise on their operands. These result with the same type
323 if (!type
->is_numeric()) {
324 _mesa_glsl_error(loc
, state
,
325 "Operands to arithmetic operators must be numeric");
326 return glsl_type::error_type
;
333 static const struct glsl_type
*
334 modulus_result_type(const struct glsl_type
*type_a
,
335 const struct glsl_type
*type_b
,
336 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
338 /* From GLSL 1.50 spec, page 56:
339 * "The operator modulus (%) operates on signed or unsigned integers or
340 * integer vectors. The operand types must both be signed or both be
343 if (!type_a
->is_integer() || !type_b
->is_integer()
344 || (type_a
->base_type
!= type_b
->base_type
)) {
345 _mesa_glsl_error(loc
, state
, "type mismatch");
346 return glsl_type::error_type
;
349 /* "The operands cannot be vectors of differing size. If one operand is
350 * a scalar and the other vector, then the scalar is applied component-
351 * wise to the vector, resulting in the same type as the vector. If both
352 * are vectors of the same size, the result is computed component-wise."
354 if (type_a
->is_vector()) {
355 if (!type_b
->is_vector()
356 || (type_a
->vector_elements
== type_b
->vector_elements
))
361 /* "The operator modulus (%) is not defined for any other data types
362 * (non-integer types)."
364 _mesa_glsl_error(loc
, state
, "type mismatch");
365 return glsl_type::error_type
;
369 static const struct glsl_type
*
370 relational_result_type(ir_rvalue
* &value_a
, ir_rvalue
* &value_b
,
371 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
373 const glsl_type
*type_a
= value_a
->type
;
374 const glsl_type
*type_b
= value_b
->type
;
376 /* From GLSL 1.50 spec, page 56:
377 * "The relational operators greater than (>), less than (<), greater
378 * than or equal (>=), and less than or equal (<=) operate only on
379 * scalar integer and scalar floating-point expressions."
381 if (!type_a
->is_numeric()
382 || !type_b
->is_numeric()
383 || !type_a
->is_scalar()
384 || !type_b
->is_scalar()) {
385 _mesa_glsl_error(loc
, state
,
386 "Operands to relational operators must be scalar and "
388 return glsl_type::error_type
;
391 /* "Either the operands' types must match, or the conversions from
392 * Section 4.1.10 "Implicit Conversions" will be applied to the integer
393 * operand, after which the types must match."
395 if (!apply_implicit_conversion(type_a
, value_b
, state
)
396 && !apply_implicit_conversion(type_b
, value_a
, state
)) {
397 _mesa_glsl_error(loc
, state
,
398 "Could not implicitly convert operands to "
399 "relational operator");
400 return glsl_type::error_type
;
402 type_a
= value_a
->type
;
403 type_b
= value_b
->type
;
405 if (type_a
->base_type
!= type_b
->base_type
) {
406 _mesa_glsl_error(loc
, state
, "base type mismatch");
407 return glsl_type::error_type
;
410 /* "The result is scalar Boolean."
412 return glsl_type::bool_type
;
417 * Validates that a value can be assigned to a location with a specified type
419 * Validates that \c rhs can be assigned to some location. If the types are
420 * not an exact match but an automatic conversion is possible, \c rhs will be
424 * \c NULL if \c rhs cannot be assigned to a location with type \c lhs_type.
425 * Otherwise the actual RHS to be assigned will be returned. This may be
426 * \c rhs, or it may be \c rhs after some type conversion.
429 * In addition to being used for assignments, this function is used to
430 * type-check return values.
433 validate_assignment(struct _mesa_glsl_parse_state
*state
,
434 const glsl_type
*lhs_type
, ir_rvalue
*rhs
)
436 const glsl_type
*rhs_type
= rhs
->type
;
438 /* If there is already some error in the RHS, just return it. Anything
439 * else will lead to an avalanche of error message back to the user.
441 if (rhs_type
->is_error())
444 /* If the types are identical, the assignment can trivially proceed.
446 if (rhs_type
== lhs_type
)
449 /* If the array element types are the same and the size of the LHS is zero,
450 * the assignment is okay.
452 * Note: Whole-array assignments are not permitted in GLSL 1.10, but this
453 * is handled by ir_dereference::is_lvalue.
455 if (lhs_type
->is_array() && rhs
->type
->is_array()
456 && (lhs_type
->element_type() == rhs
->type
->element_type())
457 && (lhs_type
->array_size() == 0)) {
461 /* Check for implicit conversion in GLSL 1.20 */
462 if (apply_implicit_conversion(lhs_type
, rhs
, state
)) {
463 rhs_type
= rhs
->type
;
464 if (rhs_type
== lhs_type
)
472 do_assignment(exec_list
*instructions
, struct _mesa_glsl_parse_state
*state
,
473 ir_rvalue
*lhs
, ir_rvalue
*rhs
,
477 bool error_emitted
= (lhs
->type
->is_error() || rhs
->type
->is_error());
479 if (!error_emitted
) {
480 /* FINISHME: This does not handle 'foo.bar.a.b.c[5].d = 5' */
481 if (!lhs
->is_lvalue()) {
482 _mesa_glsl_error(& lhs_loc
, state
, "non-lvalue in assignment");
483 error_emitted
= true;
487 ir_rvalue
*new_rhs
= validate_assignment(state
, lhs
->type
, rhs
);
488 if (new_rhs
== NULL
) {
489 _mesa_glsl_error(& lhs_loc
, state
, "type mismatch");
493 /* If the LHS array was not declared with a size, it takes it size from
494 * the RHS. If the LHS is an l-value and a whole array, it must be a
495 * dereference of a variable. Any other case would require that the LHS
496 * is either not an l-value or not a whole array.
498 if (lhs
->type
->array_size() == 0) {
499 ir_dereference
*const d
= lhs
->as_dereference();
503 ir_variable
*const var
= d
->variable_referenced();
507 if (var
->max_array_access
>= unsigned(rhs
->type
->array_size())) {
508 /* FINISHME: This should actually log the location of the RHS. */
509 _mesa_glsl_error(& lhs_loc
, state
, "array size must be > %u due to "
511 var
->max_array_access
);
514 var
->type
= glsl_type::get_array_instance(lhs
->type
->element_type(),
515 rhs
->type
->array_size());
519 /* Most callers of do_assignment (assign, add_assign, pre_inc/dec,
520 * but not post_inc) need the converted assigned value as an rvalue
521 * to handle things like:
525 * So we always just store the computed value being assigned to a
526 * temporary and return a deref of that temporary. If the rvalue
527 * ends up not being used, the temp will get copy-propagated out.
529 ir_variable
*var
= new(ctx
) ir_variable(rhs
->type
, "assignment_tmp",
531 ir_dereference_variable
*deref_var
= new(ctx
) ir_dereference_variable(var
);
532 instructions
->push_tail(var
);
533 instructions
->push_tail(new(ctx
) ir_assignment(deref_var
,
536 deref_var
= new(ctx
) ir_dereference_variable(var
);
538 instructions
->push_tail(new(ctx
) ir_assignment(lhs
,
542 return new(ctx
) ir_dereference_variable(var
);
546 get_lvalue_copy(exec_list
*instructions
, ir_rvalue
*lvalue
)
548 void *ctx
= talloc_parent(lvalue
);
551 /* FINISHME: Give unique names to the temporaries. */
552 var
= new(ctx
) ir_variable(lvalue
->type
, "_post_incdec_tmp",
554 instructions
->push_tail(var
);
555 var
->mode
= ir_var_auto
;
557 instructions
->push_tail(new(ctx
) ir_assignment(new(ctx
) ir_dereference_variable(var
),
560 /* Once we've created this temporary, mark it read only so it's no
561 * longer considered an lvalue.
563 var
->read_only
= true;
565 return new(ctx
) ir_dereference_variable(var
);
570 ast_node::hir(exec_list
*instructions
,
571 struct _mesa_glsl_parse_state
*state
)
581 ast_expression::hir(exec_list
*instructions
,
582 struct _mesa_glsl_parse_state
*state
)
585 static const int operations
[AST_NUM_OPERATORS
] = {
586 -1, /* ast_assign doesn't convert to ir_expression. */
587 -1, /* ast_plus doesn't convert to ir_expression. */
611 /* Note: The following block of expression types actually convert
612 * to multiple IR instructions.
614 ir_binop_mul
, /* ast_mul_assign */
615 ir_binop_div
, /* ast_div_assign */
616 ir_binop_mod
, /* ast_mod_assign */
617 ir_binop_add
, /* ast_add_assign */
618 ir_binop_sub
, /* ast_sub_assign */
619 ir_binop_lshift
, /* ast_ls_assign */
620 ir_binop_rshift
, /* ast_rs_assign */
621 ir_binop_bit_and
, /* ast_and_assign */
622 ir_binop_bit_xor
, /* ast_xor_assign */
623 ir_binop_bit_or
, /* ast_or_assign */
625 -1, /* ast_conditional doesn't convert to ir_expression. */
626 ir_binop_add
, /* ast_pre_inc. */
627 ir_binop_sub
, /* ast_pre_dec. */
628 ir_binop_add
, /* ast_post_inc. */
629 ir_binop_sub
, /* ast_post_dec. */
630 -1, /* ast_field_selection doesn't conv to ir_expression. */
631 -1, /* ast_array_index doesn't convert to ir_expression. */
632 -1, /* ast_function_call doesn't conv to ir_expression. */
633 -1, /* ast_identifier doesn't convert to ir_expression. */
634 -1, /* ast_int_constant doesn't convert to ir_expression. */
635 -1, /* ast_uint_constant doesn't conv to ir_expression. */
636 -1, /* ast_float_constant doesn't conv to ir_expression. */
637 -1, /* ast_bool_constant doesn't conv to ir_expression. */
638 -1, /* ast_sequence doesn't convert to ir_expression. */
640 ir_rvalue
*result
= NULL
;
642 const struct glsl_type
*type
= glsl_type::error_type
;
643 bool error_emitted
= false;
646 loc
= this->get_location();
648 switch (this->oper
) {
650 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
651 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
653 result
= do_assignment(instructions
, state
, op
[0], op
[1],
654 this->subexpressions
[0]->get_location());
655 error_emitted
= result
->type
->is_error();
661 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
663 type
= unary_arithmetic_result_type(op
[0]->type
, state
, & loc
);
665 error_emitted
= type
->is_error();
671 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
673 type
= unary_arithmetic_result_type(op
[0]->type
, state
, & loc
);
675 error_emitted
= type
->is_error();
677 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
685 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
686 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
688 type
= arithmetic_result_type(op
[0], op
[1],
689 (this->oper
== ast_mul
),
691 error_emitted
= type
->is_error();
693 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
698 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
699 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
701 type
= modulus_result_type(op
[0]->type
, op
[1]->type
, state
, & loc
);
703 assert(operations
[this->oper
] == ir_binop_mod
);
705 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
707 error_emitted
= type
->is_error();
712 _mesa_glsl_error(& loc
, state
, "FINISHME: implement bit-shift operators");
713 error_emitted
= true;
720 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
721 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
723 type
= relational_result_type(op
[0], op
[1], state
, & loc
);
725 /* The relational operators must either generate an error or result
726 * in a scalar boolean. See page 57 of the GLSL 1.50 spec.
728 assert(type
->is_error()
729 || ((type
->base_type
== GLSL_TYPE_BOOL
)
730 && type
->is_scalar()));
732 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
734 error_emitted
= type
->is_error();
739 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
740 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
742 /* From page 58 (page 64 of the PDF) of the GLSL 1.50 spec:
744 * "The equality operators equal (==), and not equal (!=)
745 * operate on all types. They result in a scalar Boolean. If
746 * the operand types do not match, then there must be a
747 * conversion from Section 4.1.10 "Implicit Conversions"
748 * applied to one operand that can make them match, in which
749 * case this conversion is done."
751 if ((!apply_implicit_conversion(op
[0]->type
, op
[1], state
)
752 && !apply_implicit_conversion(op
[1]->type
, op
[0], state
))
753 || (op
[0]->type
!= op
[1]->type
)) {
754 _mesa_glsl_error(& loc
, state
, "operands of `%s' must have the same "
755 "type", (this->oper
== ast_equal
) ? "==" : "!=");
756 error_emitted
= true;
757 } else if ((state
->language_version
<= 110)
758 && (op
[0]->type
->is_array() || op
[1]->type
->is_array())) {
759 _mesa_glsl_error(& loc
, state
, "array comparisons forbidden in "
761 error_emitted
= true;
764 result
= new(ctx
) ir_expression(operations
[this->oper
], glsl_type::bool_type
,
766 type
= glsl_type::bool_type
;
768 assert(result
->type
== glsl_type::bool_type
);
775 _mesa_glsl_error(& loc
, state
, "FINISHME: implement bit-wise operators");
776 error_emitted
= true;
779 case ast_logic_and
: {
780 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
782 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
783 YYLTYPE loc
= this->subexpressions
[0]->get_location();
785 _mesa_glsl_error(& loc
, state
, "LHS of `%s' must be scalar boolean",
786 operator_string(this->oper
));
787 error_emitted
= true;
790 ir_constant
*op0_const
= op
[0]->constant_expression_value();
792 if (op0_const
->value
.b
[0]) {
793 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
795 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
796 YYLTYPE loc
= this->subexpressions
[1]->get_location();
798 _mesa_glsl_error(& loc
, state
,
799 "RHS of `%s' must be scalar boolean",
800 operator_string(this->oper
));
801 error_emitted
= true;
807 type
= glsl_type::bool_type
;
809 ir_variable
*const tmp
= new(ctx
) ir_variable(glsl_type::bool_type
,
812 instructions
->push_tail(tmp
);
814 ir_if
*const stmt
= new(ctx
) ir_if(op
[0]);
815 instructions
->push_tail(stmt
);
817 op
[1] = this->subexpressions
[1]->hir(&stmt
->then_instructions
, state
);
819 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
820 YYLTYPE loc
= this->subexpressions
[1]->get_location();
822 _mesa_glsl_error(& loc
, state
,
823 "RHS of `%s' must be scalar boolean",
824 operator_string(this->oper
));
825 error_emitted
= true;
828 ir_dereference
*const then_deref
= new(ctx
) ir_dereference_variable(tmp
);
829 ir_assignment
*const then_assign
=
830 new(ctx
) ir_assignment(then_deref
, op
[1], NULL
);
831 stmt
->then_instructions
.push_tail(then_assign
);
833 ir_dereference
*const else_deref
= new(ctx
) ir_dereference_variable(tmp
);
834 ir_assignment
*const else_assign
=
835 new(ctx
) ir_assignment(else_deref
, new(ctx
) ir_constant(false), NULL
);
836 stmt
->else_instructions
.push_tail(else_assign
);
838 result
= new(ctx
) ir_dereference_variable(tmp
);
845 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
847 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
848 YYLTYPE loc
= this->subexpressions
[0]->get_location();
850 _mesa_glsl_error(& loc
, state
, "LHS of `%s' must be scalar boolean",
851 operator_string(this->oper
));
852 error_emitted
= true;
855 ir_constant
*op0_const
= op
[0]->constant_expression_value();
857 if (op0_const
->value
.b
[0]) {
860 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
862 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
863 YYLTYPE loc
= this->subexpressions
[1]->get_location();
865 _mesa_glsl_error(& loc
, state
,
866 "RHS of `%s' must be scalar boolean",
867 operator_string(this->oper
));
868 error_emitted
= true;
872 type
= glsl_type::bool_type
;
874 ir_variable
*const tmp
= new(ctx
) ir_variable(glsl_type::bool_type
,
877 instructions
->push_tail(tmp
);
879 ir_if
*const stmt
= new(ctx
) ir_if(op
[0]);
880 instructions
->push_tail(stmt
);
882 op
[1] = this->subexpressions
[1]->hir(&stmt
->then_instructions
, state
);
884 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
885 YYLTYPE loc
= this->subexpressions
[1]->get_location();
887 _mesa_glsl_error(& loc
, state
, "RHS of `%s' must be scalar boolean",
888 operator_string(this->oper
));
889 error_emitted
= true;
892 ir_dereference
*const then_deref
= new(ctx
) ir_dereference_variable(tmp
);
893 ir_assignment
*const then_assign
=
894 new(ctx
) ir_assignment(then_deref
, new(ctx
) ir_constant(true), NULL
);
895 stmt
->then_instructions
.push_tail(then_assign
);
897 ir_dereference
*const else_deref
= new(ctx
) ir_dereference_variable(tmp
);
898 ir_assignment
*const else_assign
=
899 new(ctx
) ir_assignment(else_deref
, op
[1], NULL
);
900 stmt
->else_instructions
.push_tail(else_assign
);
902 result
= new(ctx
) ir_dereference_variable(tmp
);
909 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
910 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
913 result
= new(ctx
) ir_expression(operations
[this->oper
], glsl_type::bool_type
,
915 type
= glsl_type::bool_type
;
919 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
921 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
922 YYLTYPE loc
= this->subexpressions
[0]->get_location();
924 _mesa_glsl_error(& loc
, state
,
925 "operand of `!' must be scalar boolean");
926 error_emitted
= true;
929 result
= new(ctx
) ir_expression(operations
[this->oper
], glsl_type::bool_type
,
931 type
= glsl_type::bool_type
;
937 case ast_sub_assign
: {
938 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
939 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
941 type
= arithmetic_result_type(op
[0], op
[1],
942 (this->oper
== ast_mul_assign
),
945 ir_rvalue
*temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
948 result
= do_assignment(instructions
, state
,
949 op
[0]->clone(NULL
), temp_rhs
,
950 this->subexpressions
[0]->get_location());
952 error_emitted
= (op
[0]->type
->is_error());
954 /* GLSL 1.10 does not allow array assignment. However, we don't have to
955 * explicitly test for this because none of the binary expression
956 * operators allow array operands either.
962 case ast_mod_assign
: {
963 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
964 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
966 type
= modulus_result_type(op
[0]->type
, op
[1]->type
, state
, & loc
);
968 assert(operations
[this->oper
] == ir_binop_mod
);
970 struct ir_rvalue
*temp_rhs
;
971 temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
974 result
= do_assignment(instructions
, state
,
975 op
[0]->clone(NULL
), temp_rhs
,
976 this->subexpressions
[0]->get_location());
978 error_emitted
= type
->is_error();
984 _mesa_glsl_error(& loc
, state
,
985 "FINISHME: implement bit-shift assignment operators");
986 error_emitted
= true;
992 _mesa_glsl_error(& loc
, state
,
993 "FINISHME: implement logic assignment operators");
994 error_emitted
= true;
997 case ast_conditional
: {
998 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1000 /* From page 59 (page 65 of the PDF) of the GLSL 1.50 spec:
1002 * "The ternary selection operator (?:). It operates on three
1003 * expressions (exp1 ? exp2 : exp3). This operator evaluates the
1004 * first expression, which must result in a scalar Boolean."
1006 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
1007 YYLTYPE loc
= this->subexpressions
[0]->get_location();
1009 _mesa_glsl_error(& loc
, state
, "?: condition must be scalar boolean");
1010 error_emitted
= true;
1013 /* The :? operator is implemented by generating an anonymous temporary
1014 * followed by an if-statement. The last instruction in each branch of
1015 * the if-statement assigns a value to the anonymous temporary. This
1016 * temporary is the r-value of the expression.
1018 exec_list then_instructions
;
1019 exec_list else_instructions
;
1021 op
[1] = this->subexpressions
[1]->hir(&then_instructions
, state
);
1022 op
[2] = this->subexpressions
[2]->hir(&else_instructions
, state
);
1024 /* From page 59 (page 65 of the PDF) of the GLSL 1.50 spec:
1026 * "The second and third expressions can be any type, as
1027 * long their types match, or there is a conversion in
1028 * Section 4.1.10 "Implicit Conversions" that can be applied
1029 * to one of the expressions to make their types match. This
1030 * resulting matching type is the type of the entire
1033 if ((!apply_implicit_conversion(op
[1]->type
, op
[2], state
)
1034 && !apply_implicit_conversion(op
[2]->type
, op
[1], state
))
1035 || (op
[1]->type
!= op
[2]->type
)) {
1036 YYLTYPE loc
= this->subexpressions
[1]->get_location();
1038 _mesa_glsl_error(& loc
, state
, "Second and third operands of ?: "
1039 "operator must have matching types.");
1040 error_emitted
= true;
1041 type
= glsl_type::error_type
;
1046 ir_constant
*cond_val
= op
[0]->constant_expression_value();
1047 ir_constant
*then_val
= op
[1]->constant_expression_value();
1048 ir_constant
*else_val
= op
[2]->constant_expression_value();
1050 if (then_instructions
.is_empty()
1051 && else_instructions
.is_empty()
1052 && (cond_val
!= NULL
) && (then_val
!= NULL
) && (else_val
!= NULL
)) {
1053 result
= (cond_val
->value
.b
[0]) ? then_val
: else_val
;
1055 ir_variable
*const tmp
=
1056 new(ctx
) ir_variable(type
, "conditional_tmp", ir_var_temporary
);
1057 instructions
->push_tail(tmp
);
1059 ir_if
*const stmt
= new(ctx
) ir_if(op
[0]);
1060 instructions
->push_tail(stmt
);
1062 then_instructions
.move_nodes_to(& stmt
->then_instructions
);
1063 ir_dereference
*const then_deref
=
1064 new(ctx
) ir_dereference_variable(tmp
);
1065 ir_assignment
*const then_assign
=
1066 new(ctx
) ir_assignment(then_deref
, op
[1], NULL
);
1067 stmt
->then_instructions
.push_tail(then_assign
);
1069 else_instructions
.move_nodes_to(& stmt
->else_instructions
);
1070 ir_dereference
*const else_deref
=
1071 new(ctx
) ir_dereference_variable(tmp
);
1072 ir_assignment
*const else_assign
=
1073 new(ctx
) ir_assignment(else_deref
, op
[2], NULL
);
1074 stmt
->else_instructions
.push_tail(else_assign
);
1076 result
= new(ctx
) ir_dereference_variable(tmp
);
1083 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1084 if (op
[0]->type
->base_type
== GLSL_TYPE_FLOAT
)
1085 op
[1] = new(ctx
) ir_constant(1.0f
);
1087 op
[1] = new(ctx
) ir_constant(1);
1089 type
= arithmetic_result_type(op
[0], op
[1], false, state
, & loc
);
1091 struct ir_rvalue
*temp_rhs
;
1092 temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
1095 result
= do_assignment(instructions
, state
,
1096 op
[0]->clone(NULL
), temp_rhs
,
1097 this->subexpressions
[0]->get_location());
1098 type
= result
->type
;
1099 error_emitted
= op
[0]->type
->is_error();
1104 case ast_post_dec
: {
1105 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1106 if (op
[0]->type
->base_type
== GLSL_TYPE_FLOAT
)
1107 op
[1] = new(ctx
) ir_constant(1.0f
);
1109 op
[1] = new(ctx
) ir_constant(1);
1111 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
1113 type
= arithmetic_result_type(op
[0], op
[1], false, state
, & loc
);
1115 struct ir_rvalue
*temp_rhs
;
1116 temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
1119 /* Get a temporary of a copy of the lvalue before it's modified.
1120 * This may get thrown away later.
1122 result
= get_lvalue_copy(instructions
, op
[0]->clone(NULL
));
1124 (void)do_assignment(instructions
, state
,
1125 op
[0]->clone(NULL
), temp_rhs
,
1126 this->subexpressions
[0]->get_location());
1128 type
= result
->type
;
1129 error_emitted
= op
[0]->type
->is_error();
1133 case ast_field_selection
:
1134 result
= _mesa_ast_field_selection_to_hir(this, instructions
, state
);
1135 type
= result
->type
;
1138 case ast_array_index
: {
1139 YYLTYPE index_loc
= subexpressions
[1]->get_location();
1141 op
[0] = subexpressions
[0]->hir(instructions
, state
);
1142 op
[1] = subexpressions
[1]->hir(instructions
, state
);
1144 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
1146 ir_rvalue
*const array
= op
[0];
1148 result
= new(ctx
) ir_dereference_array(op
[0], op
[1]);
1150 /* Do not use op[0] after this point. Use array.
1158 if (!array
->type
->is_array()
1159 && !array
->type
->is_matrix()
1160 && !array
->type
->is_vector()) {
1161 _mesa_glsl_error(& index_loc
, state
,
1162 "cannot dereference non-array / non-matrix / "
1164 error_emitted
= true;
1167 if (!op
[1]->type
->is_integer()) {
1168 _mesa_glsl_error(& index_loc
, state
,
1169 "array index must be integer type");
1170 error_emitted
= true;
1171 } else if (!op
[1]->type
->is_scalar()) {
1172 _mesa_glsl_error(& index_loc
, state
,
1173 "array index must be scalar");
1174 error_emitted
= true;
1177 /* If the array index is a constant expression and the array has a
1178 * declared size, ensure that the access is in-bounds. If the array
1179 * index is not a constant expression, ensure that the array has a
1182 ir_constant
*const const_index
= op
[1]->constant_expression_value();
1183 if (const_index
!= NULL
) {
1184 const int idx
= const_index
->value
.i
[0];
1185 const char *type_name
;
1188 if (array
->type
->is_matrix()) {
1189 type_name
= "matrix";
1190 } else if (array
->type
->is_vector()) {
1191 type_name
= "vector";
1193 type_name
= "array";
1196 /* From page 24 (page 30 of the PDF) of the GLSL 1.50 spec:
1198 * "It is illegal to declare an array with a size, and then
1199 * later (in the same shader) index the same array with an
1200 * integral constant expression greater than or equal to the
1201 * declared size. It is also illegal to index an array with a
1202 * negative constant expression."
1204 if (array
->type
->is_matrix()) {
1205 if (array
->type
->row_type()->vector_elements
<= idx
) {
1206 bound
= array
->type
->row_type()->vector_elements
;
1208 } else if (array
->type
->is_vector()) {
1209 if (array
->type
->vector_elements
<= idx
) {
1210 bound
= array
->type
->vector_elements
;
1213 if ((array
->type
->array_size() > 0)
1214 && (array
->type
->array_size() <= idx
)) {
1215 bound
= array
->type
->array_size();
1220 _mesa_glsl_error(& loc
, state
, "%s index must be < %u",
1222 error_emitted
= true;
1223 } else if (idx
< 0) {
1224 _mesa_glsl_error(& loc
, state
, "%s index must be >= 0",
1226 error_emitted
= true;
1229 if (array
->type
->is_array()) {
1230 /* If the array is a variable dereference, it dereferences the
1231 * whole array, by definition. Use this to get the variable.
1233 * FINISHME: Should some methods for getting / setting / testing
1234 * FINISHME: array access limits be added to ir_dereference?
1236 ir_variable
*const v
= array
->whole_variable_referenced();
1237 if ((v
!= NULL
) && (unsigned(idx
) > v
->max_array_access
))
1238 v
->max_array_access
= idx
;
1240 } else if (array
->type
->array_size() == 0) {
1241 _mesa_glsl_error(&loc
, state
, "unsized array index must be constant");
1245 result
->type
= glsl_type::error_type
;
1247 type
= result
->type
;
1251 case ast_function_call
:
1252 /* Should *NEVER* get here. ast_function_call should always be handled
1253 * by ast_function_expression::hir.
1258 case ast_identifier
: {
1259 /* ast_identifier can appear several places in a full abstract syntax
1260 * tree. This particular use must be at location specified in the grammar
1261 * as 'variable_identifier'.
1264 state
->symbols
->get_variable(this->primary_expression
.identifier
);
1266 result
= new(ctx
) ir_dereference_variable(var
);
1269 type
= result
->type
;
1271 _mesa_glsl_error(& loc
, state
, "`%s' undeclared",
1272 this->primary_expression
.identifier
);
1274 error_emitted
= true;
1279 case ast_int_constant
:
1280 type
= glsl_type::int_type
;
1281 result
= new(ctx
) ir_constant(this->primary_expression
.int_constant
);
1284 case ast_uint_constant
:
1285 type
= glsl_type::uint_type
;
1286 result
= new(ctx
) ir_constant(this->primary_expression
.uint_constant
);
1289 case ast_float_constant
:
1290 type
= glsl_type::float_type
;
1291 result
= new(ctx
) ir_constant(this->primary_expression
.float_constant
);
1294 case ast_bool_constant
:
1295 type
= glsl_type::bool_type
;
1296 result
= new(ctx
) ir_constant(bool(this->primary_expression
.bool_constant
));
1299 case ast_sequence
: {
1300 /* It should not be possible to generate a sequence in the AST without
1301 * any expressions in it.
1303 assert(!this->expressions
.is_empty());
1305 /* The r-value of a sequence is the last expression in the sequence. If
1306 * the other expressions in the sequence do not have side-effects (and
1307 * therefore add instructions to the instruction list), they get dropped
1310 foreach_list_typed (ast_node
, ast
, link
, &this->expressions
)
1311 result
= ast
->hir(instructions
, state
);
1313 type
= result
->type
;
1315 /* Any errors should have already been emitted in the loop above.
1317 error_emitted
= true;
1322 if (type
->is_error() && !error_emitted
)
1323 _mesa_glsl_error(& loc
, state
, "type mismatch");
1330 ast_expression_statement::hir(exec_list
*instructions
,
1331 struct _mesa_glsl_parse_state
*state
)
1333 /* It is possible to have expression statements that don't have an
1334 * expression. This is the solitary semicolon:
1336 * for (i = 0; i < 5; i++)
1339 * In this case the expression will be NULL. Test for NULL and don't do
1340 * anything in that case.
1342 if (expression
!= NULL
)
1343 expression
->hir(instructions
, state
);
1345 /* Statements do not have r-values.
1352 ast_compound_statement::hir(exec_list
*instructions
,
1353 struct _mesa_glsl_parse_state
*state
)
1356 state
->symbols
->push_scope();
1358 foreach_list_typed (ast_node
, ast
, link
, &this->statements
)
1359 ast
->hir(instructions
, state
);
1362 state
->symbols
->pop_scope();
1364 /* Compound statements do not have r-values.
1370 static const glsl_type
*
1371 process_array_type(const glsl_type
*base
, ast_node
*array_size
,
1372 struct _mesa_glsl_parse_state
*state
)
1374 unsigned length
= 0;
1376 /* FINISHME: Reject delcarations of multidimensional arrays. */
1378 if (array_size
!= NULL
) {
1379 exec_list dummy_instructions
;
1380 ir_rvalue
*const ir
= array_size
->hir(& dummy_instructions
, state
);
1381 YYLTYPE loc
= array_size
->get_location();
1383 /* FINISHME: Verify that the grammar forbids side-effects in array
1384 * FINISHME: sizes. i.e., 'vec4 [x = 12] data'
1386 assert(dummy_instructions
.is_empty());
1389 if (!ir
->type
->is_integer()) {
1390 _mesa_glsl_error(& loc
, state
, "array size must be integer type");
1391 } else if (!ir
->type
->is_scalar()) {
1392 _mesa_glsl_error(& loc
, state
, "array size must be scalar type");
1394 ir_constant
*const size
= ir
->constant_expression_value();
1397 _mesa_glsl_error(& loc
, state
, "array size must be a "
1398 "constant valued expression");
1399 } else if (size
->value
.i
[0] <= 0) {
1400 _mesa_glsl_error(& loc
, state
, "array size must be > 0");
1402 assert(size
->type
== ir
->type
);
1403 length
= size
->value
.u
[0];
1409 return glsl_type::get_array_instance(base
, length
);
1414 ast_type_specifier::glsl_type(const char **name
,
1415 struct _mesa_glsl_parse_state
*state
) const
1417 const struct glsl_type
*type
;
1419 if ((this->type_specifier
== ast_struct
) && (this->type_name
== NULL
)) {
1420 /* FINISHME: Handle annonymous structures. */
1423 type
= state
->symbols
->get_type(this->type_name
);
1424 *name
= this->type_name
;
1426 if (this->is_array
) {
1427 type
= process_array_type(type
, this->array_size
, state
);
1436 apply_type_qualifier_to_variable(const struct ast_type_qualifier
*qual
,
1437 struct ir_variable
*var
,
1438 struct _mesa_glsl_parse_state
*state
,
1441 if (qual
->invariant
)
1444 /* FINISHME: Mark 'in' variables at global scope as read-only. */
1445 if (qual
->constant
|| qual
->attribute
|| qual
->uniform
1446 || (qual
->varying
&& (state
->target
== fragment_shader
)))
1452 if (qual
->attribute
&& state
->target
!= vertex_shader
) {
1453 var
->type
= glsl_type::error_type
;
1454 _mesa_glsl_error(loc
, state
,
1455 "`attribute' variables may not be declared in the "
1457 _mesa_glsl_shader_target_name(state
->target
));
1460 /* From page 25 (page 31 of the PDF) of the GLSL 1.10 spec:
1462 * "The varying qualifier can be used only with the data types
1463 * float, vec2, vec3, vec4, mat2, mat3, and mat4, or arrays of
1466 if (qual
->varying
) {
1467 const glsl_type
*non_array_type
;
1469 if (var
->type
&& var
->type
->is_array())
1470 non_array_type
= var
->type
->fields
.array
;
1472 non_array_type
= var
->type
;
1474 if (non_array_type
&& non_array_type
->base_type
!= GLSL_TYPE_FLOAT
) {
1475 var
->type
= glsl_type::error_type
;
1476 _mesa_glsl_error(loc
, state
,
1477 "varying variables must be of base type float");
1481 /* If there is no qualifier that changes the mode of the variable, leave
1482 * the setting alone.
1484 if (qual
->in
&& qual
->out
)
1485 var
->mode
= ir_var_inout
;
1486 else if (qual
->attribute
|| qual
->in
1487 || (qual
->varying
&& (state
->target
== fragment_shader
)))
1488 var
->mode
= ir_var_in
;
1489 else if (qual
->out
|| (qual
->varying
&& (state
->target
== vertex_shader
)))
1490 var
->mode
= ir_var_out
;
1491 else if (qual
->uniform
)
1492 var
->mode
= ir_var_uniform
;
1495 var
->shader_in
= true;
1497 /* Any 'in' or 'inout' variables at global scope must be marked as being
1498 * shader inputs. Likewise, any 'out' or 'inout' variables at global scope
1499 * must be marked as being shader outputs.
1501 if (state
->current_function
== NULL
) {
1502 switch (var
->mode
) {
1504 case ir_var_uniform
:
1505 var
->shader_in
= true;
1508 var
->shader_out
= true;
1511 var
->shader_in
= true;
1512 var
->shader_out
= true;
1520 var
->interpolation
= ir_var_flat
;
1521 else if (qual
->noperspective
)
1522 var
->interpolation
= ir_var_noperspective
;
1524 var
->interpolation
= ir_var_smooth
;
1526 if (var
->type
->is_array() && (state
->language_version
>= 120)) {
1527 var
->array_lvalue
= true;
1533 ast_declarator_list::hir(exec_list
*instructions
,
1534 struct _mesa_glsl_parse_state
*state
)
1537 const struct glsl_type
*decl_type
;
1538 const char *type_name
= NULL
;
1539 ir_rvalue
*result
= NULL
;
1540 YYLTYPE loc
= this->get_location();
1542 /* From page 46 (page 52 of the PDF) of the GLSL 1.50 spec:
1544 * "To ensure that a particular output variable is invariant, it is
1545 * necessary to use the invariant qualifier. It can either be used to
1546 * qualify a previously declared variable as being invariant
1548 * invariant gl_Position; // make existing gl_Position be invariant"
1550 * In these cases the parser will set the 'invariant' flag in the declarator
1551 * list, and the type will be NULL.
1553 if (this->invariant
) {
1554 assert(this->type
== NULL
);
1556 if (state
->current_function
!= NULL
) {
1557 _mesa_glsl_error(& loc
, state
,
1558 "All uses of `invariant' keyword must be at global "
1562 foreach_list_typed (ast_declaration
, decl
, link
, &this->declarations
) {
1563 assert(!decl
->is_array
);
1564 assert(decl
->array_size
== NULL
);
1565 assert(decl
->initializer
== NULL
);
1567 ir_variable
*const earlier
=
1568 state
->symbols
->get_variable(decl
->identifier
);
1569 if (earlier
== NULL
) {
1570 _mesa_glsl_error(& loc
, state
,
1571 "Undeclared variable `%s' cannot be marked "
1572 "invariant\n", decl
->identifier
);
1573 } else if ((state
->target
== vertex_shader
)
1574 && (earlier
->mode
!= ir_var_out
)) {
1575 _mesa_glsl_error(& loc
, state
,
1576 "`%s' cannot be marked invariant, vertex shader "
1577 "outputs only\n", decl
->identifier
);
1578 } else if ((state
->target
== fragment_shader
)
1579 && (earlier
->mode
!= ir_var_in
)) {
1580 _mesa_glsl_error(& loc
, state
,
1581 "`%s' cannot be marked invariant, fragment shader "
1582 "inputs only\n", decl
->identifier
);
1584 earlier
->invariant
= true;
1588 /* Invariant redeclarations do not have r-values.
1593 assert(this->type
!= NULL
);
1594 assert(!this->invariant
);
1596 /* The type specifier may contain a structure definition. Process that
1597 * before any of the variable declarations.
1599 (void) this->type
->specifier
->hir(instructions
, state
);
1601 decl_type
= this->type
->specifier
->glsl_type(& type_name
, state
);
1602 if (this->declarations
.is_empty()) {
1603 /* The only valid case where the declaration list can be empty is when
1604 * the declaration is setting the default precision of a built-in type
1605 * (e.g., 'precision highp vec4;').
1608 if (decl_type
!= NULL
) {
1610 _mesa_glsl_error(& loc
, state
, "incomplete declaration");
1614 foreach_list_typed (ast_declaration
, decl
, link
, &this->declarations
) {
1615 const struct glsl_type
*var_type
;
1616 struct ir_variable
*var
;
1618 /* FINISHME: Emit a warning if a variable declaration shadows a
1619 * FINISHME: declaration at a higher scope.
1622 if ((decl_type
== NULL
) || decl_type
->is_void()) {
1623 if (type_name
!= NULL
) {
1624 _mesa_glsl_error(& loc
, state
,
1625 "invalid type `%s' in declaration of `%s'",
1626 type_name
, decl
->identifier
);
1628 _mesa_glsl_error(& loc
, state
,
1629 "invalid type in declaration of `%s'",
1635 if (decl
->is_array
) {
1636 var_type
= process_array_type(decl_type
, decl
->array_size
, state
);
1638 var_type
= decl_type
;
1641 var
= new(ctx
) ir_variable(var_type
, decl
->identifier
, ir_var_auto
);
1643 /* From page 22 (page 28 of the PDF) of the GLSL 1.10 specification;
1645 * "Global variables can only use the qualifiers const,
1646 * attribute, uni form, or varying. Only one may be
1649 * Local variables can only use the qualifier const."
1651 * This is relaxed in GLSL 1.30.
1653 if (state
->language_version
< 120) {
1654 if (this->type
->qualifier
.out
) {
1655 _mesa_glsl_error(& loc
, state
,
1656 "`out' qualifier in declaration of `%s' "
1657 "only valid for function parameters in GLSL 1.10.",
1660 if (this->type
->qualifier
.in
) {
1661 _mesa_glsl_error(& loc
, state
,
1662 "`in' qualifier in declaration of `%s' "
1663 "only valid for function parameters in GLSL 1.10.",
1666 /* FINISHME: Test for other invalid qualifiers. */
1669 apply_type_qualifier_to_variable(& this->type
->qualifier
, var
, state
,
1672 if (this->type
->qualifier
.invariant
) {
1673 if ((state
->target
== vertex_shader
) && !var
->shader_out
) {
1674 _mesa_glsl_error(& loc
, state
,
1675 "`%s' cannot be marked invariant, vertex shader "
1676 "outputs only\n", var
->name
);
1677 } else if ((state
->target
== fragment_shader
) && !var
->shader_in
) {
1678 _mesa_glsl_error(& loc
, state
,
1679 "`%s' cannot be marked invariant, fragment shader "
1680 "inputs only\n", var
->name
);
1684 if (state
->current_function
!= NULL
) {
1685 const char *mode
= NULL
;
1686 const char *extra
= "";
1688 /* There is no need to check for 'inout' here because the parser will
1689 * only allow that in function parameter lists.
1691 if (this->type
->qualifier
.attribute
) {
1693 } else if (this->type
->qualifier
.uniform
) {
1695 } else if (this->type
->qualifier
.varying
) {
1697 } else if (this->type
->qualifier
.in
) {
1699 extra
= " or in function parameter list";
1700 } else if (this->type
->qualifier
.out
) {
1702 extra
= " or in function parameter list";
1706 _mesa_glsl_error(& loc
, state
,
1707 "%s variable `%s' must be declared at "
1709 mode
, var
->name
, extra
);
1711 } else if (var
->mode
== ir_var_in
) {
1712 if (state
->target
== vertex_shader
) {
1713 bool error_emitted
= false;
1715 /* From page 31 (page 37 of the PDF) of the GLSL 1.50 spec:
1717 * "Vertex shader inputs can only be float, floating-point
1718 * vectors, matrices, signed and unsigned integers and integer
1719 * vectors. Vertex shader inputs can also form arrays of these
1720 * types, but not structures."
1722 * From page 31 (page 27 of the PDF) of the GLSL 1.30 spec:
1724 * "Vertex shader inputs can only be float, floating-point
1725 * vectors, matrices, signed and unsigned integers and integer
1726 * vectors. They cannot be arrays or structures."
1728 * From page 23 (page 29 of the PDF) of the GLSL 1.20 spec:
1730 * "The attribute qualifier can be used only with float,
1731 * floating-point vectors, and matrices. Attribute variables
1732 * cannot be declared as arrays or structures."
1734 const glsl_type
*check_type
= var
->type
->is_array()
1735 ? var
->type
->fields
.array
: var
->type
;
1737 switch (check_type
->base_type
) {
1738 case GLSL_TYPE_FLOAT
:
1740 case GLSL_TYPE_UINT
:
1742 if (state
->language_version
> 120)
1746 _mesa_glsl_error(& loc
, state
,
1747 "vertex shader input / attribute cannot have "
1749 var
->type
->is_array() ? "array of " : "",
1751 error_emitted
= true;
1754 if (!error_emitted
&& (state
->language_version
<= 130)
1755 && var
->type
->is_array()) {
1756 _mesa_glsl_error(& loc
, state
,
1757 "vertex shader input / attribute cannot have "
1759 error_emitted
= true;
1764 /* Process the initializer and add its instructions to a temporary
1765 * list. This list will be added to the instruction stream (below) after
1766 * the declaration is added. This is done because in some cases (such as
1767 * redeclarations) the declaration may not actually be added to the
1768 * instruction stream.
1770 exec_list intializer_instructions
;
1771 if (decl
->initializer
!= NULL
) {
1772 YYLTYPE initializer_loc
= decl
->initializer
->get_location();
1774 /* From page 24 (page 30 of the PDF) of the GLSL 1.10 spec:
1776 * "All uniform variables are read-only and are initialized either
1777 * directly by an application via API commands, or indirectly by
1780 if ((state
->language_version
<= 110)
1781 && (var
->mode
== ir_var_uniform
)) {
1782 _mesa_glsl_error(& initializer_loc
, state
,
1783 "cannot initialize uniforms in GLSL 1.10");
1786 if (var
->type
->is_sampler()) {
1787 _mesa_glsl_error(& initializer_loc
, state
,
1788 "cannot initialize samplers");
1791 if ((var
->mode
== ir_var_in
) && (state
->current_function
== NULL
)) {
1792 _mesa_glsl_error(& initializer_loc
, state
,
1793 "cannot initialize %s shader input / %s",
1794 _mesa_glsl_shader_target_name(state
->target
),
1795 (state
->target
== vertex_shader
)
1796 ? "attribute" : "varying");
1799 ir_dereference
*const lhs
= new(ctx
) ir_dereference_variable(var
);
1800 ir_rvalue
*rhs
= decl
->initializer
->hir(&intializer_instructions
,
1803 /* Calculate the constant value if this is a const or uniform
1806 if (this->type
->qualifier
.constant
|| this->type
->qualifier
.uniform
) {
1807 ir_constant
*constant_value
= rhs
->constant_expression_value();
1808 if (!constant_value
) {
1809 _mesa_glsl_error(& initializer_loc
, state
,
1810 "initializer of %s variable `%s' must be a "
1811 "constant expression",
1812 (this->type
->qualifier
.constant
)
1813 ? "const" : "uniform",
1816 rhs
= constant_value
;
1817 var
->constant_value
= constant_value
;
1821 if (rhs
&& !rhs
->type
->is_error()) {
1822 bool temp
= var
->read_only
;
1823 if (this->type
->qualifier
.constant
)
1824 var
->read_only
= false;
1826 /* Never emit code to initialize a uniform.
1828 if (!this->type
->qualifier
.uniform
)
1829 result
= do_assignment(&intializer_instructions
, state
, lhs
, rhs
,
1830 this->get_location());
1831 var
->read_only
= temp
;
1835 /* From page 23 (page 29 of the PDF) of the GLSL 1.10 spec:
1837 * "It is an error to write to a const variable outside of
1838 * its declaration, so they must be initialized when
1841 if (this->type
->qualifier
.constant
&& decl
->initializer
== NULL
) {
1842 _mesa_glsl_error(& loc
, state
,
1843 "const declaration of `%s' must be initialized");
1846 /* Attempt to add the variable to the symbol table. If this fails, it
1847 * means the variable has already been declared at this scope. Arrays
1848 * fudge this rule a little bit.
1850 * From page 24 (page 30 of the PDF) of the GLSL 1.50 spec,
1852 * "It is legal to declare an array without a size and then
1853 * later re-declare the same name as an array of the same
1854 * type and specify a size."
1856 if (state
->symbols
->name_declared_this_scope(decl
->identifier
)) {
1857 ir_variable
*const earlier
=
1858 state
->symbols
->get_variable(decl
->identifier
);
1860 if ((earlier
!= NULL
)
1861 && (earlier
->type
->array_size() == 0)
1862 && var
->type
->is_array()
1863 && (var
->type
->element_type() == earlier
->type
->element_type())) {
1864 /* FINISHME: This doesn't match the qualifiers on the two
1865 * FINISHME: declarations. It's not 100% clear whether this is
1866 * FINISHME: required or not.
1869 /* From page 54 (page 60 of the PDF) of the GLSL 1.20 spec:
1871 * "The size [of gl_TexCoord] can be at most
1872 * gl_MaxTextureCoords."
1874 const unsigned size
= unsigned(var
->type
->array_size());
1875 if ((strcmp("gl_TexCoord", var
->name
) == 0)
1876 && (size
> state
->Const
.MaxTextureCoords
)) {
1877 YYLTYPE loc
= this->get_location();
1879 _mesa_glsl_error(& loc
, state
, "`gl_TexCoord' array size cannot "
1880 "be larger than gl_MaxTextureCoords (%u)\n",
1881 state
->Const
.MaxTextureCoords
);
1882 } else if ((size
> 0) && (size
<= earlier
->max_array_access
)) {
1883 YYLTYPE loc
= this->get_location();
1885 _mesa_glsl_error(& loc
, state
, "array size must be > %u due to "
1887 earlier
->max_array_access
);
1890 earlier
->type
= var
->type
;
1894 YYLTYPE loc
= this->get_location();
1896 _mesa_glsl_error(& loc
, state
, "`%s' redeclared",
1903 /* From page 15 (page 21 of the PDF) of the GLSL 1.10 spec,
1905 * "Identifiers starting with "gl_" are reserved for use by
1906 * OpenGL, and may not be declared in a shader as either a
1907 * variable or a function."
1909 if (strncmp(decl
->identifier
, "gl_", 3) == 0) {
1910 /* FINISHME: This should only trigger if we're not redefining
1911 * FINISHME: a builtin (to add a qualifier, for example).
1913 _mesa_glsl_error(& loc
, state
,
1914 "identifier `%s' uses reserved `gl_' prefix",
1918 instructions
->push_tail(var
);
1919 instructions
->append_list(&intializer_instructions
);
1921 /* Add the variable to the symbol table after processing the initializer.
1922 * This differs from most C-like languages, but it follows the GLSL
1923 * specification. From page 28 (page 34 of the PDF) of the GLSL 1.50
1926 * "Within a declaration, the scope of a name starts immediately
1927 * after the initializer if present or immediately after the name
1928 * being declared if not."
1930 const bool added_variable
=
1931 state
->symbols
->add_variable(var
->name
, var
);
1932 assert(added_variable
);
1936 /* Generally, variable declarations do not have r-values. However,
1937 * one is used for the declaration in
1939 * while (bool b = some_condition()) {
1943 * so we return the rvalue from the last seen declaration here.
1950 ast_parameter_declarator::hir(exec_list
*instructions
,
1951 struct _mesa_glsl_parse_state
*state
)
1954 const struct glsl_type
*type
;
1955 const char *name
= NULL
;
1956 YYLTYPE loc
= this->get_location();
1958 type
= this->type
->specifier
->glsl_type(& name
, state
);
1962 _mesa_glsl_error(& loc
, state
,
1963 "invalid type `%s' in declaration of `%s'",
1964 name
, this->identifier
);
1966 _mesa_glsl_error(& loc
, state
,
1967 "invalid type in declaration of `%s'",
1971 type
= glsl_type::error_type
;
1974 /* From page 62 (page 68 of the PDF) of the GLSL 1.50 spec:
1976 * "Functions that accept no input arguments need not use void in the
1977 * argument list because prototypes (or definitions) are required and
1978 * therefore there is no ambiguity when an empty argument list "( )" is
1979 * declared. The idiom "(void)" as a parameter list is provided for
1982 * Placing this check here prevents a void parameter being set up
1983 * for a function, which avoids tripping up checks for main taking
1984 * parameters and lookups of an unnamed symbol.
1986 if (type
->is_void()) {
1987 if (this->identifier
!= NULL
)
1988 _mesa_glsl_error(& loc
, state
,
1989 "named parameter cannot have type `void'");
1995 if (formal_parameter
&& (this->identifier
== NULL
)) {
1996 _mesa_glsl_error(& loc
, state
, "formal parameter lacks a name");
2001 ir_variable
*var
= new(ctx
) ir_variable(type
, this->identifier
, ir_var_in
);
2003 /* FINISHME: Handle array declarations. Note that this requires
2004 * FINISHME: complete handling of constant expressions.
2007 /* Apply any specified qualifiers to the parameter declaration. Note that
2008 * for function parameters the default mode is 'in'.
2010 apply_type_qualifier_to_variable(& this->type
->qualifier
, var
, state
, & loc
);
2012 instructions
->push_tail(var
);
2014 /* Parameter declarations do not have r-values.
2021 ast_parameter_declarator::parameters_to_hir(exec_list
*ast_parameters
,
2023 exec_list
*ir_parameters
,
2024 _mesa_glsl_parse_state
*state
)
2026 ast_parameter_declarator
*void_param
= NULL
;
2029 foreach_list_typed (ast_parameter_declarator
, param
, link
, ast_parameters
) {
2030 param
->formal_parameter
= formal
;
2031 param
->hir(ir_parameters
, state
);
2039 if ((void_param
!= NULL
) && (count
> 1)) {
2040 YYLTYPE loc
= void_param
->get_location();
2042 _mesa_glsl_error(& loc
, state
,
2043 "`void' parameter must be only parameter");
2049 ast_function::hir(exec_list
*instructions
,
2050 struct _mesa_glsl_parse_state
*state
)
2053 ir_function
*f
= NULL
;
2054 ir_function_signature
*sig
= NULL
;
2055 exec_list hir_parameters
;
2057 const char *const name
= identifier
;
2059 /* Convert the list of function parameters to HIR now so that they can be
2060 * used below to compare this function's signature with previously seen
2061 * signatures for functions with the same name.
2063 ast_parameter_declarator::parameters_to_hir(& this->parameters
,
2065 & hir_parameters
, state
);
2067 const char *return_type_name
;
2068 const glsl_type
*return_type
=
2069 this->return_type
->specifier
->glsl_type(& return_type_name
, state
);
2071 assert(return_type
!= NULL
);
2073 /* From page 56 (page 62 of the PDF) of the GLSL 1.30 spec:
2074 * "No qualifier is allowed on the return type of a function."
2076 if (this->return_type
->has_qualifiers()) {
2077 YYLTYPE loc
= this->get_location();
2078 _mesa_glsl_error(& loc
, state
,
2079 "function `%s' return type has qualifiers", name
);
2082 /* Verify that this function's signature either doesn't match a previously
2083 * seen signature for a function with the same name, or, if a match is found,
2084 * that the previously seen signature does not have an associated definition.
2086 f
= state
->symbols
->get_function(name
);
2088 ir_function_signature
*sig
= f
->exact_matching_signature(&hir_parameters
);
2090 const char *badvar
= sig
->qualifiers_match(&hir_parameters
);
2091 if (badvar
!= NULL
) {
2092 YYLTYPE loc
= this->get_location();
2094 _mesa_glsl_error(&loc
, state
, "function `%s' parameter `%s' "
2095 "qualifiers don't match prototype", name
, badvar
);
2098 if (sig
->return_type
!= return_type
) {
2099 YYLTYPE loc
= this->get_location();
2101 _mesa_glsl_error(&loc
, state
, "function `%s' return type doesn't "
2102 "match prototype", name
);
2105 if (is_definition
&& sig
->is_defined
) {
2106 YYLTYPE loc
= this->get_location();
2108 _mesa_glsl_error(& loc
, state
, "function `%s' redefined", name
);
2112 } else if (state
->symbols
->name_declared_this_scope(name
)) {
2113 /* This function name shadows a non-function use of the same name.
2115 YYLTYPE loc
= this->get_location();
2117 _mesa_glsl_error(& loc
, state
, "function name `%s' conflicts with "
2118 "non-function", name
);
2121 f
= new(ctx
) ir_function(name
);
2122 state
->symbols
->add_function(f
->name
, f
);
2124 /* Emit the new function header */
2125 instructions
->push_tail(f
);
2128 /* Verify the return type of main() */
2129 if (strcmp(name
, "main") == 0) {
2130 if (! return_type
->is_void()) {
2131 YYLTYPE loc
= this->get_location();
2133 _mesa_glsl_error(& loc
, state
, "main() must return void");
2136 if (!hir_parameters
.is_empty()) {
2137 YYLTYPE loc
= this->get_location();
2139 _mesa_glsl_error(& loc
, state
, "main() must not take any parameters");
2143 /* Finish storing the information about this new function in its signature.
2146 sig
= new(ctx
) ir_function_signature(return_type
);
2147 f
->add_signature(sig
);
2150 sig
->replace_parameters(&hir_parameters
);
2153 /* Function declarations (prototypes) do not have r-values.
2160 ast_function_definition::hir(exec_list
*instructions
,
2161 struct _mesa_glsl_parse_state
*state
)
2163 prototype
->is_definition
= true;
2164 prototype
->hir(instructions
, state
);
2166 ir_function_signature
*signature
= prototype
->signature
;
2168 assert(state
->current_function
== NULL
);
2169 state
->current_function
= signature
;
2170 state
->found_return
= false;
2172 /* Duplicate parameters declared in the prototype as concrete variables.
2173 * Add these to the symbol table.
2175 state
->symbols
->push_scope();
2176 foreach_iter(exec_list_iterator
, iter
, signature
->parameters
) {
2177 ir_variable
*const var
= ((ir_instruction
*) iter
.get())->as_variable();
2179 assert(var
!= NULL
);
2181 /* The only way a parameter would "exist" is if two parameters have
2184 if (state
->symbols
->name_declared_this_scope(var
->name
)) {
2185 YYLTYPE loc
= this->get_location();
2187 _mesa_glsl_error(& loc
, state
, "parameter `%s' redeclared", var
->name
);
2189 state
->symbols
->add_variable(var
->name
, var
);
2193 /* Convert the body of the function to HIR. */
2194 this->body
->hir(&signature
->body
, state
);
2195 signature
->is_defined
= true;
2197 state
->symbols
->pop_scope();
2199 assert(state
->current_function
== signature
);
2200 state
->current_function
= NULL
;
2202 if (!signature
->return_type
->is_void() && !state
->found_return
) {
2203 YYLTYPE loc
= this->get_location();
2204 _mesa_glsl_error(& loc
, state
, "function `%s' has non-void return type "
2205 "%s, but no return statement",
2206 signature
->function_name(),
2207 signature
->return_type
->name
);
2210 /* Function definitions do not have r-values.
2217 ast_jump_statement::hir(exec_list
*instructions
,
2218 struct _mesa_glsl_parse_state
*state
)
2225 assert(state
->current_function
);
2227 if (opt_return_value
) {
2228 if (state
->current_function
->return_type
->base_type
==
2230 YYLTYPE loc
= this->get_location();
2232 _mesa_glsl_error(& loc
, state
,
2233 "`return` with a value, in function `%s' "
2235 state
->current_function
->function_name());
2238 ir_expression
*const ret
= (ir_expression
*)
2239 opt_return_value
->hir(instructions
, state
);
2240 assert(ret
!= NULL
);
2242 /* Implicit conversions are not allowed for return values. */
2243 if (state
->current_function
->return_type
!= ret
->type
) {
2244 YYLTYPE loc
= this->get_location();
2246 _mesa_glsl_error(& loc
, state
,
2247 "`return' with wrong type %s, in function `%s' "
2250 state
->current_function
->function_name(),
2251 state
->current_function
->return_type
->name
);
2254 inst
= new(ctx
) ir_return(ret
);
2256 if (state
->current_function
->return_type
->base_type
!=
2258 YYLTYPE loc
= this->get_location();
2260 _mesa_glsl_error(& loc
, state
,
2261 "`return' with no value, in function %s returning "
2263 state
->current_function
->function_name());
2265 inst
= new(ctx
) ir_return
;
2268 state
->found_return
= true;
2269 instructions
->push_tail(inst
);
2274 if (state
->target
!= fragment_shader
) {
2275 YYLTYPE loc
= this->get_location();
2277 _mesa_glsl_error(& loc
, state
,
2278 "`discard' may only appear in a fragment shader");
2280 instructions
->push_tail(new(ctx
) ir_discard
);
2285 /* FINISHME: Handle switch-statements. They cannot contain 'continue',
2286 * FINISHME: and they use a different IR instruction for 'break'.
2288 /* FINISHME: Correctly handle the nesting. If a switch-statement is
2289 * FINISHME: inside a loop, a 'continue' is valid and will bind to the
2292 if (state
->loop_or_switch_nesting
== NULL
) {
2293 YYLTYPE loc
= this->get_location();
2295 _mesa_glsl_error(& loc
, state
,
2296 "`%s' may only appear in a loop",
2297 (mode
== ast_break
) ? "break" : "continue");
2299 ir_loop
*const loop
= state
->loop_or_switch_nesting
->as_loop();
2302 ir_loop_jump
*const jump
=
2303 new(ctx
) ir_loop_jump((mode
== ast_break
)
2304 ? ir_loop_jump::jump_break
2305 : ir_loop_jump::jump_continue
);
2306 instructions
->push_tail(jump
);
2313 /* Jump instructions do not have r-values.
2320 ast_selection_statement::hir(exec_list
*instructions
,
2321 struct _mesa_glsl_parse_state
*state
)
2325 ir_rvalue
*const condition
= this->condition
->hir(instructions
, state
);
2327 /* From page 66 (page 72 of the PDF) of the GLSL 1.50 spec:
2329 * "Any expression whose type evaluates to a Boolean can be used as the
2330 * conditional expression bool-expression. Vector types are not accepted
2331 * as the expression to if."
2333 * The checks are separated so that higher quality diagnostics can be
2334 * generated for cases where both rules are violated.
2336 if (!condition
->type
->is_boolean() || !condition
->type
->is_scalar()) {
2337 YYLTYPE loc
= this->condition
->get_location();
2339 _mesa_glsl_error(& loc
, state
, "if-statement condition must be scalar "
2343 ir_if
*const stmt
= new(ctx
) ir_if(condition
);
2345 if (then_statement
!= NULL
)
2346 then_statement
->hir(& stmt
->then_instructions
, state
);
2348 if (else_statement
!= NULL
)
2349 else_statement
->hir(& stmt
->else_instructions
, state
);
2351 instructions
->push_tail(stmt
);
2353 /* if-statements do not have r-values.
2360 ast_iteration_statement::condition_to_hir(ir_loop
*stmt
,
2361 struct _mesa_glsl_parse_state
*state
)
2365 if (condition
!= NULL
) {
2366 ir_rvalue
*const cond
=
2367 condition
->hir(& stmt
->body_instructions
, state
);
2370 || !cond
->type
->is_boolean() || !cond
->type
->is_scalar()) {
2371 YYLTYPE loc
= condition
->get_location();
2373 _mesa_glsl_error(& loc
, state
,
2374 "loop condition must be scalar boolean");
2376 /* As the first code in the loop body, generate a block that looks
2377 * like 'if (!condition) break;' as the loop termination condition.
2379 ir_rvalue
*const not_cond
=
2380 new(ctx
) ir_expression(ir_unop_logic_not
, glsl_type::bool_type
, cond
,
2383 ir_if
*const if_stmt
= new(ctx
) ir_if(not_cond
);
2385 ir_jump
*const break_stmt
=
2386 new(ctx
) ir_loop_jump(ir_loop_jump::jump_break
);
2388 if_stmt
->then_instructions
.push_tail(break_stmt
);
2389 stmt
->body_instructions
.push_tail(if_stmt
);
2396 ast_iteration_statement::hir(exec_list
*instructions
,
2397 struct _mesa_glsl_parse_state
*state
)
2401 /* For-loops and while-loops start a new scope, but do-while loops do not.
2403 if (mode
!= ast_do_while
)
2404 state
->symbols
->push_scope();
2406 if (init_statement
!= NULL
)
2407 init_statement
->hir(instructions
, state
);
2409 ir_loop
*const stmt
= new(ctx
) ir_loop();
2410 instructions
->push_tail(stmt
);
2412 /* Track the current loop and / or switch-statement nesting.
2414 ir_instruction
*const nesting
= state
->loop_or_switch_nesting
;
2415 state
->loop_or_switch_nesting
= stmt
;
2417 if (mode
!= ast_do_while
)
2418 condition_to_hir(stmt
, state
);
2421 body
->hir(& stmt
->body_instructions
, state
);
2423 if (rest_expression
!= NULL
)
2424 rest_expression
->hir(& stmt
->body_instructions
, state
);
2426 if (mode
== ast_do_while
)
2427 condition_to_hir(stmt
, state
);
2429 if (mode
!= ast_do_while
)
2430 state
->symbols
->pop_scope();
2432 /* Restore previous nesting before returning.
2434 state
->loop_or_switch_nesting
= nesting
;
2436 /* Loops do not have r-values.
2443 ast_type_specifier::hir(exec_list
*instructions
,
2444 struct _mesa_glsl_parse_state
*state
)
2446 if (this->structure
!= NULL
)
2447 return this->structure
->hir(instructions
, state
);
2454 ast_struct_specifier::hir(exec_list
*instructions
,
2455 struct _mesa_glsl_parse_state
*state
)
2457 unsigned decl_count
= 0;
2459 /* Make an initial pass over the list of structure fields to determine how
2460 * many there are. Each element in this list is an ast_declarator_list.
2461 * This means that we actually need to count the number of elements in the
2462 * 'declarations' list in each of the elements.
2464 foreach_list_typed (ast_declarator_list
, decl_list
, link
,
2465 &this->declarations
) {
2466 foreach_list_const (decl_ptr
, & decl_list
->declarations
) {
2472 /* Allocate storage for the structure fields and process the field
2473 * declarations. As the declarations are processed, try to also convert
2474 * the types to HIR. This ensures that structure definitions embedded in
2475 * other structure definitions are processed.
2477 glsl_struct_field
*const fields
= talloc_array(state
, glsl_struct_field
,
2481 foreach_list_typed (ast_declarator_list
, decl_list
, link
,
2482 &this->declarations
) {
2483 const char *type_name
;
2485 decl_list
->type
->specifier
->hir(instructions
, state
);
2487 const glsl_type
*decl_type
=
2488 decl_list
->type
->specifier
->glsl_type(& type_name
, state
);
2490 foreach_list_typed (ast_declaration
, decl
, link
,
2491 &decl_list
->declarations
) {
2492 const struct glsl_type
*const field_type
=
2494 ? process_array_type(decl_type
, decl
->array_size
, state
)
2497 fields
[i
].type
= (field_type
!= NULL
)
2498 ? field_type
: glsl_type::error_type
;
2499 fields
[i
].name
= decl
->identifier
;
2504 assert(i
== decl_count
);
2507 if (this->name
== NULL
) {
2508 static unsigned anon_count
= 1;
2511 snprintf(buf
, sizeof(buf
), "#anon_struct_%04x", anon_count
);
2519 const glsl_type
*t
=
2520 glsl_type::get_record_instance(fields
, decl_count
, name
);
2522 YYLTYPE loc
= this->get_location();
2523 if (!state
->symbols
->add_type(name
, t
)) {
2524 _mesa_glsl_error(& loc
, state
, "struct `%s' previously defined", name
);
2526 /* This logic is a bit tricky. It is an error to declare a structure at
2527 * global scope if there is also a function with the same name.
2529 if ((state
->current_function
== NULL
)
2530 && (state
->symbols
->get_function(name
) != NULL
)) {
2531 _mesa_glsl_error(& loc
, state
, "name `%s' previously defined", name
);
2533 t
->generate_constructor(state
->symbols
);
2536 const glsl_type
**s
= (const glsl_type
**)
2537 realloc(state
->user_structures
,
2538 sizeof(state
->user_structures
[0]) *
2539 (state
->num_user_structures
+ 1));
2541 s
[state
->num_user_structures
] = t
;
2542 state
->user_structures
= s
;
2543 state
->num_user_structures
++;
2547 /* Structure type definitions do not have r-values.