dlls/d3dcompiler_43/hlsl.y

   1 /*
   2  * HLSL parser
   3  *
   4  * Copyright 2008 Stefan Dösinger
   5  * Copyright 2012 Matteo Bruni for CodeWeavers
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  20  */
  21 %{
  22 #include "config.h"
  23 #include "wine/debug.h"
  24
  25 #include <stdio.h>
  26
  27 #include "d3dcompiler_private.h"
  28
  29 WINE_DEFAULT_DEBUG_CHANNEL(hlsl_parser);
  30
  31 int hlsl_lex(void);
  32
  33 struct hlsl_parse_ctx hlsl_ctx;
  34
  35 struct YYLTYPE;
  36 static void set_location(struct source_location *loc, const struct YYLTYPE *l);
  37
  38 void hlsl_message(const char *fmt, ...)
  39 {
  40     va_list args;
  41
  42     va_start(args, fmt);
  43     compilation_message(&hlsl_ctx.messages, fmt, args);
  44     va_end(args);
  45 }
  46
  47 static const char *hlsl_get_error_level_name(enum hlsl_error_level level)
  48 {
  49     static const char * const names[] =
  50     {
  51         "error",
  52         "warning",
  53         "note",
  54     };
  55     return names[level];
  56 }
  57
  58 void hlsl_report_message(const char *filename, DWORD line, DWORD column,
  59         enum hlsl_error_level level, const char *fmt, ...)
  60 {
  61     va_list args;
  62     char *string = NULL;
  63     int rc, size = 0;
  64
  65     while (1)
  66     {
  67         va_start(args, fmt);
  68         rc = vsnprintf(string, size, fmt, args);
  69         va_end(args);
  70
  71         if (rc >= 0 && rc < size)
  72             break;
  73
  74         if (rc >= size)
  75             size = rc + 1;
  76         else
  77             size = size ? size * 2 : 32;
  78
  79         if (!string)
  80             string = d3dcompiler_alloc(size);
  81         else
  82             string = d3dcompiler_realloc(string, size);
  83         if (!string)
  84         {
  85             ERR("Error reallocating memory for a string.\n");
  86             return;
  87         }
  88     }
  89
  90     hlsl_message("%s:%u:%u: %s: %s\n", filename, line, column, hlsl_get_error_level_name(level), string);
  91     d3dcompiler_free(string);
  92
  93     if (level == HLSL_LEVEL_ERROR)
  94         set_parse_status(&hlsl_ctx.status, PARSE_ERR);
  95     else if (level == HLSL_LEVEL_WARNING)
  96         set_parse_status(&hlsl_ctx.status, PARSE_WARN);
  97 }
  98
  99 static void hlsl_error(const char *s)
 100 {
 101     hlsl_report_message(hlsl_ctx.source_file, hlsl_ctx.line_no, hlsl_ctx.column, HLSL_LEVEL_ERROR, "%s", s);
 102 }
 103
 104 static void debug_dump_decl(struct hlsl_type *type, DWORD modifiers, const char *declname, unsigned int line_no)
 105 {
 106     TRACE("Line %u: ", line_no);
 107     if (modifiers)
 108         TRACE("%s ", debug_modifiers(modifiers));
 109     TRACE("%s %s;\n", debug_hlsl_type(type), declname);
 110 }
 111
 112 static void check_invalid_matrix_modifiers(DWORD modifiers, struct source_location *loc)
 113 {
 114     if (modifiers & (HLSL_MODIFIER_ROW_MAJOR | HLSL_MODIFIER_COLUMN_MAJOR))
 115     {
 116         hlsl_report_message(loc->file, loc->line, loc->col, HLSL_LEVEL_ERROR,
 117                 "'row_major' or 'column_major' modifiers are only allowed for matrices");
 118     }
 119 }
 120
 121 static BOOL declare_variable(struct hlsl_ir_var *decl, BOOL local)
 122 {
 123     BOOL ret;
 124
 125     TRACE("Declaring variable %s.\n", decl->name);
 126     if (decl->node.data_type->type == HLSL_CLASS_MATRIX)
 127     {
 128         if (!(decl->modifiers & (HLSL_MODIFIER_ROW_MAJOR | HLSL_MODIFIER_COLUMN_MAJOR)))
 129         {
 130             decl->modifiers |= hlsl_ctx.matrix_majority == HLSL_ROW_MAJOR
 131                     ? HLSL_MODIFIER_ROW_MAJOR : HLSL_MODIFIER_COLUMN_MAJOR;
 132         }
 133     }
 134     else
 135         check_invalid_matrix_modifiers(decl->modifiers, &decl->node.loc);
 136
 137     if (local)
 138     {
 139         DWORD invalid = decl->modifiers & (HLSL_STORAGE_EXTERN | HLSL_STORAGE_SHARED
 140                 | HLSL_STORAGE_GROUPSHARED | HLSL_STORAGE_UNIFORM);
 141         if (invalid)
 142         {
 143             hlsl_report_message(decl->node.loc.file, decl->node.loc.line, decl->node.loc.col, HLSL_LEVEL_ERROR,
 144                     "modifier '%s' invalid for local variables", debug_modifiers(invalid));
 145         }
 146         if (decl->semantic)
 147         {
 148             hlsl_report_message(decl->node.loc.file, decl->node.loc.line, decl->node.loc.col, HLSL_LEVEL_ERROR,
 149                     "semantics are not allowed on local variables");
 150             return FALSE;
 151         }
 152     }
 153     else
 154     {
 155         if (find_function(decl->name))
 156         {
 157             hlsl_report_message(decl->node.loc.file, decl->node.loc.line, decl->node.loc.col, HLSL_LEVEL_ERROR,
 158                     "redefinition of '%s'", decl->name);
 159             return FALSE;
 160         }
 161     }
 162     ret = add_declaration(hlsl_ctx.cur_scope, decl, local);
 163     if (!ret)
 164     {
 165         struct hlsl_ir_var *old = get_variable(hlsl_ctx.cur_scope, decl->name);
 166
 167         hlsl_report_message(decl->node.loc.file, decl->node.loc.line, decl->node.loc.col, HLSL_LEVEL_ERROR,
 168                 "\"%s\" already declared", decl->name);
 169         hlsl_report_message(old->node.loc.file, old->node.loc.line, old->node.loc.col, HLSL_LEVEL_NOTE,
 170                 "\"%s\" was previously declared here", old->name);
 171         return FALSE;
 172     }
 173     return TRUE;
 174 }
 175
 176 static DWORD add_modifier(DWORD modifiers, DWORD mod, const struct YYLTYPE *loc);
 177
 178 static BOOL check_type_modifiers(DWORD modifiers, struct source_location *loc)
 179 {
 180     if (modifiers & ~HLSL_TYPE_MODIFIERS_MASK)
 181     {
 182         hlsl_report_message(loc->file, loc->line, loc->col, HLSL_LEVEL_ERROR,
 183                 "modifier not allowed on typedefs");
 184         return FALSE;
 185     }
 186     return TRUE;
 187 }
 188
 189 static BOOL add_type_to_scope(struct hlsl_scope *scope, struct hlsl_type *def)
 190 {
 191     if (get_type(scope, def->name, FALSE))
 192         return FALSE;
 193
 194     wine_rb_put(&scope->types, def->name, &def->scope_entry);
 195     return TRUE;
 196 }
 197
 198 static void declare_predefined_types(struct hlsl_scope *scope)
 199 {
 200     struct hlsl_type *type;
 201     unsigned int x, y, bt;
 202     static const char * const names[] =
 203     {
 204         "float",
 205         "half",
 206         "double",
 207         "int",
 208         "uint",
 209         "bool",
 210     };
 211     char name[10];
 212
 213     for (bt = 0; bt <= HLSL_TYPE_LAST_SCALAR; ++bt)
 214     {
 215         for (y = 1; y <= 4; ++y)
 216         {
 217             for (x = 1; x <= 4; ++x)
 218             {
 219                 sprintf(name, "%s%ux%u", names[bt], x, y);
 220                 type = new_hlsl_type(d3dcompiler_strdup(name), HLSL_CLASS_MATRIX, bt, x, y);
 221                 add_type_to_scope(scope, type);
 222
 223                 if (y == 1)
 224                 {
 225                     sprintf(name, "%s%u", names[bt], x);
 226                     type = new_hlsl_type(d3dcompiler_strdup(name), HLSL_CLASS_VECTOR, bt, x, y);
 227                     add_type_to_scope(scope, type);
 228
 229                     if (x == 1)
 230                     {
 231                         sprintf(name, "%s", names[bt]);
 232                         type = new_hlsl_type(d3dcompiler_strdup(name), HLSL_CLASS_SCALAR, bt, x, y);
 233                         add_type_to_scope(scope, type);
 234                     }
 235                 }
 236             }
 237         }
 238     }
 239
 240     /* DX8 effects predefined types */
 241     type = new_hlsl_type(d3dcompiler_strdup("DWORD"), HLSL_CLASS_SCALAR, HLSL_TYPE_INT, 1, 1);
 242     add_type_to_scope(scope, type);
 243     type = new_hlsl_type(d3dcompiler_strdup("FLOAT"), HLSL_CLASS_SCALAR, HLSL_TYPE_FLOAT, 1, 1);
 244     add_type_to_scope(scope, type);
 245     type = new_hlsl_type(d3dcompiler_strdup("VECTOR"), HLSL_CLASS_VECTOR, HLSL_TYPE_FLOAT, 4, 1);
 246     add_type_to_scope(scope, type);
 247     type = new_hlsl_type(d3dcompiler_strdup("MATRIX"), HLSL_CLASS_MATRIX, HLSL_TYPE_FLOAT, 4, 4);
 248     add_type_to_scope(scope, type);
 249     type = new_hlsl_type(d3dcompiler_strdup("STRING"), HLSL_CLASS_OBJECT, HLSL_TYPE_STRING, 1, 1);
 250     add_type_to_scope(scope, type);
 251     type = new_hlsl_type(d3dcompiler_strdup("TEXTURE"), HLSL_CLASS_OBJECT, HLSL_TYPE_TEXTURE, 1, 1);
 252     add_type_to_scope(scope, type);
 253     type = new_hlsl_type(d3dcompiler_strdup("PIXELSHADER"), HLSL_CLASS_OBJECT, HLSL_TYPE_PIXELSHADER, 1, 1);
 254     add_type_to_scope(scope, type);
 255     type = new_hlsl_type(d3dcompiler_strdup("VERTEXSHADER"), HLSL_CLASS_OBJECT, HLSL_TYPE_VERTEXSHADER, 1, 1);
 256     add_type_to_scope(scope, type);
 257 }
 258
 259 static struct hlsl_ir_if *loop_condition(struct list *cond_list)
 260 {
 261     struct hlsl_ir_if *out_cond;
 262     struct hlsl_ir_expr *not_cond;
 263     struct hlsl_ir_node *cond, *operands[3];
 264     struct hlsl_ir_jump *jump;
 265     unsigned int count = list_count(cond_list);
 266
 267     if (!count)
 268         return NULL;
 269     if (count != 1)
 270         ERR("Got multiple expressions in a for condition.\n");
 271
 272     cond = LIST_ENTRY(list_head(cond_list), struct hlsl_ir_node, entry);
 273     out_cond = d3dcompiler_alloc(sizeof(*out_cond));
 274     if (!out_cond)
 275     {
 276         ERR("Out of memory.\n");
 277         return NULL;
 278     }
 279     out_cond->node.type = HLSL_IR_IF;
 280     operands[0] = cond;
 281     operands[1] = operands[2] = NULL;
 282     not_cond = new_expr(HLSL_IR_UNOP_LOGIC_NOT, operands, &cond->loc);
 283     if (!not_cond)
 284     {
 285         ERR("Out of memory.\n");
 286         d3dcompiler_free(out_cond);
 287         return NULL;
 288     }
 289     out_cond->condition = &not_cond->node;
 290     jump = d3dcompiler_alloc(sizeof(*jump));
 291     if (!jump)
 292     {
 293         ERR("Out of memory.\n");
 294         d3dcompiler_free(out_cond);
 295         d3dcompiler_free(not_cond);
 296         return NULL;
 297     }
 298     jump->node.type = HLSL_IR_JUMP;
 299     jump->type = HLSL_IR_JUMP_BREAK;
 300     out_cond->then_instrs = d3dcompiler_alloc(sizeof(*out_cond->then_instrs));
 301     if (!out_cond->then_instrs)
 302     {
 303         ERR("Out of memory.\n");
 304         d3dcompiler_free(out_cond);
 305         d3dcompiler_free(not_cond);
 306         d3dcompiler_free(jump);
 307         return NULL;
 308     }
 309     list_init(out_cond->then_instrs);
 310     list_add_head(out_cond->then_instrs, &jump->node.entry);
 311
 312     return out_cond;
 313 }
 314
 315 enum loop_type
 316 {
 317     LOOP_FOR,
 318     LOOP_WHILE,
 319     LOOP_DO_WHILE
 320 };
 321
 322 static struct list *create_loop(enum loop_type type, struct list *init, struct list *cond,
 323         struct hlsl_ir_node *iter, struct list *body, struct source_location *loc)
 324 {
 325     struct list *list = NULL;
 326     struct hlsl_ir_loop *loop = NULL;
 327     struct hlsl_ir_if *cond_jump = NULL;
 328
 329     list = d3dcompiler_alloc(sizeof(*list));
 330     if (!list)
 331         goto oom;
 332     list_init(list);
 333
 334     if (init)
 335         list_move_head(list, init);
 336
 337     loop = d3dcompiler_alloc(sizeof(*loop));
 338     if (!loop)
 339         goto oom;
 340     loop->node.type = HLSL_IR_LOOP;
 341     loop->node.loc = *loc;
 342     list_add_tail(list, &loop->node.entry);
 343     loop->body = d3dcompiler_alloc(sizeof(*loop->body));
 344     if (!loop->body)
 345         goto oom;
 346     list_init(loop->body);
 347
 348     cond_jump = loop_condition(cond);
 349     if (!cond_jump)
 350         goto oom;
 351
 352     if (type != LOOP_DO_WHILE)
 353         list_add_tail(loop->body, &cond_jump->node.entry);
 354
 355     list_move_tail(loop->body, body);
 356
 357     if (iter)
 358         list_add_tail(loop->body, &iter->entry);
 359
 360     if (type == LOOP_DO_WHILE)
 361         list_add_tail(loop->body, &cond_jump->node.entry);
 362
 363     d3dcompiler_free(init);
 364     d3dcompiler_free(cond);
 365     d3dcompiler_free(body);
 366     return list;
 367
 368 oom:
 369     ERR("Out of memory.\n");
 370     if (loop)
 371         d3dcompiler_free(loop->body);
 372     d3dcompiler_free(loop);
 373     d3dcompiler_free(cond_jump);
 374     d3dcompiler_free(list);
 375     free_instr_list(init);
 376     free_instr_list(cond);
 377     free_instr(iter);
 378     free_instr_list(body);
 379     return NULL;
 380 }
 381
 382 static unsigned int initializer_size(struct list *initializer)
 383 {
 384     unsigned int count = 0;
 385     struct hlsl_ir_node *node;
 386
 387     LIST_FOR_EACH_ENTRY(node, initializer, struct hlsl_ir_node, entry)
 388     {
 389         count += components_count_type(node->data_type);
 390     }
 391     TRACE("Initializer size = %u\n", count);
 392     return count;
 393 }
 394
 395 static unsigned int components_count_expr_list(struct list *list)
 396 {
 397     struct hlsl_ir_node *node;
 398     unsigned int count = 0;
 399
 400     LIST_FOR_EACH_ENTRY(node, list, struct hlsl_ir_node, entry)
 401     {
 402         count += components_count_type(node->data_type);
 403     }
 404     return count;
 405 }
 406
 407 static struct hlsl_ir_swizzle *new_swizzle(DWORD s, unsigned int components,
 408         struct hlsl_ir_node *val, struct source_location *loc)
 409 {
 410     struct hlsl_ir_swizzle *swizzle = d3dcompiler_alloc(sizeof(*swizzle));
 411
 412     if (!swizzle)
 413         return NULL;
 414     swizzle->node.type = HLSL_IR_SWIZZLE;
 415     swizzle->node.loc = *loc;
 416     swizzle->node.data_type = new_hlsl_type(NULL, HLSL_CLASS_VECTOR, val->data_type->base_type, components, 1);
 417     swizzle->val = val;
 418     swizzle->swizzle = s;
 419     return swizzle;
 420 }
 421
 422 static struct hlsl_ir_swizzle *get_swizzle(struct hlsl_ir_node *value, const char *swizzle,
 423         struct source_location *loc)
 424 {
 425     unsigned int len = strlen(swizzle), component = 0;
 426     unsigned int i, set, swiz = 0;
 427     BOOL valid;
 428
 429     if (value->data_type->type == HLSL_CLASS_MATRIX)
 430     {
 431         /* Matrix swizzle */
 432         BOOL m_swizzle;
 433         unsigned int inc, x, y;
 434
 435         if (len < 3 || swizzle[0] != '_')
 436             return NULL;
 437         m_swizzle = swizzle[1] == 'm';
 438         inc = m_swizzle ? 4 : 3;
 439
 440         if (len % inc || len > inc * 4)
 441             return NULL;
 442
 443         for (i = 0; i < len; i += inc)
 444         {
 445             if (swizzle[i] != '_')
 446                 return NULL;
 447             if (m_swizzle)
 448             {
 449                 if (swizzle[i + 1] != 'm')
 450                     return NULL;
 451                 x = swizzle[i + 2] - '0';
 452                 y = swizzle[i + 3] - '0';
 453             }
 454             else
 455             {
 456                 x = swizzle[i + 1] - '1';
 457                 y = swizzle[i + 2] - '1';
 458             }
 459
 460             if (x >= value->data_type->dimx || y >= value->data_type->dimy)
 461                 return NULL;
 462             swiz |= (y << 4 | x) << component * 8;
 463             component++;
 464         }
 465         return new_swizzle(swiz, component, value, loc);
 466     }
 467
 468     /* Vector swizzle */
 469     if (len > 4)
 470         return NULL;
 471
 472     for (set = 0; set < 2; ++set)
 473     {
 474         valid = TRUE;
 475         component = 0;
 476         for (i = 0; i < len; ++i)
 477         {
 478             char c[2][4] = {{'x', 'y', 'z', 'w'}, {'r', 'g', 'b', 'a'}};
 479             unsigned int s = 0;
 480
 481             for (s = 0; s < 4; ++s)
 482             {
 483                 if (swizzle[i] == c[set][s])
 484                     break;
 485             }
 486             if (s == 4)
 487             {
 488                 valid = FALSE;
 489                 break;
 490             }
 491
 492             if (s >= value->data_type->dimx)
 493                 return NULL;
 494             swiz |= s << component * 2;
 495             component++;
 496         }
 497         if (valid)
 498             return new_swizzle(swiz, component, value, loc);
 499     }
 500
 501     return NULL;
 502 }
 503
 504 static void struct_var_initializer(struct list *list, struct hlsl_ir_var *var, struct list *initializer)
 505 {
 506     struct hlsl_type *type = var->node.data_type;
 507     struct hlsl_ir_node *node;
 508     struct hlsl_struct_field *field;
 509     struct list *cur_node;
 510     struct hlsl_ir_node *assignment;
 511     struct hlsl_ir_deref *deref;
 512
 513     if (initializer_size(initializer) != components_count_type(type))
 514     {
 515         hlsl_report_message(var->node.loc.file, var->node.loc.line, var->node.loc.col, HLSL_LEVEL_ERROR,
 516                 "structure initializer mismatch");
 517         free_instr_list(initializer);
 518         return;
 519     }
 520     cur_node = list_head(initializer);
 521     assert(cur_node);
 522     node = LIST_ENTRY(cur_node, struct hlsl_ir_node, entry);
 523     LIST_FOR_EACH_ENTRY(field, type->e.elements, struct hlsl_struct_field, entry)
 524     {
 525         if (!cur_node)
 526         {
 527             d3dcompiler_free(initializer);
 528             return;
 529         }
 530         if (components_count_type(field->type) == components_count_type(node->data_type))
 531         {
 532             deref = new_record_deref(&var->node, field);
 533             if (!deref)
 534             {
 535                 ERR("Out of memory.\n");
 536                 break;
 537             }
 538             deref->node.loc = node->loc;
 539             assignment = make_assignment(&deref->node, ASSIGN_OP_ASSIGN, BWRITERSP_WRITEMASK_ALL, node);
 540             list_add_tail(list, &assignment->entry);
 541         }
 542         else
 543             FIXME("Initializing with \"mismatched\" fields is not supported yet.\n");
 544         cur_node = list_next(initializer, cur_node);
 545         node = LIST_ENTRY(cur_node, struct hlsl_ir_node, entry);
 546     }
 547
 548     /* Free initializer elements in excess. */
 549     while (cur_node)
 550     {
 551         struct list *next = list_next(initializer, cur_node);
 552         free_instr(node);
 553         cur_node = next;
 554         node = LIST_ENTRY(cur_node, struct hlsl_ir_node, entry);
 555     }
 556     d3dcompiler_free(initializer);
 557 }
 558
 559 static struct list *declare_vars(struct hlsl_type *basic_type, DWORD modifiers, struct list *var_list)
 560 {
 561     struct hlsl_type *type;
 562     struct parse_variable_def *v, *v_next;
 563     struct hlsl_ir_var *var;
 564     struct hlsl_ir_node *assignment;
 565     BOOL ret, local = TRUE;
 566     struct list *statements_list = d3dcompiler_alloc(sizeof(*statements_list));
 567
 568     if (!statements_list)
 569     {
 570         ERR("Out of memory.\n");
 571         LIST_FOR_EACH_ENTRY_SAFE(v, v_next, var_list, struct parse_variable_def, entry)
 572             d3dcompiler_free(v);
 573         d3dcompiler_free(var_list);
 574         return NULL;
 575     }
 576     list_init(statements_list);
 577
 578     if (!var_list)
 579         return statements_list;
 580
 581     LIST_FOR_EACH_ENTRY_SAFE(v, v_next, var_list, struct parse_variable_def, entry)
 582     {
 583         var = d3dcompiler_alloc(sizeof(*var));
 584         if (!var)
 585         {
 586             ERR("Out of memory.\n");
 587             d3dcompiler_free(v);
 588             continue;
 589         }
 590         var->node.type = HLSL_IR_VAR;
 591         if (v->array_size)
 592             type = new_array_type(basic_type, v->array_size);
 593         else
 594             type = basic_type;
 595         var->node.data_type = type;
 596         var->node.loc = v->loc;
 597         var->name = v->name;
 598         var->modifiers = modifiers;
 599         var->semantic = v->semantic;
 600         debug_dump_decl(type, modifiers, v->name, v->loc.line);
 601
 602         if (hlsl_ctx.cur_scope == hlsl_ctx.globals)
 603         {
 604             var->modifiers |= HLSL_STORAGE_UNIFORM;
 605             local = FALSE;
 606         }
 607
 608         if (var->modifiers & HLSL_MODIFIER_CONST && !(var->modifiers & HLSL_STORAGE_UNIFORM) && !v->initializer)
 609         {
 610             hlsl_report_message(v->loc.file, v->loc.line, v->loc.col,
 611                     HLSL_LEVEL_ERROR, "const variable without initializer");
 612             free_declaration(var);
 613             d3dcompiler_free(v);
 614             continue;
 615         }
 616
 617         ret = declare_variable(var, local);
 618         if (!ret)
 619         {
 620             free_declaration(var);
 621             d3dcompiler_free(v);
 622             continue;
 623         }
 624         TRACE("Declared variable %s.\n", var->name);
 625
 626         if (v->initializer)
 627         {
 628             unsigned int size = initializer_size(v->initializer);
 629             struct hlsl_ir_node *node;
 630
 631             TRACE("Variable with initializer.\n");
 632             if (type->type <= HLSL_CLASS_LAST_NUMERIC
 633                     && type->dimx * type->dimy != size && size != 1)
 634             {
 635                 if (size < type->dimx * type->dimy)
 636                 {
 637                     hlsl_report_message(v->loc.file, v->loc.line, v->loc.col, HLSL_LEVEL_ERROR,
 638                             "'%s' initializer does not match", v->name);
 639                     free_instr_list(v->initializer);
 640                     d3dcompiler_free(v);
 641                     continue;
 642                 }
 643             }
 644             if ((type->type == HLSL_CLASS_STRUCT || type->type == HLSL_CLASS_ARRAY)
 645                     && components_count_type(type) != size)
 646             {
 647                 hlsl_report_message(v->loc.file, v->loc.line, v->loc.col, HLSL_LEVEL_ERROR,
 648                         "'%s' initializer does not match", v->name);
 649                 free_instr_list(v->initializer);
 650                 d3dcompiler_free(v);
 651                 continue;
 652             }
 653
 654             if (type->type == HLSL_CLASS_STRUCT)
 655             {
 656                 struct_var_initializer(statements_list, var, v->initializer);
 657                 d3dcompiler_free(v);
 658                 continue;
 659             }
 660             if (type->type > HLSL_CLASS_LAST_NUMERIC)
 661             {
 662                 FIXME("Initializers for non scalar/struct variables not supported yet.\n");
 663                 free_instr_list(v->initializer);
 664                 d3dcompiler_free(v);
 665                 continue;
 666             }
 667             if (v->array_size > 0)
 668             {
 669                 FIXME("Initializing arrays is not supported yet.\n");
 670                 free_instr_list(v->initializer);
 671                 d3dcompiler_free(v);
 672                 continue;
 673             }
 674             if (list_count(v->initializer) > 1)
 675             {
 676                 FIXME("Complex initializers are not supported yet.\n");
 677                 free_instr_list(v->initializer);
 678                 d3dcompiler_free(v);
 679                 continue;
 680             }
 681             node = LIST_ENTRY(list_head(v->initializer), struct hlsl_ir_node, entry);
 682             assignment = make_assignment(&var->node, ASSIGN_OP_ASSIGN,
 683                     BWRITERSP_WRITEMASK_ALL, node);
 684             list_add_tail(statements_list, &assignment->entry);
 685             d3dcompiler_free(v->initializer);
 686         }
 687         d3dcompiler_free(v);
 688     }
 689     d3dcompiler_free(var_list);
 690     return statements_list;
 691 }
 692
 693 static BOOL add_struct_field(struct list *fields, struct hlsl_struct_field *field)
 694 {
 695     struct hlsl_struct_field *f;
 696
 697     LIST_FOR_EACH_ENTRY(f, fields, struct hlsl_struct_field, entry)
 698     {
 699         if (!strcmp(f->name, field->name))
 700             return FALSE;
 701     }
 702     list_add_tail(fields, &field->entry);
 703     return TRUE;
 704 }
 705
 706 static struct list *gen_struct_fields(struct hlsl_type *type, DWORD modifiers, struct list *fields)
 707 {
 708     struct parse_variable_def *v, *v_next;
 709     struct hlsl_struct_field *field;
 710     struct list *list;
 711
 712     list = d3dcompiler_alloc(sizeof(*list));
 713     if (!list)
 714     {
 715         ERR("Out of memory.\n");
 716         return NULL;
 717     }
 718     list_init(list);
 719     LIST_FOR_EACH_ENTRY_SAFE(v, v_next, fields, struct parse_variable_def, entry)
 720     {
 721         debug_dump_decl(type, 0, v->name, v->loc.line);
 722         field = d3dcompiler_alloc(sizeof(*field));
 723         if (!field)
 724         {
 725             ERR("Out of memory.\n");
 726             d3dcompiler_free(v);
 727             return list;
 728         }
 729         field->type = type;
 730         field->name = v->name;
 731         field->modifiers = modifiers;
 732         field->semantic = v->semantic;
 733         if (v->initializer)
 734         {
 735             hlsl_report_message(v->loc.file, v->loc.line, v->loc.col, HLSL_LEVEL_ERROR,
 736                     "struct field with an initializer.\n");
 737             free_instr_list(v->initializer);
 738         }
 739         list_add_tail(list, &field->entry);
 740         d3dcompiler_free(v);
 741     }
 742     d3dcompiler_free(fields);
 743     return list;
 744 }
 745
 746 static struct hlsl_type *new_struct_type(const char *name, DWORD modifiers, struct list *fields)
 747 {
 748     struct hlsl_type *type = d3dcompiler_alloc(sizeof(*type));
 749
 750     if (!type)
 751     {
 752         ERR("Out of memory.\n");
 753         return NULL;
 754     }
 755     type->type = HLSL_CLASS_STRUCT;
 756     type->name = name;
 757     type->dimx = type->dimy = 1;
 758     type->modifiers = modifiers;
 759     type->e.elements = fields;
 760
 761     list_add_tail(&hlsl_ctx.types, &type->entry);
 762
 763     return type;
 764 }
 765
 766 static BOOL add_typedef(DWORD modifiers, struct hlsl_type *orig_type, struct list *list,
 767         struct source_location *loc)
 768 {
 769     BOOL ret;
 770     struct hlsl_type *type;
 771     struct parse_variable_def *v, *v_next;
 772
 773     if (!check_type_modifiers(modifiers, loc))
 774     {
 775         LIST_FOR_EACH_ENTRY_SAFE(v, v_next, list, struct parse_variable_def, entry)
 776             d3dcompiler_free(v);
 777         d3dcompiler_free(list);
 778         return FALSE;
 779     }
 780
 781     LIST_FOR_EACH_ENTRY_SAFE(v, v_next, list, struct parse_variable_def, entry)
 782     {
 783         if (v->array_size)
 784             type = new_array_type(orig_type, v->array_size);
 785         else
 786             type = clone_hlsl_type(orig_type);
 787         if (!type)
 788         {
 789             ERR("Out of memory\n");
 790             return FALSE;
 791         }
 792         d3dcompiler_free((void *)type->name);
 793         type->name = v->name;
 794         type->modifiers |= modifiers;
 795
 796         if (type->type != HLSL_CLASS_MATRIX)
 797             check_invalid_matrix_modifiers(type->modifiers, &v->loc);
 798
 799         ret = add_type_to_scope(hlsl_ctx.cur_scope, type);
 800         if (!ret)
 801         {
 802             hlsl_report_message(v->loc.file, v->loc.line, v->loc.col, HLSL_LEVEL_ERROR,
 803                     "redefinition of custom type '%s'", v->name);
 804         }
 805         d3dcompiler_free(v);
 806     }
 807     d3dcompiler_free(list);
 808     return TRUE;
 809 }
 810
 811 static BOOL add_func_parameter(struct list *list, struct parse_parameter *param, const struct source_location *loc)
 812 {
 813     struct hlsl_ir_var *decl = d3dcompiler_alloc(sizeof(*decl));
 814
 815     if (!decl)
 816     {
 817         ERR("Out of memory.\n");
 818         return FALSE;
 819     }
 820     decl->node.type = HLSL_IR_VAR;
 821     decl->node.data_type = param->type;
 822     decl->node.loc = *loc;
 823     decl->name = param->name;
 824     decl->semantic = param->semantic;
 825     decl->modifiers = param->modifiers;
 826
 827     if (!add_declaration(hlsl_ctx.cur_scope, decl, FALSE))
 828     {
 829         free_declaration(decl);
 830         return FALSE;
 831     }
 832     list_add_tail(list, &decl->node.entry);
 833     return TRUE;
 834 }
 835
 836 static const struct hlsl_ir_function_decl *get_overloaded_func(struct wine_rb_tree *funcs, char *name,
 837         struct list *params, BOOL exact_signature)
 838 {
 839     struct hlsl_ir_function *func;
 840     struct wine_rb_entry *entry;
 841
 842     entry = wine_rb_get(funcs, name);
 843     if (entry)
 844     {
 845         func = WINE_RB_ENTRY_VALUE(entry, struct hlsl_ir_function, entry);
 846
 847         entry = wine_rb_get(&func->overloads, params);
 848         if (!entry)
 849         {
 850             if (!exact_signature)
 851                 FIXME("No exact match, search for a compatible overloaded function (if any).\n");
 852             return NULL;
 853         }
 854         return WINE_RB_ENTRY_VALUE(entry, struct hlsl_ir_function_decl, entry);
 855     }
 856     return NULL;
 857 }
 858
 859 %}
 860
 861 %locations
 862 %error-verbose
 863 %expect 1
 864
 865 %union
 866 {
 867     struct hlsl_type *type;
 868     INT intval;
 869     FLOAT floatval;
 870     BOOL boolval;
 871     char *name;
 872     DWORD modifiers;
 873     struct hlsl_ir_var *var;
 874     struct hlsl_ir_node *instr;
 875     struct list *list;
 876     struct parse_function function;
 877     struct parse_parameter parameter;
 878     struct parse_variable_def *variable_def;
 879     struct parse_if_body if_body;
 880     enum parse_unary_op unary_op;
 881     enum parse_assign_op assign_op;
 882 }
 883
 884 %token KW_BLENDSTATE
 885 %token KW_BREAK
 886 %token KW_BUFFER
 887 %token KW_CBUFFER
 888 %token KW_COLUMN_MAJOR
 889 %token KW_COMPILE
 890 %token KW_CONST
 891 %token KW_CONTINUE
 892 %token KW_DEPTHSTENCILSTATE
 893 %token KW_DEPTHSTENCILVIEW
 894 %token KW_DISCARD
 895 %token KW_DO
 896 %token KW_DOUBLE
 897 %token KW_ELSE
 898 %token KW_EXTERN
 899 %token KW_FALSE
 900 %token KW_FOR
 901 %token KW_GEOMETRYSHADER
 902 %token KW_GROUPSHARED
 903 %token KW_IF
 904 %token KW_IN
 905 %token KW_INLINE
 906 %token KW_INOUT
 907 %token KW_MATRIX
 908 %token KW_NAMESPACE
 909 %token KW_NOINTERPOLATION
 910 %token KW_OUT
 911 %token KW_PASS
 912 %token KW_PIXELSHADER
 913 %token KW_PRECISE
 914 %token KW_RASTERIZERSTATE
 915 %token KW_RENDERTARGETVIEW
 916 %token KW_RETURN
 917 %token KW_REGISTER
 918 %token KW_ROW_MAJOR
 919 %token KW_SAMPLER
 920 %token KW_SAMPLER1D
 921 %token KW_SAMPLER2D
 922 %token KW_SAMPLER3D
 923 %token KW_SAMPLERCUBE
 924 %token KW_SAMPLER_STATE
 925 %token KW_SAMPLERCOMPARISONSTATE
 926 %token KW_SHARED
 927 %token KW_STATEBLOCK
 928 %token KW_STATEBLOCK_STATE
 929 %token KW_STATIC
 930 %token KW_STRING
 931 %token KW_STRUCT
 932 %token KW_SWITCH
 933 %token KW_TBUFFER
 934 %token KW_TECHNIQUE
 935 %token KW_TECHNIQUE10
 936 %token KW_TEXTURE
 937 %token KW_TEXTURE1D
 938 %token KW_TEXTURE1DARRAY
 939 %token KW_TEXTURE2D
 940 %token KW_TEXTURE2DARRAY
 941 %token KW_TEXTURE2DMS
 942 %token KW_TEXTURE2DMSARRAY
 943 %token KW_TEXTURE3D
 944 %token KW_TEXTURE3DARRAY
 945 %token KW_TEXTURECUBE
 946 %token KW_TRUE
 947 %token KW_TYPEDEF
 948 %token KW_UNIFORM
 949 %token KW_VECTOR
 950 %token KW_VERTEXSHADER
 951 %token KW_VOID
 952 %token KW_VOLATILE
 953 %token KW_WHILE
 954
 955 %token OP_INC
 956 %token OP_DEC
 957 %token OP_AND
 958 %token OP_OR
 959 %token OP_EQ
 960 %token OP_LEFTSHIFT
 961 %token OP_LEFTSHIFTASSIGN
 962 %token OP_RIGHTSHIFT
 963 %token OP_RIGHTSHIFTASSIGN
 964 %token OP_ELLIPSIS
 965 %token OP_LE
 966 %token OP_GE
 967 %token OP_NE
 968 %token OP_ADDASSIGN
 969 %token OP_SUBASSIGN
 970 %token OP_MULASSIGN
 971 %token OP_DIVASSIGN
 972 %token OP_MODASSIGN
 973 %token OP_ANDASSIGN
 974 %token OP_ORASSIGN
 975 %token OP_XORASSIGN
 976 %token OP_UNKNOWN1
 977 %token OP_UNKNOWN2
 978 %token OP_UNKNOWN3
 979 %token OP_UNKNOWN4
 980
 981 %token <intval> PRE_LINE
 982
 983 %token <name> VAR_IDENTIFIER TYPE_IDENTIFIER NEW_IDENTIFIER
 984 %type <name> any_identifier var_identifier
 985 %token <name> STRING
 986 %token <floatval> C_FLOAT
 987 %token <intval> C_INTEGER
 988 %type <boolval> boolean
 989 %type <type> base_type
 990 %type <type> type
 991 %type <list> declaration_statement
 992 %type <list> declaration
 993 %type <list> struct_declaration
 994 %type <type> struct_spec
 995 %type <type> named_struct_spec
 996 %type <type> unnamed_struct_spec
 997 %type <list> type_specs
 998 %type <variable_def> type_spec
 999 %type <list> complex_initializer
