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/core.h" /* for struct gl_extensions */
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
->symbols
->language_version
= state
->language_version
;
67 state
->current_function
= NULL
;
69 /* Section 4.2 of the GLSL 1.20 specification states:
70 * "The built-in functions are scoped in a scope outside the global scope
71 * users declare global variables in. That is, a shader's global scope,
72 * available for user-defined functions and global variables, is nested
73 * inside the scope containing the built-in functions."
75 * Since built-in functions like ftransform() access built-in variables,
76 * it follows that those must be in the outer scope as well.
78 * We push scope here to create this nesting effect...but don't pop.
79 * This way, a shader's globals are still in the symbol table for use
82 state
->symbols
->push_scope();
84 foreach_list_typed (ast_node
, ast
, link
, & state
->translation_unit
)
85 ast
->hir(instructions
, state
);
90 * If a conversion is available, convert one operand to a different type
92 * The \c from \c ir_rvalue is converted "in place".
94 * \param to Type that the operand it to be converted to
95 * \param from Operand that is being converted
96 * \param state GLSL compiler state
99 * If a conversion is possible (or unnecessary), \c true is returned.
100 * Otherwise \c false is returned.
103 apply_implicit_conversion(const glsl_type
*to
, ir_rvalue
* &from
,
104 struct _mesa_glsl_parse_state
*state
)
107 if (to
->base_type
== from
->type
->base_type
)
110 /* This conversion was added in GLSL 1.20. If the compilation mode is
111 * GLSL 1.10, the conversion is skipped.
113 if (state
->language_version
< 120)
116 /* From page 27 (page 33 of the PDF) of the GLSL 1.50 spec:
118 * "There are no implicit array or structure conversions. For
119 * example, an array of int cannot be implicitly converted to an
120 * array of float. There are no implicit conversions between
121 * signed and unsigned integers."
123 /* FINISHME: The above comment is partially a lie. There is int/uint
124 * FINISHME: conversion for immediate constants.
126 if (!to
->is_float() || !from
->type
->is_numeric())
129 /* Convert to a floating point type with the same number of components
130 * as the original type - i.e. int to float, not int to vec4.
132 to
= glsl_type::get_instance(GLSL_TYPE_FLOAT
, from
->type
->vector_elements
,
133 from
->type
->matrix_columns
);
135 switch (from
->type
->base_type
) {
137 from
= new(ctx
) ir_expression(ir_unop_i2f
, to
, from
, NULL
);
140 from
= new(ctx
) ir_expression(ir_unop_u2f
, to
, from
, NULL
);
143 from
= new(ctx
) ir_expression(ir_unop_b2f
, to
, from
, NULL
);
153 static const struct glsl_type
*
154 arithmetic_result_type(ir_rvalue
* &value_a
, ir_rvalue
* &value_b
,
156 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
158 const glsl_type
*type_a
= value_a
->type
;
159 const glsl_type
*type_b
= value_b
->type
;
161 /* From GLSL 1.50 spec, page 56:
163 * "The arithmetic binary operators add (+), subtract (-),
164 * multiply (*), and divide (/) operate on integer and
165 * floating-point scalars, vectors, and matrices."
167 if (!type_a
->is_numeric() || !type_b
->is_numeric()) {
168 _mesa_glsl_error(loc
, state
,
169 "Operands to arithmetic operators must be numeric");
170 return glsl_type::error_type
;
174 /* "If one operand is floating-point based and the other is
175 * not, then the conversions from Section 4.1.10 "Implicit
176 * Conversions" are applied to the non-floating-point-based operand."
178 if (!apply_implicit_conversion(type_a
, value_b
, state
)
179 && !apply_implicit_conversion(type_b
, value_a
, state
)) {
180 _mesa_glsl_error(loc
, state
,
181 "Could not implicitly convert operands to "
182 "arithmetic operator");
183 return glsl_type::error_type
;
185 type_a
= value_a
->type
;
186 type_b
= value_b
->type
;
188 /* "If the operands are integer types, they must both be signed or
191 * From this rule and the preceeding conversion it can be inferred that
192 * both types must be GLSL_TYPE_FLOAT, or GLSL_TYPE_UINT, or GLSL_TYPE_INT.
193 * The is_numeric check above already filtered out the case where either
194 * type is not one of these, so now the base types need only be tested for
197 if (type_a
->base_type
!= type_b
->base_type
) {
198 _mesa_glsl_error(loc
, state
,
199 "base type mismatch for arithmetic operator");
200 return glsl_type::error_type
;
203 /* "All arithmetic binary operators result in the same fundamental type
204 * (signed integer, unsigned integer, or floating-point) as the
205 * operands they operate on, after operand type conversion. After
206 * conversion, the following cases are valid
208 * * The two operands are scalars. In this case the operation is
209 * applied, resulting in a scalar."
211 if (type_a
->is_scalar() && type_b
->is_scalar())
214 /* "* One operand is a scalar, and the other is a vector or matrix.
215 * In this case, the scalar operation is applied independently to each
216 * component of the vector or matrix, resulting in the same size
219 if (type_a
->is_scalar()) {
220 if (!type_b
->is_scalar())
222 } else if (type_b
->is_scalar()) {
226 /* All of the combinations of <scalar, scalar>, <vector, scalar>,
227 * <scalar, vector>, <scalar, matrix>, and <matrix, scalar> have been
230 assert(!type_a
->is_scalar());
231 assert(!type_b
->is_scalar());
233 /* "* The two operands are vectors of the same size. In this case, the
234 * operation is done component-wise resulting in the same size
237 if (type_a
->is_vector() && type_b
->is_vector()) {
238 if (type_a
== type_b
) {
241 _mesa_glsl_error(loc
, state
,
242 "vector size mismatch for arithmetic operator");
243 return glsl_type::error_type
;
247 /* All of the combinations of <scalar, scalar>, <vector, scalar>,
248 * <scalar, vector>, <scalar, matrix>, <matrix, scalar>, and
249 * <vector, vector> have been handled. At least one of the operands must
250 * be matrix. Further, since there are no integer matrix types, the base
251 * type of both operands must be float.
253 assert(type_a
->is_matrix() || type_b
->is_matrix());
254 assert(type_a
->base_type
== GLSL_TYPE_FLOAT
);
255 assert(type_b
->base_type
== GLSL_TYPE_FLOAT
);
257 /* "* The operator is add (+), subtract (-), or divide (/), and the
258 * operands are matrices with the same number of rows and the same
259 * number of columns. In this case, the operation is done component-
260 * wise resulting in the same size matrix."
261 * * The operator is multiply (*), where both operands are matrices or
262 * one operand is a vector and the other a matrix. A right vector
263 * operand is treated as a column vector and a left vector operand as a
264 * row vector. In all these cases, it is required that the number of
265 * columns of the left operand is equal to the number of rows of the
266 * right operand. Then, the multiply (*) operation does a linear
267 * algebraic multiply, yielding an object that has the same number of
268 * rows as the left operand and the same number of columns as the right
269 * operand. Section 5.10 "Vector and Matrix Operations" explains in
270 * more detail how vectors and matrices are operated on."
273 if (type_a
== type_b
)
276 if (type_a
->is_matrix() && type_b
->is_matrix()) {
277 /* Matrix multiply. The columns of A must match the rows of B. Given
278 * the other previously tested constraints, this means the vector type
279 * of a row from A must be the same as the vector type of a column from
282 if (type_a
->row_type() == type_b
->column_type()) {
283 /* The resulting matrix has the number of columns of matrix B and
284 * the number of rows of matrix A. We get the row count of A by
285 * looking at the size of a vector that makes up a column. The
286 * transpose (size of a row) is done for B.
288 const glsl_type
*const type
=
289 glsl_type::get_instance(type_a
->base_type
,
290 type_a
->column_type()->vector_elements
,
291 type_b
->row_type()->vector_elements
);
292 assert(type
!= glsl_type::error_type
);
296 } else if (type_a
->is_matrix()) {
297 /* A is a matrix and B is a column vector. Columns of A must match
298 * rows of B. Given the other previously tested constraints, this
299 * means the vector type of a row from A must be the same as the
300 * vector the type of B.
302 if (type_a
->row_type() == type_b
) {
303 /* The resulting vector has a number of elements equal to
304 * the number of rows of matrix A. */
305 const glsl_type
*const type
=
306 glsl_type::get_instance(type_a
->base_type
,
307 type_a
->column_type()->vector_elements
,
309 assert(type
!= glsl_type::error_type
);
314 assert(type_b
->is_matrix());
316 /* A is a row vector and B is a matrix. Columns of A must match rows
317 * of B. Given the other previously tested constraints, this means
318 * the type of A must be the same as the vector type of a column from
321 if (type_a
== type_b
->column_type()) {
322 /* The resulting vector has a number of elements equal to
323 * the number of columns of matrix B. */
324 const glsl_type
*const type
=
325 glsl_type::get_instance(type_a
->base_type
,
326 type_b
->row_type()->vector_elements
,
328 assert(type
!= glsl_type::error_type
);
334 _mesa_glsl_error(loc
, state
, "size mismatch for matrix multiplication");
335 return glsl_type::error_type
;
339 /* "All other cases are illegal."
341 _mesa_glsl_error(loc
, state
, "type mismatch");
342 return glsl_type::error_type
;
346 static const struct glsl_type
*
347 unary_arithmetic_result_type(const struct glsl_type
*type
,
348 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
350 /* From GLSL 1.50 spec, page 57:
352 * "The arithmetic unary operators negate (-), post- and pre-increment
353 * and decrement (-- and ++) operate on integer or floating-point
354 * values (including vectors and matrices). All unary operators work
355 * component-wise on their operands. These result with the same type
358 if (!type
->is_numeric()) {
359 _mesa_glsl_error(loc
, state
,
360 "Operands to arithmetic operators must be numeric");
361 return glsl_type::error_type
;
368 * \brief Return the result type of a bit-logic operation.
370 * If the given types to the bit-logic operator are invalid, return
371 * glsl_type::error_type.
373 * \param type_a Type of LHS of bit-logic op
374 * \param type_b Type of RHS of bit-logic op
376 static const struct glsl_type
*
377 bit_logic_result_type(const struct glsl_type
*type_a
,
378 const struct glsl_type
*type_b
,
380 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
382 if (state
->language_version
< 130) {
383 _mesa_glsl_error(loc
, state
, "bit operations require GLSL 1.30");
384 return glsl_type::error_type
;
387 /* From page 50 (page 56 of PDF) of GLSL 1.30 spec:
389 * "The bitwise operators and (&), exclusive-or (^), and inclusive-or
390 * (|). The operands must be of type signed or unsigned integers or
393 if (!type_a
->is_integer()) {
394 _mesa_glsl_error(loc
, state
, "LHS of `%s' must be an integer",
395 ast_expression::operator_string(op
));
396 return glsl_type::error_type
;
398 if (!type_b
->is_integer()) {
399 _mesa_glsl_error(loc
, state
, "RHS of `%s' must be an integer",
400 ast_expression::operator_string(op
));
401 return glsl_type::error_type
;
404 /* "The fundamental types of the operands (signed or unsigned) must
407 if (type_a
->base_type
!= type_b
->base_type
) {
408 _mesa_glsl_error(loc
, state
, "operands of `%s' must have the same "
409 "base type", ast_expression::operator_string(op
));
410 return glsl_type::error_type
;
413 /* "The operands cannot be vectors of differing size." */
414 if (type_a
->is_vector() &&
415 type_b
->is_vector() &&
416 type_a
->vector_elements
!= type_b
->vector_elements
) {
417 _mesa_glsl_error(loc
, state
, "operands of `%s' cannot be vectors of "
418 "different sizes", ast_expression::operator_string(op
));
419 return glsl_type::error_type
;
422 /* "If one operand is a scalar and the other a vector, the scalar is
423 * applied component-wise to the vector, resulting in the same type as
424 * the vector. The fundamental types of the operands [...] will be the
425 * resulting fundamental type."
427 if (type_a
->is_scalar())
433 static const struct glsl_type
*
434 modulus_result_type(const struct glsl_type
*type_a
,
435 const struct glsl_type
*type_b
,
436 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
438 /* From GLSL 1.50 spec, page 56:
439 * "The operator modulus (%) operates on signed or unsigned integers or
440 * integer vectors. The operand types must both be signed or both be
443 if (!type_a
->is_integer() || !type_b
->is_integer()
444 || (type_a
->base_type
!= type_b
->base_type
)) {
445 _mesa_glsl_error(loc
, state
, "type mismatch");
446 return glsl_type::error_type
;
449 /* "The operands cannot be vectors of differing size. If one operand is
450 * a scalar and the other vector, then the scalar is applied component-
451 * wise to the vector, resulting in the same type as the vector. If both
452 * are vectors of the same size, the result is computed component-wise."
454 if (type_a
->is_vector()) {
455 if (!type_b
->is_vector()
456 || (type_a
->vector_elements
== type_b
->vector_elements
))
461 /* "The operator modulus (%) is not defined for any other data types
462 * (non-integer types)."
464 _mesa_glsl_error(loc
, state
, "type mismatch");
465 return glsl_type::error_type
;
469 static const struct glsl_type
*
470 relational_result_type(ir_rvalue
* &value_a
, ir_rvalue
* &value_b
,
471 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
473 const glsl_type
*type_a
= value_a
->type
;
474 const glsl_type
*type_b
= value_b
->type
;
476 /* From GLSL 1.50 spec, page 56:
477 * "The relational operators greater than (>), less than (<), greater
478 * than or equal (>=), and less than or equal (<=) operate only on
479 * scalar integer and scalar floating-point expressions."
481 if (!type_a
->is_numeric()
482 || !type_b
->is_numeric()
483 || !type_a
->is_scalar()
484 || !type_b
->is_scalar()) {
485 _mesa_glsl_error(loc
, state
,
486 "Operands to relational operators must be scalar and "
488 return glsl_type::error_type
;
491 /* "Either the operands' types must match, or the conversions from
492 * Section 4.1.10 "Implicit Conversions" will be applied to the integer
493 * operand, after which the types must match."
495 if (!apply_implicit_conversion(type_a
, value_b
, state
)
496 && !apply_implicit_conversion(type_b
, value_a
, state
)) {
497 _mesa_glsl_error(loc
, state
,
498 "Could not implicitly convert operands to "
499 "relational operator");
500 return glsl_type::error_type
;
502 type_a
= value_a
->type
;
503 type_b
= value_b
->type
;
505 if (type_a
->base_type
!= type_b
->base_type
) {
506 _mesa_glsl_error(loc
, state
, "base type mismatch");
507 return glsl_type::error_type
;
510 /* "The result is scalar Boolean."
512 return glsl_type::bool_type
;
516 * \brief Return the result type of a bit-shift operation.
518 * If the given types to the bit-shift operator are invalid, return
519 * glsl_type::error_type.
521 * \param type_a Type of LHS of bit-shift op
522 * \param type_b Type of RHS of bit-shift op
524 static const struct glsl_type
*
525 shift_result_type(const struct glsl_type
*type_a
,
526 const struct glsl_type
*type_b
,
528 struct _mesa_glsl_parse_state
*state
, YYLTYPE
*loc
)
530 if (state
->language_version
< 130) {
531 _mesa_glsl_error(loc
, state
, "bit operations require GLSL 1.30");
532 return glsl_type::error_type
;
535 /* From page 50 (page 56 of the PDF) of the GLSL 1.30 spec:
537 * "The shift operators (<<) and (>>). For both operators, the operands
538 * must be signed or unsigned integers or integer vectors. One operand
539 * can be signed while the other is unsigned."
541 if (!type_a
->is_integer()) {
542 _mesa_glsl_error(loc
, state
, "LHS of operator %s must be an integer or "
543 "integer vector", ast_expression::operator_string(op
));
544 return glsl_type::error_type
;
547 if (!type_b
->is_integer()) {
548 _mesa_glsl_error(loc
, state
, "RHS of operator %s must be an integer or "
549 "integer vector", ast_expression::operator_string(op
));
550 return glsl_type::error_type
;
553 /* "If the first operand is a scalar, the second operand has to be
556 if (type_a
->is_scalar() && !type_b
->is_scalar()) {
557 _mesa_glsl_error(loc
, state
, "If the first operand of %s is scalar, the "
558 "second must be scalar as well",
559 ast_expression::operator_string(op
));
560 return glsl_type::error_type
;
563 /* If both operands are vectors, check that they have same number of
566 if (type_a
->is_vector() &&
567 type_b
->is_vector() &&
568 type_a
->vector_elements
!= type_b
->vector_elements
) {
569 _mesa_glsl_error(loc
, state
, "Vector operands to operator %s must "
570 "have same number of elements",
571 ast_expression::operator_string(op
));
572 return glsl_type::error_type
;
575 /* "In all cases, the resulting type will be the same type as the left
582 * Validates that a value can be assigned to a location with a specified type
584 * Validates that \c rhs can be assigned to some location. If the types are
585 * not an exact match but an automatic conversion is possible, \c rhs will be
589 * \c NULL if \c rhs cannot be assigned to a location with type \c lhs_type.
590 * Otherwise the actual RHS to be assigned will be returned. This may be
591 * \c rhs, or it may be \c rhs after some type conversion.
594 * In addition to being used for assignments, this function is used to
595 * type-check return values.
598 validate_assignment(struct _mesa_glsl_parse_state
*state
,
599 const glsl_type
*lhs_type
, ir_rvalue
*rhs
)
601 const glsl_type
*rhs_type
= rhs
->type
;
603 /* If there is already some error in the RHS, just return it. Anything
604 * else will lead to an avalanche of error message back to the user.
606 if (rhs_type
->is_error())
609 /* If the types are identical, the assignment can trivially proceed.
611 if (rhs_type
== lhs_type
)
614 /* If the array element types are the same and the size of the LHS is zero,
615 * the assignment is okay.
617 * Note: Whole-array assignments are not permitted in GLSL 1.10, but this
618 * is handled by ir_dereference::is_lvalue.
620 if (lhs_type
->is_array() && rhs
->type
->is_array()
621 && (lhs_type
->element_type() == rhs
->type
->element_type())
622 && (lhs_type
->array_size() == 0)) {
626 /* Check for implicit conversion in GLSL 1.20 */
627 if (apply_implicit_conversion(lhs_type
, rhs
, state
)) {
628 rhs_type
= rhs
->type
;
629 if (rhs_type
== lhs_type
)
637 do_assignment(exec_list
*instructions
, struct _mesa_glsl_parse_state
*state
,
638 ir_rvalue
*lhs
, ir_rvalue
*rhs
,
642 bool error_emitted
= (lhs
->type
->is_error() || rhs
->type
->is_error());
644 if (!error_emitted
) {
645 if (!lhs
->is_lvalue()) {
646 _mesa_glsl_error(& lhs_loc
, state
, "non-lvalue in assignment");
647 error_emitted
= true;
650 if (state
->es_shader
&& lhs
->type
->is_array()) {
651 _mesa_glsl_error(&lhs_loc
, state
, "whole array assignment is not "
652 "allowed in GLSL ES 1.00.");
653 error_emitted
= true;
657 ir_rvalue
*new_rhs
= validate_assignment(state
, lhs
->type
, rhs
);
658 if (new_rhs
== NULL
) {
659 _mesa_glsl_error(& lhs_loc
, state
, "type mismatch");
663 /* If the LHS array was not declared with a size, it takes it size from
664 * the RHS. If the LHS is an l-value and a whole array, it must be a
665 * dereference of a variable. Any other case would require that the LHS
666 * is either not an l-value or not a whole array.
668 if (lhs
->type
->array_size() == 0) {
669 ir_dereference
*const d
= lhs
->as_dereference();
673 ir_variable
*const var
= d
->variable_referenced();
677 if (var
->max_array_access
>= unsigned(rhs
->type
->array_size())) {
678 /* FINISHME: This should actually log the location of the RHS. */
679 _mesa_glsl_error(& lhs_loc
, state
, "array size must be > %u due to "
681 var
->max_array_access
);
684 var
->type
= glsl_type::get_array_instance(lhs
->type
->element_type(),
685 rhs
->type
->array_size());
690 /* Most callers of do_assignment (assign, add_assign, pre_inc/dec,
691 * but not post_inc) need the converted assigned value as an rvalue
692 * to handle things like:
696 * So we always just store the computed value being assigned to a
697 * temporary and return a deref of that temporary. If the rvalue
698 * ends up not being used, the temp will get copy-propagated out.
700 ir_variable
*var
= new(ctx
) ir_variable(rhs
->type
, "assignment_tmp",
702 ir_dereference_variable
*deref_var
= new(ctx
) ir_dereference_variable(var
);
703 instructions
->push_tail(var
);
704 instructions
->push_tail(new(ctx
) ir_assignment(deref_var
,
707 deref_var
= new(ctx
) ir_dereference_variable(var
);
710 instructions
->push_tail(new(ctx
) ir_assignment(lhs
, deref_var
, NULL
));
712 return new(ctx
) ir_dereference_variable(var
);
716 get_lvalue_copy(exec_list
*instructions
, ir_rvalue
*lvalue
)
718 void *ctx
= talloc_parent(lvalue
);
721 var
= new(ctx
) ir_variable(lvalue
->type
, "_post_incdec_tmp",
723 instructions
->push_tail(var
);
724 var
->mode
= ir_var_auto
;
726 instructions
->push_tail(new(ctx
) ir_assignment(new(ctx
) ir_dereference_variable(var
),
729 /* Once we've created this temporary, mark it read only so it's no
730 * longer considered an lvalue.
732 var
->read_only
= true;
734 return new(ctx
) ir_dereference_variable(var
);
739 ast_node::hir(exec_list
*instructions
,
740 struct _mesa_glsl_parse_state
*state
)
750 ast_expression::hir(exec_list
*instructions
,
751 struct _mesa_glsl_parse_state
*state
)
754 static const int operations
[AST_NUM_OPERATORS
] = {
755 -1, /* ast_assign doesn't convert to ir_expression. */
756 -1, /* ast_plus doesn't convert to ir_expression. */
780 /* Note: The following block of expression types actually convert
781 * to multiple IR instructions.
783 ir_binop_mul
, /* ast_mul_assign */
784 ir_binop_div
, /* ast_div_assign */
785 ir_binop_mod
, /* ast_mod_assign */
786 ir_binop_add
, /* ast_add_assign */
787 ir_binop_sub
, /* ast_sub_assign */
788 ir_binop_lshift
, /* ast_ls_assign */
789 ir_binop_rshift
, /* ast_rs_assign */
790 ir_binop_bit_and
, /* ast_and_assign */
791 ir_binop_bit_xor
, /* ast_xor_assign */
792 ir_binop_bit_or
, /* ast_or_assign */
794 -1, /* ast_conditional doesn't convert to ir_expression. */
795 ir_binop_add
, /* ast_pre_inc. */
796 ir_binop_sub
, /* ast_pre_dec. */
797 ir_binop_add
, /* ast_post_inc. */
798 ir_binop_sub
, /* ast_post_dec. */
799 -1, /* ast_field_selection doesn't conv to ir_expression. */
800 -1, /* ast_array_index doesn't convert to ir_expression. */
801 -1, /* ast_function_call doesn't conv to ir_expression. */
802 -1, /* ast_identifier doesn't convert to ir_expression. */
803 -1, /* ast_int_constant doesn't convert to ir_expression. */
804 -1, /* ast_uint_constant doesn't conv to ir_expression. */
805 -1, /* ast_float_constant doesn't conv to ir_expression. */
806 -1, /* ast_bool_constant doesn't conv to ir_expression. */
807 -1, /* ast_sequence doesn't convert to ir_expression. */
809 ir_rvalue
*result
= NULL
;
811 const struct glsl_type
*type
= glsl_type::error_type
;
812 bool error_emitted
= false;
815 loc
= this->get_location();
817 switch (this->oper
) {
819 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
820 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
822 result
= do_assignment(instructions
, state
, op
[0], op
[1],
823 this->subexpressions
[0]->get_location());
824 error_emitted
= result
->type
->is_error();
830 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
832 type
= unary_arithmetic_result_type(op
[0]->type
, state
, & loc
);
834 error_emitted
= type
->is_error();
840 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
842 type
= unary_arithmetic_result_type(op
[0]->type
, state
, & loc
);
844 error_emitted
= type
->is_error();
846 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
854 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
855 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
857 type
= arithmetic_result_type(op
[0], op
[1],
858 (this->oper
== ast_mul
),
860 error_emitted
= type
->is_error();
862 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
867 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
868 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
870 type
= modulus_result_type(op
[0]->type
, op
[1]->type
, state
, & loc
);
872 assert(operations
[this->oper
] == ir_binop_mod
);
874 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
876 error_emitted
= type
->is_error();
881 if (state
->language_version
< 130) {
882 _mesa_glsl_error(&loc
, state
, "operator %s requires GLSL 1.30",
883 operator_string(this->oper
));
884 error_emitted
= true;
887 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
888 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
889 type
= shift_result_type(op
[0]->type
, op
[1]->type
, this->oper
, state
,
891 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
893 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
900 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
901 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
903 type
= relational_result_type(op
[0], op
[1], state
, & loc
);
905 /* The relational operators must either generate an error or result
906 * in a scalar boolean. See page 57 of the GLSL 1.50 spec.
908 assert(type
->is_error()
909 || ((type
->base_type
== GLSL_TYPE_BOOL
)
910 && type
->is_scalar()));
912 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
914 error_emitted
= type
->is_error();
919 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
920 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
922 /* From page 58 (page 64 of the PDF) of the GLSL 1.50 spec:
924 * "The equality operators equal (==), and not equal (!=)
925 * operate on all types. They result in a scalar Boolean. If
926 * the operand types do not match, then there must be a
927 * conversion from Section 4.1.10 "Implicit Conversions"
928 * applied to one operand that can make them match, in which
929 * case this conversion is done."
931 if ((!apply_implicit_conversion(op
[0]->type
, op
[1], state
)
932 && !apply_implicit_conversion(op
[1]->type
, op
[0], state
))
933 || (op
[0]->type
!= op
[1]->type
)) {
934 _mesa_glsl_error(& loc
, state
, "operands of `%s' must have the same "
935 "type", (this->oper
== ast_equal
) ? "==" : "!=");
936 error_emitted
= true;
937 } else if ((state
->language_version
<= 110)
938 && (op
[0]->type
->is_array() || op
[1]->type
->is_array())) {
939 _mesa_glsl_error(& loc
, state
, "array comparisons forbidden in "
941 error_emitted
= true;
944 result
= new(ctx
) ir_expression(operations
[this->oper
], glsl_type::bool_type
,
946 type
= glsl_type::bool_type
;
948 assert(result
->type
== glsl_type::bool_type
);
954 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
955 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
956 type
= bit_logic_result_type(op
[0]->type
, op
[1]->type
, this->oper
,
958 result
= new(ctx
) ir_expression(operations
[this->oper
], type
,
960 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
964 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
966 if (state
->language_version
< 130) {
967 _mesa_glsl_error(&loc
, state
, "bit-wise operations require GLSL 1.30");
968 error_emitted
= true;
971 if (!op
[0]->type
->is_integer()) {
972 _mesa_glsl_error(&loc
, state
, "operand of `~' must be an integer");
973 error_emitted
= true;
977 result
= new(ctx
) ir_expression(ir_unop_bit_not
, type
, op
[0], NULL
);
980 case ast_logic_and
: {
981 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
983 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
984 YYLTYPE loc
= this->subexpressions
[0]->get_location();
986 _mesa_glsl_error(& loc
, state
, "LHS of `%s' must be scalar boolean",
987 operator_string(this->oper
));
988 error_emitted
= true;
991 ir_constant
*op0_const
= op
[0]->constant_expression_value();
993 if (op0_const
->value
.b
[0]) {
994 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
996 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
997 YYLTYPE loc
= this->subexpressions
[1]->get_location();
999 _mesa_glsl_error(& loc
, state
,
1000 "RHS of `%s' must be scalar boolean",
1001 operator_string(this->oper
));
1002 error_emitted
= true;
1008 type
= glsl_type::bool_type
;
1010 ir_variable
*const tmp
= new(ctx
) ir_variable(glsl_type::bool_type
,
1013 instructions
->push_tail(tmp
);
1015 ir_if
*const stmt
= new(ctx
) ir_if(op
[0]);
1016 instructions
->push_tail(stmt
);
1018 op
[1] = this->subexpressions
[1]->hir(&stmt
->then_instructions
, state
);
1020 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
1021 YYLTYPE loc
= this->subexpressions
[1]->get_location();
1023 _mesa_glsl_error(& loc
, state
,
1024 "RHS of `%s' must be scalar boolean",
1025 operator_string(this->oper
));
1026 error_emitted
= true;
1029 ir_dereference
*const then_deref
= new(ctx
) ir_dereference_variable(tmp
);
1030 ir_assignment
*const then_assign
=
1031 new(ctx
) ir_assignment(then_deref
, op
[1], NULL
);
1032 stmt
->then_instructions
.push_tail(then_assign
);
1034 ir_dereference
*const else_deref
= new(ctx
) ir_dereference_variable(tmp
);
1035 ir_assignment
*const else_assign
=
1036 new(ctx
) ir_assignment(else_deref
, new(ctx
) ir_constant(false), NULL
);
1037 stmt
->else_instructions
.push_tail(else_assign
);
1039 result
= new(ctx
) ir_dereference_variable(tmp
);
1045 case ast_logic_or
: {
1046 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1048 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
1049 YYLTYPE loc
= this->subexpressions
[0]->get_location();
1051 _mesa_glsl_error(& loc
, state
, "LHS of `%s' must be scalar boolean",
1052 operator_string(this->oper
));
1053 error_emitted
= true;
1056 ir_constant
*op0_const
= op
[0]->constant_expression_value();
1058 if (op0_const
->value
.b
[0]) {
1061 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
1063 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
1064 YYLTYPE loc
= this->subexpressions
[1]->get_location();
1066 _mesa_glsl_error(& loc
, state
,
1067 "RHS of `%s' must be scalar boolean",
1068 operator_string(this->oper
));
1069 error_emitted
= true;
1073 type
= glsl_type::bool_type
;
1075 ir_variable
*const tmp
= new(ctx
) ir_variable(glsl_type::bool_type
,
1078 instructions
->push_tail(tmp
);
1080 ir_if
*const stmt
= new(ctx
) ir_if(op
[0]);
1081 instructions
->push_tail(stmt
);
1083 op
[1] = this->subexpressions
[1]->hir(&stmt
->else_instructions
, state
);
1085 if (!op
[1]->type
->is_boolean() || !op
[1]->type
->is_scalar()) {
1086 YYLTYPE loc
= this->subexpressions
[1]->get_location();
1088 _mesa_glsl_error(& loc
, state
, "RHS of `%s' must be scalar boolean",
1089 operator_string(this->oper
));
1090 error_emitted
= true;
1093 ir_dereference
*const then_deref
= new(ctx
) ir_dereference_variable(tmp
);
1094 ir_assignment
*const then_assign
=
1095 new(ctx
) ir_assignment(then_deref
, new(ctx
) ir_constant(true), NULL
);
1096 stmt
->then_instructions
.push_tail(then_assign
);
1098 ir_dereference
*const else_deref
= new(ctx
) ir_dereference_variable(tmp
);
1099 ir_assignment
*const else_assign
=
1100 new(ctx
) ir_assignment(else_deref
, op
[1], NULL
);
1101 stmt
->else_instructions
.push_tail(else_assign
);
1103 result
= new(ctx
) ir_dereference_variable(tmp
);
1110 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1111 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
1114 result
= new(ctx
) ir_expression(operations
[this->oper
], glsl_type::bool_type
,
1116 type
= glsl_type::bool_type
;
1120 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1122 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
1123 YYLTYPE loc
= this->subexpressions
[0]->get_location();
1125 _mesa_glsl_error(& loc
, state
,
1126 "operand of `!' must be scalar boolean");
1127 error_emitted
= true;
1130 result
= new(ctx
) ir_expression(operations
[this->oper
], glsl_type::bool_type
,
1132 type
= glsl_type::bool_type
;
1135 case ast_mul_assign
:
1136 case ast_div_assign
:
1137 case ast_add_assign
:
1138 case ast_sub_assign
: {
1139 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1140 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
1142 type
= arithmetic_result_type(op
[0], op
[1],
1143 (this->oper
== ast_mul_assign
),
1146 ir_rvalue
*temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
1149 result
= do_assignment(instructions
, state
,
1150 op
[0]->clone(ctx
, NULL
), temp_rhs
,
1151 this->subexpressions
[0]->get_location());
1152 type
= result
->type
;
1153 error_emitted
= (op
[0]->type
->is_error());
1155 /* GLSL 1.10 does not allow array assignment. However, we don't have to
1156 * explicitly test for this because none of the binary expression
1157 * operators allow array operands either.
1163 case ast_mod_assign
: {
1164 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1165 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
1167 type
= modulus_result_type(op
[0]->type
, op
[1]->type
, state
, & loc
);
1169 assert(operations
[this->oper
] == ir_binop_mod
);
1171 ir_rvalue
*temp_rhs
;
1172 temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
1175 result
= do_assignment(instructions
, state
,
1176 op
[0]->clone(ctx
, NULL
), temp_rhs
,
1177 this->subexpressions
[0]->get_location());
1178 type
= result
->type
;
1179 error_emitted
= type
->is_error();
1184 case ast_rs_assign
: {
1185 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1186 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
1187 type
= shift_result_type(op
[0]->type
, op
[1]->type
, this->oper
, state
,
1189 ir_rvalue
*temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
],
1190 type
, op
[0], op
[1]);
1191 result
= do_assignment(instructions
, state
, op
[0]->clone(ctx
, NULL
),
1193 this->subexpressions
[0]->get_location());
1194 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
1198 case ast_and_assign
:
1199 case ast_xor_assign
:
1200 case ast_or_assign
: {
1201 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1202 op
[1] = this->subexpressions
[1]->hir(instructions
, state
);
1203 type
= bit_logic_result_type(op
[0]->type
, op
[1]->type
, this->oper
,
1205 ir_rvalue
*temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
],
1206 type
, op
[0], op
[1]);
1207 result
= do_assignment(instructions
, state
, op
[0]->clone(ctx
, NULL
),
1209 this->subexpressions
[0]->get_location());
1210 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
1214 case ast_conditional
: {
1215 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1217 /* From page 59 (page 65 of the PDF) of the GLSL 1.50 spec:
1219 * "The ternary selection operator (?:). It operates on three
1220 * expressions (exp1 ? exp2 : exp3). This operator evaluates the
1221 * first expression, which must result in a scalar Boolean."
1223 if (!op
[0]->type
->is_boolean() || !op
[0]->type
->is_scalar()) {
1224 YYLTYPE loc
= this->subexpressions
[0]->get_location();
1226 _mesa_glsl_error(& loc
, state
, "?: condition must be scalar boolean");
1227 error_emitted
= true;
1230 /* The :? operator is implemented by generating an anonymous temporary
1231 * followed by an if-statement. The last instruction in each branch of
1232 * the if-statement assigns a value to the anonymous temporary. This
1233 * temporary is the r-value of the expression.
1235 exec_list then_instructions
;
1236 exec_list else_instructions
;
1238 op
[1] = this->subexpressions
[1]->hir(&then_instructions
, state
);
1239 op
[2] = this->subexpressions
[2]->hir(&else_instructions
, state
);
1241 /* From page 59 (page 65 of the PDF) of the GLSL 1.50 spec:
1243 * "The second and third expressions can be any type, as
1244 * long their types match, or there is a conversion in
1245 * Section 4.1.10 "Implicit Conversions" that can be applied
1246 * to one of the expressions to make their types match. This
1247 * resulting matching type is the type of the entire
1250 if ((!apply_implicit_conversion(op
[1]->type
, op
[2], state
)
1251 && !apply_implicit_conversion(op
[2]->type
, op
[1], state
))
1252 || (op
[1]->type
!= op
[2]->type
)) {
1253 YYLTYPE loc
= this->subexpressions
[1]->get_location();
1255 _mesa_glsl_error(& loc
, state
, "Second and third operands of ?: "
1256 "operator must have matching types.");
1257 error_emitted
= true;
1258 type
= glsl_type::error_type
;
1263 /* From page 33 (page 39 of the PDF) of the GLSL 1.10 spec:
1265 * "The second and third expressions must be the same type, but can
1266 * be of any type other than an array."
1268 if ((state
->language_version
<= 110) && type
->is_array()) {
1269 _mesa_glsl_error(& loc
, state
, "Second and third operands of ?: "
1270 "operator must not be arrays.");
1271 error_emitted
= true;
1274 ir_constant
*cond_val
= op
[0]->constant_expression_value();
1275 ir_constant
*then_val
= op
[1]->constant_expression_value();
1276 ir_constant
*else_val
= op
[2]->constant_expression_value();
1278 if (then_instructions
.is_empty()
1279 && else_instructions
.is_empty()
1280 && (cond_val
!= NULL
) && (then_val
!= NULL
) && (else_val
!= NULL
)) {
1281 result
= (cond_val
->value
.b
[0]) ? then_val
: else_val
;
1283 ir_variable
*const tmp
=
1284 new(ctx
) ir_variable(type
, "conditional_tmp", ir_var_temporary
);
1285 instructions
->push_tail(tmp
);
1287 ir_if
*const stmt
= new(ctx
) ir_if(op
[0]);
1288 instructions
->push_tail(stmt
);
1290 then_instructions
.move_nodes_to(& stmt
->then_instructions
);
1291 ir_dereference
*const then_deref
=
1292 new(ctx
) ir_dereference_variable(tmp
);
1293 ir_assignment
*const then_assign
=
1294 new(ctx
) ir_assignment(then_deref
, op
[1], NULL
);
1295 stmt
->then_instructions
.push_tail(then_assign
);
1297 else_instructions
.move_nodes_to(& stmt
->else_instructions
);
1298 ir_dereference
*const else_deref
=
1299 new(ctx
) ir_dereference_variable(tmp
);
1300 ir_assignment
*const else_assign
=
1301 new(ctx
) ir_assignment(else_deref
, op
[2], NULL
);
1302 stmt
->else_instructions
.push_tail(else_assign
);
1304 result
= new(ctx
) ir_dereference_variable(tmp
);
1311 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1312 if (op
[0]->type
->base_type
== GLSL_TYPE_FLOAT
)
1313 op
[1] = new(ctx
) ir_constant(1.0f
);
1315 op
[1] = new(ctx
) ir_constant(1);
1317 type
= arithmetic_result_type(op
[0], op
[1], false, state
, & loc
);
1319 ir_rvalue
*temp_rhs
;
1320 temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
1323 result
= do_assignment(instructions
, state
,
1324 op
[0]->clone(ctx
, NULL
), temp_rhs
,
1325 this->subexpressions
[0]->get_location());
1326 type
= result
->type
;
1327 error_emitted
= op
[0]->type
->is_error();
1332 case ast_post_dec
: {
1333 op
[0] = this->subexpressions
[0]->hir(instructions
, state
);
1334 if (op
[0]->type
->base_type
== GLSL_TYPE_FLOAT
)
1335 op
[1] = new(ctx
) ir_constant(1.0f
);
1337 op
[1] = new(ctx
) ir_constant(1);
1339 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
1341 type
= arithmetic_result_type(op
[0], op
[1], false, state
, & loc
);
1343 ir_rvalue
*temp_rhs
;
1344 temp_rhs
= new(ctx
) ir_expression(operations
[this->oper
], type
,
1347 /* Get a temporary of a copy of the lvalue before it's modified.
1348 * This may get thrown away later.
1350 result
= get_lvalue_copy(instructions
, op
[0]->clone(ctx
, NULL
));
1352 (void)do_assignment(instructions
, state
,
1353 op
[0]->clone(ctx
, NULL
), temp_rhs
,
1354 this->subexpressions
[0]->get_location());
1356 type
= result
->type
;
1357 error_emitted
= op
[0]->type
->is_error();
1361 case ast_field_selection
:
1362 result
= _mesa_ast_field_selection_to_hir(this, instructions
, state
);
1363 type
= result
->type
;
1366 case ast_array_index
: {
1367 YYLTYPE index_loc
= subexpressions
[1]->get_location();
1369 op
[0] = subexpressions
[0]->hir(instructions
, state
);
1370 op
[1] = subexpressions
[1]->hir(instructions
, state
);
1372 error_emitted
= op
[0]->type
->is_error() || op
[1]->type
->is_error();
1374 ir_rvalue
*const array
= op
[0];
1376 result
= new(ctx
) ir_dereference_array(op
[0], op
[1]);
1378 /* Do not use op[0] after this point. Use array.
1386 if (!array
->type
->is_array()
1387 && !array
->type
->is_matrix()
1388 && !array
->type
->is_vector()) {
1389 _mesa_glsl_error(& index_loc
, state
,
1390 "cannot dereference non-array / non-matrix / "
1392 error_emitted
= true;
1395 if (!op
[1]->type
->is_integer()) {
1396 _mesa_glsl_error(& index_loc
, state
,
1397 "array index must be integer type");
1398 error_emitted
= true;
1399 } else if (!op
[1]->type
->is_scalar()) {
1400 _mesa_glsl_error(& index_loc
, state
,
1401 "array index must be scalar");
1402 error_emitted
= true;
1405 /* If the array index is a constant expression and the array has a
1406 * declared size, ensure that the access is in-bounds. If the array
1407 * index is not a constant expression, ensure that the array has a
1410 ir_constant
*const const_index
= op
[1]->constant_expression_value();
1411 if (const_index
!= NULL
) {
1412 const int idx
= const_index
->value
.i
[0];
1413 const char *type_name
;
1416 if (array
->type
->is_matrix()) {
1417 type_name
= "matrix";
1418 } else if (array
->type
->is_vector()) {
1419 type_name
= "vector";
1421 type_name
= "array";
1424 /* From page 24 (page 30 of the PDF) of the GLSL 1.50 spec:
1426 * "It is illegal to declare an array with a size, and then
1427 * later (in the same shader) index the same array with an
1428 * integral constant expression greater than or equal to the
1429 * declared size. It is also illegal to index an array with a
1430 * negative constant expression."
1432 if (array
->type
->is_matrix()) {
1433 if (array
->type
->row_type()->vector_elements
<= idx
) {
1434 bound
= array
->type
->row_type()->vector_elements
;
1436 } else if (array
->type
->is_vector()) {
1437 if (array
->type
->vector_elements
<= idx
) {
1438 bound
= array
->type
->vector_elements
;
1441 if ((array
->type
->array_size() > 0)
1442 && (array
->type
->array_size() <= idx
)) {
1443 bound
= array
->type
->array_size();
1448 _mesa_glsl_error(& loc
, state
, "%s index must be < %u",
1450 error_emitted
= true;
1451 } else if (idx
< 0) {
1452 _mesa_glsl_error(& loc
, state
, "%s index must be >= 0",
1454 error_emitted
= true;
1457 if (array
->type
->is_array()) {
1458 /* If the array is a variable dereference, it dereferences the
1459 * whole array, by definition. Use this to get the variable.
1461 * FINISHME: Should some methods for getting / setting / testing
1462 * FINISHME: array access limits be added to ir_dereference?
1464 ir_variable
*const v
= array
->whole_variable_referenced();
1465 if ((v
!= NULL
) && (unsigned(idx
) > v
->max_array_access
))
1466 v
->max_array_access
= idx
;
1468 } else if (array
->type
->array_size() == 0) {
1469 _mesa_glsl_error(&loc
, state
, "unsized array index must be constant");
1471 if (array
->type
->is_array()) {
1472 /* whole_variable_referenced can return NULL if the array is a
1473 * member of a structure. In this case it is safe to not update
1474 * the max_array_access field because it is never used for fields
1477 ir_variable
*v
= array
->whole_variable_referenced();
1479 v
->max_array_access
= array
->type
->array_size();
1484 result
->type
= glsl_type::error_type
;
1486 type
= result
->type
;
1490 case ast_function_call
:
1491 /* Should *NEVER* get here. ast_function_call should always be handled
1492 * by ast_function_expression::hir.
1497 case ast_identifier
: {
1498 /* ast_identifier can appear several places in a full abstract syntax
1499 * tree. This particular use must be at location specified in the grammar
1500 * as 'variable_identifier'.
1503 state
->symbols
->get_variable(this->primary_expression
.identifier
);
1505 result
= new(ctx
) ir_dereference_variable(var
);
1508 type
= result
->type
;
1510 _mesa_glsl_error(& loc
, state
, "`%s' undeclared",
1511 this->primary_expression
.identifier
);
1513 error_emitted
= true;
1518 case ast_int_constant
:
1519 type
= glsl_type::int_type
;
1520 result
= new(ctx
) ir_constant(this->primary_expression
.int_constant
);
1523 case ast_uint_constant
:
1524 type
= glsl_type::uint_type
;
1525 result
= new(ctx
) ir_constant(this->primary_expression
.uint_constant
);
1528 case ast_float_constant
:
1529 type
= glsl_type::float_type
;
1530 result
= new(ctx
) ir_constant(this->primary_expression
.float_constant
);
1533 case ast_bool_constant
:
1534 type
= glsl_type::bool_type
;
1535 result
= new(ctx
) ir_constant(bool(this->primary_expression
.bool_constant
));
1538 case ast_sequence
: {
1539 /* It should not be possible to generate a sequence in the AST without
1540 * any expressions in it.
1542 assert(!this->expressions
.is_empty());
1544 /* The r-value of a sequence is the last expression in the sequence. If
1545 * the other expressions in the sequence do not have side-effects (and
1546 * therefore add instructions to the instruction list), they get dropped
1549 foreach_list_typed (ast_node
, ast
, link
, &this->expressions
)
1550 result
= ast
->hir(instructions
, state
);
1552 type
= result
->type
;
1554 /* Any errors should have already been emitted in the loop above.
1556 error_emitted
= true;
1561 if (type
->is_error() && !error_emitted
)
1562 _mesa_glsl_error(& loc
, state
, "type mismatch");
1569 ast_expression_statement::hir(exec_list
*instructions
,
1570 struct _mesa_glsl_parse_state
*state
)
1572 /* It is possible to have expression statements that don't have an
1573 * expression. This is the solitary semicolon:
1575 * for (i = 0; i < 5; i++)
1578 * In this case the expression will be NULL. Test for NULL and don't do
1579 * anything in that case.
1581 if (expression
!= NULL
)
1582 expression
->hir(instructions
, state
);
1584 /* Statements do not have r-values.
1591 ast_compound_statement::hir(exec_list
*instructions
,
1592 struct _mesa_glsl_parse_state
*state
)
1595 state
->symbols
->push_scope();
1597 foreach_list_typed (ast_node
, ast
, link
, &this->statements
)
1598 ast
->hir(instructions
, state
);
1601 state
->symbols
->pop_scope();
1603 /* Compound statements do not have r-values.
1609 static const glsl_type
*
1610 process_array_type(YYLTYPE
*loc
, const glsl_type
*base
, ast_node
*array_size
,
1611 struct _mesa_glsl_parse_state
*state
)
1613 unsigned length
= 0;
1615 /* FINISHME: Reject delcarations of multidimensional arrays. */
1617 if (array_size
!= NULL
) {
1618 exec_list dummy_instructions
;
1619 ir_rvalue
*const ir
= array_size
->hir(& dummy_instructions
, state
);
1620 YYLTYPE loc
= array_size
->get_location();
1622 /* FINISHME: Verify that the grammar forbids side-effects in array
1623 * FINISHME: sizes. i.e., 'vec4 [x = 12] data'
1625 assert(dummy_instructions
.is_empty());
1628 if (!ir
->type
->is_integer()) {
1629 _mesa_glsl_error(& loc
, state
, "array size must be integer type");
1630 } else if (!ir
->type
->is_scalar()) {
1631 _mesa_glsl_error(& loc
, state
, "array size must be scalar type");
1633 ir_constant
*const size
= ir
->constant_expression_value();
1636 _mesa_glsl_error(& loc
, state
, "array size must be a "
1637 "constant valued expression");
1638 } else if (size
->value
.i
[0] <= 0) {
1639 _mesa_glsl_error(& loc
, state
, "array size must be > 0");
1641 assert(size
->type
== ir
->type
);
1642 length
= size
->value
.u
[0];
1646 } else if (state
->es_shader
) {
1647 /* Section 10.17 of the GLSL ES 1.00 specification states that unsized
1648 * array declarations have been removed from the language.
1650 _mesa_glsl_error(loc
, state
, "unsized array declarations are not "
1651 "allowed in GLSL ES 1.00.");
1654 return glsl_type::get_array_instance(base
, length
);
1659 ast_type_specifier::glsl_type(const char **name
,
1660 struct _mesa_glsl_parse_state
*state
) const
1662 const struct glsl_type
*type
;
1664 type
= state
->symbols
->get_type(this->type_name
);
1665 *name
= this->type_name
;
1667 if (this->is_array
) {
1668 YYLTYPE loc
= this->get_location();
1669 type
= process_array_type(&loc
, type
, this->array_size
, state
);
1677 apply_type_qualifier_to_variable(const struct ast_type_qualifier
*qual
,
1679 struct _mesa_glsl_parse_state
*state
,
1682 if (qual
->flags
.q
.invariant
)
1685 /* FINISHME: Mark 'in' variables at global scope as read-only. */
1686 if (qual
->flags
.q
.constant
|| qual
->flags
.q
.attribute
1687 || qual
->flags
.q
.uniform
1688 || (qual
->flags
.q
.varying
&& (state
->target
== fragment_shader
)))
1691 if (qual
->flags
.q
.centroid
)
1694 if (qual
->flags
.q
.attribute
&& state
->target
!= vertex_shader
) {
1695 var
->type
= glsl_type::error_type
;
1696 _mesa_glsl_error(loc
, state
,
1697 "`attribute' variables may not be declared in the "
1699 _mesa_glsl_shader_target_name(state
->target
));
1702 /* From page 25 (page 31 of the PDF) of the GLSL 1.10 spec:
1704 * "The varying qualifier can be used only with the data types
1705 * float, vec2, vec3, vec4, mat2, mat3, and mat4, or arrays of
1708 if (qual
->flags
.q
.varying
) {
1709 const glsl_type
*non_array_type
;
1711 if (var
->type
&& var
->type
->is_array())
1712 non_array_type
= var
->type
->fields
.array
;
1714 non_array_type
= var
->type
;
1716 if (non_array_type
&& non_array_type
->base_type
!= GLSL_TYPE_FLOAT
) {
1717 var
->type
= glsl_type::error_type
;
1718 _mesa_glsl_error(loc
, state
,
1719 "varying variables must be of base type float");
1723 /* If there is no qualifier that changes the mode of the variable, leave
1724 * the setting alone.
1726 if (qual
->flags
.q
.in
&& qual
->flags
.q
.out
)
1727 var
->mode
= ir_var_inout
;
1728 else if (qual
->flags
.q
.attribute
|| qual
->flags
.q
.in
1729 || (qual
->flags
.q
.varying
&& (state
->target
== fragment_shader
)))
1730 var
->mode
= ir_var_in
;
1731 else if (qual
->flags
.q
.out
1732 || (qual
->flags
.q
.varying
&& (state
->target
== vertex_shader
)))
1733 var
->mode
= ir_var_out
;
1734 else if (qual
->flags
.q
.uniform
)
1735 var
->mode
= ir_var_uniform
;
1737 if (qual
->flags
.q
.flat
)
1738 var
->interpolation
= ir_var_flat
;
1739 else if (qual
->flags
.q
.noperspective
)
1740 var
->interpolation
= ir_var_noperspective
;
1742 var
->interpolation
= ir_var_smooth
;
1744 var
->pixel_center_integer
= qual
->flags
.q
.pixel_center_integer
;
1745 var
->origin_upper_left
= qual
->flags
.q
.origin_upper_left
;
1746 if ((qual
->flags
.q
.origin_upper_left
|| qual
->flags
.q
.pixel_center_integer
)
1747 && (strcmp(var
->name
, "gl_FragCoord") != 0)) {
1748 const char *const qual_string
= (qual
->flags
.q
.origin_upper_left
)
1749 ? "origin_upper_left" : "pixel_center_integer";
1751 _mesa_glsl_error(loc
, state
,
1752 "layout qualifier `%s' can only be applied to "
1753 "fragment shader input `gl_FragCoord'",
1757 if (qual
->flags
.q
.explicit_location
) {
1758 const bool global_scope
= (state
->current_function
== NULL
);
1760 const char *string
= "";
1762 /* In the vertex shader only shader inputs can be given explicit
1765 * In the fragment shader only shader outputs can be given explicit
1768 switch (state
->target
) {
1770 if (!global_scope
|| (var
->mode
!= ir_var_in
)) {
1776 case geometry_shader
:
1777 _mesa_glsl_error(loc
, state
,
1778 "geometry shader variables cannot be given "
1779 "explicit locations\n");
1782 case fragment_shader
:
1783 if (!global_scope
|| (var
->mode
!= ir_var_in
)) {
1791 _mesa_glsl_error(loc
, state
,
1792 "only %s shader %s variables can be given an "
1793 "explicit location\n",
1794 _mesa_glsl_shader_target_name(state
->target
),
1797 var
->explicit_location
= true;
1799 /* This bit of silliness is needed because invalid explicit locations
1800 * are supposed to be flagged during linking. Small negative values
1801 * biased by VERT_ATTRIB_GENERIC0 or FRAG_RESULT_DATA0 could alias
1802 * built-in values (e.g., -16+VERT_ATTRIB_GENERIC0 = VERT_ATTRIB_POS).
1803 * The linker needs to be able to differentiate these cases. This
1804 * ensures that negative values stay negative.
1806 if (qual
->location
>= 0) {
1807 var
->location
= (state
->target
== vertex_shader
)
1808 ? (qual
->location
+ VERT_ATTRIB_GENERIC0
)
1809 : (qual
->location
+ FRAG_RESULT_DATA0
);
1811 var
->location
= qual
->location
;
1816 if (var
->type
->is_array() && state
->language_version
!= 110) {
1817 var
->array_lvalue
= true;
1823 ast_declarator_list::hir(exec_list
*instructions
,
1824 struct _mesa_glsl_parse_state
*state
)
1827 const struct glsl_type
*decl_type
;
1828 const char *type_name
= NULL
;
1829 ir_rvalue
*result
= NULL
;
1830 YYLTYPE loc
= this->get_location();
1832 /* From page 46 (page 52 of the PDF) of the GLSL 1.50 spec:
1834 * "To ensure that a particular output variable is invariant, it is
1835 * necessary to use the invariant qualifier. It can either be used to
1836 * qualify a previously declared variable as being invariant
1838 * invariant gl_Position; // make existing gl_Position be invariant"
1840 * In these cases the parser will set the 'invariant' flag in the declarator
1841 * list, and the type will be NULL.
1843 if (this->invariant
) {
1844 assert(this->type
== NULL
);
1846 if (state
->current_function
!= NULL
) {
1847 _mesa_glsl_error(& loc
, state
,
1848 "All uses of `invariant' keyword must be at global "
1852 foreach_list_typed (ast_declaration
, decl
, link
, &this->declarations
) {
1853 assert(!decl
->is_array
);
1854 assert(decl
->array_size
== NULL
);
1855 assert(decl
->initializer
== NULL
);
1857 ir_variable
*const earlier
=
1858 state
->symbols
->get_variable(decl
->identifier
);
1859 if (earlier
== NULL
) {
1860 _mesa_glsl_error(& loc
, state
,
1861 "Undeclared variable `%s' cannot be marked "
1862 "invariant\n", decl
->identifier
);
1863 } else if ((state
->target
== vertex_shader
)
1864 && (earlier
->mode
!= ir_var_out
)) {
1865 _mesa_glsl_error(& loc
, state
,
1866 "`%s' cannot be marked invariant, vertex shader "
1867 "outputs only\n", decl
->identifier
);
1868 } else if ((state
->target
== fragment_shader
)
1869 && (earlier
->mode
!= ir_var_in
)) {
1870 _mesa_glsl_error(& loc
, state
,
1871 "`%s' cannot be marked invariant, fragment shader "
1872 "inputs only\n", decl
->identifier
);
1874 earlier
->invariant
= true;
1878 /* Invariant redeclarations do not have r-values.
1883 assert(this->type
!= NULL
);
1884 assert(!this->invariant
);
1886 /* The type specifier may contain a structure definition. Process that
1887 * before any of the variable declarations.
1889 (void) this->type
->specifier
->hir(instructions
, state
);
1891 decl_type
= this->type
->specifier
->glsl_type(& type_name
, state
);
1892 if (this->declarations
.is_empty()) {
1893 /* The only valid case where the declaration list can be empty is when
1894 * the declaration is setting the default precision of a built-in type
1895 * (e.g., 'precision highp vec4;').
1898 if (decl_type
!= NULL
) {
1900 _mesa_glsl_error(& loc
, state
, "incomplete declaration");
1904 foreach_list_typed (ast_declaration
, decl
, link
, &this->declarations
) {
1905 const struct glsl_type
*var_type
;
1908 /* FINISHME: Emit a warning if a variable declaration shadows a
1909 * FINISHME: declaration at a higher scope.
1912 if ((decl_type
== NULL
) || decl_type
->is_void()) {
1913 if (type_name
!= NULL
) {
1914 _mesa_glsl_error(& loc
, state
,
1915 "invalid type `%s' in declaration of `%s'",
1916 type_name
, decl
->identifier
);
1918 _mesa_glsl_error(& loc
, state
,
1919 "invalid type in declaration of `%s'",
1925 if (decl
->is_array
) {
1926 var_type
= process_array_type(&loc
, decl_type
, decl
->array_size
,
1929 var_type
= decl_type
;
1932 var
= new(ctx
) ir_variable(var_type
, decl
->identifier
, ir_var_auto
);
1934 /* From page 22 (page 28 of the PDF) of the GLSL 1.10 specification;
1936 * "Global variables can only use the qualifiers const,
1937 * attribute, uni form, or varying. Only one may be
1940 * Local variables can only use the qualifier const."
1942 * This is relaxed in GLSL 1.30.
1944 if (state
->language_version
< 120) {
1945 if (this->type
->qualifier
.flags
.q
.out
) {
1946 _mesa_glsl_error(& loc
, state
,
1947 "`out' qualifier in declaration of `%s' "
1948 "only valid for function parameters in GLSL 1.10.",
1951 if (this->type
->qualifier
.flags
.q
.in
) {
1952 _mesa_glsl_error(& loc
, state
,
1953 "`in' qualifier in declaration of `%s' "
1954 "only valid for function parameters in GLSL 1.10.",
1957 /* FINISHME: Test for other invalid qualifiers. */
1960 apply_type_qualifier_to_variable(& this->type
->qualifier
, var
, state
,
1963 if (this->type
->qualifier
.flags
.q
.invariant
) {
1964 if ((state
->target
== vertex_shader
) && !(var
->mode
== ir_var_out
||
1965 var
->mode
== ir_var_inout
)) {
1966 /* FINISHME: Note that this doesn't work for invariant on
1967 * a function signature outval
1969 _mesa_glsl_error(& loc
, state
,
1970 "`%s' cannot be marked invariant, vertex shader "
1971 "outputs only\n", var
->name
);
1972 } else if ((state
->target
== fragment_shader
) &&
1973 !(var
->mode
== ir_var_in
|| var
->mode
== ir_var_inout
)) {
1974 /* FINISHME: Note that this doesn't work for invariant on
1975 * a function signature inval
1977 _mesa_glsl_error(& loc
, state
,
1978 "`%s' cannot be marked invariant, fragment shader "
1979 "inputs only\n", var
->name
);
1983 if (state
->current_function
!= NULL
) {
1984 const char *mode
= NULL
;
1985 const char *extra
= "";
1987 /* There is no need to check for 'inout' here because the parser will
1988 * only allow that in function parameter lists.
1990 if (this->type
->qualifier
.flags
.q
.attribute
) {
1992 } else if (this->type
->qualifier
.flags
.q
.uniform
) {
1994 } else if (this->type
->qualifier
.flags
.q
.varying
) {
1996 } else if (this->type
->qualifier
.flags
.q
.in
) {
1998 extra
= " or in function parameter list";
1999 } else if (this->type
->qualifier
.flags
.q
.out
) {
2001 extra
= " or in function parameter list";
2005 _mesa_glsl_error(& loc
, state
,
2006 "%s variable `%s' must be declared at "
2008 mode
, var
->name
, extra
);
2010 } else if (var
->mode
== ir_var_in
) {
2011 if (state
->target
== vertex_shader
) {
2012 bool error_emitted
= false;
2014 /* From page 31 (page 37 of the PDF) of the GLSL 1.50 spec:
2016 * "Vertex shader inputs can only be float, floating-point
2017 * vectors, matrices, signed and unsigned integers and integer
2018 * vectors. Vertex shader inputs can also form arrays of these
2019 * types, but not structures."
2021 * From page 31 (page 27 of the PDF) of the GLSL 1.30 spec:
2023 * "Vertex shader inputs can only be float, floating-point
2024 * vectors, matrices, signed and unsigned integers and integer
2025 * vectors. They cannot be arrays or structures."
2027 * From page 23 (page 29 of the PDF) of the GLSL 1.20 spec:
2029 * "The attribute qualifier can be used only with float,
2030 * floating-point vectors, and matrices. Attribute variables
2031 * cannot be declared as arrays or structures."
2033 const glsl_type
*check_type
= var
->type
->is_array()
2034 ? var
->type
->fields
.array
: var
->type
;
2036 switch (check_type
->base_type
) {
2037 case GLSL_TYPE_FLOAT
:
2039 case GLSL_TYPE_UINT
:
2041 if (state
->language_version
> 120)
2045 _mesa_glsl_error(& loc
, state
,
2046 "vertex shader input / attribute cannot have "
2048 var
->type
->is_array() ? "array of " : "",
2050 error_emitted
= true;
2053 if (!error_emitted
&& (state
->language_version
<= 130)
2054 && var
->type
->is_array()) {
2055 _mesa_glsl_error(& loc
, state
,
2056 "vertex shader input / attribute cannot have "
2058 error_emitted
= true;
2063 /* Process the initializer and add its instructions to a temporary
2064 * list. This list will be added to the instruction stream (below) after
2065 * the declaration is added. This is done because in some cases (such as
2066 * redeclarations) the declaration may not actually be added to the
2067 * instruction stream.
2069 exec_list initializer_instructions
;
2070 if (decl
->initializer
!= NULL
) {
2071 YYLTYPE initializer_loc
= decl
->initializer
->get_location();
2073 /* From page 24 (page 30 of the PDF) of the GLSL 1.10 spec:
2075 * "All uniform variables are read-only and are initialized either
2076 * directly by an application via API commands, or indirectly by
2079 if ((state
->language_version
<= 110)
2080 && (var
->mode
== ir_var_uniform
)) {
2081 _mesa_glsl_error(& initializer_loc
, state
,
2082 "cannot initialize uniforms in GLSL 1.10");
2085 if (var
->type
->is_sampler()) {
2086 _mesa_glsl_error(& initializer_loc
, state
,
2087 "cannot initialize samplers");
2090 if ((var
->mode
== ir_var_in
) && (state
->current_function
== NULL
)) {
2091 _mesa_glsl_error(& initializer_loc
, state
,
2092 "cannot initialize %s shader input / %s",
2093 _mesa_glsl_shader_target_name(state
->target
),
2094 (state
->target
== vertex_shader
)
2095 ? "attribute" : "varying");
2098 ir_dereference
*const lhs
= new(ctx
) ir_dereference_variable(var
);
2099 ir_rvalue
*rhs
= decl
->initializer
->hir(&initializer_instructions
,
2102 /* Calculate the constant value if this is a const or uniform
2105 if (this->type
->qualifier
.flags
.q
.constant
2106 || this->type
->qualifier
.flags
.q
.uniform
) {
2107 ir_rvalue
*new_rhs
= validate_assignment(state
, var
->type
, rhs
);
2108 if (new_rhs
!= NULL
) {
2111 ir_constant
*constant_value
= rhs
->constant_expression_value();
2112 if (!constant_value
) {
2113 _mesa_glsl_error(& initializer_loc
, state
,
2114 "initializer of %s variable `%s' must be a "
2115 "constant expression",
2116 (this->type
->qualifier
.flags
.q
.constant
)
2117 ? "const" : "uniform",
2119 if (var
->type
->is_numeric()) {
2120 /* Reduce cascading errors. */
2121 var
->constant_value
= ir_constant::zero(ctx
, var
->type
);
2124 rhs
= constant_value
;
2125 var
->constant_value
= constant_value
;
2128 _mesa_glsl_error(&initializer_loc
, state
,
2129 "initializer of type %s cannot be assigned to "
2130 "variable of type %s",
2131 rhs
->type
->name
, var
->type
->name
);
2132 if (var
->type
->is_numeric()) {
2133 /* Reduce cascading errors. */
2134 var
->constant_value
= ir_constant::zero(ctx
, var
->type
);
2139 if (rhs
&& !rhs
->type
->is_error()) {
2140 bool temp
= var
->read_only
;
2141 if (this->type
->qualifier
.flags
.q
.constant
)
2142 var
->read_only
= false;
2144 /* Never emit code to initialize a uniform.
2146 if (!this->type
->qualifier
.flags
.q
.uniform
)
2147 result
= do_assignment(&initializer_instructions
, state
,
2149 this->get_location());
2150 var
->read_only
= temp
;
2154 /* From page 23 (page 29 of the PDF) of the GLSL 1.10 spec:
2156 * "It is an error to write to a const variable outside of
2157 * its declaration, so they must be initialized when
2160 if (this->type
->qualifier
.flags
.q
.constant
&& decl
->initializer
== NULL
) {
2161 _mesa_glsl_error(& loc
, state
,
2162 "const declaration of `%s' must be initialized");
2165 /* Check if this declaration is actually a re-declaration, either to
2166 * resize an array or add qualifiers to an existing variable.
2168 * This is allowed for variables in the current scope, or when at
2169 * global scope (for built-ins in the implicit outer scope).
2171 ir_variable
*earlier
= state
->symbols
->get_variable(decl
->identifier
);
2172 if (earlier
!= NULL
&& (state
->current_function
== NULL
||
2173 state
->symbols
->name_declared_this_scope(decl
->identifier
))) {
2175 /* From page 24 (page 30 of the PDF) of the GLSL 1.50 spec,
2177 * "It is legal to declare an array without a size and then
2178 * later re-declare the same name as an array of the same
2179 * type and specify a size."
2181 if ((earlier
->type
->array_size() == 0)
2182 && var
->type
->is_array()
2183 && (var
->type
->element_type() == earlier
->type
->element_type())) {
2184 /* FINISHME: This doesn't match the qualifiers on the two
2185 * FINISHME: declarations. It's not 100% clear whether this is
2186 * FINISHME: required or not.
2189 /* From page 54 (page 60 of the PDF) of the GLSL 1.20 spec:
2191 * "The size [of gl_TexCoord] can be at most
2192 * gl_MaxTextureCoords."
2194 const unsigned size
= unsigned(var
->type
->array_size());
2195 if ((strcmp("gl_TexCoord", var
->name
) == 0)
2196 && (size
> state
->Const
.MaxTextureCoords
)) {
2197 YYLTYPE loc
= this->get_location();
2199 _mesa_glsl_error(& loc
, state
, "`gl_TexCoord' array size cannot "
2200 "be larger than gl_MaxTextureCoords (%u)\n",
2201 state
->Const
.MaxTextureCoords
);
2202 } else if ((size
> 0) && (size
<= earlier
->max_array_access
)) {
2203 YYLTYPE loc
= this->get_location();
2205 _mesa_glsl_error(& loc
, state
, "array size must be > %u due to "
2207 earlier
->max_array_access
);
2210 earlier
->type
= var
->type
;
2213 } else if (state
->ARB_fragment_coord_conventions_enable
2214 && strcmp(var
->name
, "gl_FragCoord") == 0
2215 && earlier
->type
== var
->type
2216 && earlier
->mode
== var
->mode
) {
2217 /* Allow redeclaration of gl_FragCoord for ARB_fcc layout
2220 earlier
->origin_upper_left
= var
->origin_upper_left
;
2221 earlier
->pixel_center_integer
= var
->pixel_center_integer
;
2223 YYLTYPE loc
= this->get_location();
2224 _mesa_glsl_error(&loc
, state
, "`%s' redeclared", decl
->identifier
);
2230 /* By now, we know it's a new variable declaration (we didn't hit the
2231 * above "continue").
2233 * From page 15 (page 21 of the PDF) of the GLSL 1.10 spec,
2235 * "Identifiers starting with "gl_" are reserved for use by
2236 * OpenGL, and may not be declared in a shader as either a
2237 * variable or a function."
2239 if (strncmp(decl
->identifier
, "gl_", 3) == 0)
2240 _mesa_glsl_error(& loc
, state
,
2241 "identifier `%s' uses reserved `gl_' prefix",
2244 /* Add the variable to the symbol table. Note that the initializer's
2245 * IR was already processed earlier (though it hasn't been emitted yet),
2246 * without the variable in scope.
2248 * This differs from most C-like languages, but it follows the GLSL
2249 * specification. From page 28 (page 34 of the PDF) of the GLSL 1.50
2252 * "Within a declaration, the scope of a name starts immediately
2253 * after the initializer if present or immediately after the name
2254 * being declared if not."
2256 if (!state
->symbols
->add_variable(var
->name
, var
)) {
2257 YYLTYPE loc
= this->get_location();
2258 _mesa_glsl_error(&loc
, state
, "name `%s' already taken in the "
2259 "current scope", decl
->identifier
);
2263 /* Push the variable declaration to the top. It means that all
2264 * the variable declarations will appear in a funny
2265 * last-to-first order, but otherwise we run into trouble if a
2266 * function is prototyped, a global var is decled, then the
2267 * function is defined with usage of the global var. See
2268 * glslparsertest's CorrectModule.frag.
2270 instructions
->push_head(var
);
2271 instructions
->append_list(&initializer_instructions
);
2275 /* Generally, variable declarations do not have r-values. However,
2276 * one is used for the declaration in
2278 * while (bool b = some_condition()) {
2282 * so we return the rvalue from the last seen declaration here.
2289 ast_parameter_declarator::hir(exec_list
*instructions
,
2290 struct _mesa_glsl_parse_state
*state
)
2293 const struct glsl_type
*type
;
2294 const char *name
= NULL
;
2295 YYLTYPE loc
= this->get_location();
2297 type
= this->type
->specifier
->glsl_type(& name
, state
);
2301 _mesa_glsl_error(& loc
, state
,
2302 "invalid type `%s' in declaration of `%s'",
2303 name
, this->identifier
);
2305 _mesa_glsl_error(& loc
, state
,
2306 "invalid type in declaration of `%s'",
2310 type
= glsl_type::error_type
;
2313 /* From page 62 (page 68 of the PDF) of the GLSL 1.50 spec:
2315 * "Functions that accept no input arguments need not use void in the
2316 * argument list because prototypes (or definitions) are required and
2317 * therefore there is no ambiguity when an empty argument list "( )" is
2318 * declared. The idiom "(void)" as a parameter list is provided for
2321 * Placing this check here prevents a void parameter being set up
2322 * for a function, which avoids tripping up checks for main taking
2323 * parameters and lookups of an unnamed symbol.
2325 if (type
->is_void()) {
2326 if (this->identifier
!= NULL
)
2327 _mesa_glsl_error(& loc
, state
,
2328 "named parameter cannot have type `void'");
2334 if (formal_parameter
&& (this->identifier
== NULL
)) {
2335 _mesa_glsl_error(& loc
, state
, "formal parameter lacks a name");
2339 /* This only handles "vec4 foo[..]". The earlier specifier->glsl_type(...)
2340 * call already handled the "vec4[..] foo" case.
2342 if (this->is_array
) {
2343 type
= process_array_type(&loc
, type
, this->array_size
, state
);
2346 if (type
->array_size() == 0) {
2347 _mesa_glsl_error(&loc
, state
, "arrays passed as parameters must have "
2348 "a declared size.");
2349 type
= glsl_type::error_type
;
2353 ir_variable
*var
= new(ctx
) ir_variable(type
, this->identifier
, ir_var_in
);
2355 /* Apply any specified qualifiers to the parameter declaration. Note that
2356 * for function parameters the default mode is 'in'.
2358 apply_type_qualifier_to_variable(& this->type
->qualifier
, var
, state
, & loc
);
2360 instructions
->push_tail(var
);
2362 /* Parameter declarations do not have r-values.
2369 ast_parameter_declarator::parameters_to_hir(exec_list
*ast_parameters
,
2371 exec_list
*ir_parameters
,
2372 _mesa_glsl_parse_state
*state
)
2374 ast_parameter_declarator
*void_param
= NULL
;
2377 foreach_list_typed (ast_parameter_declarator
, param
, link
, ast_parameters
) {
2378 param
->formal_parameter
= formal
;
2379 param
->hir(ir_parameters
, state
);
2387 if ((void_param
!= NULL
) && (count
> 1)) {
2388 YYLTYPE loc
= void_param
->get_location();
2390 _mesa_glsl_error(& loc
, state
,
2391 "`void' parameter must be only parameter");
2397 ast_function::hir(exec_list
*instructions
,
2398 struct _mesa_glsl_parse_state
*state
)
2401 ir_function
*f
= NULL
;
2402 ir_function_signature
*sig
= NULL
;
2403 exec_list hir_parameters
;
2405 const char *const name
= identifier
;
2407 /* From page 21 (page 27 of the PDF) of the GLSL 1.20 spec,
2409 * "Function declarations (prototypes) cannot occur inside of functions;
2410 * they must be at global scope, or for the built-in functions, outside
2411 * the global scope."
2413 * From page 27 (page 33 of the PDF) of the GLSL ES 1.00.16 spec,
2415 * "User defined functions may only be defined within the global scope."
2417 * Note that this language does not appear in GLSL 1.10.
2419 if ((state
->current_function
!= NULL
) && (state
->language_version
!= 110)) {
2420 YYLTYPE loc
= this->get_location();
2421 _mesa_glsl_error(&loc
, state
,
2422 "declaration of function `%s' not allowed within "
2423 "function body", name
);
2426 /* From page 15 (page 21 of the PDF) of the GLSL 1.10 spec,
2428 * "Identifiers starting with "gl_" are reserved for use by
2429 * OpenGL, and may not be declared in a shader as either a
2430 * variable or a function."
2432 if (strncmp(name
, "gl_", 3) == 0) {
2433 YYLTYPE loc
= this->get_location();
2434 _mesa_glsl_error(&loc
, state
,
2435 "identifier `%s' uses reserved `gl_' prefix", name
);
2438 /* Convert the list of function parameters to HIR now so that they can be
2439 * used below to compare this function's signature with previously seen
2440 * signatures for functions with the same name.
2442 ast_parameter_declarator::parameters_to_hir(& this->parameters
,
2444 & hir_parameters
, state
);
2446 const char *return_type_name
;
2447 const glsl_type
*return_type
=
2448 this->return_type
->specifier
->glsl_type(& return_type_name
, state
);
2451 YYLTYPE loc
= this->get_location();
2452 _mesa_glsl_error(&loc
, state
,
2453 "function `%s' has undeclared return type `%s'",
2454 name
, return_type_name
);
2455 return_type
= glsl_type::error_type
;
2458 /* From page 56 (page 62 of the PDF) of the GLSL 1.30 spec:
2459 * "No qualifier is allowed on the return type of a function."
2461 if (this->return_type
->has_qualifiers()) {
2462 YYLTYPE loc
= this->get_location();
2463 _mesa_glsl_error(& loc
, state
,
2464 "function `%s' return type has qualifiers", name
);
2467 /* Verify that this function's signature either doesn't match a previously
2468 * seen signature for a function with the same name, or, if a match is found,
2469 * that the previously seen signature does not have an associated definition.
2471 f
= state
->symbols
->get_function(name
);
2472 if (f
!= NULL
&& (state
->es_shader
|| f
->has_user_signature())) {
2473 sig
= f
->exact_matching_signature(&hir_parameters
);
2475 const char *badvar
= sig
->qualifiers_match(&hir_parameters
);
2476 if (badvar
!= NULL
) {
2477 YYLTYPE loc
= this->get_location();
2479 _mesa_glsl_error(&loc
, state
, "function `%s' parameter `%s' "
2480 "qualifiers don't match prototype", name
, badvar
);
2483 if (sig
->return_type
!= return_type
) {
2484 YYLTYPE loc
= this->get_location();
2486 _mesa_glsl_error(&loc
, state
, "function `%s' return type doesn't "
2487 "match prototype", name
);
2490 if (is_definition
&& sig
->is_defined
) {
2491 YYLTYPE loc
= this->get_location();
2493 _mesa_glsl_error(& loc
, state
, "function `%s' redefined", name
);
2497 f
= new(ctx
) ir_function(name
);
2498 if (!state
->symbols
->add_function(f
->name
, f
)) {
2499 /* This function name shadows a non-function use of the same name. */
2500 YYLTYPE loc
= this->get_location();
2502 _mesa_glsl_error(&loc
, state
, "function name `%s' conflicts with "
2503 "non-function", name
);
2507 /* Emit the new function header */
2508 if (state
->current_function
== NULL
)
2509 instructions
->push_tail(f
);
2511 /* IR invariants disallow function declarations or definitions nested
2512 * within other function definitions. Insert the new ir_function
2513 * block in the instruction sequence before the ir_function block
2514 * containing the current ir_function_signature.
2516 * This can only happen in a GLSL 1.10 shader. In all other GLSL
2517 * versions this nesting is disallowed. There is a check for this at
2518 * the top of this function.
2520 ir_function
*const curr
=
2521 const_cast<ir_function
*>(state
->current_function
->function());
2523 curr
->insert_before(f
);
2527 /* Verify the return type of main() */
2528 if (strcmp(name
, "main") == 0) {
2529 if (! return_type
->is_void()) {
2530 YYLTYPE loc
= this->get_location();
2532 _mesa_glsl_error(& loc
, state
, "main() must return void");
2535 if (!hir_parameters
.is_empty()) {
2536 YYLTYPE loc
= this->get_location();
2538 _mesa_glsl_error(& loc
, state
, "main() must not take any parameters");
2542 /* Finish storing the information about this new function in its signature.
2545 sig
= new(ctx
) ir_function_signature(return_type
);
2546 f
->add_signature(sig
);
2549 sig
->replace_parameters(&hir_parameters
);
2552 /* Function declarations (prototypes) do not have r-values.
2559 ast_function_definition::hir(exec_list
*instructions
,
2560 struct _mesa_glsl_parse_state
*state
)
2562 prototype
->is_definition
= true;
2563 prototype
->hir(instructions
, state
);
2565 ir_function_signature
*signature
= prototype
->signature
;
2566 if (signature
== NULL
)
2569 assert(state
->current_function
== NULL
);
2570 state
->current_function
= signature
;
2571 state
->found_return
= false;
2573 /* Duplicate parameters declared in the prototype as concrete variables.
2574 * Add these to the symbol table.
2576 state
->symbols
->push_scope();
2577 foreach_iter(exec_list_iterator
, iter
, signature
->parameters
) {
2578 ir_variable
*const var
= ((ir_instruction
*) iter
.get())->as_variable();
2580 assert(var
!= NULL
);
2582 /* The only way a parameter would "exist" is if two parameters have
2585 if (state
->symbols
->name_declared_this_scope(var
->name
)) {
2586 YYLTYPE loc
= this->get_location();
2588 _mesa_glsl_error(& loc
, state
, "parameter `%s' redeclared", var
->name
);
2590 state
->symbols
->add_variable(var
->name
, var
);
2594 /* Convert the body of the function to HIR. */
2595 this->body
->hir(&signature
->body
, state
);
2596 signature
->is_defined
= true;
2598 state
->symbols
->pop_scope();
2600 assert(state
->current_function
== signature
);
2601 state
->current_function
= NULL
;
2603 if (!signature
->return_type
->is_void() && !state
->found_return
) {
2604 YYLTYPE loc
= this->get_location();
2605 _mesa_glsl_error(& loc
, state
, "function `%s' has non-void return type "
2606 "%s, but no return statement",
2607 signature
->function_name(),
2608 signature
->return_type
->name
);
2611 /* Function definitions do not have r-values.
2618 ast_jump_statement::hir(exec_list
*instructions
,
2619 struct _mesa_glsl_parse_state
*state
)
2626 assert(state
->current_function
);
2628 if (opt_return_value
) {
2629 if (state
->current_function
->return_type
->base_type
==
2631 YYLTYPE loc
= this->get_location();
2633 _mesa_glsl_error(& loc
, state
,
2634 "`return` with a value, in function `%s' "
2636 state
->current_function
->function_name());
2639 ir_rvalue
*const ret
= opt_return_value
->hir(instructions
, state
);
2640 assert(ret
!= NULL
);
2642 /* Implicit conversions are not allowed for return values. */
2643 if (state
->current_function
->return_type
!= ret
->type
) {
2644 YYLTYPE loc
= this->get_location();
2646 _mesa_glsl_error(& loc
, state
,
2647 "`return' with wrong type %s, in function `%s' "
2650 state
->current_function
->function_name(),
2651 state
->current_function
->return_type
->name
);
2654 inst
= new(ctx
) ir_return(ret
);
2656 if (state
->current_function
->return_type
->base_type
!=
2658 YYLTYPE loc
= this->get_location();
2660 _mesa_glsl_error(& loc
, state
,
2661 "`return' with no value, in function %s returning "
2663 state
->current_function
->function_name());
2665 inst
= new(ctx
) ir_return
;
2668 state
->found_return
= true;
2669 instructions
->push_tail(inst
);
2674 if (state
->target
!= fragment_shader
) {
2675 YYLTYPE loc
= this->get_location();
2677 _mesa_glsl_error(& loc
, state
,
2678 "`discard' may only appear in a fragment shader");
2680 instructions
->push_tail(new(ctx
) ir_discard
);
2685 /* FINISHME: Handle switch-statements. They cannot contain 'continue',
2686 * FINISHME: and they use a different IR instruction for 'break'.
2688 /* FINISHME: Correctly handle the nesting. If a switch-statement is
2689 * FINISHME: inside a loop, a 'continue' is valid and will bind to the
2692 if (state
->loop_or_switch_nesting
== NULL
) {
2693 YYLTYPE loc
= this->get_location();
2695 _mesa_glsl_error(& loc
, state
,
2696 "`%s' may only appear in a loop",
2697 (mode
== ast_break
) ? "break" : "continue");
2699 ir_loop
*const loop
= state
->loop_or_switch_nesting
->as_loop();
2701 /* Inline the for loop expression again, since we don't know
2702 * where near the end of the loop body the normal copy of it
2703 * is going to be placed.
2705 if (mode
== ast_continue
&&
2706 state
->loop_or_switch_nesting_ast
->rest_expression
) {
2707 state
->loop_or_switch_nesting_ast
->rest_expression
->hir(instructions
,
2712 ir_loop_jump
*const jump
=
2713 new(ctx
) ir_loop_jump((mode
== ast_break
)
2714 ? ir_loop_jump::jump_break
2715 : ir_loop_jump::jump_continue
);
2716 instructions
->push_tail(jump
);
2723 /* Jump instructions do not have r-values.
2730 ast_selection_statement::hir(exec_list
*instructions
,
2731 struct _mesa_glsl_parse_state
*state
)
2735 ir_rvalue
*const condition
= this->condition
->hir(instructions
, state
);
2737 /* From page 66 (page 72 of the PDF) of the GLSL 1.50 spec:
2739 * "Any expression whose type evaluates to a Boolean can be used as the
2740 * conditional expression bool-expression. Vector types are not accepted
2741 * as the expression to if."
2743 * The checks are separated so that higher quality diagnostics can be
2744 * generated for cases where both rules are violated.
2746 if (!condition
->type
->is_boolean() || !condition
->type
->is_scalar()) {
2747 YYLTYPE loc
= this->condition
->get_location();
2749 _mesa_glsl_error(& loc
, state
, "if-statement condition must be scalar "
2753 ir_if
*const stmt
= new(ctx
) ir_if(condition
);
2755 if (then_statement
!= NULL
) {
2756 state
->symbols
->push_scope();
2757 then_statement
->hir(& stmt
->then_instructions
, state
);
2758 state
->symbols
->pop_scope();
2761 if (else_statement
!= NULL
) {
2762 state
->symbols
->push_scope();
2763 else_statement
->hir(& stmt
->else_instructions
, state
);
2764 state
->symbols
->pop_scope();
2767 instructions
->push_tail(stmt
);
2769 /* if-statements do not have r-values.
2776 ast_iteration_statement::condition_to_hir(ir_loop
*stmt
,
2777 struct _mesa_glsl_parse_state
*state
)
2781 if (condition
!= NULL
) {
2782 ir_rvalue
*const cond
=
2783 condition
->hir(& stmt
->body_instructions
, state
);
2786 || !cond
->type
->is_boolean() || !cond
->type
->is_scalar()) {
2787 YYLTYPE loc
= condition
->get_location();
2789 _mesa_glsl_error(& loc
, state
,
2790 "loop condition must be scalar boolean");
2792 /* As the first code in the loop body, generate a block that looks
2793 * like 'if (!condition) break;' as the loop termination condition.
2795 ir_rvalue
*const not_cond
=
2796 new(ctx
) ir_expression(ir_unop_logic_not
, glsl_type::bool_type
, cond
,
2799 ir_if
*const if_stmt
= new(ctx
) ir_if(not_cond
);
2801 ir_jump
*const break_stmt
=
2802 new(ctx
) ir_loop_jump(ir_loop_jump::jump_break
);
2804 if_stmt
->then_instructions
.push_tail(break_stmt
);
2805 stmt
->body_instructions
.push_tail(if_stmt
);
2812 ast_iteration_statement::hir(exec_list
*instructions
,
2813 struct _mesa_glsl_parse_state
*state
)
2817 /* For-loops and while-loops start a new scope, but do-while loops do not.
2819 if (mode
!= ast_do_while
)
2820 state
->symbols
->push_scope();
2822 if (init_statement
!= NULL
)
2823 init_statement
->hir(instructions
, state
);
2825 ir_loop
*const stmt
= new(ctx
) ir_loop();
2826 instructions
->push_tail(stmt
);
2828 /* Track the current loop and / or switch-statement nesting.
2830 ir_instruction
*const nesting
= state
->loop_or_switch_nesting
;
2831 ast_iteration_statement
*nesting_ast
= state
->loop_or_switch_nesting_ast
;
2833 state
->loop_or_switch_nesting
= stmt
;
2834 state
->loop_or_switch_nesting_ast
= this;
2836 if (mode
!= ast_do_while
)
2837 condition_to_hir(stmt
, state
);
2840 body
->hir(& stmt
->body_instructions
, state
);
2842 if (rest_expression
!= NULL
)
2843 rest_expression
->hir(& stmt
->body_instructions
, state
);
2845 if (mode
== ast_do_while
)
2846 condition_to_hir(stmt
, state
);
2848 if (mode
!= ast_do_while
)
2849 state
->symbols
->pop_scope();
2851 /* Restore previous nesting before returning.
2853 state
->loop_or_switch_nesting
= nesting
;
2854 state
->loop_or_switch_nesting_ast
= nesting_ast
;
2856 /* Loops do not have r-values.
2863 ast_type_specifier::hir(exec_list
*instructions
,
2864 struct _mesa_glsl_parse_state
*state
)
2866 if (this->structure
!= NULL
)
2867 return this->structure
->hir(instructions
, state
);
2874 ast_struct_specifier::hir(exec_list
*instructions
,
2875 struct _mesa_glsl_parse_state
*state
)
2877 unsigned decl_count
= 0;
2879 /* Make an initial pass over the list of structure fields to determine how
2880 * many there are. Each element in this list is an ast_declarator_list.
2881 * This means that we actually need to count the number of elements in the
2882 * 'declarations' list in each of the elements.
2884 foreach_list_typed (ast_declarator_list
, decl_list
, link
,
2885 &this->declarations
) {
2886 foreach_list_const (decl_ptr
, & decl_list
->declarations
) {
2891 /* Allocate storage for the structure fields and process the field
2892 * declarations. As the declarations are processed, try to also convert
2893 * the types to HIR. This ensures that structure definitions embedded in
2894 * other structure definitions are processed.
2896 glsl_struct_field
*const fields
= talloc_array(state
, glsl_struct_field
,
2900 foreach_list_typed (ast_declarator_list
, decl_list
, link
,
2901 &this->declarations
) {
2902 const char *type_name
;
2904 decl_list
->type
->specifier
->hir(instructions
, state
);
2906 /* Section 10.9 of the GLSL ES 1.00 specification states that
2907 * embedded structure definitions have been removed from the language.
2909 if (state
->es_shader
&& decl_list
->type
->specifier
->structure
!= NULL
) {
2910 YYLTYPE loc
= this->get_location();
2911 _mesa_glsl_error(&loc
, state
, "Embedded structure definitions are "
2912 "not allowed in GLSL ES 1.00.");
2915 const glsl_type
*decl_type
=
2916 decl_list
->type
->specifier
->glsl_type(& type_name
, state
);
2918 foreach_list_typed (ast_declaration
, decl
, link
,
2919 &decl_list
->declarations
) {
2920 const struct glsl_type
*field_type
= decl_type
;
2921 if (decl
->is_array
) {
2922 YYLTYPE loc
= decl
->get_location();
2923 field_type
= process_array_type(&loc
, decl_type
, decl
->array_size
,
2926 fields
[i
].type
= (field_type
!= NULL
)
2927 ? field_type
: glsl_type::error_type
;
2928 fields
[i
].name
= decl
->identifier
;
2933 assert(i
== decl_count
);
2935 const glsl_type
*t
=
2936 glsl_type::get_record_instance(fields
, decl_count
, this->name
);
2938 YYLTYPE loc
= this->get_location();
2939 if (!state
->symbols
->add_type(name
, t
)) {
2940 _mesa_glsl_error(& loc
, state
, "struct `%s' previously defined", name
);
2943 const glsl_type
**s
= (const glsl_type
**)
2944 realloc(state
->user_structures
,
2945 sizeof(state
->user_structures
[0]) *
2946 (state
->num_user_structures
+ 1));
2948 s
[state
->num_user_structures
] = t
;
2949 state
->user_structures
= s
;
2950 state
->num_user_structures
++;
2954 /* Structure type definitions do not have r-values.