OSDN Git Service

1d0110b0770d22507888ebe853bc5498e84420ff
[android-x86/external-mesa.git] / src / compiler / glsl / glsl_parser_extras.cpp
1 /*
2  * Copyright © 2008, 2009 Intel Corporation
3  *
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:
10  *
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
13  * Software.
14  *
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.
22  */
23 #include <stdio.h>
24 #include <stdarg.h>
25 #include <string.h>
26 #include <assert.h>
27
28 #include "main/core.h" /* for struct gl_context */
29 #include "main/context.h"
30 #include "main/debug_output.h"
31 #include "main/shaderobj.h"
32 #include "util/u_atomic.h" /* for p_atomic_cmpxchg */
33 #include "util/ralloc.h"
34 #include "ast.h"
35 #include "glsl_parser_extras.h"
36 #include "glsl_parser.h"
37 #include "ir_optimization.h"
38 #include "loop_analysis.h"
39
40 /**
41  * Format a short human-readable description of the given GLSL version.
42  */
43 const char *
44 glsl_compute_version_string(void *mem_ctx, bool is_es, unsigned version)
45 {
46    return ralloc_asprintf(mem_ctx, "GLSL%s %d.%02d", is_es ? " ES" : "",
47                           version / 100, version % 100);
48 }
49
50
51 static const unsigned known_desktop_glsl_versions[] =
52    { 110, 120, 130, 140, 150, 330, 400, 410, 420, 430, 440, 450 };
53
54
55 _mesa_glsl_parse_state::_mesa_glsl_parse_state(struct gl_context *_ctx,
56                                                gl_shader_stage stage,
57                                                void *mem_ctx)
58    : ctx(_ctx), cs_input_local_size_specified(false), cs_input_local_size(),
59      switch_state()
60 {
61    assert(stage < MESA_SHADER_STAGES);
62    this->stage = stage;
63
64    this->scanner = NULL;
65    this->translation_unit.make_empty();
66    this->symbols = new(mem_ctx) glsl_symbol_table;
67
68    this->info_log = ralloc_strdup(mem_ctx, "");
69    this->error = false;
70    this->loop_nesting_ast = NULL;
71
72    this->uses_builtin_functions = false;
73
74    /* Set default language version and extensions */
75    this->language_version = 110;
76    this->forced_language_version = ctx->Const.ForceGLSLVersion;
77    this->es_shader = false;
78    this->ARB_texture_rectangle_enable = true;
79
80    /* OpenGL ES 2.0 has different defaults from desktop GL. */
81    if (ctx->API == API_OPENGLES2) {
82       this->language_version = 100;
83       this->es_shader = true;
84       this->ARB_texture_rectangle_enable = false;
85    }
86
87    this->extensions = &ctx->Extensions;
88
89    this->Const.MaxLights = ctx->Const.MaxLights;
90    this->Const.MaxClipPlanes = ctx->Const.MaxClipPlanes;
91    this->Const.MaxTextureUnits = ctx->Const.MaxTextureUnits;
92    this->Const.MaxTextureCoords = ctx->Const.MaxTextureCoordUnits;
93    this->Const.MaxVertexAttribs = ctx->Const.Program[MESA_SHADER_VERTEX].MaxAttribs;
94    this->Const.MaxVertexUniformComponents = ctx->Const.Program[MESA_SHADER_VERTEX].MaxUniformComponents;
95    this->Const.MaxVertexTextureImageUnits = ctx->Const.Program[MESA_SHADER_VERTEX].MaxTextureImageUnits;
96    this->Const.MaxCombinedTextureImageUnits = ctx->Const.MaxCombinedTextureImageUnits;
97    this->Const.MaxTextureImageUnits = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxTextureImageUnits;
98    this->Const.MaxFragmentUniformComponents = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxUniformComponents;
99    this->Const.MinProgramTexelOffset = ctx->Const.MinProgramTexelOffset;
100    this->Const.MaxProgramTexelOffset = ctx->Const.MaxProgramTexelOffset;
101
102    this->Const.MaxDrawBuffers = ctx->Const.MaxDrawBuffers;
103
104    this->Const.MaxDualSourceDrawBuffers = ctx->Const.MaxDualSourceDrawBuffers;
105
106    /* 1.50 constants */
107    this->Const.MaxVertexOutputComponents = ctx->Const.Program[MESA_SHADER_VERTEX].MaxOutputComponents;
108    this->Const.MaxGeometryInputComponents = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxInputComponents;
109    this->Const.MaxGeometryOutputComponents = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxOutputComponents;
110    this->Const.MaxFragmentInputComponents = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxInputComponents;
111    this->Const.MaxGeometryTextureImageUnits = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxTextureImageUnits;
112    this->Const.MaxGeometryOutputVertices = ctx->Const.MaxGeometryOutputVertices;
113    this->Const.MaxGeometryTotalOutputComponents = ctx->Const.MaxGeometryTotalOutputComponents;
114    this->Const.MaxGeometryUniformComponents = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxUniformComponents;
115
116    this->Const.MaxVertexAtomicCounters = ctx->Const.Program[MESA_SHADER_VERTEX].MaxAtomicCounters;
117    this->Const.MaxTessControlAtomicCounters = ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxAtomicCounters;
118    this->Const.MaxTessEvaluationAtomicCounters = ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxAtomicCounters;
119    this->Const.MaxGeometryAtomicCounters = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxAtomicCounters;
120    this->Const.MaxFragmentAtomicCounters = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxAtomicCounters;
121    this->Const.MaxComputeAtomicCounters = ctx->Const.Program[MESA_SHADER_COMPUTE].MaxAtomicCounters;
122    this->Const.MaxCombinedAtomicCounters = ctx->Const.MaxCombinedAtomicCounters;
123    this->Const.MaxAtomicBufferBindings = ctx->Const.MaxAtomicBufferBindings;
124    this->Const.MaxVertexAtomicCounterBuffers =
125       ctx->Const.Program[MESA_SHADER_VERTEX].MaxAtomicBuffers;
126    this->Const.MaxTessControlAtomicCounterBuffers =
127       ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxAtomicBuffers;
128    this->Const.MaxTessEvaluationAtomicCounterBuffers =
129       ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxAtomicBuffers;
130    this->Const.MaxGeometryAtomicCounterBuffers =
131       ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxAtomicBuffers;
132    this->Const.MaxFragmentAtomicCounterBuffers =
133       ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxAtomicBuffers;
134    this->Const.MaxComputeAtomicCounterBuffers =
135       ctx->Const.Program[MESA_SHADER_COMPUTE].MaxAtomicBuffers;
136    this->Const.MaxCombinedAtomicCounterBuffers =
137       ctx->Const.MaxCombinedAtomicBuffers;
138    this->Const.MaxAtomicCounterBufferSize =
139       ctx->Const.MaxAtomicBufferSize;
140
141    /* ARB_enhanced_layouts constants */
142    this->Const.MaxTransformFeedbackBuffers = ctx->Const.MaxTransformFeedbackBuffers;
143    this->Const.MaxTransformFeedbackInterleavedComponents = ctx->Const.MaxTransformFeedbackInterleavedComponents;
144
145    /* Compute shader constants */
146    for (unsigned i = 0; i < ARRAY_SIZE(this->Const.MaxComputeWorkGroupCount); i++)
147       this->Const.MaxComputeWorkGroupCount[i] = ctx->Const.MaxComputeWorkGroupCount[i];
148    for (unsigned i = 0; i < ARRAY_SIZE(this->Const.MaxComputeWorkGroupSize); i++)
149       this->Const.MaxComputeWorkGroupSize[i] = ctx->Const.MaxComputeWorkGroupSize[i];
150
151    this->Const.MaxComputeTextureImageUnits = ctx->Const.Program[MESA_SHADER_COMPUTE].MaxTextureImageUnits;
152    this->Const.MaxComputeUniformComponents = ctx->Const.Program[MESA_SHADER_COMPUTE].MaxUniformComponents;
153
154    this->Const.MaxImageUnits = ctx->Const.MaxImageUnits;
155    this->Const.MaxCombinedShaderOutputResources = ctx->Const.MaxCombinedShaderOutputResources;
156    this->Const.MaxImageSamples = ctx->Const.MaxImageSamples;
157    this->Const.MaxVertexImageUniforms = ctx->Const.Program[MESA_SHADER_VERTEX].MaxImageUniforms;
158    this->Const.MaxTessControlImageUniforms = ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxImageUniforms;
159    this->Const.MaxTessEvaluationImageUniforms = ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxImageUniforms;
160    this->Const.MaxGeometryImageUniforms = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxImageUniforms;
161    this->Const.MaxFragmentImageUniforms = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxImageUniforms;
162    this->Const.MaxComputeImageUniforms = ctx->Const.Program[MESA_SHADER_COMPUTE].MaxImageUniforms;
163    this->Const.MaxCombinedImageUniforms = ctx->Const.MaxCombinedImageUniforms;
164
165    /* ARB_viewport_array */
166    this->Const.MaxViewports = ctx->Const.MaxViewports;
167
168    /* tessellation shader constants */
169    this->Const.MaxPatchVertices = ctx->Const.MaxPatchVertices;
170    this->Const.MaxTessGenLevel = ctx->Const.MaxTessGenLevel;
171    this->Const.MaxTessControlInputComponents = ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxInputComponents;
172    this->Const.MaxTessControlOutputComponents = ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxOutputComponents;
173    this->Const.MaxTessControlTextureImageUnits = ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxTextureImageUnits;
174    this->Const.MaxTessEvaluationInputComponents = ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxInputComponents;
175    this->Const.MaxTessEvaluationOutputComponents = ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxOutputComponents;
176    this->Const.MaxTessEvaluationTextureImageUnits = ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxTextureImageUnits;
177    this->Const.MaxTessPatchComponents = ctx->Const.MaxTessPatchComponents;
178    this->Const.MaxTessControlTotalOutputComponents = ctx->Const.MaxTessControlTotalOutputComponents;
179    this->Const.MaxTessControlUniformComponents = ctx->Const.Program[MESA_SHADER_TESS_CTRL].MaxUniformComponents;
180    this->Const.MaxTessEvaluationUniformComponents = ctx->Const.Program[MESA_SHADER_TESS_EVAL].MaxUniformComponents;
181
182    /* GL 4.5 / OES_sample_variables */
183    this->Const.MaxSamples = ctx->Const.MaxSamples;
184
185    this->current_function = NULL;
186    this->toplevel_ir = NULL;
187    this->found_return = false;
188    this->all_invariant = false;
189    this->user_structures = NULL;
190    this->num_user_structures = 0;
191    this->num_subroutines = 0;
192    this->subroutines = NULL;
193    this->num_subroutine_types = 0;
194    this->subroutine_types = NULL;
195
196    /* supported_versions should be large enough to support the known desktop
197     * GLSL versions plus 3 GLES versions (ES 1.00, ES 3.00, and ES 3.10))
198     */
199    STATIC_ASSERT((ARRAY_SIZE(known_desktop_glsl_versions) + 3) ==
200                  ARRAY_SIZE(this->supported_versions));
201
202    /* Populate the list of supported GLSL versions */
203    /* FINISHME: Once the OpenGL 3.0 'forward compatible' context or
204     * the OpenGL 3.2 Core context is supported, this logic will need
205     * change.  Older versions of GLSL are no longer supported
206     * outside the compatibility contexts of 3.x.
207     */
208    this->num_supported_versions = 0;
209    if (_mesa_is_desktop_gl(ctx)) {
210       for (unsigned i = 0; i < ARRAY_SIZE(known_desktop_glsl_versions); i++) {
211          if (known_desktop_glsl_versions[i] <= ctx->Const.GLSLVersion) {
212             this->supported_versions[this->num_supported_versions].ver
213                = known_desktop_glsl_versions[i];
214             this->supported_versions[this->num_supported_versions].es = false;
215             this->num_supported_versions++;
216          }
217       }
218    }
219    if (ctx->API == API_OPENGLES2 || ctx->Extensions.ARB_ES2_compatibility) {
220       this->supported_versions[this->num_supported_versions].ver = 100;
221       this->supported_versions[this->num_supported_versions].es = true;
222       this->num_supported_versions++;
223    }
224    if (_mesa_is_gles3(ctx) || ctx->Extensions.ARB_ES3_compatibility) {
225       this->supported_versions[this->num_supported_versions].ver = 300;
226       this->supported_versions[this->num_supported_versions].es = true;
227       this->num_supported_versions++;
228    }
229    if (_mesa_is_gles31(ctx) || ctx->Extensions.ARB_ES3_1_compatibility) {
230       this->supported_versions[this->num_supported_versions].ver = 310;
231       this->supported_versions[this->num_supported_versions].es = true;
232       this->num_supported_versions++;
233    }
234    if ((ctx->API == API_OPENGLES2 && ctx->Version >= 32) ||
235        ctx->Extensions.ARB_ES3_2_compatibility) {
236       this->supported_versions[this->num_supported_versions].ver = 320;
237       this->supported_versions[this->num_supported_versions].es = true;
238       this->num_supported_versions++;
239    }
240
241    /* Create a string for use in error messages to tell the user which GLSL
242     * versions are supported.
243     */
244    char *supported = ralloc_strdup(this, "");
245    for (unsigned i = 0; i < this->num_supported_versions; i++) {
246       unsigned ver = this->supported_versions[i].ver;
247       const char *const prefix = (i == 0)
248          ? ""
249          : ((i == this->num_supported_versions - 1) ? ", and " : ", ");
250       const char *const suffix = (this->supported_versions[i].es) ? " ES" : "";
251
252       ralloc_asprintf_append(& supported, "%s%u.%02u%s",
253                              prefix,
254                              ver / 100, ver % 100,
255                              suffix);
256    }
257
258    this->supported_version_string = supported;
259
260    if (ctx->Const.ForceGLSLExtensionsWarn)
261       _mesa_glsl_process_extension("all", NULL, "warn", NULL, this);
262
263    this->default_uniform_qualifier = new(this) ast_type_qualifier();
264    this->default_uniform_qualifier->flags.q.shared = 1;
265    this->default_uniform_qualifier->flags.q.column_major = 1;
266    this->default_uniform_qualifier->is_default_qualifier = true;
267
268    this->default_shader_storage_qualifier = new(this) ast_type_qualifier();
269    this->default_shader_storage_qualifier->flags.q.shared = 1;
270    this->default_shader_storage_qualifier->flags.q.column_major = 1;
271    this->default_shader_storage_qualifier->is_default_qualifier = true;
272
273    this->fs_uses_gl_fragcoord = false;
274    this->fs_redeclares_gl_fragcoord = false;
275    this->fs_origin_upper_left = false;
276    this->fs_pixel_center_integer = false;
277    this->fs_redeclares_gl_fragcoord_with_no_layout_qualifiers = false;
278
279    this->gs_input_prim_type_specified = false;
280    this->tcs_output_vertices_specified = false;
281    this->gs_input_size = 0;
282    this->in_qualifier = new(this) ast_type_qualifier();
283    this->out_qualifier = new(this) ast_type_qualifier();
284    this->fs_early_fragment_tests = false;
285    memset(this->atomic_counter_offsets, 0,
286           sizeof(this->atomic_counter_offsets));
287    this->allow_extension_directive_midshader =
288       ctx->Const.AllowGLSLExtensionDirectiveMidShader;
289 }
290
291 /**
292  * Determine whether the current GLSL version is sufficiently high to support
293  * a certain feature, and generate an error message if it isn't.
294  *
295  * \param required_glsl_version and \c required_glsl_es_version are
296  * interpreted as they are in _mesa_glsl_parse_state::is_version().
297  *
298  * \param locp is the parser location where the error should be reported.
299  *
300  * \param fmt (and additional arguments) constitute a printf-style error
301  * message to report if the version check fails.  Information about the
302  * current and required GLSL versions will be appended.  So, for example, if
303  * the GLSL version being compiled is 1.20, and check_version(130, 300, locp,
304  * "foo unsupported") is called, the error message will be "foo unsupported in
305  * GLSL 1.20 (GLSL 1.30 or GLSL 3.00 ES required)".
306  */
307 bool
308 _mesa_glsl_parse_state::check_version(unsigned required_glsl_version,
309                                       unsigned required_glsl_es_version,
310                                       YYLTYPE *locp, const char *fmt, ...)
311 {
312    if (this->is_version(required_glsl_version, required_glsl_es_version))
313       return true;
314
315    va_list args;
316    va_start(args, fmt);
317    char *problem = ralloc_vasprintf(this, fmt, args);
318    va_end(args);
319    const char *glsl_version_string
320       = glsl_compute_version_string(this, false, required_glsl_version);
321    const char *glsl_es_version_string
322       = glsl_compute_version_string(this, true, required_glsl_es_version);
323    const char *requirement_string = "";
324    if (required_glsl_version && required_glsl_es_version) {
325       requirement_string = ralloc_asprintf(this, " (%s or %s required)",
326                                            glsl_version_string,
327                                            glsl_es_version_string);
328    } else if (required_glsl_version) {
329       requirement_string = ralloc_asprintf(this, " (%s required)",
330                                            glsl_version_string);
331    } else if (required_glsl_es_version) {
332       requirement_string = ralloc_asprintf(this, " (%s required)",
333                                            glsl_es_version_string);
334    }
335    _mesa_glsl_error(locp, this, "%s in %s%s",
336                     problem, this->get_version_string(),
337                     requirement_string);
338
339    return false;
340 }
341
342 /**
343  * Process a GLSL #version directive.
344  *
345  * \param version is the integer that follows the #version token.
346  *
347  * \param ident is a string identifier that follows the integer, if any is
348  * present.  Otherwise NULL.
349  */
350 void
351 _mesa_glsl_parse_state::process_version_directive(YYLTYPE *locp, int version,
352                                                   const char *ident)
353 {
354    bool es_token_present = false;
355    if (ident) {
356       if (strcmp(ident, "es") == 0) {
357          es_token_present = true;
358       } else if (version >= 150) {
359          if (strcmp(ident, "core") == 0) {
360             /* Accept the token.  There's no need to record that this is
361              * a core profile shader since that's the only profile we support.
362              */
363          } else if (strcmp(ident, "compatibility") == 0) {
364             _mesa_glsl_error(locp, this,
365                              "the compatibility profile is not supported");
366          } else {
367             _mesa_glsl_error(locp, this,
368                              "\"%s\" is not a valid shading language profile; "
369                              "if present, it must be \"core\"", ident);
370          }
371       } else {
372          _mesa_glsl_error(locp, this,
373                           "illegal text following version number");
374       }
375    }
376
377    this->es_shader = es_token_present;
378    if (version == 100) {
379       if (es_token_present) {
380          _mesa_glsl_error(locp, this,
381                           "GLSL 1.00 ES should be selected using "
382                           "`#version 100'");
383       } else {
384          this->es_shader = true;
385       }
386    }
387
388    if (this->es_shader) {
389       this->ARB_texture_rectangle_enable = false;
390    }
391
392    if (this->forced_language_version)
393       this->language_version = this->forced_language_version;
394    else
395       this->language_version = version;
396
397    bool supported = false;
398    for (unsigned i = 0; i < this->num_supported_versions; i++) {
399       if (this->supported_versions[i].ver == this->language_version
400           && this->supported_versions[i].es == this->es_shader) {
401          supported = true;
402          break;
403       }
404    }
405
406    if (!supported) {
407       _mesa_glsl_error(locp, this, "%s is not supported. "
408                        "Supported versions are: %s",
409                        this->get_version_string(),
410                        this->supported_version_string);
411
412       /* On exit, the language_version must be set to a valid value.
413        * Later calls to _mesa_glsl_initialize_types will misbehave if
414        * the version is invalid.
415        */
416       switch (this->ctx->API) {
417       case API_OPENGL_COMPAT:
418       case API_OPENGL_CORE:
419          this->language_version = this->ctx->Const.GLSLVersion;
420          break;
421
422       case API_OPENGLES:
423          assert(!"Should not get here.");
424          /* FALLTHROUGH */
425
426       case API_OPENGLES2:
427          this->language_version = 100;
428          break;
429       }
430    }
431 }
432
433
434 /* This helper function will append the given message to the shader's
435    info log and report it via GL_ARB_debug_output. Per that extension,
436    'type' is one of the enum values classifying the message, and
437    'id' is the implementation-defined ID of the given message. */
438 static void
439 _mesa_glsl_msg(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
440                GLenum type, const char *fmt, va_list ap)
441 {
442    bool error = (type == MESA_DEBUG_TYPE_ERROR);
443    GLuint msg_id = 0;
444
445    assert(state->info_log != NULL);
446
447    /* Get the offset that the new message will be written to. */
448    int msg_offset = strlen(state->info_log);
449
450    ralloc_asprintf_append(&state->info_log, "%u:%u(%u): %s: ",
451                                             locp->source,
452                                             locp->first_line,
453                                             locp->first_column,
454                                             error ? "error" : "warning");
455    ralloc_vasprintf_append(&state->info_log, fmt, ap);
456
457    const char *const msg = &state->info_log[msg_offset];
458    struct gl_context *ctx = state->ctx;
459
460    /* Report the error via GL_ARB_debug_output. */
461    _mesa_shader_debug(ctx, type, &msg_id, msg);
462
463    ralloc_strcat(&state->info_log, "\n");
464 }
465
466 void
467 _mesa_glsl_error(YYLTYPE *locp, _mesa_glsl_parse_state *state,
468                  const char *fmt, ...)
469 {
470    va_list ap;
471
472    state->error = true;
473
474    va_start(ap, fmt);
475    _mesa_glsl_msg(locp, state, MESA_DEBUG_TYPE_ERROR, fmt, ap);
476    va_end(ap);
477 }
478
479
480 void
481 _mesa_glsl_warning(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
482                    const char *fmt, ...)
483 {
484    va_list ap;
485
486    va_start(ap, fmt);
487    _mesa_glsl_msg(locp, state, MESA_DEBUG_TYPE_OTHER, fmt, ap);
488    va_end(ap);
489 }
490
491
492 /**
493  * Enum representing the possible behaviors that can be specified in
494  * an #extension directive.
495  */
496 enum ext_behavior {
497    extension_disable,
498    extension_enable,
499    extension_require,
500    extension_warn
501 };
502
503 /**
504  * Element type for _mesa_glsl_supported_extensions
505  */
506 struct _mesa_glsl_extension {
507    /**
508     * Name of the extension when referred to in a GLSL extension
509     * statement
510     */
511    const char *name;
512
513    /** True if this extension is available to desktop GL shaders */
514    bool avail_in_GL;
515
516    /** True if this extension is available to GLES shaders */
517    bool avail_in_ES;
518
519    /**
520     * Flag in the gl_extensions struct indicating whether this
521     * extension is supported by the driver, or
522     * &gl_extensions::dummy_true if supported by all drivers.
523     *
524     * Note: the type (GLboolean gl_extensions::*) is a "pointer to
525     * member" type, the type-safe alternative to the "offsetof" macro.
526     * In a nutshell:
527     *
528     * - foo bar::* p declares p to be an "offset" to a field of type
529     *   foo that exists within struct bar
530     * - &bar::baz computes the "offset" of field baz within struct bar
531     * - x.*p accesses the field of x that exists at "offset" p
532     * - x->*p is equivalent to (*x).*p
533     */
534    const GLboolean gl_extensions::* supported_flag;
535
536    /**
537     * Flag in the _mesa_glsl_parse_state struct that should be set
538     * when this extension is enabled.
539     *
540     * See note in _mesa_glsl_extension::supported_flag about "pointer
541     * to member" types.
542     */
543    bool _mesa_glsl_parse_state::* enable_flag;
544
545    /**
546     * Flag in the _mesa_glsl_parse_state struct that should be set
547     * when the shader requests "warn" behavior for this extension.
548     *
549     * See note in _mesa_glsl_extension::supported_flag about "pointer
550     * to member" types.
551     */
552    bool _mesa_glsl_parse_state::* warn_flag;
553
554
555    bool compatible_with_state(const _mesa_glsl_parse_state *state) const;
556    void set_flags(_mesa_glsl_parse_state *state, ext_behavior behavior) const;
557 };
558
559 #define EXT(NAME, GL, ES, SUPPORTED_FLAG)                   \
560    { "GL_" #NAME, GL, ES, &gl_extensions::SUPPORTED_FLAG,   \
561          &_mesa_glsl_parse_state::NAME##_enable,            \
562          &_mesa_glsl_parse_state::NAME##_warn }
563
564 /**
565  * Table of extensions that can be enabled/disabled within a shader,
566  * and the conditions under which they are supported.
567  */
568 static const _mesa_glsl_extension _mesa_glsl_supported_extensions[] = {
569    /*                                  API availability */
570    /* name                             GL     ES         supported flag */
571
572    /* ARB extensions go here, sorted alphabetically.
573     */
574    EXT(ARB_ES3_1_compatibility,          true,  false,     ARB_ES3_1_compatibility),
575    EXT(ARB_ES3_2_compatibility,          true,  false,     ARB_ES3_2_compatibility),
576    EXT(ARB_arrays_of_arrays,             true,  false,     ARB_arrays_of_arrays),
577    EXT(ARB_compute_shader,               true,  false,     ARB_compute_shader),
578    EXT(ARB_conservative_depth,           true,  false,     ARB_conservative_depth),
579    EXT(ARB_cull_distance,                true,  false,     ARB_cull_distance),
580    EXT(ARB_derivative_control,           true,  false,     ARB_derivative_control),
581    EXT(ARB_draw_buffers,                 true,  false,     dummy_true),
582    EXT(ARB_draw_instanced,               true,  false,     ARB_draw_instanced),
583    EXT(ARB_enhanced_layouts,             true,  false,     ARB_enhanced_layouts),
584    EXT(ARB_explicit_attrib_location,     true,  false,     ARB_explicit_attrib_location),
585    EXT(ARB_explicit_uniform_location,    true,  false,     ARB_explicit_uniform_location),
586    EXT(ARB_fragment_coord_conventions,   true,  false,     ARB_fragment_coord_conventions),
587    EXT(ARB_fragment_layer_viewport,      true,  false,     ARB_fragment_layer_viewport),
588    EXT(ARB_gpu_shader5,                  true,  false,     ARB_gpu_shader5),
589    EXT(ARB_gpu_shader_fp64,              true,  false,     ARB_gpu_shader_fp64),
590    EXT(ARB_sample_shading,               true,  false,     ARB_sample_shading),
591    EXT(ARB_separate_shader_objects,      true,  false,     dummy_true),
592    EXT(ARB_shader_atomic_counter_ops,    true,  false,     ARB_shader_atomic_counter_ops),
593    EXT(ARB_shader_atomic_counters,       true,  false,     ARB_shader_atomic_counters),
594    EXT(ARB_shader_bit_encoding,          true,  false,     ARB_shader_bit_encoding),
595    EXT(ARB_shader_clock,                 true,  false,     ARB_shader_clock),
596    EXT(ARB_shader_draw_parameters,       true,  false,     ARB_shader_draw_parameters),
597    EXT(ARB_shader_image_load_store,      true,  false,     ARB_shader_image_load_store),
598    EXT(ARB_shader_image_size,            true,  false,     ARB_shader_image_size),
599    EXT(ARB_shader_precision,             true,  false,     ARB_shader_precision),
600    EXT(ARB_shader_stencil_export,        true,  false,     ARB_shader_stencil_export),
601    EXT(ARB_shader_storage_buffer_object, true,  true,      ARB_shader_storage_buffer_object),
602    EXT(ARB_shader_subroutine,            true,  false,     ARB_shader_subroutine),
603    EXT(ARB_shader_texture_image_samples, true,  false,     ARB_shader_texture_image_samples),
604    EXT(ARB_shader_texture_lod,           true,  false,     ARB_shader_texture_lod),
605    EXT(ARB_shading_language_420pack,     true,  false,     ARB_shading_language_420pack),
606    EXT(ARB_shading_language_packing,     true,  false,     ARB_shading_language_packing),
607    EXT(ARB_tessellation_shader,          true,  false,     ARB_tessellation_shader),
608    EXT(ARB_texture_cube_map_array,       true,  false,     ARB_texture_cube_map_array),
609    EXT(ARB_texture_gather,               true,  false,     ARB_texture_gather),
610    EXT(ARB_texture_multisample,          true,  false,     ARB_texture_multisample),
611    EXT(ARB_texture_query_levels,         true,  false,     ARB_texture_query_levels),
612    EXT(ARB_texture_query_lod,            true,  false,     ARB_texture_query_lod),
613    EXT(ARB_texture_rectangle,            true,  false,     dummy_true),
614    EXT(ARB_uniform_buffer_object,        true,  false,     ARB_uniform_buffer_object),
615    EXT(ARB_vertex_attrib_64bit,          true,  false,     ARB_vertex_attrib_64bit),
616    EXT(ARB_viewport_array,               true,  false,     ARB_viewport_array),
617
618    /* KHR extensions go here, sorted alphabetically.
619     */
620
621    /* OES extensions go here, sorted alphabetically.
622     */
623    EXT(OES_EGL_image_external,         false, true,      OES_EGL_image_external),
624    EXT(OES_geometry_point_size,        false, true,      OES_geometry_shader),
625    EXT(OES_geometry_shader,            false, true,      OES_geometry_shader),
626    EXT(OES_gpu_shader5,                false, true,      ARB_gpu_shader5),
627    EXT(OES_sample_variables,           false, true,      OES_sample_variables),
628    EXT(OES_shader_image_atomic,        false, true,      ARB_shader_image_load_store),
629    EXT(OES_shader_multisample_interpolation, false, true, OES_sample_variables),
630    EXT(OES_standard_derivatives,       false, true,      OES_standard_derivatives),
631    EXT(OES_texture_3D,                 false, true,      dummy_true),
632    EXT(OES_texture_buffer,             false, true,      OES_texture_buffer),
633    EXT(OES_texture_storage_multisample_2d_array, false, true, ARB_texture_multisample),
634
635    /* All other extensions go here, sorted alphabetically.
636     */
637    EXT(AMD_conservative_depth,         true,  false,     ARB_conservative_depth),
638    EXT(AMD_shader_stencil_export,      true,  false,     ARB_shader_stencil_export),
639    EXT(AMD_shader_trinary_minmax,      true,  false,     dummy_true),
640    EXT(AMD_vertex_shader_layer,        true,  false,     AMD_vertex_shader_layer),
641    EXT(AMD_vertex_shader_viewport_index, true,  false,   AMD_vertex_shader_viewport_index),
642    EXT(EXT_blend_func_extended,        false,  true,     ARB_blend_func_extended),
643    EXT(EXT_draw_buffers,               false,  true,     dummy_true),
644    EXT(EXT_gpu_shader5,                false, true,      ARB_gpu_shader5),
645    EXT(EXT_separate_shader_objects,    false, true,      dummy_true),
646    EXT(EXT_shader_integer_mix,         true,  true,      EXT_shader_integer_mix),
647    EXT(EXT_shader_samples_identical,   true,  true,      EXT_shader_samples_identical),
648    EXT(EXT_texture_array,              true,  false,     EXT_texture_array),
649    EXT(EXT_texture_buffer,             false, true,      OES_texture_buffer),
650 };
651
652 #undef EXT
653
654
655 /**
656  * Determine whether a given extension is compatible with the target,
657  * API, and extension information in the current parser state.
658  */
659 bool _mesa_glsl_extension::compatible_with_state(const _mesa_glsl_parse_state *
660                                                  state) const
661 {
662    /* Check that this extension matches whether we are compiling
663     * for desktop GL or GLES.
664     */
665    if (state->es_shader) {
666       if (!this->avail_in_ES) return false;
667    } else {
668       if (!this->avail_in_GL) return false;
669    }
670
671    /* Check that this extension is supported by the OpenGL
672     * implementation.
673     *
674     * Note: the ->* operator indexes into state->extensions by the
675     * offset this->supported_flag.  See
676     * _mesa_glsl_extension::supported_flag for more info.
677     */
678    return state->extensions->*(this->supported_flag);
679 }
680
681 /**
682  * Set the appropriate flags in the parser state to establish the
683  * given behavior for this extension.
684  */
685 void _mesa_glsl_extension::set_flags(_mesa_glsl_parse_state *state,
686                                      ext_behavior behavior) const
687 {
688    /* Note: the ->* operator indexes into state by the
689     * offsets this->enable_flag and this->warn_flag.  See
690     * _mesa_glsl_extension::supported_flag for more info.
691     */
692    state->*(this->enable_flag) = (behavior != extension_disable);
693    state->*(this->warn_flag)   = (behavior == extension_warn);
694 }
695
696 /**
697  * Find an extension by name in _mesa_glsl_supported_extensions.  If
698  * the name is not found, return NULL.
699  */
700 static const _mesa_glsl_extension *find_extension(const char *name)
701 {
702    for (unsigned i = 0; i < ARRAY_SIZE(_mesa_glsl_supported_extensions); ++i) {
703       if (strcmp(name, _mesa_glsl_supported_extensions[i].name) == 0) {
704          return &_mesa_glsl_supported_extensions[i];
705       }
706    }
707    return NULL;
708 }
709
710
711 bool
712 _mesa_glsl_process_extension(const char *name, YYLTYPE *name_locp,
713                              const char *behavior_string, YYLTYPE *behavior_locp,
714                              _mesa_glsl_parse_state *state)
715 {
716    ext_behavior behavior;
717    if (strcmp(behavior_string, "warn") == 0) {
718       behavior = extension_warn;
719    } else if (strcmp(behavior_string, "require") == 0) {
720       behavior = extension_require;
721    } else if (strcmp(behavior_string, "enable") == 0) {
722       behavior = extension_enable;
723    } else if (strcmp(behavior_string, "disable") == 0) {
724       behavior = extension_disable;
725    } else {
726       _mesa_glsl_error(behavior_locp, state,
727                        "unknown extension behavior `%s'",
728                        behavior_string);
729       return false;
730    }
731
732    if (strcmp(name, "all") == 0) {
733       if ((behavior == extension_enable) || (behavior == extension_require)) {
734          _mesa_glsl_error(name_locp, state, "cannot %s all extensions",
735                           (behavior == extension_enable)
736                           ? "enable" : "require");
737          return false;
738       } else {
739          for (unsigned i = 0;
740               i < ARRAY_SIZE(_mesa_glsl_supported_extensions); ++i) {
741             const _mesa_glsl_extension *extension
742                = &_mesa_glsl_supported_extensions[i];
743             if (extension->compatible_with_state(state)) {
744                _mesa_glsl_supported_extensions[i].set_flags(state, behavior);
745             }
746          }
747       }
748    } else {
749       const _mesa_glsl_extension *extension = find_extension(name);
750       if (extension && extension->compatible_with_state(state)) {
751          extension->set_flags(state, behavior);
752       } else {
753          static const char fmt[] = "extension `%s' unsupported in %s shader";
754
755          if (behavior == extension_require) {
756             _mesa_glsl_error(name_locp, state, fmt,
757                              name, _mesa_shader_stage_to_string(state->stage));
758             return false;
759          } else {
760             _mesa_glsl_warning(name_locp, state, fmt,
761                                name, _mesa_shader_stage_to_string(state->stage));
762          }
763       }
764    }
765
766    return true;
767 }
768
769
770 /**
771  * Recurses through <type> and <expr> if <expr> is an aggregate initializer
772  * and sets <expr>'s <constructor_type> field to <type>. Gives later functions
773  * (process_array_constructor, et al) sufficient information to do type
774  * checking.
775  *
776  * Operates on assignments involving an aggregate initializer. E.g.,
777  *
778  * vec4 pos = {1.0, -1.0, 0.0, 1.0};
779  *
780  * or more ridiculously,
781  *
782  * struct S {
783  *     vec4 v[2];
784  * };
785  *
786  * struct {
787  *     S a[2], b;
788  *     int c;
789  * } aggregate = {
790  *     {
791  *         {
792  *             {
793  *                 {1.0, 2.0, 3.0, 4.0}, // a[0].v[0]
794  *                 {5.0, 6.0, 7.0, 8.0}  // a[0].v[1]
795  *             } // a[0].v
796  *         }, // a[0]
797  *         {
798  *             {
799  *                 {1.0, 2.0, 3.0, 4.0}, // a[1].v[0]
800  *                 {5.0, 6.0, 7.0, 8.0}  // a[1].v[1]
801  *             } // a[1].v
802  *         } // a[1]
803  *     }, // a
804  *     {
805  *         {
806  *             {1.0, 2.0, 3.0, 4.0}, // b.v[0]
807  *             {5.0, 6.0, 7.0, 8.0}  // b.v[1]
808  *         } // b.v
809  *     }, // b
810  *     4 // c
811  * };
812  *
813  * This pass is necessary because the right-hand side of <type> e = { ... }
814  * doesn't contain sufficient information to determine if the types match.
815  */
816 void
817 _mesa_ast_set_aggregate_type(const glsl_type *type,
818                              ast_expression *expr)
819 {
820    ast_aggregate_initializer *ai = (ast_aggregate_initializer *)expr;
821    ai->constructor_type = type;
822
823    /* If the aggregate is an array, recursively set its elements' types. */
824    if (type->is_array()) {
825       /* Each array element has the type type->fields.array.
826        *
827        * E.g., if <type> if struct S[2] we want to set each element's type to
828        * struct S.
829        */
830       for (exec_node *expr_node = ai->expressions.head;
831            !expr_node->is_tail_sentinel();
832            expr_node = expr_node->next) {
833          ast_expression *expr = exec_node_data(ast_expression, expr_node,
834                                                link);
835
836          if (expr->oper == ast_aggregate)
837             _mesa_ast_set_aggregate_type(type->fields.array, expr);
838       }
839
840    /* If the aggregate is a struct, recursively set its fields' types. */
841    } else if (type->is_record()) {
842       exec_node *expr_node = ai->expressions.head;
843
844       /* Iterate through the struct's fields. */
845       for (unsigned i = 0; !expr_node->is_tail_sentinel() && i < type->length;
846            i++, expr_node = expr_node->next) {
847          ast_expression *expr = exec_node_data(ast_expression, expr_node,
848                                                link);
849
850          if (expr->oper == ast_aggregate) {
851             _mesa_ast_set_aggregate_type(type->fields.structure[i].type, expr);
852          }
853       }
854    /* If the aggregate is a matrix, set its columns' types. */
855    } else if (type->is_matrix()) {
856       for (exec_node *expr_node = ai->expressions.head;
857            !expr_node->is_tail_sentinel();
858            expr_node = expr_node->next) {
859          ast_expression *expr = exec_node_data(ast_expression, expr_node,
860                                                link);
861
862          if (expr->oper == ast_aggregate)
863             _mesa_ast_set_aggregate_type(type->column_type(), expr);
864       }
865    }
866 }
867
868 void
869 _mesa_ast_process_interface_block(YYLTYPE *locp,
870                                   _mesa_glsl_parse_state *state,
871                                   ast_interface_block *const block,
872                                   const struct ast_type_qualifier &q)
873 {
874    if (q.flags.q.buffer) {
875       if (!state->has_shader_storage_buffer_objects()) {
876          _mesa_glsl_error(locp, state,
877                           "#version 430 / GL_ARB_shader_storage_buffer_object "
878                           "required for defining shader storage blocks");
879       } else if (state->ARB_shader_storage_buffer_object_warn) {
880          _mesa_glsl_warning(locp, state,
881                             "#version 430 / GL_ARB_shader_storage_buffer_object "
882                             "required for defining shader storage blocks");
883       }
884    } else if (q.flags.q.uniform) {
885       if (!state->has_uniform_buffer_objects()) {
886          _mesa_glsl_error(locp, state,
887                           "#version 140 / GL_ARB_uniform_buffer_object "
888                           "required for defining uniform blocks");
889       } else if (state->ARB_uniform_buffer_object_warn) {
890          _mesa_glsl_warning(locp, state,
891                             "#version 140 / GL_ARB_uniform_buffer_object "
892                             "required for defining uniform blocks");
893       }
894    } else {
895       if (state->es_shader || state->language_version < 150) {
896          _mesa_glsl_error(locp, state,
897                           "#version 150 required for using "
898                           "interface blocks");
899       }
900    }
901
902    /* From the GLSL 1.50.11 spec, section 4.3.7 ("Interface Blocks"):
903     * "It is illegal to have an input block in a vertex shader
904     *  or an output block in a fragment shader"
905     */
906    if ((state->stage == MESA_SHADER_VERTEX) && q.flags.q.in) {
907       _mesa_glsl_error(locp, state,
908                        "`in' interface block is not allowed for "
909                        "a vertex shader");
910    } else if ((state->stage == MESA_SHADER_FRAGMENT) && q.flags.q.out) {
911       _mesa_glsl_error(locp, state,
912                        "`out' interface block is not allowed for "
913                        "a fragment shader");
914    }
915
916    /* Since block arrays require names, and both features are added in
917     * the same language versions, we don't have to explicitly
918     * version-check both things.
919     */
920    if (block->instance_name != NULL) {
921       state->check_version(150, 300, locp, "interface blocks with "
922                            "an instance name are not allowed");
923    }
924
925    uint64_t interface_type_mask;
926    struct ast_type_qualifier temp_type_qualifier;
927
928    /* Get a bitmask containing only the in/out/uniform/buffer
929     * flags, allowing us to ignore other irrelevant flags like
930     * interpolation qualifiers.
931     */
932    temp_type_qualifier.flags.i = 0;
933    temp_type_qualifier.flags.q.uniform = true;
934    temp_type_qualifier.flags.q.in = true;
935    temp_type_qualifier.flags.q.out = true;
936    temp_type_qualifier.flags.q.buffer = true;
937    interface_type_mask = temp_type_qualifier.flags.i;
938
939    /* Get the block's interface qualifier.  The interface_qualifier
940     * production rule guarantees that only one bit will be set (and
941     * it will be in/out/uniform).
942     */
943    uint64_t block_interface_qualifier = q.flags.i;
944
945    block->layout.flags.i |= block_interface_qualifier;
946
947    if (state->stage == MESA_SHADER_GEOMETRY &&
948        state->has_explicit_attrib_stream() &&
949        block->layout.flags.q.out) {
950       /* Assign global layout's stream value. */
951       block->layout.flags.q.stream = 1;
952       block->layout.flags.q.explicit_stream = 0;
953       block->layout.stream = state->out_qualifier->stream;
954    }
955
956    if (state->has_enhanced_layouts() && block->layout.flags.q.out) {
957       /* Assign global layout's xfb_buffer value. */
958       block->layout.flags.q.xfb_buffer = 1;
959       block->layout.flags.q.explicit_xfb_buffer = 0;
960       block->layout.xfb_buffer = state->out_qualifier->xfb_buffer;
961    }
962
963    foreach_list_typed (ast_declarator_list, member, link, &block->declarations) {
964       ast_type_qualifier& qualifier = member->type->qualifier;
965       if ((qualifier.flags.i & interface_type_mask) == 0) {
966          /* GLSLangSpec.1.50.11, 4.3.7 (Interface Blocks):
967           * "If no optional qualifier is used in a member declaration, the
968           *  qualifier of the variable is just in, out, or uniform as declared
969           *  by interface-qualifier."
970           */
971          qualifier.flags.i |= block_interface_qualifier;
972       } else if ((qualifier.flags.i & interface_type_mask) !=
973                  block_interface_qualifier) {
974          /* GLSLangSpec.1.50.11, 4.3.7 (Interface Blocks):
975           * "If optional qualifiers are used, they can include interpolation
976           *  and storage qualifiers and they must declare an input, output,
977           *  or uniform variable consistent with the interface qualifier of
978           *  the block."
979           */
980          _mesa_glsl_error(locp, state,
981                           "uniform/in/out qualifier on "
982                           "interface block member does not match "
983                           "the interface block");
984       }
985
986       if (!(q.flags.q.in || q.flags.q.out) && qualifier.flags.q.invariant)
987          _mesa_glsl_error(locp, state,
988                           "invariant qualifiers can be used only "
989                           "in interface block members for shader "
990                           "inputs or outputs");
991    }
992 }
993
994 void
995 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier *q)
996 {
997    if (q->flags.q.subroutine)
998       printf("subroutine ");
999
1000    if (q->flags.q.subroutine_def) {
1001       printf("subroutine (");
1002       q->subroutine_list->print();
1003       printf(")");
1004    }
1005
1006    if (q->flags.q.constant)
1007       printf("const ");
1008
1009    if (q->flags.q.invariant)
1010       printf("invariant ");
1011
1012    if (q->flags.q.attribute)
1013       printf("attribute ");
1014
1015    if (q->flags.q.varying)
1016       printf("varying ");
1017
1018    if (q->flags.q.in && q->flags.q.out)
1019       printf("inout ");
1020    else {
1021       if (q->flags.q.in)
1022          printf("in ");
1023
1024       if (q->flags.q.out)
1025          printf("out ");
1026    }
1027
1028    if (q->flags.q.centroid)
1029       printf("centroid ");
1030    if (q->flags.q.sample)
1031       printf("sample ");
1032    if (q->flags.q.patch)
1033       printf("patch ");
1034    if (q->flags.q.uniform)
1035       printf("uniform ");
1036    if (q->flags.q.buffer)
1037       printf("buffer ");
1038    if (q->flags.q.smooth)
1039       printf("smooth ");
1040    if (q->flags.q.flat)
1041       printf("flat ");
1042    if (q->flags.q.noperspective)
1043       printf("noperspective ");
1044 }
1045
1046
1047 void
1048 ast_node::print(void) const
1049 {
1050    printf("unhandled node ");
1051 }
1052
1053
1054 ast_node::ast_node(void)
1055 {
1056    this->location.source = 0;
1057    this->location.first_line = 0;
1058    this->location.first_column = 0;
1059    this->location.last_line = 0;
1060    this->location.last_column = 0;
1061 }
1062
1063
1064 static void
1065 ast_opt_array_dimensions_print(const ast_array_specifier *array_specifier)
1066 {
1067    if (array_specifier)
1068       array_specifier->print();
1069 }
1070
1071
1072 void
1073 ast_compound_statement::print(void) const
1074 {
1075    printf("{\n");
1076
1077    foreach_list_typed(ast_node, ast, link, &this->statements) {
1078       ast->print();
1079    }
1080
1081    printf("}\n");
1082 }
1083
1084
1085 ast_compound_statement::ast_compound_statement(int new_scope,
1086                                                ast_node *statements)
1087 {
1088    this->new_scope = new_scope;
1089
1090    if (statements != NULL) {
1091       this->statements.push_degenerate_list_at_head(&statements->link);
1092    }
1093 }
1094
1095
1096 void
1097 ast_expression::print(void) const
1098 {
1099    switch (oper) {
1100    case ast_assign:
1101    case ast_mul_assign:
1102    case ast_div_assign:
1103    case ast_mod_assign:
1104    case ast_add_assign:
1105    case ast_sub_assign:
1106    case ast_ls_assign:
1107    case ast_rs_assign:
1108    case ast_and_assign:
1109    case ast_xor_assign:
1110    case ast_or_assign:
1111       subexpressions[0]->print();
1112       printf("%s ", operator_string(oper));
1113       subexpressions[1]->print();
1114       break;
1115
1116    case ast_field_selection:
1117       subexpressions[0]->print();
1118       printf(". %s ", primary_expression.identifier);
1119       break;
1120
1121    case ast_plus:
1122    case ast_neg:
1123    case ast_bit_not:
1124    case ast_logic_not:
1125    case ast_pre_inc:
1126    case ast_pre_dec:
1127       printf("%s ", operator_string(oper));
1128       subexpressions[0]->print();
1129       break;
1130
1131    case ast_post_inc:
1132    case ast_post_dec:
1133       subexpressions[0]->print();
1134       printf("%s ", operator_string(oper));
1135       break;
1136
1137    case ast_conditional:
1138       subexpressions[0]->print();
1139       printf("? ");
1140       subexpressions[1]->print();
1141       printf(": ");
1142       subexpressions[2]->print();
1143       break;
1144
1145    case ast_array_index:
1146       subexpressions[0]->print();
1147       printf("[ ");
1148       subexpressions[1]->print();
1149       printf("] ");
1150       break;
1151
1152    case ast_function_call: {
1153       subexpressions[0]->print();
1154       printf("( ");
1155
1156       foreach_list_typed (ast_node, ast, link, &this->expressions) {
1157          if (&ast->link != this->expressions.get_head())
1158             printf(", ");
1159
1160          ast->print();
1161       }
1162
1163       printf(") ");
1164       break;
1165    }
1166
1167    case ast_identifier:
1168       printf("%s ", primary_expression.identifier);
1169       break;
1170
1171    case ast_int_constant:
1172       printf("%d ", primary_expression.int_constant);
1173       break;
1174
1175    case ast_uint_constant:
1176       printf("%u ", primary_expression.uint_constant);
1177       break;
1178
1179    case ast_float_constant:
1180       printf("%f ", primary_expression.float_constant);
1181       break;
1182
1183    case ast_double_constant:
1184       printf("%f ", primary_expression.double_constant);
1185       break;
1186
1187    case ast_bool_constant:
1188       printf("%s ",
1189              primary_expression.bool_constant
1190              ? "true" : "false");
1191       break;
1192
1193    case ast_sequence: {
1194       printf("( ");
1195       foreach_list_typed (ast_node, ast, link, & this->expressions) {
1196          if (&ast->link != this->expressions.get_head())
1197             printf(", ");
1198
1199          ast->print();
1200       }
1201       printf(") ");
1202       break;
1203    }
1204
1205    case ast_aggregate: {
1206       printf("{ ");
1207       foreach_list_typed (ast_node, ast, link, & this->expressions) {
1208          if (&ast->link != this->expressions.get_head())
1209             printf(", ");
1210
1211          ast->print();
1212       }
1213       printf("} ");
1214       break;
1215    }
1216
1217    default:
1218       assert(0);
1219       break;
1220    }
1221 }
1222
1223 ast_expression::ast_expression(int oper,
1224                                ast_expression *ex0,
1225                                ast_expression *ex1,
1226                                ast_expression *ex2) :
1227    primary_expression()
1228 {
1229    this->oper = ast_operators(oper);
1230    this->subexpressions[0] = ex0;
1231    this->subexpressions[1] = ex1;
1232    this->subexpressions[2] = ex2;
1233    this->non_lvalue_description = NULL;
1234    this->is_lhs = false;
1235 }
1236
1237
1238 void
1239 ast_expression_statement::print(void) const
1240 {
1241    if (expression)
1242       expression->print();
1243
1244    printf("; ");
1245 }
1246
1247
1248 ast_expression_statement::ast_expression_statement(ast_expression *ex) :
1249    expression(ex)
1250 {
1251    /* empty */
1252 }
1253
1254
1255 void
1256 ast_function::print(void) const
1257 {
1258    return_type->print();
1259    printf(" %s (", identifier);
1260
1261    foreach_list_typed(ast_node, ast, link, & this->parameters) {
1262       ast->print();
1263    }
1264
1265    printf(")");
1266 }
1267
1268
1269 ast_function::ast_function(void)
1270    : return_type(NULL), identifier(NULL), is_definition(false),
1271      signature(NULL)
1272 {
1273    /* empty */
1274 }
1275
1276
1277 void
1278 ast_fully_specified_type::print(void) const
1279 {
1280    _mesa_ast_type_qualifier_print(& qualifier);
1281    specifier->print();
1282 }
1283
1284
1285 void
1286 ast_parameter_declarator::print(void) const
1287 {
1288    type->print();
1289    if (identifier)
1290       printf("%s ", identifier);
1291    ast_opt_array_dimensions_print(array_specifier);
1292 }
1293
1294
1295 void
1296 ast_function_definition::print(void) const
1297 {
1298    prototype->print();
1299    body->print();
1300 }
1301
1302
1303 void
1304 ast_declaration::print(void) const
1305 {
1306    printf("%s ", identifier);
1307    ast_opt_array_dimensions_print(array_specifier);
1308
1309    if (initializer) {
1310       printf("= ");
1311       initializer->print();
1312    }
1313 }
1314
1315
1316 ast_declaration::ast_declaration(const char *identifier,
1317                                  ast_array_specifier *array_specifier,
1318                                  ast_expression *initializer)
1319 {
1320    this->identifier = identifier;
1321    this->array_specifier = array_specifier;
1322    this->initializer = initializer;
1323 }
1324
1325
1326 void
1327 ast_declarator_list::print(void) const
1328 {
1329    assert(type || invariant);
1330
1331    if (type)
1332       type->print();
1333    else if (invariant)
1334       printf("invariant ");
1335    else
1336       printf("precise ");
1337
1338    foreach_list_typed (ast_node, ast, link, & this->declarations) {
1339       if (&ast->link != this->declarations.get_head())
1340          printf(", ");
1341
1342       ast->print();
1343    }
1344
1345    printf("; ");
1346 }
1347
1348
1349 ast_declarator_list::ast_declarator_list(ast_fully_specified_type *type)
1350 {
1351    this->type = type;
1352    this->invariant = false;
1353    this->precise = false;
1354 }
1355
1356 void
1357 ast_jump_statement::print(void) const
1358 {
1359    switch (mode) {
1360    case ast_continue:
1361       printf("continue; ");
1362       break;
1363    case ast_break:
1364       printf("break; ");
1365       break;
1366    case ast_return:
1367       printf("return ");
1368       if (opt_return_value)
1369          opt_return_value->print();
1370
1371       printf("; ");
1372       break;
1373    case ast_discard:
1374       printf("discard; ");
1375       break;
1376    }
1377 }
1378
1379
1380 ast_jump_statement::ast_jump_statement(int mode, ast_expression *return_value)
1381    : opt_return_value(NULL)
1382 {
1383    this->mode = ast_jump_modes(mode);
1384
1385    if (mode == ast_return)
1386       opt_return_value = return_value;
1387 }
1388
1389
1390 void
1391 ast_selection_statement::print(void) const
1392 {
1393    printf("if ( ");
1394    condition->print();
1395    printf(") ");
1396
1397    then_statement->print();
1398
1399    if (else_statement) {
1400       printf("else ");
1401       else_statement->print();
1402    }
1403 }
1404
1405
1406 ast_selection_statement::ast_selection_statement(ast_expression *condition,
1407                                                  ast_node *then_statement,
1408                                                  ast_node *else_statement)
1409 {
1410    this->condition = condition;
1411    this->then_statement = then_statement;
1412    this->else_statement = else_statement;
1413 }
1414
1415
1416 void
1417 ast_switch_statement::print(void) const
1418 {
1419    printf("switch ( ");
1420    test_expression->print();
1421    printf(") ");
1422
1423    body->print();
1424 }
1425
1426
1427 ast_switch_statement::ast_switch_statement(ast_expression *test_expression,
1428                                            ast_node *body)
1429 {
1430    this->test_expression = test_expression;
1431    this->body = body;
1432 }
1433
1434
1435 void
1436 ast_switch_body::print(void) const
1437 {
1438    printf("{\n");
1439    if (stmts != NULL) {
1440       stmts->print();
1441    }
1442    printf("}\n");
1443 }
1444
1445
1446 ast_switch_body::ast_switch_body(ast_case_statement_list *stmts)
1447 {
1448    this->stmts = stmts;
1449 }
1450
1451
1452 void ast_case_label::print(void) const
1453 {
1454    if (test_value != NULL) {
1455       printf("case ");
1456       test_value->print();
1457       printf(": ");
1458    } else {
1459       printf("default: ");
1460    }
1461 }
1462
1463
1464 ast_case_label::ast_case_label(ast_expression *test_value)
1465 {
1466    this->test_value = test_value;
1467 }
1468
1469
1470 void ast_case_label_list::print(void) const
1471 {
1472    foreach_list_typed(ast_node, ast, link, & this->labels) {
1473       ast->print();
1474    }
1475    printf("\n");
1476 }
1477
1478
1479 ast_case_label_list::ast_case_label_list(void)
1480 {
1481 }
1482
1483
1484 void ast_case_statement::print(void) const
1485 {
1486    labels->print();
1487    foreach_list_typed(ast_node, ast, link, & this->stmts) {
1488       ast->print();
1489       printf("\n");
1490    }
1491 }
1492
1493
1494 ast_case_statement::ast_case_statement(ast_case_label_list *labels)
1495 {
1496    this->labels = labels;
1497 }
1498
1499
1500 void ast_case_statement_list::print(void) const
1501 {
1502    foreach_list_typed(ast_node, ast, link, & this->cases) {
1503       ast->print();
1504    }
1505 }
1506
1507
1508 ast_case_statement_list::ast_case_statement_list(void)
1509 {
1510 }
1511
1512
1513 void
1514 ast_iteration_statement::print(void) const
1515 {
1516    switch (mode) {
1517    case ast_for:
1518       printf("for( ");
1519       if (init_statement)
1520          init_statement->print();
1521       printf("; ");
1522
1523       if (condition)
1524          condition->print();
1525       printf("; ");
1526
1527       if (rest_expression)
1528          rest_expression->print();
1529       printf(") ");
1530
1531       body->print();
1532       break;
1533
1534    case ast_while:
1535       printf("while ( ");
1536       if (condition)
1537          condition->print();
1538       printf(") ");
1539       body->print();
1540       break;
1541
1542    case ast_do_while:
1543       printf("do ");
1544       body->print();
1545       printf("while ( ");
1546       if (condition)
1547          condition->print();
1548       printf("); ");
1549       break;
1550    }
1551 }
1552
1553
1554 ast_iteration_statement::ast_iteration_statement(int mode,
1555                                                  ast_node *init,
1556                                                  ast_node *condition,
1557                                                  ast_expression *rest_expression,
1558                                                  ast_node *body)
1559 {
1560    this->mode = ast_iteration_modes(mode);
1561    this->init_statement = init;
1562    this->condition = condition;
1563    this->rest_expression = rest_expression;
1564    this->body = body;
1565 }
1566
1567
1568 void
1569 ast_struct_specifier::print(void) const
1570 {
1571    printf("struct %s { ", name);
1572    foreach_list_typed(ast_node, ast, link, &this->declarations) {
1573       ast->print();
1574    }
1575    printf("} ");
1576 }
1577
1578
1579 ast_struct_specifier::ast_struct_specifier(const char *identifier,
1580                                            ast_declarator_list *declarator_list)
1581 {
1582    if (identifier == NULL) {
1583       static mtx_t mutex = _MTX_INITIALIZER_NP;
1584       static unsigned anon_count = 1;
1585       unsigned count;
1586
1587       mtx_lock(&mutex);
1588       count = anon_count++;
1589       mtx_unlock(&mutex);
1590
1591       identifier = ralloc_asprintf(this, "#anon_struct_%04x", count);
1592    }
1593    name = identifier;
1594    this->declarations.push_degenerate_list_at_head(&declarator_list->link);
1595    is_declaration = true;
1596 }
1597
1598 void ast_subroutine_list::print(void) const
1599 {
1600    foreach_list_typed (ast_node, ast, link, & this->declarations) {
1601       if (&ast->link != this->declarations.get_head())
1602          printf(", ");
1603       ast->print();
1604    }
1605 }
1606
1607 static void
1608 set_shader_inout_layout(struct gl_shader *shader,
1609                      struct _mesa_glsl_parse_state *state)
1610 {
1611    /* Should have been prevented by the parser. */
1612    if (shader->Stage == MESA_SHADER_TESS_CTRL ||
1613        shader->Stage == MESA_SHADER_VERTEX) {
1614       assert(!state->in_qualifier->flags.i);
1615    } else if (shader->Stage != MESA_SHADER_GEOMETRY &&
1616               shader->Stage != MESA_SHADER_TESS_EVAL) {
1617       assert(!state->in_qualifier->flags.i);
1618    }
1619
1620    if (shader->Stage != MESA_SHADER_COMPUTE) {
1621       /* Should have been prevented by the parser. */
1622       assert(!state->cs_input_local_size_specified);
1623    }
1624
1625    if (shader->Stage != MESA_SHADER_FRAGMENT) {
1626       /* Should have been prevented by the parser. */
1627       assert(!state->fs_uses_gl_fragcoord);
1628       assert(!state->fs_redeclares_gl_fragcoord);
1629       assert(!state->fs_pixel_center_integer);
1630       assert(!state->fs_origin_upper_left);
1631       assert(!state->fs_early_fragment_tests);
1632    }
1633
1634    for (unsigned i = 0; i < MAX_FEEDBACK_BUFFERS; i++) {
1635       if (state->out_qualifier->out_xfb_stride[i]) {
1636          unsigned xfb_stride;
1637          if (state->out_qualifier->out_xfb_stride[i]->
1638                 process_qualifier_constant(state, "xfb_stride", &xfb_stride,
1639                 true)) {
1640             shader->TransformFeedback.BufferStride[i] = xfb_stride;
1641          }
1642       }
1643    }
1644
1645    switch (shader->Stage) {
1646    case MESA_SHADER_TESS_CTRL:
1647       shader->TessCtrl.VerticesOut = 0;
1648       if (state->tcs_output_vertices_specified) {
1649          unsigned vertices;
1650          if (state->out_qualifier->vertices->
1651                process_qualifier_constant(state, "vertices", &vertices,
1652                                           false)) {
1653
1654             YYLTYPE loc = state->out_qualifier->vertices->get_location();
1655             if (vertices > state->Const.MaxPatchVertices) {
1656                _mesa_glsl_error(&loc, state, "vertices (%d) exceeds "
1657                                 "GL_MAX_PATCH_VERTICES", vertices);
1658             }
1659             shader->TessCtrl.VerticesOut = vertices;
1660          }
1661       }
1662       break;
1663    case MESA_SHADER_TESS_EVAL:
1664       shader->TessEval.PrimitiveMode = PRIM_UNKNOWN;
1665       if (state->in_qualifier->flags.q.prim_type)
1666          shader->TessEval.PrimitiveMode = state->in_qualifier->prim_type;
1667
1668       shader->TessEval.Spacing = 0;
1669       if (state->in_qualifier->flags.q.vertex_spacing)
1670          shader->TessEval.Spacing = state->in_qualifier->vertex_spacing;
1671
1672       shader->TessEval.VertexOrder = 0;
1673       if (state->in_qualifier->flags.q.ordering)
1674          shader->TessEval.VertexOrder = state->in_qualifier->ordering;
1675
1676       shader->TessEval.PointMode = -1;
1677       if (state->in_qualifier->flags.q.point_mode)
1678          shader->TessEval.PointMode = state->in_qualifier->point_mode;
1679       break;
1680    case MESA_SHADER_GEOMETRY:
1681       shader->Geom.VerticesOut = 0;
1682       if (state->out_qualifier->flags.q.max_vertices) {
1683          unsigned qual_max_vertices;
1684          if (state->out_qualifier->max_vertices->
1685                process_qualifier_constant(state, "max_vertices",
1686                                           &qual_max_vertices, true)) {
1687
1688             if (qual_max_vertices > state->Const.MaxGeometryOutputVertices) {
1689                YYLTYPE loc = state->out_qualifier->max_vertices->get_location();
1690                _mesa_glsl_error(&loc, state,
1691                                 "maximum output vertices (%d) exceeds "
1692                                 "GL_MAX_GEOMETRY_OUTPUT_VERTICES",
1693                                 qual_max_vertices);
1694             }
1695             shader->Geom.VerticesOut = qual_max_vertices;
1696          }
1697       }
1698
1699       if (state->gs_input_prim_type_specified) {
1700          shader->Geom.InputType = state->in_qualifier->prim_type;
1701       } else {
1702          shader->Geom.InputType = PRIM_UNKNOWN;
1703       }
1704
1705       if (state->out_qualifier->flags.q.prim_type) {
1706          shader->Geom.OutputType = state->out_qualifier->prim_type;
1707       } else {
1708          shader->Geom.OutputType = PRIM_UNKNOWN;
1709       }
1710
1711       shader->Geom.Invocations = 0;
1712       if (state->in_qualifier->flags.q.invocations) {
1713          unsigned invocations;
1714          if (state->in_qualifier->invocations->
1715                process_qualifier_constant(state, "invocations",
1716                                           &invocations, false)) {
1717
1718             YYLTYPE loc = state->in_qualifier->invocations->get_location();
1719             if (invocations > MAX_GEOMETRY_SHADER_INVOCATIONS) {
1720                _mesa_glsl_error(&loc, state,
1721                                 "invocations (%d) exceeds "
1722                                 "GL_MAX_GEOMETRY_SHADER_INVOCATIONS",
1723                                 invocations);
1724             }
1725             shader->Geom.Invocations = invocations;
1726          }
1727       }
1728       break;
1729
1730    case MESA_SHADER_COMPUTE:
1731       if (state->cs_input_local_size_specified) {
1732          for (int i = 0; i < 3; i++)
1733             shader->Comp.LocalSize[i] = state->cs_input_local_size[i];
1734       } else {
1735          for (int i = 0; i < 3; i++)
1736             shader->Comp.LocalSize[i] = 0;
1737       }
1738       break;
1739
1740    case MESA_SHADER_FRAGMENT:
1741       shader->redeclares_gl_fragcoord = state->fs_redeclares_gl_fragcoord;
1742       shader->uses_gl_fragcoord = state->fs_uses_gl_fragcoord;
1743       shader->pixel_center_integer = state->fs_pixel_center_integer;
1744       shader->origin_upper_left = state->fs_origin_upper_left;
1745       shader->ARB_fragment_coord_conventions_enable =
1746          state->ARB_fragment_coord_conventions_enable;
1747       shader->EarlyFragmentTests = state->fs_early_fragment_tests;
1748       break;
1749
1750    default:
1751       /* Nothing to do. */
1752       break;
1753    }
1754 }
1755
1756 extern "C" {
1757
1758 static void
1759 assign_subroutine_indexes(struct gl_shader *sh,
1760                           struct _mesa_glsl_parse_state *state)
1761 {
1762    int j, k;
1763    int index = 0;
1764
1765    for (j = 0; j < state->num_subroutines; j++) {
1766       while (state->subroutines[j]->subroutine_index == -1) {
1767          for (k = 0; k < state->num_subroutines; k++) {
1768             if (state->subroutines[k]->subroutine_index == index)
1769                break;
1770             else if (k == state->num_subroutines - 1) {
1771                state->subroutines[j]->subroutine_index = index;
1772             }
1773          }
1774          index++;
1775       }
1776    }
1777 }
1778
1779 void
1780 _mesa_glsl_compile_shader(struct gl_context *ctx, struct gl_shader *shader,
1781                           bool dump_ast, bool dump_hir)
1782 {
1783    struct _mesa_glsl_parse_state *state =
1784       new(shader) _mesa_glsl_parse_state(ctx, shader->Stage, shader);
1785    const char *source = shader->Source;
1786
1787    if (ctx->Const.GenerateTemporaryNames)
1788       (void) p_atomic_cmpxchg(&ir_variable::temporaries_allocate_names,
1789                               false, true);
1790
1791    state->error = glcpp_preprocess(state, &source, &state->info_log,
1792                              &ctx->Extensions, ctx);
1793
1794    if (!state->error) {
1795      _mesa_glsl_lexer_ctor(state, source);
1796      _mesa_glsl_parse(state);
1797      _mesa_glsl_lexer_dtor(state);
1798    }
1799
1800    if (dump_ast) {
1801       foreach_list_typed(ast_node, ast, link, &state->translation_unit) {
1802          ast->print();
1803       }
1804       printf("\n\n");
1805    }
1806
1807    ralloc_free(shader->ir);
1808    shader->ir = new(shader) exec_list;
1809    if (!state->error && !state->translation_unit.is_empty())
1810       _mesa_ast_to_hir(shader->ir, state);
1811
1812    if (!state->error) {
1813       validate_ir_tree(shader->ir);
1814
1815       /* Print out the unoptimized IR. */
1816       if (dump_hir) {
1817          _mesa_print_ir(stdout, shader->ir, state);
1818       }
1819    }
1820
1821
1822    if (!state->error && !shader->ir->is_empty()) {
1823       struct gl_shader_compiler_options *options =
1824          &ctx->Const.ShaderCompilerOptions[shader->Stage];
1825
1826       assign_subroutine_indexes(shader, state);
1827       lower_subroutine(shader->ir, state);
1828       /* Do some optimization at compile time to reduce shader IR size
1829        * and reduce later work if the same shader is linked multiple times
1830        */
1831       while (do_common_optimization(shader->ir, false, false, options,
1832                                     ctx->Const.NativeIntegers))
1833          ;
1834
1835       validate_ir_tree(shader->ir);
1836
1837       enum ir_variable_mode other;
1838       switch (shader->Stage) {
1839       case MESA_SHADER_VERTEX:
1840          other = ir_var_shader_in;
1841          break;
1842       case MESA_SHADER_FRAGMENT:
1843          other = ir_var_shader_out;
1844          break;
1845       default:
1846          /* Something invalid to ensure optimize_dead_builtin_uniforms
1847           * doesn't remove anything other than uniforms or constants.
1848           */
1849          other = ir_var_mode_count;
1850          break;
1851       }
1852
1853       optimize_dead_builtin_variables(shader->ir, other);
1854
1855       validate_ir_tree(shader->ir);
1856    }
1857
1858    if (shader->InfoLog)
1859       ralloc_free(shader->InfoLog);
1860
1861    if (!state->error)
1862       set_shader_inout_layout(shader, state);
1863
1864    shader->symbols = new(shader->ir) glsl_symbol_table;
1865    shader->CompileStatus = !state->error;
1866    shader->InfoLog = state->info_log;
1867    shader->Version = state->language_version;
1868    shader->IsES = state->es_shader;
1869    shader->uses_builtin_functions = state->uses_builtin_functions;
1870
1871    /* Retain any live IR, but trash the rest. */
1872    reparent_ir(shader->ir, shader->ir);
1873
1874    /* Destroy the symbol table.  Create a new symbol table that contains only
1875     * the variables and functions that still exist in the IR.  The symbol
1876     * table will be used later during linking.
1877     *
1878     * There must NOT be any freed objects still referenced by the symbol
1879     * table.  That could cause the linker to dereference freed memory.
1880     *
1881     * We don't have to worry about types or interface-types here because those
1882     * are fly-weights that are looked up by glsl_type.
1883     */
1884    foreach_in_list (ir_instruction, ir, shader->ir) {
1885       switch (ir->ir_type) {
1886       case ir_type_function:
1887          shader->symbols->add_function((ir_function *) ir);
1888          break;
1889       case ir_type_variable: {
1890          ir_variable *const var = (ir_variable *) ir;
1891
1892          if (var->data.mode != ir_var_temporary)
1893             shader->symbols->add_variable(var);
1894          break;
1895       }
1896       default:
1897          break;
1898       }
1899    }
1900
1901    _mesa_glsl_initialize_derived_variables(shader);
1902
1903    delete state->symbols;
1904    ralloc_free(state);
1905 }
1906
1907 } /* extern "C" */
1908 /**
1909  * Do the set of common optimizations passes
1910  *
1911  * \param ir                          List of instructions to be optimized
1912  * \param linked                      Is the shader linked?  This enables
1913  *                                    optimizations passes that remove code at
1914  *                                    global scope and could cause linking to
1915  *                                    fail.
1916  * \param uniform_locations_assigned  Have locations already been assigned for
1917  *                                    uniforms?  This prevents the declarations
1918  *                                    of unused uniforms from being removed.
1919  *                                    The setting of this flag only matters if
1920  *                                    \c linked is \c true.
1921  * \param max_unroll_iterations       Maximum number of loop iterations to be
1922  *                                    unrolled.  Setting to 0 disables loop
1923  *                                    unrolling.
1924  * \param options                     The driver's preferred shader options.
1925  */
1926 bool
1927 do_common_optimization(exec_list *ir, bool linked,
1928                        bool uniform_locations_assigned,
1929                        const struct gl_shader_compiler_options *options,
1930                        bool native_integers)
1931 {
1932    const bool debug = false;
1933    GLboolean progress = GL_FALSE;
1934
1935 #define OPT(PASS, ...) do {                                             \
1936       if (debug) {                                                      \
1937          fprintf(stderr, "START GLSL optimization %s\n", #PASS);        \
1938          const bool opt_progress = PASS(__VA_ARGS__);                   \
1939          progress = opt_progress || progress;                           \
1940          if (opt_progress)                                              \
1941             _mesa_print_ir(stderr, ir, NULL);                           \
1942          fprintf(stderr, "GLSL optimization %s: %s progress\n",         \
1943                  #PASS, opt_progress ? "made" : "no");                  \
1944       } else {                                                          \
1945          progress = PASS(__VA_ARGS__) || progress;                      \
1946       }                                                                 \
1947    } while (false)
1948
1949    OPT(lower_instructions, ir, SUB_TO_ADD_NEG);
1950
1951    if (linked) {
1952       OPT(do_function_inlining, ir);
1953       OPT(do_dead_functions, ir);
1954       OPT(do_structure_splitting, ir);
1955    }
1956    propagate_invariance(ir);
1957    OPT(do_if_simplification, ir);
1958    OPT(opt_flatten_nested_if_blocks, ir);
1959    OPT(opt_conditional_discard, ir);
1960    OPT(do_copy_propagation, ir);
1961    OPT(do_copy_propagation_elements, ir);
1962
1963    if (options->OptimizeForAOS && !linked)
1964       OPT(opt_flip_matrices, ir);
1965
1966    if (linked && options->OptimizeForAOS) {
1967       OPT(do_vectorize, ir);
1968    }
1969
1970    if (linked)
1971       OPT(do_dead_code, ir, uniform_locations_assigned);
1972    else
1973       OPT(do_dead_code_unlinked, ir);
1974    OPT(do_dead_code_local, ir);
1975    OPT(do_tree_grafting, ir);
1976    OPT(do_constant_propagation, ir);
1977    if (linked)
1978       OPT(do_constant_variable, ir);
1979    else
1980       OPT(do_constant_variable_unlinked, ir);
1981    OPT(do_constant_folding, ir);
1982    OPT(do_minmax_prune, ir);
1983    OPT(do_rebalance_tree, ir);
1984    OPT(do_algebraic, ir, native_integers, options);
1985    OPT(do_lower_jumps, ir);
1986    OPT(do_vec_index_to_swizzle, ir);
1987    OPT(lower_vector_insert, ir, false);
1988    OPT(do_swizzle_swizzle, ir);
1989    OPT(do_noop_swizzle, ir);
1990
1991    OPT(optimize_split_arrays, ir, linked);
1992    OPT(optimize_redundant_jumps, ir);
1993
1994    loop_state *ls = analyze_loop_variables(ir);
1995    if (ls->loop_found) {
1996       OPT(set_loop_controls, ir, ls);
1997       OPT(unroll_loops, ir, ls, options);
1998    }
1999    delete ls;
2000
2001 #undef OPT
2002
2003    return progress;
2004 }
2005
2006 extern "C" {
2007
2008 /**
2009  * To be called at GL teardown time, this frees compiler datastructures.
2010  *
2011  * After calling this, any previously compiled shaders and shader
2012  * programs would be invalid.  So this should happen at approximately
2013  * program exit.
2014  */
2015 void
2016 _mesa_destroy_shader_compiler(void)
2017 {
2018    _mesa_destroy_shader_compiler_caches();
2019
2020    _mesa_glsl_release_types();
2021 }
2022
2023 /**
2024  * Releases compiler caches to trade off performance for memory.
2025  *
2026  * Intended to be used with glReleaseShaderCompiler().
2027  */
2028 void
2029 _mesa_destroy_shader_compiler_caches(void)
2030 {
2031    _mesa_glsl_release_builtin_functions();
2032 }
2033
2034 }