edu.isi.stella
Class TaxonomyNode

java.lang.Object
  edu.isi.stella.Stella_Object
      edu.isi.stella.StandardObject
          edu.isi.stella.TaxonomyNode

public class TaxonomyNode
extends StandardObject

Field Summary

Cons	children
int	firstIntervalLowerBound
int	firstIntervalUpperBound
Interval	initialInterval
Cons	intervals
int	label
Stella_Object	marker
Stella_Object	nativeObject
Cons	parents
int	totalAncestors
Cons	treeChildren

Constructor Summary

TaxonomyNode()

Method Summary

static Stella_Object	accessTaxonomyNodeSlotValue(TaxonomyNode self, Symbol slotname, Stella_Object value, boolean setvalueP)
static void	addTaxonomyNodeInterval(TaxonomyNode node, Interval interval)
static boolean	adjoinTaxonomyNodeIntervalP(TaxonomyNode node, Interval interval)
static Interval	allocateIntervalForNewLeafNode(TaxonomyNode parent)
static Cons	allTaxonomyNodeIntervals(TaxonomyNode node)
static void	clearTaxonomyNode(TaxonomyNode node) Clear all taxonomy-graph-specific information of node, but retain information about the native object and associated links.
static void	computeTotalAncestors(TaxonomyNode node)
boolean	deletedP() Default deletedP method which always returns FALSE.
boolean	deletedPSetter(boolean value)
static void	helpClearTaxonomyGraph(TaxonomyNode node)
static void	helpComputeTotalAncestors(TaxonomyNode node)
static int	helpCreateTaxonomyTreeIntervals(TaxonomyNode self)
static void	initializeTaxonomyNode(TaxonomyNode node) Completely clear and initialize node.
static Interval	internTaxonomyNodeInterval(TaxonomyNode node, int lowerbound, int upperbound)
static boolean	labeledTaxonomyNodeP(TaxonomyNode node)
static TaxonomyNode	newTaxonomyNode()
Surrogate	primaryType() Returns the primary type of self.
void	printObject(java.io.PrintStream stream)
static void	printTaxonomySpanningTree(TaxonomyNode node, int indent, OutputStream stream)
static void	printTaxonomyTree(TaxonomyNode node, int indent, OutputStream stream)
static void	propagateForeignInterval(TaxonomyNode node, Interval interval)
static void	removeTaxonomyNodeInterval(TaxonomyNode node, Interval interval)
static boolean	slowTaxonomySubnodeOfP(TaxonomyNode subnode, TaxonomyNode supernode)
static boolean	taxonomyRootP(TaxonomyNode node) Return true if node is a taxonomy root node.
static boolean	taxonomySubnodeOfP(TaxonomyNode subNode, TaxonomyNode superNode) Return TRUE if subNode is a descendant of superNode.
static void	uncomputeTotalAncestors(TaxonomyNode node)

Methods inherited from class edu.isi.stella.StandardObject

arrayTypeSpecifierP, baseTypeToTypeSpec, cantOverwriteActiveCollectionSlot, compatibleParameterTypesP, computeAnchoredTypeSpec, computeRelativeTypeSpec, conformingTypeSpecP, copyWrappedLiteral, cppNonPointerTypeP, cppReferenceTypeP, cppReferencizeType, cppTranslateAndPointerizeTypeSpec, cppTranslateAndReferencizeTypeSpec, cppTranslateTypeSpec, cppTypeWithoutInteriorPointersP, dropSlotValue, extractParameterType, extractRequiredArgumentValues, getSlot, hashCode_, idlTranslateTypeSpec, inverseSlotDemon, javaLiteralP, javaNativeLiteralWrapperNames, javaSpecialSetterName, javaTranslateArrayOfTypeSpec, javaTranslateTypeSpec, javaTranslateTypeSpecForFunction, javaTranslateTypeSpecHelper, javaYieldClassObjectArrayExpression, javaYieldClassObjectExpression, javaYieldFullyQualifiedTypeName, javaYieldTranslatedClassAndMethodNames, listifyTypeSpec, lookupClTypeFromStellaType, objectEqlP, putSlotValue, readSlotValue, runConstructorDemons, runDestructorDemons, runSlotDemons, runSlotGuardDemonsP, standardObjectP, subTypeSpecOfP, twoArgumentLeastCommonSupertype, typeSpecToBaseType, typeSpecToClass, typeToWalkedNullValueTree, validateTypeSpecifier, voidP, walkTypeSpecIsNativeTypeP, writeSlotValue, yieldTypeSpecTree

