Searched defs:tree (Results 176 - 200 of 351) sorted by relevance

1234567891011>>

/external/antlr/antlr-3.4/runtime/Java/src/main/java/org/antlr/runtime/tree/
H A DBufferedTreeNodeStream.java28 package org.antlr.runtime.tree;
35 /** A buffered stream of tree nodes. Nodes can be from a tree of ANY kind.
37 * This node stream sucks all nodes out of the tree specified in
39 * the tree using an array of Object pointers. The stream necessarily
44 * This stream is most suitable for tree interpreters that need to
45 * jump around a lot or for tree parsers requiring speed (at cost of memory).
47 * but just in bookkeeping, not tree walking etc...
88 /** The complete mapping from stream index to tree node.
99 /** Pull nodes from which tree
122 BufferedTreeNodeStream(Object tree) argument
126 BufferedTreeNodeStream(TreeAdaptor adaptor, Object tree) argument
130 BufferedTreeNodeStream(TreeAdaptor adaptor, Object tree, int initialBufferSize) argument
[all...]
H A DBaseTree.java28 package org.antlr.runtime.tree;
33 /** A generic tree implementation with no payload. You must subclass to
35 * instead of the child-sibling approach in v2. A flat tree (a list) is
177 * a list (nil-root tree). num of children can increase or decrease.
341 /** Print out a whole tree not just a node */
373 /** Override to say how a node (not a tree) should look as text */
H A DTreeWizard.java28 package org.antlr.runtime.tree;
50 * patterns like "(A B C)". You can create a tree from that pattern or
69 /** When using %label:TOKENNAME in a tree for parse(), we must
167 /** Walk the entire tree and make a node name to nodes mapping.
199 /** Return a List of tree nodes with token type ttype */
303 * the pattern is malformed or the tree does not match.
330 * in tree matched against nodes in pattern with labels.
365 /** Create a tree or node from the indicated tree pattern that closely
366 * follows ANTLR tree gramma
[all...]
/external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/
H A Dorg.objectweb.asm_3.2.0.v200909071300.jar ... objectweb/asm/commons/ org/objectweb/asm/signature/ org/objectweb/asm/tree/ org/objectweb/asm/tree/analysis/ org/objectweb/asm/util/ org ...
/external/antlr/antlr-3.4/runtime/C/src/
H A Dantlr3basetree.c36 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_UINT3
58 antlr3BaseTreeNew(pANTLR3_BASE_TREE tree) argument
84 getCharPositionInLine(pANTLR3_BASE_TREE tree) argument
90 getLine(pANTLR3_BASE_TREE tree) argument
95 getFirstChildWithType(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 type) argument
119 getChild(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i) argument
131 getChildCount(pANTLR3_BASE_TREE tree) argument
144 addChild(pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE child) argument
222 addChildren(pANTLR3_BASE_TREE tree, pANTLR3_LIST kids) argument
236 setChild(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i, void * child) argument
246 deleteChild(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i) argument
257 dupTree(pANTLR3_BASE_TREE tree) argument
288 toStringTree(pANTLR3_BASE_TREE tree) argument
461 freshenPACIndexesAll(pANTLR3_BASE_TREE tree) argument
470 freshenPACIndexes(pANTLR3_BASE_TREE tree, ANTLR3_UINT32 offset) argument
[all...]
H A Dantlr3basetreeadaptor.c2 * Contains the base functions that all tree adaptors start with.
75 /** Given a pointer to a base tree adaptor structure (which is usually embedded in the
76 * super class the implements the tree adaptor used in the parse), initialize its
187 // For each child of the current tree, define a node using the
249 // No tree, so do nothing
386 // No tree, so create a blank spec
438 /** Create and return a nil tree node (no token payload)
457 /** Return a duplicate of the entire tree (implementation provided by the
496 /// Sends the required debugging events for duplicating a tree
500 simulateTreeConstruction(pANTLR3_BASE_TREE_ADAPTOR adaptor, pANTLR3_BASE_TREE tree) argument
520 dbgDupTree(pANTLR3_BASE_TREE_ADAPTOR adaptor, pANTLR3_BASE_TREE tree) argument
883 getChild(pANTLR3_BASE_TREE_ADAPTOR adaptor, pANTLR3_BASE_TREE tree, ANTLR3_UINT32 i) argument
890 getChildCount(pANTLR3_BASE_TREE_ADAPTOR adaptor, pANTLR3_BASE_TREE tree) argument
[all...]
H A Dantlr3rewritestreams.c2 /// Implementation of token/tree streams that are used by the
3 /// tree re-write rules to manipulate the tokens and trees produced
110 pANTLR3_BASE_TREE tree; local
117 // tree nodes. Hence we check to see if any of them were nilNodes as
128 tree = (pANTLR3_BASE_TREE)(stream->elements->elements[i-1].element);
129 if (tree != NULL && tree->isNilNode(tree))
132 // tree->reuse(tree);
[all...]
/external/antlr/antlr-3.4/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime.Debug/
H A DDebugTreeAdaptor.cs41 * tree adaptor routines.
47 * The debug listener has to deal with tree node IDs for which it did
49 * if it represents a whole tree.
80 public virtual object DupTree(object tree) { argument
81 object t = adaptor.DupTree(tree);
82 // walk the tree and emit create and add child events
112 public virtual bool IsNil(object tree) { argument
113 return adaptor.IsNil(tree);
/external/antlr/antlr-3.4/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime.Tree/
H A DBaseTreeAdaptor.cs45 * expensive: we have to create a hashtable with all tree nodes in it.
56 * Create tree node that holds the start and stop tokens associated
61 * If you specify your own kind of tree nodes, you will likely have to
67 * subclass your own tree node class to avoid class cast exception.
77 public virtual bool IsNil(object tree) { argument
78 return ((ITree)tree).IsNil;
81 public virtual object DupTree(object tree) { argument
82 return DupTree(tree, null);
87 * tree (not just ITree interface). It invokes the adaptor routines
88 * not the tree nod
[all...]
H A DITreeAdaptor.cs41 * This takes the place of the tree construction code generated in the
44 * I do not need to know the type of a tree at all so they are all
52 * Create a tree node from Token object; for CommonTree type trees,
63 /** <summary>Duplicate a single tree node.</summary>
68 /** <summary>Duplicate tree recursively, using dupNode() for each node</summary> */
69 object DupTree(object tree); argument
73 * a list of element as the children. If you want a flat tree (a list)
80 * Return a tree node representing an error. This node records the
92 * This only makes sense during token parsing, not tree parsing.
93 * Tree parsing should happen only when parsing and tree constructio
100 IsNil(object tree) argument
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime/Tree/
H A DBufferedTreeNodeStream.cs42 /** <summary>A buffered stream of tree nodes. Nodes can be from a tree of ANY kind.</summary>
44 * This node stream sucks all nodes out of the tree specified in
46 * the tree using an array of Object pointers. The stream necessarily
51 * This stream is most suitable for tree interpreters that need to
52 * jump around a lot or for tree parsers requiring speed (at cost of memory).
54 * but just in bookkeeping, not tree walking etc...
128 /** <summary>The complete mapping from stream index to tree node.
139 /** <summary>Pull nodes from which tree?</summary> */
142 /** <summary>IF this tree (roo
172 BufferedTreeNodeStream( ITreeAdaptor adaptor, object tree, int initialBufferSize ) argument
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime.Test/SlimParsing/Tree/
H A DITreeAdaptor`1.cs40 * Create a tree node from Token object; for CommonTree type trees,
51 /** <summary>Duplicate a single tree node.</summary>
56 /** <summary>Duplicate tree recursively, using dupNode() for each node</summary> */
57 T DupTree(T tree); argument
61 * a list of element as the children. If you want a flat tree (a list)
68 * Return a tree node representing an error. This node records the
80 * This only makes sense during token parsing, not tree parsing.
81 * Tree parsing should happen only when parsing and tree construction
87 /** <summary>Is tree considered a nil node used to make lists of child nodes?</summary> */
88 bool IsNil(T tree); argument
[all...]
/external/antlr/antlr-3.4/runtime/Java/src/main/java/org/antlr/runtime/debug/
H A DDebugTreeAdaptor.java33 import org.antlr.runtime.tree.TreeAdaptor;
39 * tree adaptor routines.
43 * The debug listener has to deal with tree node IDs for which it did
45 * if it represents a whole tree.
76 public Object dupTree(Object tree) { argument
77 Object t = adaptor.dupTree(tree);
78 // walk the tree and emit create and add child events
108 public boolean isNil(Object tree) { argument
109 return adaptor.isNil(tree);
/external/antlr/antlr-3.4/runtime/ObjC/Framework/examples/simplecTreeParser/
H A DSimpleCParser.h68 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
72 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
87 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
91 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
106 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
110 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
125 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
129 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
144 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
148 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
163 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
167 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
182 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
186 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
201 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
205 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
220 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
224 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
239 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
243 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
258 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
262 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
277 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
281 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
296 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
300 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
315 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
319 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
334 ANTLRCommonTree *tree; /* ObjC start of memVars() */ variable
338 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
[all...]
/external/antlr/antlr-3.4/runtime/ObjC/Framework/examples/simplecTreeParser/output1/
H A DSimpleCParser.h50 ANTLRCommonTree *tree; // start of memVars() variable
54 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
64 ANTLRCommonTree *tree; // start of memVars() variable
68 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
78 ANTLRCommonTree *tree; // start of memVars() variable
82 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
92 ANTLRCommonTree *tree; // start of memVars() variable
96 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
106 ANTLRCommonTree *tree; // start of memVars() variable
110 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
120 ANTLRCommonTree *tree; // start of memVars() variable
124 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
134 ANTLRCommonTree *tree; // start of memVars() variable
138 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
148 ANTLRCommonTree *tree; // start of memVars() variable
152 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
162 ANTLRCommonTree *tree; // start of memVars() variable
166 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
176 ANTLRCommonTree *tree; // start of memVars() variable
180 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
190 ANTLRCommonTree *tree; // start of memVars() variable
194 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
204 ANTLRCommonTree *tree; // start of memVars() variable
208 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
218 ANTLRCommonTree *tree; // start of memVars() variable
222 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
232 ANTLRCommonTree *tree; // start of memVars() variable
236 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
246 ANTLRCommonTree *tree; // start of memVars() variable
250 @property (retain, getter=getTree, setter=setTree:) ANTLRCommonTree *tree; variable
[all...]
/external/antlr/antlr-3.4/runtime/Python/tests/
H A Dt051treeRewriteAST.py4 import antlr3.tree namespace
38 nodes = antlr3.tree.CommonTreeNodeStream(r.tree)
43 if r.tree is not None:
44 return r.tree.toStringTree()
65 tree grammar TP1;
101 tree grammar TP2;
136 tree grammar TP3;
180 tree grammar TP4;
215 tree gramma
[all...]
H A Dt053hetero.py4 import antlr3.tree namespace
73 return r.tree.toStringTree()
87 nodes = antlr3.tree.CommonTreeNodeStream(r.tree)
93 return r.tree.toStringTree()
620 tree grammar TP13;
668 tree grammar TP14;
716 tree grammar TP15;
764 tree grammar TP16;
812 tree gramma
[all...]
/external/chromium_org/cc/layers/
H A Dlayer_impl_unittest.cc86 // Create a simple LayerImpl tree:
186 // Should be a different size than previous call, to ensure it marks tree
442 LayerTreeImpl* tree() { return host_impl_.active_tree(); } function in class:cc::__anon2683::LayerImplScrollTest
701 PaintedScrollbarLayerImpl::Create(tree(), 100, VERTICAL));
703 layer()->id(), tree()->root_layer()->id());
706 layer()->bounds().height() - tree()->root_layer()->bounds().height();
711 PaintedScrollbarLayerImpl::Create(tree(), 101, HORIZONTAL));
713 layer()->id(), tree()->root_layer()->id());
716 layer()->bounds().width() - tree()->root_layer()->bounds().width();
/external/chromium_org/cc/resources/
H A Dtile.h39 const TilePriority& priority(WhichTree tree) const {
40 return priority_[tree];
62 void SetPriority(WhichTree tree, const TilePriority& priority);
64 void set_is_occluded(WhichTree tree, bool is_occluded) { argument
65 is_occluded_[tree] = is_occluded;
68 bool is_occluded(WhichTree tree) const { return is_occluded_[tree]; }
146 RasterMode DetermineRasterModeForTree(WhichTree tree) const;
/external/chromium_org/content/browser/accessibility/
H A Dcross_platform_accessibility_browsertest.cc40 // Tell the renderer to send an accessibility tree, then wait for the
50 // Make sure each node in the tree has an unique id.
144 const ui::AXTree& tree = GetAXTree(); local
145 const ui::AXNode* root = tree.GetRoot();
147 // Check properties of the root element of the tree.
215 const ui::AXTree& tree = GetAXTree(); local
216 const ui::AXNode* root = tree.GetRoot();
247 const ui::AXTree& tree = GetAXTree(); local
248 const ui::AXNode* root = tree.GetRoot();
265 // In a WebKit accessibility render tree fo
277 const ui::AXTree& tree = GetAXTree(); local
326 const ui::AXTree& tree = GetAXTree(); local
348 const ui::AXTree& tree = GetAXTree(); local
399 const ui::AXTree& tree = GetAXTree(); local
427 const ui::AXTree& tree = GetAXTree(); local
490 const ui::AXTree& tree = GetAXTree(); local
[all...]
/external/chromium_org/third_party/boringssl/src/crypto/x509v3/
H A Dpcy_tree.c68 /* Enable this to print out the complete policy tree at various point during
99 static void tree_print(char *str, X509_POLICY_TREE *tree, argument
108 curr = tree->levels + tree->nlevel;
112 BIO_printf(err, "Printing Up to Level %ld\n", curr - tree->levels);
113 for (plev = tree->levels; plev != curr; plev++)
116 plev - tree->levels, plev->flags);
137 /* Initialize policy tree. Return values:
141 * 2 Policy tree is empty.
149 X509_POLICY_TREE *tree; local
377 tree_add_unmatched(X509_POLICY_LEVEL *curr, const X509_POLICY_CACHE *cache, const ASN1_OBJECT *id, X509_POLICY_NODE *node, X509_POLICY_TREE *tree) argument
405 tree_link_unmatched(X509_POLICY_LEVEL *curr, const X509_POLICY_CACHE *cache, X509_POLICY_NODE *node, X509_POLICY_TREE *tree) argument
445 tree_link_any(X509_POLICY_LEVEL *curr, const X509_POLICY_CACHE *cache, X509_POLICY_TREE *tree) argument
507 tree_prune(X509_POLICY_TREE *tree, X509_POLICY_LEVEL *curr) argument
589 tree_calculate_authority_set(X509_POLICY_TREE *tree, STACK_OF(X509_POLICY_NODE) **pnodes) argument
636 tree_calculate_user_set(X509_POLICY_TREE *tree, STACK_OF(ASN1_OBJECT) *policy_oids, STACK_OF(X509_POLICY_NODE) *auth_nodes) argument
700 tree_evaluate(X509_POLICY_TREE *tree) argument
732 X509_policy_tree_free(X509_POLICY_TREE *tree) argument
777 X509_POLICY_TREE *tree = NULL; local
[all...]
/external/chromium_org/third_party/libvpx/source/libvpx/vp9/common/
H A Dvp9_entropy.h6 * tree. An additional intellectual property rights grant can be found
8 * be found in the AUTHORS file in the root of the source tree.
80 const vp9_tree_index *tree; member in struct:__anon13109
H A Dvp9_entropymode.c6 * tree. An additional intellectual property rights grant can be found
8 * be found in the AUTHORS file in the root of the source tree.
344 static void adapt_probs(const vp9_tree_index *tree, argument
347 vp9_tree_merge_probs(tree, pre_probs, counts, COUNT_SAT, MAX_UPDATE_FACTOR,
H A Dvp9_entropymv.c6 * tree. An additional intellectual property rights grant can be found
8 * be found in the AUTHORS file in the root of the source tree.
190 static void adapt_probs(const vp9_tree_index *tree, const vp9_prob *pre_probs, argument
192 vp9_tree_merge_probs(tree, pre_probs, counts, MV_COUNT_SAT,
/external/chromium_org/third_party/libwebp/utils/
H A Dhuffman.c5 // tree. An additional intellectual property rights grant can be found
7 // be found in the AUTHORS file in the root of the source tree.
38 static int IsFull(const HuffmanTree* const tree) { argument
39 return (tree->num_nodes_ == tree->max_nodes_);
42 static void AssignChildren(HuffmanTree* const tree, argument
44 HuffmanTreeNode* const children = tree->root_ + tree->num_nodes_;
47 tree->num_nodes_ += 2;
52 // A Huffman tree i
58 HuffmanTreeAllocate(HuffmanTree* const tree, int num_nodes) argument
65 TreeInit(HuffmanTree* const tree, int num_leaves) argument
78 VP8LHuffmanTreeFree(HuffmanTree* const tree) argument
188 TreeAddSymbol(HuffmanTree* const tree, int symbol, int code, int code_length) argument
231 VP8LHuffmanTreeBuildImplicit(HuffmanTree* const tree, const int* const code_lengths, int* const codes, int code_lengths_size) argument
288 VP8LHuffmanTreeBuildExplicit(HuffmanTree* const tree, const int* const code_lengths, const int* const codes, const int* const symbols, int max_symbol, int num_symbols) argument
[all...]

Completed in 1670 milliseconds

1234567891011>>