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