Searched refs:tree (Results 1 - 25 of 883) sorted by relevance

1234567891011>>

/external/v8/test/mjsunit/tools/
H A Dsplaytree.js28 // Load the Splay tree implementation from <project root>/tools.
33 var tree = new SplayTree();
34 assertTrue(tree.isEmpty());
35 tree.insert(0, 'value');
36 assertFalse(tree.isEmpty());
41 var tree = new SplayTree();
42 assertArrayEquals([], tree.exportValues());
43 tree.insert(0, 'value');
44 assertArrayEquals(['value'], tree.exportValues());
45 tree
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime.JavaExtensions/
H A DTreeExtensions.cs39 public static ITree getNextSibling( this ITree tree )
41 return tree.Parent.GetChild( tree.ChildIndex + 1 );
45 public static void setFirstChild( this ITree tree, ITree child ) argument
47 if ( tree.ChildCount == 0 )
48 tree.AddChild( child );
50 tree.SetChild( 0, child );
/external/antlr/antlr-3.4/runtime/JavaScript/src/org/antlr/runtime/tree/
H A DTree.js1 /** What does a tree look like? ANTLR has a number of support classes
6 * NOTE: When constructing trees, ANTLR can build any kind of tree; it can
9 * This is a tree node without any payload; just navigation and factory stuff.
11 org.antlr.runtime.tree.Tree = function(){};
H A DRewriteEmptyStreamException.js2 org.antlr.runtime.tree.RewriteEmptyStreamException = function(elementDescription) {
3 var sup = org.antlr.runtime.tree.RewriteEmptyStreamException.superclass;
7 org.antlr.lang.extend(org.antlr.runtime.tree.RewriteEmptyStreamException,
8 org.antlr.runtime.tree.RewriteCardinalityException, {
10 return "org.antlr.runtime.tree.RewriteEmptyStreamException";
H A DTreeNodeStream.js1 /** A stream of tree nodes, accessing nodes from a tree of some kind */
2 org.antlr.runtime.tree.TreeNodeStream = function() {};
4 org.antlr.lang.extend(org.antlr.runtime.tree.TreeNodeStream,
H A DTreeRuleReturnScope.js2 * the start property is a tree nodes not Token object
3 * when you are parsing trees. To be generic the tree node types
6 org.antlr.runtime.tree.TreeRuleReturnScope = function(){};
8 org.antlr.lang.extend(org.antlr.runtime.tree.TreeRuleReturnScope,
H A DRewriteEarlyExitException.js2 org.antlr.runtime.tree.RewriteEarlyExitException = function(elementDescription) {
3 var sup = org.antlr.runtime.tree.RewriteEarlyExitException.superclass;
10 org.antlr.lang.extend(org.antlr.runtime.tree.RewriteEarlyExitException,
11 org.antlr.runtime.tree.RewriteCardinalityException, {
13 return "org.antlr.runtime.tree.RewriteEarlyExitException";
H A DRewriteRuleNodeStream.js1 /** Queues up nodes matched on left side of -> in a tree parser. This is
4 org.antlr.runtime.tree.RewriteRuleNodeStream = function(adaptor, elementDescription, el) {
5 org.antlr.runtime.tree.RewriteRuleNodeStream.superclass.constructor.apply(this, arguments);
8 org.antlr.lang.extend(org.antlr.runtime.tree.RewriteRuleNodeStream,
9 org.antlr.runtime.tree.RewriteRuleElementStream,
/external/antlr/antlr-3.4/runtime/C/include/
H A Dantlr3basetree.h2 /// Definition of the ANTLR3 base tree.
45 /// A generic tree implementation with no payload. You must subclass to
47 /// instead of the child-sibling approach in v2. A flat tree (a list) is
59 /// like to a tree node, in many cases saving the need to create their own tree
60 /// and tree adaptors. ANTLR does not use this pointer, but will copy it for you and so on.
65 /// as they belong to the common tree node that implements this.
70 /// and ascending trees as the tree walk progresses.
79 /// for the payload in the supplied tree.
81 pANTLR3_COMMON_TOKEN (*getToken) (struct ANTLR3_BASE_TREE_struct * tree);
[all...]
H A Dantlr3parsetree.h2 * Abstraction of Common tree to provide payload and string representation of node.
53 /** The payload that the parse tree node passes around
64 pANTLR3_BASE_TREE (*dupNode) (struct ANTLR3_PARSE_TREE_struct * tree);
68 ANTLR3_UINT32 (*getType) (struct ANTLR3_PARSE_TREE_struct * tree);
76 void (*free) (struct ANTLR3_PARSE_TREE_struct * tree);
/external/antlr/antlr-3.4/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime.Tree/
H A DTreeIterator.cs36 /** Return a node stream from a doubly-linked tree whose nodes
39 * Emit navigation nodes (DOWN, UP, and EOF) to let show tree structure.
44 protected object tree; field in class:Antlr.Runtime.Tree.TreeIterator
57 public TreeIterator(object tree) argument
58 : this(new CommonTreeAdaptor(), tree) {
61 public TreeIterator(ITreeAdaptor adaptor, object tree) { argument
63 this.tree = tree;
64 this.root = tree;
93 if (adaptor.GetChildCount(tree)
[all...]
/external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime/Tree/
H A DTreeIterator.cs37 /** Return a node stream from a doubly-linked tree whose nodes
40 * Emit navigation nodes (DOWN, UP, and EOF) to let show tree structure.
46 protected object tree; field in class:Antlr.Runtime.Tree.TreeIterator
60 public TreeIterator( CommonTree tree )
61 : this( new CommonTreeAdaptor(), tree )
65 public TreeIterator( ITreeAdaptor adaptor, object tree )
68 this.tree = tree;
69 this.root = tree;
102 if ( adaptor.GetChildCount( tree )
[all...]
H A DBaseTreeAdaptor.cs48 * expensive: we have to create a hashtable with all tree nodes in it.
60 * Create tree node that holds the start and stop tokens associated
65 * If you specify your own kind of tree nodes, you will likely have to
71 * subclass your own tree node class to avoid class cast exception.
82 public virtual bool IsNil( object tree )
84 return ( (ITree)tree ).IsNil;
109 public virtual object DupTree( object tree )
111 return DupTree( tree, null );
116 * tree (not just ITree interface). It invokes the adaptor routines
117 * not the tree nod
[all...]
/external/libvpx/libvpx/vp9/encoder/
H A Dvp9_treewriter.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.
13 static void tree2tok(struct vp9_token *tokens, const vpx_tree_index *tree, argument
19 const vpx_tree_index j = tree[i++];
24 tree2tok(tokens, tree, j, v, l);
30 const vpx_tree_index *tree) {
31 tree2tok(tokens, tree, 0, 0, 0);
34 static unsigned int convert_distribution(unsigned int i, vpx_tree tree, argument
39 if (tree[i] <= 0)
40 left = num_events[-tree[
29 vp9_tokens_from_tree(struct vp9_token *tokens, const vpx_tree_index *tree) argument
54 vp9_tree_probs_from_distribution(vpx_tree tree, unsigned int branch_ct[ ][2], const unsigned int num_events[ ]) argument
[all...]
H A Dvp9_cost.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.
38 static void cost(int *costs, vpx_tree tree, const vpx_prob *probs, argument
45 const vpx_tree_index ii = tree[i + b];
50 cost(costs, tree, probs, ii, cc);
54 void vp9_cost_tokens(int *costs, const vpx_prob *probs, vpx_tree tree) { argument
55 cost(costs, tree, probs, 0, 0);
58 void vp9_cost_tokens_skip(int *costs, const vpx_prob *probs, vpx_tree tree) { argument
59 assert(tree[0] <= 0 && tree[
[all...]
/external/mockito/cglib-and-asm/src/org/mockito/asm/tree/analysis/
H A DValue.java30 package org.mockito.asm.tree.analysis;
/external/antlr/antlr-3.4/runtime/Java/src/main/java/org/antlr/runtime/tree/
H A DTreeIterator.java28 package org.antlr.runtime.tree;
36 /** Return a node stream from a doubly-linked tree whose nodes
39 * Emit navigation nodes (DOWN, UP, and EOF) to let show tree structure.
44 protected Object tree; field in class:TreeIterator
57 public TreeIterator(Object tree) { argument
58 this(new CommonTreeAdaptor(),tree);
61 public TreeIterator(TreeAdaptor adaptor, Object tree) { argument
63 this.tree = tree;
64 this.root = tree;
[all...]
H A DRewriteEmptyStreamException.java28 package org.antlr.runtime.tree;
/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 Dantlr3commontree.c4 // starting point for your own tree. Though it is often easier just to tag things on
5 // to the user pointer in the tree unless you are building a different type
41 static pANTLR3_COMMON_TOKEN getToken (pANTLR3_BASE_TREE tree);
42 static pANTLR3_BASE_TREE dupNode (pANTLR3_BASE_TREE tree);
43 static ANTLR3_BOOLEAN isNilNode (pANTLR3_BASE_TREE tree);
44 static ANTLR3_UINT32 getType (pANTLR3_BASE_TREE tree);
45 static pANTLR3_STRING getText (pANTLR3_BASE_TREE tree);
46 static ANTLR3_UINT32 getLine (pANTLR3_BASE_TREE tree);
47 static ANTLR3_UINT32 getCharPositionInLine (pANTLR3_BASE_TREE tree);
48 static pANTLR3_STRING toString (pANTLR3_BASE_TREE tree);
156 pANTLR3_COMMON_TREE tree; local
213 newFromTree(pANTLR3_ARBORETUM factory, pANTLR3_COMMON_TREE tree) argument
289 antlr3SetCTAPI(pANTLR3_COMMON_TREE tree) argument
339 pANTLR3_COMMON_TREE tree; local
374 createChildrenList(pANTLR3_BASE_TREE tree) argument
381 getToken(pANTLR3_BASE_TREE tree) argument
393 dupNode(pANTLR3_BASE_TREE tree) argument
408 isNilNode(pANTLR3_BASE_TREE tree) argument
423 getType(pANTLR3_BASE_TREE tree) argument
440 getText(pANTLR3_BASE_TREE tree) argument
445 getLine(pANTLR3_BASE_TREE tree) argument
468 getCharPositionInLine(pANTLR3_BASE_TREE tree) argument
489 toString(pANTLR3_BASE_TREE tree) argument
504 getParent(pANTLR3_BASE_TREE tree) argument
510 setParent(pANTLR3_BASE_TREE tree, pANTLR3_BASE_TREE parent) argument
516 setChildIndex(pANTLR3_BASE_TREE tree, ANTLR3_INT32 i) argument
530 reuse(pANTLR3_BASE_TREE tree) argument
[all...]
/external/boringssl/src/crypto/x509v3/
H A Dpcy_lib.c68 int X509_policy_tree_level_count(const X509_POLICY_TREE *tree) argument
70 if (!tree)
72 return tree->nlevel;
76 X509_policy_tree_get0_level(const X509_POLICY_TREE *tree, int i) argument
78 if (!tree || (i < 0) || (i >= tree->nlevel))
80 return tree->levels + i;
84 X509_policy_tree_get0_policies(const X509_POLICY_TREE *tree)
86 if (!tree)
88 return tree
[all...]
/external/dbus/dbus/
H A Ddbus-object-tree.c2 /* dbus-object-tree.c DBusObjectTree (internals of DBusConnection)
25 #include "dbus-object-tree.h"
37 * @brief DBusObjectTree is used by DBusConnection to track the object tree
60 DBusConnection *connection; /**< Connection this tree belongs to */
62 DBusObjectSubtree *root; /**< Root of the tree ("/" node) */
85 * Creates a new object tree, representing a mapping from paths
88 * @param connection the connection this tree belongs to
89 * @returns the new tree or #NULL if no memory
94 DBusObjectTree *tree; local
101 tree
129 _dbus_object_tree_ref(DBusObjectTree *tree) argument
143 _dbus_object_tree_unref(DBusObjectTree *tree) argument
323 find_subtree(DBusObjectTree *tree, const char **path, int *index_in_parent) argument
342 lookup_subtree(DBusObjectTree *tree, const char **path) argument
352 find_handler(DBusObjectTree *tree, const char **path, dbus_bool_t *exact_match) argument
367 ensure_subtree(DBusObjectTree *tree, const char **path) argument
391 _dbus_object_tree_register(DBusObjectTree *tree, dbus_bool_t fallback, const char **path, const DBusObjectPathVTable *vtable, void *user_data, DBusError *error) argument
444 _dbus_object_tree_unregister_and_unlock(DBusObjectTree *tree, const char **path) argument
563 _dbus_object_tree_free_all_unlocked(DBusObjectTree *tree) argument
572 _dbus_object_tree_list_registered_unlocked(DBusObjectTree *tree, const char **parent_path, char ***child_entries) argument
616 handle_default_introspect_and_unlock(DBusObjectTree *tree, DBusMessage *message, const char **path) argument
747 _dbus_object_tree_dispatch_and_unlock(DBusObjectTree *tree, DBusMessage *message, dbus_bool_t *found_object) argument
919 _dbus_object_tree_get_user_data_unlocked(DBusObjectTree *tree, const char **path) argument
1050 _dbus_object_tree_list_registered_and_unlock(DBusObjectTree *tree, const char **parent_path, char ***child_entries) argument
1339 do_register(DBusObjectTree *tree, const char **path, dbus_bool_t fallback, int i, TreeTestData *tree_test_data) argument
1366 do_test_dispatch(DBusObjectTree *tree, const char **path, int i, TreeTestData *tree_test_data, int n_test_data) argument
1522 DBusObjectTree *tree; local
[all...]
H A Ddbus-object-tree.h2 /* dbus-object-tree.h DBusObjectTree (internals of DBusConnection)
33 DBusObjectTree* _dbus_object_tree_ref (DBusObjectTree *tree);
34 void _dbus_object_tree_unref (DBusObjectTree *tree);
36 dbus_bool_t _dbus_object_tree_register (DBusObjectTree *tree,
42 void _dbus_object_tree_unregister_and_unlock (DBusObjectTree *tree,
44 DBusHandlerResult _dbus_object_tree_dispatch_and_unlock (DBusObjectTree *tree,
47 void* _dbus_object_tree_get_user_data_unlocked (DBusObjectTree *tree,
49 void _dbus_object_tree_free_all_unlocked (DBusObjectTree *tree);
52 dbus_bool_t _dbus_object_tree_list_registered_and_unlock (DBusObjectTree *tree,
/external/wpa_supplicant_8/wpa_supplicant/wpa_gui-qt4/
H A Dscanresultsitem.h17 ScanResultsItem(QTreeWidget *tree) : QTreeWidgetItem(tree) {} argument
/external/antlr/antlr-3.4/runtime/Java/src/main/java/org/antlr/runtime/
H A DParserRuleReturnScope.java30 import org.antlr.runtime.tree.CommonTree;
37 * available depending on output option such as template and tree.
55 public Object tree; // only used when output=AST field in class:ParserRuleReturnScope
56 public Object getTree() { return tree; }

Completed in 851 milliseconds

1234567891011>>