| /frameworks/base/tools/layoutlib/bridge/src/com/android/layoutlib/bridge/impl/ |
| Stack.java | 22 * Custom Stack implementation on top of an {@link ArrayList} instead of
23 * using {@link java.util.Stack} which is on top of a vector.
27 public class Stack<T> extends ArrayList<T> {
31 public Stack() {
35 public Stack(int size) {
40 * Pushes the given object to the stack
48 * Remove the object at the top of the stack and returns it.
49 * @return the removed object or null if the stack was empty.
60 * Returns the object at the top of the stack.
61 * @return the object at the top or null if the stack is empty
[all...] |
| /libcore/luni/src/main/java/java/util/ |
| Stack.java | 21 * {@code Stack} is a Last-In/First-Out(LIFO) data structure which represents a
22 * stack of objects. It enables users to pop to and push from the stack,
23 * including null objects. There is no limit to the size of the stack.
25 public class Stack<E> extends Vector<E> {
30 * Constructs a stack with the default size of {@code Vector}.
32 public Stack() {
36 * Returns whether the stack is empty or not.
38 * @return {@code true} if the stack is empty, {@code false} otherwise.
45 * Returns the element at the top of the stack without removing it
[all...] |
| /prebuilts/python/darwin-x86/2.7.5/lib/python2.7/compiler/ |
| misc.py | 31 class Stack:
33 self.stack = []
34 self.pop = self.stack.pop
36 return len(self.stack)
38 self.stack.append(elt)
40 return self.stack[-1]
42 return self.stack[index]
|
| /prebuilts/python/linux-x86/2.7.5/lib/python2.7/compiler/ |
| misc.py | 31 class Stack:
33 self.stack = []
34 self.pop = self.stack.pop
36 return len(self.stack)
38 self.stack.append(elt)
40 return self.stack[-1]
42 return self.stack[index]
|
| /external/clang/include/clang/Serialization/ |
| ModuleManager.h | 78 Stack.reserve(N);
85 /// \brief The stack used when marking the imports of a particular module
87 SmallVector<ModuleFile *, 4> Stack;
|
| /external/giflib/ |
| gif_lib_private.h | 42 StackPtr, /* For character stack (see below). */
50 GifByteType Stack[LZ_MAX_CODE]; /* Decoded pixels are stacked here. */
|
| dgif_lib.c | 761 Private->StackPtr = 0; /* No pixels on the pixel stack. */
784 GifByteType *Stack, *Suffix;
791 Stack = Private->Stack;
801 /* Let pop the stack off before continueing to read the GIF file: */
803 Line[i++] = Stack[--StackPtr];
834 * pixels on our stack. If we done, pop the stack in reverse
835 * (thats what stack is good for!) order to output. */
844 Stack[StackPtr++] = DGifGetPrefixChar(Prefix
[all...] |
| /external/valgrind/coregrind/ |
| m_stacks.c | 3 /*--- Stack management. m_stacks.c ---*/
45 The stack
47 The stack's segment seems to be dynamically extended downwards by
48 the kernel as the stack pointer moves down. Initially, a 1-page
49 (4k) stack is allocated. When SP moves below that for the first
52 upwards to the current valid stack. It then extends the stack
57 That means that Valgrind can't spot when the stack segment is being
59 update stack permissions around SP, so we need to spot all writes
62 The deal is: when SP is assigned a lower value, the stack is bein
272 Stack* stack = find_stack_by_addr(SP); local
[all...] |
| /external/mesa3d/src/gallium/drivers/nv50/codegen/ |
| nv50_ir_util.h | 232 class Stack
248 Stack() : size(0), limit(0), array(0) { }
249 ~Stack() { if (array) FREE(array); }
284 void moveTo(Stack&); // move all items to target (not like push(pop()))
414 Stack ids;
|
| /external/clang/lib/AST/ |
| CXXInheritance.cpp | 562 SmallVector<OverriddenMethods, 4> Stack;
563 Stack.push_back(llvm::make_range(CanonM->begin_overridden_methods(),
565 while (!Stack.empty()) {
566 for (const CXXMethodDecl *OM : Stack.pop_back_val()) {
588 Stack.push_back(llvm::make_range(CanonOM->begin_overridden_methods(),
|
| NestedNameSpecifier.cpp | 609 SmallVector<NestedNameSpecifier *, 4> Stack;
611 Stack.push_back(NNS);
612 while (!Stack.empty()) {
613 NestedNameSpecifier *NNS = Stack.pop_back_val();
637 SaveSourceLocation(Stack.empty()? R.getEnd() : R.getBegin(),
|
| /external/clang/lib/Format/ |
| ContinuationIndenter.h | 332 /// \brief A stack keeping track of properties applying to parenthesis
334 std::vector<ParenState> Stack;
336 /// \brief Ignore the stack of \c ParenStates for state comparison.
344 /// ParenState stack (in an otherwise identical state) and these different
376 return Stack < Other.Stack;
|
| UnwrappedLineParser.cpp | 39 ScopedDeclarationState(UnwrappedLine &Line, std::vector<bool> &Stack,
41 : Line(Line), Stack(Stack) {
43 Stack.push_back(MustBeDeclaration);
46 Stack.pop_back();
47 if (!Stack.empty())
48 Line.MustBeDeclaration = Stack.back();
55 std::vector<bool> &Stack;
317 // Keep a stack of positions of lbrace tokens. We will
[all...] |
| /external/clang/lib/Frontend/ |
| DiagnosticRenderer.cpp | 199 /// \brief Prints an include stack when appropriate for a particular
205 /// of customizing the formatting and display of the include stack.
209 /// \param Level The diagnostic level of the message this stack pertains to.
233 /// \brief Helper to recursivly walk up the include stack and print each layer
247 // import stack rather than the
251 // This location was imported by a module. Emit the module import stack.
263 /// \brief Emit the module import stack associated with the current location.
276 /// \brief Helper to recursivly walk up the import stack and print each layer
298 /// \brief Emit the module build stack, for cases where a module is (re-)built
301 ModuleBuildStack Stack = SM.getModuleBuildStack()
[all...] |
| /external/clang/lib/Sema/ |
| SemaAttr.cpp | 30 // We just use a sentinel to represent when the stack is set to mac68k
38 /// PragmaPackStack - Simple class to wrap the stack used by #pragma
46 /// Stack - Entries in the #pragma pack stack, consisting of saved
48 stack_ty Stack;
56 /// push - Push the current alignment onto the stack, optionally
60 Stack.push_back(PSE);
63 /// pop - Pop a record from the stack and restore the current
74 // An empty stack is a special case...
75 if (Stack.empty())
[all...] |
| Sema.cpp | 129 // Initilization of data sharing attributes stack for OpenMP
270 // Destroys data sharing attributes stack for OpenMP
710 SmallVector<Module *, 2> Stack;
711 Stack.push_back(CurrentModule);
712 while (!Stack.empty()) {
713 Module *Mod = Stack.pop_back_val();
727 Stack.push_back(*Sub);
[all...] |
| /external/clang/lib/StaticAnalyzer/Core/ |
| CoreEngine.cpp | 45 SmallVector<WorkListUnit,20> Stack;
48 return !Stack.empty();
52 Stack.push_back(U);
56 assert (!Stack.empty());
57 const WorkListUnit& U = Stack.back();
58 Stack.pop_back(); // This technically "invalidates" U, but we are fine.
64 I = Stack.begin(), E = Stack.end(); I != E; ++I) {
111 SmallVector<WorkListUnit,20> Stack;
114 return !Queue.empty() || !Stack.empty()
[all...] |
| /external/llvm/lib/Bitcode/Writer/ |
| ValueEnumerator.cpp | 140 UseListOrderStack &Stack) {
201 Stack.emplace_back(V, F, List.size());
202 assert(List.size() == Stack.back().Shuffle.size() && "Wrong size");
204 Stack.back().Shuffle[I] = List[I].second;
208 OrderMap &OM, UseListOrderStack &Stack) {
218 predictValueUseListOrderImpl(V, F, IDPair.first, OM, Stack);
225 predictValueUseListOrder(Op, F, OM, Stack);
233 // function in a stack.
236 UseListOrderStack Stack;
246 predictValueUseListOrder(&BB, &F, OM, Stack);
[all...] |
| /external/proguard/src/proguard/evaluation/ |
| Stack.java | 28 * This class represents an operand stack that contains <code>Value</code>
33 public class Stack
44 * Creates a new Stack with a given maximum size, accounting for the double
47 public Stack(int maxSize)
54 * Creates a Stack that is a copy of the given Stack.
56 public Stack(Stack stack)
59 this(stack.values.length)
[all...] |
| /frameworks/base/tools/aapt2/ |
| XmlDom.cpp | 24 #include <stack>
33 struct Stack {
35 std::stack<xml::Node*> nodeStack;
57 static void addToStack(Stack* stack, XML_Parser parser, std::unique_ptr<Node> node) {
62 if (!stack->nodeStack.empty()) {
63 stack->nodeStack.top()->addChild(std::move(node));
65 stack->root = std::move(node);
69 stack->nodeStack.push(thisNode);
75 Stack* stack = reinterpret_cast<Stack*>(XML_GetUserData(parser)) local
91 Stack* stack = reinterpret_cast<Stack*>(XML_GetUserData(parser)); local
104 Stack* stack = reinterpret_cast<Stack*>(XML_GetUserData(parser)); local
126 Stack* stack = reinterpret_cast<Stack*>(XML_GetUserData(parser)); local
135 Stack* stack = reinterpret_cast<Stack*>(XML_GetUserData(parser)); local
161 Stack* stack = reinterpret_cast<Stack*>(XML_GetUserData(parser)); local
170 Stack stack; local
[all...] |
| /external/apache-xml/src/main/java/org/apache/xml/serializer/ |
| NamespaceMappings.java | 31 * prefix/uri/depth triplets are pushed on a stack pushed on a stack. The depth
47 * "def" is pushed on the stack with depth 1.
52 * stack. Of course popNamespaces(2) would pop anything with depth 2 or
55 * So prefix/uri pairs are pushed and poped off the stack as elements are
57 * are on the stack and a prefix can be found given a uri, or a uri can be found
73 * Each entry (prefix) in this hashtable points to a Stack of URIs
74 * This table maps a prefix (String) to a Stack of NamespaceNodes.
75 * All Namespace nodes in that retrieved stack have the same prefix,
76 * though possibly different URI's or depths. Such a stack must hav
119 Stack stack; local
141 final Stack stack = getPrefixStack(prefix); local
152 final Stack stack = (Stack) m_namespaces.get(prefix); local
210 Stack stack; local
233 Stack stack; local
[all...] |
| /external/compiler-rt/lib/ubsan/ |
| ubsan_diag.h | 23 SymbolizedStack *Stack;
26 if (Stack)
27 Stack->ClearAll();
31 explicit SymbolizedStackHolder(SymbolizedStack *Stack = nullptr)
32 : Stack(Stack) {}
35 if (Stack != S)
37 Stack = S;
39 const SymbolizedStack *get() const { return Stack; }
73 Location(const SymbolizedStackHolder &Stack)
[all...] |
| /external/llvm/include/llvm/Object/ |
| MachO.h | 97 SmallVector<NodeState, 16> Stack;
|
| /external/llvm/lib/Target/R600/ |
| SIAnnotateControlFlow.cpp | 68 StackVector Stack;
155 /// \brief Is BB the last block saved on the stack ?
157 return !Stack.empty() && Stack.back().first == BB;
160 /// \brief Pop the last saved value from the control flow stack
162 return Stack.pop_back_val().second;
165 /// \brief Push a BB and saved value to the control flow stack
167 Stack.push_back(std::make_pair(BB, Saved));
350 assert(Stack.empty());
|
| /external/valgrind/include/ |
| pub_tool_addrinfo.h | 72 Addr_Stack, // on a thread's stack
81 /* For an address in a stack, gives the address position in this stack. */
84 StackPos_stacked, // Addressable and 'active' stack zone.
85 StackPos_below_stack_ptr, // Below stack ptr
127 // On a stack. tinfo indicates which thread's stack?
129 // stack address was. 0 if not found.
130 // frameNo is the frame nr of the call where the stack address was.
132 // stackPos describes the address 'position' in the stack
[all...] |
