LoopReductor.h

Go to the documentation of this file.

/*
 *      $Id$
 *      LoopReductor processor interface
 *
 *      This file is part of OTAWA
 *      Copyright (c) 2007-08, 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 CFG_LOOPREDUCTOR_H_
#define CFG_LOOPREDUCTOR_H_

#include <otawa/proc/Processor.h>
#include <otawa/cfg/VirtualCFG.h>
#include <otawa/cfg/CFGCollector.h>
#include <otawa/cfg/VirtualBasicBlock.h>
#include <otawa/proc/Feature.h>
#include <otawa/dfa/BitSet.h>

namespace otawa {



class LoopReductor: public Processor {

        public:
        LoopReductor(bool _reduce_loops = true);
        virtual void processWorkSpace(WorkSpace*);
        
        
        private:        
        
        void reduce(otawa::VirtualCFG *vcfg, otawa::CFG *cfg);
        void depthFirstSearch(otawa::BasicBlock *bb, Vector<BasicBlock*> *ancestors);
        Vector<VirtualCFG*> vcfgvec;
        static Identifier<bool> MARK;

        static Identifier<BasicBlock*> DUPLICATE_OF;
        static Identifier<dfa::BitSet*> IN_LOOPS;
        int idx;
        bool reduce_loops;
;
};

}


#endif