Function make_block

block/block.cpp:410–450

}

static void make_block(const Bytes &goal, int depth, bool prev,
                       const std::deque<Instruction> &already_eaten, BlockList &list)
{
    std::string logname = prev ? "MBP" : "MBN";
    //std::cerr << logname << ":" << depth << " " << goal << std::endl;
    if (depth >= 3) {
        return;
    }
    if (goal.size() == 0) {
        //std::cerr << logname << " OK" << std::endl;
        if (already_eaten.size() > 0) {
            list.push_back(already_eaten);
        }
        return;
    }

    bool simple_search = true;

    for (auto const& [key, seq] : sequences) {
        /* For depth == 0, goal is part of an instruction */
        if (((depth > 0) && !simple_search) || (prev ? is_bytes_suffix(goal, key) : is_bytes_prefix(goal, key))) {
            Bytes new_goal;
            if (depth == 0) {
                new_goal = (prev ?
                            Bytes(key.begin(), key.end() - goal.size()):
                            Bytes(key.begin() + goal.size(), key.end()));
            } else {
                new_goal = goal;
                new_goal.insert(prev ? new_goal.begin() : new_goal.end(), key.begin(), key.end());
            }

            size_t eaten_size;
            auto eaten = already_eaten;
            Bytes eaten_goal = eat_instructions(new_goal, prev, eaten, &eaten_size);
            //std::cerr << "*" << logname << ":" << depth << " " << goal << " -> " << new_goal << " -> " << eaten_goal << std::endl;
            if (eaten_goal.size() < 4) { /* Else, we have not eaten enough to continue... */
                make_block(eaten_goal, depth+1, prev, eaten, list);
            }
        }
    }
}

static bool block_prefix(const Bytes &goal)
{