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