2 * Copyright 2013 Vadim Girlin <vadimgirlin@gmail.com>
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * on the rights to use, copy, modify, merge, publish, distribute, sub
8 * license, and/or sell copies of the Software, and to permit persons to whom
9 * the Software is furnished to do so, subject to the following conditions:
11 * The above copyright notice and this permission notice (including the next
12 * paragraph) shall be included in all copies or substantial portions of the
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
18 * THE AUTHOR(S) AND/OR THEIR SUPPLIERS BE LIABLE FOR ANY CLAIM,
19 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
20 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
21 * USE OR OTHER DEALINGS IN THE SOFTWARE.
30 #define BCP_DUMP(q) do { q } while (0)
36 #include "r600_pipe.h"
37 #include "r600_shader.h"
43 #include "sb_shader.h"
48 int bc_parser::decode() {
54 dec
= new bc_decoder(ctx
, dw
, bc_ndw
);
56 shader_target t
= TARGET_UNKNOWN
;
60 case TGSI_PROCESSOR_FRAGMENT
: t
= TARGET_PS
; break;
61 case TGSI_PROCESSOR_VERTEX
: t
= TARGET_VS
; break;
62 case TGSI_PROCESSOR_COMPUTE
: t
= TARGET_COMPUTE
; break;
63 default: assert(!"unknown shader target"); return -1; break;
66 if (bc
->type
== TGSI_PROCESSOR_COMPUTE
)
72 sh
= new shader(ctx
, t
, bc
->debug_id
);
73 int r
= decode_shader();
78 sh
->nstack
= bc
->nstack
;
83 int bc_parser::decode_shader() {
92 if ((r
= decode_cf(i
, eop
)))
95 } while (!eop
|| (i
>> 1) <= max_cf
);
100 int bc_parser::prepare() {
102 if ((r
= parse_decls()))
104 if ((r
= prepare_ir()))
109 int bc_parser::parse_decls() {
112 sh
->add_gpr_array(0, pshader
->bc
.ngpr
, 0x0F);
116 if (pshader
->indirect_files
& ~(1 << TGSI_FILE_CONSTANT
)) {
118 assert(pshader
->num_arrays
);
120 if (pshader
->num_arrays
) {
121 for (unsigned i
= 0; i
< pshader
->num_arrays
; ++i
) {
122 r600_shader_array
&a
= pshader
->arrays
[i
];
123 sh
->add_gpr_array(a
.gpr_start
, a
.gpr_count
, a
.comp_mask
);
126 sh
->add_gpr_array(0, pshader
->bc
.ngpr
, 0x0F);
130 if (sh
->target
== TARGET_VS
)
131 sh
->add_input(0, 1, 0x0F);
133 bool ps_interp
= ctx
.hw_class
>= HW_CLASS_EVERGREEN
134 && sh
->target
== TARGET_PS
;
136 unsigned linear
= 0, persp
= 0, centroid
= 1;
138 for (unsigned i
= 0; i
< pshader
->ninput
; ++i
) {
139 r600_shader_io
& in
= pshader
->input
[i
];
140 bool preloaded
= sh
->target
== TARGET_PS
&& !(ps_interp
&& in
.spi_sid
);
141 sh
->add_input(in
.gpr
, preloaded
, /*in.write_mask*/ 0x0F);
142 if (ps_interp
&& in
.spi_sid
) {
143 if (in
.interpolate
== TGSI_INTERPOLATE_LINEAR
||
144 in
.interpolate
== TGSI_INTERPOLATE_COLOR
)
146 else if (in
.interpolate
== TGSI_INTERPOLATE_PERSPECTIVE
)
154 unsigned mask
= (1 << (2 * (linear
+ persp
) * centroid
)) - 1;
158 sh
->add_input(gpr
, true, mask
& 0x0F);
167 int bc_parser::decode_cf(unsigned &i
, bool &eop
) {
171 cf_node
*cf
= sh
->create_cf();
172 sh
->root
->push_back(cf
);
174 unsigned id
= i
>> 1;
178 if (cf_map
.size() < id
+ 1)
179 cf_map
.resize(id
+ 1);
183 if ((r
= dec
->decode_cf(i
, cf
->bc
)))
186 cf_op_flags flags
= (cf_op_flags
)cf
->bc
.op_ptr
->flags
;
188 if (flags
& CF_ALU
) {
189 if ((r
= decode_alu_clause(cf
)))
191 } else if (flags
& CF_FETCH
) {
192 if ((r
= decode_fetch_clause(cf
)))
194 } else if (flags
& CF_EXP
) {
195 assert(!cf
->bc
.rw_rel
);
196 } else if (flags
& (CF_STRM
| CF_RAT
)) {
197 assert(!cf
->bc
.rw_rel
);
198 } else if (flags
& CF_BRANCH
) {
199 if (cf
->bc
.addr
> max_cf
)
200 max_cf
= cf
->bc
.addr
;
203 eop
= cf
->bc
.end_of_program
|| cf
->bc
.op
== CF_OP_CF_END
||
204 cf
->bc
.op
== CF_OP_RET
;
208 int bc_parser::decode_alu_clause(cf_node
* cf
) {
209 unsigned i
= cf
->bc
.addr
<< 1, cnt
= cf
->bc
.count
+ 1, gcnt
;
211 cf
->subtype
= NST_ALU_CLAUSE
;
214 memset(slots
[0], 0, 5*sizeof(slots
[0][0]));
219 decode_alu_group(cf
, i
, gcnt
);
228 int bc_parser::decode_alu_group(cf_node
* cf
, unsigned &i
, unsigned &gcnt
) {
231 alu_group_node
*g
= sh
->create_alu_group();
234 memset(slots
[cgroup
], 0, 5*sizeof(slots
[0][0]));
237 unsigned literal_mask
= 0;
240 n
= sh
->create_alu();
243 if ((r
= dec
->decode_alu(i
, n
->bc
)))
246 if (!sh
->assign_slot(n
, slots
[cgroup
])) {
247 assert(!"alu slot assignment failed");
253 } while (gcnt
<= 5 && !n
->bc
.last
);
257 for (node_iterator I
= g
->begin(), E
= g
->end(); I
!= E
; ++I
) {
258 n
= static_cast<alu_node
*>(*I
);
260 for (int k
= 0; k
< n
->bc
.op_ptr
->src_count
; ++k
) {
261 bc_alu_src
&src
= n
->bc
.src
[k
];
262 if (src
.sel
== ALU_SRC_LITERAL
) {
263 literal_mask
|= (1 << src
.chan
);
264 src
.value
.u
= dw
[i
+ src
.chan
];
269 unsigned literal_ndw
= 0;
270 while (literal_mask
) {
271 g
->literals
.push_back(dw
[i
+ literal_ndw
]);
276 literal_ndw
= (literal_ndw
+ 1) & ~1u;
279 gcnt
+= literal_ndw
>> 1;
285 int bc_parser::prepare_alu_clause(cf_node
* cf
) {
287 // loop over alu groups
288 for (node_iterator I
= cf
->begin(), E
= cf
->end(); I
!= E
; ++I
) {
289 assert(I
->subtype
== NST_ALU_GROUP
);
290 alu_group_node
*g
= static_cast<alu_group_node
*>(*I
);
291 prepare_alu_group(cf
, g
);
297 int bc_parser::prepare_alu_group(cf_node
* cf
, alu_group_node
*g
) {
302 memset(slots
[cgroup
], 0, 5*sizeof(slots
[0][0]));
304 for (node_iterator I
= g
->begin(), E
= g
->end();
306 n
= static_cast<alu_node
*>(*I
);
308 if (!sh
->assign_slot(n
, slots
[cgroup
])) {
309 assert(!"alu slot assignment failed");
313 unsigned src_count
= n
->bc
.op_ptr
->src_count
;
315 if (ctx
.alu_slots(n
->bc
.op
) & AF_4SLOT
)
316 n
->flags
|= NF_ALU_4SLOT
;
318 n
->src
.resize(src_count
);
320 unsigned flags
= n
->bc
.op_ptr
->flags
;
322 if (flags
& AF_PRED
) {
324 if (n
->bc
.update_pred
)
325 n
->dst
[1] = sh
->get_special_value(SV_ALU_PRED
);
326 if (n
->bc
.update_exec_mask
)
327 n
->dst
[2] = sh
->get_special_value(SV_EXEC_MASK
);
329 n
->flags
|= NF_DONT_HOIST
;
331 } else if (flags
& AF_KILL
) {
334 n
->dst
[1] = sh
->get_special_value(SV_VALID_MASK
);
337 n
->flags
|= NF_DONT_HOIST
| NF_DONT_MOVE
|
338 NF_DONT_KILL
| NF_SCHEDULE_EARLY
;
344 if (flags
& AF_MOVA
) {
346 n
->dst
[0] = sh
->get_special_value(SV_AR_INDEX
);
348 n
->flags
|= NF_DONT_HOIST
;
350 } else if (n
->bc
.op_ptr
->src_count
== 3 || n
->bc
.write_mask
) {
351 assert(!n
->bc
.dst_rel
|| n
->bc
.index_mode
== INDEX_AR_X
);
353 value
*v
= sh
->get_gpr_value(false, n
->bc
.dst_gpr
, n
->bc
.dst_chan
,
359 if (n
->bc
.pred_sel
) {
360 sh
->has_alu_predication
= true;
361 n
->pred
= sh
->get_special_value(SV_ALU_PRED
);
364 for (unsigned s
= 0; s
< src_count
; ++s
) {
365 bc_alu_src
&src
= n
->bc
.src
[s
];
367 if (src
.sel
== ALU_SRC_LITERAL
) {
368 n
->src
[s
] = sh
->get_const_value(src
.value
);
369 } else if (src
.sel
== ALU_SRC_PS
|| src
.sel
== ALU_SRC_PV
) {
370 unsigned pgroup
= !cgroup
, prev_slot
= src
.sel
== ALU_SRC_PS
?
371 SLOT_TRANS
: src
.chan
;
372 alu_node
*prev_alu
= slots
[pgroup
][prev_slot
];
376 if (!prev_alu
->dst
[0]) {
377 value
* t
= sh
->create_temp_value();
378 prev_alu
->dst
[0] = t
;
381 value
*d
= prev_alu
->dst
[0];
384 d
= sh
->get_gpr_value(true, prev_alu
->bc
.dst_gpr
,
385 prev_alu
->bc
.dst_chan
,
386 prev_alu
->bc
.dst_rel
);
390 } else if (ctx
.is_kcache_sel(src
.sel
)) {
391 unsigned sel
= src
.sel
, kc_addr
;
392 unsigned kc_set
= ((sel
>> 7) & 2) + ((sel
>> 5) & 1);
394 bc_kcache
&kc
= cf
->bc
.kc
[kc_set
];
395 kc_addr
= (kc
.addr
<< 4) + (sel
& 0x1F);
396 n
->src
[s
] = sh
->get_kcache_value(kc
.bank
, kc_addr
, src
.chan
);
397 } else if (src
.sel
< MAX_GPR
) {
398 value
*v
= sh
->get_gpr_value(true, src
.sel
, src
.chan
, src
.rel
);
402 } else if (src
.sel
>= ALU_SRC_PARAM_OFFSET
) {
403 // using slot for value channel because in fact the slot
404 // determines the channel that is loaded by INTERP_LOAD_P0
405 // (and maybe some others).
406 // otherwise GVN will consider INTERP_LOAD_P0s with the same
407 // param index as equal instructions and leave only one of them
408 n
->src
[s
] = sh
->get_special_ro_value(sel_chan(src
.sel
,
413 n
->src
[s
] = sh
->get_const_value(0);
416 n
->src
[s
] = sh
->get_const_value(0.5f
);
419 n
->src
[s
] = sh
->get_const_value(1.0f
);
422 n
->src
[s
] = sh
->get_const_value(1);
424 case ALU_SRC_M_1_INT
:
425 n
->src
[s
] = sh
->get_const_value(-1);
428 n
->src
[s
] = sh
->get_special_ro_value(src
.sel
);
435 // pack multislot instructions into alu_packed_node
437 alu_packed_node
*p
= NULL
;
438 for (node_iterator N
, I
= g
->begin(), E
= g
->end(); I
!= E
; I
= N
) {
440 alu_node
*a
= static_cast<alu_node
*>(*I
);
441 unsigned sflags
= a
->bc
.slot_flags
;
443 if (sflags
== AF_4V
|| (ctx
.is_cayman() && sflags
== AF_S
)) {
445 p
= sh
->create_alu_packed();
455 if (p
->count() == 3 && ctx
.is_cayman()) {
456 // cayman's scalar instruction that can use 3 or 4 slots
458 // FIXME for simplicity we'll always add 4th slot,
459 // but probably we might want to always remove 4th slot and make
460 // sure that regalloc won't choose 'w' component for dst
462 alu_node
*f
= static_cast<alu_node
*>(p
->first
);
463 alu_node
*a
= sh
->create_alu();
465 a
->dst
.resize(f
->dst
.size());
475 int bc_parser::decode_fetch_clause(cf_node
* cf
) {
477 unsigned i
= cf
->bc
.addr
<< 1, cnt
= cf
->bc
.count
+ 1;
479 cf
->subtype
= NST_TEX_CLAUSE
;
482 fetch_node
*n
= sh
->create_fetch();
484 if ((r
= dec
->decode_fetch(i
, n
->bc
)))
491 int bc_parser::prepare_fetch_clause(cf_node
*cf
) {
495 for (node_iterator I
= cf
->begin(), E
= cf
->end(); I
!= E
; ++I
) {
497 fetch_node
*n
= static_cast<fetch_node
*>(*I
);
498 assert(n
->is_valid());
500 unsigned flags
= n
->bc
.op_ptr
->flags
;
502 unsigned vtx
= flags
& FF_VTX
;
503 unsigned num_src
= vtx
? ctx
.vtx_src_num
: 4;
507 if (flags
& (FF_SETGRAD
| FF_USEGRAD
| FF_GETGRAD
)) {
508 sh
->uses_gradients
= true;
511 if (flags
& FF_SETGRAD
) {
516 case FETCH_OP_SET_GRADIENTS_V
:
519 case FETCH_OP_SET_GRADIENTS_H
:
523 assert(!"unexpected SET_GRAD instruction");
530 for(unsigned s
= 0; s
< 4; ++s
) {
531 unsigned sw
= n
->bc
.src_sel
[s
];
533 (*grad
)[s
] = sh
->get_gpr_value(true, n
->bc
.src_gpr
,
535 else if (sw
== SEL_0
)
536 (*grad
)[s
] = sh
->get_const_value(0.0f
);
537 else if (sw
== SEL_1
)
538 (*grad
)[s
] = sh
->get_const_value(1.0f
);
542 if (flags
& FF_USEGRAD
) {
544 std::copy(grad_v
.begin(), grad_v
.end(), n
->src
.begin() + 4);
545 std::copy(grad_h
.begin(), grad_h
.end(), n
->src
.begin() + 8);
550 for(int s
= 0; s
< 4; ++s
) {
551 if (n
->bc
.dst_sel
[s
] != SEL_MASK
)
552 n
->dst
[s
] = sh
->get_gpr_value(false, n
->bc
.dst_gpr
, s
, false);
553 // NOTE: it doesn't matter here which components of the result we
554 // are using, but original n->bc.dst_sel should be taken into
555 // account when building the bytecode
557 for(unsigned s
= 0; s
< num_src
; ++s
) {
558 if (n
->bc
.src_sel
[s
] <= SEL_W
)
559 n
->src
[s
] = sh
->get_gpr_value(true, n
->bc
.src_gpr
,
560 n
->bc
.src_sel
[s
], false);
569 int bc_parser::prepare_ir() {
571 for(id_cf_map::iterator I
= cf_map
.begin(), E
= cf_map
.end(); I
!= E
; ++I
) {
577 unsigned flags
= c
->bc
.op_ptr
->flags
;
579 if (flags
& CF_ALU
) {
580 prepare_alu_clause(c
);
581 } else if (flags
& CF_FETCH
) {
582 prepare_fetch_clause(c
);
583 } else if (c
->bc
.op
== CF_OP_CALL_FS
) {
585 c
->flags
|= NF_SCHEDULE_EARLY
| NF_DONT_MOVE
;
586 } else if (flags
& CF_LOOP_START
) {
588 } else if (c
->bc
.op
== CF_OP_JUMP
) {
590 } else if (c
->bc
.op
== CF_OP_LOOP_END
) {
592 } else if (c
->bc
.op
== CF_OP_LOOP_CONTINUE
) {
593 assert(!loop_stack
.empty());
594 repeat_node
*rep
= sh
->create_repeat(loop_stack
.top());
595 if (c
->parent
->first
!= c
)
596 rep
->move(c
->parent
->first
, c
);
597 c
->replace_with(rep
);
598 sh
->simplify_dep_rep(rep
);
599 } else if (c
->bc
.op
== CF_OP_LOOP_BREAK
) {
600 assert(!loop_stack
.empty());
601 depart_node
*dep
= sh
->create_depart(loop_stack
.top());
602 if (c
->parent
->first
!= c
)
603 dep
->move(c
->parent
->first
, c
);
604 c
->replace_with(dep
);
605 sh
->simplify_dep_rep(dep
);
606 } else if (flags
& CF_EXP
) {
608 // unroll burst exports
610 assert(c
->bc
.op
== CF_OP_EXPORT
|| c
->bc
.op
== CF_OP_EXPORT_DONE
);
612 c
->bc
.set_op(CF_OP_EXPORT
);
614 unsigned burst_count
= c
->bc
.burst_count
;
615 unsigned eop
= c
->bc
.end_of_program
;
617 c
->bc
.end_of_program
= 0;
618 c
->bc
.burst_count
= 0;
623 for(int s
= 0; s
< 4; ++s
) {
624 switch (c
->bc
.sel
[s
]) {
626 c
->src
[s
] = sh
->get_const_value(0.0f
);
629 c
->src
[s
] = sh
->get_const_value(1.0f
);
634 if (c
->bc
.sel
[s
] <= SEL_W
)
635 c
->src
[s
] = sh
->get_gpr_value(true, c
->bc
.rw_gpr
,
636 c
->bc
.sel
[s
], false);
638 assert(!"invalid src_sel for export");
645 cf_node
*cf_next
= sh
->create_cf();
647 ++cf_next
->bc
.rw_gpr
;
648 ++cf_next
->bc
.array_base
;
650 c
->insert_after(cf_next
);
655 c
->bc
.end_of_program
= eop
;
656 } else if (flags
& (CF_STRM
| CF_RAT
)) {
658 unsigned burst_count
= c
->bc
.burst_count
;
659 unsigned eop
= c
->bc
.end_of_program
;
661 c
->bc
.end_of_program
= 0;
662 c
->bc
.burst_count
= 0;
668 for(int s
= 0; s
< 4; ++s
) {
669 if (c
->bc
.comp_mask
& (1 << s
))
671 sh
->get_gpr_value(true, c
->bc
.rw_gpr
, s
, false);
674 if ((flags
& CF_RAT
) && (c
->bc
.type
& 1)) { // indexed write
676 for(int s
= 0; s
< 3; ++s
) {
678 sh
->get_gpr_value(true, c
->bc
.index_gpr
, s
, false);
681 // FIXME probably we can relax it a bit
682 c
->flags
|= NF_DONT_HOIST
| NF_DONT_MOVE
;
688 cf_node
*cf_next
= sh
->create_cf();
690 ++cf_next
->bc
.rw_gpr
;
692 // FIXME is it correct?
693 cf_next
->bc
.array_base
+= cf_next
->bc
.elem_size
+ 1;
695 c
->insert_after(cf_next
);
699 c
->bc
.end_of_program
= eop
;
704 assert(loop_stack
.empty());
708 int bc_parser::prepare_loop(cf_node
* c
) {
710 cf_node
*end
= cf_map
[c
->bc
.addr
- 1];
711 assert(end
->bc
.op
== CF_OP_LOOP_END
);
712 assert(c
->parent
== end
->parent
);
714 region_node
*reg
= sh
->create_region();
715 repeat_node
*rep
= sh
->create_repeat(reg
);
718 c
->insert_before(reg
);
719 rep
->move(c
, end
->next
);
721 loop_stack
.push(reg
);
725 int bc_parser::prepare_if(cf_node
* c
) {
726 cf_node
*c_else
= NULL
, *end
= cf_map
[c
->bc
.addr
];
729 sblog
<< "parsing JUMP @" << c
->bc
.id
;
733 if (end
->bc
.op
== CF_OP_ELSE
) {
735 sblog
<< " found ELSE : ";
741 end
= cf_map
[c_else
->bc
.addr
];
744 sblog
<< " no else\n";
750 if (c_else
->parent
!= c
->parent
)
753 if (end
->parent
!= c
->parent
)
756 region_node
*reg
= sh
->create_region();
758 depart_node
*dep2
= sh
->create_depart(reg
);
759 depart_node
*dep
= sh
->create_depart(reg
);
760 if_node
*n_if
= sh
->create_if();
762 c
->insert_before(reg
);
765 dep
->move(c_else
, end
);
769 dep
->push_front(n_if
);
770 n_if
->push_back(dep2
);
772 n_if
->cond
= sh
->get_special_value(SV_EXEC_MASK
);
778 } // namespace r600_sb