summaryrefslogtreecommitdiff
path: root/src/gpgpu-sim/stack.cc
diff options
context:
space:
mode:
authorNick <[email protected]>2019-09-13 07:48:08 -0400
committerNick <[email protected]>2019-09-13 07:48:08 -0400
commit9b1e6dba9f721c772e801abc4851a88aa61929da (patch)
treeed12425be898e85e01e7a3997a9b8d5efba6ef50 /src/gpgpu-sim/stack.cc
parent5c99f0fa58caf45f4d457894413aa11c03afdb7d (diff)
Revert "Add src/gpgpu-sim formatting"
This reverts commit 9c9b1341613e767f306b2b73b5b8a5317b6ee563.
Diffstat (limited to 'src/gpgpu-sim/stack.cc')
-rw-r--r--src/gpgpu-sim/stack.cc73
1 files changed, 40 insertions, 33 deletions
diff --git a/src/gpgpu-sim/stack.cc b/src/gpgpu-sim/stack.cc
index c52cbc9..e77fc06 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,16 +7,14 @@
//
// 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
@@ -29,53 +27,62 @@
#include "stack.h"
-#include <assert.h>
#include <stdlib.h>
+#include <assert.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;
+}