Function find_instructions_between

src/instruction.cpp:695–727

Return set of all instructions that are connected to both start and end nodes (inclusive)

// Return set of all instructions that are connected to both start and end nodes (inclusive)
std::unordered_set<instruction_ref>
find_instructions_between(instruction_ref start, instruction_ref end, const_module_ref m)
{
    assert(reaches(start, end, m));
    std::unordered_set<instruction_ref> result;
    std::unordered_set<instruction_ref> inss;

    fix<void>([&](auto self, auto ins) {
        if(not m->has_instruction(ins))
            return;
        if(ins->inputs().empty())
            return;
        if(not inss.insert(ins).second)
            return;
        if(ins == start)
            return;
        for(auto input : ins->inputs())
            self(input);
    })(end);

    fix<void>([&](auto self, auto ins) {
        if(ins == end)
            return;
        if(ins != start and not contains(inss, ins))
            return;
        if(not result.insert(ins).second)
            return;
        for(auto output : ins->outputs())
            self(output);
    })(start);
    result.insert(end);
    return result;
}

} // namespace MIGRAPHX_INLINE_NS
} // namespace migraphx