OSDN Git Service

glsl: geom shader max_vertices layout must match.
[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_io_blocks,           false, true,      OES_shader_io_blocks),
630    EXT(OES_shader_multisample_interpolation, false, true, OES_sample_variables),
631    EXT(OES_standard_derivatives,       false, true,      OES_standard_derivatives),
632    EXT(OES_texture_3D,                 false, true,      dummy_true),
633    EXT(OES_texture_buffer,             false, true,      OES_texture_buffer),
634    EXT(OES_texture_storage_multisample_2d_array, false, true, ARB_texture_multisample),
635
636    /* All other extensions go here, sorted alphabetically.
637     */
638    EXT(AMD_conservative_depth,         true,  false,     ARB_conservative_depth),
639    EXT(AMD_shader_stencil_export,      true,  false,     ARB_shader_stencil_export),
640    EXT(AMD_shader_trinary_minmax,      true,  false,     dummy_true),
641    EXT(AMD_vertex_shader_layer,        true,  false,     AMD_vertex_shader_layer),
642    EXT(AMD_vertex_shader_viewport_index, true,  false,   AMD_vertex_shader_viewport_index),
643    EXT(EXT_blend_func_extended,        false,  true,     ARB_blend_func_extended),
644    EXT(EXT_draw_buffers,               false,  true,     dummy_true),
645    EXT(EXT_clip_cull_distance,         false, true,      ARB_cull_distance),
646    EXT(EXT_gpu_shader5,                false, true,      ARB_gpu_shader5),
647    EXT(EXT_separate_shader_objects,    false, true,      dummy_true),
648    EXT(EXT_shader_integer_mix,         true,  true,      EXT_shader_integer_mix),
649    EXT(EXT_shader_io_blocks,           false, true,      OES_shader_io_blocks),
650    EXT(EXT_shader_samples_identical,   true,  true,      EXT_shader_samples_identical),
651    EXT(EXT_texture_array,              true,  false,     EXT_texture_array),
652    EXT(EXT_texture_buffer,             false, true,      OES_texture_buffer),
653 };
654
655 #undef EXT
656
657
658 /**
659  * Determine whether a given extension is compatible with the target,
660  * API, and extension information in the current parser state.
661  */
662 bool _mesa_glsl_extension::compatible_with_state(const _mesa_glsl_parse_state *
663                                                  state) const
664 {
665    /* Check that this extension matches whether we are compiling
666     * for desktop GL or GLES.
667     */
668    if (state->es_shader) {
669       if (!this->avail_in_ES) return false;
670    } else {
671       if (!this->avail_in_GL) return false;
672    }
673
674    /* Check that this extension is supported by the OpenGL
675     * implementation.
676     *
677     * Note: the ->* operator indexes into state->extensions by the
678     * offset this->supported_flag.  See
679     * _mesa_glsl_extension::supported_flag for more info.
680     */
681    return state->extensions->*(this->supported_flag);
682 }
683
684 /**
685  * Set the appropriate flags in the parser state to establish the
686  * given behavior for this extension.
687  */
688 void _mesa_glsl_extension::set_flags(_mesa_glsl_parse_state *state,
689                                      ext_behavior behavior) const
690 {
691    /* Note: the ->* operator indexes into state by the
692     * offsets this->enable_flag and this->warn_flag.  See
693     * _mesa_glsl_extension::supported_flag for more info.
694     */
695    state->*(this->enable_flag) = (behavior != extension_disable);
696    state->*(this->warn_flag)   = (behavior == extension_warn);
697 }
698
699 /**
700  * Find an extension by name in _mesa_glsl_supported_extensions.  If
701  * the name is not found, return NULL.
702  */
703 static const _mesa_glsl_extension *find_extension(const char *name)
704 {
705    for (unsigned i = 0; i < ARRAY_SIZE(_mesa_glsl_supported_extensions); ++i) {
706       if (strcmp(name, _mesa_glsl_supported_extensions[i].name) == 0) {
707          return &_mesa_glsl_supported_extensions[i];
708       }
709    }
710    return NULL;
711 }
712
713
714 bool
715 _mesa_glsl_process_extension(const char *name, YYLTYPE *name_locp,
716                              const char *behavior_string, YYLTYPE *behavior_locp,
717                              _mesa_glsl_parse_state *state)
718 {
719    ext_behavior behavior;
720    if (strcmp(behavior_string, "warn") == 0) {
721       behavior = extension_warn;
722    } else if (strcmp(behavior_string, "require") == 0) {
723       behavior = extension_require;
724    } else if (strcmp(behavior_string, "enable") == 0) {
725       behavior = extension_enable;
726    } else if (strcmp(behavior_string, "disable") == 0) {
727       behavior = extension_disable;
728    } else {
729       _mesa_glsl_error(behavior_locp, state,
730                        "unknown extension behavior `%s'",
731                        behavior_string);
732       return false;
733    }
734
735    if (strcmp(name, "all") == 0) {
736       if ((behavior == extension_enable) || (behavior == extension_require)) {
737          _mesa_glsl_error(name_locp, state, "cannot %s all extensions",
738                           (behavior == extension_enable)
739                           ? "enable" : "require");
740          return false;
741       } else {
742          for (unsigned i = 0;
743               i < ARRAY_SIZE(_mesa_glsl_supported_extensions); ++i) {
744             const _mesa_glsl_extension *extension
745                = &_mesa_glsl_supported_extensions[i];
746             if (extension->compatible_with_state(state)) {
747                _mesa_glsl_supported_extensions[i].set_flags(state, behavior);
748             }
749          }
750       }
751    } else {
752       const _mesa_glsl_extension *extension = find_extension(name);
753       if (extension && extension->compatible_with_state(state)) {
754          extension->set_flags(state, behavior);
755       } else {
756          static const char fmt[] = "extension `%s' unsupported in %s shader";
757
758          if (behavior == extension_require) {
759             _mesa_glsl_error(name_locp, state, fmt,
760                              name, _mesa_shader_stage_to_string(state->stage));
761             return false;
762          } else {
763             _mesa_glsl_warning(name_locp, state, fmt,
764                                name, _mesa_shader_stage_to_string(state->stage));
765          }
766       }
767    }
768
769    return true;
770 }
771
772
773 /**
774  * Recurses through <type> and <expr> if <expr> is an aggregate initializer
775  * and sets <expr>'s <constructor_type> field to <type>. Gives later functions
776  * (process_array_constructor, et al) sufficient information to do type
777  * checking.
778  *
779  * Operates on assignments involving an aggregate initializer. E.g.,
780  *
781  * vec4 pos = {1.0, -1.0, 0.0, 1.0};
782  *
783  * or more ridiculously,
784  *
785  * struct S {
786  *     vec4 v[2];
787  * };
788  *
789  * struct {
790  *     S a[2], b;
791  *     int c;
792  * } aggregate = {
793  *     {
794  *         {
795  *             {
796  *                 {1.0, 2.0, 3.0, 4.0}, // a[0].v[0]
797  *                 {5.0, 6.0, 7.0, 8.0}  // a[0].v[1]
798  *             } // a[0].v
799  *         }, // a[0]
800  *         {
801  *             {
802  *                 {1.0, 2.0, 3.0, 4.0}, // a[1].v[0]
803  *                 {5.0, 6.0, 7.0, 8.0}  // a[1].v[1]
804  *             } // a[1].v
805  *         } // a[1]
806  *     }, // a
807  *     {
808  *         {
809  *             {1.0, 2.0, 3.0, 4.0}, // b.v[0]
810  *             {5.0, 6.0, 7.0, 8.0}  // b.v[1]
811  *         } // b.v
812  *     }, // b
813  *     4 // c
814  * };
815  *
816  * This pass is necessary because the right-hand side of <type> e = { ... }
817  * doesn't contain sufficient information to determine if the types match.
818  */
819 void
820 _mesa_ast_set_aggregate_type(const glsl_type *type,
821                              ast_expression *expr)
822 {
823    ast_aggregate_initializer *ai = (ast_aggregate_initializer *)expr;
824    ai->constructor_type = type;
825
826    /* If the aggregate is an array, recursively set its elements' types. */
827    if (type->is_array()) {
828       /* Each array element has the type type->fields.array.
829        *
830        * E.g., if <type> if struct S[2] we want to set each element's type to
831        * struct S.
832        */
833       for (exec_node *expr_node = ai->expressions.head;
834            !expr_node->is_tail_sentinel();
835            expr_node = expr_node->next) {
836          ast_expression *expr = exec_node_data(ast_expression, expr_node,
837                                                link);
838
839          if (expr->oper == ast_aggregate)
840             _mesa_ast_set_aggregate_type(type->fields.array, expr);
841       }
842
843    /* If the aggregate is a struct, recursively set its fields' types. */
844    } else if (type->is_record()) {
845       exec_node *expr_node = ai->expressions.head;
846
847       /* Iterate through the struct's fields. */
848       for (unsigned i = 0; !expr_node->is_tail_sentinel() && i < type->length;
849            i++, expr_node = expr_node->next) {
850          ast_expression *expr = exec_node_data(ast_expression, expr_node,
851                                                link);
852
853          if (expr->oper == ast_aggregate) {
854             _mesa_ast_set_aggregate_type(type->fields.structure[i].type, expr);
855          }
856       }
857    /* If the aggregate is a matrix, set its columns' types. */
858    } else if (type->is_matrix()) {
859       for (exec_node *expr_node = ai->expressions.head;
860            !expr_node->is_tail_sentinel();
861            expr_node = expr_node->next) {
862          ast_expression *expr = exec_node_data(ast_expression, expr_node,
863                                                link);
864
865          if (expr->oper == ast_aggregate)
866             _mesa_ast_set_aggregate_type(type->column_type(), expr);
867       }
868    }
869 }
870
871 void
872 _mesa_ast_process_interface_block(YYLTYPE *locp,
873                                   _mesa_glsl_parse_state *state,
874                                   ast_interface_block *const block,
875                                   const struct ast_type_qualifier &q)
876 {
877    if (q.flags.q.buffer) {
878       if (!state->has_shader_storage_buffer_objects()) {
879          _mesa_glsl_error(locp, state,
880                           "#version 430 / GL_ARB_shader_storage_buffer_object "
881                           "required for defining shader storage blocks");
882       } else if (state->ARB_shader_storage_buffer_object_warn) {
883          _mesa_glsl_warning(locp, state,
884                             "#version 430 / GL_ARB_shader_storage_buffer_object "
885                             "required for defining shader storage blocks");
886       }
887    } else if (q.flags.q.uniform) {
888       if (!state->has_uniform_buffer_objects()) {
889          _mesa_glsl_error(locp, state,
890                           "#version 140 / GL_ARB_uniform_buffer_object "
891                           "required for defining uniform blocks");
892       } else if (state->ARB_uniform_buffer_object_warn) {
893          _mesa_glsl_warning(locp, state,
894                             "#version 140 / GL_ARB_uniform_buffer_object "
895                             "required for defining uniform blocks");
896       }
897    } else {
898       if (!state->has_shader_io_blocks()) {
899          if (state->es_shader) {
900             _mesa_glsl_error(locp, state,
901                              "GL_OES_shader_io_blocks or #version 320 "
902                              "required for using interface blocks");
903          } else {
904             _mesa_glsl_error(locp, state,
905                              "#version 150 required for using "
906                              "interface blocks");
907          }
908       }
909    }
910
911    /* From the GLSL 1.50.11 spec, section 4.3.7 ("Interface Blocks"):
912     * "It is illegal to have an input block in a vertex shader
913     *  or an output block in a fragment shader"
914     */
915    if ((state->stage == MESA_SHADER_VERTEX) && q.flags.q.in) {
916       _mesa_glsl_error(locp, state,
917                        "`in' interface block is not allowed for "
918                        "a vertex shader");
919    } else if ((state->stage == MESA_SHADER_FRAGMENT) && q.flags.q.out) {
920       _mesa_glsl_error(locp, state,
921                        "`out' interface block is not allowed for "
922                        "a fragment shader");
923    }
924
925    /* Since block arrays require names, and both features are added in
926     * the same language versions, we don't have to explicitly
927     * version-check both things.
928     */
929    if (block->instance_name != NULL) {
930       state->check_version(150, 300, locp, "interface blocks with "
931                            "an instance name are not allowed");
932    }
933
934    uint64_t interface_type_mask;
935    struct ast_type_qualifier temp_type_qualifier;
936
937    /* Get a bitmask containing only the in/out/uniform/buffer
938     * flags, allowing us to ignore other irrelevant flags like
939     * interpolation qualifiers.
940     */
941    temp_type_qualifier.flags.i = 0;
942    temp_type_qualifier.flags.q.uniform = true;
943    temp_type_qualifier.flags.q.in = true;
944    temp_type_qualifier.flags.q.out = true;
945    temp_type_qualifier.flags.q.buffer = true;
946    interface_type_mask = temp_type_qualifier.flags.i;
947
948    /* Get the block's interface qualifier.  The interface_qualifier
949     * production rule guarantees that only one bit will be set (and
950     * it will be in/out/uniform).
951     */
952    uint64_t block_interface_qualifier = q.flags.i;
953
954    block->layout.flags.i |= block_interface_qualifier;
955
956    if (state->stage == MESA_SHADER_GEOMETRY &&
957        state->has_explicit_attrib_stream() &&
958        block->layout.flags.q.out) {
959       /* Assign global layout's stream value. */
960       block->layout.flags.q.stream = 1;
961       block->layout.flags.q.explicit_stream = 0;
962       block->layout.stream = state->out_qualifier->stream;
963    }
964
965    if (state->has_enhanced_layouts() && block->layout.flags.q.out) {
966       /* Assign global layout's xfb_buffer value. */
967       block->layout.flags.q.xfb_buffer = 1;
968       block->layout.flags.q.explicit_xfb_buffer = 0;
969       block->layout.xfb_buffer = state->out_qualifier->xfb_buffer;
970    }
971
972    foreach_list_typed (ast_declarator_list, member, link, &block->declarations) {
973       ast_type_qualifier& qualifier = member->type->qualifier;
974       if ((qualifier.flags.i & interface_type_mask) == 0) {
975          /* GLSLangSpec.1.50.11, 4.3.7 (Interface Blocks):
976           * "If no optional qualifier is used in a member declaration, the
977           *  qualifier of the variable is just in, out, or uniform as declared
978           *  by interface-qualifier."
979           */
980          qualifier.flags.i |= block_interface_qualifier;
981       } else if ((qualifier.flags.i & interface_type_mask) !=
982                  block_interface_qualifier) {
983          /* GLSLangSpec.1.50.11, 4.3.7 (Interface Blocks):
984           * "If optional qualifiers are used, they can include interpolation
985           *  and storage qualifiers and they must declare an input, output,
986           *  or uniform variable consistent with the interface qualifier of
987           *  the block."
988           */
989          _mesa_glsl_error(locp, state,
990                           "uniform/in/out qualifier on "
991                           "interface block member does not match "
992                           "the interface block");
993       }
994
995       if (!(q.flags.q.in || q.flags.q.out) && qualifier.flags.q.invariant)
996          _mesa_glsl_error(locp, state,
997                           "invariant qualifiers can be used only "
998                           "in interface block members for shader "
999                           "inputs or outputs");
1000    }
1001 }
1002
1003 void
1004 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier *q)
1005 {
1006    if (q->flags.q.subroutine)
1007       printf("subroutine ");
1008
1009    if (q->flags.q.subroutine_def) {
1010       printf("subroutine (");
1011       q->subroutine_list->print();
1012       printf(")");
1013    }
1014
1015    if (q->flags.q.constant)
1016       printf("const ");
1017
1018    if (q->flags.q.invariant)
1019       printf("invariant ");
1020
1021    if (q->flags.q.attribute)
1022       printf("attribute ");
1023
1024    if (q->flags.q.varying)
1025       printf("varying ");
1026
1027    if (q->flags.q.in && q->flags.q.out)
1028       printf("inout ");
1029    else {
1030       if (q->flags.q.in)
1031          printf("in ");
1032
1033       if (q->flags.q.out)
1034          printf("out ");
1035    }
1036
1037    if (q->flags.q.centroid)
1038       printf("centroid ");
1039    if (q->flags.q.sample)
1040       printf("sample ");
1041    if (q->flags.q.patch)
1042       printf("patch ");
1043    if (q->flags.q.uniform)
1044       printf("uniform ");
1045    if (q->flags.q.buffer)
1046       printf("buffer ");
1047    if (q->flags.q.smooth)
1048       printf("smooth ");
1049    if (q->flags.q.flat)
1050       printf("flat ");
1051    if (q->flags.q.noperspective)
1052       printf("noperspective ");
1053 }
1054
1055
1056 void
1057 ast_node::print(void) const
1058 {
1059    printf("unhandled node ");
1060 }
1061
1062
1063 ast_node::ast_node(void)
1064 {
1065    this->location.source = 0;
1066    this->location.first_line = 0;
1067    this->location.first_column = 0;
1068    this->location.last_line = 0;
1069    this->location.last_column = 0;
1070 }
1071
1072
1073 static void
1074 ast_opt_array_dimensions_print(const ast_array_specifier *array_specifier)
1075 {
1076    if (array_specifier)
1077       array_specifier->print();
1078 }
1079
1080
1081 void
1082 ast_compound_statement::print(void) const
1083 {
1084    printf("{\n");
1085
1086    foreach_list_typed(ast_node, ast, link, &this->statements) {
1087       ast->print();
1088    }
1089
1090    printf("}\n");
1091 }
1092
1093
1094 ast_compound_statement::ast_compound_statement(int new_scope,
1095                                                ast_node *statements)
1096 {
1097    this->new_scope = new_scope;
1098
1099    if (statements != NULL) {
1100       this->statements.push_degenerate_list_at_head(&statements->link);
1101    }
1102 }
1103
1104
1105 void
1106 ast_expression::print(void) const
1107 {
1108    switch (oper) {
1109    case ast_assign:
1110    case ast_mul_assign:
1111    case ast_div_assign:
1112    case ast_mod_assign:
1113    case ast_add_assign:
1114    case ast_sub_assign:
1115    case ast_ls_assign:
1116    case ast_rs_assign:
1117    case ast_and_assign:
1118    case ast_xor_assign:
1119    case ast_or_assign:
1120       subexpressions[0]->print();
1121       printf("%s ", operator_string(oper));
1122       subexpressions[1]->print();
1123       break;
1124
1125    case ast_field_selection:
1126       subexpressions[0]->print();
1127       printf(". %s ", primary_expression.identifier);
1128       break;
1129
1130    case ast_plus:
1131    case ast_neg:
1132    case ast_bit_not:
1133    case ast_logic_not:
1134    case ast_pre_inc:
1135    case ast_pre_dec:
1136       printf("%s ", operator_string(oper));
1137       subexpressions[0]->print();
1138       break;
1139
1140    case ast_post_inc:
1141    case ast_post_dec:
1142       subexpressions[0]->print();
1143       printf("%s ", operator_string(oper));
1144       break;
1145
1146    case ast_conditional:
1147       subexpressions[0]->print();
1148       printf("? ");
1149       subexpressions[1]->print();
1150       printf(": ");
1151       subexpressions[2]->print();
1152       break;
1153
1154    case ast_array_index:
1155       subexpressions[0]->print();
1156       printf("[ ");
1157       subexpressions[1]->print();
1158       printf("] ");
1159       break;
1160
1161    case ast_function_call: {
1162       subexpressions[0]->print();
1163       printf("( ");
1164
1165       foreach_list_typed (ast_node, ast, link, &this->expressions) {
1166          if (&ast->link != this->expressions.get_head())
1167             printf(", ");
1168
1169          ast->print();
1170       }
1171
1172       printf(") ");
1173       break;
1174    }
1175
1176    case ast_identifier:
1177       printf("%s ", primary_expression.identifier);
1178       break;
1179
1180    case ast_int_constant:
1181       printf("%d ", primary_expression.int_constant);
1182       break;
1183
1184    case ast_uint_constant:
1185       printf("%u ", primary_expression.uint_constant);
1186       break;
1187
1188    case ast_float_constant:
1189       printf("%f ", primary_expression.float_constant);
1190       break;
1191
1192    case ast_double_constant:
1193       printf("%f ", primary_expression.double_constant);
1194       break;
1195
1196    case ast_bool_constant:
1197       printf("%s ",
1198              primary_expression.bool_constant
1199              ? "true" : "false");
1200       break;
1201
1202    case ast_sequence: {
1203       printf("( ");
1204       foreach_list_typed (ast_node, ast, link, & this->expressions) {
1205          if (&ast->link != this->expressions.get_head())
1206             printf(", ");
1207
1208          ast->print();
1209       }
1210       printf(") ");
1211       break;
1212    }
1213
1214    case ast_aggregate: {
1215       printf("{ ");
1216       foreach_list_typed (ast_node, ast, link, & this->expressions) {
1217          if (&ast->link != this->expressions.get_head())
1218             printf(", ");
1219
1220          ast->print();
1221       }
1222       printf("} ");
1223       break;
1224    }
1225
1226    default:
1227       assert(0);
1228       break;
1229    }
1230 }
1231
1232 ast_expression::ast_expression(int oper,
1233                                ast_expression *ex0,
1234                                ast_expression *ex1,
1235                                ast_expression *ex2) :
1236    primary_expression()
1237 {
1238    this->oper = ast_operators(oper);
1239    this->subexpressions[0] = ex0;
1240    this->subexpressions[1] = ex1;
1241    this->subexpressions[2] = ex2;
1242    this->non_lvalue_description = NULL;
1243    this->is_lhs = false;
1244 }
1245
1246
1247 void
1248 ast_expression_statement::print(void) const
1249 {
1250    if (expression)
1251       expression->print();
1252
1253    printf("; ");
1254 }
1255
1256
1257 ast_expression_statement::ast_expression_statement(ast_expression *ex) :
1258    expression(ex)
1259 {
1260    /* empty */
1261 }
1262
1263
1264 void
1265 ast_function::print(void) const
1266 {
1267    return_type->print();
1268    printf(" %s (", identifier);
1269
1270    foreach_list_typed(ast_node, ast, link, & this->parameters) {
1271       ast->print();
1272    }
1273
1274    printf(")");
1275 }
1276
1277
1278 ast_function::ast_function(void)
1279    : return_type(NULL), identifier(NULL), is_definition(false),
1280      signature(NULL)
1281 {
1282    /* empty */
1283 }
1284
1285
1286 void
1287 ast_fully_specified_type::print(void) const
1288 {
1289    _mesa_ast_type_qualifier_print(& qualifier);
1290    specifier->print();
1291 }
1292
1293
1294 void
1295 ast_parameter_declarator::print(void) const
1296 {
1297    type->print();
1298    if (identifier)
1299       printf("%s ", identifier);
1300    ast_opt_array_dimensions_print(array_specifier);
1301 }
1302
1303
1304 void
1305 ast_function_definition::print(void) const
1306 {
1307    prototype->print();
1308    body->print();
1309 }
1310
1311
1312 void
1313 ast_declaration::print(void) const
1314 {
1315    printf("%s ", identifier);
1316    ast_opt_array_dimensions_print(array_specifier);
1317
1318    if (initializer) {
1319       printf("= ");
1320       initializer->print();
1321    }
1322 }
1323
1324
1325 ast_declaration::ast_declaration(const char *identifier,
1326                                  ast_array_specifier *array_specifier,
1327                                  ast_expression *initializer)
1328 {
1329    this->identifier = identifier;
1330    this->array_specifier = array_specifier;
1331    this->initializer = initializer;
1332 }
1333
1334
1335 void
1336 ast_declarator_list::print(void) const
1337 {
1338    assert(type || invariant);
1339
1340    if (type)
1341       type->print();
1342    else if (invariant)
1343       printf("invariant ");
1344    else
1345       printf("precise ");
1346
1347    foreach_list_typed (ast_node, ast, link, & this->declarations) {
1348       if (&ast->link != this->declarations.get_head())
1349          printf(", ");
1350
1351       ast->print();
1352    }
1353
1354    printf("; ");
1355 }
1356
1357
1358 ast_declarator_list::ast_declarator_list(ast_fully_specified_type *type)
1359 {
1360    this->type = type;
1361    this->invariant = false;
1362    this->precise = false;
1363 }
1364
1365 void
1366 ast_jump_statement::print(void) const
1367 {
1368    switch (mode) {
1369    case ast_continue:
1370       printf("continue; ");
1371       break;
1372    case ast_break:
1373       printf("break; ");
1374       break;
1375    case ast_return:
1376       printf("return ");
1377       if (opt_return_value)
1378          opt_return_value->print();
1379
1380       printf("; ");
1381       break;
1382    case ast_discard:
1383       printf("discard; ");
1384       break;
1385    }
1386 }
1387
1388
1389 ast_jump_statement::ast_jump_statement(int mode, ast_expression *return_value)
1390    : opt_return_value(NULL)
1391 {
1392    this->mode = ast_jump_modes(mode);
1393
1394    if (mode == ast_return)
1395       opt_return_value = return_value;
1396 }
1397
1398
1399 void
1400 ast_selection_statement::print(void) const
1401 {
1402    printf("if ( ");
1403    condition->print();
1404    printf(") ");
1405
1406    then_statement->print();
1407
1408    if (else_statement) {
1409       printf("else ");
1410       else_statement->print();
1411    }
1412 }
1413
1414
1415 ast_selection_statement::ast_selection_statement(ast_expression *condition,
1416                                                  ast_node *then_statement,
1417                                                  ast_node *else_statement)
1418 {
1419    this->condition = condition;
1420    this->then_statement = then_statement;
1421    this->else_statement = else_statement;
1422 }
1423
1424
1425 void
1426 ast_switch_statement::print(void) const
1427 {
1428    printf("switch ( ");
1429    test_expression->print();
1430    printf(") ");
1431
1432    body->print();
1433 }
1434
1435
1436 ast_switch_statement::ast_switch_statement(ast_expression *test_expression,
1437                                            ast_node *body)
1438 {
1439    this->test_expression = test_expression;
1440    this->body = body;
1441 }
1442
1443
1444 void
1445 ast_switch_body::print(void) const
1446 {
1447    printf("{\n");
1448    if (stmts != NULL) {
1449       stmts->print();
1450    }
1451    printf("}\n");
1452 }
1453
1454
1455 ast_switch_body::ast_switch_body(ast_case_statement_list *stmts)
1456 {
1457    this->stmts = stmts;
1458 }
1459
1460
1461 void ast_case_label::print(void) const
1462 {
1463    if (test_value != NULL) {
1464       printf("case ");
1465       test_value->print();
1466       printf(": ");
1467    } else {
1468       printf("default: ");
1469    }
1470 }
1471
1472
1473 ast_case_label::ast_case_label(ast_expression *test_value)
1474 {
1475    this->test_value = test_value;
1476 }
1477
1478
1479 void ast_case_label_list::print(void) const
1480 {
1481    foreach_list_typed(ast_node, ast, link, & this->labels) {
1482       ast->print();
1483    }
1484    printf("\n");
1485 }
1486
1487
1488 ast_case_label_list::ast_case_label_list(void)
1489 {
1490 }
1491
1492
1493 void ast_case_statement::print(void) const
1494 {
1495    labels->print();
1496    foreach_list_typed(ast_node, ast, link, & this->stmts) {
1497       ast->print();
1498       printf("\n");
1499    }
1500 }
1501
1502
1503 ast_case_statement::ast_case_statement(ast_case_label_list *labels)
1504 {
1505    this->labels = labels;
1506 }
1507
1508
1509 void ast_case_statement_list::print(void) const
1510 {
1511    foreach_list_typed(ast_node, ast, link, & this->cases) {
1512       ast->print();
1513    }
1514 }
1515
1516
1517 ast_case_statement_list::ast_case_statement_list(void)
1518 {
1519 }
1520
1521
1522 void
1523 ast_iteration_statement::print(void) const
1524 {
1525    switch (mode) {
1526    case ast_for:
1527       printf("for( ");
1528       if (init_statement)
1529          init_statement->print();
1530       printf("; ");
1531
1532       if (condition)
1533          condition->print();
1534       printf("; ");
1535
1536       if (rest_expression)
1537          rest_expression->print();
1538       printf(") ");
1539
1540       body->print();
1541       break;
1542
1543    case ast_while:
1544       printf("while ( ");
1545       if (condition)
1546          condition->print();
1547       printf(") ");
1548       body->print();
1549       break;
1550
1551    case ast_do_while:
1552       printf("do ");
1553       body->print();
1554       printf("while ( ");
1555       if (condition)
1556          condition->print();
1557       printf("); ");
1558       break;
1559    }
1560 }
1561
1562
1563 ast_iteration_statement::ast_iteration_statement(int mode,
1564                                                  ast_node *init,
1565                                                  ast_node *condition,
1566                                                  ast_expression *rest_expression,
1567                                                  ast_node *body)
1568 {
1569    this->mode = ast_iteration_modes(mode);
1570    this->init_statement = init;
1571    this->condition = condition;
1572    this->rest_expression = rest_expression;
1573    this->body = body;
1574 }
1575
1576
1577 void
1578 ast_struct_specifier::print(void) const
1579 {
1580    printf("struct %s { ", name);
1581    foreach_list_typed(ast_node, ast, link, &this->declarations) {
1582       ast->print();
1583    }
1584    printf("} ");
1585 }
1586
1587
1588 ast_struct_specifier::ast_struct_specifier(const char *identifier,
1589                                            ast_declarator_list *declarator_list)
1590 {
1591    if (identifier == NULL) {
1592       static mtx_t mutex = _MTX_INITIALIZER_NP;
1593       static unsigned anon_count = 1;
1594       unsigned count;
1595
1596       mtx_lock(&mutex);
1597       count = anon_count++;
1598       mtx_unlock(&mutex);
1599
1600       identifier = ralloc_asprintf(this, "#anon_struct_%04x", count);
1601    }
1602    name = identifier;
1603    this->declarations.push_degenerate_list_at_head(&declarator_list->link);
1604    is_declaration = true;
1605 }
1606
1607 void ast_subroutine_list::print(void) const
1608 {
1609    foreach_list_typed (ast_node, ast, link, & this->declarations) {
1610       if (&ast->link != this->declarations.get_head())
1611          printf(", ");
1612       ast->print();
1613    }
1614 }
1615
1616 static void
1617 set_shader_inout_layout(struct gl_shader *shader,
1618                      struct _mesa_glsl_parse_state *state)
1619 {
1620    /* Should have been prevented by the parser. */
1621    if (shader->Stage == MESA_SHADER_TESS_CTRL ||
1622        shader->Stage == MESA_SHADER_VERTEX) {
1623       assert(!state->in_qualifier->flags.i);
1624    } else if (shader->Stage != MESA_SHADER_GEOMETRY &&
1625               shader->Stage != MESA_SHADER_TESS_EVAL) {
1626       assert(!state->in_qualifier->flags.i);
1627    }
1628
1629    if (shader->Stage != MESA_SHADER_COMPUTE) {
1630       /* Should have been prevented by the parser. */
1631       assert(!state->cs_input_local_size_specified);
1632    }
1633
1634    if (shader->Stage != MESA_SHADER_FRAGMENT) {
1635       /* Should have been prevented by the parser. */
1636       assert(!state->fs_uses_gl_fragcoord);
1637       assert(!state->fs_redeclares_gl_fragcoord);
1638       assert(!state->fs_pixel_center_integer);
1639       assert(!state->fs_origin_upper_left);
1640       assert(!state->fs_early_fragment_tests);
1641    }
1642
1643    for (unsigned i = 0; i < MAX_FEEDBACK_BUFFERS; i++) {
1644       if (state->out_qualifier->out_xfb_stride[i]) {
1645          unsigned xfb_stride;
1646          if (state->out_qualifier->out_xfb_stride[i]->
1647                 process_qualifier_constant(state, "xfb_stride", &xfb_stride,
1648                 true)) {
1649             shader->TransformFeedback.BufferStride[i] = xfb_stride;
1650          }
1651       }
1652    }
1653
1654    switch (shader->Stage) {
1655    case MESA_SHADER_TESS_CTRL:
1656       shader->TessCtrl.VerticesOut = 0;
1657       if (state->tcs_output_vertices_specified) {
1658          unsigned vertices;
1659          if (state->out_qualifier->vertices->
1660                process_qualifier_constant(state, "vertices", &vertices,
1661                                           false)) {
1662
1663             YYLTYPE loc = state->out_qualifier->vertices->get_location();
1664             if (vertices > state->Const.MaxPatchVertices) {
1665                _mesa_glsl_error(&loc, state, "vertices (%d) exceeds "
1666                                 "GL_MAX_PATCH_VERTICES", vertices);
1667             }
1668             shader->TessCtrl.VerticesOut = vertices;
1669          }
1670       }
1671       break;
1672    case MESA_SHADER_TESS_EVAL:
1673       shader->TessEval.PrimitiveMode = PRIM_UNKNOWN;
1674       if (state->in_qualifier->flags.q.prim_type)
1675          shader->TessEval.PrimitiveMode = state->in_qualifier->prim_type;
1676
1677       shader->TessEval.Spacing = 0;
1678       if (state->in_qualifier->flags.q.vertex_spacing)
1679          shader->TessEval.Spacing = state->in_qualifier->vertex_spacing;
1680
1681       shader->TessEval.VertexOrder = 0;
1682       if (state->in_qualifier->flags.q.ordering)
1683          shader->TessEval.VertexOrder = state->in_qualifier->ordering;
1684
1685       shader->TessEval.PointMode = -1;
1686       if (state->in_qualifier->flags.q.point_mode)
1687          shader->TessEval.PointMode = state->in_qualifier->point_mode;
1688       break;
1689    case MESA_SHADER_GEOMETRY:
1690       shader->Geom.VerticesOut = -1;
1691       if (state->out_qualifier->flags.q.max_vertices) {
1692          unsigned qual_max_vertices;
1693          if (state->out_qualifier->max_vertices->
1694                process_qualifier_constant(state, "max_vertices",
1695                                           &qual_max_vertices, true, true)) {
1696
1697             if (qual_max_vertices > state->Const.MaxGeometryOutputVertices) {
1698                YYLTYPE loc = state->out_qualifier->max_vertices->get_location();
1699                _mesa_glsl_error(&loc, state,
1700                                 "maximum output vertices (%d) exceeds "
1701                                 "GL_MAX_GEOMETRY_OUTPUT_VERTICES",
1702                                 qual_max_vertices);
1703             }
1704             shader->Geom.VerticesOut = qual_max_vertices;
1705          }
1706       }
1707
1708       if (state->gs_input_prim_type_specified) {
1709          shader->Geom.InputType = state->in_qualifier->prim_type;
1710       } else {
1711          shader->Geom.InputType = PRIM_UNKNOWN;
1712       }
1713
1714       if (state->out_qualifier->flags.q.prim_type) {
1715          shader->Geom.OutputType = state->out_qualifier->prim_type;
1716       } else {
1717          shader->Geom.OutputType = PRIM_UNKNOWN;
1718       }
1719
1720       shader->Geom.Invocations = 0;
1721       if (state->in_qualifier->flags.q.invocations) {
1722          unsigned invocations;
1723          if (state->in_qualifier->invocations->
1724                process_qualifier_constant(state, "invocations",
1725                                           &invocations, false)) {
1726
1727             YYLTYPE loc = state->in_qualifier->invocations->get_location();
1728             if (invocations > MAX_GEOMETRY_SHADER_INVOCATIONS) {
1729                _mesa_glsl_error(&loc, state,
1730                                 "invocations (%d) exceeds "
1731                                 "GL_MAX_GEOMETRY_SHADER_INVOCATIONS",
1732                                 invocations);
1733             }
1734             shader->Geom.Invocations = invocations;
1735          }
1736       }
1737       break;
1738
1739    case MESA_SHADER_COMPUTE:
1740       if (state->cs_input_local_size_specified) {
1741          for (int i = 0; i < 3; i++)
1742             shader->Comp.LocalSize[i] = state->cs_input_local_size[i];
1743       } else {
1744          for (int i = 0; i < 3; i++)
1745             shader->Comp.LocalSize[i] = 0;
1746       }
1747       break;
1748
1749    case MESA_SHADER_FRAGMENT:
1750       shader->redeclares_gl_fragcoord = state->fs_redeclares_gl_fragcoord;
1751       shader->uses_gl_fragcoord = state->fs_uses_gl_fragcoord;
1752       shader->pixel_center_integer = state->fs_pixel_center_integer;
1753       shader->origin_upper_left = state->fs_origin_upper_left;
1754       shader->ARB_fragment_coord_conventions_enable =
1755          state->ARB_fragment_coord_conventions_enable;
1756       shader->EarlyFragmentTests = state->fs_early_fragment_tests;
1757       break;
1758
1759    default:
1760       /* Nothing to do. */
1761       break;
1762    }
1763 }
1764
1765 extern "C" {
1766
1767 static void
1768 assign_subroutine_indexes(struct gl_shader *sh,
1769                           struct _mesa_glsl_parse_state *state)
1770 {
1771    int j, k;
1772    int index = 0;
1773
1774    for (j = 0; j < state->num_subroutines; j++) {
1775       while (state->subroutines[j]->subroutine_index == -1) {
1776          for (k = 0; k < state->num_subroutines; k++) {
1777             if (state->subroutines[k]->subroutine_index == index)
1778                break;
1779             else if (k == state->num_subroutines - 1) {
1780                state->subroutines[j]->subroutine_index = index;
1781             }
1782          }
1783          index++;
1784       }
1785    }
1786 }
1787
1788 void
1789 _mesa_glsl_compile_shader(struct gl_context *ctx, struct gl_shader *shader,
1790                           bool dump_ast, bool dump_hir)
1791 {
1792    struct _mesa_glsl_parse_state *state =
1793       new(shader) _mesa_glsl_parse_state(ctx, shader->Stage, shader);
1794    const char *source = shader->Source;
1795
1796    if (ctx->Const.GenerateTemporaryNames)
1797       (void) p_atomic_cmpxchg(&ir_variable::temporaries_allocate_names,
1798                               false, true);
1799
1800    state->error = glcpp_preprocess(state, &source, &state->info_log,
1801                              &ctx->Extensions, ctx);
1802
1803    if (!state->error) {
1804      _mesa_glsl_lexer_ctor(state, source);
1805      _mesa_glsl_parse(state);
1806      _mesa_glsl_lexer_dtor(state);
1807    }
1808
1809    if (dump_ast) {
1810       foreach_list_typed(ast_node, ast, link, &state->translation_unit) {
1811          ast->print();
1812       }
1813       printf("\n\n");
1814    }
1815
1816    ralloc_free(shader->ir);
1817    shader->ir = new(shader) exec_list;
1818    if (!state->error && !state->translation_unit.is_empty())
1819       _mesa_ast_to_hir(shader->ir, state);
1820
1821    if (!state->error) {
1822       validate_ir_tree(shader->ir);
1823
1824       /* Print out the unoptimized IR. */
1825       if (dump_hir) {
1826          _mesa_print_ir(stdout, shader->ir, state);
1827       }
1828    }
1829
1830
1831    if (!state->error && !shader->ir->is_empty()) {
1832       struct gl_shader_compiler_options *options =
1833          &ctx->Const.ShaderCompilerOptions[shader->Stage];
1834
1835       assign_subroutine_indexes(shader, state);
1836       lower_subroutine(shader->ir, state);
1837       /* Do some optimization at compile time to reduce shader IR size
1838        * and reduce later work if the same shader is linked multiple times
1839        */
1840       while (do_common_optimization(shader->ir, false, false, options,
1841                                     ctx->Const.NativeIntegers))
1842          ;
1843
1844       validate_ir_tree(shader->ir);
1845
1846       enum ir_variable_mode other;
1847       switch (shader->Stage) {
1848       case MESA_SHADER_VERTEX:
1849          other = ir_var_shader_in;
1850          break;
1851       case MESA_SHADER_FRAGMENT:
1852          other = ir_var_shader_out;
1853          break;
1854       default:
1855          /* Something invalid to ensure optimize_dead_builtin_uniforms
1856           * doesn't remove anything other than uniforms or constants.
1857           */
1858          other = ir_var_mode_count;
1859          break;
1860       }
1861
1862       optimize_dead_builtin_variables(shader->ir, other);
1863
1864       validate_ir_tree(shader->ir);
1865    }
1866
1867    if (shader->InfoLog)
1868       ralloc_free(shader->InfoLog);
1869
1870    if (!state->error)
1871       set_shader_inout_layout(shader, state);
1872
1873    shader->symbols = new(shader->ir) glsl_symbol_table;
1874    shader->CompileStatus = !state->error;
1875    shader->InfoLog = state->info_log;
1876    shader->Version = state->language_version;
1877    shader->IsES = state->es_shader;
1878    shader->uses_builtin_functions = state->uses_builtin_functions;
1879
1880    /* Retain any live IR, but trash the rest. */
1881    reparent_ir(shader->ir, shader->ir);
1882
1883    /* Destroy the symbol table.  Create a new symbol table that contains only
1884     * the variables and functions that still exist in the IR.  The symbol
1885     * table will be used later during linking.
1886     *
1887     * There must NOT be any freed objects still referenced by the symbol
1888     * table.  That could cause the linker to dereference freed memory.
1889     *
1890     * We don't have to worry about types or interface-types here because those
1891     * are fly-weights that are looked up by glsl_type.
1892     */
1893    foreach_in_list (ir_instruction, ir, shader->ir) {
1894       switch (ir->ir_type) {
1895       case ir_type_function:
1896          shader->symbols->add_function((ir_function *) ir);
1897          break;
1898       case ir_type_variable: {
1899          ir_variable *const var = (ir_variable *) ir;
1900
1901          if (var->data.mode != ir_var_temporary)
1902             shader->symbols->add_variable(var);
1903          break;
1904       }
1905       default:
1906          break;
1907       }
1908    }
1909
1910    _mesa_glsl_initialize_derived_variables(ctx, shader);
1911
1912    delete state->symbols;
1913    ralloc_free(state);
1914 }
1915
1916 } /* extern "C" */
1917 /**
1918  * Do the set of common optimizations passes
1919  *
1920  * \param ir                          List of instructions to be optimized
1921  * \param linked                      Is the shader linked?  This enables
1922  *                                    optimizations passes that remove code at
1923  *                                    global scope and could cause linking to
1924  *                                    fail.
1925  * \param uniform_locations_assigned  Have locations already been assigned for
1926  *                                    uniforms?  This prevents the declarations
1927  *                                    of unused uniforms from being removed.
1928  *                                    The setting of this flag only matters if
1929  *                                    \c linked is \c true.
1930  * \param max_unroll_iterations       Maximum number of loop iterations to be
1931  *                                    unrolled.  Setting to 0 disables loop
1932  *                                    unrolling.
1933  * \param options                     The driver's preferred shader options.
1934  */
1935 bool
1936 do_common_optimization(exec_list *ir, bool linked,
1937                        bool uniform_locations_assigned,
1938                        const struct gl_shader_compiler_options *options,
1939                        bool native_integers)
1940 {
1941    const bool debug = false;
1942    GLboolean progress = GL_FALSE;
1943
1944 #define OPT(PASS, ...) do {                                             \
1945       if (debug) {                                                      \
1946          fprintf(stderr, "START GLSL optimization %s\n", #PASS);        \
1947          const bool opt_progress = PASS(__VA_ARGS__);                   \
1948          progress = opt_progress || progress;                           \
1949          if (opt_progress)                                              \
1950             _mesa_print_ir(stderr, ir, NULL);                           \
1951          fprintf(stderr, "GLSL optimization %s: %s progress\n",         \
1952                  #PASS, opt_progress ? "made" : "no");                  \
1953       } else {                                                          \
1954          progress = PASS(__VA_ARGS__) || progress;                      \
1955       }                                                                 \
1956    } while (false)
1957
1958    OPT(lower_instructions, ir, SUB_TO_ADD_NEG);
1959
1960    if (linked) {
1961       OPT(do_function_inlining, ir);
1962       OPT(do_dead_functions, ir);
1963       OPT(do_structure_splitting, ir);
1964    }
1965    propagate_invariance(ir);
1966    OPT(do_if_simplification, ir);
1967    OPT(opt_flatten_nested_if_blocks, ir);
1968    OPT(opt_conditional_discard, ir);
1969    OPT(do_copy_propagation, ir);
1970    OPT(do_copy_propagation_elements, ir);
1971
1972    if (options->OptimizeForAOS && !linked)
1973       OPT(opt_flip_matrices, ir);
1974
1975    if (linked && options->OptimizeForAOS) {
1976       OPT(do_vectorize, ir);
1977    }
1978
1979    if (linked)
1980       OPT(do_dead_code, ir, uniform_locations_assigned);
1981    else
1982       OPT(do_dead_code_unlinked, ir);
1983    OPT(do_dead_code_local, ir);
1984    OPT(do_tree_grafting, ir);
1985    OPT(do_constant_propagation, ir);
1986    if (linked)
1987       OPT(do_constant_variable, ir);
1988    else
1989       OPT(do_constant_variable_unlinked, ir);
1990    OPT(do_constant_folding, ir);
1991    OPT(do_minmax_prune, ir);
1992    OPT(do_rebalance_tree, ir);
1993    OPT(do_algebraic, ir, native_integers, options);
1994    OPT(do_lower_jumps, ir);
1995    OPT(do_vec_index_to_swizzle, ir);
1996    OPT(lower_vector_insert, ir, false);
1997    OPT(do_swizzle_swizzle, ir);
1998    OPT(do_noop_swizzle, ir);
1999
2000    OPT(optimize_split_arrays, ir, linked);
2001    OPT(optimize_redundant_jumps, ir);
2002
2003    loop_state *ls = analyze_loop_variables(ir);
2004    if (ls->loop_found) {
2005       OPT(set_loop_controls, ir, ls);
2006       OPT(unroll_loops, ir, ls, options);
2007    }
2008    delete ls;
2009
2010 #undef OPT
2011
2012    return progress;
2013 }
2014
2015 extern "C" {
2016
2017 /**
2018  * To be called at GL teardown time, this frees compiler datastructures.
2019  *
2020  * After calling this, any previously compiled shaders and shader
2021  * programs would be invalid.  So this should happen at approximately
2022  * program exit.
2023  */
2024 void
2025 _mesa_destroy_shader_compiler(void)
2026 {
2027    _mesa_destroy_shader_compiler_caches();
2028
2029    _mesa_glsl_release_types();
2030 }
2031
2032 /**
2033  * Releases compiler caches to trade off performance for memory.
2034  *
2035  * Intended to be used with glReleaseShaderCompiler().
2036  */
2037 void
2038 _mesa_destroy_shader_compiler_caches(void)
2039 {
2040    _mesa_glsl_release_builtin_functions();
2041 }
2042
2043 }