00001
00008 #include "dkcStack.h"
00009 #include "dkcStdio.h"
00010
00011
00012 DKC_STACK * WINAPI dkcAllocStack(size_t numof__,size_t offsetof__){
00013 DKC_STACK *p;
00014 size_t size = numof__ * offsetof__;
00015 if(0==size) return NULL;
00016 p = dkcAllocate(sizeof(DKC_STACK));
00017 if(NULL==p) return NULL;
00018 p->mBuffer = dkcAllocate(size);
00019
00020 if(NULL==p->mBuffer) goto Error;
00021
00022 p->mCount = 0;
00023 p->mSize = size;
00024 p->mOffsetOf = offsetof__;
00025
00026 return p;
00027 Error:
00028 dkcFree(&p);
00029 return NULL;
00030 }
00031
00032 int WINAPI dkcFreeStack(DKC_STACK **ptr){
00033 if(NULL==ptr || *ptr==NULL || NULL==(*ptr)->mBuffer)
00034 return edk_ArgumentException;
00035
00036 dkcFree(&((*ptr)->mBuffer));
00037 return dkcFree(ptr);
00038 }
00039
00040 void WINAPI dkcStackPop(DKC_STACK *ptr){
00041 dkcmNOT_ASSERT(NULL==ptr);
00042
00043
00044 if(ptr->mCount <= 0){
00045 return ;
00046 }
00047
00048 ptr->mCount --;
00049
00050 return;
00051 }
00052
00053 int WINAPI dkcStackTop(DKC_STACK *ptr,void *get_data)
00054 {
00055
00056 BYTE *tp;
00057 size_t point;
00058 dkcmNOT_ASSERT(NULL==ptr);
00059
00060 point = ptr->mOffsetOf * (ptr->mCount-1);
00061
00062
00063 if(ptr->mCount <= 0){
00064 return edk_FAILED;
00065 }
00066
00067
00068 tp = ptr->mBuffer;
00069
00070 memcpy(get_data,&tp[point],ptr->mOffsetOf);
00071
00072
00073
00074 return edk_SUCCEEDED;
00075
00076 }
00077
00078 int WINAPI dkcStackPush(DKC_STACK *ptr,const void *data)
00079 {
00080 BYTE *tp;
00081 size_t point;
00082 dkcmNOT_ASSERT(NULL==ptr);
00083
00084 point = ptr->mCount * ptr->mOffsetOf;
00085
00086 if(ptr->mSize <= point ){
00087 return edk_FAILED;
00088 }
00089 tp = ptr->mBuffer;
00090
00091 memcpy(&tp[point],data,ptr->mOffsetOf);
00092
00093 ptr->mCount ++;
00094
00095 return edk_SUCCEEDED;
00096
00097 }
00098
00099 int WINAPI dkcStackDynamicPush(DKC_STACK *ptr,const void *data)
00100 {
00101 BYTE *tp;
00102 size_t point;
00103
00104 void *NewPtr;
00105 size_t want_size;
00106
00107
00108 point = ptr->mCount * ptr->mOffsetOf;
00109
00110
00111 if(ptr->mSize <= point ){
00112
00113 want_size = dkcReallocateSizeFunction(ptr->mSize,ptr->mOffsetOf);
00114 if(DKUTIL_FAILED(
00115 dkcReallocate(&NewPtr,want_size,&ptr->mBuffer)
00116 )){
00117 return edk_FAILED;
00118 }
00119 ptr->mBuffer = NewPtr;
00120 ptr->mSize = want_size;
00121
00122 }
00123 tp = ptr->mBuffer;
00124
00125 memcpy(&tp[point],data,ptr->mOffsetOf);
00126
00127 ptr->mCount ++;
00128
00129 return edk_SUCCEEDED;
00130
00131
00132 }
00133 void WINAPI dkcStackClear(DKC_STACK *ptr){
00134
00135 ptr->mCount = 0;
00136 }
00137
00138 size_t WINAPI dkcStackSize(DKC_STACK *ptr){
00139 return ptr->mCount;
00140 }
00141
00142 BOOL WINAPI dkcStackIsEmpty(DKC_STACK *ptr){
00143 return (dkcStackSize(ptr)==0);
00144 }
00145
00146 int WINAPI dkcStackSerialize(const DKC_STACK *ptr,DKC_SERIALIZE *se)
00147 {
00148 int id = edkcSerializeIDStack;
00149 dkcmNOT_ASSERT(NULL==ptr);
00150 dkcSerializeWrite(se,&id,sizeof(id));
00151 dkcSerializeWrite(se,ptr,sizeof(DKC_STACK));
00152 return dkcSerializeWrite(se,ptr->mBuffer,ptr->mSize);
00153 }
00154
00155 DKC_STACK* WINAPI dkcAllocStackDeserialize(DKC_DESERIALIZE *se)
00156 {
00157 DKC_STACK *p;
00158 DKC_STACK t;
00159 size_t read;
00160 int id;
00161
00162 dkcDeserializeRead(se,&id,sizeof(id),&read);
00163 if(id != edkcSerializeIDStack)
00164 {
00165 return NULL;
00166 }
00167 dkcDeserializeRead(se,&t,sizeof(t),&read);
00168
00169 p = dkcAllocStack(t.mSize,t.mOffsetOf);
00170 if(NULL==p) return NULL;
00171
00172
00173 dkcDeserializeRead(se,p->mBuffer,p->mSize,&read);
00174 p->mCount = t.mCount;
00175 p->mOffsetOf = t.mOffsetOf;
00176
00177
00178 dkcmNOT_ASSERT(read != p->mSize);
00179
00180 return p;
00181 }
00182
00183
00184
00185
00186
00187
00188
00189
00190
00191
00192
00193
00194
00195
00196
00197
00198
00199
00200
00201
00202
00203
00204
00205
00206
00207
00208
00209
00210
00211
00212
00213
00214
00215
00216
00217
00218
00219
00220
00221
00222
00223
00224
00225
00226
00227
00228
00229
00230
00231
00232
00233
00234
00235
00236
00237
00238
00239
00240
00241
00242
00243
00244
00245
00246
00247
00248
00249
00250
00251
00252
00253
00254
00255