src/compiler/glsl/glsl_parser_extras.cpp

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