diff options
Diffstat (limited to 'src/gpgpu-sim/stack.cc')
| -rw-r--r-- | src/gpgpu-sim/stack.cc | 73 |
1 files changed, 33 insertions, 40 deletions
diff --git a/src/gpgpu-sim/stack.cc b/src/gpgpu-sim/stack.cc index e77fc06..c52cbc9 100644 --- a/src/gpgpu-sim/stack.cc +++ b/src/gpgpu-sim/stack.cc @@ -1,4 +1,4 @@ -// Copyright (c) 2009-2011, Tor M. Aamodt, Ali Bakhoda, Ivan Sham, +// Copyright (c) 2009-2011, Tor M. Aamodt, Ali Bakhoda, Ivan Sham, // Wilson W.L. Fung // All rights reserved. // @@ -7,14 +7,16 @@ // // Redistributions of source code must retain the above copyright notice, this // list of conditions and the following disclaimer. -// Redistributions in binary form must reproduce the above copyright notice, this +// Redistributions in binary form must reproduce the above copyright notice, +// this // list of conditions and the following disclaimer in the documentation and/or // other materials provided with the distribution. // Neither the name of The University of British Columbia nor the names of its // contributors may be used to endorse or promote products derived from this // software without specific prior written permission. // -// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND +// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" +// AND // ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED // WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE // DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE @@ -27,62 +29,53 @@ #include "stack.h" -#include <stdlib.h> #include <assert.h> +#include <stdlib.h> void push_stack(Stack *S, address_type val) { - assert(S->top < S->max_size); - S->v[S->top] = val; - (S->top)++; - + assert(S->top < S->max_size); + S->v[S->top] = val; + (S->top)++; } address_type pop_stack(Stack *S) { - (S->top)--; - return(S->v[S->top]); + (S->top)--; + return (S->v[S->top]); } address_type top_stack(Stack *S) { - assert(S->top >= 1); - return(S->v[S->top - 1]); + assert(S->top >= 1); + return (S->v[S->top - 1]); } -Stack* new_stack(int size) { - Stack* S; - S = (Stack*)malloc(sizeof(Stack)); - S->max_size = size; - S->top = 0; - S->v = (address_type*)calloc(size, sizeof(address_type)); - return S; +Stack *new_stack(int size) { + Stack *S; + S = (Stack *)malloc(sizeof(Stack)); + S->max_size = size; + S->top = 0; + S->v = (address_type *)calloc(size, sizeof(address_type)); + return S; } void free_stack(Stack *S) { - free(S->v); - free(S); + free(S->v); + free(S); } -int size_stack(Stack *S) { - return S->top; -} +int size_stack(Stack *S) { return S->top; } -int full_stack(Stack *S) { - return S->top >= S->max_size; -} +int full_stack(Stack *S) { return S->top >= S->max_size; } -int empty_stack(Stack *S) { - return S->top == 0; -} +int empty_stack(Stack *S) { return S->top == 0; } int element_exist_stack(Stack *S, address_type value) { - int i; - for (i = 0; i < S->top; ++i) { - if (value == S->v[i]) { - return 1; - } - } - return 0; + int i; + for (i = 0; i < S->top; ++i) { + if (value == S->v[i]) { + return 1; + } + } + return 0; } -void reset_stack(Stack *S) { - S->top = 0; -} +void reset_stack(Stack *S) { S->top = 0; } |
