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