/* Theoretic - Graph Theoretic Byte Code Engineering
 * Copyright (C) 2001-2002  Jay Freeman (saurik)
*/

/*
 *        Redistribution and use in source and binary
 * forms, with or without modification, are permitted
 * provided that the following conditions are met:
 * 
 * 1. Redistributions of source code must retain the
 *    above copyright notice, this list of conditions
 *    and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the
 *    above copyright notice, this list of conditions
 *    and the following disclaimer in the documentation
 *    and/or other materials provided with the
 *    distribution.
 * 3. The name of the author may not be used to endorse
 *    or promote products derived from this software
 *    without specific prior written permission.
 * 
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS''
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING,
 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE
 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR
 * TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/

#ifndef THEORETIC_OPGRAPH_H
#define THEORETIC_OPGRAPH_H

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "menes-com/diapexis.h"
#include "theoretic/theoretic.h"

#include "theoretic/Operation.h"

#include "metallurgy/Method.h"

namespace Theoretic {

    class THEORETIC_API OpGraph {
      public:
        typedef std::pair<std::wstring, int> LinkRef;
        typedef std::pair<Operation *, LinkRef> Link;
        DIAPEXIS_DLL_LIST(THEORETIC_EXT, THEORETIC_API, Link, std::vector, Link)

      private:
        OperSet ops;
        Operation *root;

      public:
        OpGraph();
        OpGraph(Operation *root);
        ~OpGraph();

        void Collect();
        Operation *GetRoot();

        void Add(Operation *op);
        void Add(const OpList &list);

        void Graft(Operation *from, Operation *to);
        void Cement(const Metallurgy::Method &method);
        void Optimize();

        LinkList BackLinks(Operation *op) const;
        const OperSet &GetOps() const;
    };

};

#endif//THEORETIC_OPGRAPH_H