Methods inherited from class edu.isi.stella.Stella_Object

_, accessInContext, addPropertyValue, amPm, anchoredTypeSpecifierP, andOrNotTreeP, applyCoercionMethod, atomicExpressionP, bindToSurrogateP, booleanP, bootstrapIsaP, bquotify, cast, characterP, chooseSortPredicate, clConditionalizeTypeDeclarationTree, clTranslateAtomicTree, clTranslateATree, clTranslateBooleanTest, clTranslatePlainBooleanTest, clTranslateVerbatimBodySymbols, clYieldTypedExpressionTree, coerceATree, coerceEvaluatedTree, coerceMvTree, coerceOptionValue, coerceToBoolean, coerceToFloat, coerceToHashSet, coerceToModule, coerceToModuleName, coerceToString, coerceToSymbol, coerceToXmlElement, coerceValueToBoolean, coerceValueToFloat, coerceValueToString, coerceValueToType, coercibleP, collectFeatureList, collectKeyValueList, commonLispSymbolP, computeExpressionType, consify, consifyListsAndIterators, consP, consTreeMatchP, convertToLiteral, copyConsTree, cppArgumentIsStreamP, cppBinaryOperatorP, cppBlockP, cppMaybeOutputStatementWithParentheses, cppOperatorP, cppOutputAtomicExpression, cppOutputLiteral, cppOutputOneActualParameter, cppOutputStatement, cppOutputTypedEntity, cppPrognifyStatement, cppPrognP, cppStatementToList, cppStreamIsStandardOutputP, cpptrans, cppTranslateAtomicTree, cppTranslateATree, cppTranslatedArrayTypeP, csValueP, dateDivider, dateTimeDivider, day, dealWithAmPm, dealWithEra, dealWithNoonMidn, decrementReferenceCount, defaultOptionHandler, defineSystem, defmodule, describe, describeObject, describeTersely, destructureMethodNameTree, deUglifyParseTree, either, eqlP, eqlToBooleanP, eqlToCharacterP, eqlToFloatP, eqlToIntegerP, eqlToLongIntegerP, eqlToStringP, equalConsTreesP, equalHashCode, equalP, era, estimatedEvaluationCost, evaluate, evaluateArgumentTree, evaluateAtomicTree, evaluateCommand, expandBquoteTree, filterModuleP, floatP, free, get, getObject, getProperty, hashlist, hashMemoizedArguments, helpBquotify, helpClTranslateATree, helpCoerceATree, helpLptrans, helpPrintOutline, helpTransformBooleanProceduralExpression, helpWalkATree, homeModule, hour, idlOutputAtomicExpression, idlOutputLiteral, idlOutputStatement, idlTranslateAtomicTree, idlTranslateATree, illegalTreeP, implodePathname, incrementallyTranslate, incrementReferenceCount, inlineUnwrapBoolean, inlineWrapBoolean, inModule, integerP, isaP, javaBinaryOperatorP, javaBlockP, javaEndOfLineTokenP, javaHelpOutputPrintStream, javaMaybeOutputStatementWithParentheses, javaOperatorP, javaOutputLiteral, javaOutputStatement, javaPrognP, javaStreamIsStandardOutputP, javaSymbolCaseP, javaTranslateAtomicTree, javaTranslateATree, javaTranslateWithNativeWrapper, jptrans, keywordP, legalTokenizerFromStateP, legalTokenizerStateP, legalTokenizerToStateP, literalEqlP, logLevelLE, longIntegerP, lptrans, makeEvaluatableBquoteTree, makeFileNameFromRelativePath, makeMemoizedValueEntry, makeMemoizedValueEntryn, matchConsTree, methodSlotP, minute, month, nameToString, nilP, noonMidn, numberWrapperToFloat, objectEqualP, objectHashCode, one, oneI, onlyIf, parametricTypeSpecifierP, parseArrayDimensionsSpec, parseOptions, parseTokenizerCharacterSpec, parseTokenizerStateModifiers, permanentCopy, permanentify, permanentifyForm, po, prettyPrintLiteral, primaryClass, printOutline, printStellaCode, printStellaDefinition, printUndefinedSuperClasses, proceduralExpressionP, ptrans, publicSlots, registerRecycledItem, runOptionHandlerP, safeEqualHashCode, safeHashCode, safePrimaryType, safeYieldTypeSpecifier, searchConsTreeP, searchConsTreeWithFilterP, searchForObject, secondp, setProperty, sideEffectFreeExpressionP, simplifyBquoteTree, specialp, stella_Increment, stellaClassP, stellaCollectionP, stellaNeedToCompileP, stellaNeedToTranslateP, stellaObjectP, stellify, storageSlotP, stringifyInModule, stringP, substituteConsTree, substituteOnce, surrogateP, surrogatify, sweep, symbolCaseP, symbolP, sysTree, targetLanguageType, taxonomyIsaP, timeDivider, timeMultiply, tokenizerIncludeSpecP, tokenizerToStateAlias, tokenizerToStateName, toString, traceIf, traceKeywordP, transientifyForm, transientObjectP, transientSymbolP, translateWalkedTree, treeSize, treeToTrees, trueOptionP, tryToEvaluate, typeP, typify, unmake, unregisterRecycledItem, updateInContext, valuesTreeP, variableExpressionP, verbatimStringP, verbatimTreeP, vetOptions, vrletExpressionP, walkAtomicTree, walkATree, walkCollectionTree, walkDontCallMeTree, walkedExpressionExpression, walkedExpressionType, walkExpressionTree, walkMvExpressionTree, walkMvTree, walkStatement, walkTopLevelExpression, walkWithoutTypeTree, warnAboutUnknownSourceType, weekday, withinContext, withinModule, withinWorld, withStellaTokenizer, withSystemDefinition, withTokenizer, wrapperP, wrapWhereTest, xmlAttributeP, xmlBaseAttributeP, xmlCdataFormP, xmlCdataP, xmlDeclarationFormP, xmlDeclarationP, xmlDoctypeFormP, xmlElementFormP, xmlElementP, xmlGlobalAttributeP, xmlLocalAttributeP, xmlnsAttributeP, xmlProcessingInstructionFormP, xmlProcessingInstructionP, xmlTagCase, year, yieldCondTest, yieldCondTestOrTests, yieldHardcodedCaseSymbolIdOrIds, yieldInCursorClausesForArgumentList, yieldInCursorClausesForGeneralCollection, yieldInCursorClausesForVector, yieldTypeSpecifier, zone, zoneMinute

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

