Lines Matching refs:tree
36 static void * getChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i);
37 static ANTLR3_UINT32 getChildCount (pANTLR3_BASE_TREE tree);
39 (pANTLR3_BASE_TREE tree);
40 static ANTLR3_UINT32 getLine (pANTLR3_BASE_TREE tree);
43 (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 type);
44 static void addChild (pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE child);
45 static void addChildren (pANTLR3_BASE_TREE tree, pANTLR3_LIST kids);
48 static void freshenPACIndexesAll(pANTLR3_BASE_TREE tree);
49 static void freshenPACIndexes (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 offset);
51 static void setChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i, void * child);
52 static void * deleteChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i);
53 static void * dupTree (pANTLR3_BASE_TREE tree);
54 static pANTLR3_STRING toStringTree (pANTLR3_BASE_TREE tree);
58 antlr3BaseTreeNew(pANTLR3_BASE_TREE tree)
61 tree->getChild = getChild;
62 tree->getChildCount = getChildCount;
63 tree->addChild = (void (*)(pANTLR3_BASE_TREE, void *))(addChild);
64 tree->addChildren = addChildren;
65 tree->setChild = setChild;
66 tree->deleteChild = deleteChild;
67 tree->dupTree = dupTree;
68 tree->toStringTree = toStringTree;
69 tree->getCharPositionInLine = getCharPositionInLine;
70 tree->getLine = getLine;
71 tree->replaceChildren = replaceChildren;
72 tree->freshenPACIndexesAll = freshenPACIndexesAll;
73 tree->freshenPACIndexes = freshenPACIndexes;
74 tree->getFirstChildWithType = (void *(*)(pANTLR3_BASE_TREE, ANTLR3_UINT32))(getFirstChildWithType);
75 tree->children = NULL;
76 tree->strFactory = NULL;
80 return tree;
84 getCharPositionInLine (pANTLR3_BASE_TREE tree)
90 getLine (pANTLR3_BASE_TREE tree)
95 getFirstChildWithType (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 type)
101 if (tree->children != NULL)
103 cs = tree->children->size(tree->children);
106 t = (pANTLR3_BASE_TREE) (tree->children->get(tree->children, i));
107 if (tree->getType(t) == type)
119 getChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i)
121 if ( tree->children == NULL
122 || i >= tree->children->size(tree->children))
126 return tree->children->get(tree->children, i);
131 getChildCount (pANTLR3_BASE_TREE tree)
133 if (tree->children == NULL)
139 return tree->children->size(tree->children);
144 addChild (pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE child)
156 if (child->children != NULL && child->children == tree->children)
168 if (tree->children == NULL)
170 // We are build ing the tree structure here, so we need not
171 // worry about duplication of pointers as the tree node
176 tree->children = child->children;
178 freshenPACIndexesAll(tree);
196 tree->children->add(tree->children, entry, (void (ANTLR3_CDECL *) (void *))child->free);
206 if (tree->children == NULL)
208 // No children in the tree we are adding to, so create a new list on
211 tree->createChildrenList(tree);
214 tree->children->add(tree->children, child, (void (ANTLR3_CDECL *)(void *))child->free);
222 addChildren (pANTLR3_BASE_TREE tree, pANTLR3_LIST kids)
230 tree->addChild(tree, (pANTLR3_BASE_TREE)(kids->get(kids, i+1)));
236 setChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i, void * child)
238 if (tree->children == NULL)
240 tree->createChildrenList(tree);
242 tree->children->set(tree->children, i, child, NULL, ANTLR3_FALSE);
246 deleteChild (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i)
248 if ( tree->children == NULL)
253 return tree->children->remove(tree->children, i);
257 dupTree (pANTLR3_BASE_TREE tree)
263 newTree = tree->dupNode (tree);
265 if (tree->children != NULL)
267 s = tree->children->size (tree->children);
274 t = (pANTLR3_BASE_TREE) tree->children->get(tree->children, i);
288 toStringTree (pANTLR3_BASE_TREE tree)
295 if (tree->children == NULL || tree->children->size(tree->children) == 0)
297 return tree->toString(tree);
302 string = tree->strFactory->newRaw(tree->strFactory);
304 if (tree->isNilNode(tree) == ANTLR3_FALSE)
307 string->appendS (string, tree->toString(tree));
310 if (tree->children != NULL)
312 n = tree->children->size(tree->children);
316 t = (pANTLR3_BASE_TREE) tree->children->get(tree->children, i);
325 if (tree->isNilNode(tree) == ANTLR3_FALSE)
334 /// a list (nil-root tree). Num of children can increase or decrease.
359 // tree we were given if it is not a nil node, then we treat both situations exactly the same
458 /// supplied tree.
461 freshenPACIndexesAll(pANTLR3_BASE_TREE tree)
463 tree->freshenPACIndexes(tree, 0);
467 /// supplied tree, starting with the child at the supplied index.
470 freshenPACIndexes (pANTLR3_BASE_TREE tree, ANTLR3_UINT32 offset)
475 count = tree->getChildCount(tree); // How many children do we have
483 child = tree->getChild(tree, c);
486 child->setParent(child, tree);