メインページ | 構成 | ファイル一覧 | 構成メンバ | ファイルメンバ | 関連ページ

dkcString.c

説明を見る。
00001 
00005 #define DKUTIL_C_STRING_C
00006 #include "dkcString.h"
00007 #include "dkcStdio.h"
00008 #include "dkcOSIndependent.h"
00009 #include <limits.h>
00010 
00011 /*
00012 // SJIS文字の1バイト目のコード
00013 extern const BYTE SJIS1_S1 = 0x81;
00014 extern const BYTE SJIS1_E1 = 0x9f;
00015 extern const BYTE SJIS1_S2 = 0xe0;
00016 extern const BYTE SJIS1_E2 = 0xf5;
00017 
00018 // SJIS文字の2バイト目のコード
00019 extern const BYTE SJIS2_S1 = 0x40;
00020 extern const BYTE SJIS2_E1 = 0x7e;
00021 extern const BYTE SJIS2_S2 = 0x80;
00022 extern const BYTE SJIS2_E2 = 0xfc;
00023 */
00024 
00025 // SJIS文字の1バイト目のコード
00026 static const BYTE SJIS1_S1 = 0x81;
00027 static const BYTE SJIS1_E1 = 0x9f;
00028 static const BYTE SJIS1_S2 = 0xe0;
00029 static const BYTE SJIS1_E2 = 0xf5;
00030 
00031 // SJIS文字の2バイト目のコード
00032 static const BYTE SJIS2_S1 = 0x40;
00033 static const BYTE SJIS2_E1 = 0x7e;
00034 static const BYTE SJIS2_S2 = 0x80;
00035 static const BYTE SJIS2_E2 = 0xfc;
00036 
00037 
00038 
00039 
00040 BOOL dkcIsSJIS1(BYTE c)
00041 {
00042   // 普通に書けばこのような感じだが、高速化する
00043   // if((c >= SJIS1_S1 && c <= SJIS1_E1) || (c >= SJIS1_S2 && c <= SJIS1_E2)) return TRUE;
00044   /*
00045     c ^= 0x20;
00046   if(c >= (SJIS1_S1 ^ 0x20) && c <= (SJIS1_E2 ^ 0x20)) return TRUE;
00047   return FALSE;
00048     */
00049     return ((c ^= 0x20) && (c >= (SJIS1_S1 ^ 0x20) && c <= (SJIS1_E2 ^ 0x20)));
00050 }
00051 
00052 BOOL dkcIsSJIS2(BYTE c)
00053 {
00054     /*if(dkcmIsSJIS2(c)) return TRUE;
00055   return FALSE;
00056     */
00057     return (c >= SJIS2_S1 && c <= SJIS2_E1) || (c >= SJIS2_S2 && c <= SJIS2_E2);
00058 }
00059 
00060 BOOL dkcIsSpace(BYTE c)
00061 {
00062     return (c=='\0' || c==0x0a || c==0x0d || c==' ' || c=='\t');
00063 }
00064 
00065 const char *dkcGetSpaceSeparator(){
00066     static const char temp[]={
00067         '\0',0x0a,0x0d,' ','\t'
00068     };
00069     return temp;
00070 }
00071 
00072 // SJIS文字を除外して文字を検索、最初に見つかった位置を返す
00073 int WINAPI dkcSJIS_StrChrSearch(const char *s, char c)
00074 {
00075   // c == 0 も考慮している
00076   int i;
00077     for(i = 0; ; i++){
00078       if(s[i] == c) return i;
00079       if(s[i] == '\0') break;
00080       if(dkcmIsSJIS1(s[i]) && dkcmIsSJIS2(s[i + 1])) i++;
00081   }
00082   return -1;
00083 } 
00084 
00085 // SJIS文字を除外して文字を検索、最後に見つかった位置を返す
00086 int WINAPI dkcSJIS_StrChrSearchLast(const char *s, char c)
00087 {
00088   int nLast = -1,i;
00089   // c == 0 も考慮している
00090   for(i = 0; ; i++){
00091     if(s[i] == c) nLast = i;
00092     if(s[i] == '\0') break;
00093     if(dkcmIsSJIS1(s[i]) && dkcmIsSJIS2(s[i + 1])) i++;
00094   }
00095   return nLast;
00096 } 
00097 
00098 int WINAPI dkcSJIS_StrChrSearchTail(const char *s,size_t len,char c){
00099     int i;
00100     for(i=len;i > 0;i--){//sjisを調べるためi > 0 iが0になったら終了。
00101         if(dkcmIsSJIS1(s[i - 1]) && dkcmIsSJIS2(s[i]) )
00102         {
00103             i--;
00104             continue;
00105         }
00106         if(s[i] == c) return i;
00107     }
00108     //iが0の時。
00109     if(! (dkcmIsSJIS1(s[i]) && dkcmIsSJIS2(s[i + 1]) ))
00110     {
00111         if(c==s[i]){
00112             return 0;
00113         }
00114     }
00115     return -1;
00116 }
00117 
00118 int WINAPI dkcSJIS_StrChrSearchInStr(const char *s,const char *c)
00119 {
00120     // c == 0 も考慮している
00121   size_t i,j;
00122     size_t len = strlen(c);
00123     for(i = 0; ; i++){
00124         if(s[i] == '\0') break;
00125         if(dkcmIsSJIS1(s[i]) && dkcmIsSJIS2(s[i + 1])){
00126             i++;
00127             continue;
00128         }
00129         for(j=0;j<len;j++){
00130       if(s[i] == c[j]) return i;
00131         }
00132   }
00133   return -1;
00134 }
00135 
00136 int WINAPI dkcSJIS_StrChrSearchInStrLast(const char *s, const char *c)
00137 {
00138   int nLast = -1;
00139     size_t i,j;
00140     size_t len = strlen(c);
00141   // c == 0 も考慮している
00142   for(i = 0; ; i++){
00143     if(s[i] == '\0') break;
00144     if(dkcmIsSJIS1(s[i]) && dkcmIsSJIS2(s[i + 1])){
00145             i++;
00146             continue;
00147         }
00148         for(j=0;j<len;j++){
00149             if(s[i] == c[j]) nLast = i;
00150         }
00151   }
00152   return nLast;
00153 } 
00154 
00155 int WINAPI dkcSJIS_SearchPathSep(const char *s)
00156 {
00157     const char *target = dkcGetPathSep();
00158     return dkcSJIS_StrChrSearchInStr(s,target);
00159 }
00160 
00161 int WINAPI dkcSJIS_SearchPathSepLast(const char *s)
00162 {
00163     const char *target = dkcGetPathSep();
00164     return dkcSJIS_StrChrSearchInStrLast(s,target);
00165 }
00166 
00167 
00168 int WINAPI dkcStrStr(const char *dest,const char *src)
00169 {
00170     char *p = strstr(dest,src);
00171     if(NULL==p) return -1;
00172     if((size_t)p - (size_t)dest > INT_MAX){
00173         return -2;
00174     }
00175     return (int)(p - dest);
00176     /*int offset = p - dest;//overflowすると危ない
00177     if(offset < 0) return -1;
00178     return offset;
00179     */
00180 }
00181 
00182 static int dkcBMStrStrLogic(const char *text,const char *pattern)
00183 {
00184     int i, j, k, len;
00185     int skip[UCHAR_MAX + 1];
00186     unsigned char c, tail;
00187 
00188     len = strlen((char *)pattern);  /* 文字列の長さ */
00189     if (len == 0) return -1;        /* エラー: 長さ0 */
00190     tail = pattern[len - 1];        /* 最後の文字 */
00191     if (len == 1) {                 /* 長さ1なら簡単! */
00192         for (i = 0; text[i] != '\0'; i++)
00193             if (text[i] == tail) return i;
00194     } else {                        // 長さ2以上なら表を作って… 
00195         for (i = 0; i <= UCHAR_MAX; i++) skip[i] = len;
00196         for (i = 0; i < len - 1; i++)
00197             skip[pattern[i]] = len - 1 - i;
00198         /* i = len - 1; */          // いよいよ照合 
00199         while ((c = text[i]) != '\0') {
00200 /*     // デモンストレーション用 
00201             printf("テ: %s\n", text);
00202             printf("照: %*s\n", i + 1, pattern);
00203 */
00204             if (c == tail) {
00205                 j = len - 1;  k = i;
00206                 while (pattern[--j] == text[--k])
00207                     if (j == 0) return k;  //見つかった 
00208             }
00209             i += skip[c];
00210         }
00211     }
00212     return -1;  // 見つからなかった 
00213 }
00214 
00215 
00216 int WINAPI dkcBMStrStr(const char *dest,const char *src)
00217 {
00218     return dkcBMStrStrLogic(dest,src);
00219 }
00220 
00221 //**********************************************************
00222 
00223 
00224 
00225 DKC_STRING * WINAPI dkcAllocString(size_t size){
00226     DKC_STRING *p;
00227     //へんな引数は除外
00228     //if(dkcErrorFlagCheck(flag)) return edk_ArgumentException;
00229     
00230     p = (DKC_STRING *)dkcAllocate(sizeof(DKC_STRING));
00231     if(NULL==p) return NULL;
00232     
00233     p->mStream = dkcAllocMemoryStream(size + 1);
00234     if(NULL==p->mStream) goto Error;
00235 
00236     p->mByteSize = 0;
00237 
00238     return p;
00239 Error:
00240     dkcFree((void **)&p);
00241     return NULL;
00242 }
00243 
00244 int WINAPI dkcFreeString(DKC_STRING **ptr){
00245     //変な引数入れるな!
00246     if(NULL==ptr || NULL==*ptr || NULL==(*ptr)->mStream){return edk_ArgumentException;}
00247     dkcFreeMemoryStream(&(*ptr)->mStream);
00248     return dkcFree((void **)ptr);
00249 }
00250 
00251 
00252 int WINAPI dkcStringCopy(DKC_STRING *ptr,const char *str,size_t size)
00253 {
00254     dkcmNOT_ASSERT(NULL==ptr  || NULL==ptr->mStream || 0==size);
00255 
00256     if(DKUTIL_FAILED(dkcMemoryStreamSeek(ptr->mStream,0,edkcMemoryStreamSeekSet))){
00257         return edk_FAILED;
00258     }
00259 
00260     dkcMemoryStreamClear(ptr->mStream);
00261     
00262     if(DKUTIL_FAILED(dkcMemoryStreamDynamicWrite(ptr->mStream,str,
00263         size + 1/* + 1してNULL文字分もコピー*/)))
00264     {
00265         return edk_FAILED;
00266     }
00267 
00268     ptr->mByteSize = size;
00269 
00270     return edk_SUCCEEDED;
00271 }
00272 
00273 int WINAPI dkcStringConcatenate(DKC_STRING *ptr,const char *str,size_t size){
00274     dkcmNOT_ASSERT(NULL==ptr  || NULL==ptr->mStream || 0==size);
00275 
00276     if(0 != ptr->mByteSize){
00277         ptr->mStream->mNowOffset --;//一つ減らしてNULL文字分を潰す。
00278     }
00279     if(DKUTIL_FAILED(dkcMemoryStreamDynamicWrite(ptr->mStream,str,size + 1)))//+1してNULL文字もコピー
00280     {
00281         return edk_FAILED;
00282     }
00283 
00284     ptr->mByteSize += size;
00285 
00286     return edk_SUCCEEDED;
00287 }
00288 
00289 int WINAPI dkcStringInsert(DKC_STRING *ptr,size_t point,const char *str,size_t size)
00290 {
00291     size_t tpo;//一時オフセット保存
00292     char *tp;//bufferのtemp
00293     //char *mlctp;//mallocで確保したバッファのtemp
00294     //size_t len;//tpo - point
00295     //size_t maxbuffsize;//ptr->mStream->mSize - len
00296 
00297     dkcmNOT_ASSERT(NULL==ptr  || NULL==ptr->mStream);
00298     if(0==size){
00299         return edk_Not_Satisfactory;
00300     }
00301     //lock thread
00302 
00303     //ここらへんがステートマシンだから嫌^^;
00304 
00305 
00306 
00307     //エラーチェック
00308     {
00309         tpo = dkcMemoryStreamGetSeekPoint(ptr->mStream);
00310         if(point > tpo)
00311         {//pointがはみ出ている。
00312             return edk_ArgumentException;
00313         }
00314         //とりあえず、push!!
00315         dkcStringConcatenate(ptr,str,size);//これでmByteSizeは+=されている。
00316 
00317         tp = (char *)ptr->mStream->mBuffer;
00318 
00319         //一度、Concatenateしたので再取得
00320         tpo = dkcMemoryStreamGetSeekPoint(ptr->mStream);
00321 
00322         //入れ替えしてやる。
00323         dkc_stream_swap(&tp[point],tpo - point - 1,tpo - point - size - 1);
00324 
00325     }
00326     return edk_SUCCEEDED;
00327         
00328     //unlock thread
00329 
00330 
00331 
00332 }
00333 
00334 int WINAPI dkcStringErase(DKC_STRING *ptr,size_t point,size_t len)
00335 {
00336     char *tp;
00337     size_t size;
00338     int r;
00339 
00340     tp = (char *)ptr->mStream->mBuffer;
00341     size = ptr->mStream->mNowOffset;
00342     if(point + len >= size){
00343         len = size - len;
00344         dkcMemoryStreamSeek(ptr->mStream,len,edkcMemoryStreamSeekSet);
00345 
00346         return edk_Not_Satisfactory;
00347     }
00348     else
00349     {
00350         dkc_stream_swap(&tp[point],size - point - 1,len);//要らない領域を後ろに持ってくる。
00351     
00352         ptr->mByteSize -= len;//少なくする。
00353         //多分バッファオーバーフローしないと思うけど・・・。
00354         ptr->mStream->mBuffer[ptr->mByteSize] = '\0';
00355         
00356     
00357         r = dkcMemoryStreamSeek(ptr->mStream,size - len,edkcMemoryStreamSeekSet);
00358     }
00359     return r;
00360 }
00361 
00362 int WINAPI dkcStringReplace(DKC_STRING *ptr,size_t begin_,size_t end_,
00363                                                         const char *str,size_t size)
00364 {
00365     //非効率だけどこれで^^;;;;
00366     dkcStringErase(ptr,begin_,end_ - begin_);
00367     return dkcStringInsert(ptr,begin_,str,size);
00368 }
00369 
00370 
00371 
00372 size_t dkcStringSize(const DKC_STRING *ptr){
00373     return ptr->mByteSize;
00374 }
00375 
00376 size_t dkcStringNum(const DKC_STRING *ptr){
00377     return ptr->mByteSize;
00378 }
00379 
00380 const char * WINAPI dkcStringPointer(const DKC_STRING *ptr){
00381     //if(dkcErrorPtrCheck(ptr)) return edk_FAILED;
00382     return (const char *)ptr->mStream->mBuffer;
00383 }
00384 
00385 int WINAPI dkcStringGetBuffer(const DKC_STRING *ptr,char *buffer,size_t buffsize)
00386 {
00387     int r;
00388     size_t num;
00389     if(NULL==ptr) return edk_FAILED;
00390     num = dkcStringNum(ptr);
00391     r = dkc_memcpy(buffer,buffsize,ptr->mStream->mBuffer,ptr->mStream->mNowOffset);
00392     if(DKUTIL_FAILED(r)) return r;
00393     
00394     return r;
00395     //return dkcStreamToBuffer(ptr->mStream,edkcStreamSeekSet,0,num,buffer,buffsize);
00396 }
00397 
00398 
00399 int WINAPI dkcStringSerialize(const DKC_STRING *ptr,DKC_SERIALIZE *se)
00400 {
00401     int id = edkcSerializeIDString;
00402     dkcmNOT_ASSERT(NULL==ptr);
00403     dkcSerializeWrite(se,&id,sizeof(id));
00404     dkcMemoryStreamSerialize(ptr->mStream,se);
00405     return dkcSerializeWrite(se,ptr,sizeof(DKC_STRING));
00406 }
00407 
00408 DKC_STRING* WINAPI dkcAllocStringDeserialize(DKC_DESERIALIZE *se)
00409 {
00410     DKC_STRING *p;
00411     DKC_STRING t;
00412     DKC_MEMORYSTREAM *mem;
00413     size_t read;
00414     int id;
00415     
00416     dkcDeserializeRead(se,&id,sizeof(id),&read);
00417     if(id !=  edkcSerializeIDString)
00418     {
00419         return NULL;
00420     }
00421 
00422     mem = dkcAllocMemoryStreamDeserialize(se);
00423     if(NULL==mem){
00424         return NULL;
00425         }
00426 
00427     dkcDeserializeRead(se,&t,sizeof(t),&read);
00428 
00429     p = dkcAllocString(0);
00430     if(NULL==p){
00431         return NULL;
00432         }
00433     
00434     dkcFreeMemoryStream(&p->mStream);
00435     p->mByteSize = t.mByteSize;
00436     p->mStream = mem;
00437 
00438     //dkcmNOT_ASSERT(read != p->mSize);
00439     
00440     return p;
00441 
00442 }
00443 

dkutil_cに対してTue Oct 19 03:34:56 2004に生成されました。 doxygen 1.3.6