projectiontreenode.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 PROJECTIONTREENODE_H
#define PROJECTIONTREENODE_H

#include "pathexpression.h"
#include "passiveprojectiontree.h"
#include "outputstreammanip.h"

class ProjectionTreeNode {

  public:
    ProjectionTreeNode(ProjectionTreeNode * _parent, int _var,
                       PathExpression * _path, bool _dep, Role * _role,
                       bool _direct_output);

     virtual ~ ProjectionTreeNode();

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

    void print(OutputStream & dos);

    inline ProjectionTreeNode *getParent() {
        return parent;
    } inline int getVar() {
        return var;
    }

    inline PathExpression *getPath() {
        return path;
    }

    inline Role *getRole() {
        return role;
    }

    inline vector < ProjectionTreeNode * >*getChildren() {
        return &children;
    }

    PathExpression *getRootPath();

    void getPathsFromRoot(vector < PathExpression * >&paths);

    inline bool isRoot() {
        return parent == NULL;
    }

    inline bool isDepNode() {
        return dep;
    }

    inline bool isPosDepNode() {
        return role && role->isPosRole();
    }

    inline bool isDosDepNode() {
        return role && role->isDosRole();
    }

    inline void clearChildren() {
        children.clear();
    }

    void removeUnneededNodes(PassiveProjectionTree * ppt);

    void removeRedundantRoles(PassiveProjectionTree * ppt);

    void registerToPassiveProjectionTree(PassiveProjectionTree * ppt);

  private:
    void print(OutputStream & dos, unsigned indents);

    void removeSubtreeInclSelf(PassiveProjectionTree * ppt);

    void removeSubtreeExclSelf(PassiveProjectionTree * ppt);

    void setRedundantRoleSelf();

    ProjectionTreeNode *parent;

    int var;

    PathExpression *path;

    bool dep;

    Role *role;

    vector < ProjectionTreeNode * >children;

    bool direct_output;
};

#endif // PROJECTIONTREENODE_H

---