1 /*
2  * Copyright © 2014 Intel Corporation
3  *
4  * Permission is hereby granted, free of charge, to any person obtaining a
5  * copy of this software and associated documentation files (the "Software"),
6  * to deal in the Software without restriction, including without limitation
7  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8  * and/or sell copies of the Software, and to permit persons to whom the
9  * Software is furnished to do so, subject to the following conditions:
10  *
11  * The above copyright notice and this permission notice (including the next
12  * paragraph) shall be included in all copies or substantial portions of the
13  * Software.
14  *
15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
18  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
21  * IN THE SOFTWARE.
22  *
23  * Authors:
24  *    Jason Ekstrand (jason@jlekstrand.net)
25  *
26  */
27 
28 #include "nir.h"
29 
30 /*
31  * This pass lowers the neg, abs, and sat operations to source modifiers on
32  * ALU operations to make things nicer for the backend.  It's just much
33  * easier to not have them when we're doing optimizations.
34  */
35 
36 static void
alu_src_consume_abs(nir_alu_src * src)37 alu_src_consume_abs(nir_alu_src *src)
38 {
39    src->abs = true;
40 }
41 
42 static void
alu_src_consume_negate(nir_alu_src * src)43 alu_src_consume_negate(nir_alu_src *src)
44 {
45    /* If abs is set on the source, the negate goes away */
46    if (!src->abs)
47       src->negate = !src->negate;
48 }
49 
50 static bool
nir_lower_to_source_mods_block(nir_block * block,nir_lower_to_source_mods_flags options)51 nir_lower_to_source_mods_block(nir_block *block,
52                                nir_lower_to_source_mods_flags options)
53 {
54    bool progress = false;
55 
56    nir_foreach_instr(instr, block) {
57       if (instr->type != nir_instr_type_alu)
58          continue;
59 
60       nir_alu_instr *alu = nir_instr_as_alu(instr);
61 
62       bool lower_abs = (nir_op_infos[alu->op].num_inputs < 3) ||
63             (options & nir_lower_triop_abs);
64 
65       for (unsigned i = 0; i < nir_op_infos[alu->op].num_inputs; i++) {
66          if (!alu->src[i].src.is_ssa)
67             continue;
68 
69          if (alu->src[i].src.ssa->parent_instr->type != nir_instr_type_alu)
70             continue;
71 
72          nir_alu_instr *parent = nir_instr_as_alu(alu->src[i].src.ssa->parent_instr);
73 
74          if (parent->dest.saturate)
75             continue;
76 
77          switch (nir_alu_type_get_base_type(nir_op_infos[alu->op].input_types[i])) {
78          case nir_type_float:
79             if (!(options & nir_lower_float_source_mods))
80                continue;
81             if (parent->op != nir_op_fabs && parent->op != nir_op_fneg)
82                continue;
83             break;
84          case nir_type_int:
85             if (!(options & nir_lower_int_source_mods))
86                continue;
87             if (parent->op != nir_op_iabs && parent->op != nir_op_ineg)
88                continue;
89             break;
90          default:
91             continue;
92          }
93 
94          if (nir_src_bit_size(alu->src[i].src) == 64 &&
95              !(options & nir_lower_64bit_source_mods)) {
96             continue;
97          }
98 
99          /* We can only do a rewrite if the source we are copying is SSA.
100           * Otherwise, moving the read might invalidly reorder reads/writes
101           * on a register.
102           */
103          if (!parent->src[0].src.is_ssa)
104             continue;
105 
106          if (!lower_abs && (parent->op == nir_op_fabs ||
107                             parent->op == nir_op_iabs))
108             continue;
109 
110          nir_instr_rewrite_src(instr, &alu->src[i].src, parent->src[0].src);
111 
112          /* Apply any modifiers that come from the parent opcode */
113          if (parent->op == nir_op_fneg || parent->op == nir_op_ineg)
114             alu_src_consume_negate(&alu->src[i]);
115          if (parent->op == nir_op_fabs || parent->op == nir_op_iabs)
116             alu_src_consume_abs(&alu->src[i]);
117 
118          /* Apply modifiers from the parent source */
119          if (parent->src[0].negate)
120             alu_src_consume_negate(&alu->src[i]);
121          if (parent->src[0].abs)
122             alu_src_consume_abs(&alu->src[i]);
123 
124          for (int j = 0; j < 4; ++j) {
125             if (!nir_alu_instr_channel_used(alu, i, j))
126                continue;
127             alu->src[i].swizzle[j] = parent->src[0].swizzle[alu->src[i].swizzle[j]];
128          }
129 
130          if (nir_ssa_def_is_unused(&parent->dest.dest.ssa))
131             nir_instr_remove(&parent->instr);
132 
133          progress = true;
134       }
135 
136       /* We've covered sources.  Now we're going to try and saturate the
137        * destination if we can.
138        */
139 
140       if (!alu->dest.dest.is_ssa)
141          continue;
142 
143       if (nir_dest_bit_size(alu->dest.dest) == 64 &&
144           !(options & nir_lower_64bit_source_mods)) {
145          continue;
146       }
147 
148       /* We can only saturate float destinations */
149       if (nir_alu_type_get_base_type(nir_op_infos[alu->op].output_type) !=
150           nir_type_float)
151          continue;
152 
153       if (!(options & nir_lower_float_source_mods))
154          continue;
155 
156       if (!list_is_empty(&alu->dest.dest.ssa.if_uses))
157          continue;
158 
159       bool all_children_are_sat = true;
160       nir_foreach_use(child_src, &alu->dest.dest.ssa) {
161          assert(child_src->is_ssa);
162          nir_instr *child = child_src->parent_instr;
163          if (child->type != nir_instr_type_alu) {
164             all_children_are_sat = false;
165             continue;
166          }
167 
168          nir_alu_instr *child_alu = nir_instr_as_alu(child);
169          if (child_alu->src[0].negate || child_alu->src[0].abs) {
170             all_children_are_sat = false;
171             continue;
172          }
173 
174          if (child_alu->op != nir_op_fsat) {
175             all_children_are_sat = false;
176             continue;
177          }
178       }
179 
180       if (!all_children_are_sat)
181          continue;
182 
183       alu->dest.saturate = true;
184       progress = true;
185 
186       nir_foreach_use(child_src, &alu->dest.dest.ssa) {
187          assert(child_src->is_ssa);
188          nir_alu_instr *child_alu = nir_instr_as_alu(child_src->parent_instr);
189 
190          child_alu->op = nir_op_mov;
191          child_alu->dest.saturate = false;
192          /* We could propagate the dest of our instruction to the
193           * destinations of the uses here.  However, one quick round of
194           * copy propagation will clean that all up and then we don't have
195           * the complexity.
196           */
197       }
198    }
199 
200    return progress;
201 }
202 
203 static bool
nir_lower_to_source_mods_impl(nir_function_impl * impl,nir_lower_to_source_mods_flags options)204 nir_lower_to_source_mods_impl(nir_function_impl *impl,
205                               nir_lower_to_source_mods_flags options)
206 {
207    bool progress = false;
208 
209    nir_foreach_block(block, impl) {
210       progress |= nir_lower_to_source_mods_block(block, options);
211    }
212 
213    if (progress)
214       nir_metadata_preserve(impl, nir_metadata_block_index |
215                                   nir_metadata_dominance);
216 
217    return progress;
218 }
219 
220 bool
nir_lower_to_source_mods(nir_shader * shader,nir_lower_to_source_mods_flags options)221 nir_lower_to_source_mods(nir_shader *shader,
222                          nir_lower_to_source_mods_flags options)
223 {
224    bool progress = false;
225 
226    nir_foreach_function(function, shader) {
227       if (function->impl) {
228          progress |= nir_lower_to_source_mods_impl(function->impl, options);
229       }
230    }
231 
232    return progress;
233 }
234