158 lines
3.6 KiB
C++
158 lines
3.6 KiB
C++
/*
|
|
* Copyright 2013 Vadim Girlin <vadimgirlin@gmail.com>
|
|
*
|
|
* Permission is hereby granted, free of charge, to any person obtaining a
|
|
* copy of this software and associated documentation files (the "Software"),
|
|
* to deal in the Software without restriction, including without limitation
|
|
* on the rights to use, copy, modify, merge, publish, distribute, sub
|
|
* license, and/or sell copies of the Software, and to permit persons to whom
|
|
* the Software is furnished to do so, subject to the following conditions:
|
|
*
|
|
* The above copyright notice and this permission notice (including the next
|
|
* paragraph) shall be included in all copies or substantial portions of the
|
|
* Software.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
* FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
|
|
* THE AUTHOR(S) AND/OR THEIR SUPPLIERS BE LIABLE FOR ANY CLAIM,
|
|
* DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
|
|
* OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
|
|
* USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
*
|
|
* Authors:
|
|
* Vadim Girlin
|
|
*/
|
|
|
|
#include "sb_shader.h"
|
|
#include "sb_pass.h"
|
|
|
|
namespace r600_sb {
|
|
|
|
int def_use::run() {
|
|
run_on(sh.root, true);
|
|
run_on(sh.root, false);
|
|
return 0;
|
|
}
|
|
|
|
void def_use::process_phi(container_node *c, bool defs, bool uses) {
|
|
|
|
for (node_iterator I = c->begin(), E = c->end(); I != E; ++I) {
|
|
node *n = *I;
|
|
if (uses)
|
|
process_uses(n);
|
|
if (defs)
|
|
process_defs(n, n->dst, false);
|
|
}
|
|
}
|
|
|
|
void def_use::run_on(node* n, bool defs) {
|
|
|
|
bool is_region = (n->type == NT_REGION);
|
|
bool is_op = (n->type == NT_OP || n->type == NT_IF);
|
|
|
|
if (is_op) {
|
|
|
|
if (0) {
|
|
sblog << "def_use processing op ";
|
|
dump::dump_op(n);
|
|
sblog << "\n";
|
|
}
|
|
|
|
if (defs)
|
|
process_defs(n, n->dst, false);
|
|
else
|
|
process_uses(n);
|
|
} else if (is_region & defs) {
|
|
region_node *r = static_cast<region_node*>(n);
|
|
if (r->loop_phi)
|
|
process_phi(r->loop_phi, true, false);
|
|
}
|
|
|
|
if (n->is_container() && n->subtype != NST_ALU_PACKED_INST) {
|
|
container_node *c = static_cast<container_node*>(n);
|
|
for (node_iterator I = c->begin(), E = c->end(); I != E; ++I) {
|
|
run_on(*I, defs);
|
|
}
|
|
}
|
|
|
|
if (is_region) {
|
|
region_node *r = static_cast<region_node*>(n);
|
|
if (r->phi)
|
|
process_phi(r->phi, defs, !defs);
|
|
if (r->loop_phi && !defs)
|
|
process_phi(r->loop_phi, false, true);
|
|
}
|
|
}
|
|
|
|
void def_use::process_defs(node *n, vvec &vv, bool arr_def) {
|
|
|
|
for (vvec::iterator I = vv.begin(), E = vv.end(); I != E; ++I) {
|
|
value *v = *I;
|
|
if (!v)
|
|
continue;
|
|
|
|
if (arr_def)
|
|
v->adef = n;
|
|
else
|
|
v->def = n;
|
|
|
|
v->delete_uses();
|
|
|
|
if (v->is_rel()) {
|
|
process_defs(n, v->mdef, true);
|
|
}
|
|
}
|
|
}
|
|
|
|
void def_use::process_uses(node* n) {
|
|
for (vvec::iterator I = n->src.begin(), E = n->src.end(); I != E; ++I) {
|
|
value *v = *I;
|
|
if (!v || v->is_readonly())
|
|
continue;
|
|
|
|
if (v->is_rel()) {
|
|
if (!v->rel->is_readonly())
|
|
v->rel->add_use(n);
|
|
|
|
for (vvec::iterator I = v->muse.begin(), E = v->muse.end();
|
|
I != E; ++I) {
|
|
value *v = *I;
|
|
if (!v)
|
|
continue;
|
|
|
|
v->add_use(n);
|
|
}
|
|
} else
|
|
v->add_use(n);
|
|
}
|
|
|
|
for (vvec::iterator I = n->dst.begin(), E = n->dst.end(); I != E; ++I) {
|
|
value *v = *I;
|
|
if (!v || !v->is_rel())
|
|
continue;
|
|
|
|
if (!v->rel->is_readonly())
|
|
v->rel->add_use(n);
|
|
for (vvec::iterator I = v->muse.begin(), E = v->muse.end();
|
|
I != E; ++I) {
|
|
value *v = *I;
|
|
if (!v)
|
|
continue;
|
|
|
|
v->add_use(n);
|
|
}
|
|
}
|
|
|
|
if (n->pred)
|
|
n->pred->add_use(n);
|
|
|
|
if (n->type == NT_IF) {
|
|
if_node *i = static_cast<if_node*>(n);
|
|
if (i->cond)
|
|
i->cond->add_use(i);
|
|
}
|
|
}
|
|
|
|
} // namespace r600_sb
|