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