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.
29 #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
= ralloc_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
;
83 /* Note: Once the OpenGL 3.0 'forward compatible' context or the OpenGL 3.2
84 * Core context is supported, this logic will need change. Older versions of
85 * GLSL are no longer supported outside the compatibility contexts of 3.x.
87 this->Const
.GLSL_100ES
= (ctx
->API
== API_OPENGLES2
)
88 || ctx
->Extensions
.ARB_ES2_compatibility
;
89 this->Const
.GLSL_110
= (ctx
->API
== API_OPENGL
);
90 this->Const
.GLSL_120
= (ctx
->API
== API_OPENGL
)
91 && (ctx
->Const
.GLSLVersion
>= 120);
92 this->Const
.GLSL_130
= (ctx
->API
== API_OPENGL
)
93 && (ctx
->Const
.GLSLVersion
>= 130);
95 const unsigned lowest_version
=
96 (ctx
->API
== API_OPENGLES2
) || ctx
->Extensions
.ARB_ES2_compatibility
98 const unsigned highest_version
=
99 (ctx
->API
== API_OPENGL
) ? ctx
->Const
.GLSLVersion
: 100;
100 char *supported
= ralloc_strdup(this, "");
102 for (unsigned ver
= lowest_version
; ver
<= highest_version
; ver
+= 10) {
103 const char *const prefix
= (ver
== lowest_version
)
105 : ((ver
== highest_version
) ? ", and " : ", ");
107 ralloc_asprintf_append(& supported
, "%s%d.%02d%s",
109 ver
/ 100, ver
% 100,
110 (ver
== 100) ? " ES" : "");
113 this->supported_version_string
= supported
;
117 _mesa_glsl_shader_target_name(enum _mesa_glsl_parser_targets target
)
120 case vertex_shader
: return "vertex";
121 case fragment_shader
: return "fragment";
122 case geometry_shader
: return "geometry";
125 assert(!"Should not get here.");
131 _mesa_glsl_error(YYLTYPE
*locp
, _mesa_glsl_parse_state
*state
,
132 const char *fmt
, ...)
138 assert(state
->info_log
!= NULL
);
139 ralloc_asprintf_append(&state
->info_log
, "%u:%u(%u): error: ",
144 ralloc_vasprintf_append(&state
->info_log
, fmt
, ap
);
146 ralloc_strcat(&state
->info_log
, "\n");
151 _mesa_glsl_warning(const YYLTYPE
*locp
, _mesa_glsl_parse_state
*state
,
152 const char *fmt
, ...)
156 assert(state
->info_log
!= NULL
);
157 ralloc_asprintf_append(&state
->info_log
, "%u:%u(%u): warning: ",
162 ralloc_vasprintf_append(&state
->info_log
, fmt
, ap
);
164 ralloc_strcat(&state
->info_log
, "\n");
169 _mesa_glsl_process_extension(const char *name
, YYLTYPE
*name_locp
,
170 const char *behavior
, YYLTYPE
*behavior_locp
,
171 _mesa_glsl_parse_state
*state
)
180 if (strcmp(behavior
, "warn") == 0) {
181 ext_mode
= extension_warn
;
182 } else if (strcmp(behavior
, "require") == 0) {
183 ext_mode
= extension_require
;
184 } else if (strcmp(behavior
, "enable") == 0) {
185 ext_mode
= extension_enable
;
186 } else if (strcmp(behavior
, "disable") == 0) {
187 ext_mode
= extension_disable
;
189 _mesa_glsl_error(behavior_locp
, state
,
190 "Unknown extension behavior `%s'",
195 bool unsupported
= false;
197 if (strcmp(name
, "all") == 0) {
198 if ((ext_mode
== extension_enable
) || (ext_mode
== extension_require
)) {
199 _mesa_glsl_error(name_locp
, state
, "Cannot %s all extensions",
200 (ext_mode
== extension_enable
)
201 ? "enable" : "require");
204 } else if (strcmp(name
, "GL_ARB_draw_buffers") == 0) {
205 /* This extension is only supported in fragment shaders.
207 if (state
->target
!= fragment_shader
) {
210 state
->ARB_draw_buffers_enable
= (ext_mode
!= extension_disable
);
211 state
->ARB_draw_buffers_warn
= (ext_mode
== extension_warn
);
213 } else if (strcmp(name
, "GL_ARB_draw_instanced") == 0) {
214 state
->ARB_draw_instanced_enable
= (ext_mode
!= extension_disable
);
215 state
->ARB_draw_instanced_warn
= (ext_mode
== extension_warn
);
217 /* This extension is only supported in vertex shaders.
219 unsupported
= (state
->target
!= vertex_shader
)
220 || !state
->extensions
->ARB_draw_instanced
;
221 } else if (strcmp(name
, "GL_ARB_explicit_attrib_location") == 0) {
222 state
->ARB_explicit_attrib_location_enable
=
223 (ext_mode
!= extension_disable
);
224 state
->ARB_explicit_attrib_location_warn
=
225 (ext_mode
== extension_warn
);
227 unsupported
= !state
->extensions
->ARB_explicit_attrib_location
;
228 } else if (strcmp(name
, "GL_ARB_fragment_coord_conventions") == 0) {
229 state
->ARB_fragment_coord_conventions_enable
=
230 (ext_mode
!= extension_disable
);
231 state
->ARB_fragment_coord_conventions_warn
=
232 (ext_mode
== extension_warn
);
234 unsupported
= !state
->extensions
->ARB_fragment_coord_conventions
;
235 } else if (strcmp(name
, "GL_ARB_texture_rectangle") == 0) {
236 state
->ARB_texture_rectangle_enable
= (ext_mode
!= extension_disable
);
237 state
->ARB_texture_rectangle_warn
= (ext_mode
== extension_warn
);
238 } else if (strcmp(name
, "GL_EXT_texture_array") == 0) {
239 state
->EXT_texture_array_enable
= (ext_mode
!= extension_disable
);
240 state
->EXT_texture_array_warn
= (ext_mode
== extension_warn
);
242 unsupported
= !state
->extensions
->EXT_texture_array
;
243 } else if (strcmp(name
, "GL_ARB_shader_texture_lod") == 0) {
244 /* Force ARB_texture_rectangle to be on so sampler2DRects are defined */
245 state
->ARB_texture_rectangle_enable
= true;
247 state
->ARB_shader_texture_lod_enable
= (ext_mode
!= extension_disable
);
248 state
->ARB_shader_texture_lod_warn
= (ext_mode
== extension_warn
);
250 unsupported
= !state
->extensions
->ARB_shader_texture_lod
;
251 } else if (strcmp(name
, "GL_ARB_shader_stencil_export") == 0) {
252 state
->ARB_shader_stencil_export_enable
= (ext_mode
!= extension_disable
);
253 state
->ARB_shader_stencil_export_warn
= (ext_mode
== extension_warn
);
255 /* This extension is only supported in fragment shaders.
257 unsupported
= (state
->target
!= fragment_shader
)
258 || !state
->extensions
->ARB_shader_stencil_export
;
259 } else if (strcmp(name
, "GL_AMD_conservative_depth") == 0) {
260 /* The AMD_conservative spec does not forbid requiring the extension in
263 state
->AMD_conservative_depth_enable
= (ext_mode
!= extension_disable
);
264 state
->AMD_conservative_depth_warn
= (ext_mode
== extension_warn
);
265 unsupported
= !state
->extensions
->AMD_conservative_depth
;
266 } else if (strcmp(name
, "GL_AMD_shader_stencil_export") == 0) {
267 state
->AMD_shader_stencil_export_enable
= (ext_mode
!= extension_disable
);
268 state
->AMD_shader_stencil_export_warn
= (ext_mode
== extension_warn
);
270 /* This extension is only supported in fragment shaders.
271 * Both the ARB and AMD variants share the same ARB flag
274 unsupported
= (state
->target
!= fragment_shader
)
275 || !state
->extensions
->ARB_shader_stencil_export
;
276 } else if (strcmp(name
, "GL_OES_texture_3D") == 0 && state
->es_shader
) {
277 state
->OES_texture_3D_enable
= (ext_mode
!= extension_disable
);
278 state
->OES_texture_3D_warn
= (ext_mode
== extension_warn
);
280 unsupported
= !state
->extensions
->EXT_texture3D
;
286 static const char *const fmt
= "extension `%s' unsupported in %s shader";
288 if (ext_mode
== extension_require
) {
289 _mesa_glsl_error(name_locp
, state
, fmt
,
290 name
, _mesa_glsl_shader_target_name(state
->target
));
293 _mesa_glsl_warning(name_locp
, state
, fmt
,
294 name
, _mesa_glsl_shader_target_name(state
->target
));
302 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier
*q
)
304 if (q
->flags
.q
.constant
)
307 if (q
->flags
.q
.invariant
)
308 printf("invariant ");
310 if (q
->flags
.q
.attribute
)
311 printf("attribute ");
313 if (q
->flags
.q
.varying
)
316 if (q
->flags
.q
.in
&& q
->flags
.q
.out
)
326 if (q
->flags
.q
.centroid
)
328 if (q
->flags
.q
.uniform
)
330 if (q
->flags
.q
.smooth
)
334 if (q
->flags
.q
.noperspective
)
335 printf("noperspective ");
340 ast_node::print(void) const
342 printf("unhandled node ");
346 ast_node::ast_node(void)
348 this->location
.source
= 0;
349 this->location
.line
= 0;
350 this->location
.column
= 0;
355 ast_opt_array_size_print(bool is_array
, const ast_expression
*array_size
)
369 ast_compound_statement::print(void) const
373 foreach_list_const(n
, &this->statements
) {
374 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
382 ast_compound_statement::ast_compound_statement(int new_scope
,
383 ast_node
*statements
)
385 this->new_scope
= new_scope
;
387 if (statements
!= NULL
) {
388 this->statements
.push_degenerate_list_at_head(&statements
->link
);
394 ast_expression::print(void) const
408 subexpressions
[0]->print();
409 printf("%s ", operator_string(oper
));
410 subexpressions
[1]->print();
413 case ast_field_selection
:
414 subexpressions
[0]->print();
415 printf(". %s ", primary_expression
.identifier
);
424 printf("%s ", operator_string(oper
));
425 subexpressions
[0]->print();
430 subexpressions
[0]->print();
431 printf("%s ", operator_string(oper
));
434 case ast_conditional
:
435 subexpressions
[0]->print();
437 subexpressions
[1]->print();
439 subexpressions
[1]->print();
442 case ast_array_index
:
443 subexpressions
[0]->print();
445 subexpressions
[1]->print();
449 case ast_function_call
: {
450 subexpressions
[0]->print();
453 foreach_list_const (n
, &this->expressions
) {
454 if (n
!= this->expressions
.get_head())
457 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
466 printf("%s ", primary_expression
.identifier
);
469 case ast_int_constant
:
470 printf("%d ", primary_expression
.int_constant
);
473 case ast_uint_constant
:
474 printf("%u ", primary_expression
.uint_constant
);
477 case ast_float_constant
:
478 printf("%f ", primary_expression
.float_constant
);
481 case ast_bool_constant
:
483 primary_expression
.bool_constant
489 foreach_list_const(n
, & this->expressions
) {
490 if (n
!= this->expressions
.get_head())
493 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
506 ast_expression::ast_expression(int oper
,
511 this->oper
= ast_operators(oper
);
512 this->subexpressions
[0] = ex0
;
513 this->subexpressions
[1] = ex1
;
514 this->subexpressions
[2] = ex2
;
519 ast_expression_statement::print(void) const
528 ast_expression_statement::ast_expression_statement(ast_expression
*ex
) :
536 ast_function::print(void) const
538 return_type
->print();
539 printf(" %s (", identifier
);
541 foreach_list_const(n
, & this->parameters
) {
542 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
550 ast_function::ast_function(void)
551 : is_definition(false), signature(NULL
)
558 ast_fully_specified_type::print(void) const
560 _mesa_ast_type_qualifier_print(& qualifier
);
566 ast_parameter_declarator::print(void) const
570 printf("%s ", identifier
);
571 ast_opt_array_size_print(is_array
, array_size
);
576 ast_function_definition::print(void) const
584 ast_declaration::print(void) const
586 printf("%s ", identifier
);
587 ast_opt_array_size_print(is_array
, array_size
);
591 initializer
->print();
596 ast_declaration::ast_declaration(char *identifier
, int is_array
,
597 ast_expression
*array_size
,
598 ast_expression
*initializer
)
600 this->identifier
= identifier
;
601 this->is_array
= is_array
;
602 this->array_size
= array_size
;
603 this->initializer
= initializer
;
608 ast_declarator_list::print(void) const
610 assert(type
|| invariant
);
615 printf("invariant ");
617 foreach_list_const (ptr
, & this->declarations
) {
618 if (ptr
!= this->declarations
.get_head())
621 ast_node
*ast
= exec_node_data(ast_node
, ptr
, link
);
629 ast_declarator_list::ast_declarator_list(ast_fully_specified_type
*type
)
632 this->invariant
= false;
636 ast_jump_statement::print(void) const
640 printf("continue; ");
647 if (opt_return_value
)
648 opt_return_value
->print();
659 ast_jump_statement::ast_jump_statement(int mode
, ast_expression
*return_value
)
661 this->mode
= ast_jump_modes(mode
);
663 if (mode
== ast_return
)
664 opt_return_value
= return_value
;
669 ast_selection_statement::print(void) const
675 then_statement
->print();
677 if (else_statement
) {
679 else_statement
->print();
685 ast_selection_statement::ast_selection_statement(ast_expression
*condition
,
686 ast_node
*then_statement
,
687 ast_node
*else_statement
)
689 this->condition
= condition
;
690 this->then_statement
= then_statement
;
691 this->else_statement
= else_statement
;
696 ast_iteration_statement::print(void) const
702 init_statement
->print();
710 rest_expression
->print();
736 ast_iteration_statement::ast_iteration_statement(int mode
,
739 ast_expression
*rest_expression
,
742 this->mode
= ast_iteration_modes(mode
);
743 this->init_statement
= init
;
744 this->condition
= condition
;
745 this->rest_expression
= rest_expression
;
751 ast_struct_specifier::print(void) const
753 printf("struct %s { ", name
);
754 foreach_list_const(n
, &this->declarations
) {
755 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
762 ast_struct_specifier::ast_struct_specifier(char *identifier
,
763 ast_node
*declarator_list
)
765 if (identifier
== NULL
) {
766 static unsigned anon_count
= 1;
767 identifier
= ralloc_asprintf(this, "#anon_struct_%04x", anon_count
);
771 this->declarations
.push_degenerate_list_at_head(&declarator_list
->link
);
775 do_common_optimization(exec_list
*ir
, bool linked
, unsigned max_unroll_iterations
)
777 GLboolean progress
= GL_FALSE
;
779 progress
= lower_instructions(ir
, SUB_TO_ADD_NEG
) || progress
;
782 progress
= do_function_inlining(ir
) || progress
;
783 progress
= do_dead_functions(ir
) || progress
;
785 progress
= do_structure_splitting(ir
) || progress
;
786 progress
= do_if_simplification(ir
) || progress
;
787 progress
= do_discard_simplification(ir
) || progress
;
788 progress
= do_copy_propagation(ir
) || progress
;
789 progress
= do_copy_propagation_elements(ir
) || progress
;
791 progress
= do_dead_code(ir
) || progress
;
793 progress
= do_dead_code_unlinked(ir
) || progress
;
794 progress
= do_dead_code_local(ir
) || progress
;
795 progress
= do_tree_grafting(ir
) || progress
;
796 progress
= do_constant_propagation(ir
) || progress
;
798 progress
= do_constant_variable(ir
) || progress
;
800 progress
= do_constant_variable_unlinked(ir
) || progress
;
801 progress
= do_constant_folding(ir
) || progress
;
802 progress
= do_algebraic(ir
) || progress
;
803 progress
= do_lower_jumps(ir
) || progress
;
804 progress
= do_vec_index_to_swizzle(ir
) || progress
;
805 progress
= do_swizzle_swizzle(ir
) || progress
;
806 progress
= do_noop_swizzle(ir
) || progress
;
808 progress
= optimize_redundant_jumps(ir
) || progress
;
810 loop_state
*ls
= analyze_loop_variables(ir
);
811 if (ls
->loop_found
) {
812 progress
= set_loop_controls(ir
, ls
) || progress
;
813 progress
= unroll_loops(ir
, ls
, max_unroll_iterations
) || progress
;
823 * To be called at GL teardown time, this frees compiler datastructures.
825 * After calling this, any previously compiled shaders and shader
826 * programs would be invalid. So this should happen at approximately
830 _mesa_destroy_shader_compiler(void)
832 _mesa_destroy_shader_compiler_caches();
834 _mesa_glsl_release_types();
838 * Releases compiler caches to trade off performance for memory.
840 * Intended to be used with glReleaseShaderCompiler().
843 _mesa_destroy_shader_compiler_caches(void)
845 _mesa_glsl_release_functions();