X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=include%2Fllvm%2FADT%2FTree.h;h=78f5b4fab97f74fd52ff31e00b3913664c99669d;hb=151f369c539d77c50f1c4eeb79659666a620d679;hp=e6454317a8c9fd15cf36d5ff5dcbb4c74743a1cc;hpb=b2109ce97881269a610fa4afbcbca350e975174d;p=oota-llvm.git diff --git a/include/llvm/ADT/Tree.h b/include/llvm/ADT/Tree.h index e6454317a8c..78f5b4fab97 100644 --- a/include/llvm/ADT/Tree.h +++ b/include/llvm/ADT/Tree.h @@ -1,27 +1,29 @@ -//===- Support/Tree.h - Generic n-way tree structure ------------*- C++ -*-===// -// +//===- llvm/ADT/Tree.h - Generic n-way tree structure -----------*- C++ -*-===// +// // The LLVM Compiler Infrastructure // -// This file was developed by the LLVM research group and is distributed under -// the University of Illinois Open Source License. See LICENSE.TXT for details. -// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// //===----------------------------------------------------------------------===// // -// This class defines a generic N way tree node structure. The tree structure +// This class defines a generic N-way tree node structure. The tree structure // is immutable after creation, but the payload contained within it is not. // //===----------------------------------------------------------------------===// -#ifndef SUPPORT_TREE_H -#define SUPPORT_TREE_H +#ifndef LLVM_ADT_TREE_H +#define LLVM_ADT_TREE_H #include +namespace llvm { + template class Tree { - std::vector Children; // This nodes children, if any - ConcreteTreeNode *Parent; // Parent of this node... - Payload Data; // Data held in this node... + std::vector Children; // This node's children, if any. + ConcreteTreeNode *Parent; // Parent of this node. + Payload Data; // Data held in this node. protected: void setChildren(const std::vector &children) { @@ -33,8 +35,8 @@ public: ConcreteTreeNode *par) : Children(children), Parent(par) {} inline Tree(const std::vector &children, - ConcreteTreeNode *par, const Payload &data) - : Children(children), Parent(parent), Data(data) {} + ConcreteTreeNode *par, const Payload &data) + : Children(children), Parent(par), Data(data) {} // Tree dtor - Free all children inline ~Tree() { @@ -55,5 +57,6 @@ public: inline const Payload &getTreeData() const { return Data; } }; +} // End llvm namespace #endif