pegasus/src/Pegasus/Repository/InheritanceTree.h - diff

Return to InheritanceTree.h CVS log

Up to [Pegasus] / pegasus / src / Pegasus / Repository

Diff for /pegasus/src/Pegasus/Repository/InheritanceTree.h between version 1.2 and 1.25

version 1.2, 2001/04/27 02:09:03

version 1.25, 2004/05/28 12:20:11

Line 1

//%/////////////////////////////////////////////////////////////////////////////

//%2003////////////////////////////////////////////////////////////////////////

// Company, L. P., IBM Corp., The Open Group, Tivoli Systems.

// IBM Corp.; EMC Corporation, The Open Group.

// Permission is hereby granted, free of charge, to any person obtaining a copy

// of this software and associated documentation files (the "Software"), to

// deal in the Software without restriction, including without limitation the

// rights to use, copy, modify, merge, publish, distribute, sublicense, and/or

// sell copies of the Software, and to permit persons to whom the Software is

// furnished to do so, subject to the following conditions:

// Permission is hereby granted, free of charge, to any person obtaining a

// THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN

// copy of this software and associated documentation files (the "Software"),

// ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED

// to deal in the Software without restriction, including without limitation

// "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT

// the rights to use, copy, modify, merge, publish, distribute, sublicense,

// LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR

// and/or sell copies of the Software, and to permit persons to whom the

// PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT

// Software is furnished to do so, subject to the following conditions:

// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN

// ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION

// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL

// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER

// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING

// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER

// DEALINGS IN THE SOFTWARE.

//==============================================================================

// Author: Mike Brasher (mbrasher@bmc.com)

// Modified By:

// Modified By: Carol Ann Krug Graves, Hewlett-Packard Company

// (carolann_graves@hp.com)

//%/////////////////////////////////////////////////////////////////////////////

Line 30

Line 35

#include <iostream>

#include <Pegasus/Common/Config.h>

#include <Pegasus/Common/HashTable.h>

#include <Pegasus/Common/ArrayInternal.h>

#include <Pegasus/Common/CIMName.h>

#include <Pegasus/Common/String.h>

#include <Pegasus/Common/HashTable.h>

#include <Pegasus/Common/InternalException.h>

#include <Pegasus/Repository/Linkage.h>

#include <Pegasus/Common/MessageLoader.h> //l10n

PEGASUS_NAMESPACE_BEGIN

struct InheritanceTreeRep;

class NameSpace;

/** The InheritanceTree class tracks inheritance relationships of CIM classes.

This class is a memory resident version of the repository's persistent

inheritance information (represented using file names). The InheritanceTree

provides O(1) access (via hashing) to any class in the inheritance tree.

The inheritance tree provides methods for interrogating certain kinds of

information about a class, including:

<ul>

<li>the superclass</li>

<li>the subclasses</li>

<li>the descendent classes</li>

</ul>

The insert() method is used to build up an InheritanceTree. The insert()

method is called for each class-subclass relationship. For example, consider

the following list of class-subclass pairs:

<pre>

{ "D", "B" }

{ "E", "B" }

{ "B", "A" }

{ "C", "A" }

{ "F", "C" }

</pre>

These pairs specify the following inheritance tree:

<pre>

/ \

B C

/ \ \

D E F

</pre>

The pairs above may be used to build a class tree as follows:

<pre>

InheritanceTree it;

it.insert("D", "B");

it.insert("E", "B");

it.insert("B", "A");

it.insert("C", "A");

it.insert("F", "C");

it.insert("A", "");

it.check();

</pre>

The check() method determines whether insert() was called for every class

used as a superclass. In the following example, check() would fail (and

throw and exception) since the "B" class is passed as a superclass (second

argument) in two insert() calls but was never passed as the class itself

(first argument) in any insert() call:

<pre>

InheritanceTree it;

it.insert("D", "B");

it.insert("E", "B");

it.insert("C", "A");

it.insert("F", "C");

it.insert("A", "");

it.check();

</pre>

In this case, check() throws an InvalidInheritanceTree exception.

The InheritanceTree may be printed by calling the print() method.

The insertFromPath() method is used to build up an InheritanceTree from

the file names in a certain directory as used by the CIMRepository. The

CIMRepository contains a disk file per class and the name has this form:

<pre>

</pre>

For example, a class called "ThisClass" with super class "ThatClass"

has this name:

<pre>

ThisClass.ThisClass

</pre>

The file or course contains the XML encoding of the ThisClass class (which

is irrelevant for the InheritanceTree). A root class (with no superclass

has the following form):

<pre>

<ClassName>.#

</pre>

Suppose that ThatClass is a root class; then its file name is:

<pre>

ThatClass.#

</pre>

It must be obvious by now that the insertFromPath() method just scans

the file names in a directory and calls insert() for each one (splitting

the class name from superclass name and translating '#' to an empty string).

The insertFromPath() method does NOT call check(), so it still must be

called to verify the InheritanceTree.

class PEGASUS_REPOSITORY_LINKAGE InheritanceTree

{

public:

InheritanceTree()

/** Default constructor. */

{

InheritanceTree();

}

Boolean insert(const String& className, const String& superClassName)