1000 %type <list> initializer_expr_list
1001 %type <instr> initializer_expr
1002 %type <modifiers> var_modifiers
1003 %type <list> field
1004 %type <list> parameters
1005 %type <list> param_list
1006 %type <instr> expr
1007 %type <var> variable
1008 %type <intval> array
1009 %type <list> statement
1010 %type <list> statement_list
1011 %type <list> compound_statement
1012 %type <list> jump_statement
1013 %type <list> selection_statement
1014 %type <list> loop_statement
1015 %type <function> func_declaration
1016 %type <function> func_prototype
1017 %type <list> fields_list
1018 %type <parameter> parameter
1019 %type <name> semantic
1020 %type <variable_def> variable_def
1021 %type <list> variables_def
1022 %type <list> variables_def_optional
1023 %type <if_body> if_body
1024 %type <instr> primary_expr
1025 %type <instr> postfix_expr
1026 %type <instr> unary_expr
1027 %type <instr> mul_expr
1028 %type <instr> add_expr
1029 %type <instr> shift_expr
1030 %type <instr> relational_expr
1031 %type <instr> equality_expr
1032 %type <instr> bitand_expr
1033 %type <instr> bitxor_expr
1034 %type <instr> bitor_expr
1035 %type <instr> logicand_expr
1036 %type <instr> logicor_expr
1037 %type <instr> conditional_expr
1038 %type <instr> assignment_expr
1039 %type <list> expr_statement
1040 %type <unary_op> unary_op
1041 %type <assign_op> assign_op
1042 %type <modifiers> input_mods
1043 %type <modifiers> input_mod
1044 %%
1045
1046 hlsl_prog:                /* empty */
1047                             {
1048                             }
1049                         | hlsl_prog func_declaration
1050                             {
1051                                 const struct hlsl_ir_function_decl *decl;
1052
1053                                 decl = get_overloaded_func(&hlsl_ctx.functions, $2.name, $2.decl->parameters, TRUE);
1054                                 if (decl && !decl->func->intrinsic)
1055                                 {
1056                                     if (decl->body && $2.decl->body)
1057                                     {
1058                                         hlsl_report_message($2.decl->node.loc.file, $2.decl->node.loc.line,
1059                                                 $2.decl->node.loc.col, HLSL_LEVEL_ERROR,
1060                                                 "redefinition of function %s", debugstr_a($2.name));
1061                                         return 1;
1062                                     }
1063                                     else if (!compare_hlsl_types(decl->node.data_type, $2.decl->node.data_type))
1064                                     {
1065                                         hlsl_report_message($2.decl->node.loc.file, $2.decl->node.loc.line,
1066                                                 $2.decl->node.loc.col, HLSL_LEVEL_ERROR,
1067                                                 "redefining function %s with a different return type",
1068                                                 debugstr_a($2.name));
1069                                         hlsl_report_message(decl->node.loc.file, decl->node.loc.line, decl->node.loc.col, HLSL_LEVEL_NOTE,
1070                                                 "%s previously declared here",
1071                                                 debugstr_a($2.name));
1072                                         return 1;
1073                                     }
1074                                 }
1075
1076                                 if ($2.decl->node.data_type->base_type == HLSL_TYPE_VOID && $2.decl->semantic)
1077                                 {
1078                                     hlsl_report_message($2.decl->node.loc.file, $2.decl->node.loc.line,
1079                                             $2.decl->node.loc.col, HLSL_LEVEL_ERROR,
1080                                             "void function with a semantic");
1081                                 }
1082
1083                                 TRACE("Adding function '%s' to the function list.\n", $2.name);
1084                                 add_function_decl(&hlsl_ctx.functions, $2.name, $2.decl, FALSE);
1085                             }
1086                         | hlsl_prog declaration_statement
1087                             {
1088                                 TRACE("Declaration statement parsed.\n");
1089                             }
1090                         | hlsl_prog preproc_directive
1091                             {
1092                             }
1093                         | hlsl_prog ';'
1094                             {
1095                                 TRACE("Skipping stray semicolon.\n");
1096                             }
1097
1098 preproc_directive:        PRE_LINE STRING
1099                             {
1100                                 const char **new_array = NULL;
1101
1102                                 TRACE("Updating line information to file %s, line %u\n", debugstr_a($2), $1);
1103                                 hlsl_ctx.line_no = $1;
1104                                 if (strcmp($2, hlsl_ctx.source_file))
1105                                     new_array = d3dcompiler_realloc(hlsl_ctx.source_files,
1106                                             sizeof(*hlsl_ctx.source_files) * hlsl_ctx.source_files_count + 1);
1107
1108                                 if (new_array)
1109                                 {
1110                                     hlsl_ctx.source_files = new_array;
1111                                     hlsl_ctx.source_files[hlsl_ctx.source_files_count++] = $2;
1112                                     hlsl_ctx.source_file = $2;
1113                                 }
1114                                 else
1115                                 {
1116                                     d3dcompiler_free($2);
1117                                 }
1118                             }
1119
1120 struct_declaration:       struct_spec variables_def_optional ';'
1121                             {
1122                                 struct source_location loc;
1123
1124                                 set_location(&loc, &@3);
1125                                 if (!$2)
1126                                 {
1127                                     if (!$1->name)
1128                                     {
1129                                         hlsl_report_message(loc.file, loc.line, loc.col,
1130                                                 HLSL_LEVEL_ERROR, "anonymous struct declaration with no variables");
1131                                     }
1132                                     check_type_modifiers($1->modifiers, &loc);
1133                                 }
1134                                 $$ = declare_vars($1, 0, $2);
1135                             }
1136
1137 struct_spec:              named_struct_spec
1138                         | unnamed_struct_spec
1139
1140 named_struct_spec:        var_modifiers KW_STRUCT any_identifier '{' fields_list '}'
1141                             {
1142                                 BOOL ret;
1143                                 struct source_location loc;
1144
1145                                 TRACE("Structure %s declaration.\n", debugstr_a($3));
1146                                 set_location(&loc, &@1);
1147                                 check_invalid_matrix_modifiers($1, &loc);
1148                                 $$ = new_struct_type($3, $1, $5);
1149
1150                                 if (get_variable(hlsl_ctx.cur_scope, $3))
1151                                 {
1152                                     hlsl_report_message(hlsl_ctx.source_file, @3.first_line, @3.first_column,
1153                                             HLSL_LEVEL_ERROR, "redefinition of '%s'", $3);
1154                                     return 1;
1155                                 }
1156
1157                                 ret = add_type_to_scope(hlsl_ctx.cur_scope, $$);
1158                                 if (!ret)
1159                                 {
1160                                     hlsl_report_message(hlsl_ctx.source_file, @3.first_line, @3.first_column,
1161                                             HLSL_LEVEL_ERROR, "redefinition of struct '%s'", $3);
1162                                     return 1;
1163                                 }
1164                             }
1165
1166 unnamed_struct_spec:      var_modifiers KW_STRUCT '{' fields_list '}'
1167                             {
1168                                 struct source_location loc;
1169
1170                                 TRACE("Anonymous structure declaration.\n");
1171                                 set_location(&loc, &@1);
1172                                 check_invalid_matrix_modifiers($1, &loc);
1173                                 $$ = new_struct_type(NULL, $1, $4);
1174                             }
1175
1176 any_identifier:           VAR_IDENTIFIER
1177                         | TYPE_IDENTIFIER
1178                         | NEW_IDENTIFIER
1179
1180 fields_list:              /* Empty */
1181                             {
1182                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1183                                 list_init($$);
1184                             }
1185                         | fields_list field
1186                             {
1187                                 BOOL ret;
1188                                 struct hlsl_struct_field *field, *next;
1189
1190                                 $$ = $1;
1191                                 LIST_FOR_EACH_ENTRY_SAFE(field, next, $2, struct hlsl_struct_field, entry)
1192                                 {
1193                                     ret = add_struct_field($$, field);
1194                                     if (ret == FALSE)
1195                                     {
1196                                         hlsl_report_message(hlsl_ctx.source_file, @2.first_line, @2.first_column,
1197                                                 HLSL_LEVEL_ERROR, "redefinition of '%s'", field->name);
1198                                         d3dcompiler_free(field);
1199                                     }
1200                                 }
1201                                 d3dcompiler_free($2);
1202                             }
1203
1204 field:                    var_modifiers type variables_def ';'
1205                             {
1206                                 $$ = gen_struct_fields($2, $1, $3);
1207                             }
1208                         | unnamed_struct_spec variables_def ';'
1209                             {
1210                                 $$ = gen_struct_fields($1, 0, $2);
1211                             }
1212
1213 func_declaration:         func_prototype compound_statement
1214                             {
1215                                 TRACE("Function %s parsed.\n", $1.name);
1216                                 $$ = $1;
1217                                 $$.decl->body = $2;
1218                                 pop_scope(&hlsl_ctx);
1219                             }
1220                         | func_prototype ';'
1221                             {
1222                                 TRACE("Function prototype for %s.\n", $1.name);
1223                                 $$ = $1;
1224                                 pop_scope(&hlsl_ctx);
1225                             }
1226
1227 func_prototype:           var_modifiers type var_identifier '(' parameters ')' semantic
1228                             {
1229                                 if (get_variable(hlsl_ctx.globals, $3))
1230                                 {
1231                                     hlsl_report_message(hlsl_ctx.source_file, @3.first_line, @3.first_column,
1232                                             HLSL_LEVEL_ERROR, "redefinition of '%s'\n", $3);
1233                                     return 1;
1234                                 }
1235                                 if ($2->base_type == HLSL_TYPE_VOID && $7)
1236                                 {
1237                                     hlsl_report_message(hlsl_ctx.source_file, @7.first_line, @7.first_column,
1238                                             HLSL_LEVEL_ERROR, "void function with a semantic");
1239                                 }
1240
1241                                 $$.decl = new_func_decl($2, $5);
1242                                 if (!$$.decl)
1243                                 {
1244                                     ERR("Out of memory.\n");
1245                                     return -1;
1246                                 }
1247                                 $$.name = $3;
1248                                 $$.decl->semantic = $7;
1249                                 set_location(&$$.decl->node.loc, &@3);
1250                             }
1251
1252 compound_statement:       '{' '}'
1253                             {
1254                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1255                                 list_init($$);
1256                             }
1257                         | '{' scope_start statement_list '}'
1258                             {
1259                                 pop_scope(&hlsl_ctx);
1260                                 $$ = $3;
1261                             }
1262
1263 scope_start:              /* Empty */
1264                             {
1265                                 push_scope(&hlsl_ctx);
1266                             }
1267
1268 var_identifier:           VAR_IDENTIFIER
1269                         | NEW_IDENTIFIER
1270
1271 semantic:                 /* Empty */
1272                             {
1273                                 $$ = NULL;
1274                             }
1275                         | ':' any_identifier
1276                             {
1277                                 $$ = $2;
1278                             }
1279
1280 parameters:               scope_start
1281                             {
1282                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1283                                 list_init($$);
1284                             }
1285                         | scope_start param_list
1286                             {
1287                                 $$ = $2;
1288                             }
1289
1290 param_list:               parameter
1291                             {
1292                                 struct source_location loc;
1293
1294                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1295                                 list_init($$);
1296                                 set_location(&loc, &@1);
1297                                 if (!add_func_parameter($$, &$1, &loc))
1298                                 {
1299                                     ERR("Error adding function parameter %s.\n", $1.name);
1300                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1301                                     return -1;
1302                                 }
1303                             }
1304                         | param_list ',' parameter
1305                             {
1306                                 struct source_location loc;
1307
1308                                 $$ = $1;
1309                                 set_location(&loc, &@3);
1310                                 if (!add_func_parameter($$, &$3, &loc))
1311                                 {
1312                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1313                                             "duplicate parameter %s", $3.name);
1314                                     return 1;
1315                                 }
1316                             }
1317
1318 parameter:                input_mods var_modifiers type any_identifier semantic
1319                             {
1320                                 $$.modifiers = $1 ? $1 : HLSL_MODIFIER_IN;
1321                                 $$.modifiers |= $2;
1322                                 $$.type = $3;
1323                                 $$.name = $4;
1324                                 $$.semantic = $5;
1325                             }
1326
1327 input_mods:               /* Empty */
1328                             {
1329                                 $$ = 0;
1330                             }
1331                         | input_mods input_mod
1332                             {
1333                                 if ($1 & $2)
1334                                 {
1335                                     hlsl_report_message(hlsl_ctx.source_file, @2.first_line, @2.first_column,
1336                                             HLSL_LEVEL_ERROR, "duplicate input-output modifiers");
1337                                     return 1;
1338                                 }
1339                                 $$ = $1 | $2;
1340                             }
1341
1342 input_mod:                KW_IN
1343                             {
1344                                 $$ = HLSL_MODIFIER_IN;
1345                             }
1346                         | KW_OUT
1347                             {
1348                                 $$ = HLSL_MODIFIER_OUT;
1349                             }
1350                         | KW_INOUT
1351                             {
1352                                 $$ = HLSL_MODIFIER_IN | HLSL_MODIFIER_OUT;
1353                             }
1354
1355 type:                     base_type
1356                             {
1357                                 $$ = $1;
1358                             }
1359                         | KW_VECTOR '<' base_type ',' C_INTEGER '>'
1360                             {
1361                                 if ($3->type != HLSL_CLASS_SCALAR)
1362                                 {
1363                                     hlsl_message("Line %u: vectors of non-scalar types are not allowed.\n",
1364                                             hlsl_ctx.line_no);
1365                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1366                                     return 1;
1367                                 }
1368                                 if ($5 < 1 || $5 > 4)
1369                                 {
1370                                     hlsl_message("Line %u: vector size must be between 1 and 4.\n",
1371                                             hlsl_ctx.line_no);
1372                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1373                                     return 1;
1374                                 }
1375
1376                                 $$ = new_hlsl_type(NULL, HLSL_CLASS_VECTOR, $3->base_type, $5, 1);
1377                             }
1378                         | KW_MATRIX '<' base_type ',' C_INTEGER ',' C_INTEGER '>'
1379                             {
1380                                 if ($3->type != HLSL_CLASS_SCALAR)
1381                                 {
1382                                     hlsl_message("Line %u: matrices of non-scalar types are not allowed.\n",
1383                                             hlsl_ctx.line_no);
1384                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1385                                     return 1;
1386                                 }
1387                                 if ($5 < 1 || $5 > 4 || $7 < 1 || $7 > 4)
1388                                 {
1389                                     hlsl_message("Line %u: matrix dimensions must be between 1 and 4.\n",
1390                                             hlsl_ctx.line_no);
1391                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1392                                     return 1;
1393                                 }
1394
1395                                 $$ = new_hlsl_type(NULL, HLSL_CLASS_MATRIX, $3->base_type, $5, $7);
1396                             }
1397
1398 base_type:                KW_VOID
1399                             {
1400                                 $$ = new_hlsl_type(d3dcompiler_strdup("void"), HLSL_CLASS_OBJECT, HLSL_TYPE_VOID, 1, 1);
1401                             }
1402                         | KW_SAMPLER
1403                             {
1404                                 $$ = new_hlsl_type(d3dcompiler_strdup("sampler"), HLSL_CLASS_OBJECT, HLSL_TYPE_SAMPLER, 1, 1);
1405                                 $$->sampler_dim = HLSL_SAMPLER_DIM_GENERIC;
1406                             }
1407                         | KW_SAMPLER1D
1408                             {
1409                                 $$ = new_hlsl_type(d3dcompiler_strdup("sampler1D"), HLSL_CLASS_OBJECT, HLSL_TYPE_SAMPLER, 1, 1);
1410                                 $$->sampler_dim = HLSL_SAMPLER_DIM_1D;
1411                             }
1412                         | KW_SAMPLER2D
1413                             {
1414                                 $$ = new_hlsl_type(d3dcompiler_strdup("sampler2D"), HLSL_CLASS_OBJECT, HLSL_TYPE_SAMPLER, 1, 1);
1415                                 $$->sampler_dim = HLSL_SAMPLER_DIM_2D;
1416                             }
1417                         | KW_SAMPLER3D
1418                             {
1419                                 $$ = new_hlsl_type(d3dcompiler_strdup("sampler3D"), HLSL_CLASS_OBJECT, HLSL_TYPE_SAMPLER, 1, 1);
1420                                 $$->sampler_dim = HLSL_SAMPLER_DIM_3D;
1421                             }
1422                         | KW_SAMPLERCUBE
1423                             {
1424                                 $$ = new_hlsl_type(d3dcompiler_strdup("samplerCUBE"), HLSL_CLASS_OBJECT, HLSL_TYPE_SAMPLER, 1, 1);
1425                                 $$->sampler_dim = HLSL_SAMPLER_DIM_CUBE;
1426                             }
1427                         | TYPE_IDENTIFIER
1428                             {
1429                                 struct hlsl_type *type;
1430
1431                                 type = get_type(hlsl_ctx.cur_scope, $1, TRUE);
1432                                 $$ = type;
1433                                 d3dcompiler_free($1);
1434                             }
1435                         | KW_STRUCT TYPE_IDENTIFIER
1436                             {
1437                                 struct hlsl_type *type;
1438
1439                                 type = get_type(hlsl_ctx.cur_scope, $2, TRUE);
1440                                 if (type->type != HLSL_CLASS_STRUCT)
1441                                 {
1442                                     hlsl_message("Line %u: redefining %s as a structure.\n",
1443                                             hlsl_ctx.line_no, $2);
1444                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1445                                 }
1446                                 else
1447                                 {
1448                                     $$ = type;
1449                                 }
1450                                 d3dcompiler_free($2);
1451                             }
1452
1453 declaration_statement:    declaration
1454                         | struct_declaration
1455                         | typedef
1456                             {
1457                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1458                                 if (!$$)
1459                                 {
1460                                     ERR("Out of memory\n");
1461                                     return -1;
1462                                 }
1463                                 list_init($$);
1464                             }
1465
1466 typedef:                  KW_TYPEDEF var_modifiers type type_specs ';'
1467                             {
1468                                 struct source_location loc;
1469
1470                                 set_location(&loc, &@1);
1471                                 if (!add_typedef($2, $3, $4, &loc))
1472                                     return 1;
1473                             }
1474                         | KW_TYPEDEF struct_spec type_specs ';'
1475                             {
1476                                 struct source_location loc;
1477
1478                                 set_location(&loc, &@1);
1479                                 if (!add_typedef(0, $2, $3, &loc))
1480                                     return 1;
1481                             }
1482
1483 type_specs:               type_spec
1484                             {
1485                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1486                                 list_init($$);
1487                                 list_add_head($$, &$1->entry);
1488                             }
1489                         | type_specs ',' type_spec
1490                             {
1491                                 $$ = $1;
1492                                 list_add_tail($$, &$3->entry);
1493                             }
1494
1495 type_spec:                any_identifier array
1496                             {
1497                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1498                                 set_location(&$$->loc, &@1);
1499                                 $$->name = $1;
1500                                 $$->array_size = $2;
1501                             }
1502
1503 declaration:              var_modifiers type variables_def ';'
1504                             {
1505                                 $$ = declare_vars($2, $1, $3);
1506                             }
1507
1508 variables_def_optional:   /* Empty */
1509                             {
1510                                 $$ = NULL;
1511                             }
1512                         | variables_def
1513                             {
1514                                 $$ = $1;
1515                             }
1516
1517 variables_def:            variable_def
1518                             {
1519                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1520                                 list_init($$);
1521                                 list_add_head($$, &$1->entry);
1522                             }
1523                         | variables_def ',' variable_def
1524                             {
1525                                 $$ = $1;
1526                                 list_add_tail($$, &$3->entry);
1527                             }
1528
1529 variable_def:             any_identifier array semantic
1530                             {
1531                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1532                                 set_location(&$$->loc, &@1);
1533                                 $$->name = $1;
1534                                 $$->array_size = $2;
1535                                 $$->semantic = $3;
1536                             }
1537                         | any_identifier array semantic '=' complex_initializer
1538                             {
1539                                 TRACE("Declaration with initializer.\n");
1540                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1541                                 set_location(&$$->loc, &@1);
1542                                 $$->name = $1;
1543                                 $$->array_size = $2;
1544                                 $$->semantic = $3;
1545                                 $$->initializer = $5;
1546                             }
1547
1548 array:                    /* Empty */
1549                             {
1550                                 $$ = 0;
1551                             }
1552                         | '[' expr ']'
1553                             {
1554                                 FIXME("Array.\n");
1555                                 $$ = 0;
1556                                 free_instr($2);
1557                             }
1558
1559 var_modifiers:            /* Empty */
1560                             {
1561                                 $$ = 0;
1562                             }
1563                         | KW_EXTERN var_modifiers
1564                             {
1565                                 $$ = add_modifier($2, HLSL_STORAGE_EXTERN, &@1);
1566                             }
1567                         | KW_NOINTERPOLATION var_modifiers
1568                             {
1569                                 $$ = add_modifier($2, HLSL_STORAGE_NOINTERPOLATION, &@1);
1570                             }
1571                         | KW_PRECISE var_modifiers
1572                             {
1573                                 $$ = add_modifier($2, HLSL_MODIFIER_PRECISE, &@1);
1574                             }
1575                         | KW_SHARED var_modifiers
1576                             {
1577                                 $$ = add_modifier($2, HLSL_STORAGE_SHARED, &@1);
1578                             }
1579                         | KW_GROUPSHARED var_modifiers
1580                             {
1581                                 $$ = add_modifier($2, HLSL_STORAGE_GROUPSHARED, &@1);
1582                             }
1583                         | KW_STATIC var_modifiers
1584                             {
1585                                 $$ = add_modifier($2, HLSL_STORAGE_STATIC, &@1);
1586                             }
1587                         | KW_UNIFORM var_modifiers
1588                             {
1589                                 $$ = add_modifier($2, HLSL_STORAGE_UNIFORM, &@1);
1590                             }
1591                         | KW_VOLATILE var_modifiers
1592                             {
1593                                 $$ = add_modifier($2, HLSL_STORAGE_VOLATILE, &@1);
1594                             }
1595                         | KW_CONST var_modifiers
1596                             {
1597                                 $$ = add_modifier($2, HLSL_MODIFIER_CONST, &@1);
1598                             }
1599                         | KW_ROW_MAJOR var_modifiers
1600                             {
1601                                 $$ = add_modifier($2, HLSL_MODIFIER_ROW_MAJOR, &@1);
1602                             }
1603                         | KW_COLUMN_MAJOR var_modifiers
1604                             {
1605                                 $$ = add_modifier($2, HLSL_MODIFIER_COLUMN_MAJOR, &@1);
1606                             }
1607
1608 complex_initializer:      initializer_expr
1609                             {
1610                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1611                                 list_init($$);
1612                                 list_add_head($$, &$1->entry);
1613                             }
1614                         | '{' initializer_expr_list '}'
1615                             {
1616                                 $$ = $2;
1617                             }
1618                         | '{' initializer_expr_list ',' '}'
1619                             {
1620                                 $$ = $2;
1621                             }
1622
1623 initializer_expr:         assignment_expr
1624                             {
1625                                 $$ = $1;
1626                             }
1627
1628 initializer_expr_list:    initializer_expr
1629                             {
1630                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1631                                 list_init($$);
1632                                 list_add_head($$, &$1->entry);
1633                             }
1634                         | initializer_expr_list ',' initializer_expr
1635                             {
1636                                 $$ = $1;
1637                                 list_add_tail($$, &$3->entry);
1638                             }
1639
1640 boolean:                  KW_TRUE
1641                             {
1642                                 $$ = TRUE;
1643                             }
1644                         | KW_FALSE
1645                             {
1646                                 $$ = FALSE;
1647                             }
1648
1649 statement_list:           statement
1650                             {
1651                                 $$ = $1;
1652                             }
1653                         | statement_list statement
1654                             {
1655                                 $$ = $1;
1656                                 list_move_tail($$, $2);
1657                                 d3dcompiler_free($2);
1658                             }
1659
1660 statement:                declaration_statement
1661                         | expr_statement
1662                         | compound_statement
1663                         | jump_statement
1664                         | selection_statement
1665                         | loop_statement
1666
1667                           /* FIXME: add rule for return with no value */
1668 jump_statement:           KW_RETURN expr ';'
1669                             {
1670                                 struct hlsl_ir_jump *jump = d3dcompiler_alloc(sizeof(*jump));
1671                                 if (!jump)
1672                                 {
1673                                     ERR("Out of memory\n");
1674                                     return -1;
1675                                 }
1676                                 jump->node.type = HLSL_IR_JUMP;
1677                                 set_location(&jump->node.loc, &@1);
1678                                 jump->type = HLSL_IR_JUMP_RETURN;
1679                                 jump->node.data_type = $2->data_type;
1680                                 jump->return_value = $2;
1681
1682                                 FIXME("Check for valued return on void function.\n");
1683                                 FIXME("Implicit conversion to the return type if needed, "
1684                                         "error out if conversion not possible.\n");
1685
1686                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1687                                 list_init($$);
1688                                 list_add_tail($$, &jump->node.entry);
1689                             }
1690
1691 selection_statement:      KW_IF '(' expr ')' if_body
1692                             {
1693                                 struct hlsl_ir_if *instr = d3dcompiler_alloc(sizeof(*instr));
1694                                 if (!instr)
1695                                 {
1696                                     ERR("Out of memory\n");
1697                                     return -1;
1698                                 }
1699                                 instr->node.type = HLSL_IR_IF;
1700                                 set_location(&instr->node.loc, &@1);
1701                                 instr->condition = $3;
1702                                 instr->then_instrs = $5.then_instrs;
1703                                 instr->else_instrs = $5.else_instrs;
1704                                 if ($3->data_type->dimx > 1 || $3->data_type->dimy > 1)
1705                                 {
1706                                     hlsl_report_message(instr->node.loc.file, instr->node.loc.line,
1707                                             instr->node.loc.col, HLSL_LEVEL_ERROR,
1708                                             "if condition requires a scalar");
1709                                 }
1710                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1711                                 list_init($$);
1712                                 list_add_head($$, &instr->node.entry);
1713                             }
1714
1715 if_body:                  statement
1716                             {
1717                                 $$.then_instrs = $1;
1718                                 $$.else_instrs = NULL;
1719                             }
1720                         | statement KW_ELSE statement
1721                             {
1722                                 $$.then_instrs = $1;
1723                                 $$.else_instrs = $3;
1724                             }
1725
1726 loop_statement:           KW_WHILE '(' expr ')' statement
1727                             {
1728                                 struct source_location loc;
1729                                 struct list *cond = d3dcompiler_alloc(sizeof(*cond));
1730
1731                                 if (!cond)
1732                                 {
1733                                     ERR("Out of memory.\n");
1734                                     return -1;
1735                                 }
1736                                 list_init(cond);
1737                                 list_add_head(cond, &$3->entry);
1738                                 set_location(&loc, &@1);
1739                                 $$ = create_loop(LOOP_WHILE, NULL, cond, NULL, $5, &loc);
1740                             }
1741                         | KW_DO statement KW_WHILE '(' expr ')' ';'
1742                             {
1743                                 struct source_location loc;
1744                                 struct list *cond = d3dcompiler_alloc(sizeof(*cond));
1745
1746                                 if (!cond)
1747                                 {
1748                                     ERR("Out of memory.\n");
1749                                     return -1;
1750                                 }
1751                                 list_init(cond);
1752                                 list_add_head(cond, &$5->entry);
1753                                 set_location(&loc, &@1);
1754                                 $$ = create_loop(LOOP_DO_WHILE, NULL, cond, NULL, $2, &loc);
1755                             }
1756                         | KW_FOR '(' scope_start expr_statement expr_statement expr ')' statement
1757                             {
1758                                 struct source_location loc;
1759
1760                                 set_location(&loc, &@1);
1761                                 $$ = create_loop(LOOP_FOR, $4, $5, $6, $8, &loc);
1762                                 pop_scope(&hlsl_ctx);
1763                             }
1764                         | KW_FOR '(' scope_start declaration expr_statement expr ')' statement
1765                             {
1766                                 struct source_location loc;
1767
1768                                 set_location(&loc, &@1);
1769                                 if (!$4)
1770                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_WARNING,
1771                                             "no expressions in for loop initializer");
1772                                 $$ = create_loop(LOOP_FOR, $4, $5, $6, $8, &loc);
1773                                 pop_scope(&hlsl_ctx);
1774                             }
1775
1776 expr_statement:           ';'
1777                             {
1778                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1779                                 list_init($$);
1780                             }
1781                         | expr ';'
1782                             {
1783                                 $$ = d3dcompiler_alloc(sizeof(*$$));
1784                                 list_init($$);
1785                                 if ($1)
1786                                     list_add_head($$, &$1->entry);
1787                             }
1788
1789 primary_expr:             C_FLOAT
1790                             {
1791                                 struct hlsl_ir_constant *c = d3dcompiler_alloc(sizeof(*c));
1792                                 if (!c)
1793                                 {
1794                                     ERR("Out of memory.\n");
1795                                     return -1;
1796                                 }
1797                                 c->node.type = HLSL_IR_CONSTANT;
1798                                 set_location(&c->node.loc, &yylloc);
1799                                 c->node.data_type = new_hlsl_type(d3dcompiler_strdup("float"), HLSL_CLASS_SCALAR, HLSL_TYPE_FLOAT, 1, 1);
1800                                 c->v.value.f[0] = $1;
1801                                 $$ = &c->node;
1802                             }
1803                         | C_INTEGER
1804                             {
1805                                 struct hlsl_ir_constant *c = d3dcompiler_alloc(sizeof(*c));
1806                                 if (!c)
1807                                 {
1808                                     ERR("Out of memory.\n");
1809                                     return -1;
1810                                 }
1811                                 c->node.type = HLSL_IR_CONSTANT;
1812                                 set_location(&c->node.loc, &yylloc);
1813                                 c->node.data_type = new_hlsl_type(d3dcompiler_strdup("int"), HLSL_CLASS_SCALAR, HLSL_TYPE_INT, 1, 1);
1814                                 c->v.value.i[0] = $1;
1815                                 $$ = &c->node;
1816                             }
1817                         | boolean
1818                             {
1819                                 struct hlsl_ir_constant *c = d3dcompiler_alloc(sizeof(*c));
1820                                 if (!c)
1821                                 {
1822                                     ERR("Out of memory.\n");
1823                                     return -1;
1824                                 }
1825                                 c->node.type = HLSL_IR_CONSTANT;
1826                                 set_location(&c->node.loc, &yylloc);
1827                                 c->node.data_type = new_hlsl_type(d3dcompiler_strdup("bool"), HLSL_CLASS_SCALAR, HLSL_TYPE_BOOL, 1, 1);
1828                                 c->v.value.b[0] = $1;
1829                                 $$ = &c->node;
1830                             }
1831                         | variable
1832                             {
1833                                 struct hlsl_ir_deref *deref = new_var_deref($1);
1834                                 if (deref)
1835                                 {
1836                                     $$ = &deref->node;
1837                                     set_location(&$$->loc, &@1);
1838                                 }
1839                                 else
1840                                     $$ = NULL;
1841                             }
1842                         | '(' expr ')'
1843                             {
1844                                 $$ = $2;
1845                             }
1846
1847 variable:                 VAR_IDENTIFIER
1848                             {
1849                                 struct hlsl_ir_var *var;
1850                                 var = get_variable(hlsl_ctx.cur_scope, $1);
1851                                 if (!var)
1852                                 {
1853                                     hlsl_message("Line %d: variable '%s' not declared\n",
1854                                             hlsl_ctx.line_no, $1);
1855                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
1856                                     return 1;
1857                                 }
1858                                 $$ = var;
1859                             }
1860
1861 postfix_expr:             primary_expr
1862                             {
1863                                 $$ = $1;
1864                             }
1865                         | postfix_expr OP_INC
1866                             {
1867                                 struct hlsl_ir_node *operands[3];
1868                                 struct source_location loc;
1869
1870                                 set_location(&loc, &@2);
1871                                 if ($1->data_type->modifiers & HLSL_MODIFIER_CONST)
1872                                 {
1873                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1874                                             "modifying a const expression");
1875                                     return 1;
1876                                 }
1877                                 operands[0] = $1;
1878                                 operands[1] = operands[2] = NULL;
1879                                 $$ = &new_expr(HLSL_IR_UNOP_POSTINC, operands, &loc)->node;
1880                                 /* Post increment/decrement expressions are considered const */
1881                                 $$->data_type = clone_hlsl_type($$->data_type);
1882                                 $$->data_type->modifiers |= HLSL_MODIFIER_CONST;
1883                             }
1884                         | postfix_expr OP_DEC
1885                             {
1886                                 struct hlsl_ir_node *operands[3];
1887                                 struct source_location loc;
1888
1889                                 set_location(&loc, &@2);
1890                                 if ($1->data_type->modifiers & HLSL_MODIFIER_CONST)
1891                                 {
1892                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1893                                             "modifying a const expression");
1894                                     return 1;
1895                                 }
1896                                 operands[0] = $1;
1897                                 operands[1] = operands[2] = NULL;
1898                                 $$ = &new_expr(HLSL_IR_UNOP_POSTDEC, operands, &loc)->node;
1899                                 /* Post increment/decrement expressions are considered const */
1900                                 $$->data_type = clone_hlsl_type($$->data_type);
1901                                 $$->data_type->modifiers |= HLSL_MODIFIER_CONST;
1902                             }
1903                         | postfix_expr '.' any_identifier
1904                             {
1905                                 struct source_location loc;
1906
1907                                 set_location(&loc, &@2);
1908                                 if ($1->data_type->type == HLSL_CLASS_STRUCT)
1909                                 {
1910                                     struct hlsl_type *type = $1->data_type;
1911                                     struct hlsl_struct_field *field;
1912
1913                                     $$ = NULL;
1914                                     LIST_FOR_EACH_ENTRY(field, type->e.elements, struct hlsl_struct_field, entry)
1915                                     {
1916                                         if (!strcmp($3, field->name))
1917                                         {
1918                                             struct hlsl_ir_deref *deref = new_record_deref($1, field);
1919
1920                                             if (!deref)
1921                                             {
1922                                                 ERR("Out of memory\n");
1923                                                 return -1;
1924                                             }
1925                                             deref->node.loc = loc;
1926                                             $$ = &deref->node;
1927                                             break;
1928                                         }
1929                                     }
1930                                     if (!$$)
1931                                     {
1932                                         hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1933                                                 "invalid subscript %s", debugstr_a($3));
1934                                         return 1;
1935                                     }
1936                                 }
1937                                 else if ($1->data_type->type <= HLSL_CLASS_LAST_NUMERIC)
1938                                 {
1939                                     struct hlsl_ir_swizzle *swizzle;
1940
1941                                     swizzle = get_swizzle($1, $3, &loc);
1942                                     if (!swizzle)
1943                                     {
1944                                         hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1945                                                 "invalid swizzle %s", debugstr_a($3));
1946                                         return 1;
1947                                     }
1948                                     $$ = &swizzle->node;
1949                                 }
1950                                 else
1951                                 {
1952                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1953                                             "invalid subscript %s", debugstr_a($3));
1954                                     return 1;
1955                                 }
1956                             }
1957                         | postfix_expr '[' expr ']'
1958                             {
1959                                 /* This may be an array dereference or a vector/matrix
1960                                  * subcomponent access.
1961                                  * We store it as an array dereference in any case. */
1962                                 struct hlsl_ir_deref *deref = d3dcompiler_alloc(sizeof(*deref));
1963                                 struct hlsl_type *expr_type = $1->data_type;
1964                                 struct source_location loc;
1965
1966                                 TRACE("Array dereference from type %s\n", debug_hlsl_type(expr_type));
1967                                 if (!deref)
1968                                 {
1969                                     ERR("Out of memory\n");
1970                                     return -1;
1971                                 }
1972                                 deref->node.type = HLSL_IR_DEREF;
1973                                 set_location(&loc, &@2);
1974                                 deref->node.loc = loc;
1975                                 if (expr_type->type == HLSL_CLASS_ARRAY)
1976                                 {
1977                                     deref->node.data_type = expr_type->e.array.type;
1978                                 }
1979                                 else if (expr_type->type == HLSL_CLASS_MATRIX)
1980                                 {
1981                                     deref->node.data_type = new_hlsl_type(NULL, HLSL_CLASS_VECTOR, expr_type->base_type, expr_type->dimx, 1);
1982                                 }
1983                                 else if (expr_type->type == HLSL_CLASS_VECTOR)
1984                                 {
1985                                     deref->node.data_type = new_hlsl_type(NULL, HLSL_CLASS_SCALAR, expr_type->base_type, 1, 1);
1986                                 }
1987                                 else
1988                                 {
1989                                     if (expr_type->type == HLSL_CLASS_SCALAR)
1990                                         hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1991                                                 "array-indexed expression is scalar");
1992                                     else
1993                                         hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
1994                                                 "expression is not array-indexable");
1995                                     d3dcompiler_free(deref);
1996                                     free_instr($1);
1997                                     free_instr($3);
1998                                     return 1;
1999                                 }
2000                                 if ($3->data_type->type != HLSL_CLASS_SCALAR)
2001                                 {
2002                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
2003                                             "array index is not scalar");
2004                                     d3dcompiler_free(deref);
2005                                     free_instr($1);
2006                                     free_instr($3);
2007                                     return 1;
2008                                 }
2009                                 deref->type = HLSL_IR_DEREF_ARRAY;
2010                                 deref->v.array.array = $1;
2011                                 deref->v.array.index = $3;
2012
2013                                 $$ = &deref->node;
2014                             }
2015                           /* "var_modifiers" doesn't make sense in this case, but it's needed
2016                              in the grammar to avoid shift/reduce conflicts. */
2017                         | var_modifiers type '(' initializer_expr_list ')'
2018                             {
2019                                 struct hlsl_ir_constructor *constructor;
2020
2021                                 TRACE("%s constructor.\n", debug_hlsl_type($2));
2022                                 if ($1)
2023                                 {
2024                                     hlsl_message("Line %u: unexpected modifier in a constructor.\n",
2025                                             hlsl_ctx.line_no);
2026                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
2027                                     return -1;
2028                                 }
2029                                 if ($2->type > HLSL_CLASS_LAST_NUMERIC)
2030                                 {
2031                                     hlsl_message("Line %u: constructors are allowed only for numeric data types.\n",
2032                                             hlsl_ctx.line_no);
2033                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
2034                                     return -1;
2035                                 }
2036                                 if ($2->dimx * $2->dimy != components_count_expr_list($4))
2037                                 {
2038                                     hlsl_message("Line %u: wrong number of components in constructor.\n",
2039                                             hlsl_ctx.line_no);
2040                                     set_parse_status(&hlsl_ctx.status, PARSE_ERR);
2041                                     return -1;
2042                                 }
2043
2044                                 constructor = d3dcompiler_alloc(sizeof(*constructor));
2045                                 constructor->node.type = HLSL_IR_CONSTRUCTOR;
2046                                 set_location(&constructor->node.loc, &@3);
2047                                 constructor->node.data_type = $2;
2048                                 constructor->arguments = $4;
2049
2050                                 $$ = &constructor->node;
2051                             }
2052
2053 unary_expr:               postfix_expr
2054                             {
2055                                 $$ = $1;
2056                             }
2057                         | OP_INC unary_expr
2058                             {
2059                                 struct hlsl_ir_node *operands[3];
2060                                 struct source_location loc;
2061
2062                                 set_location(&loc, &@1);
2063                                 if ($2->data_type->modifiers & HLSL_MODIFIER_CONST)
2064                                 {
2065                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
2066                                             "modifying a const expression");
2067                                     return 1;
2068                                 }
2069                                 operands[0] = $2;
2070                                 operands[1] = operands[2] = NULL;
2071                                 $$ = &new_expr(HLSL_IR_UNOP_PREINC, operands, &loc)->node;
2072                             }
2073                         | OP_DEC unary_expr
2074                             {
2075                                 struct hlsl_ir_node *operands[3];
2076                                 struct source_location loc;
2077
2078                                 set_location(&loc, &@1);
2079                                 if ($2->data_type->modifiers & HLSL_MODIFIER_CONST)
2080                                 {
2081                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
2082                                             "modifying a const expression");
2083                                     return 1;
2084                                 }
2085                                 operands[0] = $2;
2086                                 operands[1] = operands[2] = NULL;
2087                                 $$ = &new_expr(HLSL_IR_UNOP_PREDEC, operands, &loc)->node;
2088                             }
2089                         | unary_op unary_expr
2090                             {
2091                                 enum hlsl_ir_expr_op ops[] = {0, HLSL_IR_UNOP_NEG,
2092                                         HLSL_IR_UNOP_LOGIC_NOT, HLSL_IR_UNOP_BIT_NOT};
2093                                 struct hlsl_ir_node *operands[3];
2094                                 struct source_location loc;
2095
2096                                 if ($1 == UNARY_OP_PLUS)
2097                                 {
2098                                     $$ = $2;
2099                                 }
2100                                 else
2101                                 {
2102                                     operands[0] = $2;
2103                                     operands[1] = operands[2] = NULL;
2104                                     set_location(&loc, &@1);
2105                                     $$ = &new_expr(ops[$1], operands, &loc)->node;
2106                                 }
2107                             }
2108                           /* var_modifiers just to avoid shift/reduce conflicts */
2109                         | '(' var_modifiers type array ')' unary_expr
2110                             {
2111                                 struct hlsl_ir_expr *expr;
2112                                 struct hlsl_type *src_type = $6->data_type;
2113                                 struct hlsl_type *dst_type;
2114                                 struct source_location loc;
2115
2116                                 set_location(&loc, &@3);
2117                                 if ($2)
2118                                 {
2119                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
2120                                             "unexpected modifier in a cast");
2121                                     return 1;
2122                                 }
2123
2124                                 if ($4)
2125                                     dst_type = new_array_type($3, $4);
2126                                 else
2127                                     dst_type = $3;
2128
2129                                 if (!compatible_data_types(src_type, dst_type))
2130                                 {
2131                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
2132                                             "can't cast from %s to %s",
2133                                             debug_hlsl_type(src_type), debug_hlsl_type(dst_type));
2134                                     return 1;
2135                                 }
2136
2137                                 expr = new_cast($6, dst_type, &loc);
2138                                 $$ = expr ? &expr->node : NULL;
2139                             }
2140
2141 unary_op:                 '+'
2142                             {
2143                                 $$ = UNARY_OP_PLUS;
2144                             }
2145                         | '-'
2146                             {
2147                                 $$ = UNARY_OP_MINUS;
2148                             }
2149                         | '!'
2150                             {
2151                                 $$ = UNARY_OP_LOGICNOT;
2152                             }
2153                         | '~'
2154                             {
2155                                 $$ = UNARY_OP_BITNOT;
2156                             }
2157
2158 mul_expr:                 unary_expr
2159                             {
2160                                 $$ = $1;
2161                             }
2162                         | mul_expr '*' unary_expr
2163                             {
2164                                 struct source_location loc;
2165
2166                                 set_location(&loc, &@2);
2167                                 $$ = &hlsl_mul($1, $3, &loc)->node;
2168                             }
2169                         | mul_expr '/' unary_expr
2170                             {
2171                                 struct source_location loc;
2172
2173                                 set_location(&loc, &@2);
2174                                 $$ = &hlsl_div($1, $3, &loc)->node;
2175                             }
2176                         | mul_expr '%' unary_expr
2177                             {
2178                                 struct source_location loc;
2179
2180                                 set_location(&loc, &@2);
2181                                 $$ = &hlsl_mod($1, $3, &loc)->node;
2182                             }
2183
2184 add_expr:                 mul_expr
2185                             {
2186                                 $$ = $1;
2187                             }
2188                         | add_expr '+' mul_expr
2189                             {
2190                                 struct source_location loc;
2191
2192                                 set_location(&loc, &@2);
2193                                 $$ = &hlsl_add($1, $3, &loc)->node;
2194                             }
2195                         | add_expr '-' mul_expr
2196                             {
2197                                 struct source_location loc;
2198
2199                                 set_location(&loc, &@2);
2200                                 $$ = &hlsl_sub($1, $3, &loc)->node;
2201                             }
2202
2203 shift_expr:               add_expr
2204                             {
2205                                 $$ = $1;
2206                             }
2207                         | shift_expr OP_LEFTSHIFT add_expr
2208                             {
2209                                 FIXME("Left shift\n");
2210                             }
2211                         | shift_expr OP_RIGHTSHIFT add_expr
2212                             {
2213                                 FIXME("Right shift\n");
2214                             }
2215
2216 relational_expr:          shift_expr
2217                             {
2218                                 $$ = $1;
2219                             }
2220                         | relational_expr '<' shift_expr
2221                             {
2222                                 struct source_location loc;
2223
2224                                 set_location(&loc, &@2);
2225                                 $$ = &hlsl_lt($1, $3, &loc)->node;
2226                             }
2227                         | relational_expr '>' shift_expr
2228                             {
2229                                 struct source_location loc;
2230
2231                                 set_location(&loc, &@2);
2232                                 $$ = &hlsl_gt($1, $3, &loc)->node;
2233                             }
2234                         | relational_expr OP_LE shift_expr
2235                             {
2236                                 struct source_location loc;
2237
2238                                 set_location(&loc, &@2);
2239                                 $$ = &hlsl_le($1, $3, &loc)->node;
2240                             }
2241                         | relational_expr OP_GE shift_expr
2242                             {
2243                                 struct source_location loc;
2244
2245                                 set_location(&loc, &@2);
2246                                 $$ = &hlsl_ge($1, $3, &loc)->node;
2247                             }
2248
2249 equality_expr:            relational_expr
2250                             {
2251                                 $$ = $1;
2252                             }
2253                         | equality_expr OP_EQ relational_expr
2254                             {
2255                                 struct source_location loc;
2256
2257                                 set_location(&loc, &@2);
2258                                 $$ = &hlsl_eq($1, $3, &loc)->node;
2259                             }
2260                         | equality_expr OP_NE relational_expr
2261                             {
2262                                 struct source_location loc;
2263
2264                                 set_location(&loc, &@2);
2265                                 $$ = &hlsl_ne($1, $3, &loc)->node;
2266                             }
2267
2268 bitand_expr:              equality_expr
2269                             {
2270                                 $$ = $1;
2271                             }
2272                         | bitand_expr '&' equality_expr
2273                             {
2274                                 FIXME("bitwise AND\n");
2275                             }
2276
2277 bitxor_expr:              bitand_expr
2278                             {
2279                                 $$ = $1;
2280                             }
2281                         | bitxor_expr '^' bitand_expr
2282                             {
2283                                 FIXME("bitwise XOR\n");
2284                             }
2285
2286 bitor_expr:               bitxor_expr
2287                             {
2288                                 $$ = $1;
2289                             }
2290                         | bitor_expr '|' bitxor_expr
2291                             {
2292                                 FIXME("bitwise OR\n");
2293                             }
2294
2295 logicand_expr:            bitor_expr
2296                             {
2297                                 $$ = $1;
2298                             }
2299                         | logicand_expr OP_AND bitor_expr
2300                             {
2301                                 FIXME("logic AND\n");
2302                             }
2303
2304 logicor_expr:             logicand_expr
2305                             {
2306                                 $$ = $1;
2307                             }
2308                         | logicor_expr OP_OR logicand_expr
2309                             {
2310                                 FIXME("logic OR\n");
2311                             }
2312
2313 conditional_expr:         logicor_expr
2314                             {
2315                                 $$ = $1;
2316                             }
2317                         | logicor_expr '?' expr ':' assignment_expr
2318                             {
2319                                 FIXME("ternary operator\n");
2320                             }
2321
2322 assignment_expr:          conditional_expr
2323                             {
2324                                 $$ = $1;
2325                             }
2326                         | unary_expr assign_op assignment_expr
2327                             {
2328                                 struct source_location loc;
2329
2330                                 set_location(&loc, &@2);
2331                                 if ($1->data_type->modifiers & HLSL_MODIFIER_CONST)
2332                                 {
2333                                     hlsl_report_message(loc.file, loc.line, loc.col, HLSL_LEVEL_ERROR,
2334                                             "l-value is const");
2335                                     return 1;
2336                                 }
2337                                 $$ = make_assignment($1, $2, BWRITERSP_WRITEMASK_ALL, $3);
2338                                 if (!$$)
2339                                     return 1;
2340                                 $$->loc = loc;
2341                             }
2342
2343 assign_op:                '='
2344                             {
2345                                 $$ = ASSIGN_OP_ASSIGN;
2346                             }
2347                         | OP_ADDASSIGN
2348                             {
2349                                 $$ = ASSIGN_OP_ADD;
2350                             }
2351                         | OP_SUBASSIGN
2352                             {
2353                                 $$ = ASSIGN_OP_SUB;
2354                             }
2355                         | OP_MULASSIGN
2356                             {
2357                                 $$ = ASSIGN_OP_MUL;
2358                             }
2359                         | OP_DIVASSIGN
2360                             {
2361                                 $$ = ASSIGN_OP_DIV;
2362                             }
2363                         | OP_MODASSIGN
2364                             {
2365                                 $$ = ASSIGN_OP_MOD;
2366                             }
2367                         | OP_LEFTSHIFTASSIGN
2368                             {
2369                                 $$ = ASSIGN_OP_LSHIFT;
2370                             }
2371                         | OP_RIGHTSHIFTASSIGN
2372                             {
2373                                 $$ = ASSIGN_OP_RSHIFT;
2374                             }
2375                         | OP_ANDASSIGN
2376                             {
2377                                 $$ = ASSIGN_OP_AND;
2378                             }
2379                         | OP_ORASSIGN
2380                             {
2381                                 $$ = ASSIGN_OP_OR;
2382                             }
2383                         | OP_XORASSIGN
2384                             {
2385                                 $$ = ASSIGN_OP_XOR;
2386                             }
2387
2388 expr:                     assignment_expr
2389                             {
2390                                 $$ = $1;
2391                             }
2392                         | expr ',' assignment_expr
2393                             {
2394                                 FIXME("Comma expression\n");
2395                             }
2396
2397 %%
2398
2399 static void set_location(struct source_location *loc, const struct YYLTYPE *l)
2400 {
2401     loc->file = hlsl_ctx.source_file;
2402     loc->line = l->first_line;
2403     loc->col = l->first_column;
2404 }
2405
2406 static DWORD add_modifier(DWORD modifiers, DWORD mod, const struct YYLTYPE *loc)
2407 {
2408     if (modifiers & mod)
2409     {
2410         hlsl_report_message(hlsl_ctx.source_file, loc->first_line, loc->first_column, HLSL_LEVEL_ERROR,
2411                 "modifier '%s' already specified", debug_modifiers(mod));
2412         return modifiers;
2413     }
2414     if (mod & (HLSL_MODIFIER_ROW_MAJOR | HLSL_MODIFIER_COLUMN_MAJOR)
2415             && modifiers & (HLSL_MODIFIER_ROW_MAJOR | HLSL_MODIFIER_COLUMN_MAJOR))
2416     {
2417         hlsl_report_message(hlsl_ctx.source_file, loc->first_line, loc->first_column, HLSL_LEVEL_ERROR,
2418                 "more than one matrix majority keyword");
2419         return modifiers;
2420     }
2421     return modifiers | mod;
2422 }
2423
2424 static void dump_function_decl(struct wine_rb_entry *entry, void *context)
2425 {
2426     struct hlsl_ir_function_decl *func = WINE_RB_ENTRY_VALUE(entry, struct hlsl_ir_function_decl, entry);
2427     if (func->body)
2428         debug_dump_ir_function_decl(func);
2429 }
2430
2431 static void dump_function(struct wine_rb_entry *entry, void *context)
2432 {
2433     struct hlsl_ir_function *func = WINE_RB_ENTRY_VALUE(entry, struct hlsl_ir_function, entry);
2434     wine_rb_for_each_entry(&func->overloads, dump_function_decl, NULL);
2435 }
2436
2437 struct bwriter_shader *parse_hlsl(enum shader_type type, DWORD major, DWORD minor,
2438         const char *entrypoint, char **messages)
2439 {
2440     struct hlsl_scope *scope, *next_scope;
2441     struct hlsl_type *hlsl_type, *next_type;
2442     struct hlsl_ir_var *var, *next_var;
2443     unsigned int i;
2444
2445     hlsl_ctx.status = PARSE_SUCCESS;
2446     hlsl_ctx.messages.size = hlsl_ctx.messages.capacity = 0;
2447     hlsl_ctx.line_no = hlsl_ctx.column = 1;
2448     hlsl_ctx.source_file = d3dcompiler_strdup("");
2449     hlsl_ctx.source_files = d3dcompiler_alloc(sizeof(*hlsl_ctx.source_files));
2450     if (hlsl_ctx.source_files)
2451         hlsl_ctx.source_files[0] = hlsl_ctx.source_file;
2452     hlsl_ctx.source_files_count = 1;
2453     hlsl_ctx.cur_scope = NULL;
2454     hlsl_ctx.matrix_majority = HLSL_COLUMN_MAJOR;
2455     list_init(&hlsl_ctx.scopes);
2456     list_init(&hlsl_ctx.types);
2457     init_functions_tree(&hlsl_ctx.functions);
2458
2459     push_scope(&hlsl_ctx);
2460     hlsl_ctx.globals = hlsl_ctx.cur_scope;
2461     declare_predefined_types(hlsl_ctx.globals);
2462
2463     hlsl_parse();
2464
2465     if (TRACE_ON(hlsl_parser))
2466     {
2467         TRACE("IR dump.\n");
2468         wine_rb_for_each_entry(&hlsl_ctx.functions, dump_function, NULL);
2469     }
2470
2471     TRACE("Compilation status = %d\n", hlsl_ctx.status);
2472     if (messages)
2473     {
2474         if (hlsl_ctx.messages.size)
2475             *messages = hlsl_ctx.messages.string;
2476         else
2477             *messages = NULL;
2478     }
2479     else
2480     {
2481         if (hlsl_ctx.messages.capacity)
2482             d3dcompiler_free(hlsl_ctx.messages.string);
2483     }
2484
2485     for (i = 0; i < hlsl_ctx.source_files_count; ++i)
2486         d3dcompiler_free((void *)hlsl_ctx.source_files[i]);
2487     d3dcompiler_free(hlsl_ctx.source_files);
2488
2489     TRACE("Freeing functions IR.\n");
2490     wine_rb_destroy(&hlsl_ctx.functions, free_function_rb, NULL);
2491
2492     TRACE("Freeing variables.\n");
2493     LIST_FOR_EACH_ENTRY_SAFE(scope, next_scope, &hlsl_ctx.scopes, struct hlsl_scope, entry)
2494     {
2495         LIST_FOR_EACH_ENTRY_SAFE(var, next_var, &scope->vars, struct hlsl_ir_var, scope_entry)
2496         {
2497             free_declaration(var);
2498         }
2499         wine_rb_destroy(&scope->types, NULL, NULL);
2500         d3dcompiler_free(scope);
2501     }
2502
2503     TRACE("Freeing types.\n");
2504     LIST_FOR_EACH_ENTRY_SAFE(hlsl_type, next_type, &hlsl_ctx.types, struct hlsl_type, entry)
2505     {
2506         free_hlsl_type(hlsl_type);
2507     }
2508
2509     return NULL;
2510 }