projectiontree.h

Go to the documentation of this file.

/*
 | Author: Michael Schmidt;
 |         Gunnar Jehl 
 |
 | ************************* SOFTWARE LICENSE AGREEMENT ***********************
 | This source code is published under the BSD License.
 |
 | See file 'LICENSE.txt' that comes with this distribution or
 | http://dbis.informatik.uni-freiburg.de/index.php?project=GCX/license.php
 | for the full license agreement.
 |
 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "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 COPYRIGHT OWNER OR CONTRIBUTORS 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 PROJECTIONTREE_H
#define PROJECTIONTREE_H

#include "projectiontreenode.h"
#include "variabletree.h"
#include "dependencyset.h"
#include "projectiontreelabels.h"

class ProjectionTree {

  public:
    ProjectionTree(VariableTree * _vt, vector < DependencySet * >*_depset);

    virtual ~ ProjectionTree();

    void insertNode(int parent_var, int introduced_var,
                    PathExpression * path, bool dep, Role * role,
                    bool direct_output);

    void print(OutputStream & dos);

    inline ProjectionTreeNode *getRootNode() {
        return root;
    } inline ProjectionTreeLabels *getLabels() {
        return labels;
    }

    void labelTree();

    void removeUnneededNodes(PassiveProjectionTree * ppt);

    void removeRedundantRoles(PassiveProjectionTree * ppt);

  private:
    void createProjectionTree(VariableTreeNode * varnode,
                              vector < DependencySet * >*depset);

    ProjectionTreeNode *root;

    RoleList *roleinfo;

    ProjectionTreeLabels *labels;
};

#endif // PROJECTIONTREE_H

---