2 * Copyright © 2008, 2009 Intel Corporation
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
11 * The above copyright notice and this permission notice (including the next
12 * paragraph) shall be included in all copies or substantial portions of the
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
18 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
21 * DEALINGS IN THE SOFTWARE.
30 #include "main/core.h" /* for struct gl_context */
34 #include "glsl_parser_extras.h"
35 #include "glsl_parser.h"
36 #include "ir_optimization.h"
37 #include "loop_analysis.h"
39 _mesa_glsl_parse_state::_mesa_glsl_parse_state(struct gl_context *ctx,
40 GLenum target, void *mem_ctx)
43 case GL_VERTEX_SHADER: this->target = vertex_shader; break;
44 case GL_FRAGMENT_SHADER: this->target = fragment_shader; break;
45 case GL_GEOMETRY_SHADER: this->target = geometry_shader; break;
49 this->translation_unit.make_empty();
50 this->symbols = new(mem_ctx) glsl_symbol_table;
51 this->info_log = talloc_strdup(mem_ctx, "");
53 this->loop_or_switch_nesting = NULL;
55 /* Set default language version and extensions */
56 this->language_version = 110;
57 this->es_shader = false;
58 this->ARB_texture_rectangle_enable = true;
60 /* OpenGL ES 2.0 has different defaults from desktop GL. */
61 if (ctx->API == API_OPENGLES2) {
62 this->language_version = 100;
63 this->es_shader = true;
64 this->ARB_texture_rectangle_enable = false;
67 this->extensions = &ctx->Extensions;
69 this->Const.MaxLights = ctx->Const.MaxLights;
70 this->Const.MaxClipPlanes = ctx->Const.MaxClipPlanes;
71 this->Const.MaxTextureUnits = ctx->Const.MaxTextureUnits;
72 this->Const.MaxTextureCoords = ctx->Const.MaxTextureCoordUnits;
73 this->Const.MaxVertexAttribs = ctx->Const.VertexProgram.MaxAttribs;
74 this->Const.MaxVertexUniformComponents = ctx->Const.VertexProgram.MaxUniformComponents;
75 this->Const.MaxVaryingFloats = ctx->Const.MaxVarying * 4;
76 this->Const.MaxVertexTextureImageUnits = ctx->Const.MaxVertexTextureImageUnits;
77 this->Const.MaxCombinedTextureImageUnits = ctx->Const.MaxCombinedTextureImageUnits;
78 this->Const.MaxTextureImageUnits = ctx->Const.MaxTextureImageUnits;
79 this->Const.MaxFragmentUniformComponents = ctx->Const.FragmentProgram.MaxUniformComponents;
81 this->Const.MaxDrawBuffers = ctx->Const.MaxDrawBuffers;
85 _mesa_glsl_shader_target_name(enum _mesa_glsl_parser_targets target)
88 case vertex_shader: return "vertex";
89 case fragment_shader: return "fragment";
90 case geometry_shader: return "geometry";
93 assert(!"Should not get here.");
99 _mesa_glsl_error(YYLTYPE *locp, _mesa_glsl_parse_state *state,
100 const char *fmt, ...)
106 assert(state->info_log != NULL);
107 state->info_log = talloc_asprintf_append(state->info_log,
108 "%u:%u(%u): error: ",
113 state->info_log = talloc_vasprintf_append(state->info_log, fmt, ap);
115 state->info_log = talloc_strdup_append(state->info_log, "\n");
120 _mesa_glsl_warning(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
121 const char *fmt, ...)
125 assert(state->info_log != NULL);
126 state->info_log = talloc_asprintf_append(state->info_log,
127 "%u:%u(%u): warning: ",
132 state->info_log = talloc_vasprintf_append(state->info_log, fmt, ap);
134 state->info_log = talloc_strdup_append(state->info_log, "\n");
139 _mesa_glsl_process_extension(const char *name, YYLTYPE *name_locp,
140 const char *behavior, YYLTYPE *behavior_locp,
141 _mesa_glsl_parse_state *state)
150 if (strcmp(behavior, "warn") == 0) {
151 ext_mode = extension_warn;
152 } else if (strcmp(behavior, "require") == 0) {
153 ext_mode = extension_require;
154 } else if (strcmp(behavior, "enable") == 0) {
155 ext_mode = extension_enable;
156 } else if (strcmp(behavior, "disable") == 0) {
157 ext_mode = extension_disable;
159 _mesa_glsl_error(behavior_locp, state,
160 "Unknown extension behavior `%s'",
165 bool unsupported = false;
167 if (strcmp(name, "all") == 0) {
168 if ((ext_mode == extension_enable) || (ext_mode == extension_require)) {
169 _mesa_glsl_error(name_locp, state, "Cannot %s all extensions",
170 (ext_mode == extension_enable)
171 ? "enable" : "require");
174 } else if (strcmp(name, "GL_ARB_draw_buffers") == 0) {
175 /* This extension is only supported in fragment shaders.
177 if (state->target != fragment_shader) {
180 state->ARB_draw_buffers_enable = (ext_mode != extension_disable);
181 state->ARB_draw_buffers_warn = (ext_mode == extension_warn);
183 } else if (strcmp(name, "GL_ARB_explicit_attrib_location") == 0) {
184 state->ARB_explicit_attrib_location_enable =
185 (ext_mode != extension_disable);
186 state->ARB_explicit_attrib_location_warn =
187 (ext_mode == extension_warn);
189 unsupported = !state->extensions->ARB_explicit_attrib_location;
190 } else if (strcmp(name, "GL_ARB_fragment_coord_conventions") == 0) {
191 state->ARB_fragment_coord_conventions_enable =
192 (ext_mode != extension_disable);
193 state->ARB_fragment_coord_conventions_warn =
194 (ext_mode == extension_warn);
196 unsupported = !state->extensions->ARB_fragment_coord_conventions;
197 } else if (strcmp(name, "GL_ARB_texture_rectangle") == 0) {
198 state->ARB_texture_rectangle_enable = (ext_mode != extension_disable);
199 state->ARB_texture_rectangle_warn = (ext_mode == extension_warn);
200 } else if (strcmp(name, "GL_EXT_texture_array") == 0) {
201 state->EXT_texture_array_enable = (ext_mode != extension_disable);
202 state->EXT_texture_array_warn = (ext_mode == extension_warn);
204 unsupported = !state->extensions->EXT_texture_array;
205 } else if (strcmp(name, "GL_ARB_shader_stencil_export") == 0) {
206 if (state->target != fragment_shader) {
209 state->ARB_shader_stencil_export_enable = (ext_mode != extension_disable);
210 state->ARB_shader_stencil_export_warn = (ext_mode == extension_warn);
211 unsupported = !state->extensions->ARB_shader_stencil_export;
218 static const char *const fmt = "extension `%s' unsupported in %s shader";
220 if (ext_mode == extension_require) {
221 _mesa_glsl_error(name_locp, state, fmt,
222 name, _mesa_glsl_shader_target_name(state->target));
225 _mesa_glsl_warning(name_locp, state, fmt,
226 name, _mesa_glsl_shader_target_name(state->target));
234 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier *q)
236 if (q->flags.q.constant)
239 if (q->flags.q.invariant)
240 printf("invariant ");
242 if (q->flags.q.attribute)
243 printf("attribute ");
245 if (q->flags.q.varying)
248 if (q->flags.q.in && q->flags.q.out)
258 if (q->flags.q.centroid)
260 if (q->flags.q.uniform)
262 if (q->flags.q.smooth)
266 if (q->flags.q.noperspective)
267 printf("noperspective ");
272 ast_node::print(void) const
274 printf("unhandled node ");
278 ast_node::ast_node(void)
280 this->location.source = 0;
281 this->location.line = 0;
282 this->location.column = 0;
287 ast_opt_array_size_print(bool is_array, const ast_expression *array_size)
301 ast_compound_statement::print(void) const
305 foreach_list_const(n, &this->statements) {
306 ast_node *ast = exec_node_data(ast_node, n, link);
314 ast_compound_statement::ast_compound_statement(int new_scope,
315 ast_node *statements)
317 this->new_scope = new_scope;
319 if (statements != NULL) {
320 this->statements.push_degenerate_list_at_head(&statements->link);
326 ast_expression::print(void) const
340 subexpressions[0]->print();
341 printf("%s ", operator_string(oper));
342 subexpressions[1]->print();
345 case ast_field_selection:
346 subexpressions[0]->print();
347 printf(". %s ", primary_expression.identifier);
356 printf("%s ", operator_string(oper));
357 subexpressions[0]->print();
362 subexpressions[0]->print();
363 printf("%s ", operator_string(oper));
366 case ast_conditional:
367 subexpressions[0]->print();
369 subexpressions[1]->print();
371 subexpressions[1]->print();
374 case ast_array_index:
375 subexpressions[0]->print();
377 subexpressions[1]->print();
381 case ast_function_call: {
382 subexpressions[0]->print();
385 foreach_list_const (n, &this->expressions) {
386 if (n != this->expressions.get_head())
389 ast_node *ast = exec_node_data(ast_node, n, link);
398 printf("%s ", primary_expression.identifier);
401 case ast_int_constant:
402 printf("%d ", primary_expression.int_constant);
405 case ast_uint_constant:
406 printf("%u ", primary_expression.uint_constant);
409 case ast_float_constant:
410 printf("%f ", primary_expression.float_constant);
413 case ast_bool_constant:
415 primary_expression.bool_constant
421 foreach_list_const(n, & this->expressions) {
422 if (n != this->expressions.get_head())
425 ast_node *ast = exec_node_data(ast_node, n, link);
438 ast_expression::ast_expression(int oper,
443 this->oper = ast_operators(oper);
444 this->subexpressions[0] = ex0;
445 this->subexpressions[1] = ex1;
446 this->subexpressions[2] = ex2;
451 ast_expression_statement::print(void) const
460 ast_expression_statement::ast_expression_statement(ast_expression *ex) :
468 ast_function::print(void) const
470 return_type->print();
471 printf(" %s (", identifier);
473 foreach_list_const(n, & this->parameters) {
474 ast_node *ast = exec_node_data(ast_node, n, link);
482 ast_function::ast_function(void)
483 : is_definition(false), signature(NULL)
490 ast_fully_specified_type::print(void) const
492 _mesa_ast_type_qualifier_print(& qualifier);
498 ast_parameter_declarator::print(void) const
502 printf("%s ", identifier);
503 ast_opt_array_size_print(is_array, array_size);
508 ast_function_definition::print(void) const
516 ast_declaration::print(void) const
518 printf("%s ", identifier);
519 ast_opt_array_size_print(is_array, array_size);
523 initializer->print();
528 ast_declaration::ast_declaration(char *identifier, int is_array,
529 ast_expression *array_size,
530 ast_expression *initializer)
532 this->identifier = identifier;
533 this->is_array = is_array;
534 this->array_size = array_size;
535 this->initializer = initializer;
540 ast_declarator_list::print(void) const
542 assert(type || invariant);
547 printf("invariant ");
549 foreach_list_const (ptr, & this->declarations) {
550 if (ptr != this->declarations.get_head())
553 ast_node *ast = exec_node_data(ast_node, ptr, link);
561 ast_declarator_list::ast_declarator_list(ast_fully_specified_type *type)
564 this->invariant = false;
568 ast_jump_statement::print(void) const
572 printf("continue; ");
579 if (opt_return_value)
580 opt_return_value->print();
591 ast_jump_statement::ast_jump_statement(int mode, ast_expression *return_value)
593 this->mode = ast_jump_modes(mode);
595 if (mode == ast_return)
596 opt_return_value = return_value;
601 ast_selection_statement::print(void) const
607 then_statement->print();
609 if (else_statement) {
611 else_statement->print();
617 ast_selection_statement::ast_selection_statement(ast_expression *condition,
618 ast_node *then_statement,
619 ast_node *else_statement)
621 this->condition = condition;
622 this->then_statement = then_statement;
623 this->else_statement = else_statement;
628 ast_iteration_statement::print(void) const
634 init_statement->print();
642 rest_expression->print();
668 ast_iteration_statement::ast_iteration_statement(int mode,
671 ast_expression *rest_expression,
674 this->mode = ast_iteration_modes(mode);
675 this->init_statement = init;
676 this->condition = condition;
677 this->rest_expression = rest_expression;
683 ast_struct_specifier::print(void) const
685 printf("struct %s { ", name);
686 foreach_list_const(n, &this->declarations) {
687 ast_node *ast = exec_node_data(ast_node, n, link);
694 ast_struct_specifier::ast_struct_specifier(char *identifier,
695 ast_node *declarator_list)
697 if (identifier == NULL) {
698 static unsigned anon_count = 1;
699 identifier = talloc_asprintf(this, "#anon_struct_%04x", anon_count);
703 this->declarations.push_degenerate_list_at_head(&declarator_list->link);
707 do_common_optimization(exec_list *ir, bool linked, unsigned max_unroll_iterations)
709 GLboolean progress = GL_FALSE;
711 progress = lower_instructions(ir, SUB_TO_ADD_NEG) || progress;
714 progress = do_function_inlining(ir) || progress;
715 progress = do_dead_functions(ir) || progress;
717 progress = do_structure_splitting(ir) || progress;
718 progress = do_if_simplification(ir) || progress;
719 progress = do_discard_simplification(ir) || progress;
720 progress = do_copy_propagation(ir) || progress;
722 progress = do_dead_code(ir) || progress;
724 progress = do_dead_code_unlinked(ir) || progress;
725 progress = do_dead_code_local(ir) || progress;
726 progress = do_tree_grafting(ir) || progress;
727 progress = do_constant_propagation(ir) || progress;
729 progress = do_constant_variable(ir) || progress;
731 progress = do_constant_variable_unlinked(ir) || progress;
732 progress = do_constant_folding(ir) || progress;
733 progress = do_algebraic(ir) || progress;
734 progress = do_lower_jumps(ir) || progress;
735 progress = do_vec_index_to_swizzle(ir) || progress;
736 progress = do_swizzle_swizzle(ir) || progress;
737 progress = do_noop_swizzle(ir) || progress;
739 progress = optimize_redundant_jumps(ir) || progress;
741 loop_state *ls = analyze_loop_variables(ir);
742 progress = set_loop_controls(ir, ls) || progress;
743 progress = unroll_loops(ir, ls, max_unroll_iterations) || progress;
752 * To be called at GL teardown time, this frees compiler datastructures.
754 * After calling this, any previously compiled shaders and shader
755 * programs would be invalid. So this should happen at approximately
759 _mesa_destroy_shader_compiler(void)
761 _mesa_destroy_shader_compiler_caches();
763 _mesa_glsl_release_types();
767 * Releases compiler caches to trade off performance for memory.
769 * Intended to be used with glReleaseShaderCompiler().
772 _mesa_destroy_shader_compiler_caches(void)
774 _mesa_glsl_release_functions();