-
Notifications
You must be signed in to change notification settings - Fork 2
/
ScoreCustomStack.h
140 lines (124 loc) · 3.36 KB
/
ScoreCustomStack.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
//////////////////////////////////////////////////////////////////////////////
//
// Copyright (c) 1999 The Regents of the University of California
// Permission to use, copy, modify, and distribute this software and
// its documentation for any purpose, without fee, and without a
// written agreement is hereby granted, provided that the above copyright
// notice and this paragraph and the following two paragraphs appear in
// all copies.
//
// IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY FOR
// DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING
// LOST PROFITS, ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION,
// EVEN IF THE UNIVERSITY OF CALIFORNIA HAS BEEN ADVISED OF THE POSSIBILITY OF
// SUCH DAMAGE.
//
// THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY WARRANTIES,
// INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
// AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS ON
// AN "AS IS" BASIS, AND THE UNIVERSITY OF CALIFORNIA HAS NO OBLIGATIONS TO
// PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
//
//////////////////////////////////////////////////////////////////////////////
//
// BRASS source file
//
// SCORE runtime support
// $Revision: 1.4 $
//
//////////////////////////////////////////////////////////////////////////////
#ifndef _ScoreCustomStack_H
#define _ScoreCustomStack_H
#if CHECK_CUSTOMBOUNDS
#include <assert.h>
#endif
template<class T>
class ScoreCustomStack {
public:
ScoreCustomStack(unsigned int numElems) {
buffer = new T[numElems];
count = 0;
#if CHECK_CUSTOMBOUNDS
bound = numElems;
#endif
}
~ScoreCustomStack() {
delete(buffer);
}
T *buffer;
unsigned int count;
#if CHECK_CUSTOMBOUNDS
unsigned int bound;
#endif
};
#if CHECK_CUSTOMBOUNDS
#define SCORECUSTOMSTACK_PUSH(STACK, ELEM) \
{ \
assert(STACK->count < STACK->bound); \
STACK->buffer[STACK->count] = ELEM; \
STACK->count++; \
}
#else
#define SCORECUSTOMSTACK_PUSH(STACK, ELEM) \
{ \
STACK->buffer[STACK->count] = ELEM; \
STACK->count++; \
}
#endif
#if CHECK_CUSTOMBOUNDS
#define SCORECUSTOMSTACK_POP(STACK, ELEM) \
{ \
assert(STACK->count > 0); \
STACK->count--; \
ELEM = STACK->buffer[STACK->count]; \
}
#else
#define SCORECUSTOMSTACK_POP(STACK, ELEM) \
{ \
STACK->count--; \
ELEM = STACK->buffer[STACK->count]; \
}
#endif
#if CHECK_CUSTOMBOUNDS
#define SCORECUSTOMSTACK_POPONLY(STACK) \
{ \
assert(STACK->count > 0); \
STACK->count--; \
}
#else
#define SCORECUSTOMSTACK_POPONLY(STACK) \
{ \
STACK->count--; \
}
#endif
#if CHECK_CUSTOMBOUNDS
#define SCORECUSTOMSTACK_FRONT(STACK, ELEM) \
{ \
assert(STACK->count > 0); \
ELEM = STACK->buffer[STACK->count - 1]; \
}
#else
#define SCORECUSTOMSTACK_FRONT(STACK, ELEM) \
{ \
ELEM = STACK->buffer[STACK->count - 1]; \
}
#endif
#if CHECK_CUSTOMBOUNDS
#define SCORECUSTOMSTACK_ITEMAT(STACK, INDEX, ELEM) \
{ \
assert((INDEX >= 0) && (INDEX < STACK->bound)); \
ELEM = STACK->buffer[INDEX]; \
}
#else
#define SCORECUSTOMSTACK_ITEMAT(STACK, INDEX, ELEM) \
{ \
ELEM = STACK->buffer[INDEX]; \
}
#endif
#define SCORECUSTOMSTACK_LENGTH(STACK) (STACK->count)
#define SCORECUSTOMSTACK_ISEMPTY(STACK) (STACK->count == 0)
#define SCORECUSTOMSTACK_CLEAR(STACK) \
{ \
STACK->count = 0; \
}
#endif