src/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 extern "C" {
  29 #include "main/core.h" /* for struct gl_context */
  30 #include "main/context.h"
  31 #include "main/shaderobj.h"
  32 }
  33
  34 #include "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 unsigned known_desktop_glsl_versions[] =
  53    { 110, 120, 130, 140, 150, 330, 400, 410, 420, 430, 440 };
  54
  55
  56 _mesa_glsl_parse_state::_mesa_glsl_parse_state(struct gl_context *_ctx,
  57                                                gl_shader_stage stage,
  58                                                void *mem_ctx)
  59    : ctx(_ctx), 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->num_uniform_blocks = 0;
  69    this->uniform_block_array_size = 0;
  70    this->uniform_blocks = NULL;
  71
  72    this->info_log = ralloc_strdup(mem_ctx, "");
  73    this->error = false;
  74    this->loop_nesting_ast = NULL;
  75
  76    this->struct_specifier_depth = 0;
  77
  78    this->uses_builtin_functions = false;
  79
  80    /* Set default language version and extensions */
  81    this->language_version = ctx->Const.ForceGLSLVersion ?
  82                             ctx->Const.ForceGLSLVersion : 110;
  83    this->es_shader = false;
  84    this->ARB_texture_rectangle_enable = true;
  85
  86    /* OpenGL ES 2.0 has different defaults from desktop GL. */
  87    if (ctx->API == API_OPENGLES2) {
  88       this->language_version = 100;
  89       this->es_shader = true;
  90       this->ARB_texture_rectangle_enable = false;
  91    }
  92
  93    this->extensions = &ctx->Extensions;
  94
  95    this->Const.MaxLights = ctx->Const.MaxLights;
  96    this->Const.MaxClipPlanes = ctx->Const.MaxClipPlanes;
  97    this->Const.MaxTextureUnits = ctx->Const.MaxTextureUnits;
  98    this->Const.MaxTextureCoords = ctx->Const.MaxTextureCoordUnits;
  99    this->Const.MaxVertexAttribs = ctx->Const.Program[MESA_SHADER_VERTEX].MaxAttribs;
 100    this->Const.MaxVertexUniformComponents = ctx->Const.Program[MESA_SHADER_VERTEX].MaxUniformComponents;
 101    this->Const.MaxVertexTextureImageUnits = ctx->Const.Program[MESA_SHADER_VERTEX].MaxTextureImageUnits;
 102    this->Const.MaxCombinedTextureImageUnits = ctx->Const.MaxCombinedTextureImageUnits;
 103    this->Const.MaxTextureImageUnits = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxTextureImageUnits;
 104    this->Const.MaxFragmentUniformComponents = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxUniformComponents;
 105    this->Const.MinProgramTexelOffset = ctx->Const.MinProgramTexelOffset;
 106    this->Const.MaxProgramTexelOffset = ctx->Const.MaxProgramTexelOffset;
 107
 108    this->Const.MaxDrawBuffers = ctx->Const.MaxDrawBuffers;
 109
 110    /* 1.50 constants */
 111    this->Const.MaxVertexOutputComponents = ctx->Const.Program[MESA_SHADER_VERTEX].MaxOutputComponents;
 112    this->Const.MaxGeometryInputComponents = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxInputComponents;
 113    this->Const.MaxGeometryOutputComponents = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxOutputComponents;
 114    this->Const.MaxFragmentInputComponents = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxInputComponents;
 115    this->Const.MaxGeometryTextureImageUnits = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxTextureImageUnits;
 116    this->Const.MaxGeometryOutputVertices = ctx->Const.MaxGeometryOutputVertices;
 117    this->Const.MaxGeometryTotalOutputComponents = ctx->Const.MaxGeometryTotalOutputComponents;
 118    this->Const.MaxGeometryUniformComponents = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxUniformComponents;
 119
 120    this->Const.MaxVertexAtomicCounters = ctx->Const.Program[MESA_SHADER_VERTEX].MaxAtomicCounters;
 121    this->Const.MaxGeometryAtomicCounters = ctx->Const.Program[MESA_SHADER_GEOMETRY].MaxAtomicCounters;
 122    this->Const.MaxFragmentAtomicCounters = ctx->Const.Program[MESA_SHADER_FRAGMENT].MaxAtomicCounters;
 123    this->Const.MaxCombinedAtomicCounters = ctx->Const.MaxCombinedAtomicCounters;
 124    this->Const.MaxAtomicBufferBindings = ctx->Const.MaxAtomicBufferBindings;
 125
 126    this->current_function = NULL;
 127    this->toplevel_ir = NULL;
 128    this->found_return = false;
 129    this->all_invariant = false;
 130    this->user_structures = NULL;
 131    this->num_user_structures = 0;
 132
 133    /* Populate the list of supported GLSL versions */
 134    /* FINISHME: Once the OpenGL 3.0 'forward compatible' context or
 135     * the OpenGL 3.2 Core context is supported, this logic will need
 136     * change.  Older versions of GLSL are no longer supported
 137     * outside the compatibility contexts of 3.x.
 138     */
 139    this->num_supported_versions = 0;
 140    if (_mesa_is_desktop_gl(ctx)) {
 141       for (unsigned i = 0; i < ARRAY_SIZE(known_desktop_glsl_versions); i++) {
 142          if (known_desktop_glsl_versions[i] <= ctx->Const.GLSLVersion) {
 143             this->supported_versions[this->num_supported_versions].ver
 144                = known_desktop_glsl_versions[i];
 145             this->supported_versions[this->num_supported_versions].es = false;
 146             this->num_supported_versions++;
 147          }
 148       }
 149    }
 150    if (ctx->API == API_OPENGLES2 || ctx->Extensions.ARB_ES2_compatibility) {
 151       this->supported_versions[this->num_supported_versions].ver = 100;
 152       this->supported_versions[this->num_supported_versions].es = true;
 153       this->num_supported_versions++;
 154    }
 155    if (_mesa_is_gles3(ctx) || ctx->Extensions.ARB_ES3_compatibility) {
 156       this->supported_versions[this->num_supported_versions].ver = 300;
 157       this->supported_versions[this->num_supported_versions].es = true;
 158       this->num_supported_versions++;
 159    }
 160    assert(this->num_supported_versions
 161           <= ARRAY_SIZE(this->supported_versions));
 162
 163    /* Create a string for use in error messages to tell the user which GLSL
 164     * versions are supported.
 165     */
 166    char *supported = ralloc_strdup(this, "");
 167    for (unsigned i = 0; i < this->num_supported_versions; i++) {
 168       unsigned ver = this->supported_versions[i].ver;
 169       const char *const prefix = (i == 0)
 170          ? ""
 171          : ((i == this->num_supported_versions - 1) ? ", and " : ", ");
 172       const char *const suffix = (this->supported_versions[i].es) ? " ES" : "";
 173
 174       ralloc_asprintf_append(& supported, "%s%u.%02u%s",
 175                              prefix,
 176                              ver / 100, ver % 100,
 177                              suffix);
 178    }
 179
 180    this->supported_version_string = supported;
 181
 182    if (ctx->Const.ForceGLSLExtensionsWarn)
 183       _mesa_glsl_process_extension("all", NULL, "warn", NULL, this);
 184
 185    this->default_uniform_qualifier = new(this) ast_type_qualifier();
 186    this->default_uniform_qualifier->flags.q.shared = 1;
 187    this->default_uniform_qualifier->flags.q.column_major = 1;
 188
 189    this->gs_input_prim_type_specified = false;
 190    this->gs_input_prim_type = GL_POINTS;
 191    this->gs_input_size = 0;
 192    this->out_qualifier = new(this) ast_type_qualifier();
 193    memset(this->atomic_counter_offsets, 0,
 194           sizeof(this->atomic_counter_offsets));
 195 }
 196
 197 /**
 198  * Determine whether the current GLSL version is sufficiently high to support
 199  * a certain feature, and generate an error message if it isn't.
 200  *
 201  * \param required_glsl_version and \c required_glsl_es_version are
 202  * interpreted as they are in _mesa_glsl_parse_state::is_version().
 203  *
 204  * \param locp is the parser location where the error should be reported.
 205  *
 206  * \param fmt (and additional arguments) constitute a printf-style error
 207  * message to report if the version check fails.  Information about the
 208  * current and required GLSL versions will be appended.  So, for example, if
 209  * the GLSL version being compiled is 1.20, and check_version(130, 300, locp,
 210  * "foo unsupported") is called, the error message will be "foo unsupported in
 211  * GLSL 1.20 (GLSL 1.30 or GLSL 3.00 ES required)".
 212  */
 213 bool
 214 _mesa_glsl_parse_state::check_version(unsigned required_glsl_version,
 215                                       unsigned required_glsl_es_version,
 216                                       YYLTYPE *locp, const char *fmt, ...)
 217 {
 218    if (this->is_version(required_glsl_version, required_glsl_es_version))
 219       return true;
 220
 221    va_list args;
 222    va_start(args, fmt);
 223    char *problem = ralloc_vasprintf(this, fmt, args);
 224    va_end(args);
 225    const char *glsl_version_string
 226       = glsl_compute_version_string(this, false, required_glsl_version);
 227    const char *glsl_es_version_string
 228       = glsl_compute_version_string(this, true, required_glsl_es_version);
 229    const char *requirement_string = "";
 230    if (required_glsl_version && required_glsl_es_version) {
 231       requirement_string = ralloc_asprintf(this, " (%s or %s required)",
 232                                            glsl_version_string,
 233                                            glsl_es_version_string);
 234    } else if (required_glsl_version) {
 235       requirement_string = ralloc_asprintf(this, " (%s required)",
 236                                            glsl_version_string);
 237    } else if (required_glsl_es_version) {
 238       requirement_string = ralloc_asprintf(this, " (%s required)",
 239                                            glsl_es_version_string);
 240    }
 241    _mesa_glsl_error(locp, this, "%s in %s%s",
 242                     problem, this->get_version_string(),
 243                     requirement_string);
 244
 245    return false;
 246 }
 247
 248 /**
 249  * Process a GLSL #version directive.
 250  *
 251  * \param version is the integer that follows the #version token.
 252  *
 253  * \param ident is a string identifier that follows the integer, if any is
 254  * present.  Otherwise NULL.
 255  */
 256 void
 257 _mesa_glsl_parse_state::process_version_directive(YYLTYPE *locp, int version,
 258                                                   const char *ident)
 259 {
 260    bool es_token_present = false;
 261    if (ident) {
 262       if (strcmp(ident, "es") == 0) {
 263          es_token_present = true;
 264       } else if (version >= 150) {
 265          if (strcmp(ident, "core") == 0) {
 266             /* Accept the token.  There's no need to record that this is
 267              * a core profile shader since that's the only profile we support.
 268              */
 269          } else if (strcmp(ident, "compatibility") == 0) {
 270             _mesa_glsl_error(locp, this,
 271                              "the compatibility profile is not supported");
 272          } else {
 273             _mesa_glsl_error(locp, this,
 274                              "\"%s\" is not a valid shading language profile; "
 275                              "if present, it must be \"core\"", ident);
 276          }
 277       } else {
 278          _mesa_glsl_error(locp, this,
 279                           "illegal text following version number");
 280       }
 281    }
 282
 283    this->es_shader = es_token_present;
 284    if (version == 100) {
 285       if (es_token_present) {
 286          _mesa_glsl_error(locp, this,
 287                           "GLSL 1.00 ES should be selected using "
 288                           "`#version 100'");
 289       } else {
 290          this->es_shader = true;
 291       }
 292    }
 293
 294    if (this->es_shader) {
 295       this->ARB_texture_rectangle_enable = false;
 296    }
 297
 298    this->language_version = version;
 299
 300    bool supported = false;
 301    for (unsigned i = 0; i < this->num_supported_versions; i++) {
 302       if (this->supported_versions[i].ver == (unsigned) version
 303           && this->supported_versions[i].es == this->es_shader) {
 304          supported = true;
 305          break;
 306       }
 307    }
 308
 309    if (!supported) {
 310       _mesa_glsl_error(locp, this, "%s is not supported. "
 311                        "Supported versions are: %s",
 312                        this->get_version_string(),
 313                        this->supported_version_string);
 314
 315       /* On exit, the language_version must be set to a valid value.
 316        * Later calls to _mesa_glsl_initialize_types will misbehave if
 317        * the version is invalid.
 318        */
 319       switch (this->ctx->API) {
 320       case API_OPENGL_COMPAT:
 321       case API_OPENGL_CORE:
 322          this->language_version = this->ctx->Const.GLSLVersion;
 323          break;
 324
 325       case API_OPENGLES:
 326          assert(!"Should not get here.");
 327          /* FALLTHROUGH */
 328
 329       case API_OPENGLES2:
 330          this->language_version = 100;
 331          break;
 332       }
 333    }
 334 }
 335
 336
 337 /**
 338  * Translate a gl_shader_stage to a short shader stage name for debug
 339  * printouts and error messages.
 340  */
 341 const char *
 342 _mesa_shader_stage_to_string(unsigned stage)
 343 {
 344    switch (stage) {
 345    case MESA_SHADER_VERTEX:   return "vertex";
 346    case MESA_SHADER_FRAGMENT: return "fragment";
 347    case MESA_SHADER_GEOMETRY: return "geometry";
 348    }
 349
 350    assert(!"Should not get here.");
 351    return "unknown";
 352 }
 353
 354 /* This helper function will append the given message to the shader's
 355    info log and report it via GL_ARB_debug_output. Per that extension,
 356    'type' is one of the enum values classifying the message, and
 357    'id' is the implementation-defined ID of the given message. */
 358 static void
 359 _mesa_glsl_msg(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
 360                GLenum type, const char *fmt, va_list ap)
 361 {
 362    bool error = (type == MESA_DEBUG_TYPE_ERROR);
 363    GLuint msg_id = 0;
 364
 365    assert(state->info_log != NULL);
 366
 367    /* Get the offset that the new message will be written to. */
 368    int msg_offset = strlen(state->info_log);
 369
 370    ralloc_asprintf_append(&state->info_log, "%u:%u(%u): %s: ",
 371                                             locp->source,
 372                                             locp->first_line,
 373                                             locp->first_column,
 374                                             error ? "error" : "warning");
 375    ralloc_vasprintf_append(&state->info_log, fmt, ap);
 376
 377    const char *const msg = &state->info_log[msg_offset];
 378    struct gl_context *ctx = state->ctx;
 379
 380    /* Report the error via GL_ARB_debug_output. */
 381    _mesa_shader_debug(ctx, type, &msg_id, msg, strlen(msg));
 382
 383    ralloc_strcat(&state->info_log, "\n");
 384 }
 385
 386 void
 387 _mesa_glsl_error(YYLTYPE *locp, _mesa_glsl_parse_state *state,
 388                  const char *fmt, ...)
 389 {
 390    va_list ap;
 391
 392    state->error = true;
 393
 394    va_start(ap, fmt);
 395    _mesa_glsl_msg(locp, state, MESA_DEBUG_TYPE_ERROR, fmt, ap);
 396    va_end(ap);
 397 }
 398
 399
 400 void
 401 _mesa_glsl_warning(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
 402                    const char *fmt, ...)
 403 {
 404    va_list ap;
 405
 406    va_start(ap, fmt);
 407    _mesa_glsl_msg(locp, state, MESA_DEBUG_TYPE_OTHER, fmt, ap);
 408    va_end(ap);
 409 }
 410
 411
 412 /**
 413  * Enum representing the possible behaviors that can be specified in
 414  * an #extension directive.
 415  */
 416 enum ext_behavior {
 417    extension_disable,
 418    extension_enable,
 419    extension_require,
 420    extension_warn
 421 };
 422
 423 /**
 424  * Element type for _mesa_glsl_supported_extensions
 425  */
 426 struct _mesa_glsl_extension {
 427    /**
 428     * Name of the extension when referred to in a GLSL extension
 429     * statement
 430     */
 431    const char *name;
 432
 433    /** True if this extension is available to desktop GL shaders */
 434    bool avail_in_GL;
 435
 436    /** True if this extension is available to GLES shaders */
 437    bool avail_in_ES;
 438
 439    /**
 440     * Flag in the gl_extensions struct indicating whether this
 441     * extension is supported by the driver, or
 442     * &gl_extensions::dummy_true if supported by all drivers.
 443     *
 444     * Note: the type (GLboolean gl_extensions::*) is a "pointer to
 445     * member" type, the type-safe alternative to the "offsetof" macro.
 446     * In a nutshell:
 447     *
 448     * - foo bar::* p declares p to be an "offset" to a field of type
 449     *   foo that exists within struct bar
 450     * - &bar::baz computes the "offset" of field baz within struct bar
 451     * - x.*p accesses the field of x that exists at "offset" p
 452     * - x->*p is equivalent to (*x).*p
 453     */
 454    const GLboolean gl_extensions::* supported_flag;
 455
 456    /**
 457     * Flag in the _mesa_glsl_parse_state struct that should be set
 458     * when this extension is enabled.
 459     *
 460     * See note in _mesa_glsl_extension::supported_flag about "pointer
 461     * to member" types.
 462     */
 463    bool _mesa_glsl_parse_state::* enable_flag;
 464
 465    /**
 466     * Flag in the _mesa_glsl_parse_state struct that should be set
 467     * when the shader requests "warn" behavior for this extension.
 468     *
 469     * See note in _mesa_glsl_extension::supported_flag about "pointer
 470     * to member" types.
 471     */
 472    bool _mesa_glsl_parse_state::* warn_flag;
 473
 474
 475    bool compatible_with_state(const _mesa_glsl_parse_state *state) const;
 476    void set_flags(_mesa_glsl_parse_state *state, ext_behavior behavior) const;
 477 };
 478
 479 #define EXT(NAME, GL, ES, SUPPORTED_FLAG)                   \
 480    { "GL_" #NAME, GL, ES, &gl_extensions::SUPPORTED_FLAG,   \
 481          &_mesa_glsl_parse_state::NAME##_enable,            \
 482          &_mesa_glsl_parse_state::NAME##_warn }
 483
 484 /**
 485  * Table of extensions that can be enabled/disabled within a shader,
 486  * and the conditions under which they are supported.
 487  */
 488 static const _mesa_glsl_extension _mesa_glsl_supported_extensions[] = {
 489    /*                                  API availability */
 490    /* name                             GL     ES         supported flag */
 491    EXT(ARB_arrays_of_arrays,           true,  false,     ARB_arrays_of_arrays),
 492    EXT(ARB_conservative_depth,         true,  false,     ARB_conservative_depth),
 493    EXT(ARB_draw_buffers,               true,  false,     dummy_true),
 494    EXT(ARB_draw_instanced,             true,  false,     ARB_draw_instanced),
 495    EXT(ARB_explicit_attrib_location,   true,  false,     ARB_explicit_attrib_location),
 496    EXT(ARB_fragment_coord_conventions, true,  false,     ARB_fragment_coord_conventions),
 497    EXT(ARB_texture_rectangle,          true,  false,     dummy_true),
 498    EXT(EXT_texture_array,              true,  false,     EXT_texture_array),
 499    EXT(ARB_shader_texture_lod,         true,  false,     ARB_shader_texture_lod),
 500    EXT(ARB_shader_stencil_export,      true,  false,     ARB_shader_stencil_export),
 501    EXT(AMD_conservative_depth,         true,  false,     ARB_conservative_depth),
 502    EXT(AMD_shader_stencil_export,      true,  false,     ARB_shader_stencil_export),
 503    EXT(OES_texture_3D,                 false, true,      EXT_texture3D),
 504    EXT(OES_EGL_image_external,         false, true,      OES_EGL_image_external),
 505    EXT(ARB_shader_bit_encoding,        true,  false,     ARB_shader_bit_encoding),
 506    EXT(ARB_uniform_buffer_object,      true,  false,     ARB_uniform_buffer_object),
 507    EXT(OES_standard_derivatives,       false,  true,     OES_standard_derivatives),
 508    EXT(ARB_texture_cube_map_array,     true,  false,     ARB_texture_cube_map_array),
 509    EXT(ARB_shading_language_packing,   true,  false,     ARB_shading_language_packing),
 510    EXT(ARB_shading_language_420pack,   true,  false,     ARB_shading_language_420pack),
 511    EXT(ARB_texture_multisample,        true,  false,     ARB_texture_multisample),
 512    EXT(ARB_texture_query_levels,       true,  false,     ARB_texture_query_levels),
 513    EXT(ARB_texture_query_lod,          true,  false,     ARB_texture_query_lod),
 514    EXT(ARB_gpu_shader5,                true,  false,     ARB_gpu_shader5),
 515    EXT(AMD_vertex_shader_layer,        true,  false,     AMD_vertex_shader_layer),
 516    EXT(EXT_shader_integer_mix,         true,  true,      EXT_shader_integer_mix),
 517    EXT(ARB_texture_gather,             true,  false,     ARB_texture_gather),
 518    EXT(ARB_shader_atomic_counters,     true,  false,     ARB_shader_atomic_counters),
 519    EXT(ARB_sample_shading,             true,  false,     ARB_sample_shading),
 520    EXT(AMD_shader_trinary_minmax,      true,  false,     dummy_true),
 521    EXT(ARB_viewport_array,             true,  false,     ARB_viewport_array),
 522    EXT(ARB_compute_shader,             true,  false,     ARB_compute_shader),
 523 };
 524
 525 #undef EXT
 526
 527
 528 /**
 529  * Determine whether a given extension is compatible with the target,
 530  * API, and extension information in the current parser state.
 531  */
 532 bool _mesa_glsl_extension::compatible_with_state(const _mesa_glsl_parse_state *
 533                                                  state) const
 534 {
 535    /* Check that this extension matches whether we are compiling
 536     * for desktop GL or GLES.
 537     */
 538    if (state->es_shader) {
 539       if (!this->avail_in_ES) return false;
 540    } else {
 541       if (!this->avail_in_GL) return false;
 542    }
 543
 544    /* Check that this extension is supported by the OpenGL
 545     * implementation.
 546     *
 547     * Note: the ->* operator indexes into state->extensions by the
 548     * offset this->supported_flag.  See
 549     * _mesa_glsl_extension::supported_flag for more info.
 550     */
 551    return state->extensions->*(this->supported_flag);
 552 }
 553
 554 /**
 555  * Set the appropriate flags in the parser state to establish the
 556  * given behavior for this extension.
 557  */
 558 void _mesa_glsl_extension::set_flags(_mesa_glsl_parse_state *state,
 559                                      ext_behavior behavior) const
 560 {
 561    /* Note: the ->* operator indexes into state by the
 562     * offsets this->enable_flag and this->warn_flag.  See
 563     * _mesa_glsl_extension::supported_flag for more info.
 564     */
 565    state->*(this->enable_flag) = (behavior != extension_disable);
 566    state->*(this->warn_flag)   = (behavior == extension_warn);
 567 }
 568
 569 /**
 570  * Find an extension by name in _mesa_glsl_supported_extensions.  If
 571  * the name is not found, return NULL.
 572  */
 573 static const _mesa_glsl_extension *find_extension(const char *name)
 574 {
 575    for (unsigned i = 0; i < Elements(_mesa_glsl_supported_extensions); ++i) {
 576       if (strcmp(name, _mesa_glsl_supported_extensions[i].name) == 0) {
 577          return &_mesa_glsl_supported_extensions[i];
 578       }
 579    }
 580    return NULL;
 581 }
 582
 583
 584 bool
 585 _mesa_glsl_process_extension(const char *name, YYLTYPE *name_locp,
 586                              const char *behavior_string, YYLTYPE *behavior_locp,
 587                              _mesa_glsl_parse_state *state)
 588 {
 589    ext_behavior behavior;
 590    if (strcmp(behavior_string, "warn") == 0) {
 591       behavior = extension_warn;
 592    } else if (strcmp(behavior_string, "require") == 0) {
 593       behavior = extension_require;
 594    } else if (strcmp(behavior_string, "enable") == 0) {
 595       behavior = extension_enable;
 596    } else if (strcmp(behavior_string, "disable") == 0) {
 597       behavior = extension_disable;
 598    } else {
 599       _mesa_glsl_error(behavior_locp, state,
 600                        "unknown extension behavior `%s'",
 601                        behavior_string);
 602       return false;
 603    }
 604
 605    if (strcmp(name, "all") == 0) {
 606       if ((behavior == extension_enable) || (behavior == extension_require)) {
 607          _mesa_glsl_error(name_locp, state, "cannot %s all extensions",
 608                           (behavior == extension_enable)
 609                           ? "enable" : "require");
 610          return false;
 611       } else {
 612          for (unsigned i = 0;
 613               i < Elements(_mesa_glsl_supported_extensions); ++i) {
 614             const _mesa_glsl_extension *extension
 615                = &_mesa_glsl_supported_extensions[i];
 616             if (extension->compatible_with_state(state)) {
 617                _mesa_glsl_supported_extensions[i].set_flags(state, behavior);
 618             }
 619          }
 620       }
 621    } else {
 622       const _mesa_glsl_extension *extension = find_extension(name);
 623       if (extension && extension->compatible_with_state(state)) {
 624          extension->set_flags(state, behavior);
 625       } else {
 626          static const char *const fmt = "extension `%s' unsupported in %s shader";
 627
 628          if (behavior == extension_require) {
 629             _mesa_glsl_error(name_locp, state, fmt,
 630                              name, _mesa_shader_stage_to_string(state->stage));
 631             return false;
 632          } else {
 633             _mesa_glsl_warning(name_locp, state, fmt,
 634                                name, _mesa_shader_stage_to_string(state->stage));
 635          }
 636       }
 637    }
 638
 639    return true;
 640 }
 641
 642
 643 /**
 644  * Recurses through <type> and <expr> if <expr> is an aggregate initializer
 645  * and sets <expr>'s <constructor_type> field to <type>. Gives later functions
 646  * (process_array_constructor, et al) sufficient information to do type
 647  * checking.
 648  *
 649  * Operates on assignments involving an aggregate initializer. E.g.,
 650  *
 651  * vec4 pos = {1.0, -1.0, 0.0, 1.0};
 652  *
 653  * or more ridiculously,
 654  *
 655  * struct S {
 656  *     vec4 v[2];
 657  * };
 658  *
 659  * struct {
 660  *     S a[2], b;
 661  *     int c;
 662  * } aggregate = {
 663  *     {
 664  *         {
 665  *             {
 666  *                 {1.0, 2.0, 3.0, 4.0}, // a[0].v[0]
 667  *                 {5.0, 6.0, 7.0, 8.0}  // a[0].v[1]
 668  *             } // a[0].v
 669  *         }, // a[0]
 670  *         {
 671  *             {
 672  *                 {1.0, 2.0, 3.0, 4.0}, // a[1].v[0]
 673  *                 {5.0, 6.0, 7.0, 8.0}  // a[1].v[1]
 674  *             } // a[1].v
 675  *         } // a[1]
 676  *     }, // a
 677  *     {
 678  *         {
 679  *             {1.0, 2.0, 3.0, 4.0}, // b.v[0]
 680  *             {5.0, 6.0, 7.0, 8.0}  // b.v[1]
 681  *         } // b.v
 682  *     }, // b
 683  *     4 // c
 684  * };
 685  *
 686  * This pass is necessary because the right-hand side of <type> e = { ... }
 687  * doesn't contain sufficient information to determine if the types match.
 688  */
 689 void
 690 _mesa_ast_set_aggregate_type(const glsl_type *type,
 691                              ast_expression *expr)
 692 {
 693    ast_aggregate_initializer *ai = (ast_aggregate_initializer *)expr;
 694    ai->constructor_type = type;
 695
 696    /* If the aggregate is an array, recursively set its elements' types. */
 697    if (type->is_array()) {
 698       /* Each array element has the type type->element_type().
 699        *
 700        * E.g., if <type> if struct S[2] we want to set each element's type to
 701        * struct S.
 702        */
 703       for (exec_node *expr_node = ai->expressions.head;
 704            !expr_node->is_tail_sentinel();
 705            expr_node = expr_node->next) {
 706          ast_expression *expr = exec_node_data(ast_expression, expr_node,
 707                                                link);
 708
 709          if (expr->oper == ast_aggregate)
 710             _mesa_ast_set_aggregate_type(type->element_type(), expr);
 711       }
 712
 713    /* If the aggregate is a struct, recursively set its fields' types. */
 714    } else if (type->is_record()) {
 715       exec_node *expr_node = ai->expressions.head;
 716
 717       /* Iterate through the struct's fields. */
 718       for (unsigned i = 0; !expr_node->is_tail_sentinel() && i < type->length;
 719            i++, expr_node = expr_node->next) {
 720          ast_expression *expr = exec_node_data(ast_expression, expr_node,
 721                                                link);
 722
 723          if (expr->oper == ast_aggregate) {
 724             _mesa_ast_set_aggregate_type(type->fields.structure[i].type, expr);
 725          }
 726       }
 727    /* If the aggregate is a matrix, set its columns' types. */
 728    } else if (type->is_matrix()) {
 729       for (exec_node *expr_node = ai->expressions.head;
 730            !expr_node->is_tail_sentinel();
 731            expr_node = expr_node->next) {
 732          ast_expression *expr = exec_node_data(ast_expression, expr_node,
 733                                                link);
 734
 735          if (expr->oper == ast_aggregate)
 736             _mesa_ast_set_aggregate_type(type->column_type(), expr);
 737       }
 738    }
 739 }
 740
 741
 742 void
 743 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier *q)
 744 {
 745    if (q->flags.q.constant)
 746       printf("const ");
 747
 748    if (q->flags.q.invariant)
 749       printf("invariant ");
 750
 751    if (q->flags.q.attribute)
 752       printf("attribute ");
 753
 754    if (q->flags.q.varying)
 755       printf("varying ");
 756
 757    if (q->flags.q.in && q->flags.q.out)
 758       printf("inout ");
 759    else {
 760       if (q->flags.q.in)
 761          printf("in ");
 762
 763       if (q->flags.q.out)
 764          printf("out ");
 765    }
 766
 767    if (q->flags.q.centroid)
 768       printf("centroid ");
 769    if (q->flags.q.sample)
 770       printf("sample ");
 771    if (q->flags.q.uniform)
 772       printf("uniform ");
 773    if (q->flags.q.smooth)
 774       printf("smooth ");
 775    if (q->flags.q.flat)
 776       printf("flat ");
 777    if (q->flags.q.noperspective)
 778       printf("noperspective ");
 779 }
 780
 781
 782 void
 783 ast_node::print(void) const
 784 {
 785    printf("unhandled node ");
 786 }
 787
 788
 789 ast_node::ast_node(void)
 790 {
 791    this->location.source = 0;
 792    this->location.line = 0;
 793    this->location.column = 0;
 794 }
 795
 796
 797 static void
 798 ast_opt_array_dimensions_print(const ast_array_specifier *array_specifier)
 799 {
 800    if (array_specifier)
 801       array_specifier->print();
 802 }
 803
 804
 805 void
 806 ast_compound_statement::print(void) const
 807 {
 808    printf("{\n");
 809
 810    foreach_list_const(n, &this->statements) {
 811       ast_node *ast = exec_node_data(ast_node, n, link);
 812       ast->print();
 813    }
 814
 815    printf("}\n");
 816 }
 817
 818
 819 ast_compound_statement::ast_compound_statement(int new_scope,
 820                                                ast_node *statements)
 821 {
 822    this->new_scope = new_scope;
 823
 824    if (statements != NULL) {
 825       this->statements.push_degenerate_list_at_head(&statements->link);
 826    }
 827 }
 828
 829
 830 void
 831 ast_expression::print(void) const
 832 {
 833    switch (oper) {
 834    case ast_assign:
 835    case ast_mul_assign:
 836    case ast_div_assign:
 837    case ast_mod_assign:
 838    case ast_add_assign:
 839    case ast_sub_assign:
 840    case ast_ls_assign:
 841    case ast_rs_assign:
 842    case ast_and_assign:
 843    case ast_xor_assign:
 844    case ast_or_assign:
 845       subexpressions[0]->print();
 846       printf("%s ", operator_string(oper));
 847       subexpressions[1]->print();
 848       break;
 849
 850    case ast_field_selection:
 851       subexpressions[0]->print();
 852       printf(". %s ", primary_expression.identifier);
 853       break;
 854
 855    case ast_plus:
 856    case ast_neg:
 857    case ast_bit_not:
 858    case ast_logic_not:
 859    case ast_pre_inc:
 860    case ast_pre_dec:
 861       printf("%s ", operator_string(oper));
 862       subexpressions[0]->print();
 863       break;
 864
 865    case ast_post_inc:
 866    case ast_post_dec:
 867       subexpressions[0]->print();
 868       printf("%s ", operator_string(oper));
 869       break;
 870
 871    case ast_conditional:
 872       subexpressions[0]->print();
 873       printf("? ");
 874       subexpressions[1]->print();
 875       printf(": ");
 876       subexpressions[2]->print();
 877       break;
 878
 879    case ast_array_index:
 880       subexpressions[0]->print();
 881       printf("[ ");
 882       subexpressions[1]->print();
 883       printf("] ");
 884       break;
 885
 886    case ast_function_call: {
 887       subexpressions[0]->print();
 888       printf("( ");
 889
 890       foreach_list_const (n, &this->expressions) {
 891          if (n != this->expressions.get_head())
 892             printf(", ");
 893
 894          ast_node *ast = exec_node_data(ast_node, n, link);
 895          ast->print();
 896       }
 897
 898       printf(") ");
 899       break;
 900    }
 901
 902    case ast_identifier:
 903       printf("%s ", primary_expression.identifier);
 904       break;
 905
 906    case ast_int_constant:
 907       printf("%d ", primary_expression.int_constant);
 908       break;
 909
 910    case ast_uint_constant:
 911       printf("%u ", primary_expression.uint_constant);
 912       break;
 913
 914    case ast_float_constant:
 915       printf("%f ", primary_expression.float_constant);
 916       break;
 917
 918    case ast_bool_constant:
 919       printf("%s ",
 920              primary_expression.bool_constant
 921              ? "true" : "false");
 922       break;
 923
 924    case ast_sequence: {
 925       printf("( ");
 926       foreach_list_const(n, & this->expressions) {
 927          if (n != this->expressions.get_head())
 928             printf(", ");
 929
 930          ast_node *ast = exec_node_data(ast_node, n, link);
 931          ast->print();
 932       }
 933       printf(") ");
 934       break;
 935    }
 936
 937    case ast_aggregate: {
 938       printf("{ ");
 939       foreach_list_const(n, & this->expressions) {
 940          if (n != this->expressions.get_head())
 941             printf(", ");
 942
 943          ast_node *ast = exec_node_data(ast_node, n, link);
 944          ast->print();
 945       }
 946       printf("} ");
 947       break;
 948    }
 949
 950    default:
 951       assert(0);
 952       break;
 953    }
 954 }
 955
 956 ast_expression::ast_expression(int oper,
 957                                ast_expression *ex0,
 958                                ast_expression *ex1,
 959                                ast_expression *ex2) :
 960    primary_expression()
 961 {
 962    this->oper = ast_operators(oper);
 963    this->subexpressions[0] = ex0;
 964    this->subexpressions[1] = ex1;
 965    this->subexpressions[2] = ex2;
 966    this->non_lvalue_description = NULL;
 967 }
 968
 969
 970 void
 971 ast_expression_statement::print(void) const
 972 {
 973    if (expression)
 974       expression->print();
 975
 976    printf("; ");
 977 }
 978
 979
 980 ast_expression_statement::ast_expression_statement(ast_expression *ex) :
 981    expression(ex)
 982 {
 983    /* empty */
 984 }
 985
 986
 987 void
 988 ast_function::print(void) const
 989 {
 990    return_type->print();
 991    printf(" %s (", identifier);
 992
 993    foreach_list_const(n, & this->parameters) {
 994       ast_node *ast = exec_node_data(ast_node, n, link);
 995       ast->print();
 996    }
 997
 998    printf(")");
 999 }
