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 }
  31
  32 #include "ralloc.h"
  33 #include "ast.h"
  34 #include "glsl_parser_extras.h"
  35 #include "glsl_parser.h"
  36 #include "ir_optimization.h"
  37 #include "loop_analysis.h"
  38
  39 _mesa_glsl_parse_state::_mesa_glsl_parse_state(struct gl_context *_ctx,
  40                                                GLenum target, void *mem_ctx)
  41  : ctx(_ctx)
  42 {
  43    switch (target) {
  44    case GL_VERTEX_SHADER:   this->target = vertex_shader; break;
  45    case GL_FRAGMENT_SHADER: this->target = fragment_shader; break;
  46    case GL_GEOMETRY_SHADER: this->target = geometry_shader; break;
  47    }
  48
  49    this->scanner = NULL;
  50    this->translation_unit.make_empty();
  51    this->symbols = new(mem_ctx) glsl_symbol_table;
  52    this->info_log = ralloc_strdup(mem_ctx, "");
  53    this->error = false;
  54    this->loop_nesting_ast = NULL;
  55    this->switch_state.switch_nesting_ast = NULL;
  56
  57    this->num_builtins_to_link = 0;
  58
  59    /* Set default language version and extensions */
  60    this->language_version = 110;
  61    this->es_shader = false;
  62    this->ARB_texture_rectangle_enable = true;
  63
  64    /* OpenGL ES 2.0 has different defaults from desktop GL. */
  65    if (ctx->API == API_OPENGLES2) {
  66       this->language_version = 100;
  67       this->es_shader = true;
  68       this->ARB_texture_rectangle_enable = false;
  69    }
  70
  71    this->extensions = &ctx->Extensions;
  72
  73    this->Const.MaxLights = ctx->Const.MaxLights;
  74    this->Const.MaxClipPlanes = ctx->Const.MaxClipPlanes;
  75    this->Const.MaxTextureUnits = ctx->Const.MaxTextureUnits;
  76    this->Const.MaxTextureCoords = ctx->Const.MaxTextureCoordUnits;
  77    this->Const.MaxVertexAttribs = ctx->Const.VertexProgram.MaxAttribs;
  78    this->Const.MaxVertexUniformComponents = ctx->Const.VertexProgram.MaxUniformComponents;
  79    this->Const.MaxVaryingFloats = ctx->Const.MaxVarying * 4;
  80    this->Const.MaxVertexTextureImageUnits = ctx->Const.MaxVertexTextureImageUnits;
  81    this->Const.MaxCombinedTextureImageUnits = ctx->Const.MaxCombinedTextureImageUnits;
  82    this->Const.MaxTextureImageUnits = ctx->Const.MaxTextureImageUnits;
  83    this->Const.MaxFragmentUniformComponents = ctx->Const.FragmentProgram.MaxUniformComponents;
  84
  85    this->Const.MaxDrawBuffers = ctx->Const.MaxDrawBuffers;
  86
  87    /* Note: Once the OpenGL 3.0 'forward compatible' context or the OpenGL 3.2
  88     * Core context is supported, this logic will need change.  Older versions of
  89     * GLSL are no longer supported outside the compatibility contexts of 3.x.
  90     */
  91    this->Const.GLSL_100ES = (ctx->API == API_OPENGLES2)
  92       || ctx->Extensions.ARB_ES2_compatibility;
  93    this->Const.GLSL_110 = (ctx->API == API_OPENGL);
  94    this->Const.GLSL_120 = (ctx->API == API_OPENGL)
  95       && (ctx->Const.GLSLVersion >= 120);
  96    this->Const.GLSL_130 = (ctx->API == API_OPENGL)
  97       && (ctx->Const.GLSLVersion >= 130);
  98    this->Const.GLSL_140 = (ctx->API == API_OPENGL)
  99       && (ctx->Const.GLSLVersion >= 140);
 100
 101    const unsigned lowest_version =
 102       (ctx->API == API_OPENGLES2) || ctx->Extensions.ARB_ES2_compatibility
 103       ? 100 : 110;
 104    const unsigned highest_version =
 105       (ctx->API == API_OPENGL) ? ctx->Const.GLSLVersion : 100;
 106    char *supported = ralloc_strdup(this, "");
 107
 108    for (unsigned ver = lowest_version; ver <= highest_version; ver += 10) {
 109       const char *const prefix = (ver == lowest_version)
 110          ? ""
 111          : ((ver == highest_version) ? ", and " : ", ");
 112
 113       ralloc_asprintf_append(& supported, "%s%d.%02d%s",
 114                              prefix,
 115                              ver / 100, ver % 100,
 116                              (ver == 100) ? " ES" : "");
 117    }
 118
 119    this->supported_version_string = supported;
 120
 121    if (ctx->Const.ForceGLSLExtensionsWarn)
 122       _mesa_glsl_process_extension("all", NULL, "warn", NULL, this);
 123 }
 124
 125 const char *
 126 _mesa_glsl_shader_target_name(enum _mesa_glsl_parser_targets target)
 127 {
 128    switch (target) {
 129    case vertex_shader:   return "vertex";
 130    case fragment_shader: return "fragment";
 131    case geometry_shader: return "geometry";
 132    }
 133
 134    assert(!"Should not get here.");
 135    return "unknown";
 136 }
 137
 138 /* This helper function will append the given message to the shader's
 139    info log and report it via GL_ARB_debug_output. Per that extension,
 140    'type' is one of the enum values classifying the message, and
 141    'id' is the implementation-defined ID of the given message. */
 142 static void
 143 _mesa_glsl_msg(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
 144                GLenum type, GLuint id, const char *fmt, va_list ap)
 145 {
 146    bool error = (type == GL_DEBUG_TYPE_ERROR_ARB);
 147
 148    assert(state->info_log != NULL);
 149
 150    /* Get the offset that the new message will be written to. */
 151    int msg_offset = strlen(state->info_log);
 152
 153    ralloc_asprintf_append(&state->info_log, "%u:%u(%u): %s: ",
 154                                             locp->source,
 155                                             locp->first_line,
 156                                             locp->first_column,
 157                                             error ? "error" : "warning");
 158    ralloc_vasprintf_append(&state->info_log, fmt, ap);
 159
 160    const char *const msg = &state->info_log[msg_offset];
 161    struct gl_context *ctx = state->ctx;
 162    /* Report the error via GL_ARB_debug_output. */
 163    if (error)
 164       _mesa_shader_debug(ctx, type, id, msg, strlen(msg));
 165
 166    ralloc_strcat(&state->info_log, "\n");
 167 }
 168
 169 void
 170 _mesa_glsl_error(YYLTYPE *locp, _mesa_glsl_parse_state *state,
 171                  const char *fmt, ...)
 172 {
 173    va_list ap;
 174    GLenum type = GL_DEBUG_TYPE_ERROR_ARB;
 175
 176    state->error = true;
 177
 178    va_start(ap, fmt);
 179    _mesa_glsl_msg(locp, state, type, SHADER_ERROR_UNKNOWN, fmt, ap);
 180    va_end(ap);
 181 }
 182
 183
 184 void
 185 _mesa_glsl_warning(const YYLTYPE *locp, _mesa_glsl_parse_state *state,
 186                    const char *fmt, ...)
 187 {
 188    va_list ap;
 189    GLenum type = GL_DEBUG_TYPE_OTHER_ARB;
 190
 191    va_start(ap, fmt);
 192    _mesa_glsl_msg(locp, state, type, 0, fmt, ap);
 193    va_end(ap);
 194 }
 195
 196
 197 /**
 198  * Enum representing the possible behaviors that can be specified in
 199  * an #extension directive.
 200  */
 201 enum ext_behavior {
 202    extension_disable,
 203    extension_enable,
 204    extension_require,
 205    extension_warn
 206 };
 207
 208 /**
 209  * Element type for _mesa_glsl_supported_extensions
 210  */
 211 struct _mesa_glsl_extension {
 212    /**
 213     * Name of the extension when referred to in a GLSL extension
 214     * statement
 215     */
 216    const char *name;
 217
 218    /** True if this extension is available to vertex shaders */
 219    bool avail_in_VS;
 220
 221    /** True if this extension is available to geometry shaders */
 222    bool avail_in_GS;
 223
 224    /** True if this extension is available to fragment shaders */
 225    bool avail_in_FS;
 226
 227    /** True if this extension is available to desktop GL shaders */
 228    bool avail_in_GL;
 229
 230    /** True if this extension is available to GLES shaders */
 231    bool avail_in_ES;
 232
 233    /**
 234     * Flag in the gl_extensions struct indicating whether this
 235     * extension is supported by the driver, or
 236     * &gl_extensions::dummy_true if supported by all drivers.
 237     *
 238     * Note: the type (GLboolean gl_extensions::*) is a "pointer to
 239     * member" type, the type-safe alternative to the "offsetof" macro.
 240     * In a nutshell:
 241     *
 242     * - foo bar::* p declares p to be an "offset" to a field of type
 243     *   foo that exists within struct bar
 244     * - &bar::baz computes the "offset" of field baz within struct bar
 245     * - x.*p accesses the field of x that exists at "offset" p
 246     * - x->*p is equivalent to (*x).*p
 247     */
 248    const GLboolean gl_extensions::* supported_flag;
 249
 250    /**
 251     * Flag in the _mesa_glsl_parse_state struct that should be set
 252     * when this extension is enabled.
 253     *
 254     * See note in _mesa_glsl_extension::supported_flag about "pointer
 255     * to member" types.
 256     */
 257    bool _mesa_glsl_parse_state::* enable_flag;
 258
 259    /**
 260     * Flag in the _mesa_glsl_parse_state struct that should be set
 261     * when the shader requests "warn" behavior for this extension.
 262     *
 263     * See note in _mesa_glsl_extension::supported_flag about "pointer
 264     * to member" types.
 265     */
 266    bool _mesa_glsl_parse_state::* warn_flag;
 267
 268
 269    bool compatible_with_state(const _mesa_glsl_parse_state *state) const;
 270    void set_flags(_mesa_glsl_parse_state *state, ext_behavior behavior) const;
 271 };
 272
 273 #define EXT(NAME, VS, GS, FS, GL, ES, SUPPORTED_FLAG)                   \
 274    { "GL_" #NAME, VS, GS, FS, GL, ES, &gl_extensions::SUPPORTED_FLAG,   \
 275          &_mesa_glsl_parse_state::NAME##_enable,                        \
 276          &_mesa_glsl_parse_state::NAME##_warn }
 277
 278 /**
 279  * Table of extensions that can be enabled/disabled within a shader,
 280  * and the conditions under which they are supported.
 281  */
 282 static const _mesa_glsl_extension _mesa_glsl_supported_extensions[] = {
 283    /*                                  target availability  API availability */
 284    /* name                             VS     GS     FS     GL     ES         supported flag */
 285    EXT(ARB_conservative_depth,         false, false, true,  true,  false,     ARB_conservative_depth),
 286    EXT(ARB_draw_buffers,               false, false, true,  true,  false,     dummy_true),
 287    EXT(ARB_draw_instanced,             true,  false, false, true,  false,     ARB_draw_instanced),
 288    EXT(ARB_explicit_attrib_location,   true,  false, true,  true,  false,     ARB_explicit_attrib_location),
 289    EXT(ARB_fragment_coord_conventions, true,  false, true,  true,  false,     ARB_fragment_coord_conventions),
 290    EXT(ARB_texture_rectangle,          true,  false, true,  true,  false,     dummy_true),
 291    EXT(EXT_texture_array,              true,  false, true,  true,  false,     EXT_texture_array),
 292    EXT(ARB_shader_texture_lod,         true,  false, true,  true,  false,     ARB_shader_texture_lod),
 293    EXT(ARB_shader_stencil_export,      false, false, true,  true,  false,     ARB_shader_stencil_export),
 294    EXT(AMD_conservative_depth,         false, false, true,  true,  false,     ARB_conservative_depth),
 295    EXT(AMD_shader_stencil_export,      false, false, true,  true,  false,     ARB_shader_stencil_export),
 296    EXT(OES_texture_3D,                 true,  false, true,  false, true,      EXT_texture3D),
 297    EXT(OES_EGL_image_external,         true,  false, true,  false, true,      OES_EGL_image_external),
 298 };
 299
 300 #undef EXT
 301
 302
 303 /**
 304  * Determine whether a given extension is compatible with the target,
 305  * API, and extension information in the current parser state.
 306  */
 307 bool _mesa_glsl_extension::compatible_with_state(const _mesa_glsl_parse_state *
 308                                                  state) const
 309 {
 310    /* Check that this extension matches the type of shader we are
 311     * compiling to.
 312     */
 313    switch (state->target) {
 314    case vertex_shader:
 315       if (!this->avail_in_VS) {
 316          return false;
 317       }
 318       break;
 319    case geometry_shader:
 320       if (!this->avail_in_GS) {
 321          return false;
 322       }
 323       break;
 324    case fragment_shader:
 325       if (!this->avail_in_FS) {
 326          return false;
 327       }
 328       break;
 329    default:
 330       assert (!"Unrecognized shader target");
 331       return false;
 332    }
 333
 334    /* Check that this extension matches whether we are compiling
 335     * for desktop GL or GLES.
 336     */
 337    if (state->es_shader) {
 338       if (!this->avail_in_ES) return false;
 339    } else {
 340       if (!this->avail_in_GL) return false;
 341    }
 342
 343    /* Check that this extension is supported by the OpenGL
 344     * implementation.
 345     *
 346     * Note: the ->* operator indexes into state->extensions by the
 347     * offset this->supported_flag.  See
 348     * _mesa_glsl_extension::supported_flag for more info.
 349     */
 350    return state->extensions->*(this->supported_flag);
 351 }
 352
 353 /**
 354  * Set the appropriate flags in the parser state to establish the
 355  * given behavior for this extension.
 356  */
 357 void _mesa_glsl_extension::set_flags(_mesa_glsl_parse_state *state,
 358                                      ext_behavior behavior) const
 359 {
 360    /* Note: the ->* operator indexes into state by the
 361     * offsets this->enable_flag and this->warn_flag.  See
 362     * _mesa_glsl_extension::supported_flag for more info.
 363     */
 364    state->*(this->enable_flag) = (behavior != extension_disable);
 365    state->*(this->warn_flag)   = (behavior == extension_warn);
 366 }
 367
 368 /**
 369  * Find an extension by name in _mesa_glsl_supported_extensions.  If
 370  * the name is not found, return NULL.
 371  */
 372 static const _mesa_glsl_extension *find_extension(const char *name)
 373 {
 374    for (unsigned i = 0; i < Elements(_mesa_glsl_supported_extensions); ++i) {
 375       if (strcmp(name, _mesa_glsl_supported_extensions[i].name) == 0) {
 376          return &_mesa_glsl_supported_extensions[i];
 377       }
 378    }
 379    return NULL;
 380 }
 381
 382
 383 bool
 384 _mesa_glsl_process_extension(const char *name, YYLTYPE *name_locp,
 385                              const char *behavior_string, YYLTYPE *behavior_locp,
 386                              _mesa_glsl_parse_state *state)
 387 {
 388    ext_behavior behavior;
 389    if (strcmp(behavior_string, "warn") == 0) {
 390       behavior = extension_warn;
 391    } else if (strcmp(behavior_string, "require") == 0) {
 392       behavior = extension_require;
 393    } else if (strcmp(behavior_string, "enable") == 0) {
 394       behavior = extension_enable;
 395    } else if (strcmp(behavior_string, "disable") == 0) {
 396       behavior = extension_disable;
 397    } else {
 398       _mesa_glsl_error(behavior_locp, state,
 399                        "Unknown extension behavior `%s'",
 400                        behavior_string);
 401       return false;
 402    }
 403
 404    if (strcmp(name, "all") == 0) {
 405       if ((behavior == extension_enable) || (behavior == extension_require)) {
 406          _mesa_glsl_error(name_locp, state, "Cannot %s all extensions",
 407                           (behavior == extension_enable)
 408                           ? "enable" : "require");
 409          return false;
 410       } else {
 411          for (unsigned i = 0;
 412               i < Elements(_mesa_glsl_supported_extensions); ++i) {
 413             const _mesa_glsl_extension *extension
 414                = &_mesa_glsl_supported_extensions[i];
 415             if (extension->compatible_with_state(state)) {
 416                _mesa_glsl_supported_extensions[i].set_flags(state, behavior);
 417             }
 418          }
 419       }
 420    } else {
 421       const _mesa_glsl_extension *extension = find_extension(name);
 422       if (extension && extension->compatible_with_state(state)) {
 423          extension->set_flags(state, behavior);
 424       } else {
 425          static const char *const fmt = "extension `%s' unsupported in %s shader";
 426
 427          if (behavior == extension_require) {
 428             _mesa_glsl_error(name_locp, state, fmt,
 429                              name, _mesa_glsl_shader_target_name(state->target));
 430             return false;
 431          } else {
 432             _mesa_glsl_warning(name_locp, state, fmt,
 433                                name, _mesa_glsl_shader_target_name(state->target));
 434          }
 435       }
 436    }
 437
 438    return true;
 439 }
 440
 441 void
 442 _mesa_ast_type_qualifier_print(const struct ast_type_qualifier *q)
 443 {
 444    if (q->flags.q.constant)
 445       printf("const ");
 446
 447    if (q->flags.q.invariant)
 448       printf("invariant ");
 449
 450    if (q->flags.q.attribute)
 451       printf("attribute ");
 452
 453    if (q->flags.q.varying)
 454       printf("varying ");
 455
 456    if (q->flags.q.in && q->flags.q.out)
 457       printf("inout ");
 458    else {
 459       if (q->flags.q.in)
 460          printf("in ");
 461
 462       if (q->flags.q.out)
 463          printf("out ");
 464    }
 465
 466    if (q->flags.q.centroid)
 467       printf("centroid ");
 468    if (q->flags.q.uniform)
 469       printf("uniform ");
 470    if (q->flags.q.smooth)
 471       printf("smooth ");
 472    if (q->flags.q.flat)
 473       printf("flat ");
 474    if (q->flags.q.noperspective)
 475       printf("noperspective ");
 476 }
 477
 478
 479 void
 480 ast_node::print(void) const
 481 {
 482    printf("unhandled node ");
 483 }
 484
 485
 486 ast_node::ast_node(void)
 487 {
 488    this->location.source = 0;
 489    this->location.line = 0;
 490    this->location.column = 0;
 491 }
 492
 493
 494 static void
 495 ast_opt_array_size_print(bool is_array, const ast_expression *array_size)
 496 {
 497    if (is_array) {
 498       printf("[ ");
 499
 500       if (array_size)
 501          array_size->print();
 502
 503       printf("] ");
 504    }
 505 }
 506
 507
 508 void
 509 ast_compound_statement::print(void) const
 510 {
 511    printf("{\n");
 512
 513    foreach_list_const(n, &this->statements) {
 514       ast_node *ast = exec_node_data(ast_node, n, link);
 515       ast->print();
 516    }
 517
 518    printf("}\n");
 519 }
 520
 521
 522 ast_compound_statement::ast_compound_statement(int new_scope,
 523                                                ast_node *statements)
 524 {
 525    this->new_scope = new_scope;
 526
 527    if (statements != NULL) {
 528       this->statements.push_degenerate_list_at_head(&statements->link);
 529    }
 530 }
 531
 532
 533 void
 534 ast_expression::print(void) const
 535 {
 536    switch (oper) {
 537    case ast_assign:
 538    case ast_mul_assign:
 539    case ast_div_assign:
 540    case ast_mod_assign:
 541    case ast_add_assign:
 542    case ast_sub_assign:
 543    case ast_ls_assign:
 544    case ast_rs_assign:
 545    case ast_and_assign:
 546    case ast_xor_assign:
 547    case ast_or_assign:
 548       subexpressions[0]->print();
 549       printf("%s ", operator_string(oper));
 550       subexpressions[1]->print();
 551       break;
 552
 553    case ast_field_selection:
 554       subexpressions[0]->print();
 555       printf(". %s ", primary_expression.identifier);
 556       break;
 557
 558    case ast_plus:
 559    case ast_neg:
 560    case ast_bit_not:
 561    case ast_logic_not:
 562    case ast_pre_inc:
 563    case ast_pre_dec:
 564       printf("%s ", operator_string(oper));
 565       subexpressions[0]->print();
 566       break;
 567
 568    case ast_post_inc:
 569    case ast_post_dec:
 570       subexpressions[0]->print();
 571       printf("%s ", operator_string(oper));
 572       break;
 573
 574    case ast_conditional:
 575       subexpressions[0]->print();
 576       printf("? ");
 577       subexpressions[1]->print();
 578       printf(": ");
 579       subexpressions[2]->print();
 580       break;
 581
 582    case ast_array_index:
 583       subexpressions[0]->print();
 584       printf("[ ");
 585       subexpressions[1]->print();
 586       printf("] ");
 587       break;
 588
 589    case ast_function_call: {
 590       subexpressions[0]->print();
 591       printf("( ");
 592
 593       foreach_list_const (n, &this->expressions) {
 594          if (n != this->expressions.get_head())
 595             printf(", ");
 596
 597          ast_node *ast = exec_node_data(ast_node, n, link);
 598          ast->print();
 599       }
 600
 601       printf(") ");
 602       break;
 603    }
 604
 605    case ast_identifier:
 606       printf("%s ", primary_expression.identifier);
 607       break;
 608
 609    case ast_int_constant:
 610       printf("%d ", primary_expression.int_constant);
 611       break;
 612
 613    case ast_uint_constant:
 614       printf("%u ", primary_expression.uint_constant);
 615       break;
 616
 617    case ast_float_constant:
 618       printf("%f ", primary_expression.float_constant);
 619       break;
 620
 621    case ast_bool_constant:
 622       printf("%s ",
 623              primary_expression.bool_constant
 624              ? "true" : "false");
 625       break;
 626
 627    case ast_sequence: {
 628       printf("( ");
 629       foreach_list_const(n, & this->expressions) {
 630          if (n != this->expressions.get_head())
 631             printf(", ");
 632
 633          ast_node *ast = exec_node_data(ast_node, n, link);
 634          ast->print();
 635       }
 636       printf(") ");
 637       break;
 638    }
 639
 640    default:
 641       assert(0);
 642       break;
 643    }
 644 }
 645
 646 ast_expression::ast_expression(int oper,
 647                                ast_expression *ex0,
 648                                ast_expression *ex1,
 649                                ast_expression *ex2)
 650 {
 651    this->oper = ast_operators(oper);
 652    this->subexpressions[0] = ex0;
 653    this->subexpressions[1] = ex1;
 654    this->subexpressions[2] = ex2;
 655    this->non_lvalue_description = NULL;
 656 }
 657
 658
 659 void
 660 ast_expression_statement::print(void) const
 661 {
 662    if (expression)
 663       expression->print();
 664
 665    printf("; ");
 666 }
 667
 668
 669 ast_expression_statement::ast_expression_statement(ast_expression *ex) :
 670    expression(ex)
 671 {
 672    /* empty */
 673 }
 674
 675
 676 void
 677 ast_function::print(void) const
 678 {
 679    return_type->print();
 680    printf(" %s (", identifier);
 681
 682    foreach_list_const(n, & this->parameters) {
 683       ast_node *ast = exec_node_data(ast_node, n, link);
 684       ast->print();
 685    }
 686
 687    printf(")");
 688 }
 689
 690
 691 ast_function::ast_function(void)
 692    : is_definition(false), signature(NULL)
 693 {
 694    /* empty */
 695 }
 696
 697
 698 void
 699 ast_fully_specified_type::print(void) const
 700 {
 701    _mesa_ast_type_qualifier_print(& qualifier);
 702    specifier->print();
 703 }
 704
 705
 706 void
 707 ast_parameter_declarator::print(void) const
 708 {
 709    type->print();
 710    if (identifier)
 711       printf("%s ", identifier);
 712    ast_opt_array_size_print(is_array, array_size);
 713 }
 714
 715
 716 void
 717 ast_function_definition::print(void) const
 718 {
 719    prototype->print();
 720    body->print();
 721 }
 722
 723
 724 void
 725 ast_declaration::print(void) const
 726 {
 727    printf("%s ", identifier);
 728    ast_opt_array_size_print(is_array, array_size);
 729
 730    if (initializer) {
 731       printf("= ");
 732       initializer->print();
 733    }
 734 }
 735
 736
 737 ast_declaration::ast_declaration(const char *identifier, int is_array,
 738                                  ast_expression *array_size,
 739                                  ast_expression *initializer)
 740 {
 741    this->identifier = identifier;
 742    this->is_array = is_array;
 743    this->array_size = array_size;
 744    this->initializer = initializer;
 745 }
 746
 747
 748 void
 749 ast_declarator_list::print(void) const
 750 {
 751    assert(type || invariant);
 752
 753    if (type)
 754       type->print();
 755    else
 756       printf("invariant ");
 757
 758    foreach_list_const (ptr, & this->declarations) {
 759       if (ptr != this->declarations.get_head())
 760          printf(", ");
 761
 762       ast_node *ast = exec_node_data(ast_node, ptr, link);
 763       ast->print();
 764    }
 765
 766    printf("; ");
 767 }
 768
 769
 770 ast_declarator_list::ast_declarator_list(ast_fully_specified_type *type)
 771 {
 772    this->type = type;
 773    this->invariant = false;
 774 }
 775
 776 void
 777 ast_jump_statement::print(void) const
 778 {
 779    switch (mode) {
 780    case ast_continue:
 781       printf("continue; ");
 782       break;
 783    case ast_break:
 784       printf("break; ");
 785       break;
 786    case ast_return:
 787       printf("return ");
 788       if (opt_return_value)
 789          opt_return_value->print();
 790
 791       printf("; ");
 792       break;
 793    case ast_discard:
 794       printf("discard; ");
 795       break;
 796    }
 797 }
 798
 799
 800 ast_jump_statement::ast_jump_statement(int mode, ast_expression *return_value)
 801 {
 802    this->mode = ast_jump_modes(mode);
 803
 804    if (mode == ast_return)
 805       opt_return_value = return_value;
 806 }
 807
 808
 809 void
 810 ast_selection_statement::print(void) const
 811 {
 812    printf("if ( ");
 813    condition->print();
 814    printf(") ");
 815
 816    then_statement->print();
 817
 818    if (else_statement) {
 819       printf("else ");
 820       else_statement->print();
 821    }
 822
 823 }
 824
 825
 826 ast_selection_statement::ast_selection_statement(ast_expression *condition,
 827                                                  ast_node *then_statement,
 828                                                  ast_node *else_statement)
 829 {
 830    this->condition = condition;
 831    this->then_statement = then_statement;
 832    this->else_statement = else_statement;
 833 }
 834
 835
 836 void
 837 ast_switch_statement::print(void) const
 838 {
 839    printf("switch ( ");
 840    test_expression->print();
 841    printf(") ");
 842
 843    body->print();
 844 }
 845
 846
 847 ast_switch_statement::ast_switch_statement(ast_expression *test_expression,
 848                                            ast_node *body)
 849 {
 850    this->test_expression = test_expression;
 851    this->body = body;
 852 }
 853
 854
 855 void
 856 ast_switch_body::print(void) const
 857 {
 858    printf("{\n");
 859    if (stmts != NULL) {
 860       stmts->print();
 861    }
 862    printf("}\n");
 863 }
 864
 865
 866 ast_switch_body::ast_switch_body(ast_case_statement_list *stmts)
 867 {
 868    this->stmts = stmts;
 869 }
 870
 871
 872 void ast_case_label::print(void) const
 873 {
 874    if (test_value != NULL) {
 875       printf("case ");
 876       test_value->print();
 877       printf(": ");
 878    } else {
 879       printf("default: ");
 880    }
 881 }
 882
 883
 884 ast_case_label::ast_case_label(ast_expression *test_value)
 885 {
 886    this->test_value = test_value;
 887 }
 888
 889
 890 void ast_case_label_list::print(void) const
 891 {
 892    foreach_list_const(n, & this->labels) {
 893       ast_node *ast = exec_node_data(ast_node, n, link);
 894       ast->print();
 895    }
 896    printf("\n");
 897 }
 898
 899
 900 ast_case_label_list::ast_case_label_list(void)
 901 {
 902 }
 903
 904
 905 void ast_case_statement::print(void) const
 906 {
 907    labels->print();
 908    foreach_list_const(n, & this->stmts) {
 909       ast_node *ast = exec_node_data(ast_node, n, link);
 910       ast->print();
 911       printf("\n");
 912    }
 913 }
 914
 915
 916 ast_case_statement::ast_case_statement(ast_case_label_list *labels)
 917 {
 918    this->labels = labels;
 919 }
 920
 921
 922 void ast_case_statement_list::print(void) const
 923 {
 924    foreach_list_const(n, & this->cases) {
 925       ast_node *ast = exec_node_data(ast_node, n, link);
 926       ast->print();
 927    }
 928 }
 929
 930
 931 ast_case_statement_list::ast_case_statement_list(void)
 932 {
 933 }
 934
 935
 936 void
 937 ast_iteration_statement::print(void) const
 938 {
 939    switch (mode) {
 940    case ast_for:
 941       printf("for( ");
 942       if (init_statement)
 943          init_statement->print();
 944       printf("; ");
 945
 946       if (condition)
 947          condition->print();
 948       printf("; ");
 949
 950       if (rest_expression)
 951          rest_expression->print();
 952       printf(") ");
 953
 954       body->print();
 955       break;
 956
 957    case ast_while:
 958       printf("while ( ");
 959       if (condition)
 960          condition->print();
 961       printf(") ");
 962       body->print();
 963       break;
 964
 965    case ast_do_while:
 966       printf("do ");
 967       body->print();
 968       printf("while ( ");
 969       if (condition)
 970          condition->print();
 971       printf("); ");
 972       break;
 973    }
 974 }
 975
 976
 977 ast_iteration_statement::ast_iteration_statement(int mode,
 978                                                  ast_node *init,
 979                                                  ast_node *condition,
 980                                                  ast_expression *rest_expression,
 981                                                  ast_node *body)
 982 {
 983    this->mode = ast_iteration_modes(mode);
 984    this->init_statement = init;
 985    this->condition = condition;
 986    this->rest_expression = rest_expression;
 987    this->body = body;
 988 }
 989
 990
 991 void
 992 ast_struct_specifier::print(void) const
 993 {
 994    printf("struct %s { ", name);
 995    foreach_list_const(n, &this->declarations) {
 996       ast_node *ast = exec_node_data(ast_node, n, link);
 997       ast->print();
 998    }
 999    printf("} ");
1000 }
1001
1002
1003 ast_struct_specifier::ast_struct_specifier(const char *identifier,
1004                                            ast_node *declarator_list)
1005 {
1006    if (identifier == NULL) {
1007       static unsigned anon_count = 1;
1008       identifier = ralloc_asprintf(this, "#anon_struct_%04x", anon_count);
1009       anon_count++;
1010    }
1011    name = identifier;
1012    this->declarations.push_degenerate_list_at_head(&declarator_list->link);
1013 }
1014
1015 /**
1016  * Do the set of common optimizations passes
1017  *
1018  * \param ir                          List of instructions to be optimized
1019  * \param linked                      Is the shader linked?  This enables
1020  *                                    optimizations passes that remove code at
1021  *                                    global scope and could cause linking to
1022  *                                    fail.
1023  * \param uniform_locations_assigned  Have locations already been assigned for
1024  *                                    uniforms?  This prevents the declarations
1025  *                                    of unused uniforms from being removed.
1026  *                                    The setting of this flag only matters if
1027  *                                    \c linked is \c true.
1028  * \param max_unroll_iterations       Maximum number of loop iterations to be
1029  *                                    unrolled.  Setting to 0 forces all loops
1030  *                                    to be unrolled.
1031  */
1032 bool
1033 do_common_optimization(exec_list *ir, bool linked,
1034                        bool uniform_locations_assigned,
1035                        unsigned max_unroll_iterations)
1036 {
1037    GLboolean progress = GL_FALSE;
1038
1039    progress = lower_instructions(ir, SUB_TO_ADD_NEG) || progress;
1040
1041    if (linked) {
1042       progress = do_function_inlining(ir) || progress;
1043       progress = do_dead_functions(ir) || progress;
1044       progress = do_structure_splitting(ir) || progress;
1045    }
1046    progress = do_if_simplification(ir) || progress;
1047    progress = do_copy_propagation(ir) || progress;
1048    progress = do_copy_propagation_elements(ir) || progress;
1049    if (linked)
1050       progress = do_dead_code(ir, uniform_locations_assigned) || progress;
1051    else
1052       progress = do_dead_code_unlinked(ir) || progress;
1053    progress = do_dead_code_local(ir) || progress;
1054    progress = do_tree_grafting(ir) || progress;
1055    progress = do_constant_propagation(ir) || progress;
1056    if (linked)
1057       progress = do_constant_variable(ir) || progress;
1058    else
1059       progress = do_constant_variable_unlinked(ir) || progress;
1060    progress = do_constant_folding(ir) || progress;
1061    progress = do_algebraic(ir) || progress;
1062    progress = do_lower_jumps(ir) || progress;
1063    progress = do_vec_index_to_swizzle(ir) || progress;
1064    progress = do_swizzle_swizzle(ir) || progress;
1065    progress = do_noop_swizzle(ir) || progress;
1066
1067    progress = optimize_split_arrays(ir, linked) || progress;
1068    progress = optimize_redundant_jumps(ir) || progress;
1069
1070    loop_state *ls = analyze_loop_variables(ir);
1071    if (ls->loop_found) {
1072       progress = set_loop_controls(ir, ls) || progress;
1073       progress = unroll_loops(ir, ls, max_unroll_iterations) || progress;
1074    }
1075    delete ls;
1076
1077    return progress;
1078 }
1079
1080 extern "C" {
1081
1082 /**
1083  * To be called at GL teardown time, this frees compiler datastructures.
1084  *
1085  * After calling this, any previously compiled shaders and shader
1086  * programs would be invalid.  So this should happen at approximately
1087  * program exit.
1088  */
1089 void
1090 _mesa_destroy_shader_compiler(void)
1091 {
1092    _mesa_destroy_shader_compiler_caches();
1093
1094    _mesa_glsl_release_types();
1095 }
1096
1097 /**
1098  * Releases compiler caches to trade off performance for memory.
1099  *
1100  * Intended to be used with glReleaseShaderCompiler().
1101  */
1102 void
1103 _mesa_destroy_shader_compiler_caches(void)
1104 {
1105    _mesa_glsl_release_functions();
1106 }
1107
1108 }