2 * Mesa 3-D graphics library
5 * Copyright (C) 2005-2008 Brian Paul All Rights Reserved.
7 * Permission is hereby granted, free of charge, to any person obtaining a
8 * copy of this software and associated documentation files (the "Software"),
9 * to deal in the Software without restriction, including without limitation
10 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
11 * and/or sell copies of the Software, and to permit persons to whom the
12 * Software is furnished to do so, subject to the following conditions:
14 * The above copyright notice and this permission notice shall be included
15 * in all copies or substantial portions of the Software.
17 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
18 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
20 * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
21 * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
22 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
26 #include "main/imports.h"
27 #include "main/context.h"
29 #include "slang_mem.h"
30 #include "shader/prog_instruction.h"
31 #include "shader/prog_print.h"
34 static const slang_ir_info IrInfo
[] = {
36 { IR_ADD
, "IR_ADD", OPCODE_ADD
, 4, 2 },
37 { IR_SUB
, "IR_SUB", OPCODE_SUB
, 4, 2 },
38 { IR_MUL
, "IR_MUL", OPCODE_MUL
, 4, 2 },
39 { IR_DIV
, "IR_DIV", OPCODE_NOP
, 0, 2 }, /* XXX broke */
40 { IR_DOT4
, "IR_DOT4", OPCODE_DP4
, 1, 2 },
41 { IR_DOT3
, "IR_DOT3", OPCODE_DP3
, 1, 2 },
42 { IR_DOT2
, "IR_DOT2", OPCODE_DP2
, 1, 2 },
43 { IR_NRM4
, "IR_NRM4", OPCODE_NRM4
, 1, 1 },
44 { IR_NRM3
, "IR_NRM3", OPCODE_NRM3
, 1, 1 },
45 { IR_CROSS
, "IR_CROSS", OPCODE_XPD
, 3, 2 },
46 { IR_LRP
, "IR_LRP", OPCODE_LRP
, 4, 3 },
47 { IR_MIN
, "IR_MIN", OPCODE_MIN
, 4, 2 },
48 { IR_MAX
, "IR_MAX", OPCODE_MAX
, 4, 2 },
49 { IR_CLAMP
, "IR_CLAMP", OPCODE_NOP
, 4, 3 }, /* special case: emit_clamp() */
50 { IR_SEQUAL
, "IR_SEQUAL", OPCODE_SEQ
, 4, 2 },
51 { IR_SNEQUAL
, "IR_SNEQUAL", OPCODE_SNE
, 4, 2 },
52 { IR_SGE
, "IR_SGE", OPCODE_SGE
, 4, 2 },
53 { IR_SGT
, "IR_SGT", OPCODE_SGT
, 4, 2 },
54 { IR_SLE
, "IR_SLE", OPCODE_SLE
, 4, 2 },
55 { IR_SLT
, "IR_SLT", OPCODE_SLT
, 4, 2 },
56 { IR_POW
, "IR_POW", OPCODE_POW
, 1, 2 },
57 { IR_EQUAL
, "IR_EQUAL", OPCODE_NOP
, 1, 2 },
58 { IR_NOTEQUAL
, "IR_NOTEQUAL", OPCODE_NOP
, 1, 2 },
61 { IR_MOVE
, "IR_MOVE", OPCODE_MOV
, 4, 1 },
62 { IR_I_TO_F
, "IR_I_TO_F", OPCODE_MOV
, 4, 1 }, /* int[4] to float[4] */
63 { IR_F_TO_I
, "IR_F_TO_I", OPCODE_TRUNC
, 4, 1 },
64 { IR_EXP
, "IR_EXP", OPCODE_EXP
, 1, 1 },
65 { IR_EXP2
, "IR_EXP2", OPCODE_EX2
, 1, 1 },
66 { IR_LOG2
, "IR_LOG2", OPCODE_LG2
, 1, 1 },
67 { IR_RSQ
, "IR_RSQ", OPCODE_RSQ
, 1, 1 },
68 { IR_RCP
, "IR_RCP", OPCODE_RCP
, 1, 1 },
69 { IR_FLOOR
, "IR_FLOOR", OPCODE_FLR
, 4, 1 },
70 { IR_FRAC
, "IR_FRAC", OPCODE_FRC
, 4, 1 },
71 { IR_ABS
, "IR_ABS", OPCODE_ABS
, 4, 1 },
72 { IR_NEG
, "IR_NEG", OPCODE_NOP
, 4, 1 }, /* special case: emit_negation() */
73 { IR_DDX
, "IR_DDX", OPCODE_DDX
, 4, 1 },
74 { IR_DDY
, "IR_DDY", OPCODE_DDY
, 4, 1 },
75 { IR_SIN
, "IR_SIN", OPCODE_SIN
, 1, 1 },
76 { IR_COS
, "IR_COS", OPCODE_COS
, 1, 1 },
77 { IR_NOISE1
, "IR_NOISE1", OPCODE_NOISE1
, 1, 1 },
78 { IR_NOISE2
, "IR_NOISE2", OPCODE_NOISE2
, 1, 1 },
79 { IR_NOISE3
, "IR_NOISE3", OPCODE_NOISE3
, 1, 1 },
80 { IR_NOISE4
, "IR_NOISE4", OPCODE_NOISE4
, 1, 1 },
83 { IR_SEQ
, "IR_SEQ", OPCODE_NOP
, 0, 0 },
84 { IR_SCOPE
, "IR_SCOPE", OPCODE_NOP
, 0, 0 },
85 { IR_LABEL
, "IR_LABEL", OPCODE_NOP
, 0, 0 },
86 { IR_IF
, "IR_IF", OPCODE_NOP
, 0, 0 },
87 { IR_KILL
, "IR_KILL", OPCODE_NOP
, 0, 0 },
88 { IR_COND
, "IR_COND", OPCODE_NOP
, 0, 0 },
89 { IR_CALL
, "IR_CALL", OPCODE_NOP
, 0, 0 },
90 { IR_COPY
, "IR_COPY", OPCODE_NOP
, 0, 1 },
91 { IR_NOT
, "IR_NOT", OPCODE_NOP
, 1, 1 },
92 { IR_VAR
, "IR_VAR", OPCODE_NOP
, 0, 0 },
93 { IR_VAR_DECL
, "IR_VAR_DECL", OPCODE_NOP
, 0, 0 },
94 { IR_TEX
, "IR_TEX", OPCODE_TEX
, 4, 1 },
95 { IR_TEXB
, "IR_TEXB", OPCODE_TXB
, 4, 1 },
96 { IR_TEXP
, "IR_TEXP", OPCODE_TXP
, 4, 1 },
97 { IR_FLOAT
, "IR_FLOAT", OPCODE_NOP
, 0, 0 }, /* float literal */
98 { IR_FIELD
, "IR_FIELD", OPCODE_NOP
, 0, 0 },
99 { IR_ELEMENT
, "IR_ELEMENT", OPCODE_NOP
, 0, 0 },
100 { IR_SWIZZLE
, "IR_SWIZZLE", OPCODE_NOP
, 0, 0 },
101 { IR_NOP
, "IR_NOP", OPCODE_NOP
, 0, 0 },
106 const slang_ir_info
*
107 _slang_ir_info(slang_ir_opcode opcode
)
110 for (i
= 0; IrInfo
[i
].IrName
; i
++) {
111 if (IrInfo
[i
].IrOpcode
== opcode
) {
120 * Return a new slang_ir_storage object.
123 _slang_new_ir_storage(enum register_file file
, GLint index
, GLint size
)
125 slang_ir_storage
*st
;
126 st
= (slang_ir_storage
*) _slang_alloc(sizeof(slang_ir_storage
));
131 st
->Swizzle
= SWIZZLE_NOOP
;
139 * Return a new slang_ir_storage object.
142 _slang_new_ir_storage_swz(enum register_file file
, GLint index
, GLint size
,
145 slang_ir_storage
*st
;
146 st
= (slang_ir_storage
*) _slang_alloc(sizeof(slang_ir_storage
));
151 st
->Swizzle
= swizzle
;
159 * Return a new slang_ir_storage object.
162 _slang_new_ir_storage_relative(GLint index
, GLint size
,
163 slang_ir_storage
*parent
)
165 slang_ir_storage
*st
;
166 st
= (slang_ir_storage
*) _slang_alloc(sizeof(slang_ir_storage
));
168 st
->File
= PROGRAM_UNDEFINED
;
171 st
->Swizzle
= SWIZZLE_NOOP
;
180 _slang_ir_name(slang_ir_opcode opcode
)
182 return _slang_ir_info(opcode
)->IrName
;
187 #if 0 /* no longer needed with mempool */
189 * Since many IR nodes might point to the same IR storage info, we need
190 * to be careful when deleting things.
191 * Before deleting an IR tree, traverse it and do refcounting on the
192 * IR storage nodes. Use the refcount info during delete to free things
196 _slang_refcount_storage(slang_ir_node
*n
)
202 n
->Store
->RefCount
++;
203 for (i
= 0; i
< 3; i
++)
204 _slang_refcount_storage(n
->Children
[i
]);
210 _slang_free_ir(slang_ir_node
*n
)
218 n
->Store
->RefCount
--;
219 if (n
->Store
->RefCount
== 0) {
220 _slang_free(n
->Store
);
226 for (i
= 0; i
< 3; i
++)
227 _slang_free_ir(n
->Children
[i
]);
228 /* Do not free n->List since it's a child elsewhere */
234 * Recursively free an IR tree.
237 _slang_free_ir_tree(slang_ir_node
*n
)
240 _slang_refcount_storage(n
);
247 storage_string(const slang_ir_storage
*st
)
249 static const char *files
[] = {
266 assert(Elements(files
) == PROGRAM_FILE_MAX
);
269 sprintf(s
, "%s[%d]", files
[st
->File
], st
->Index
);
271 sprintf(s
, "%s[%d..%d]", files
[st
->File
], st
->Index
,
272 st
->Index
+ st
->Size
- 1);
274 assert(st
->File
< (GLint
) (sizeof(files
) / sizeof(files
[0])));
275 sprintf(s
, "%s[%d]", files
[st
->File
], st
->Index
);
290 _slang_print_ir_tree(const slang_ir_node
*n
, int indent
)
297 if (n
->Opcode
!= IR_SEQ
)
299 printf("%3d:", indent
);
306 printf("SEQ at %p\n", (void*) n
);
308 assert(n
->Children
[0]);
309 assert(n
->Children
[1]);
310 _slang_print_ir_tree(n
->Children
[0], indent
+ IND
);
311 _slang_print_ir_tree(n
->Children
[1], indent
+ IND
);
314 printf("NEW SCOPE\n");
315 assert(!n
->Children
[1]);
316 _slang_print_ir_tree(n
->Children
[0], indent
+ 3);
320 _slang_print_ir_tree(n
->Children
[0], indent
+3);
321 _slang_print_ir_tree(n
->Children
[1], indent
+3);
324 printf("LABEL: %s\n", n
->Label
->Name
);
328 _slang_print_ir_tree(n
->Children
[0], indent
+ 3);
333 _slang_print_ir_tree(n
->Children
[0], indent
+3);
336 _slang_print_ir_tree(n
->Children
[1], indent
+3);
337 if (n
->Children
[2]) {
340 _slang_print_ir_tree(n
->Children
[2], indent
+3);
347 printf("BEGIN_SUB\n");
356 printf("CALL %s\n", n
->Label
->Name
);
361 _slang_print_ir_tree(n
->Children
[0], indent
+3);
362 if (n
->Children
[1]) {
365 _slang_print_ir_tree(n
->Children
[1], indent
+3);
376 case IR_BREAK_IF_TRUE
:
377 printf("BREAK_IF_TRUE\n");
378 _slang_print_ir_tree(n
->Children
[0], indent
+3);
380 case IR_CONT_IF_TRUE
:
381 printf("CONT_IF_TRUE\n");
382 _slang_print_ir_tree(n
->Children
[0], indent
+3);
386 printf("VAR %s%s at %s store %p\n",
387 (n
->Var
? (char *) n
->Var
->a_name
: "TEMP"),
388 _mesa_swizzle_string(n
->Store
->Swizzle
, 0, 0),
389 storage_string(n
->Store
), (void*) n
->Store
);
392 printf("VAR_DECL %s (%p) at %s store %p\n",
393 (n
->Var
? (char *) n
->Var
->a_name
: "TEMP"),
394 (void*) n
->Var
, storage_string(n
->Store
),
398 printf("FIELD %s of\n", n
->Field
);
399 _slang_print_ir_tree(n
->Children
[0], indent
+3);
402 printf("FLOAT %g %g %g %g\n",
403 n
->Value
[0], n
->Value
[1], n
->Value
[2], n
->Value
[3]);
406 printf("INT_TO_FLOAT\n");
407 _slang_print_ir_tree(n
->Children
[0], indent
+3);
410 printf("FLOAT_TO_INT\n");
411 _slang_print_ir_tree(n
->Children
[0], indent
+3);
414 printf("SWIZZLE %s of (store %p) \n",
415 _mesa_swizzle_string(n
->Store
->Swizzle
, 0, 0), (void*) n
->Store
);
416 _slang_print_ir_tree(n
->Children
[0], indent
+ 3);
419 printf("%s (%p, %p) (store %p)\n", _slang_ir_name(n
->Opcode
),
420 (void*) n
->Children
[0], (void*) n
->Children
[1], (void*) n
->Store
);
421 _slang_print_ir_tree(n
->Children
[0], indent
+3);
422 _slang_print_ir_tree(n
->Children
[1], indent
+3);