1000
1001
1002 ast_function::ast_function(void)
1003    : return_type(NULL), identifier(NULL), is_definition(false),
1004      signature(NULL)
1005 {
1006    /* empty */
1007 }
1008
1009
1010 void
1011 ast_fully_specified_type::print(void) const
1012 {
1013    _mesa_ast_type_qualifier_print(& qualifier);
1014    specifier->print();
1015 }
1016
1017
1018 void
1019 ast_parameter_declarator::print(void) const
1020 {
1021    type->print();
1022    if (identifier)
1023       printf("%s ", identifier);
1024    ast_opt_array_dimensions_print(array_specifier);
1025 }
1026
1027
1028 void
1029 ast_function_definition::print(void) const
1030 {
1031    prototype->print();
1032    body->print();
1033 }
1034
1035
1036 void
1037 ast_declaration::print(void) const
1038 {
1039    printf("%s ", identifier);
1040    ast_opt_array_dimensions_print(array_specifier);
1041
1042    if (initializer) {
1043       printf("= ");
1044       initializer->print();
1045    }
1046 }
1047
1048
1049 ast_declaration::ast_declaration(const char *identifier,
1050                                  ast_array_specifier *array_specifier,
1051                                  ast_expression *initializer)
1052 {
1053    this->identifier = identifier;
1054    this->array_specifier = array_specifier;
1055    this->initializer = initializer;
1056 }
1057
1058
1059 void
1060 ast_declarator_list::print(void) const
1061 {
1062    assert(type || invariant);
1063
1064    if (type)
1065       type->print();
1066    else
1067       printf("invariant ");
1068
1069    foreach_list_const (ptr, & this->declarations) {
1070       if (ptr != this->declarations.get_head())
1071          printf(", ");
1072
1073       ast_node *ast = exec_node_data(ast_node, ptr, link);
1074       ast->print();
1075    }
1076
1077    printf("; ");
1078 }
1079
1080
1081 ast_declarator_list::ast_declarator_list(ast_fully_specified_type *type)
1082 {
1083    this->type = type;
1084    this->invariant = false;
1085 }
1086
1087 void
1088 ast_jump_statement::print(void) const
1089 {
1090    switch (mode) {
1091    case ast_continue:
1092       printf("continue; ");
1093       break;
1094    case ast_break:
1095       printf("break; ");
1096       break;
1097    case ast_return:
1098       printf("return ");
1099       if (opt_return_value)
1100          opt_return_value->print();
1101
1102       printf("; ");
1103       break;
1104    case ast_discard:
1105       printf("discard; ");
1106       break;
1107    }
1108 }
1109
1110
1111 ast_jump_statement::ast_jump_statement(int mode, ast_expression *return_value)
1112    : opt_return_value(NULL)
1113 {
1114    this->mode = ast_jump_modes(mode);
1115
1116    if (mode == ast_return)
1117       opt_return_value = return_value;
1118 }
1119
1120
1121 void
1122 ast_selection_statement::print(void) const
1123 {
1124    printf("if ( ");
1125    condition->print();
1126    printf(") ");
1127
1128    then_statement->print();
1129
1130    if (else_statement) {
1131       printf("else ");
1132       else_statement->print();
1133    }
1134
1135 }
1136
1137
1138 ast_selection_statement::ast_selection_statement(ast_expression *condition,
1139                                                  ast_node *then_statement,
1140                                                  ast_node *else_statement)
1141 {
1142    this->condition = condition;
1143    this->then_statement = then_statement;
1144    this->else_statement = else_statement;
1145 }
1146
1147
1148 void
1149 ast_switch_statement::print(void) const
1150 {
1151    printf("switch ( ");
1152    test_expression->print();
1153    printf(") ");
1154
1155    body->print();
1156 }
1157
1158
1159 ast_switch_statement::ast_switch_statement(ast_expression *test_expression,
1160                                            ast_node *body)
1161 {
1162    this->test_expression = test_expression;
1163    this->body = body;
1164 }
1165
1166
1167 void
1168 ast_switch_body::print(void) const
1169 {
1170    printf("{\n");
1171    if (stmts != NULL) {
1172       stmts->print();
1173    }
1174    printf("}\n");
1175 }
1176
1177
1178 ast_switch_body::ast_switch_body(ast_case_statement_list *stmts)
1179 {
1180    this->stmts = stmts;
1181 }
1182
1183
1184 void ast_case_label::print(void) const
1185 {
1186    if (test_value != NULL) {
1187       printf("case ");
1188       test_value->print();
1189       printf(": ");
1190    } else {
1191       printf("default: ");
1192    }
1193 }
1194
1195
1196 ast_case_label::ast_case_label(ast_expression *test_value)
1197 {
1198    this->test_value = test_value;
1199 }
1200
1201
1202 void ast_case_label_list::print(void) const
1203 {
1204    foreach_list_const(n, & this->labels) {
1205       ast_node *ast = exec_node_data(ast_node, n, link);
1206       ast->print();
1207    }
1208    printf("\n");
1209 }
1210
1211
1212 ast_case_label_list::ast_case_label_list(void)
1213 {
1214 }
1215
1216
1217 void ast_case_statement::print(void) const
1218 {
1219    labels->print();
1220    foreach_list_const(n, & this->stmts) {
1221       ast_node *ast = exec_node_data(ast_node, n, link);
1222       ast->print();
1223       printf("\n");
1224    }
1225 }
1226
1227
1228 ast_case_statement::ast_case_statement(ast_case_label_list *labels)
1229 {
1230    this->labels = labels;
1231 }
1232
1233
1234 void ast_case_statement_list::print(void) const
1235 {
1236    foreach_list_const(n, & this->cases) {
1237       ast_node *ast = exec_node_data(ast_node, n, link);
1238       ast->print();
1239    }
1240 }
1241
1242
1243 ast_case_statement_list::ast_case_statement_list(void)
1244 {
1245 }
1246
1247
1248 void
1249 ast_iteration_statement::print(void) const
1250 {
1251    switch (mode) {
1252    case ast_for:
1253       printf("for( ");
1254       if (init_statement)
1255          init_statement->print();
1256       printf("; ");
1257
1258       if (condition)
1259          condition->print();
1260       printf("; ");
1261
1262       if (rest_expression)
1263          rest_expression->print();
1264       printf(") ");
1265
1266       body->print();
1267       break;
1268
1269    case ast_while:
1270       printf("while ( ");
1271       if (condition)
1272          condition->print();
1273       printf(") ");
1274       body->print();
1275       break;
1276
1277    case ast_do_while:
1278       printf("do ");
1279       body->print();
1280       printf("while ( ");
1281       if (condition)
1282          condition->print();
1283       printf("); ");
1284       break;
1285    }
1286 }
1287
1288
1289 ast_iteration_statement::ast_iteration_statement(int mode,
1290                                                  ast_node *init,
1291                                                  ast_node *condition,
1292                                                  ast_expression *rest_expression,
1293                                                  ast_node *body)
1294 {
1295    this->mode = ast_iteration_modes(mode);
1296    this->init_statement = init;
1297    this->condition = condition;
1298    this->rest_expression = rest_expression;
1299    this->body = body;
1300 }
1301
1302
1303 void
1304 ast_struct_specifier::print(void) const
1305 {
1306    printf("struct %s { ", name);
1307    foreach_list_const(n, &this->declarations) {
1308       ast_node *ast = exec_node_data(ast_node, n, link);
1309       ast->print();
1310    }
1311    printf("} ");
1312 }
1313
1314
1315 ast_struct_specifier::ast_struct_specifier(const char *identifier,
1316                                            ast_declarator_list *declarator_list)
1317 {
1318    if (identifier == NULL) {
1319       static unsigned anon_count = 1;
1320       identifier = ralloc_asprintf(this, "#anon_struct_%04x", anon_count);
1321       anon_count++;
1322    }
1323    name = identifier;
1324    this->declarations.push_degenerate_list_at_head(&declarator_list->link);
1325    is_declaration = true;
1326 }
1327
1328 static void
1329 set_shader_inout_layout(struct gl_shader *shader,
1330                      struct _mesa_glsl_parse_state *state)
1331 {
1332    if (shader->Stage != MESA_SHADER_GEOMETRY) {
1333       /* Should have been prevented by the parser. */
1334       assert(!state->gs_input_prim_type_specified);
1335       assert(!state->out_qualifier->flags.i);
1336       return;
1337    }
1338
1339    shader->Geom.VerticesOut = 0;
1340    if (state->out_qualifier->flags.q.max_vertices)
1341       shader->Geom.VerticesOut = state->out_qualifier->max_vertices;
1342
1343    if (state->gs_input_prim_type_specified) {
1344       shader->Geom.InputType = state->gs_input_prim_type;
1345    } else {
1346       shader->Geom.InputType = PRIM_UNKNOWN;
1347    }
1348
1349    if (state->out_qualifier->flags.q.prim_type) {
1350       shader->Geom.OutputType = state->out_qualifier->prim_type;
1351    } else {
1352       shader->Geom.OutputType = PRIM_UNKNOWN;
1353    }
1354 }
1355
1356 extern "C" {
1357
1358 void
1359 _mesa_glsl_compile_shader(struct gl_context *ctx, struct gl_shader *shader,
1360                           bool dump_ast, bool dump_hir)
1361 {
1362    struct _mesa_glsl_parse_state *state =
1363       new(shader) _mesa_glsl_parse_state(ctx, shader->Stage, shader);
1364    const char *source = shader->Source;
1365
1366    state->error = glcpp_preprocess(state, &source, &state->info_log,
1367                              &ctx->Extensions, ctx);
1368
1369    if (!state->error) {
1370      _mesa_glsl_lexer_ctor(state, source);
1371      _mesa_glsl_parse(state);
1372      _mesa_glsl_lexer_dtor(state);
1373    }
1374
1375    if (dump_ast) {
1376       foreach_list_const(n, &state->translation_unit) {
1377          ast_node *ast = exec_node_data(ast_node, n, link);
1378          ast->print();
1379       }
1380       printf("\n\n");
1381    }
1382
1383    ralloc_free(shader->ir);
1384    shader->ir = new(shader) exec_list;
1385    if (!state->error && !state->translation_unit.is_empty())
1386       _mesa_ast_to_hir(shader->ir, state);
1387
1388    if (!state->error) {
1389       validate_ir_tree(shader->ir);
1390
1391       /* Print out the unoptimized IR. */
1392       if (dump_hir) {
1393          _mesa_print_ir(shader->ir, state);
1394       }
1395    }
1396
1397
1398    if (!state->error && !shader->ir->is_empty()) {
1399       struct gl_shader_compiler_options *options =
1400          &ctx->ShaderCompilerOptions[shader->Stage];
1401
1402       /* Do some optimization at compile time to reduce shader IR size
1403        * and reduce later work if the same shader is linked multiple times
1404        */
1405       while (do_common_optimization(shader->ir, false, false, 32, options))
1406          ;
1407
1408       validate_ir_tree(shader->ir);
1409    }
1410
1411    if (shader->InfoLog)
1412       ralloc_free(shader->InfoLog);
1413
1414    shader->symbols = state->symbols;
1415    shader->CompileStatus = !state->error;
1416    shader->InfoLog = state->info_log;
1417    shader->Version = state->language_version;
1418    shader->IsES = state->es_shader;
1419    shader->uses_builtin_functions = state->uses_builtin_functions;
1420
1421    if (shader->UniformBlocks)
1422       ralloc_free(shader->UniformBlocks);
1423    shader->NumUniformBlocks = state->num_uniform_blocks;
1424    shader->UniformBlocks = state->uniform_blocks;
1425    ralloc_steal(shader, shader->UniformBlocks);
1426
1427    if (!state->error)
1428       set_shader_inout_layout(shader, state);
1429
1430    /* Retain any live IR, but trash the rest. */
1431    reparent_ir(shader->ir, shader->ir);
1432
1433    ralloc_free(state);
1434 }
1435
1436 } /* extern "C" */
1437 /**
1438  * Do the set of common optimizations passes
1439  *
1440  * \param ir                          List of instructions to be optimized
1441  * \param linked                      Is the shader linked?  This enables
1442  *                                    optimizations passes that remove code at
1443  *                                    global scope and could cause linking to
1444  *                                    fail.
1445  * \param uniform_locations_assigned  Have locations already been assigned for
1446  *                                    uniforms?  This prevents the declarations
1447  *                                    of unused uniforms from being removed.
1448  *                                    The setting of this flag only matters if
1449  *                                    \c linked is \c true.
1450  * \param max_unroll_iterations       Maximum number of loop iterations to be
1451  *                                    unrolled.  Setting to 0 disables loop
1452  *                                    unrolling.
1453  * \param options                     The driver's preferred shader options.
1454  */
1455 bool
1456 do_common_optimization(exec_list *ir, bool linked,
1457                        bool uniform_locations_assigned,
1458                        unsigned max_unroll_iterations,
1459                        const struct gl_shader_compiler_options *options)
1460 {
1461    GLboolean progress = GL_FALSE;
1462
1463    progress = lower_instructions(ir, SUB_TO_ADD_NEG) || progress;
1464
1465    if (linked) {
1466       progress = do_function_inlining(ir) || progress;
1467       progress = do_dead_functions(ir) || progress;
1468       progress = do_structure_splitting(ir) || progress;
1469    }
1470    progress = do_if_simplification(ir) || progress;
1471    progress = opt_flatten_nested_if_blocks(ir) || progress;
1472    progress = do_copy_propagation(ir) || progress;
1473    progress = do_copy_propagation_elements(ir) || progress;
1474
1475    if (options->OptimizeForAOS && !linked)
1476       progress = opt_flip_matrices(ir) || progress;
1477
1478    if (linked && options->OptimizeForAOS) {
1479       progress = do_vectorize(ir) || progress;
1480    }
1481
1482    if (linked)
1483       progress = do_dead_code(ir, uniform_locations_assigned) || progress;
1484    else
1485       progress = do_dead_code_unlinked(ir) || progress;
1486    progress = do_dead_code_local(ir) || progress;
1487    progress = do_tree_grafting(ir) || progress;
1488    progress = do_constant_propagation(ir) || progress;
1489    if (linked)
1490       progress = do_constant_variable(ir) || progress;
1491    else
1492       progress = do_constant_variable_unlinked(ir) || progress;
1493    progress = do_constant_folding(ir) || progress;
1494    progress = do_cse(ir) || progress;
1495    progress = do_algebraic(ir) || progress;
1496    progress = do_lower_jumps(ir) || progress;
1497    progress = do_vec_index_to_swizzle(ir) || progress;
1498    progress = lower_vector_insert(ir, false) || progress;
1499    progress = do_swizzle_swizzle(ir) || progress;
1500    progress = do_noop_swizzle(ir) || progress;
1501
1502    progress = optimize_split_arrays(ir, linked) || progress;
1503    progress = optimize_redundant_jumps(ir) || progress;
1504
1505    loop_state *ls = analyze_loop_variables(ir);
1506    if (ls->loop_found) {
1507       progress = set_loop_controls(ir, ls) || progress;
1508       progress = unroll_loops(ir, ls, max_unroll_iterations) || progress;
1509    }
1510    delete ls;
1511
1512    return progress;
1513 }
1514
1515 extern "C" {
1516
1517 /**
1518  * To be called at GL teardown time, this frees compiler datastructures.
1519  *
1520  * After calling this, any previously compiled shaders and shader
1521  * programs would be invalid.  So this should happen at approximately
1522  * program exit.
1523  */
1524 void
1525 _mesa_destroy_shader_compiler(void)
1526 {
1527    _mesa_destroy_shader_compiler_caches();
1528
1529    _mesa_glsl_release_types();
1530 }
1531
1532 /**
1533  * Releases compiler caches to trade off performance for memory.
1534  *
1535  * Intended to be used with glReleaseShaderCompiler().
1536  */
1537 void
1538 _mesa_destroy_shader_compiler_caches(void)
1539 {
1540    _mesa_glsl_release_builtin_functions();
1541 }
1542
1543 }