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->es_shader || state->language_version < 150) {
 899          _mesa_glsl_error(locp, state,
 900                           "#version 150 required for using "
 901                           "interface blocks");
 902       }
 903    }
 904
 905    /* From the GLSL 1.50.11 spec, section 4.3.7 ("Interface Blocks"):
 906     * "It is illegal to have an input block in a vertex shader
 907     *  or an output block in a fragment shader"
 908     */
 909    if ((state->stage == MESA_SHADER_VERTEX) && q.flags.q.in) {
 910       _mesa_glsl_error(locp, state,
 911                        "`in' interface block is not allowed for "
 912                        "a vertex shader");
 913    } else if ((state->stage == MESA_SHADER_FRAGMENT) && q.flags.q.out) {
 914       _mesa_glsl_error(locp, state,
 915                        "`out' interface block is not allowed for "
 916                        "a fragment shader");
 917    }
 918
 919    /* Since block arrays require names, and both features are added in
 920     * the same language versions, we don't have to explicitly
 921     * version-check both things.
 922     */
 923    if (block->instance_name != NULL) {
 924       state->check_version(150, 300, locp, "interface blocks with "
 925                            "an instance name are not allowed");
 926    }
 927
 928    uint64_t interface_type_mask;
 929    struct ast_type_qualifier temp_type_qualifier;
 930
 931    /* Get a bitmask containing only the in/out/uniform/buffer
 932     * flags, allowing us to ignore other irrelevant flags like
 933     * interpolation qualifiers.
 934     */
 935    temp_type_qualifier.flags.i = 0;
 936    temp_type_qualifier.flags.q.uniform = true;
 937    temp_type_qualifier.flags.q.in = true;
 938    temp_type_qualifier.flags.q.out = true;
 939    temp_type_qualifier.flags.q.buffer = true;
 940    interface_type_mask = temp_type_qualifier.flags.i;
 941
 942    /* Get the block's interface qualifier.  The interface_qualifier
 943     * production rule guarantees that only one bit will be set (and
 944     * it will be in/out/uniform).
 945     */
 946    uint64_t block_interface_qualifier = q.flags.i;
 947
 948    block->layout.flags.i |= block_interface_qualifier;
 949
 950    if (state->stage == MESA_SHADER_GEOMETRY &&
 951        state->has_explicit_attrib_stream() &&
 952        block->layout.flags.q.out) {
 953       /* Assign global layout's stream value. */
 954       block->layout.flags.q.stream = 1;
 955       block->layout.flags.q.explicit_stream = 0;
 956       block->layout.stream = state->out_qualifier->stream;
 957    }
 958
 959    if (state->has_enhanced_layouts() && block->layout.flags.q.out) {
 960       /* Assign global layout's xfb_buffer value. */
 961       block->layout.flags.q.xfb_buffer = 1;
 962       block->layout.flags.q.explicit_xfb_buffer = 0;
 963       block->layout.xfb_buffer = state->out_qualifier->xfb_buffer;
 964    }
 965
 966    foreach_list_typed (ast_declarator_list, member, link, &block->declarations) {
 967       ast_type_qualifier& qualifier = member->type->qualifier;
 968       if ((qualifier.flags.i & interface_type_mask) == 0) {
 969          /* GLSLangSpec.1.50.11, 4.3.7 (Interface Blocks):
 970           * "If no optional qualifier is used in a member declaration, the
 971           *  qualifier of the variable is just in, out, or uniform as declared
 972           *  by interface-qualifier."
 973           */
 974          qualifier.flags.i |= block_interface_qualifier;
 975       } else if ((qualifier.flags.i & interface_type_mask) !=
 976                  block_interface_qualifier) {
 977          /* GLSLangSpec.1.50.11, 4.3.7 (Interface Blocks):
 978           * "If optional qualifiers are used, they can include interpolation
 979           *  and storage qualifiers and they must declare an input, output,
 980           *  or uniform variable consistent with the interface qualifier of
 981           *  the block."
 982           */
 983          _mesa_glsl_error(locp, state,
 984                           "uniform/in/out qualifier on "
 985                           "interface block member does not match "
 986                           "the interface block");
 987       }
 988
 989       if (!(q.flags.q.in || q.flags.q.out) && qualifier.flags.q.invariant)
 990          _mesa_glsl_error(locp, state,
 991                           "invariant qualifiers can be used only "
 992                           "in interface block members for shader "
 993                           "inputs or outputs");
 994    }
 995 }
 996
 997 void
 998 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier *q)
 999 {
1000    if (q->flags.q.subroutine)
1001       printf("subroutine ");
1002
1003    if (q->flags.q.subroutine_def) {
1004       printf("subroutine (");
1005       q->subroutine_list->print();
1006       printf(")");
1007    }
1008
1009    if (q->flags.q.constant)
1010       printf("const ");
1011
1012    if (q->flags.q.invariant)
1013       printf("invariant ");
1014
1015    if (q->flags.q.attribute)
1016       printf("attribute ");
1017
1018    if (q->flags.q.varying)
1019       printf("varying ");
1020
1021    if (q->flags.q.in && q->flags.q.out)
1022       printf("inout ");
1023    else {
1024       if (q->flags.q.in)
1025          printf("in ");
1026
1027       if (q->flags.q.out)
1028          printf("out ");
1029    }
1030
1031    if (q->flags.q.centroid)
1032       printf("centroid ");
1033    if (q->flags.q.sample)
1034       printf("sample ");
1035    if (q->flags.q.patch)
1036       printf("patch ");
1037    if (q->flags.q.uniform)
1038       printf("uniform ");
1039    if (q->flags.q.buffer)
1040       printf("buffer ");
1041    if (q->flags.q.smooth)
1042       printf("smooth ");
1043    if (q->flags.q.flat)
1044       printf("flat ");
1045    if (q->flags.q.noperspective)
1046       printf("noperspective ");
1047 }
1048
1049
1050 void
1051 ast_node::print(void) const
1052 {
1053    printf("unhandled node ");
1054 }
1055
1056
1057 ast_node::ast_node(void)
1058 {
1059    this->location.source = 0;
1060    this->location.first_line = 0;
1061    this->location.first_column = 0;
1062    this->location.last_line = 0;
1063    this->location.last_column = 0;
1064 }
1065
1066
1067 static void
1068 ast_opt_array_dimensions_print(const ast_array_specifier *array_specifier)
1069 {
1070    if (array_specifier)
1071       array_specifier->print();
1072 }
1073
1074
1075 void
1076 ast_compound_statement::print(void) const
1077 {
1078    printf("{\n");
1079
1080    foreach_list_typed(ast_node, ast, link, &this->statements) {
1081       ast->print();
1082    }
1083
1084    printf("}\n");
1085 }
1086
1087
1088 ast_compound_statement::ast_compound_statement(int new_scope,
1089                                                ast_node *statements)
1090 {
1091    this->new_scope = new_scope;
1092
1093    if (statements != NULL) {
1094       this->statements.push_degenerate_list_at_head(&statements->link);
1095    }
1096 }
1097
1098
1099 void
1100 ast_expression::print(void) const
1101 {
1102    switch (oper) {
1103    case ast_assign:
1104    case ast_mul_assign:
1105    case ast_div_assign:
1106    case ast_mod_assign:
1107    case ast_add_assign:
1108    case ast_sub_assign:
1109    case ast_ls_assign:
1110    case ast_rs_assign:
1111    case ast_and_assign:
1112    case ast_xor_assign:
1113    case ast_or_assign:
1114       subexpressions[0]->print();
1115       printf("%s ", operator_string(oper));
1116       subexpressions[1]->print();
1117       break;
1118
1119    case ast_field_selection:
1120       subexpressions[0]->print();
1121       printf(". %s ", primary_expression.identifier);
1122       break;
1123
1124    case ast_plus:
1125    case ast_neg:
1126    case ast_bit_not:
1127    case ast_logic_not:
1128    case ast_pre_inc:
1129    case ast_pre_dec:
1130       printf("%s ", operator_string(oper));
1131       subexpressions[0]->print();
1132       break;
1133
1134    case ast_post_inc:
1135    case ast_post_dec:
1136       subexpressions[0]->print();
1137       printf("%s ", operator_string(oper));
1138       break;
1139
1140    case ast_conditional:
1141       subexpressions[0]->print();
1142       printf("? ");
1143       subexpressions[1]->print();
1144       printf(": ");
1145       subexpressions[2]->print();
1146       break;
1147
1148    case ast_array_index:
1149       subexpressions[0]->print();
1150       printf("[ ");
1151       subexpressions[1]->print();
1152       printf("] ");
1153       break;
1154
1155    case ast_function_call: {
1156       subexpressions[0]->print();
1157       printf("( ");
1158
1159       foreach_list_typed (ast_node, ast, link, &this->expressions) {
1160          if (&ast->link != this->expressions.get_head())
1161             printf(", ");
1162
1163          ast->print();
1164       }
1165
1166       printf(") ");
1167       break;
1168    }
1169
1170    case ast_identifier:
1171       printf("%s ", primary_expression.identifier);
1172       break;
1173
1174    case ast_int_constant:
1175       printf("%d ", primary_expression.int_constant);
1176       break;
1177
1178    case ast_uint_constant:
1179       printf("%u ", primary_expression.uint_constant);
1180       break;
1181
1182    case ast_float_constant:
1183       printf("%f ", primary_expression.float_constant);
1184       break;
1185
1186    case ast_double_constant:
1187       printf("%f ", primary_expression.double_constant);
1188       break;
1189
1190    case ast_bool_constant:
1191       printf("%s ",
1192              primary_expression.bool_constant
1193              ? "true" : "false");
1194       break;
1195
1196    case ast_sequence: {
1197       printf("( ");
1198       foreach_list_typed (ast_node, ast, link, & this->expressions) {
1199          if (&ast->link != this->expressions.get_head())
1200             printf(", ");
1201
1202          ast->print();
1203       }
1204       printf(") ");
1205       break;
1206    }
1207
1208    case ast_aggregate: {
1209       printf("{ ");
1210       foreach_list_typed (ast_node, ast, link, & this->expressions) {
1211          if (&ast->link != this->expressions.get_head())
1212             printf(", ");
1213
1214          ast->print();
1215       }
1216       printf("} ");
1217       break;
1218    }
1219
1220    default:
1221       assert(0);
1222       break;
1223    }
1224 }
1225
1226 ast_expression::ast_expression(int oper,
1227                                ast_expression *ex0,
1228                                ast_expression *ex1,
1229                                ast_expression *ex2) :
1230    primary_expression()
1231 {
1232    this->oper = ast_operators(oper);
1233    this->subexpressions[0] = ex0;
1234    this->subexpressions[1] = ex1;
1235    this->subexpressions[2] = ex2;
1236    this->non_lvalue_description = NULL;
1237    this->is_lhs = false;
1238 }
1239
1240
1241 void
1242 ast_expression_statement::print(void) const
1243 {
1244    if (expression)
1245       expression->print();
1246
1247    printf("; ");
1248 }
1249
1250
1251 ast_expression_statement::ast_expression_statement(ast_expression *ex) :
1252    expression(ex)
1253 {
1254    /* empty */
1255 }
1256
1257
1258 void
1259 ast_function::print(void) const
1260 {
1261    return_type->print();
1262    printf(" %s (", identifier);
1263
1264    foreach_list_typed(ast_node, ast, link, & this->parameters) {
1265       ast->print();
1266    }
1267
1268    printf(")");
1269 }
1270
1271
1272 ast_function::ast_function(void)
1273    : return_type(NULL), identifier(NULL), is_definition(false),
1274      signature(NULL)
1275 {
1276    /* empty */
1277 }
1278
1279
1280 void
1281 ast_fully_specified_type::print(void) const
1282 {
1283    _mesa_ast_type_qualifier_print(& qualifier);
1284    specifier->print();
1285 }
1286
1287
1288 void
1289 ast_parameter_declarator::print(void) const
1290 {
1291    type->print();
1292    if (identifier)
1293       printf("%s ", identifier);
1294    ast_opt_array_dimensions_print(array_specifier);
1295 }
1296
1297
1298 void
1299 ast_function_definition::print(void) const
1300 {
1301    prototype->print();
1302    body->print();
1303 }
1304
1305
1306 void
1307 ast_declaration::print(void) const
1308 {
1309    printf("%s ", identifier);
1310    ast_opt_array_dimensions_print(array_specifier);
1311
1312    if (initializer) {
1313       printf("= ");
1314       initializer->print();
1315    }
1316 }
1317
1318
1319 ast_declaration::ast_declaration(const char *identifier,
1320                                  ast_array_specifier *array_specifier,
1321                                  ast_expression *initializer)
1322 {
1323    this->identifier = identifier;
1324    this->array_specifier = array_specifier;
1325    this->initializer = initializer;
1326 }
1327
1328
1329 void
1330 ast_declarator_list::print(void) const
1331 {
1332    assert(type || invariant);
1333
1334    if (type)
1335       type->print();
1336    else if (invariant)
1337       printf("invariant ");
1338    else
1339       printf("precise ");
1340
1341    foreach_list_typed (ast_node, ast, link, & this->declarations) {
1342       if (&ast->link != this->declarations.get_head())
1343          printf(", ");
1344
1345       ast->print();
1346    }
1347
1348    printf("; ");
1349 }
1350
1351
1352 ast_declarator_list::ast_declarator_list(ast_fully_specified_type *type)
1353 {
1354    this->type = type;
1355    this->invariant = false;
1356    this->precise = false;
1357 }
1358
1359 void
1360 ast_jump_statement::print(void) const
1361 {
1362    switch (mode) {
1363    case ast_continue:
1364       printf("continue; ");
1365       break;
1366    case ast_break:
1367       printf("break; ");
1368       break;
1369    case ast_return:
1370       printf("return ");
1371       if (opt_return_value)
1372          opt_return_value->print();
1373
1374       printf("; ");
1375       break;
1376    case ast_discard:
1377       printf("discard; ");
1378       break;
1379    }
1380 }
1381
1382
1383 ast_jump_statement::ast_jump_statement(int mode, ast_expression *return_value)
1384    : opt_return_value(NULL)
1385 {
1386    this->mode = ast_jump_modes(mode);
1387
1388    if (mode == ast_return)
1389       opt_return_value = return_value;
1390 }
1391
1392
1393 void
1394 ast_selection_statement::print(void) const
1395 {
1396    printf("if ( ");
1397    condition->print();
1398    printf(") ");
1399
1400    then_statement->print();
1401
1402    if (else_statement) {
1403       printf("else ");
1404       else_statement->print();
1405    }
1406 }
1407
1408
1409 ast_selection_statement::ast_selection_statement(ast_expression *condition,
1410                                                  ast_node *then_statement,
1411                                                  ast_node *else_statement)
1412 {
1413    this->condition = condition;
1414    this->then_statement = then_statement;
1415    this->else_statement = else_statement;
1416 }
1417
1418
1419 void
1420 ast_switch_statement::print(void) const
1421 {
1422    printf("switch ( ");
1423    test_expression->print();
1424    printf(") ");
1425
1426    body->print();
1427 }
1428
1429
1430 ast_switch_statement::ast_switch_statement(ast_expression *test_expression,
1431                                            ast_node *body)
1432 {
1433    this->test_expression = test_expression;
1434    this->body = body;
1435 }
1436
1437
1438 void
1439 ast_switch_body::print(void) const
1440 {
1441    printf("{\n");
1442    if (stmts != NULL) {
1443       stmts->print();
1444    }
1445    printf("}\n");
1446 }
1447
1448
1449 ast_switch_body::ast_switch_body(ast_case_statement_list *stmts)
1450 {
1451    this->stmts = stmts;
1452 }
1453
1454
1455 void ast_case_label::print(void) const
1456 {
1457    if (test_value != NULL) {
1458       printf("case ");
1459       test_value->print();
1460       printf(": ");
1461    } else {
1462       printf("default: ");
1463    }
1464 }
1465
1466
1467 ast_case_label::ast_case_label(ast_expression *test_value)
1468 {
1469    this->test_value = test_value;
1470 }
1471
1472
1473 void ast_case_label_list::print(void) const
1474 {
1475    foreach_list_typed(ast_node, ast, link, & this->labels) {
1476       ast->print();
1477    }
1478    printf("\n");
1479 }
1480
1481
1482 ast_case_label_list::ast_case_label_list(void)
1483 {
1484 }
1485
1486
1487 void ast_case_statement::print(void) const
1488 {
1489    labels->print();
1490    foreach_list_typed(ast_node, ast, link, & this->stmts) {
1491       ast->print();
1492       printf("\n");
1493    }
1494 }
1495
1496
1497 ast_case_statement::ast_case_statement(ast_case_label_list *labels)
1498 {
1499    this->labels = labels;
1500 }
1501
1502
1503 void ast_case_statement_list::print(void) const
1504 {
1505    foreach_list_typed(ast_node, ast, link, & this->cases) {
1506       ast->print();
1507    }
1508 }
1509
1510
1511 ast_case_statement_list::ast_case_statement_list(void)
1512 {
1513 }
1514
1515
1516 void
1517 ast_iteration_statement::print(void) const
1518 {
1519    switch (mode) {
1520    case ast_for:
1521       printf("for( ");
1522       if (init_statement)
1523          init_statement->print();
1524       printf("; ");
1525
1526       if (condition)
1527          condition->print();
1528       printf("; ");
1529
1530       if (rest_expression)
1531          rest_expression->print();
1532       printf(") ");
1533
1534       body->print();
1535       break;
1536
1537    case ast_while:
1538       printf("while ( ");
1539       if (condition)
1540          condition->print();
1541       printf(") ");
1542       body->print();
1543       break;
1544
1545    case ast_do_while:
1546       printf("do ");
1547       body->print();
1548       printf("while ( ");
1549       if (condition)
1550          condition->print();
1551       printf("); ");
1552       break;
1553    }
1554 }
1555
1556
1557 ast_iteration_statement::ast_iteration_statement(int mode,
1558                                                  ast_node *init,
1559                                                  ast_node *condition,
1560                                                  ast_expression *rest_expression,
1561                                                  ast_node *body)
1562 {
1563    this->mode = ast_iteration_modes(mode);
1564    this->init_statement = init;
1565    this->condition = condition;
1566    this->rest_expression = rest_expression;
1567    this->body = body;
1568 }
1569
1570
1571 void
1572 ast_struct_specifier::print(void) const
1573 {
1574    printf("struct %s { ", name);
1575    foreach_list_typed(ast_node, ast, link, &this->declarations) {
1576       ast->print();
1577    }
1578    printf("} ");
1579 }
1580
1581
1582 ast_struct_specifier::ast_struct_specifier(const char *identifier,
1583                                            ast_declarator_list *declarator_list)
1584 {
1585    if (identifier == NULL) {
1586       static mtx_t mutex = _MTX_INITIALIZER_NP;
1587       static unsigned anon_count = 1;
1588       unsigned count;
1589
1590       mtx_lock(&mutex);
1591       count = anon_count++;
1592       mtx_unlock(&mutex);
1593
1594       identifier = ralloc_asprintf(this, "#anon_struct_%04x", count);
1595    }
1596    name = identifier;
1597    this->declarations.push_degenerate_list_at_head(&declarator_list->link);
1598    is_declaration = true;
1599 }
1600
1601 void ast_subroutine_list::print(void) const
1602 {
1603    foreach_list_typed (ast_node, ast, link, & this->declarations) {
1604       if (&ast->link != this->declarations.get_head())
1605          printf(", ");
1606       ast->print();
1607    }
1608 }
1609
1610 static void
1611 set_shader_inout_layout(struct gl_shader *shader,
1612                      struct _mesa_glsl_parse_state *state)
1613 {
1614    /* Should have been prevented by the parser. */
1615    if (shader->Stage == MESA_SHADER_TESS_CTRL ||
1616        shader->Stage == MESA_SHADER_VERTEX) {
1617       assert(!state->in_qualifier->flags.i);
1618    } else if (shader->Stage != MESA_SHADER_GEOMETRY &&
1619               shader->Stage != MESA_SHADER_TESS_EVAL) {
1620       assert(!state->in_qualifier->flags.i);
1621    }
1622
1623    if (shader->Stage != MESA_SHADER_COMPUTE) {
1624       /* Should have been prevented by the parser. */
1625       assert(!state->cs_input_local_size_specified);
1626    }
1627
1628    if (shader->Stage != MESA_SHADER_FRAGMENT) {
1629       /* Should have been prevented by the parser. */
1630       assert(!state->fs_uses_gl_fragcoord);
1631       assert(!state->fs_redeclares_gl_fragcoord);
1632       assert(!state->fs_pixel_center_integer);
1633       assert(!state->fs_origin_upper_left);
1634       assert(!state->fs_early_fragment_tests);
1635    }
1636
1637    for (unsigned i = 0; i < MAX_FEEDBACK_BUFFERS; i++) {
1638       if (state->out_qualifier->out_xfb_stride[i]) {
1639          unsigned xfb_stride;
1640          if (state->out_qualifier->out_xfb_stride[i]->
1641                 process_qualifier_constant(state, "xfb_stride", &xfb_stride,
1642                 true)) {
1643             shader->TransformFeedback.BufferStride[i] = xfb_stride;
1644          }
1645       }
1646    }
1647
1648    switch (shader->Stage) {
1649    case MESA_SHADER_TESS_CTRL:
1650       shader->TessCtrl.VerticesOut = 0;
1651       if (state->tcs_output_vertices_specified) {
1652          unsigned vertices;
1653          if (state->out_qualifier->vertices->
1654                process_qualifier_constant(state, "vertices", &vertices,
1655                                           false)) {
1656
1657             YYLTYPE loc = state->out_qualifier->vertices->get_location();
1658             if (vertices > state->Const.MaxPatchVertices) {
1659                _mesa_glsl_error(&loc, state, "vertices (%d) exceeds "
1660                                 "GL_MAX_PATCH_VERTICES", vertices);
1661             }
1662             shader->TessCtrl.VerticesOut = vertices;
1663          }
1664       }
1665       break;
1666    case MESA_SHADER_TESS_EVAL:
1667       shader->TessEval.PrimitiveMode = PRIM_UNKNOWN;
1668       if (state->in_qualifier->flags.q.prim_type)
1669          shader->TessEval.PrimitiveMode = state->in_qualifier->prim_type;
1670
1671       shader->TessEval.Spacing = 0;
1672       if (state->in_qualifier->flags.q.vertex_spacing)
1673          shader->TessEval.Spacing = state->in_qualifier->vertex_spacing;
1674
1675       shader->TessEval.VertexOrder = 0;
1676       if (state->in_qualifier->flags.q.ordering)
1677          shader->TessEval.VertexOrder = state->in_qualifier->ordering;
1678
1679       shader->TessEval.PointMode = -1;
1680       if (state->in_qualifier->flags.q.point_mode)
1681          shader->TessEval.PointMode = state->in_qualifier->point_mode;
1682       break;
1683    case MESA_SHADER_GEOMETRY:
1684       shader->Geom.VerticesOut = 0;
1685       if (state->out_qualifier->flags.q.max_vertices) {
1686          unsigned qual_max_vertices;
1687          if (state->out_qualifier->max_vertices->
1688                process_qualifier_constant(state, "max_vertices",
1689                                           &qual_max_vertices, true)) {
1690
1691             if (qual_max_vertices > state->Const.MaxGeometryOutputVertices) {
1692                YYLTYPE loc = state->out_qualifier->max_vertices->get_location();
1693                _mesa_glsl_error(&loc, state,
1694                                 "maximum output vertices (%d) exceeds "
1695                                 "GL_MAX_GEOMETRY_OUTPUT_VERTICES",
1696                                 qual_max_vertices);
1697             }
1698             shader->Geom.VerticesOut = qual_max_vertices;
1699          }
1700       }
1701
1702       if (state->gs_input_prim_type_specified) {
1703          shader->Geom.InputType = state->in_qualifier->prim_type;
1704       } else {
1705          shader->Geom.InputType = PRIM_UNKNOWN;
1706       }
1707
1708       if (state->out_qualifier->flags.q.prim_type) {
1709          shader->Geom.OutputType = state->out_qualifier->prim_type;
1710       } else {
1711          shader->Geom.OutputType = PRIM_UNKNOWN;
1712       }
1713
1714       shader->Geom.Invocations = 0;
1715       if (state->in_qualifier->flags.q.invocations) {
1716          unsigned invocations;
1717          if (state->in_qualifier->invocations->
1718                process_qualifier_constant(state, "invocations",
1719                                           &invocations, false)) {
1720
1721             YYLTYPE loc = state->in_qualifier->invocations->get_location();
1722             if (invocations > MAX_GEOMETRY_SHADER_INVOCATIONS) {
1723                _mesa_glsl_error(&loc, state,
1724                                 "invocations (%d) exceeds "
1725                                 "GL_MAX_GEOMETRY_SHADER_INVOCATIONS",
1726                                 invocations);
1727             }
1728             shader->Geom.Invocations = invocations;
1729          }
1730       }
1731       break;
1732
1733    case MESA_SHADER_COMPUTE:
1734       if (state->cs_input_local_size_specified) {
1735          for (int i = 0; i < 3; i++)
1736             shader->Comp.LocalSize[i] = state->cs_input_local_size[i];
1737       } else {
1738          for (int i = 0; i < 3; i++)
1739             shader->Comp.LocalSize[i] = 0;
1740       }
1741       break;
1742
1743    case MESA_SHADER_FRAGMENT:
1744       shader->redeclares_gl_fragcoord = state->fs_redeclares_gl_fragcoord;
1745       shader->uses_gl_fragcoord = state->fs_uses_gl_fragcoord;
1746       shader->pixel_center_integer = state->fs_pixel_center_integer;
1747       shader->origin_upper_left = state->fs_origin_upper_left;
1748       shader->ARB_fragment_coord_conventions_enable =
1749          state->ARB_fragment_coord_conventions_enable;
1750       shader->EarlyFragmentTests = state->fs_early_fragment_tests;
1751       break;
1752
1753    default:
1754       /* Nothing to do. */
1755       break;
1756    }
1757 }
1758
1759 extern "C" {
1760
1761 static void
1762 assign_subroutine_indexes(struct gl_shader *sh,
1763                           struct _mesa_glsl_parse_state *state)
1764 {
1765    int j, k;
1766    int index = 0;
1767
1768    for (j = 0; j < state->num_subroutines; j++) {
1769       while (state->subroutines[j]->subroutine_index == -1) {
1770          for (k = 0; k < state->num_subroutines; k++) {
1771             if (state->subroutines[k]->subroutine_index == index)
1772                break;
1773             else if (k == state->num_subroutines - 1) {
1774                state->subroutines[j]->subroutine_index = index;
1775             }
1776          }
1777          index++;
1778       }
1779    }
1780 }
1781
1782 void
1783 _mesa_glsl_compile_shader(struct gl_context *ctx, struct gl_shader *shader,
1784                           bool dump_ast, bool dump_hir)
1785 {
1786    struct _mesa_glsl_parse_state *state =
1787       new(shader) _mesa_glsl_parse_state(ctx, shader->Stage, shader);
1788    const char *source = shader->Source;
1789
1790    if (ctx->Const.GenerateTemporaryNames)
1791       (void) p_atomic_cmpxchg(&ir_variable::temporaries_allocate_names,
1792                               false, true);
1793
1794    state->error = glcpp_preprocess(state, &source, &state->info_log,
1795                              &ctx->Extensions, ctx);
1796
1797    if (!state->error) {
1798      _mesa_glsl_lexer_ctor(state, source);
1799      _mesa_glsl_parse(state);
1800      _mesa_glsl_lexer_dtor(state);
1801    }
1802
1803    if (dump_ast) {
1804       foreach_list_typed(ast_node, ast, link, &state->translation_unit) {
1805          ast->print();
1806       }
1807       printf("\n\n");
1808    }
1809
1810    ralloc_free(shader->ir);
1811    shader->ir = new(shader) exec_list;
1812    if (!state->error && !state->translation_unit.is_empty())
1813       _mesa_ast_to_hir(shader->ir, state);
1814
1815    if (!state->error) {
1816       validate_ir_tree(shader->ir);
1817
1818       /* Print out the unoptimized IR. */
1819       if (dump_hir) {
1820          _mesa_print_ir(stdout, shader->ir, state);
1821       }
1822    }
1823
1824
1825    if (!state->error && !shader->ir->is_empty()) {
1826       struct gl_shader_compiler_options *options =
1827          &ctx->Const.ShaderCompilerOptions[shader->Stage];
1828
1829       assign_subroutine_indexes(shader, state);
1830       lower_subroutine(shader->ir, state);
1831       /* Do some optimization at compile time to reduce shader IR size
1832        * and reduce later work if the same shader is linked multiple times
1833        */
1834       while (do_common_optimization(shader->ir, false, false, options,
1835                                     ctx->Const.NativeIntegers))
1836          ;
1837
1838       validate_ir_tree(shader->ir);
1839
1840       enum ir_variable_mode other;
1841       switch (shader->Stage) {
1842       case MESA_SHADER_VERTEX:
1843          other = ir_var_shader_in;
1844          break;
1845       case MESA_SHADER_FRAGMENT:
1846          other = ir_var_shader_out;
1847          break;
1848       default:
1849          /* Something invalid to ensure optimize_dead_builtin_uniforms
1850           * doesn't remove anything other than uniforms or constants.
1851           */
1852          other = ir_var_mode_count;
1853          break;
1854       }
1855
1856       optimize_dead_builtin_variables(shader->ir, other);
1857
1858       validate_ir_tree(shader->ir);
1859    }
1860
1861    if (shader->InfoLog)
1862       ralloc_free(shader->InfoLog);
1863
1864    if (!state->error)
1865       set_shader_inout_layout(shader, state);
1866
1867    shader->symbols = new(shader->ir) glsl_symbol_table;
1868    shader->CompileStatus = !state->error;
1869    shader->InfoLog = state->info_log;
1870    shader->Version = state->language_version;
1871    shader->IsES = state->es_shader;
1872    shader->uses_builtin_functions = state->uses_builtin_functions;
1873
1874    /* Retain any live IR, but trash the rest. */
1875    reparent_ir(shader->ir, shader->ir);
1876
1877    /* Destroy the symbol table.  Create a new symbol table that contains only
1878     * the variables and functions that still exist in the IR.  The symbol
1879     * table will be used later during linking.
1880     *
1881     * There must NOT be any freed objects still referenced by the symbol
1882     * table.  That could cause the linker to dereference freed memory.
1883     *
1884     * We don't have to worry about types or interface-types here because those
1885     * are fly-weights that are looked up by glsl_type.
1886     */
1887    foreach_in_list (ir_instruction, ir, shader->ir) {
1888       switch (ir->ir_type) {
1889       case ir_type_function:
1890          shader->symbols->add_function((ir_function *) ir);
1891          break;
1892       case ir_type_variable: {
1893          ir_variable *const var = (ir_variable *) ir;
1894
1895          if (var->data.mode != ir_var_temporary)
1896             shader->symbols->add_variable(var);
1897          break;
1898       }
1899       default:
1900          break;
1901       }
1902    }
1903
1904    _mesa_glsl_initialize_derived_variables(shader);
1905
1906    delete state->symbols;
1907    ralloc_free(state);
1908 }
1909
1910 } /* extern "C" */
1911 /**
1912  * Do the set of common optimizations passes
1913  *
1914  * \param ir                          List of instructions to be optimized
1915  * \param linked                      Is the shader linked?  This enables
1916  *                                    optimizations passes that remove code at
1917  *                                    global scope and could cause linking to
1918  *                                    fail.
1919  * \param uniform_locations_assigned  Have locations already been assigned for
1920  *                                    uniforms?  This prevents the declarations
1921  *                                    of unused uniforms from being removed.
1922  *                                    The setting of this flag only matters if
1923  *                                    \c linked is \c true.
1924  * \param max_unroll_iterations       Maximum number of loop iterations to be
1925  *                                    unrolled.  Setting to 0 disables loop
1926  *                                    unrolling.
1927  * \param options                     The driver's preferred shader options.
1928  */
1929 bool
1930 do_common_optimization(exec_list *ir, bool linked,
1931                        bool uniform_locations_assigned,
1932                        const struct gl_shader_compiler_options *options,
1933                        bool native_integers)
1934 {
1935    const bool debug = false;
1936    GLboolean progress = GL_FALSE;
1937
1938 #define OPT(PASS, ...) do {                                             \
1939       if (debug) {                                                      \
1940          fprintf(stderr, "START GLSL optimization %s\n", #PASS);        \
1941          const bool opt_progress = PASS(__VA_ARGS__);                   \
1942          progress = opt_progress || progress;                           \
1943          if (opt_progress)                                              \
1944             _mesa_print_ir(stderr, ir, NULL);                           \
1945          fprintf(stderr, "GLSL optimization %s: %s progress\n",         \
1946                  #PASS, opt_progress ? "made" : "no");                  \
1947       } else {                                                          \
1948          progress = PASS(__VA_ARGS__) || progress;                      \
1949       }                                                                 \
1950    } while (false)
1951
1952    OPT(lower_instructions, ir, SUB_TO_ADD_NEG);
1953
1954    if (linked) {
1955       OPT(do_function_inlining, ir);
1956       OPT(do_dead_functions, ir);
1957       OPT(do_structure_splitting, ir);
1958    }
1959    propagate_invariance(ir);
1960    OPT(do_if_simplification, ir);
1961    OPT(opt_flatten_nested_if_blocks, ir);
1962    OPT(opt_conditional_discard, ir);
1963    OPT(do_copy_propagation, ir);
1964    OPT(do_copy_propagation_elements, ir);
1965
1966    if (options->OptimizeForAOS && !linked)
1967       OPT(opt_flip_matrices, ir);
1968
1969    if (linked && options->OptimizeForAOS) {
1970       OPT(do_vectorize, ir);
1971    }
1972
1973    if (linked)
1974       OPT(do_dead_code, ir, uniform_locations_assigned);
1975    else
1976       OPT(do_dead_code_unlinked, ir);
1977    OPT(do_dead_code_local, ir);
1978    OPT(do_tree_grafting, ir);
1979    OPT(do_constant_propagation, ir);
1980    if (linked)
1981       OPT(do_constant_variable, ir);
1982    else
1983       OPT(do_constant_variable_unlinked, ir);
1984    OPT(do_constant_folding, ir);
1985    OPT(do_minmax_prune, ir);
1986    OPT(do_rebalance_tree, ir);
1987    OPT(do_algebraic, ir, native_integers, options);
1988    OPT(do_lower_jumps, ir);
1989    OPT(do_vec_index_to_swizzle, ir);
1990    OPT(lower_vector_insert, ir, false);
1991    OPT(do_swizzle_swizzle, ir);
1992    OPT(do_noop_swizzle, ir);
1993
1994    OPT(optimize_split_arrays, ir, linked);
1995    OPT(optimize_redundant_jumps, ir);
1996
1997    loop_state *ls = analyze_loop_variables(ir);
1998    if (ls->loop_found) {
1999       OPT(set_loop_controls, ir, ls);
2000       OPT(unroll_loops, ir, ls, options);
2001    }
2002    delete ls;
2003
2004 #undef OPT
2005
2006    return progress;
2007 }
2008
2009 extern "C" {
2010
2011 /**
2012  * To be called at GL teardown time, this frees compiler datastructures.
2013  *
2014  * After calling this, any previously compiled shaders and shader
2015  * programs would be invalid.  So this should happen at approximately
2016  * program exit.
2017  */
2018 void
2019 _mesa_destroy_shader_compiler(void)
2020 {
2021    _mesa_destroy_shader_compiler_caches();
2022
2023    _mesa_glsl_release_types();
2024 }
2025
2026 /**
2027  * Releases compiler caches to trade off performance for memory.
2028  *
2029  * Intended to be used with glReleaseShaderCompiler().
2030  */
2031 void
2032 _mesa_destroy_shader_compiler_caches(void)
2033 {
2034    _mesa_glsl_release_builtin_functions();
2035 }
2036
2037 }