d3dcompiler_43: Make some functions static.
[wine] / dlls / d3dcompiler_43 / utils.c
1 /*
2  * Copyright 2008 Stefan Dösinger
3  * Copyright 2009 Matteo Bruni
4  * Copyright 2008-2009 Henri Verbeet for CodeWeavers
5  * Copyright 2010 Rico Schüller
6  * Copyright 2012 Matteo Bruni for CodeWeavers
7  *
8  * This library is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * This library is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with this library; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
21  *
22  */
23
24 #include "config.h"
25 #include "wine/port.h"
26
27 #include <stdio.h>
28
29 #include "d3dcompiler_private.h"
30
31 WINE_DEFAULT_DEBUG_CHANNEL(d3dcompiler);
32
33 #define WINE_D3DCOMPILER_TO_STR(x) case x: return #x
34
35 const char *debug_d3dcompiler_shader_variable_class(D3D_SHADER_VARIABLE_CLASS c)
36 {
37     switch (c)
38     {
39         WINE_D3DCOMPILER_TO_STR(D3D_SVC_SCALAR);
40         WINE_D3DCOMPILER_TO_STR(D3D_SVC_VECTOR);
41         WINE_D3DCOMPILER_TO_STR(D3D_SVC_MATRIX_ROWS);
42         WINE_D3DCOMPILER_TO_STR(D3D_SVC_MATRIX_COLUMNS);
43         WINE_D3DCOMPILER_TO_STR(D3D_SVC_OBJECT);
44         WINE_D3DCOMPILER_TO_STR(D3D_SVC_STRUCT);
45         WINE_D3DCOMPILER_TO_STR(D3D_SVC_INTERFACE_CLASS);
46         WINE_D3DCOMPILER_TO_STR(D3D_SVC_INTERFACE_POINTER);
47         default:
48             FIXME("Unrecognized D3D_SHADER_VARIABLE_CLASS %#x.\n", c);
49             return "unrecognized";
50     }
51 }
52
53 const char *debug_d3dcompiler_shader_variable_type(D3D_SHADER_VARIABLE_TYPE t)
54 {
55     switch (t)
56     {
57         WINE_D3DCOMPILER_TO_STR(D3D_SVT_VOID);
58         WINE_D3DCOMPILER_TO_STR(D3D_SVT_BOOL);
59         WINE_D3DCOMPILER_TO_STR(D3D_SVT_INT);
60         WINE_D3DCOMPILER_TO_STR(D3D_SVT_FLOAT);
61         WINE_D3DCOMPILER_TO_STR(D3D_SVT_STRING);
62         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE);
63         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE1D);
64         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE2D);
65         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE3D);
66         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURECUBE);
67         WINE_D3DCOMPILER_TO_STR(D3D_SVT_SAMPLER);
68         WINE_D3DCOMPILER_TO_STR(D3D_SVT_PIXELSHADER);
69         WINE_D3DCOMPILER_TO_STR(D3D_SVT_VERTEXSHADER);
70         WINE_D3DCOMPILER_TO_STR(D3D_SVT_UINT);
71         WINE_D3DCOMPILER_TO_STR(D3D_SVT_UINT8);
72         WINE_D3DCOMPILER_TO_STR(D3D_SVT_GEOMETRYSHADER);
73         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RASTERIZER);
74         WINE_D3DCOMPILER_TO_STR(D3D_SVT_DEPTHSTENCIL);
75         WINE_D3DCOMPILER_TO_STR(D3D_SVT_BLEND);
76         WINE_D3DCOMPILER_TO_STR(D3D_SVT_BUFFER);
77         WINE_D3DCOMPILER_TO_STR(D3D_SVT_CBUFFER);
78         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TBUFFER);
79         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE1DARRAY);
80         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE2DARRAY);
81         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RENDERTARGETVIEW);
82         WINE_D3DCOMPILER_TO_STR(D3D_SVT_DEPTHSTENCILVIEW);
83         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE2DMS);
84         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURE2DMSARRAY);
85         WINE_D3DCOMPILER_TO_STR(D3D_SVT_TEXTURECUBEARRAY);
86         WINE_D3DCOMPILER_TO_STR(D3D_SVT_HULLSHADER);
87         WINE_D3DCOMPILER_TO_STR(D3D_SVT_DOMAINSHADER);
88         WINE_D3DCOMPILER_TO_STR(D3D_SVT_INTERFACE_POINTER);
89         WINE_D3DCOMPILER_TO_STR(D3D_SVT_COMPUTESHADER);
90         WINE_D3DCOMPILER_TO_STR(D3D_SVT_DOUBLE);
91         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWTEXTURE1D);
92         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWTEXTURE1DARRAY);
93         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWTEXTURE2D);
94         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWTEXTURE2DARRAY);
95         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWTEXTURE3D);
96         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWBUFFER);
97         WINE_D3DCOMPILER_TO_STR(D3D_SVT_BYTEADDRESS_BUFFER);
98         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWBYTEADDRESS_BUFFER);
99         WINE_D3DCOMPILER_TO_STR(D3D_SVT_STRUCTURED_BUFFER);
100         WINE_D3DCOMPILER_TO_STR(D3D_SVT_RWSTRUCTURED_BUFFER);
101         WINE_D3DCOMPILER_TO_STR(D3D_SVT_APPEND_STRUCTURED_BUFFER);
102         WINE_D3DCOMPILER_TO_STR(D3D_SVT_CONSUME_STRUCTURED_BUFFER);
103         default:
104             FIXME("Unrecognized D3D_SHADER_VARIABLE_TYPE %#x.\n", t);
105             return "unrecognized";
106     }
107 }
108
109 const char *debug_d3dcompiler_d3d_blob_part(D3D_BLOB_PART part)
110 {
111     switch(part)
112     {
113         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_INPUT_SIGNATURE_BLOB);
114         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_OUTPUT_SIGNATURE_BLOB);
115         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_INPUT_AND_OUTPUT_SIGNATURE_BLOB);
116         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_PATCH_CONSTANT_SIGNATURE_BLOB);
117         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_ALL_SIGNATURE_BLOB);
118         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_DEBUG_INFO);
119         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_LEGACY_SHADER);
120         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_XNA_PREPASS_SHADER);
121         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_XNA_SHADER);
122         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_TEST_ALTERNATE_SHADER);
123         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_TEST_COMPILE_DETAILS);
124         WINE_D3DCOMPILER_TO_STR(D3D_BLOB_TEST_COMPILE_PERF);
125         default:
126             FIXME("Unrecognized D3D_BLOB_PART %#x\n", part);
127             return "unrecognized";
128     }
129 }
130
131 const char *debug_print_srcmod(DWORD mod)
132 {
133     switch (mod)
134     {
135         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_NEG);
136         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_BIAS);
137         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_BIASNEG);
138         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_SIGN);
139         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_SIGNNEG);
140         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_COMP);
141         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_X2);
142         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_X2NEG);
143         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_DZ);
144         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_DW);
145         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_ABS);
146         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_ABSNEG);
147         WINE_D3DCOMPILER_TO_STR(BWRITERSPSM_NOT);
148         default:
149             FIXME("Unrecognized source modifier %#x.\n", mod);
150             return "unrecognized_src_mod";
151     }
152 }
153
154 #undef WINE_D3DCOMPILER_TO_STR
155
156 const char *debug_print_dstmod(DWORD mod)
157 {
158     switch (mod)
159     {
160         case 0:
161             return "";
162         case BWRITERSPDM_SATURATE:
163             return "_sat";
164         case BWRITERSPDM_PARTIALPRECISION:
165             return "_pp";
166         case BWRITERSPDM_MSAMPCENTROID:
167             return "_centroid";
168         case BWRITERSPDM_SATURATE | BWRITERSPDM_PARTIALPRECISION:
169             return "_sat_pp";
170         case BWRITERSPDM_SATURATE | BWRITERSPDM_MSAMPCENTROID:
171             return "_sat_centroid";
172         case BWRITERSPDM_PARTIALPRECISION | BWRITERSPDM_MSAMPCENTROID:
173             return "_pp_centroid";
174         case BWRITERSPDM_SATURATE | BWRITERSPDM_PARTIALPRECISION | BWRITERSPDM_MSAMPCENTROID:
175             return "_sat_pp_centroid";
176         default:
177             return "Unexpected modifier\n";
178     }
179 }
180
181 const char *debug_print_shift(DWORD shift)
182 {
183     static const char * const shiftstrings[] =
184     {
185         "",
186         "_x2",
187         "_x4",
188         "_x8",
189         "_x16",
190         "_x32",
191         "",
192         "",
193         "",
194         "",
195         "",
196         "",
197         "_d16",
198         "_d8",
199         "_d4",
200         "_d2",
201     };
202     return shiftstrings[shift];
203 }
204
205 static const char *get_regname(const struct shader_reg *reg)
206 {
207     switch (reg->type)
208     {
209         case BWRITERSPR_TEMP:
210             return wine_dbg_sprintf("r%u", reg->regnum);
211         case BWRITERSPR_INPUT:
212             return wine_dbg_sprintf("v%u", reg->regnum);
213         case BWRITERSPR_CONST:
214             return wine_dbg_sprintf("c%u", reg->regnum);
215         case BWRITERSPR_ADDR:
216             return wine_dbg_sprintf("a%u", reg->regnum);
217         case BWRITERSPR_TEXTURE:
218             return wine_dbg_sprintf("t%u", reg->regnum);
219         case BWRITERSPR_RASTOUT:
220             switch (reg->regnum)
221             {
222                 case BWRITERSRO_POSITION:   return "oPos";
223                 case BWRITERSRO_FOG:        return "oFog";
224                 case BWRITERSRO_POINT_SIZE: return "oPts";
225                 default: return "Unexpected RASTOUT";
226             }
227         case BWRITERSPR_ATTROUT:
228             return wine_dbg_sprintf("oD%u", reg->regnum);
229         case BWRITERSPR_TEXCRDOUT:
230             return wine_dbg_sprintf("oT%u", reg->regnum);
231         case BWRITERSPR_OUTPUT:
232             return wine_dbg_sprintf("o%u", reg->regnum);
233         case BWRITERSPR_CONSTINT:
234             return wine_dbg_sprintf("i%u", reg->regnum);
235         case BWRITERSPR_COLOROUT:
236             return wine_dbg_sprintf("oC%u", reg->regnum);
237         case BWRITERSPR_DEPTHOUT:
238             return "oDepth";
239         case BWRITERSPR_SAMPLER:
240             return wine_dbg_sprintf("s%u", reg->regnum);
241         case BWRITERSPR_CONSTBOOL:
242             return wine_dbg_sprintf("b%u", reg->regnum);
243         case BWRITERSPR_LOOP:
244             return "aL";
245         case BWRITERSPR_MISCTYPE:
246             switch (reg->regnum)
247             {
248                 case 0: return "vPos";
249                 case 1: return "vFace";
250                 default: return "unexpected misctype";
251             }
252         case BWRITERSPR_LABEL:
253             return wine_dbg_sprintf("l%u", reg->regnum);
254         case BWRITERSPR_PREDICATE:
255             return wine_dbg_sprintf("p%u", reg->regnum);
256         default:
257             return wine_dbg_sprintf("unknown regname %#x", reg->type);
258     }
259 }
260
261 static const char *debug_print_writemask(DWORD mask)
262 {
263     char ret[6];
264     unsigned char pos = 1;
265
266     if(mask == BWRITERSP_WRITEMASK_ALL) return "";
267     ret[0] = '.';
268     if(mask & BWRITERSP_WRITEMASK_0) ret[pos++] = 'x';
269     if(mask & BWRITERSP_WRITEMASK_1) ret[pos++] = 'y';
270     if(mask & BWRITERSP_WRITEMASK_2) ret[pos++] = 'z';
271     if(mask & BWRITERSP_WRITEMASK_3) ret[pos++] = 'w';
272     ret[pos] = 0;
273
274     return wine_dbg_sprintf("%s", ret);
275 }
276
277 static const char *debug_print_swizzle(DWORD arg)
278 {
279     char ret[6];
280     unsigned int i;
281     DWORD swizzle[4];
282
283     switch (arg)
284     {
285         case BWRITERVS_NOSWIZZLE:
286             return "";
287         case BWRITERVS_SWIZZLE_X:
288             return ".x";
289         case BWRITERVS_SWIZZLE_Y:
290             return ".y";
291         case BWRITERVS_SWIZZLE_Z:
292             return ".z";
293         case BWRITERVS_SWIZZLE_W:
294             return ".w";
295     }
296
297     swizzle[0] = (arg >> (BWRITERVS_SWIZZLE_SHIFT + 0)) & 0x03;
298     swizzle[1] = (arg >> (BWRITERVS_SWIZZLE_SHIFT + 2)) & 0x03;
299     swizzle[2] = (arg >> (BWRITERVS_SWIZZLE_SHIFT + 4)) & 0x03;
300     swizzle[3] = (arg >> (BWRITERVS_SWIZZLE_SHIFT + 6)) & 0x03;
301
302     ret[0] = '.';
303     for (i = 0; i < 4; ++i)
304     {
305         switch (swizzle[i])
306         {
307             case 0: ret[1 + i] = 'x'; break;
308             case 1: ret[1 + i] = 'y'; break;
309             case 2: ret[1 + i] = 'z'; break;
310             case 3: ret[1 + i] = 'w'; break;
311         }
312     }
313     ret[5] = '\0';
314
315     return wine_dbg_sprintf("%s", ret);
316 }
317
318 static const char *debug_print_relarg(const struct shader_reg *reg)
319 {
320     const char *short_swizzle;
321     if (!reg->rel_reg) return "";
322
323     short_swizzle = debug_print_swizzle(reg->rel_reg->u.swizzle);
324
325     if (reg->rel_reg->type == BWRITERSPR_ADDR)
326         return wine_dbg_sprintf("[a%u%s]", reg->rel_reg->regnum, short_swizzle);
327     else if(reg->rel_reg->type == BWRITERSPR_LOOP && reg->rel_reg->regnum == 0)
328         return wine_dbg_sprintf("[aL%s]", short_swizzle);
329     else
330         return "Unexpected relative addressing argument";
331 }
332
333 const char *debug_print_dstreg(const struct shader_reg *reg)
334 {
335     return wine_dbg_sprintf("%s%s%s", get_regname(reg),
336             debug_print_relarg(reg),
337             debug_print_writemask(reg->u.writemask));
338 }
339
340 const char *debug_print_srcreg(const struct shader_reg *reg)
341 {
342     switch (reg->srcmod)
343     {
344         case BWRITERSPSM_NONE:
345             return wine_dbg_sprintf("%s%s%s", get_regname(reg),
346                     debug_print_relarg(reg),
347                     debug_print_swizzle(reg->u.swizzle));
348         case BWRITERSPSM_NEG:
349             return wine_dbg_sprintf("-%s%s%s", get_regname(reg),
350                     debug_print_relarg(reg),
351                     debug_print_swizzle(reg->u.swizzle));
352         case BWRITERSPSM_BIAS:
353             return wine_dbg_sprintf("%s%s_bias%s", get_regname(reg),
354                     debug_print_relarg(reg),
355                     debug_print_swizzle(reg->u.swizzle));
356         case BWRITERSPSM_BIASNEG:
357             return wine_dbg_sprintf("-%s%s_bias%s", get_regname(reg),
358                     debug_print_relarg(reg),
359                     debug_print_swizzle(reg->u.swizzle));
360         case BWRITERSPSM_SIGN:
361             return wine_dbg_sprintf("%s%s_bx2%s", get_regname(reg),
362                     debug_print_relarg(reg),
363                     debug_print_swizzle(reg->u.swizzle));
364         case BWRITERSPSM_SIGNNEG:
365             return wine_dbg_sprintf("-%s%s_bx2%s", get_regname(reg),
366                     debug_print_relarg(reg),
367                     debug_print_swizzle(reg->u.swizzle));
368         case BWRITERSPSM_COMP:
369             return wine_dbg_sprintf("1 - %s%s%s", get_regname(reg),
370                     debug_print_relarg(reg),
371                     debug_print_swizzle(reg->u.swizzle));
372         case BWRITERSPSM_X2:
373             return wine_dbg_sprintf("%s%s_x2%s", get_regname(reg),
374                     debug_print_relarg(reg),
375                     debug_print_swizzle(reg->u.swizzle));
376         case BWRITERSPSM_X2NEG:
377             return wine_dbg_sprintf("-%s%s_x2%s", get_regname(reg),
378                     debug_print_relarg(reg),
379                     debug_print_swizzle(reg->u.swizzle));
380         case BWRITERSPSM_DZ:
381             return wine_dbg_sprintf("%s%s_dz%s", get_regname(reg),
382                     debug_print_relarg(reg),
383                     debug_print_swizzle(reg->u.swizzle));
384         case BWRITERSPSM_DW:
385             return wine_dbg_sprintf("%s%s_dw%s", get_regname(reg),
386                     debug_print_relarg(reg),
387                     debug_print_swizzle(reg->u.swizzle));
388         case BWRITERSPSM_ABS:
389             return wine_dbg_sprintf("%s%s_abs%s", get_regname(reg),
390                     debug_print_relarg(reg),
391                     debug_print_swizzle(reg->u.swizzle));
392         case BWRITERSPSM_ABSNEG:
393             return wine_dbg_sprintf("-%s%s_abs%s", get_regname(reg),
394                     debug_print_relarg(reg),
395                     debug_print_swizzle(reg->u.swizzle));
396         case BWRITERSPSM_NOT:
397             return wine_dbg_sprintf("!%s%s%s", get_regname(reg),
398                     debug_print_relarg(reg),
399                     debug_print_swizzle(reg->u.swizzle));
400     }
401     return "Unknown modifier";
402 }
403
404 const char *debug_print_comp(DWORD comp)
405 {
406     switch (comp)
407     {
408         case BWRITER_COMPARISON_NONE: return "";
409         case BWRITER_COMPARISON_GT:   return "_gt";
410         case BWRITER_COMPARISON_EQ:   return "_eq";
411         case BWRITER_COMPARISON_GE:   return "_ge";
412         case BWRITER_COMPARISON_LT:   return "_lt";
413         case BWRITER_COMPARISON_NE:   return "_ne";
414         case BWRITER_COMPARISON_LE:   return "_le";
415         default: return "_unknown";
416     }
417 }
418
419 const char *debug_print_opcode(DWORD opcode)
420 {
421     switch (opcode)
422     {
423         case BWRITERSIO_NOP:          return "nop";
424         case BWRITERSIO_MOV:          return "mov";
425         case BWRITERSIO_ADD:          return "add";
426         case BWRITERSIO_SUB:          return "sub";
427         case BWRITERSIO_MAD:          return "mad";
428         case BWRITERSIO_MUL:          return "mul";
429         case BWRITERSIO_RCP:          return "rcp";
430         case BWRITERSIO_RSQ:          return "rsq";
431         case BWRITERSIO_DP3:          return "dp3";
432         case BWRITERSIO_DP4:          return "dp4";
433         case BWRITERSIO_MIN:          return "min";
434         case BWRITERSIO_MAX:          return "max";
435         case BWRITERSIO_SLT:          return "slt";
436         case BWRITERSIO_SGE:          return "sge";
437         case BWRITERSIO_EXP:          return "exp";
438         case BWRITERSIO_LOG:          return "log";
439         case BWRITERSIO_LIT:          return "lit";
440         case BWRITERSIO_DST:          return "dst";
441         case BWRITERSIO_LRP:          return "lrp";
442         case BWRITERSIO_FRC:          return "frc";
443         case BWRITERSIO_M4x4:         return "m4x4";
444         case BWRITERSIO_M4x3:         return "m4x3";
445         case BWRITERSIO_M3x4:         return "m3x4";
446         case BWRITERSIO_M3x3:         return "m3x3";
447         case BWRITERSIO_M3x2:         return "m3x2";
448         case BWRITERSIO_CALL:         return "call";
449         case BWRITERSIO_CALLNZ:       return "callnz";
450         case BWRITERSIO_LOOP:         return "loop";
451         case BWRITERSIO_RET:          return "ret";
452         case BWRITERSIO_ENDLOOP:      return "endloop";
453         case BWRITERSIO_LABEL:        return "label";
454         case BWRITERSIO_DCL:          return "dcl";
455         case BWRITERSIO_POW:          return "pow";
456         case BWRITERSIO_CRS:          return "crs";
457         case BWRITERSIO_SGN:          return "sgn";
458         case BWRITERSIO_ABS:          return "abs";
459         case BWRITERSIO_NRM:          return "nrm";
460         case BWRITERSIO_SINCOS:       return "sincos";
461         case BWRITERSIO_REP:          return "rep";
462         case BWRITERSIO_ENDREP:       return "endrep";
463         case BWRITERSIO_IF:           return "if";
464         case BWRITERSIO_IFC:          return "ifc";
465         case BWRITERSIO_ELSE:         return "else";
466         case BWRITERSIO_ENDIF:        return "endif";
467         case BWRITERSIO_BREAK:        return "break";
468         case BWRITERSIO_BREAKC:       return "breakc";
469         case BWRITERSIO_MOVA:         return "mova";
470         case BWRITERSIO_DEFB:         return "defb";
471         case BWRITERSIO_DEFI:         return "defi";
472         case BWRITERSIO_TEXCOORD:     return "texcoord";
473         case BWRITERSIO_TEXKILL:      return "texkill";
474         case BWRITERSIO_TEX:          return "tex";
475         case BWRITERSIO_TEXBEM:       return "texbem";
476         case BWRITERSIO_TEXBEML:      return "texbeml";
477         case BWRITERSIO_TEXREG2AR:    return "texreg2ar";
478         case BWRITERSIO_TEXREG2GB:    return "texreg2gb";
479         case BWRITERSIO_TEXM3x2PAD:   return "texm3x2pad";
480         case BWRITERSIO_TEXM3x2TEX:   return "texm3x2tex";
481         case BWRITERSIO_TEXM3x3PAD:   return "texm3x3pad";
482         case BWRITERSIO_TEXM3x3TEX:   return "texm3x3tex";
483         case BWRITERSIO_TEXM3x3SPEC:  return "texm3x3vspec";
484         case BWRITERSIO_TEXM3x3VSPEC: return "texm3x3vspec";
485         case BWRITERSIO_EXPP:         return "expp";
486         case BWRITERSIO_LOGP:         return "logp";
487         case BWRITERSIO_CND:          return "cnd";
488         case BWRITERSIO_DEF:          return "def";
489         case BWRITERSIO_TEXREG2RGB:   return "texreg2rgb";
490         case BWRITERSIO_TEXDP3TEX:    return "texdp3tex";
491         case BWRITERSIO_TEXM3x2DEPTH: return "texm3x2depth";
492         case BWRITERSIO_TEXDP3:       return "texdp3";
493         case BWRITERSIO_TEXM3x3:      return "texm3x3";
494         case BWRITERSIO_TEXDEPTH:     return "texdepth";
495         case BWRITERSIO_CMP:          return "cmp";
496         case BWRITERSIO_BEM:          return "bem";
497         case BWRITERSIO_DP2ADD:       return "dp2add";
498         case BWRITERSIO_DSX:          return "dsx";
499         case BWRITERSIO_DSY:          return "dsy";
500         case BWRITERSIO_TEXLDD:       return "texldd";
501         case BWRITERSIO_SETP:         return "setp";
502         case BWRITERSIO_TEXLDL:       return "texldl";
503         case BWRITERSIO_BREAKP:       return "breakp";
504         case BWRITERSIO_PHASE:        return "phase";
505
506         case BWRITERSIO_TEXLDP:       return "texldp";
507         case BWRITERSIO_TEXLDB:       return "texldb";
508
509         default:                      return "unknown";
510     }
511 }
512
513 void skip_dword_unknown(const char **ptr, unsigned int count)
514 {
515     unsigned int i;
516     DWORD d;
517
518     FIXME("Skipping %u unknown DWORDs:\n", count);
519     for (i = 0; i < count; ++i)
520     {
521         read_dword(ptr, &d);
522         FIXME("\t0x%08x\n", d);
523     }
524 }
525
526 static void write_dword_unknown(char **ptr, DWORD d)
527 {
528     FIXME("Writing unknown DWORD 0x%08x\n", d);
529     write_dword(ptr, d);
530 }
531
532 HRESULT dxbc_add_section(struct dxbc *dxbc, DWORD tag, const char *data, DWORD data_size)
533 {
534     TRACE("dxbc %p, tag %s, size %#x.\n", dxbc, debugstr_an((const char *)&tag, 4), data_size);
535
536     if (dxbc->count >= dxbc->size)
537     {
538         struct dxbc_section *new_sections;
539         DWORD new_size = dxbc->size << 1;
540
541         new_sections = HeapReAlloc(GetProcessHeap(), 0, dxbc->sections, new_size * sizeof(*dxbc->sections));
542         if (!new_sections)
543         {
544             ERR("Failed to allocate dxbc section memory\n");
545             return E_OUTOFMEMORY;
546         }
547
548         dxbc->sections = new_sections;
549         dxbc->size = new_size;
550     }
551
552     dxbc->sections[dxbc->count].tag = tag;
553     dxbc->sections[dxbc->count].data_size = data_size;
554     dxbc->sections[dxbc->count].data = data;
555     ++dxbc->count;
556
557     return S_OK;
558 }
559
560 HRESULT dxbc_init(struct dxbc *dxbc, UINT size)
561 {
562     TRACE("dxbc %p, size %u.\n", dxbc, size);
563
564     /* use a good starting value for the size if none specified */
565     if (!size) size = 2;
566
567     dxbc->sections = HeapAlloc(GetProcessHeap(), 0, size * sizeof(*dxbc->sections));
568     if (!dxbc->sections)
569     {
570         ERR("Failed to allocate dxbc section memory\n");
571         return E_OUTOFMEMORY;
572     }
573
574     dxbc->size = size;
575     dxbc->count = 0;
576
577     return S_OK;
578 }
579
580 HRESULT dxbc_parse(const char *data, SIZE_T data_size, struct dxbc *dxbc)
581 {
582     const char *ptr = data;
583     HRESULT hr;
584     unsigned int i;
585     DWORD tag, total_size, chunk_count;
586
587     if (!data)
588     {
589         WARN("No data supplied.\n");
590         return E_FAIL;
591     }
592
593     read_dword(&ptr, &tag);
594     TRACE("tag: %s.\n", debugstr_an((const char *)&tag, 4));
595
596     if (tag != TAG_DXBC)
597     {
598         WARN("Wrong tag.\n");
599         return E_FAIL;
600     }
601
602     /* checksum? */
603     skip_dword_unknown(&ptr, 4);
604
605     skip_dword_unknown(&ptr, 1);
606
607     read_dword(&ptr, &total_size);
608     TRACE("total size: %#x\n", total_size);
609
610     if (data_size != total_size)
611     {
612         WARN("Wrong size supplied.\n");
613         return D3DERR_INVALIDCALL;
614     }
615
616     read_dword(&ptr, &chunk_count);
617     TRACE("chunk count: %#x\n", chunk_count);
618
619     hr = dxbc_init(dxbc, chunk_count);
620     if (FAILED(hr))
621     {
622         WARN("Failed to init dxbc\n");
623         return hr;
624     }
625
626     for (i = 0; i < chunk_count; ++i)
627     {
628         DWORD chunk_tag, chunk_size;
629         const char *chunk_ptr;
630         DWORD chunk_offset;
631
632         read_dword(&ptr, &chunk_offset);
633         TRACE("chunk %u at offset %#x\n", i, chunk_offset);
634
635         chunk_ptr = data + chunk_offset;
636
637         read_dword(&chunk_ptr, &chunk_tag);
638         read_dword(&chunk_ptr, &chunk_size);
639
640         hr = dxbc_add_section(dxbc, chunk_tag, chunk_ptr, chunk_size);
641         if (FAILED(hr))
642         {
643             WARN("Failed to add section to dxbc\n");
644             return hr;
645         }
646     }
647
648     return hr;
649 }
650
651 void dxbc_destroy(struct dxbc *dxbc)
652 {
653     TRACE("dxbc %p.\n", dxbc);
654
655     HeapFree(GetProcessHeap(), 0, dxbc->sections);
656 }
657
658 HRESULT dxbc_write_blob(struct dxbc *dxbc, ID3DBlob **blob)
659 {
660     DWORD size = 32, offset = size + 4 * dxbc->count;
661     ID3DBlob *object;
662     HRESULT hr;
663     char *ptr;
664     unsigned int i;
665
666     TRACE("dxbc %p, blob %p.\n", dxbc, blob);
667
668     for (i = 0; i < dxbc->count; ++i)
669     {
670         size += 12 + dxbc->sections[i].data_size;
671     }
672
673     hr = D3DCreateBlob(size, &object);
674     if (FAILED(hr))
675     {
676         WARN("Failed to create blob\n");
677         return hr;
678     }
679
680     ptr = ID3D10Blob_GetBufferPointer(object);
681
682     write_dword(&ptr, TAG_DXBC);
683
684     /* signature(?) */
685     write_dword_unknown(&ptr, 0);
686     write_dword_unknown(&ptr, 0);
687     write_dword_unknown(&ptr, 0);
688     write_dword_unknown(&ptr, 0);
689
690     /* seems to be always 1 */
691     write_dword_unknown(&ptr, 1);
692
693     /* DXBC size */
694     write_dword(&ptr, size);
695
696     /* chunk count */
697     write_dword(&ptr, dxbc->count);
698
699     /* write the chunk offsets */
700     for (i = 0; i < dxbc->count; ++i)
701     {
702         write_dword(&ptr, offset);
703         offset += 8 + dxbc->sections[i].data_size;
704     }
705
706     /* write the chunks */
707     for (i = 0; i < dxbc->count; ++i)
708     {
709         write_dword(&ptr, dxbc->sections[i].tag);
710         write_dword(&ptr, dxbc->sections[i].data_size);
711         memcpy(ptr, dxbc->sections[i].data, dxbc->sections[i].data_size);
712         ptr += dxbc->sections[i].data_size;
713     }
714
715     TRACE("Created ID3DBlob %p\n", object);
716
717     *blob = object;
718
719     return S_OK;
720 }
721
722 void compilation_message(struct compilation_messages *msg, const char *fmt, va_list args)
723 {
724     char* buffer;
725     int rc, size;
726
727     if (msg->capacity == 0)
728     {
729         msg->string = d3dcompiler_alloc(MESSAGEBUFFER_INITIAL_SIZE);
730         if (msg->string == NULL)
731         {
732             ERR("Error allocating memory for parser messages\n");
733             return;
734         }
735         msg->capacity = MESSAGEBUFFER_INITIAL_SIZE;
736     }
737
738     while (1)
739     {
740         rc = vsnprintf(msg->string + msg->size,
741                 msg->capacity - msg->size, fmt, args);
742
743         if (rc < 0 || rc >= msg->capacity - msg->size)
744         {
745             size = msg->capacity * 2;
746             buffer = d3dcompiler_realloc(msg->string, size);
747             if (buffer == NULL)
748             {
749                 ERR("Error reallocating memory for parser messages\n");
750                 return;
751             }
752             msg->string = buffer;
753             msg->capacity = size;
754         }
755         else
756         {
757             TRACE("%s", msg->string + msg->size);
758             msg->size += rc;
759             return;
760         }
761     }
762 }
763
764 BOOL add_declaration(struct hlsl_scope *scope, struct hlsl_ir_var *decl, BOOL local_var)
765 {
766     struct hlsl_ir_var *var;
767
768     LIST_FOR_EACH_ENTRY(var, &scope->vars, struct hlsl_ir_var, scope_entry)
769     {
770         if (!strcmp(decl->name, var->name))
771             return FALSE;
772     }
773     if (local_var && scope->upper->upper == hlsl_ctx.globals)
774     {
775         /* Check whether the variable redefines a function parameter. */
776         LIST_FOR_EACH_ENTRY(var, &scope->upper->vars, struct hlsl_ir_var, scope_entry)
777         {
778             if (!strcmp(decl->name, var->name))
779                 return FALSE;
780         }
781     }
782
783     list_add_tail(&scope->vars, &decl->scope_entry);
784     return TRUE;
785 }
786
787 struct hlsl_ir_var *get_variable(struct hlsl_scope *scope, const char *name)
788 {
789     struct hlsl_ir_var *var;
790
791     LIST_FOR_EACH_ENTRY(var, &scope->vars, struct hlsl_ir_var, scope_entry)
792     {
793         if (!strcmp(name, var->name))
794             return var;
795     }
796     if (!scope->upper)
797         return NULL;
798     return get_variable(scope->upper, name);
799 }
800
801 void free_declaration(struct hlsl_ir_var *decl)
802 {
803     d3dcompiler_free((void *)decl->name);
804     d3dcompiler_free((void *)decl->semantic);
805     d3dcompiler_free(decl);
806 }
807
808 BOOL add_func_parameter(struct list *list, struct parse_parameter *param, const struct source_location *loc)
809 {
810     struct hlsl_ir_var *decl = d3dcompiler_alloc(sizeof(*decl));
811
812     if (!decl)
813     {
814         ERR("Out of memory.\n");
815         return FALSE;
816     }
817     decl->node.type = HLSL_IR_VAR;
818     decl->node.data_type = param->type;
819     decl->node.loc = *loc;
820     decl->name = param->name;
821     decl->semantic = param->semantic;
822     decl->modifiers = param->modifiers;
823
824     if (!add_declaration(hlsl_ctx.cur_scope, decl, FALSE))
825     {
826         free_declaration(decl);
827         return FALSE;
828     }
829     list_add_tail(list, &decl->node.entry);
830     return TRUE;
831 }
832
833 struct hlsl_type *new_hlsl_type(const char *name, enum hlsl_type_class type_class,
834         enum hlsl_base_type base_type, unsigned dimx, unsigned dimy)
835 {
836     struct hlsl_type *type;
837
838     type = d3dcompiler_alloc(sizeof(*type));
839     if (!type)
840     {
841         ERR("Out of memory\n");
842         return NULL;
843     }
844     type->name = name;
845     type->type = type_class;
846     type->base_type = base_type;
847     type->dimx = dimx;
848     type->dimy = dimy;
849
850     list_add_tail(&hlsl_ctx.types, &type->entry);
851
852     return type;
853 }
854
855 struct hlsl_type *new_array_type(struct hlsl_type *basic_type, unsigned int array_size)
856 {
857     FIXME("stub.\n");
858     return NULL;
859 }
860
861 struct hlsl_type *get_type(struct hlsl_scope *scope, const char *name, BOOL recursive)
862 {
863     FIXME("stub.\n");
864     return NULL;
865 }
866
867 BOOL find_function(const char *name)
868 {
869     struct hlsl_ir_function_decl *func;
870
871     LIST_FOR_EACH_ENTRY(func, &hlsl_ctx.functions, struct hlsl_ir_function_decl, node.entry)
872     {
873         if (!strcmp(func->name, name))
874             return TRUE;
875     }
876     return FALSE;
877 }
878
879 unsigned int components_count_type(struct hlsl_type *type)
880 {
881     unsigned int count = 0;
882     struct hlsl_struct_field *field;
883
884     if (type->type <= HLSL_CLASS_LAST_NUMERIC)
885     {
886         return type->dimx * type->dimy;
887     }
888     if (type->type == HLSL_CLASS_ARRAY)
889     {
890         return components_count_type(type->e.array.type) * type->e.array.elements_count;
891     }
892     if (type->type != HLSL_CLASS_STRUCT)
893     {
894         ERR("Unexpected data type %s.\n", debug_hlsl_type(type));
895         return 0;
896     }
897
898     LIST_FOR_EACH_ENTRY(field, type->e.elements, struct hlsl_struct_field, entry)
899     {
900         count += components_count_type(field->type);
901     }
902     return count;
903 }
904
905 static BOOL compare_hlsl_types(const struct hlsl_type *t1, const struct hlsl_type *t2)
906 {
907     if (t1 == t2)
908         return TRUE;
909
910     if (t1->type != t2->type)
911         return FALSE;
912     if (t1->base_type != t2->base_type)
913         return FALSE;
914     if (t1->base_type == HLSL_TYPE_SAMPLER && t1->sampler_dim != t2->sampler_dim)
915         return FALSE;
916     if (t1->modifiers != t2->modifiers)
917         return FALSE;
918     if (t1->dimx != t2->dimx)
919         return FALSE;
920     if (t1->dimy != t2->dimy)
921         return FALSE;
922     if (t1->type == HLSL_CLASS_STRUCT)
923     {
924         struct list *t1cur, *t2cur;
925         struct hlsl_struct_field *t1field, *t2field;
926
927         t1cur = list_head(t1->e.elements);
928         t2cur = list_head(t2->e.elements);
929         while (t1cur && t2cur)
930         {
931             t1field = LIST_ENTRY(t1cur, struct hlsl_struct_field, entry);
932             t2field = LIST_ENTRY(t2cur, struct hlsl_struct_field, entry);
933             if (!compare_hlsl_types(t1field->type, t2field->type))
934                 return FALSE;
935             if (strcmp(t1field->name, t2field->name))
936                 return FALSE;
937             t1cur = list_next(t1->e.elements, t1cur);
938             t2cur = list_next(t2->e.elements, t2cur);
939         }
940         if (t1cur != t2cur)
941             return FALSE;
942     }
943     if (t1->type == HLSL_CLASS_ARRAY)
944         return t1->e.array.elements_count == t2->e.array.elements_count
945                 && compare_hlsl_types(t1->e.array.type, t2->e.array.type);
946
947     return TRUE;
948 }
949
950 static BOOL convertible_data_type(struct hlsl_type *type)
951 {
952     return type->type != HLSL_CLASS_OBJECT;
953 }
954
955 static BOOL implicit_compatible_data_types(struct hlsl_type *t1, struct hlsl_type *t2)
956 {
957     if (!convertible_data_type(t1) || !convertible_data_type(t2))
958         return FALSE;
959
960     if (t1->type <= HLSL_CLASS_LAST_NUMERIC)
961     {
962         /* Scalar vars can be converted to any other numeric data type */
963         if (t1->dimx == 1 && t1->dimy == 1 && t2->type <= HLSL_CLASS_LAST_NUMERIC)
964             return TRUE;
965         /* The other way around is true too */
966         if (t2->dimx == 1 && t2->dimy == 1 && t2->type <= HLSL_CLASS_LAST_NUMERIC)
967             return TRUE;
968     }
969
970     if (t1->type == HLSL_CLASS_ARRAY && t2->type == HLSL_CLASS_ARRAY)
971     {
972         return components_count_type(t1) == components_count_type(t2);
973     }
974
975     if ((t1->type == HLSL_CLASS_ARRAY && t2->type <= HLSL_CLASS_LAST_NUMERIC)
976             || (t1->type <= HLSL_CLASS_LAST_NUMERIC && t2->type == HLSL_CLASS_ARRAY))
977     {
978         /* e.g. float4[3] to float4 is allowed */
979         if (t1->type == HLSL_CLASS_ARRAY && compare_hlsl_types(t1->e.array.type, t2))
980             return TRUE;
981         if (components_count_type(t1) == components_count_type(t2))
982             return TRUE;
983         return FALSE;
984     }
985
986     if (t1->type <= HLSL_CLASS_VECTOR && t2->type <= HLSL_CLASS_VECTOR)
987     {
988         if (t1->dimx >= t2->dimx)
989             return TRUE;
990         return FALSE;
991     }
992
993     if (t1->type == HLSL_CLASS_MATRIX || t2->type == HLSL_CLASS_MATRIX)
994     {
995         if (t1->type == HLSL_CLASS_MATRIX && t2->type == HLSL_CLASS_MATRIX
996                 && t1->dimx >= t2->dimx && t1->dimy >= t2->dimy)
997             return TRUE;
998
999         /* Matrix-vector conversion is apparently allowed if they have the same components count */
1000         if ((t1->type == HLSL_CLASS_VECTOR || t2->type == HLSL_CLASS_VECTOR)
1001                 && components_count_type(t1) == components_count_type(t2))
1002             return TRUE;
1003         return FALSE;
1004     }
1005
1006     if (t1->type == HLSL_CLASS_STRUCT && t2->type == HLSL_CLASS_STRUCT)
1007         return compare_hlsl_types(t1, t2);
1008
1009     return FALSE;
1010 }
1011
1012 static BOOL expr_compatible_data_types(struct hlsl_type *t1, struct hlsl_type *t2)
1013 {
1014     if (t1->base_type > HLSL_TYPE_LAST_SCALAR || t2->base_type > HLSL_TYPE_LAST_SCALAR)
1015         return FALSE;
1016
1017     /* Scalar vars can be converted to pretty much everything */
1018     if ((t1->dimx == 1 && t1->dimy == 1) || (t2->dimx == 1 && t2->dimy == 1))
1019         return TRUE;
1020
1021     if (t1->type == HLSL_CLASS_VECTOR && t2->type == HLSL_CLASS_VECTOR)
1022         return TRUE;
1023
1024     if (t1->type == HLSL_CLASS_MATRIX || t2->type == HLSL_CLASS_MATRIX)
1025     {
1026         /* Matrix-vector conversion is apparently allowed if either they have the same components
1027            count or the matrix is nx1 or 1xn */
1028         if (t1->type == HLSL_CLASS_VECTOR || t2->type == HLSL_CLASS_VECTOR)
1029         {
1030             if (components_count_type(t1) == components_count_type(t2))
1031                 return TRUE;
1032
1033             return (t1->type == HLSL_CLASS_MATRIX && (t1->dimx == 1 || t1->dimy == 1))
1034                     || (t2->type == HLSL_CLASS_MATRIX && (t2->dimx == 1 || t2->dimy == 1));
1035         }
1036
1037         /* Both matrices */
1038         if ((t1->dimx >= t2->dimx && t1->dimy >= t2->dimy)
1039                 || (t1->dimx <= t2->dimx && t1->dimy <= t2->dimy))
1040             return TRUE;
1041     }
1042
1043     return FALSE;
1044 }
1045
1046 static enum hlsl_base_type expr_common_base_type(enum hlsl_base_type t1, enum hlsl_base_type t2)
1047 {
1048     enum hlsl_base_type types[] =
1049     {
1050         HLSL_TYPE_BOOL,
1051         HLSL_TYPE_INT,
1052         HLSL_TYPE_UINT,
1053         HLSL_TYPE_HALF,
1054         HLSL_TYPE_FLOAT,
1055         HLSL_TYPE_DOUBLE,
1056     };
1057     int t1_idx = -1, t2_idx = -1, i;
1058
1059     for (i = 0; i < sizeof(types) / sizeof(types[0]); ++i)
1060     {
1061         /* Always convert away from HLSL_TYPE_HALF */
1062         if (t1 == types[i])
1063             t1_idx = t1 == HLSL_TYPE_HALF ? i + 1 : i;
1064         if (t2 == types[i])
1065             t2_idx = t2 == HLSL_TYPE_HALF ? i + 1 : i;
1066
1067         if (t1_idx != -1 && t2_idx != -1)
1068             break;
1069     }
1070     if (t1_idx == -1 || t2_idx == -1)
1071     {
1072         FIXME("Unexpected base type.\n");
1073         return HLSL_TYPE_FLOAT;
1074     }
1075     return t1_idx >= t2_idx ? t1 : t2;
1076 }
1077
1078 static struct hlsl_type *expr_common_type(struct hlsl_type *t1, struct hlsl_type *t2,
1079         struct source_location *loc)
1080 {
1081     enum hlsl_type_class type;
1082     enum hlsl_base_type base;
1083     unsigned int dimx, dimy;
1084
1085     if (t1->type > HLSL_CLASS_LAST_NUMERIC || t2->type > HLSL_CLASS_LAST_NUMERIC)
1086     {
1087         hlsl_report_message(loc->file, loc->line, loc->col, HLSL_LEVEL_ERROR,
1088                 "non scalar/vector/matrix data type in expression");
1089         return NULL;
1090     }
1091
1092     if (compare_hlsl_types(t1, t2))
1093         return t1;
1094
1095     if (!expr_compatible_data_types(t1, t2))
1096     {
1097         hlsl_report_message(loc->file, loc->line, loc->col, HLSL_LEVEL_ERROR,
1098                 "expression data types are incompatible");
1099         return NULL;
1100     }
1101
1102     if (t1->base_type == t2->base_type)
1103         base = t1->base_type;
1104     else
1105         base = expr_common_base_type(t1->base_type, t2->base_type);
1106
1107     if (t1->dimx == 1 && t1->dimy == 1)
1108     {
1109         type = t2->type;
1110         dimx = t2->dimx;
1111         dimy = t2->dimy;
1112     }
1113     else if (t2->dimx == 1 && t2->dimy == 1)
1114     {
1115         type = t1->type;
1116         dimx = t1->dimx;
1117         dimy = t1->dimy;
1118     }
1119     else if (t1->type == HLSL_CLASS_MATRIX && t2->type == HLSL_CLASS_MATRIX)
1120     {
1121         type = HLSL_CLASS_MATRIX;
1122         dimx = min(t1->dimx, t2->dimx);
1123         dimy = min(t1->dimy, t2->dimy);
1124     }
1125     else
1126     {
1127         /* Two vectors or a vector and a matrix (matrix must be 1xn or nx1) */
1128         unsigned int max_dim_1, max_dim_2;
1129
1130         max_dim_1 = max(t1->dimx, t1->dimy);
1131         max_dim_2 = max(t2->dimx, t2->dimy);
1132         if (t1->dimx * t1->dimy == t2->dimx * t2->dimy)
1133         {
1134             type = HLSL_CLASS_VECTOR;
1135             dimx = max(t1->dimx, t2->dimx);
1136             dimy = 1;
1137         }
1138         else if (max_dim_1 <= max_dim_2)
1139         {
1140             type = t1->type;
1141             if (type == HLSL_CLASS_VECTOR)
1142             {
1143                 dimx = max_dim_1;
1144                 dimy = 1;
1145             }
1146             else
1147             {
1148                 dimx = t1->dimx;
1149                 dimy = t1->dimy;
1150             }
1151         }
1152         else
1153         {
1154             type = t2->type;
1155             if (type == HLSL_CLASS_VECTOR)
1156             {
1157                 dimx = max_dim_2;
1158                 dimy = 1;
1159             }
1160             else
1161             {
1162                 dimx = t2->dimx;
1163                 dimy = t2->dimy;
1164             }
1165         }
1166     }
1167
1168     return new_hlsl_type(NULL, type, base, dimx, dimy);
1169 }
1170
1171 static struct hlsl_ir_node *implicit_conversion(struct hlsl_ir_node *node, struct hlsl_type *type,
1172         struct source_location *loc)
1173 {
1174     struct hlsl_ir_expr *cast;
1175     struct hlsl_ir_node *operands[3];
1176
1177     if (compare_hlsl_types(node->data_type, type))
1178         return node;
1179     TRACE("Implicit conversion of expression to %s\n", debug_hlsl_type(type));
1180     operands[0] = node;
1181     operands[1] = operands[2] = NULL;
1182     cast = new_expr(HLSL_IR_UNOP_CAST, operands, loc);
1183     if (!cast)
1184         return NULL;
1185     cast->node.data_type = type;
1186     return &cast->node;
1187 }
1188
1189 struct hlsl_ir_expr *new_expr(enum hlsl_ir_expr_op op, struct hlsl_ir_node **operands,
1190         struct source_location *loc)
1191 {
1192     struct hlsl_ir_expr *expr = d3dcompiler_alloc(sizeof(*expr));
1193     struct hlsl_type *type;
1194     unsigned int i;
1195
1196     if (!expr)
1197     {
1198         ERR("Out of memory\n");
1199         return NULL;
1200     }
1201     expr->node.type = HLSL_IR_EXPR;
1202     expr->node.loc = *loc;
1203     type = operands[0]->data_type;
1204     for (i = 1; i <= 2; ++i)
1205     {
1206         if (!operands[i])
1207             break;
1208         type = expr_common_type(type, operands[i]->data_type, loc);
1209         if (!type)
1210         {
1211             d3dcompiler_free(expr);
1212             return NULL;
1213         }
1214     }
1215     for (i = 0; i <= 2; ++i)
1216     {
1217         if (!operands[i])
1218             break;
1219         if (compare_hlsl_types(operands[i]->data_type, type))
1220             continue;
1221         TRACE("Implicitly converting %s into %s in an expression\n", debug_hlsl_type(operands[i]->data_type), debug_hlsl_type(type));
1222         if (operands[i]->data_type->dimx * operands[i]->data_type->dimy != 1
1223                 && operands[i]->data_type->dimx * operands[i]->data_type->dimy != type->dimx * type->dimy)
1224         {
1225             hlsl_report_message(operands[i]->loc.file,
1226                     operands[i]->loc.line, operands[i]->loc.col, HLSL_LEVEL_WARNING,
1227                     "implicit truncation of vector/matrix type");
1228         }
1229         operands[i] = implicit_conversion(operands[i], type, &operands[i]->loc);
1230         if (!operands[i])
1231         {
1232             ERR("Impossible to convert expression operand %u to %s\n", i + 1, debug_hlsl_type(type));
1233             d3dcompiler_free(expr);
1234             return NULL;
1235         }
1236     }
1237     expr->node.data_type = type;
1238     expr->op = op;
1239     expr->operands[0] = operands[0];
1240     expr->operands[1] = operands[1];
1241     expr->operands[2] = operands[2];
1242
1243     return expr;
1244 }
1245
1246 struct hlsl_ir_expr *hlsl_mul(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1247         struct source_location *loc)
1248 {
1249     struct hlsl_ir_expr *expr;
1250     struct hlsl_ir_node *ops[3];
1251
1252     ops[0] = op1;
1253     ops[1] = op2;
1254     ops[2] = NULL;
1255     expr = new_expr(HLSL_IR_BINOP_MUL, ops, loc);
1256     return expr;
1257 }
1258
1259 struct hlsl_ir_expr *hlsl_div(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1260         struct source_location *loc)
1261 {
1262     struct hlsl_ir_expr *expr;
1263     struct hlsl_ir_node *ops[3];
1264
1265     ops[0] = op1;
1266     ops[1] = op2;
1267     ops[2] = NULL;
1268     expr = new_expr(HLSL_IR_BINOP_DIV, ops, loc);
1269     return expr;
1270 }
1271
1272 struct hlsl_ir_expr *hlsl_mod(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1273         struct source_location *loc)
1274 {
1275     struct hlsl_ir_expr *expr;
1276     struct hlsl_ir_node *ops[3];
1277
1278     ops[0] = op1;
1279     ops[1] = op2;
1280     ops[2] = NULL;
1281     expr = new_expr(HLSL_IR_BINOP_MOD, ops, loc);
1282     return expr;
1283 }
1284
1285 struct hlsl_ir_expr *hlsl_add(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1286         struct source_location *loc)
1287 {
1288     struct hlsl_ir_expr *expr;
1289     struct hlsl_ir_node *ops[3];
1290
1291     ops[0] = op1;
1292     ops[1] = op2;
1293     ops[2] = NULL;
1294     expr = new_expr(HLSL_IR_BINOP_ADD, ops, loc);
1295     return expr;
1296 }
1297
1298 struct hlsl_ir_expr *hlsl_sub(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1299         struct source_location *loc)
1300 {
1301     struct hlsl_ir_expr *expr;
1302     struct hlsl_ir_node *ops[3];
1303
1304     ops[0] = op1;
1305     ops[1] = op2;
1306     ops[2] = NULL;
1307     expr = new_expr(HLSL_IR_BINOP_SUB, ops, loc);
1308     return expr;
1309 }
1310
1311 struct hlsl_ir_expr *hlsl_lt(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1312         struct source_location *loc)
1313 {
1314     struct hlsl_ir_expr *expr;
1315     struct hlsl_ir_node *ops[3];
1316
1317     ops[0] = op1;
1318     ops[1] = op2;
1319     ops[2] = NULL;
1320     expr = new_expr(HLSL_IR_BINOP_LESS, ops, loc);
1321     return expr;
1322 }
1323
1324 struct hlsl_ir_expr *hlsl_gt(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1325         struct source_location *loc)
1326 {
1327     struct hlsl_ir_expr *expr;
1328     struct hlsl_ir_node *ops[3];
1329
1330     ops[0] = op1;
1331     ops[1] = op2;
1332     ops[2] = NULL;
1333     expr = new_expr(HLSL_IR_BINOP_GREATER, ops, loc);
1334     return expr;
1335 }
1336
1337 struct hlsl_ir_expr *hlsl_le(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1338         struct source_location *loc)
1339 {
1340     struct hlsl_ir_expr *expr;
1341     struct hlsl_ir_node *ops[3];
1342
1343     ops[0] = op1;
1344     ops[1] = op2;
1345     ops[2] = NULL;
1346     expr = new_expr(HLSL_IR_BINOP_LEQUAL, ops, loc);
1347     return expr;
1348 }
1349
1350 struct hlsl_ir_expr *hlsl_ge(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1351         struct source_location *loc)
1352 {
1353     struct hlsl_ir_expr *expr;
1354     struct hlsl_ir_node *ops[3];
1355
1356     ops[0] = op1;
1357     ops[1] = op2;
1358     ops[2] = NULL;
1359     expr = new_expr(HLSL_IR_BINOP_GEQUAL, ops, loc);
1360     return expr;
1361 }
1362
1363 struct hlsl_ir_expr *hlsl_eq(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1364         struct source_location *loc)
1365 {
1366     struct hlsl_ir_expr *expr;
1367     struct hlsl_ir_node *ops[3];
1368
1369     ops[0] = op1;
1370     ops[1] = op2;
1371     ops[2] = NULL;
1372     expr = new_expr(HLSL_IR_BINOP_EQUAL, ops, loc);
1373     return expr;
1374 }
1375
1376 struct hlsl_ir_expr *hlsl_ne(struct hlsl_ir_node *op1, struct hlsl_ir_node *op2,
1377         struct source_location *loc)
1378 {
1379     struct hlsl_ir_expr *expr;
1380     struct hlsl_ir_node *ops[3];
1381
1382     ops[0] = op1;
1383     ops[1] = op2;
1384     ops[2] = NULL;
1385     expr = new_expr(HLSL_IR_BINOP_NEQUAL, ops, loc);
1386     return expr;
1387 }
1388
1389 struct hlsl_ir_deref *new_var_deref(struct hlsl_ir_var *var)
1390 {
1391     struct hlsl_ir_deref *deref = d3dcompiler_alloc(sizeof(*deref));
1392
1393     if (!deref)
1394     {
1395         ERR("Out of memory.\n");
1396         return NULL;
1397     }
1398     deref->node.type = HLSL_IR_DEREF;
1399     deref->node.data_type = var->node.data_type;
1400     deref->type = HLSL_IR_DEREF_VAR;
1401     deref->v.var = var;
1402     return deref;
1403 }
1404
1405 static enum hlsl_ir_expr_op op_from_assignment(enum parse_assign_op op)
1406 {
1407     static const enum hlsl_ir_expr_op ops[] =
1408     {
1409         0,
1410         HLSL_IR_BINOP_ADD,
1411         HLSL_IR_BINOP_SUB,
1412         HLSL_IR_BINOP_MUL,
1413         HLSL_IR_BINOP_DIV,
1414         HLSL_IR_BINOP_MOD,
1415         HLSL_IR_BINOP_LSHIFT,
1416         HLSL_IR_BINOP_RSHIFT,
1417         HLSL_IR_BINOP_BIT_AND,
1418         HLSL_IR_BINOP_BIT_OR,
1419         HLSL_IR_BINOP_BIT_XOR,
1420     };
1421
1422     return ops[op];
1423 }
1424
1425 struct hlsl_ir_node *make_assignment(struct hlsl_ir_node *left, enum parse_assign_op assign_op,
1426         DWORD writemask, struct hlsl_ir_node *right)
1427 {
1428     struct hlsl_ir_expr *expr;
1429     struct hlsl_ir_assignment *assign = d3dcompiler_alloc(sizeof(*assign));
1430     struct hlsl_type *type;
1431     struct hlsl_ir_node *lhs, *rhs;
1432
1433     if (!assign)
1434     {
1435         ERR("Out of memory\n");
1436         return NULL;
1437     }
1438
1439     TRACE("Creating proper assignment expression.\n");
1440     rhs = right;
1441     if (writemask == BWRITERSP_WRITEMASK_ALL)
1442         type = left->data_type;
1443     else
1444     {
1445         FIXME("Assignments with writemasks not supported yet.\n");
1446         type = NULL;
1447     }
1448     assign->node.type = HLSL_IR_ASSIGNMENT;
1449     assign->node.loc = left->loc;
1450     assign->node.data_type = type;
1451     assign->writemask = writemask;
1452     FIXME("Check for casts in the lhs.\n");
1453
1454     lhs = left;
1455     if (lhs->type == HLSL_IR_VAR)
1456     {
1457         struct hlsl_ir_deref *lhs_deref = new_var_deref(var_from_node(lhs));
1458         lhs = &lhs_deref->node;
1459     }
1460
1461     if (!compare_hlsl_types(type, rhs->data_type))
1462     {
1463         struct hlsl_ir_node *converted_rhs;
1464
1465         if (!implicit_compatible_data_types(rhs->data_type, type))
1466         {
1467             hlsl_report_message(rhs->loc.file, rhs->loc.line, rhs->loc.col, HLSL_LEVEL_ERROR,
1468                     "can't implicitly convert %s to %s",
1469                     debug_hlsl_type(rhs->data_type), debug_hlsl_type(type));
1470             free_instr(lhs);
1471             free_instr(rhs);
1472             return NULL;
1473         }
1474         if (lhs->data_type->dimx * lhs->data_type->dimy < rhs->data_type->dimx * rhs->data_type->dimy)
1475             hlsl_report_message(rhs->loc.file, rhs->loc.line, rhs->loc.col, HLSL_LEVEL_WARNING,
1476                     "implicit truncation of vector type");
1477
1478         converted_rhs = implicit_conversion(rhs, type, &rhs->loc);
1479         if (!converted_rhs)
1480         {
1481             ERR("Couldn't implicitly convert expression to %s.\n", debug_hlsl_type(type));
1482             free_instr(lhs);
1483             free_instr(rhs);
1484             return NULL;
1485         }
1486         rhs = converted_rhs;
1487     }
1488
1489     assign->lhs = lhs;
1490     if (assign_op != ASSIGN_OP_ASSIGN)
1491     {
1492         struct hlsl_ir_node *operands[3];
1493         enum hlsl_ir_expr_op op = op_from_assignment(assign_op);
1494
1495         if (lhs->type != HLSL_IR_DEREF || deref_from_node(lhs)->type != HLSL_IR_DEREF_VAR)
1496         {
1497             FIXME("LHS expression not supported in compound assignments yet.\n");
1498             assign->rhs = rhs;
1499         }
1500         else
1501         {
1502             struct hlsl_ir_deref *lhs_deref = deref_from_node(lhs), *new_deref;
1503
1504             TRACE("Adding an expression for the compound assignment.\n");
1505             new_deref = new_var_deref(lhs_deref->v.var);
1506             operands[0] = &new_deref->node;
1507             operands[1] = rhs;
1508             operands[2] = NULL;
1509             expr = new_expr(op, operands, &left->loc);
1510             assign->rhs = &expr->node;
1511         }
1512     }
1513     else
1514         assign->rhs = rhs;
1515
1516     return &assign->node;
1517 }
1518
1519 void push_scope(struct hlsl_parse_ctx *ctx)
1520 {
1521     struct hlsl_scope *new_scope = d3dcompiler_alloc(sizeof(*new_scope));
1522
1523     if (!new_scope)
1524     {
1525         ERR("Out of memory!\n");
1526         return;
1527     }
1528     TRACE("Pushing a new scope\n");
1529     list_init(&new_scope->vars);
1530     list_init(&new_scope->types);
1531     new_scope->upper = ctx->cur_scope;
1532     ctx->cur_scope = new_scope;
1533     list_add_tail(&ctx->scopes, &new_scope->entry);
1534 }
1535
1536 BOOL pop_scope(struct hlsl_parse_ctx *ctx)
1537 {
1538     struct hlsl_scope *prev_scope = ctx->cur_scope->upper;
1539     if (!prev_scope)
1540         return FALSE;
1541
1542     TRACE("Popping current scope\n");
1543     ctx->cur_scope = prev_scope;
1544     return TRUE;
1545 }
1546
1547 struct hlsl_ir_function_decl *new_func_decl(const char *name, struct hlsl_type *return_type, struct list *parameters)
1548 {
1549     struct hlsl_ir_function_decl *decl;
1550
1551     decl = d3dcompiler_alloc(sizeof(*decl));
1552     if (!decl)
1553     {
1554         ERR("Out of memory.\n");
1555         return NULL;
1556     }
1557     decl->node.type = HLSL_IR_FUNCTION_DECL;
1558     decl->node.data_type = return_type;
1559     decl->name = name;
1560     decl->parameters = parameters;
1561
1562     return decl;
1563 }
1564
1565 static const char *debug_base_type(const struct hlsl_type *type)
1566 {
1567     const char *name = "(unknown)";
1568
1569     switch (type->base_type)
1570     {
1571         case HLSL_TYPE_FLOAT:        name = "float";         break;
1572         case HLSL_TYPE_HALF:         name = "half";          break;
1573         case HLSL_TYPE_DOUBLE:       name = "double";        break;
1574         case HLSL_TYPE_INT:          name = "int";           break;
1575         case HLSL_TYPE_UINT:         name = "uint";          break;
1576         case HLSL_TYPE_BOOL:         name = "bool";          break;
1577         case HLSL_TYPE_SAMPLER:
1578             switch (type->sampler_dim)
1579             {
1580                 case HLSL_SAMPLER_DIM_GENERIC: name = "sampler";       break;
1581                 case HLSL_SAMPLER_DIM_1D:      name = "sampler1D";     break;
1582                 case HLSL_SAMPLER_DIM_2D:      name = "sampler2D";     break;
1583                 case HLSL_SAMPLER_DIM_3D:      name = "sampler3D";     break;
1584                 case HLSL_SAMPLER_DIM_CUBE:    name = "samplerCUBE";   break;
1585             }
1586             break;
1587         default:
1588             FIXME("Unhandled case %u\n", type->base_type);
1589     }
1590     return name;
1591 }
1592
1593 const char *debug_hlsl_type(const struct hlsl_type *type)
1594 {
1595     const char *name;
1596
1597     if (type->name)
1598         return debugstr_a(type->name);
1599
1600     if (type->type == HLSL_CLASS_STRUCT)
1601         return "<anonymous struct>";
1602
1603     name = debug_base_type(type);
1604
1605     if (type->type == HLSL_CLASS_SCALAR)
1606         return wine_dbg_sprintf("%s", name);
1607     if (type->type == HLSL_CLASS_VECTOR)
1608         return wine_dbg_sprintf("%s%u", name, type->dimx);
1609     if (type->type == HLSL_CLASS_MATRIX)
1610         return wine_dbg_sprintf("%s%ux%u", name, type->dimx, type->dimy);
1611     return "unexpected_type";
1612 }
1613
1614 const char *debug_modifiers(DWORD modifiers)
1615 {
1616     char string[110];
1617
1618     string[0] = 0;
1619     if (modifiers & HLSL_STORAGE_EXTERN)
1620         strcat(string, " extern");                       /* 7 */
1621     if (modifiers & HLSL_STORAGE_NOINTERPOLATION)
1622         strcat(string, " nointerpolation");              /* 16 */
1623     if (modifiers & HLSL_MODIFIER_PRECISE)
1624         strcat(string, " precise");                      /* 8 */
1625     if (modifiers & HLSL_STORAGE_SHARED)
1626         strcat(string, " shared");                       /* 7 */
1627     if (modifiers & HLSL_STORAGE_GROUPSHARED)
1628         strcat(string, " groupshared");                  /* 12 */
1629     if (modifiers & HLSL_STORAGE_STATIC)
1630         strcat(string, " static");                       /* 7 */
1631     if (modifiers & HLSL_STORAGE_UNIFORM)
1632         strcat(string, " uniform");                      /* 8 */
1633     if (modifiers & HLSL_STORAGE_VOLATILE)
1634         strcat(string, " volatile");                     /* 9 */
1635     if (modifiers & HLSL_MODIFIER_CONST)
1636         strcat(string, " const");                        /* 6 */
1637     if (modifiers & HLSL_MODIFIER_ROW_MAJOR)
1638         strcat(string, " row_major");                    /* 10 */
1639     if (modifiers & HLSL_MODIFIER_COLUMN_MAJOR)
1640         strcat(string, " column_major");                 /* 13 */
1641     if ((modifiers & (HLSL_MODIFIER_IN | HLSL_MODIFIER_OUT)) == (HLSL_MODIFIER_IN | HLSL_MODIFIER_OUT))
1642         strcat(string, " inout");                        /* 6 */
1643     else if (modifiers & HLSL_MODIFIER_IN)
1644         strcat(string, " in");                           /* 3 */
1645     else if (modifiers & HLSL_MODIFIER_OUT)
1646         strcat(string, " out");                          /* 4 */
1647
1648     return wine_dbg_sprintf("%s", string[0] ? string + 1 : "");
1649 }
1650
1651 static const char *debug_node_type(enum hlsl_ir_node_type type)
1652 {
1653     const char *names[] =
1654     {
1655         "HLSL_IR_VAR",
1656         "HLSL_IR_ASSIGNMENT",
1657         "HLSL_IR_CONSTANT",
1658         "HLSL_IR_CONSTRUCTOR",
1659         "HLSL_IR_DEREF",
1660         "HLSL_IR_EXPR",
1661         "HLSL_IR_FUNCTION_DECL",
1662     };
1663
1664     if (type >= sizeof(names) / sizeof(names[0]))
1665         return "Unexpected node type";
1666     return names[type];
1667 }
1668
1669 static void debug_dump_instr(const struct hlsl_ir_node *instr);
1670
1671 static void debug_dump_ir_var(const struct hlsl_ir_var *var)
1672 {
1673     if (var->modifiers)
1674         TRACE("%s ", debug_modifiers(var->modifiers));
1675     TRACE("%s %s", debug_hlsl_type(var->node.data_type), var->name);
1676     if (var->semantic)
1677         TRACE(" : %s", debugstr_a(var->semantic));
1678 }
1679
1680 static void debug_dump_ir_deref(const struct hlsl_ir_deref *deref)
1681 {
1682     switch (deref->type)
1683     {
1684         case HLSL_IR_DEREF_VAR:
1685             TRACE("deref(");
1686             debug_dump_ir_var(deref->v.var);
1687             TRACE(")");
1688             break;
1689         case HLSL_IR_DEREF_ARRAY:
1690             debug_dump_instr(deref->v.array.array);
1691             TRACE("[");
1692             debug_dump_instr(deref->v.array.index);
1693             TRACE("]");
1694             break;
1695         case HLSL_IR_DEREF_RECORD:
1696             debug_dump_instr(deref->v.record.record);
1697             TRACE(".%s", debugstr_a(deref->v.record.field));
1698             break;
1699     }
1700 }
1701
1702 static void debug_dump_ir_constant(const struct hlsl_ir_constant *constant)
1703 {
1704     struct hlsl_type *type = constant->node.data_type;
1705     unsigned int x, y;
1706
1707     if (type->dimy != 1)
1708         TRACE("{");
1709     for (y = 0; y < type->dimy; ++y)
1710     {
1711         if (type->dimx != 1)
1712             TRACE("{");
1713         for (x = 0; x < type->dimx; ++x)
1714         {
1715             switch (type->base_type)
1716             {
1717                 case HLSL_TYPE_FLOAT:
1718                     TRACE("%g ", (double)constant->v.value.f[y * type->dimx + x]);
1719                     break;
1720                 case HLSL_TYPE_DOUBLE:
1721                     TRACE("%g ", constant->v.value.d[y * type->dimx + x]);
1722                     break;
1723                 case HLSL_TYPE_INT:
1724                     TRACE("%d ", constant->v.value.i[y * type->dimx + x]);
1725                     break;
1726                 case HLSL_TYPE_UINT:
1727                     TRACE("%u ", constant->v.value.u[y * type->dimx + x]);
1728                     break;
1729                 case HLSL_TYPE_BOOL:
1730                     TRACE("%s ", constant->v.value.b[y * type->dimx + x] == FALSE ? "false" : "true");
1731                     break;
1732                 default:
1733                     TRACE("Constants of type %s not supported\n", debug_base_type(type));
1734             }
1735         }
1736         if (type->dimx != 1)
1737             TRACE("}");
1738     }
1739     if (type->dimy != 1)
1740         TRACE("}");
1741 }
1742
1743 static const char *debug_expr_op(const struct hlsl_ir_expr *expr)
1744 {
1745     static const char *op_names[] =
1746     {
1747         "~",
1748         "!",
1749         "-",
1750         "abs",
1751         "sign",
1752         "rcp",
1753         "rsq",
1754         "sqrt",
1755         "nrm",
1756         "exp2",
1757         "log2",
1758
1759         "cast",
1760
1761         "fract",
1762
1763         "sin",
1764         "cos",
1765         "sin_reduced",
1766         "cos_reduced",
1767
1768         "dsx",
1769         "dsy",
1770
1771         "sat",
1772
1773         "+",
1774         "-",
1775         "*",
1776         "/",
1777
1778         "%",
1779
1780         "<",
1781         ">",
1782         "<=",
1783         ">=",
1784         "==",
1785         "!=",
1786
1787         "&&",
1788         "||",
1789
1790         "<<",
1791         ">>",
1792         "&",
1793         "|",
1794         "^",
1795
1796         "dot",
1797         "crs",
1798         "min",
1799         "max",
1800
1801         "pow",
1802
1803         "pre++",
1804         "pre--",
1805         "post++",
1806         "post--",
1807
1808         "lerp",
1809
1810         ",",
1811     };
1812
1813     if (expr->op == HLSL_IR_UNOP_CAST)
1814         return debug_hlsl_type(expr->node.data_type);
1815
1816     return op_names[expr->op];
1817 }
1818
1819 /* Dumps the expression in a prefix "operator (operands)" form */
1820 void debug_dump_ir_expr(const struct hlsl_ir_expr *expr)
1821 {
1822     unsigned int i;
1823
1824     TRACE("%s (", debug_expr_op(expr));
1825     for (i = 0; i < 3 && expr->operands[i]; ++i)
1826     {
1827         debug_dump_instr(expr->operands[i]);
1828         TRACE(" ");
1829     }
1830     TRACE(")");
1831 }
1832
1833 static void debug_dump_ir_constructor(const struct hlsl_ir_constructor *constructor)
1834 {
1835     struct hlsl_ir_node *arg;
1836
1837     TRACE("%s (", debug_hlsl_type(constructor->node.data_type));
1838     LIST_FOR_EACH_ENTRY(arg, constructor->arguments, struct hlsl_ir_node, entry)
1839     {
1840         debug_dump_instr(arg);
1841         TRACE(" ");
1842     }
1843     TRACE(")");
1844 }
1845
1846 static const char *debug_writemask(DWORD writemask)
1847 {
1848     char string[5], components[] = {'x', 'y', 'z', 'w'};
1849     unsigned int i = 0, pos = 0;
1850
1851     while (writemask)
1852     {
1853         if (writemask & 1)
1854             string[pos++] = components[i];
1855         writemask >>= 1;
1856         i++;
1857     }
1858     string[pos] = '\0';
1859     return wine_dbg_sprintf(".%s", string);
1860 }
1861
1862 static void debug_dump_ir_assignment(const struct hlsl_ir_assignment *assign)
1863 {
1864     TRACE("= (");
1865     debug_dump_instr(assign->lhs);
1866     if (assign->writemask != BWRITERSP_WRITEMASK_ALL)
1867         TRACE("%s", debug_writemask(assign->writemask));
1868     TRACE(" ");
1869     debug_dump_instr(assign->rhs);
1870     TRACE(")");
1871 }
1872
1873 static void debug_dump_instr(const struct hlsl_ir_node *instr)
1874 {
1875     switch (instr->type)
1876     {
1877         case HLSL_IR_EXPR:
1878             debug_dump_ir_expr(expr_from_node(instr));
1879             break;
1880         case HLSL_IR_DEREF:
1881             debug_dump_ir_deref(deref_from_node(instr));
1882             break;
1883         case HLSL_IR_CONSTANT:
1884             debug_dump_ir_constant(constant_from_node(instr));
1885             break;
1886         case HLSL_IR_ASSIGNMENT:
1887             debug_dump_ir_assignment(assignment_from_node(instr));
1888             break;
1889         case HLSL_IR_CONSTRUCTOR:
1890             debug_dump_ir_constructor(constructor_from_node(instr));
1891             break;
1892         default:
1893             TRACE("No dump function for %s\n", debug_node_type(instr->type));
1894     }
1895 }
1896
1897 static void debug_dump_instr_list(const struct list *list)
1898 {
1899     struct hlsl_ir_node *instr;
1900
1901     LIST_FOR_EACH_ENTRY(instr, list, struct hlsl_ir_node, entry)
1902     {
1903         debug_dump_instr(instr);
1904         TRACE("\n");
1905     }
1906 }
1907
1908 void debug_dump_ir_function(const struct hlsl_ir_function_decl *func)
1909 {
1910     struct hlsl_ir_var *param;
1911
1912     TRACE("Dumping function %s.\n", debugstr_a(func->name));
1913     TRACE("Function parameters:\n");
1914     LIST_FOR_EACH_ENTRY(param, func->parameters, struct hlsl_ir_var, node.entry)
1915     {
1916         debug_dump_ir_var(param);
1917         TRACE("\n");
1918     }
1919     if (func->semantic)
1920         TRACE("Function semantic: %s\n", debugstr_a(func->semantic));
1921     if (func->body)
1922     {
1923         debug_dump_instr_list(func->body);
1924     }
1925 }
1926
1927 void free_hlsl_type(struct hlsl_type *type)
1928 {
1929     struct hlsl_struct_field *field, *next_field;
1930
1931     d3dcompiler_free((void *)type->name);
1932     if (type->type == HLSL_CLASS_STRUCT)
1933     {
1934         LIST_FOR_EACH_ENTRY_SAFE(field, next_field, type->e.elements, struct hlsl_struct_field, entry)
1935         {
1936             d3dcompiler_free((void *)field->name);
1937             d3dcompiler_free((void *)field->semantic);
1938             d3dcompiler_free(field);
1939         }
1940     }
1941     d3dcompiler_free(type);
1942 }
1943
1944 void free_instr_list(struct list *list)
1945 {
1946     struct hlsl_ir_node *node, *next_node;
1947
1948     if (!list)
1949         return;
1950     LIST_FOR_EACH_ENTRY_SAFE(node, next_node, list, struct hlsl_ir_node, entry)
1951         free_instr(node);
1952 }
1953
1954 static void free_ir_constant(struct hlsl_ir_constant *constant)
1955 {
1956     struct hlsl_type *type = constant->node.data_type;
1957     unsigned int i;
1958     struct hlsl_ir_constant *field, *next_field;
1959
1960     switch (type->type)
1961     {
1962         case HLSL_CLASS_ARRAY:
1963             for (i = 0; i < type->e.array.elements_count; ++i)
1964                 free_ir_constant(&constant->v.array_elements[i]);
1965             d3dcompiler_free(constant->v.array_elements);
1966             break;
1967         case HLSL_CLASS_STRUCT:
1968             LIST_FOR_EACH_ENTRY_SAFE(field, next_field, constant->v.struct_elements, struct hlsl_ir_constant, node.entry)
1969                 free_ir_constant(field);
1970             break;
1971         default:
1972             break;
1973     }
1974     d3dcompiler_free(constant);
1975 }
1976
1977 static void free_ir_deref(struct hlsl_ir_deref *deref)
1978 {
1979     switch (deref->type)
1980     {
1981         case HLSL_IR_DEREF_VAR:
1982             /* Variables are shared among nodes in the tree. */
1983             break;
1984         case HLSL_IR_DEREF_ARRAY:
1985             free_instr(deref->v.array.array);
1986             free_instr(deref->v.array.index);
1987             break;
1988         case HLSL_IR_DEREF_RECORD:
1989             free_instr(deref->v.record.record);
1990             d3dcompiler_free((void *)deref->v.record.field);
1991             break;
1992     }
1993     d3dcompiler_free(deref);
1994 }
1995
1996 static void free_ir_constructor(struct hlsl_ir_constructor *constructor)
1997 {
1998     free_instr_list(constructor->arguments);
1999     d3dcompiler_free(constructor);
2000 }
2001
2002 static void free_ir_expr(struct hlsl_ir_expr *expr)
2003 {
2004     unsigned int i;
2005
2006     for (i = 0; i < 3; ++i)
2007     {
2008         if (!expr->operands[i])
2009             break;
2010         free_instr(expr->operands[i]);
2011     }
2012     free_instr_list(expr->subexpressions);
2013     d3dcompiler_free(expr);
2014 }
2015
2016 static void free_ir_assignment(struct hlsl_ir_assignment *assignment)
2017 {
2018     free_instr(assignment->lhs);
2019     free_instr(assignment->rhs);
2020     d3dcompiler_free(assignment);
2021 }
2022
2023 void free_instr(struct hlsl_ir_node *node)
2024 {
2025     switch (node->type)
2026     {
2027         case HLSL_IR_VAR:
2028             /* These are freed later on from the scopes. */
2029             break;
2030         case HLSL_IR_CONSTANT:
2031             free_ir_constant(constant_from_node(node));
2032             break;
2033         case HLSL_IR_DEREF:
2034             free_ir_deref(deref_from_node(node));
2035             break;
2036         case HLSL_IR_CONSTRUCTOR:
2037             free_ir_constructor(constructor_from_node(node));
2038             break;
2039         case HLSL_IR_EXPR:
2040             free_ir_expr(expr_from_node(node));
2041             break;
2042         case HLSL_IR_ASSIGNMENT:
2043             free_ir_assignment(assignment_from_node(node));
2044             break;
2045         default:
2046             FIXME("Unsupported node type %s\n", debug_node_type(node->type));
2047     }
2048 }
2049
2050 void free_function(struct hlsl_ir_function_decl *func)
2051 {
2052     struct hlsl_ir_var *param, *next_param;
2053
2054     d3dcompiler_free((void *)func->name);
2055     d3dcompiler_free((void *)func->semantic);
2056     LIST_FOR_EACH_ENTRY_SAFE(param, next_param, func->parameters, struct hlsl_ir_var, node.entry)
2057         d3dcompiler_free(param);
2058     d3dcompiler_free(func->parameters);
2059     free_instr_list(func->body);
2060     d3dcompiler_free(func->body);
2061 }