PathIter.h

Go to the documentation of this file.

/*
 *      PathIter class -- semantics path iterator
 *
 *      This file is part of OTAWA
 *      Copyright (c) 2014, IRIT UPS.
 *
 *      OTAWA is free software; you can redistribute it and/or modify
 *      it under the terms of the GNU General Public License as published by
 *      the Free Software Foundation; either version 2 of the License, or
 *      (at your option) any later version.
 *
 *      OTAWA is distributed in the hope that it will be useful,
 *      but WITHOUT ANY WARRANTY; without even the implied warranty of
 *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *      GNU General Public License for more details.
 *
 *      You should have received a copy of the GNU General Public License
 *      along with OTAWA; if not, write to the Free Software
 *      Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 */
#ifndef OTAWA_SEM_PATHITER_H_
#define OTAWA_SEM_PATHITER_H_

#include <otawa/prog/Inst.h>
#include <otawa/sem/inst.h>

namespace otawa { namespace sem {

class PathIter: public PreIterator<PathIter, sem::inst> {
public:

        inline void start(Inst *inst) {
                bb.clear();
                _inst = inst;
                inst->semInsts(bb);
                todo.clear();
                pc = 0;
                bb.add(sem::cont());
        }

        inline bool pathEnd(void) const { return bb[pc].op == sem::CONT; }
        inline bool isCond(void) const { return bb[pc].op == sem::IF; }

        inline bool ended(void) const { return pathEnd() && !todo; }
        inline sem::inst item(void) const { return bb[pc]; }
        inline void next(void) {
                if(pathEnd())
                        pc = todo.pop();
                else {
                        if(isCond())
                                todo.push(pc + bb[pc].jump());
                        pc++;
                }
        }
        
        inline opcode op(void) const { return opcode(item().op); }
        inline t::int16 d(void) const { return item().d(); }
        inline t::int16 a(void) const { return item().a(); }
        inline t::int16 b(void) const { return item().b(); }
        inline t::uint32 cst(void) const { return item().cst(); }
        inline t::uint32 reg(void) const { return item().reg(); }
        inline t::uint32 addr(void) const { return item().addr(); }

private:
        Inst *_inst;
        sem::Block bb;
        genstruct::Vector<int> todo;
        int pc;
};

} }     // otawa::sem

#endif /* OTAWA_SEM_PATHITER_H_ */