{

// ATTN: need found flag!

// -- Insert superclass:

Node* superClassNode = 0;

if (superClassName.getLength() &&

!_table.lookup(superClassName, superClassNode))

{

superClassNode = new Node(superClassName);

_table.insert(superClassName, superClassNode);

}

// -- Insert class:

Node* classNode = 0;

/** Destructor. */

~InheritanceTree();

if (!_table.lookup(className, classNode))

/** Inserts a class-subclass relationship into the inheritance three.

{

Note that a class CAN be inserted before its superclass, in which case

classNode = new Node(className);

a provisional entry is made for the superclass and flagged as such;

_table.insert(className, classNode);

when the superclass is later inserted, the provisional flag is cleared.

}

@param className - name of class being inserted.

@param superClassName - name of super class of class.

void insert(const String& className, const String& superClassName);

void insert(const String& className, const String& superClassName,

InheritanceTree &parentTree, NameSpace *parent);

/** Scan directory for file names of the form <ClassName>.<SuperClass> and

call insert on insert for each one. Note that root classes (classes with

no superclass) will use "#" for a SuperClass name.

@param path - directory that contains files describing inheritance

infoformation.

@exception throws CannotOpenDirectory is invalid path specifies an

invalid directory.

void insertFromPath(const String& path,

InheritanceTree* parentTree=NULL,

NameSpace *ns=NULL);

/** Checks that every superClassName passed to insert() was also passed

as a className argument to insert(). In other words, it checks that

there are no provisional entries as described in the insert() method.

@exception InvalidInheritanceTree

void check() const;

// -- Link the class and superclass nodes:

/** Get subclass names of the given class.

@param className - class whose subclass names will be gotten. If

className is empty, all classnames are returned.

@param deepInheritance - if true all descendent classes of class

are returned. If className is empty, only root classes are returned.

@param subClassNames - output argument to hold subclass names.

@return true on success. False if no such class.

Boolean getSubClassNames(

const CIMName& className,

Boolean deepInheritance,

Array<CIMName>& subClassNames,

NameSpace *ns=NULL) const;

if (superClassNode)

#if 0

superClassNode->addSubClass(classNode);

/** Returns true if class1 is a subclass of class2.

Boolean isSubClass(const CIMName& class1, const CIMName& class2) const;

#endif

return true;

/** Get the names of all superclasses of this class (direct and indirect).

}

Boolean getSuperClassNames(

const CIMName& className,

Array<CIMName>& subClassNames) const;

/** Get the superclass of the given class.

@param className name of class.

@param superClassName name of superclass upon return.

@return true if class was found; false otherwise.

Boolean getSuperClass(

const CIMName& className,

CIMName& superClassName) const;

/** Returns true if the given class has sub-classes. */

Boolean hasSubClasses(

const CIMName& className,

Boolean& hasSubClasses) const;

/** Returns true if this inhertance tree contains the given class. */

Boolean containsClass(const CIMName& className) const;

/** Removes the given class from the class graph.

@exception CIMException(CIM_ERR_CLASS_HAS_CHILDREN)

@exception CIMException(CIM_ERR_INVALID_CLASS)

void remove(const CIMName& className,

InheritanceTree &parentTree,

NameSpace *ns=NULL);

void print() const

/** Prints the class */

{

void print(PEGASUS_STD(ostream)& os) const;

for (Table::Iterator i = _table.start(); i; i++)

i.value()->print();

}

private:

struct Node

InheritanceTree(const InheritanceTree&) { }

{

Node(const String& className) : _className(className), _superClass(0),

_sibling(0), _subClasses(0)

{

}

void addSubClass(Node* child)

InheritanceTree& operator=(const InheritanceTree&) { return *this; }

{

child->_superClass = this;

child->_sibling = _subClasses;

_subClasses = child;

}

String _className;

Node* _superClass;

Node* _sibling;

Node* _subClasses;

void print() const

{

std::cout << "*** ClassName: " << _className << std::endl;

std::cout << "Subclasses: ";

for (Node* p = _subClasses; p; p = p->_sibling)

std::cout << p->_className << ' ';

std::cout << std::endl;

std::cout << "Superclass: ";

InheritanceTreeRep* _rep;

if (_superClass)

friend class InheritanceTreeNode;

std::cout << _superClass->_className;

else

std::cout << "#";

std::cout << std::endl;

}

};

typedef HashTable<String, Node*> Table;

/** The InvalidInheritanceTree exception is thrown when the

Table _table;

InheritanceTreeRep::check() method determines that an inheritance tree

was not fully specified (when any class was passed as a superClassName

argument to insert() but never as a className argument.

class InvalidInheritanceTree : public Exception

{

public:

//l10n start

//InvalidInheritanceTree(const String& className)

//: Exception("Invalid inheritance tree: unknown class: " + className) { }

InvalidInheritanceTree(const String& className)

: Exception(MessageLoaderParms("Repository.InheritanceTree.INVALID_INHERITANCE_TREE",

"Invalid inheritance tree: unknown class: $0", className)) { }

//l10n end

};

PEGASUS_NAMESPACE_END

Legend:

Removed from v.1.2
changed lines
	Added in v.1.25

No CVS admin address has been configured