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 */
30 #include "main/context.h"
31 #include "main/shaderobj.h"
36 #include "glsl_parser_extras.h"
37 #include "glsl_parser.h"
38 #include "ir_optimization.h"
39 #include "loop_analysis.h"
42 * Format a short human-readable description of the given GLSL version.
45 glsl_compute_version_string(void *mem_ctx
, bool is_es
, unsigned version
)
47 return ralloc_asprintf(mem_ctx
, "GLSL%s %d.%02d", is_es
? " ES" : "",
48 version
/ 100, version
% 100);
52 static unsigned known_desktop_glsl_versions
[] =
53 { 110, 120, 130, 140, 150, 330, 400, 410, 420, 430 };
56 _mesa_glsl_parse_state::_mesa_glsl_parse_state(struct gl_context
*_ctx
,
57 GLenum target
, void *mem_ctx
)
58 : ctx(_ctx
), switch_state()
61 case GL_VERTEX_SHADER
: this->target
= vertex_shader
; break;
62 case GL_FRAGMENT_SHADER
: this->target
= fragment_shader
; break;
63 case GL_GEOMETRY_SHADER
: this->target
= geometry_shader
; break;
67 this->translation_unit
.make_empty();
68 this->symbols
= new(mem_ctx
) glsl_symbol_table
;
70 this->num_uniform_blocks
= 0;
71 this->uniform_block_array_size
= 0;
72 this->uniform_blocks
= NULL
;
74 this->info_log
= ralloc_strdup(mem_ctx
, "");
76 this->loop_nesting_ast
= NULL
;
78 this->struct_specifier_depth
= 0;
79 this->num_builtins_to_link
= 0;
81 /* Set default language version and extensions */
82 this->language_version
= ctx
->Const
.ForceGLSLVersion
?
83 ctx
->Const
.ForceGLSLVersion
: 110;
84 this->es_shader
= false;
85 this->ARB_texture_rectangle_enable
= true;
87 /* OpenGL ES 2.0 has different defaults from desktop GL. */
88 if (ctx
->API
== API_OPENGLES2
) {
89 this->language_version
= 100;
90 this->es_shader
= true;
91 this->ARB_texture_rectangle_enable
= false;
94 this->extensions
= &ctx
->Extensions
;
96 this->Const
.MaxLights
= ctx
->Const
.MaxLights
;
97 this->Const
.MaxClipPlanes
= ctx
->Const
.MaxClipPlanes
;
98 this->Const
.MaxTextureUnits
= ctx
->Const
.MaxTextureUnits
;
99 this->Const
.MaxTextureCoords
= ctx
->Const
.MaxTextureCoordUnits
;
100 this->Const
.MaxVertexAttribs
= ctx
->Const
.VertexProgram
.MaxAttribs
;
101 this->Const
.MaxVertexUniformComponents
= ctx
->Const
.VertexProgram
.MaxUniformComponents
;
102 this->Const
.MaxVertexTextureImageUnits
= ctx
->Const
.VertexProgram
.MaxTextureImageUnits
;
103 this->Const
.MaxCombinedTextureImageUnits
= ctx
->Const
.MaxCombinedTextureImageUnits
;
104 this->Const
.MaxTextureImageUnits
= ctx
->Const
.FragmentProgram
.MaxTextureImageUnits
;
105 this->Const
.MaxFragmentUniformComponents
= ctx
->Const
.FragmentProgram
.MaxUniformComponents
;
106 this->Const
.MinProgramTexelOffset
= ctx
->Const
.MinProgramTexelOffset
;
107 this->Const
.MaxProgramTexelOffset
= ctx
->Const
.MaxProgramTexelOffset
;
109 this->Const
.MaxDrawBuffers
= ctx
->Const
.MaxDrawBuffers
;
112 this->Const
.MaxVertexOutputComponents
= ctx
->Const
.VertexProgram
.MaxOutputComponents
;
113 this->Const
.MaxGeometryInputComponents
= ctx
->Const
.GeometryProgram
.MaxInputComponents
;
114 this->Const
.MaxGeometryOutputComponents
= ctx
->Const
.GeometryProgram
.MaxOutputComponents
;
115 this->Const
.MaxFragmentInputComponents
= ctx
->Const
.FragmentProgram
.MaxInputComponents
;
116 this->Const
.MaxGeometryTextureImageUnits
= ctx
->Const
.GeometryProgram
.MaxTextureImageUnits
;
117 this->Const
.MaxGeometryOutputVertices
= ctx
->Const
.MaxGeometryOutputVertices
;
118 this->Const
.MaxGeometryTotalOutputComponents
= ctx
->Const
.MaxGeometryTotalOutputComponents
;
119 this->Const
.MaxGeometryUniformComponents
= ctx
->Const
.GeometryProgram
.MaxUniformComponents
;
121 this->Const
.MaxVertexAtomicCounters
= ctx
->Const
.VertexProgram
.MaxAtomicCounters
;
122 this->Const
.MaxGeometryAtomicCounters
= ctx
->Const
.GeometryProgram
.MaxAtomicCounters
;
123 this->Const
.MaxFragmentAtomicCounters
= ctx
->Const
.FragmentProgram
.MaxAtomicCounters
;
124 this->Const
.MaxCombinedAtomicCounters
= ctx
->Const
.MaxCombinedAtomicCounters
;
125 this->Const
.MaxAtomicBufferBindings
= ctx
->Const
.MaxAtomicBufferBindings
;
127 this->current_function
= NULL
;
128 this->toplevel_ir
= NULL
;
129 this->found_return
= false;
130 this->all_invariant
= false;
131 this->user_structures
= NULL
;
132 this->num_user_structures
= 0;
134 /* Populate the list of supported GLSL versions */
135 /* FINISHME: Once the OpenGL 3.0 'forward compatible' context or
136 * the OpenGL 3.2 Core context is supported, this logic will need
137 * change. Older versions of GLSL are no longer supported
138 * outside the compatibility contexts of 3.x.
140 this->num_supported_versions
= 0;
141 if (_mesa_is_desktop_gl(ctx
)) {
142 for (unsigned i
= 0; i
< ARRAY_SIZE(known_desktop_glsl_versions
); i
++) {
143 if (known_desktop_glsl_versions
[i
] <= ctx
->Const
.GLSLVersion
) {
144 this->supported_versions
[this->num_supported_versions
].ver
145 = known_desktop_glsl_versions
[i
];
146 this->supported_versions
[this->num_supported_versions
].es
= false;
147 this->num_supported_versions
++;
151 if (ctx
->API
== API_OPENGLES2
|| ctx
->Extensions
.ARB_ES2_compatibility
) {
152 this->supported_versions
[this->num_supported_versions
].ver
= 100;
153 this->supported_versions
[this->num_supported_versions
].es
= true;
154 this->num_supported_versions
++;
156 if (_mesa_is_gles3(ctx
) || ctx
->Extensions
.ARB_ES3_compatibility
) {
157 this->supported_versions
[this->num_supported_versions
].ver
= 300;
158 this->supported_versions
[this->num_supported_versions
].es
= true;
159 this->num_supported_versions
++;
161 assert(this->num_supported_versions
162 <= ARRAY_SIZE(this->supported_versions
));
164 /* Create a string for use in error messages to tell the user which GLSL
165 * versions are supported.
167 char *supported
= ralloc_strdup(this, "");
168 for (unsigned i
= 0; i
< this->num_supported_versions
; i
++) {
169 unsigned ver
= this->supported_versions
[i
].ver
;
170 const char *const prefix
= (i
== 0)
172 : ((i
== this->num_supported_versions
- 1) ? ", and " : ", ");
173 const char *const suffix
= (this->supported_versions
[i
].es
) ? " ES" : "";
175 ralloc_asprintf_append(& supported
, "%s%u.%02u%s",
177 ver
/ 100, ver
% 100,
181 this->supported_version_string
= supported
;
183 if (ctx
->Const
.ForceGLSLExtensionsWarn
)
184 _mesa_glsl_process_extension("all", NULL
, "warn", NULL
, this);
186 this->default_uniform_qualifier
= new(this) ast_type_qualifier();
187 this->default_uniform_qualifier
->flags
.q
.shared
= 1;
188 this->default_uniform_qualifier
->flags
.q
.column_major
= 1;
190 this->gs_input_prim_type_specified
= false;
191 this->gs_input_prim_type
= GL_POINTS
;
192 this->gs_input_size
= 0;
193 this->out_qualifier
= new(this) ast_type_qualifier();
194 memset(this->atomic_counter_offsets
, 0,
195 sizeof(this->atomic_counter_offsets
));
199 * Determine whether the current GLSL version is sufficiently high to support
200 * a certain feature, and generate an error message if it isn't.
202 * \param required_glsl_version and \c required_glsl_es_version are
203 * interpreted as they are in _mesa_glsl_parse_state::is_version().
205 * \param locp is the parser location where the error should be reported.
207 * \param fmt (and additional arguments) constitute a printf-style error
208 * message to report if the version check fails. Information about the
209 * current and required GLSL versions will be appended. So, for example, if
210 * the GLSL version being compiled is 1.20, and check_version(130, 300, locp,
211 * "foo unsupported") is called, the error message will be "foo unsupported in
212 * GLSL 1.20 (GLSL 1.30 or GLSL 3.00 ES required)".
215 _mesa_glsl_parse_state::check_version(unsigned required_glsl_version
,
216 unsigned required_glsl_es_version
,
217 YYLTYPE
*locp
, const char *fmt
, ...)
219 if (this->is_version(required_glsl_version
, required_glsl_es_version
))
224 char *problem
= ralloc_vasprintf(this, fmt
, args
);
226 const char *glsl_version_string
227 = glsl_compute_version_string(this, false, required_glsl_version
);
228 const char *glsl_es_version_string
229 = glsl_compute_version_string(this, true, required_glsl_es_version
);
230 const char *requirement_string
= "";
231 if (required_glsl_version
&& required_glsl_es_version
) {
232 requirement_string
= ralloc_asprintf(this, " (%s or %s required)",
234 glsl_es_version_string
);
235 } else if (required_glsl_version
) {
236 requirement_string
= ralloc_asprintf(this, " (%s required)",
237 glsl_version_string
);
238 } else if (required_glsl_es_version
) {
239 requirement_string
= ralloc_asprintf(this, " (%s required)",
240 glsl_es_version_string
);
242 _mesa_glsl_error(locp
, this, "%s in %s%s",
243 problem
, this->get_version_string(),
250 * Process a GLSL #version directive.
252 * \param version is the integer that follows the #version token.
254 * \param ident is a string identifier that follows the integer, if any is
255 * present. Otherwise NULL.
258 _mesa_glsl_parse_state::process_version_directive(YYLTYPE
*locp
, int version
,
261 bool es_token_present
= false;
263 if (strcmp(ident
, "es") == 0) {
264 es_token_present
= true;
265 } else if (version
>= 150) {
266 if (strcmp(ident
, "core") == 0) {
267 /* Accept the token. There's no need to record that this is
268 * a core profile shader since that's the only profile we support.
270 } else if (strcmp(ident
, "compatibility") == 0) {
271 _mesa_glsl_error(locp
, this,
272 "the compatibility profile is not supported");
274 _mesa_glsl_error(locp
, this,
275 "\"%s\" is not a valid shading language profile; "
276 "if present, it must be \"core\"", ident
);
279 _mesa_glsl_error(locp
, this,
280 "illegal text following version number");
284 this->es_shader
= es_token_present
;
285 if (version
== 100) {
286 if (es_token_present
) {
287 _mesa_glsl_error(locp
, this,
288 "GLSL 1.00 ES should be selected using "
291 this->es_shader
= true;
295 this->language_version
= version
;
297 bool supported
= false;
298 for (unsigned i
= 0; i
< this->num_supported_versions
; i
++) {
299 if (this->supported_versions
[i
].ver
== (unsigned) version
300 && this->supported_versions
[i
].es
== this->es_shader
) {
307 _mesa_glsl_error(locp
, this, "%s is not supported. "
308 "Supported versions are: %s",
309 this->get_version_string(),
310 this->supported_version_string
);
312 /* On exit, the language_version must be set to a valid value.
313 * Later calls to _mesa_glsl_initialize_types will misbehave if
314 * the version is invalid.
316 switch (this->ctx
->API
) {
317 case API_OPENGL_COMPAT
:
318 case API_OPENGL_CORE
:
319 this->language_version
= this->ctx
->Const
.GLSLVersion
;
323 assert(!"Should not get here.");
327 this->language_version
= 100;
336 * The most common use of _mesa_glsl_shader_target_name(), which is
337 * shared with C code in Mesa core to translate a GLenum to a short
338 * shader stage name in debug printouts.
340 * It recognizes the PROGRAM variants of the names so it can be used
341 * with a struct gl_program->Target, not just a struct
345 _mesa_glsl_shader_target_name(GLenum type
)
348 case GL_VERTEX_SHADER
:
349 case GL_VERTEX_PROGRAM_ARB
:
351 case GL_FRAGMENT_SHADER
:
352 case GL_FRAGMENT_PROGRAM_ARB
:
354 case GL_GEOMETRY_SHADER
:
357 assert(!"Should not get here.");
365 * Overloaded C++ variant usable within the compiler for translating
366 * our internal enum into short stage names.
369 _mesa_glsl_shader_target_name(enum _mesa_glsl_parser_targets target
)
372 case vertex_shader
: return "vertex";
373 case fragment_shader
: return "fragment";
374 case geometry_shader
: return "geometry";
377 assert(!"Should not get here.");
381 /* This helper function will append the given message to the shader's
382 info log and report it via GL_ARB_debug_output. Per that extension,
383 'type' is one of the enum values classifying the message, and
384 'id' is the implementation-defined ID of the given message. */
386 _mesa_glsl_msg(const YYLTYPE
*locp
, _mesa_glsl_parse_state
*state
,
387 GLenum type
, const char *fmt
, va_list ap
)
389 bool error
= (type
== MESA_DEBUG_TYPE_ERROR
);
392 assert(state
->info_log
!= NULL
);
394 /* Get the offset that the new message will be written to. */
395 int msg_offset
= strlen(state
->info_log
);
397 ralloc_asprintf_append(&state
->info_log
, "%u:%u(%u): %s: ",
401 error
? "error" : "warning");
402 ralloc_vasprintf_append(&state
->info_log
, fmt
, ap
);
404 const char *const msg
= &state
->info_log
[msg_offset
];
405 struct gl_context
*ctx
= state
->ctx
;
407 /* Report the error via GL_ARB_debug_output. */
408 _mesa_shader_debug(ctx
, type
, &msg_id
, msg
, strlen(msg
));
410 ralloc_strcat(&state
->info_log
, "\n");
414 _mesa_glsl_error(YYLTYPE
*locp
, _mesa_glsl_parse_state
*state
,
415 const char *fmt
, ...)
422 _mesa_glsl_msg(locp
, state
, MESA_DEBUG_TYPE_ERROR
, fmt
, ap
);
428 _mesa_glsl_warning(const YYLTYPE
*locp
, _mesa_glsl_parse_state
*state
,
429 const char *fmt
, ...)
434 _mesa_glsl_msg(locp
, state
, MESA_DEBUG_TYPE_OTHER
, fmt
, ap
);
440 * Enum representing the possible behaviors that can be specified in
441 * an #extension directive.
451 * Element type for _mesa_glsl_supported_extensions
453 struct _mesa_glsl_extension
{
455 * Name of the extension when referred to in a GLSL extension
460 /** True if this extension is available to desktop GL shaders */
463 /** True if this extension is available to GLES shaders */
467 * Flag in the gl_extensions struct indicating whether this
468 * extension is supported by the driver, or
469 * &gl_extensions::dummy_true if supported by all drivers.
471 * Note: the type (GLboolean gl_extensions::*) is a "pointer to
472 * member" type, the type-safe alternative to the "offsetof" macro.
475 * - foo bar::* p declares p to be an "offset" to a field of type
476 * foo that exists within struct bar
477 * - &bar::baz computes the "offset" of field baz within struct bar
478 * - x.*p accesses the field of x that exists at "offset" p
479 * - x->*p is equivalent to (*x).*p
481 const GLboolean
gl_extensions::* supported_flag
;
484 * Flag in the _mesa_glsl_parse_state struct that should be set
485 * when this extension is enabled.
487 * See note in _mesa_glsl_extension::supported_flag about "pointer
490 bool _mesa_glsl_parse_state::* enable_flag
;
493 * Flag in the _mesa_glsl_parse_state struct that should be set
494 * when the shader requests "warn" behavior for this extension.
496 * See note in _mesa_glsl_extension::supported_flag about "pointer
499 bool _mesa_glsl_parse_state::* warn_flag
;
502 bool compatible_with_state(const _mesa_glsl_parse_state
*state
) const;
503 void set_flags(_mesa_glsl_parse_state
*state
, ext_behavior behavior
) const;
506 #define EXT(NAME, GL, ES, SUPPORTED_FLAG) \
507 { "GL_" #NAME, GL, ES, &gl_extensions::SUPPORTED_FLAG, \
508 &_mesa_glsl_parse_state::NAME##_enable, \
509 &_mesa_glsl_parse_state::NAME##_warn }
512 * Table of extensions that can be enabled/disabled within a shader,
513 * and the conditions under which they are supported.
515 static const _mesa_glsl_extension _mesa_glsl_supported_extensions
[] = {
516 /* API availability */
517 /* name GL ES supported flag */
518 EXT(ARB_conservative_depth
, true, false, ARB_conservative_depth
),
519 EXT(ARB_draw_buffers
, true, false, dummy_true
),
520 EXT(ARB_draw_instanced
, true, false, ARB_draw_instanced
),
521 EXT(ARB_explicit_attrib_location
, true, false, ARB_explicit_attrib_location
),
522 EXT(ARB_fragment_coord_conventions
, true, false, ARB_fragment_coord_conventions
),
523 EXT(ARB_texture_rectangle
, true, false, dummy_true
),
524 EXT(EXT_texture_array
, true, false, EXT_texture_array
),
525 EXT(ARB_shader_texture_lod
, true, false, ARB_shader_texture_lod
),
526 EXT(ARB_shader_stencil_export
, true, false, ARB_shader_stencil_export
),
527 EXT(AMD_conservative_depth
, true, false, ARB_conservative_depth
),
528 EXT(AMD_shader_stencil_export
, true, false, ARB_shader_stencil_export
),
529 EXT(OES_texture_3D
, false, true, EXT_texture3D
),
530 EXT(OES_EGL_image_external
, false, true, OES_EGL_image_external
),
531 EXT(ARB_shader_bit_encoding
, true, false, ARB_shader_bit_encoding
),
532 EXT(ARB_uniform_buffer_object
, true, false, ARB_uniform_buffer_object
),
533 EXT(OES_standard_derivatives
, false, true, OES_standard_derivatives
),
534 EXT(ARB_texture_cube_map_array
, true, false, ARB_texture_cube_map_array
),
535 EXT(ARB_shading_language_packing
, true, false, ARB_shading_language_packing
),
536 EXT(ARB_shading_language_420pack
, true, false, ARB_shading_language_420pack
),
537 EXT(ARB_texture_multisample
, true, false, ARB_texture_multisample
),
538 EXT(ARB_texture_query_levels
, true, false, ARB_texture_query_levels
),
539 EXT(ARB_texture_query_lod
, true, false, ARB_texture_query_lod
),
540 EXT(ARB_gpu_shader5
, true, false, ARB_gpu_shader5
),
541 EXT(AMD_vertex_shader_layer
, true, false, AMD_vertex_shader_layer
),
542 EXT(EXT_shader_integer_mix
, true, true, EXT_shader_integer_mix
),
543 EXT(ARB_texture_gather
, true, false, ARB_texture_gather
),
544 EXT(ARB_shader_atomic_counters
, true, false, ARB_shader_atomic_counters
),
545 EXT(ARB_sample_shading
, true, false, ARB_sample_shading
),
552 * Determine whether a given extension is compatible with the target,
553 * API, and extension information in the current parser state.
555 bool _mesa_glsl_extension::compatible_with_state(const _mesa_glsl_parse_state
*
558 /* Check that this extension matches whether we are compiling
559 * for desktop GL or GLES.
561 if (state
->es_shader
) {
562 if (!this->avail_in_ES
) return false;
564 if (!this->avail_in_GL
) return false;
567 /* Check that this extension is supported by the OpenGL
570 * Note: the ->* operator indexes into state->extensions by the
571 * offset this->supported_flag. See
572 * _mesa_glsl_extension::supported_flag for more info.
574 return state
->extensions
->*(this->supported_flag
);
578 * Set the appropriate flags in the parser state to establish the
579 * given behavior for this extension.
581 void _mesa_glsl_extension::set_flags(_mesa_glsl_parse_state
*state
,
582 ext_behavior behavior
) const
584 /* Note: the ->* operator indexes into state by the
585 * offsets this->enable_flag and this->warn_flag. See
586 * _mesa_glsl_extension::supported_flag for more info.
588 state
->*(this->enable_flag
) = (behavior
!= extension_disable
);
589 state
->*(this->warn_flag
) = (behavior
== extension_warn
);
593 * Find an extension by name in _mesa_glsl_supported_extensions. If
594 * the name is not found, return NULL.
596 static const _mesa_glsl_extension
*find_extension(const char *name
)
598 for (unsigned i
= 0; i
< Elements(_mesa_glsl_supported_extensions
); ++i
) {
599 if (strcmp(name
, _mesa_glsl_supported_extensions
[i
].name
) == 0) {
600 return &_mesa_glsl_supported_extensions
[i
];
608 _mesa_glsl_process_extension(const char *name
, YYLTYPE
*name_locp
,
609 const char *behavior_string
, YYLTYPE
*behavior_locp
,
610 _mesa_glsl_parse_state
*state
)
612 ext_behavior behavior
;
613 if (strcmp(behavior_string
, "warn") == 0) {
614 behavior
= extension_warn
;
615 } else if (strcmp(behavior_string
, "require") == 0) {
616 behavior
= extension_require
;
617 } else if (strcmp(behavior_string
, "enable") == 0) {
618 behavior
= extension_enable
;
619 } else if (strcmp(behavior_string
, "disable") == 0) {
620 behavior
= extension_disable
;
622 _mesa_glsl_error(behavior_locp
, state
,
623 "unknown extension behavior `%s'",
628 if (strcmp(name
, "all") == 0) {
629 if ((behavior
== extension_enable
) || (behavior
== extension_require
)) {
630 _mesa_glsl_error(name_locp
, state
, "cannot %s all extensions",
631 (behavior
== extension_enable
)
632 ? "enable" : "require");
636 i
< Elements(_mesa_glsl_supported_extensions
); ++i
) {
637 const _mesa_glsl_extension
*extension
638 = &_mesa_glsl_supported_extensions
[i
];
639 if (extension
->compatible_with_state(state
)) {
640 _mesa_glsl_supported_extensions
[i
].set_flags(state
, behavior
);
645 const _mesa_glsl_extension
*extension
= find_extension(name
);
646 if (extension
&& extension
->compatible_with_state(state
)) {
647 extension
->set_flags(state
, behavior
);
649 static const char *const fmt
= "extension `%s' unsupported in %s shader";
651 if (behavior
== extension_require
) {
652 _mesa_glsl_error(name_locp
, state
, fmt
,
653 name
, _mesa_glsl_shader_target_name(state
->target
));
656 _mesa_glsl_warning(name_locp
, state
, fmt
,
657 name
, _mesa_glsl_shader_target_name(state
->target
));
667 * Returns the name of the type of a column of a matrix. E.g.,
673 _mesa_ast_get_matrix_column_type_name(const char *matrix_type_name
)
675 static const char *vec_name
[] = { "vec2", "vec3", "vec4" };
677 /* The number of elements in a row of a matrix is specified by the last
678 * character of the matrix type name.
680 long rows
= strtol(matrix_type_name
+ strlen(matrix_type_name
) - 1,
682 return vec_name
[rows
- 2];
686 * Recurses through <type> and <expr> if <expr> is an aggregate initializer
687 * and sets <expr>'s <constructor_type> field to <type>. Gives later functions
688 * (process_array_constructor, et al) sufficient information to do type
691 * Operates on assignments involving an aggregate initializer. E.g.,
693 * vec4 pos = {1.0, -1.0, 0.0, 1.0};
695 * or more ridiculously,
708 * {1.0, 2.0, 3.0, 4.0}, // a[0].v[0]
709 * {5.0, 6.0, 7.0, 8.0} // a[0].v[1]
714 * {1.0, 2.0, 3.0, 4.0}, // a[1].v[0]
715 * {5.0, 6.0, 7.0, 8.0} // a[1].v[1]
721 * {1.0, 2.0, 3.0, 4.0}, // b.v[0]
722 * {5.0, 6.0, 7.0, 8.0} // b.v[1]
728 * This pass is necessary because the right-hand side of <type> e = { ... }
729 * doesn't contain sufficient information to determine if the types match.
732 _mesa_ast_set_aggregate_type(const ast_type_specifier
*type
,
733 ast_expression
*expr
,
734 _mesa_glsl_parse_state
*state
)
737 ast_aggregate_initializer
*ai
= (ast_aggregate_initializer
*)expr
;
738 ai
->constructor_type
= (ast_type_specifier
*)type
;
740 bool is_declaration
= ai
->constructor_type
->structure
!= NULL
;
741 if (!is_declaration
) {
742 /* Look up <type> name in the symbol table to see if it's a struct. */
743 const ast_type_specifier
*struct_type
=
744 state
->symbols
->get_type_ast(type
->type_name
);
745 ai
->constructor_type
->structure
=
746 struct_type
? new(ctx
) ast_struct_specifier(*struct_type
->structure
)
750 /* If the aggregate is an array, recursively set its elements' types. */
751 if (type
->is_array
) {
752 /* We want to set the element type which is not an array itself, so make
753 * a copy of the array type and set its is_array field to false.
755 * E.g., if <type> if struct S[2] we want to set each element's type to
758 * FINISHME: Update when ARB_array_of_arrays is supported.
760 const ast_type_specifier
*non_array_type
=
761 new(ctx
) ast_type_specifier(type
, false, NULL
);
763 for (exec_node
*expr_node
= ai
->expressions
.head
;
764 !expr_node
->is_tail_sentinel();
765 expr_node
= expr_node
->next
) {
766 ast_expression
*expr
= exec_node_data(ast_expression
, expr_node
,
769 if (expr
->oper
== ast_aggregate
)
770 _mesa_ast_set_aggregate_type(non_array_type
, expr
, state
);
773 /* If the aggregate is a struct, recursively set its fields' types. */
774 } else if (ai
->constructor_type
->structure
) {
775 ai
->constructor_type
->structure
->is_declaration
= is_declaration
;
776 exec_node
*expr_node
= ai
->expressions
.head
;
778 /* Iterate through the struct's fields' declarations. E.g., iterate from
779 * "float a, b" to "int c" in the struct below.
786 for (exec_node
*decl_list_node
=
787 ai
->constructor_type
->structure
->declarations
.head
;
788 !decl_list_node
->is_tail_sentinel();
789 decl_list_node
= decl_list_node
->next
) {
790 ast_declarator_list
*decl_list
= exec_node_data(ast_declarator_list
,
791 decl_list_node
, link
);
793 for (exec_node
*decl_node
= decl_list
->declarations
.head
;
794 !decl_node
->is_tail_sentinel() && !expr_node
->is_tail_sentinel();
795 decl_node
= decl_node
->next
, expr_node
= expr_node
->next
) {
796 ast_declaration
*decl
= exec_node_data(ast_declaration
, decl_node
,
798 ast_expression
*expr
= exec_node_data(ast_expression
, expr_node
,
801 bool is_array
= decl_list
->type
->specifier
->is_array
;
802 ast_expression
*array_size
= decl_list
->type
->specifier
->array_size
;
804 /* Recognize variable declarations with the bracketed size attached
805 * to the type rather than the variable name as arrays. E.g.,
810 * are both arrays, but <a>'s array_size is decl->array_size, while
811 * <b>'s array_size is decl_list->type->specifier->array_size.
814 /* FINISHME: Update when ARB_array_of_arrays is supported. */
815 is_array
= decl
->is_array
;
816 array_size
= decl
->array_size
;
819 /* Declaration shadows the <type> parameter. */
820 ast_type_specifier
*type
=
821 new(ctx
) ast_type_specifier(decl_list
->type
->specifier
,
822 is_array
, array_size
);
824 if (expr
->oper
== ast_aggregate
)
825 _mesa_ast_set_aggregate_type(type
, expr
, state
);
829 /* If the aggregate is a matrix, set its columns' types. */
831 const glsl_type
*const constructor_type
=
832 ai
->constructor_type
->glsl_type(&name
, state
);
834 if (constructor_type
->is_matrix()) {
835 for (exec_node
*expr_node
= ai
->expressions
.head
;
836 !expr_node
->is_tail_sentinel();
837 expr_node
= expr_node
->next
) {
838 ast_expression
*expr
= exec_node_data(ast_expression
, expr_node
,
841 /* Declaration shadows the <type> parameter. */
842 ast_type_specifier
*type
= new(ctx
)
843 ast_type_specifier(_mesa_ast_get_matrix_column_type_name(name
));
845 if (expr
->oper
== ast_aggregate
)
846 _mesa_ast_set_aggregate_type(type
, expr
, state
);
854 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier
*q
)
856 if (q
->flags
.q
.constant
)
859 if (q
->flags
.q
.invariant
)
860 printf("invariant ");
862 if (q
->flags
.q
.attribute
)
863 printf("attribute ");
865 if (q
->flags
.q
.varying
)
868 if (q
->flags
.q
.in
&& q
->flags
.q
.out
)
878 if (q
->flags
.q
.centroid
)
880 if (q
->flags
.q
.uniform
)
882 if (q
->flags
.q
.smooth
)
886 if (q
->flags
.q
.noperspective
)
887 printf("noperspective ");
892 ast_node::print(void) const
894 printf("unhandled node ");
898 ast_node::ast_node(void)
900 this->location
.source
= 0;
901 this->location
.line
= 0;
902 this->location
.column
= 0;
907 ast_opt_array_size_print(bool is_array
, const ast_expression
*array_size
)
921 ast_compound_statement::print(void) const
925 foreach_list_const(n
, &this->statements
) {
926 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
934 ast_compound_statement::ast_compound_statement(int new_scope
,
935 ast_node
*statements
)
937 this->new_scope
= new_scope
;
939 if (statements
!= NULL
) {
940 this->statements
.push_degenerate_list_at_head(&statements
->link
);
946 ast_expression::print(void) const
960 subexpressions
[0]->print();
961 printf("%s ", operator_string(oper
));
962 subexpressions
[1]->print();
965 case ast_field_selection
:
966 subexpressions
[0]->print();
967 printf(". %s ", primary_expression
.identifier
);
976 printf("%s ", operator_string(oper
));
977 subexpressions
[0]->print();
982 subexpressions
[0]->print();
983 printf("%s ", operator_string(oper
));
986 case ast_conditional
:
987 subexpressions
[0]->print();
989 subexpressions
[1]->print();
991 subexpressions
[2]->print();
994 case ast_array_index
:
995 subexpressions
[0]->print();
997 subexpressions
[1]->print();
1001 case ast_function_call
: {
1002 subexpressions
[0]->print();
1005 foreach_list_const (n
, &this->expressions
) {
1006 if (n
!= this->expressions
.get_head())
1009 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1017 case ast_identifier
:
1018 printf("%s ", primary_expression
.identifier
);
1021 case ast_int_constant
:
1022 printf("%d ", primary_expression
.int_constant
);
1025 case ast_uint_constant
:
1026 printf("%u ", primary_expression
.uint_constant
);
1029 case ast_float_constant
:
1030 printf("%f ", primary_expression
.float_constant
);
1033 case ast_bool_constant
:
1035 primary_expression
.bool_constant
1036 ? "true" : "false");
1039 case ast_sequence
: {
1041 foreach_list_const(n
, & this->expressions
) {
1042 if (n
!= this->expressions
.get_head())
1045 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1052 case ast_aggregate
: {
1054 foreach_list_const(n
, & this->expressions
) {
1055 if (n
!= this->expressions
.get_head())
1058 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1071 ast_expression::ast_expression(int oper
,
1072 ast_expression
*ex0
,
1073 ast_expression
*ex1
,
1074 ast_expression
*ex2
) :
1075 primary_expression()
1077 this->oper
= ast_operators(oper
);
1078 this->subexpressions
[0] = ex0
;
1079 this->subexpressions
[1] = ex1
;
1080 this->subexpressions
[2] = ex2
;
1081 this->non_lvalue_description
= NULL
;
1086 ast_expression_statement::print(void) const
1089 expression
->print();
1095 ast_expression_statement::ast_expression_statement(ast_expression
*ex
) :
1103 ast_function::print(void) const
1105 return_type
->print();
1106 printf(" %s (", identifier
);
1108 foreach_list_const(n
, & this->parameters
) {
1109 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1117 ast_function::ast_function(void)
1118 : return_type(NULL
), identifier(NULL
), is_definition(false),
1126 ast_fully_specified_type::print(void) const
1128 _mesa_ast_type_qualifier_print(& qualifier
);
1134 ast_parameter_declarator::print(void) const
1138 printf("%s ", identifier
);
1139 ast_opt_array_size_print(is_array
, array_size
);
1144 ast_function_definition::print(void) const
1152 ast_declaration::print(void) const
1154 printf("%s ", identifier
);
1155 ast_opt_array_size_print(is_array
, array_size
);
1159 initializer
->print();
1164 ast_declaration::ast_declaration(const char *identifier
, bool is_array
,
1165 ast_expression
*array_size
,
1166 ast_expression
*initializer
)
1168 this->identifier
= identifier
;
1169 this->is_array
= is_array
;
1170 this->array_size
= array_size
;
1171 this->initializer
= initializer
;
1176 ast_declarator_list::print(void) const
1178 assert(type
|| invariant
);
1183 printf("invariant ");
1185 foreach_list_const (ptr
, & this->declarations
) {
1186 if (ptr
!= this->declarations
.get_head())
1189 ast_node
*ast
= exec_node_data(ast_node
, ptr
, link
);
1197 ast_declarator_list::ast_declarator_list(ast_fully_specified_type
*type
)
1200 this->invariant
= false;
1204 ast_jump_statement::print(void) const
1208 printf("continue; ");
1215 if (opt_return_value
)
1216 opt_return_value
->print();
1221 printf("discard; ");
1227 ast_jump_statement::ast_jump_statement(int mode
, ast_expression
*return_value
)
1228 : opt_return_value(NULL
)
1230 this->mode
= ast_jump_modes(mode
);
1232 if (mode
== ast_return
)
1233 opt_return_value
= return_value
;
1238 ast_selection_statement::print(void) const
1244 then_statement
->print();
1246 if (else_statement
) {
1248 else_statement
->print();
1254 ast_selection_statement::ast_selection_statement(ast_expression
*condition
,
1255 ast_node
*then_statement
,
1256 ast_node
*else_statement
)
1258 this->condition
= condition
;
1259 this->then_statement
= then_statement
;
1260 this->else_statement
= else_statement
;
1265 ast_switch_statement::print(void) const
1267 printf("switch ( ");
1268 test_expression
->print();
1275 ast_switch_statement::ast_switch_statement(ast_expression
*test_expression
,
1278 this->test_expression
= test_expression
;
1284 ast_switch_body::print(void) const
1287 if (stmts
!= NULL
) {
1294 ast_switch_body::ast_switch_body(ast_case_statement_list
*stmts
)
1296 this->stmts
= stmts
;
1300 void ast_case_label::print(void) const
1302 if (test_value
!= NULL
) {
1304 test_value
->print();
1307 printf("default: ");
1312 ast_case_label::ast_case_label(ast_expression
*test_value
)
1314 this->test_value
= test_value
;
1318 void ast_case_label_list::print(void) const
1320 foreach_list_const(n
, & this->labels
) {
1321 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1328 ast_case_label_list::ast_case_label_list(void)
1333 void ast_case_statement::print(void) const
1336 foreach_list_const(n
, & this->stmts
) {
1337 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1344 ast_case_statement::ast_case_statement(ast_case_label_list
*labels
)
1346 this->labels
= labels
;
1350 void ast_case_statement_list::print(void) const
1352 foreach_list_const(n
, & this->cases
) {
1353 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1359 ast_case_statement_list::ast_case_statement_list(void)
1365 ast_iteration_statement::print(void) const
1371 init_statement
->print();
1378 if (rest_expression
)
1379 rest_expression
->print();
1405 ast_iteration_statement::ast_iteration_statement(int mode
,
1407 ast_node
*condition
,
1408 ast_expression
*rest_expression
,
1411 this->mode
= ast_iteration_modes(mode
);
1412 this->init_statement
= init
;
1413 this->condition
= condition
;
1414 this->rest_expression
= rest_expression
;
1420 ast_struct_specifier::print(void) const
1422 printf("struct %s { ", name
);
1423 foreach_list_const(n
, &this->declarations
) {
1424 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1431 ast_struct_specifier::ast_struct_specifier(const char *identifier
,
1432 ast_declarator_list
*declarator_list
)
1434 if (identifier
== NULL
) {
1435 static unsigned anon_count
= 1;
1436 identifier
= ralloc_asprintf(this, "#anon_struct_%04x", anon_count
);
1440 this->declarations
.push_degenerate_list_at_head(&declarator_list
->link
);
1441 is_declaration
= true;
1445 set_shader_inout_layout(struct gl_shader
*shader
,
1446 struct _mesa_glsl_parse_state
*state
)
1448 if (shader
->Type
!= GL_GEOMETRY_SHADER
) {
1449 /* Should have been prevented by the parser. */
1450 assert(!state
->gs_input_prim_type_specified
);
1451 assert(!state
->out_qualifier
->flags
.i
);
1455 shader
->Geom
.VerticesOut
= 0;
1456 if (state
->out_qualifier
->flags
.q
.max_vertices
)
1457 shader
->Geom
.VerticesOut
= state
->out_qualifier
->max_vertices
;
1459 if (state
->gs_input_prim_type_specified
) {
1460 shader
->Geom
.InputType
= state
->gs_input_prim_type
;
1462 shader
->Geom
.InputType
= PRIM_UNKNOWN
;
1465 if (state
->out_qualifier
->flags
.q
.prim_type
) {
1466 shader
->Geom
.OutputType
= state
->out_qualifier
->prim_type
;
1468 shader
->Geom
.OutputType
= PRIM_UNKNOWN
;
1475 _mesa_glsl_compile_shader(struct gl_context
*ctx
, struct gl_shader
*shader
,
1476 bool dump_ast
, bool dump_hir
)
1478 struct _mesa_glsl_parse_state
*state
=
1479 new(shader
) _mesa_glsl_parse_state(ctx
, shader
->Type
, shader
);
1480 const char *source
= shader
->Source
;
1482 state
->error
= glcpp_preprocess(state
, &source
, &state
->info_log
,
1483 &ctx
->Extensions
, ctx
);
1485 if (!state
->error
) {
1486 _mesa_glsl_lexer_ctor(state
, source
);
1487 _mesa_glsl_parse(state
);
1488 _mesa_glsl_lexer_dtor(state
);
1492 foreach_list_const(n
, &state
->translation_unit
) {
1493 ast_node
*ast
= exec_node_data(ast_node
, n
, link
);
1499 ralloc_free(shader
->ir
);
1500 shader
->ir
= new(shader
) exec_list
;
1501 if (!state
->error
&& !state
->translation_unit
.is_empty())
1502 _mesa_ast_to_hir(shader
->ir
, state
);
1504 if (!state
->error
) {
1505 validate_ir_tree(shader
->ir
);
1507 /* Print out the unoptimized IR. */
1509 _mesa_print_ir(shader
->ir
, state
);
1514 if (!state
->error
&& !shader
->ir
->is_empty()) {
1515 struct gl_shader_compiler_options
*options
=
1516 &ctx
->ShaderCompilerOptions
[_mesa_shader_type_to_index(shader
->Type
)];
1518 /* Do some optimization at compile time to reduce shader IR size
1519 * and reduce later work if the same shader is linked multiple times
1521 while (do_common_optimization(shader
->ir
, false, false, 32, options
))
1524 validate_ir_tree(shader
->ir
);
1527 if (shader
->InfoLog
)
1528 ralloc_free(shader
->InfoLog
);
1530 shader
->symbols
= state
->symbols
;
1531 shader
->CompileStatus
= !state
->error
;
1532 shader
->InfoLog
= state
->info_log
;
1533 shader
->Version
= state
->language_version
;
1534 shader
->IsES
= state
->es_shader
;
1536 memcpy(shader
->builtins_to_link
, state
->builtins_to_link
,
1537 sizeof(shader
->builtins_to_link
[0]) * state
->num_builtins_to_link
);
1538 shader
->num_builtins_to_link
= state
->num_builtins_to_link
;
1540 if (shader
->UniformBlocks
)
1541 ralloc_free(shader
->UniformBlocks
);
1542 shader
->NumUniformBlocks
= state
->num_uniform_blocks
;
1543 shader
->UniformBlocks
= state
->uniform_blocks
;
1544 ralloc_steal(shader
, shader
->UniformBlocks
);
1547 set_shader_inout_layout(shader
, state
);
1549 /* Retain any live IR, but trash the rest. */
1550 reparent_ir(shader
->ir
, shader
->ir
);
1557 * Do the set of common optimizations passes
1559 * \param ir List of instructions to be optimized
1560 * \param linked Is the shader linked? This enables
1561 * optimizations passes that remove code at
1562 * global scope and could cause linking to
1564 * \param uniform_locations_assigned Have locations already been assigned for
1565 * uniforms? This prevents the declarations
1566 * of unused uniforms from being removed.
1567 * The setting of this flag only matters if
1568 * \c linked is \c true.
1569 * \param max_unroll_iterations Maximum number of loop iterations to be
1570 * unrolled. Setting to 0 disables loop
1572 * \param options The driver's preferred shader options.
1575 do_common_optimization(exec_list
*ir
, bool linked
,
1576 bool uniform_locations_assigned
,
1577 unsigned max_unroll_iterations
,
1578 const struct gl_shader_compiler_options
*options
)
1580 GLboolean progress
= GL_FALSE
;
1582 progress
= lower_instructions(ir
, SUB_TO_ADD_NEG
) || progress
;
1585 progress
= do_function_inlining(ir
) || progress
;
1586 progress
= do_dead_functions(ir
) || progress
;
1587 progress
= do_structure_splitting(ir
) || progress
;
1589 progress
= do_if_simplification(ir
) || progress
;
1590 progress
= opt_flatten_nested_if_blocks(ir
) || progress
;
1591 progress
= do_copy_propagation(ir
) || progress
;
1592 progress
= do_copy_propagation_elements(ir
) || progress
;
1594 if (options
->PreferDP4
&& !linked
)
1595 progress
= opt_flip_matrices(ir
) || progress
;
1598 progress
= do_dead_code(ir
, uniform_locations_assigned
) || progress
;
1600 progress
= do_dead_code_unlinked(ir
) || progress
;
1601 progress
= do_dead_code_local(ir
) || progress
;
1602 progress
= do_tree_grafting(ir
) || progress
;
1603 progress
= do_constant_propagation(ir
) || progress
;
1605 progress
= do_constant_variable(ir
) || progress
;
1607 progress
= do_constant_variable_unlinked(ir
) || progress
;
1608 progress
= do_constant_folding(ir
) || progress
;
1609 progress
= do_cse(ir
) || progress
;
1610 progress
= do_algebraic(ir
) || progress
;
1611 progress
= do_lower_jumps(ir
) || progress
;
1612 progress
= do_vec_index_to_swizzle(ir
) || progress
;
1613 progress
= lower_vector_insert(ir
, false) || progress
;
1614 progress
= do_swizzle_swizzle(ir
) || progress
;
1615 progress
= do_noop_swizzle(ir
) || progress
;
1617 progress
= optimize_split_arrays(ir
, linked
) || progress
;
1618 progress
= optimize_redundant_jumps(ir
) || progress
;
1620 loop_state
*ls
= analyze_loop_variables(ir
);
1621 if (ls
->loop_found
) {
1622 progress
= set_loop_controls(ir
, ls
) || progress
;
1623 progress
= unroll_loops(ir
, ls
, max_unroll_iterations
) || progress
;
1633 * To be called at GL teardown time, this frees compiler datastructures.
1635 * After calling this, any previously compiled shaders and shader
1636 * programs would be invalid. So this should happen at approximately
1640 _mesa_destroy_shader_compiler(void)
1642 _mesa_destroy_shader_compiler_caches();
1644 _mesa_glsl_release_types();
1648 * Releases compiler caches to trade off performance for memory.
1650 * Intended to be used with glReleaseShaderCompiler().
1653 _mesa_destroy_shader_compiler_caches(void)
1655 _mesa_glsl_release_builtin_functions();