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