nativeObject

public Stella_Object nativeObject

label

public int label

intervals

public Cons intervals

initialInterval

public Interval initialInterval

firstIntervalLowerBound

public int firstIntervalLowerBound

firstIntervalUpperBound

public int firstIntervalUpperBound

parents

public Cons parents

children

public Cons children

totalAncestors

public int totalAncestors

treeChildren

public Cons treeChildren

marker

public Stella_Object marker

Constructor Detail

TaxonomyNode

public TaxonomyNode()

Method Detail

newTaxonomyNode

public static TaxonomyNode newTaxonomyNode()

printTaxonomySpanningTree

public static void printTaxonomySpanningTree(TaxonomyNode node,
                                             int indent,
                                             OutputStream stream)

printTaxonomyTree

public static void printTaxonomyTree(TaxonomyNode node,
                                     int indent,
                                     OutputStream stream)

slowTaxonomySubnodeOfP

public static boolean slowTaxonomySubnodeOfP(TaxonomyNode subnode,
                                             TaxonomyNode supernode)

taxonomySubnodeOfP

public static boolean taxonomySubnodeOfP(TaxonomyNode subNode,
                                         TaxonomyNode superNode)

Return TRUE if subNode is a descendant of superNode.

Parameters:

subNode -

superNode -

Returns:

