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