boolean

computeTotalAncestors

public static void computeTotalAncestors(TaxonomyNode node)

helpComputeTotalAncestors

public static void helpComputeTotalAncestors(TaxonomyNode node)

uncomputeTotalAncestors

public static void uncomputeTotalAncestors(TaxonomyNode node)

propagateForeignInterval

public static void propagateForeignInterval(TaxonomyNode node,
                                            Interval interval)

adjoinTaxonomyNodeIntervalP

public static boolean adjoinTaxonomyNodeIntervalP(TaxonomyNode node,
                                                  Interval interval)

removeTaxonomyNodeInterval

public static void removeTaxonomyNodeInterval(TaxonomyNode node,
                                              Interval interval)

addTaxonomyNodeInterval

public static void addTaxonomyNodeInterval(TaxonomyNode node,
                                           Interval interval)

internTaxonomyNodeInterval

public static Interval internTaxonomyNodeInterval(TaxonomyNode node,
                                                  int lowerbound,
                                                  int upperbound)

allTaxonomyNodeIntervals

public static Cons allTaxonomyNodeIntervals(TaxonomyNode node)

helpCreateTaxonomyTreeIntervals

public static int helpCreateTaxonomyTreeIntervals(TaxonomyNode self)

helpClearTaxonomyGraph

public static void helpClearTaxonomyGraph(TaxonomyNode node)

initializeTaxonomyNode

public static void initializeTaxonomyNode(TaxonomyNode node)

Completely clear and initialize node.

Parameters:

node -

clearTaxonomyNode

public static void clearTaxonomyNode(TaxonomyNode node)

Clear all taxonomy-graph-specific information of node, but retain information about the native object and associated links.

Parameters:

node -

deletedPSetter

public boolean deletedPSetter(boolean value)

deletedP

public boolean deletedP()

Description copied from class: Stella_Object

Default deletedP method which always returns FALSE. Objects that inherit DYNAMIC-SLOTS-MIXIN also inherit the dynamically-allocated slot deletedObjectP which is read/writable with specializations of this method.

Overrides:

deletedP in class Stella_Object

Returns:

boolean

labeledTaxonomyNodeP

public static boolean labeledTaxonomyNodeP(TaxonomyNode node)

allocateIntervalForNewLeafNode

public static Interval allocateIntervalForNewLeafNode(TaxonomyNode parent)

taxonomyRootP

public static boolean taxonomyRootP(TaxonomyNode node)

Return true if node is a taxonomy root node.

Parameters:

node -

Returns:

boolean

printObject

public void printObject(java.io.PrintStream stream)

Overrides:

printObject in class Stella_Object

accessTaxonomyNodeSlotValue

public static Stella_Object accessTaxonomyNodeSlotValue(TaxonomyNode self,
                                                        Symbol slotname,
                                                        Stella_Object value,
                                                        boolean setvalueP)

primaryType

public Surrogate primaryType()

Description copied from class: Stella_Object

Returns the primary type of self. Gets defined automatically for every non-abstract subclass of OBJECT.

Overrides:

primaryType in class Stella_Object

Returns:

Surrogate