key.cpp
上传用户:zhongxx05
上传日期:2007-06-06
资源大小:33641k
文件大小:7k
源码类别:

Symbian

开发平台:

C/C++

  1. /* ***** BEGIN LICENSE BLOCK ***** 
  2.  * Version: RCSL 1.0/RPSL 1.0 
  3.  *  
  4.  * Portions Copyright (c) 1995-2002 RealNetworks, Inc. All Rights Reserved. 
  5.  *      
  6.  * The contents of this file, and the files included with this file, are 
  7.  * subject to the current version of the RealNetworks Public Source License 
  8.  * Version 1.0 (the "RPSL") available at 
  9.  * http://www.helixcommunity.org/content/rpsl unless you have licensed 
  10.  * the file under the RealNetworks Community Source License Version 1.0 
  11.  * (the "RCSL") available at http://www.helixcommunity.org/content/rcsl, 
  12.  * in which case the RCSL will apply. You may also obtain the license terms 
  13.  * directly from RealNetworks.  You may not use this file except in 
  14.  * compliance with the RPSL or, if you have a valid RCSL with RealNetworks 
  15.  * applicable to this file, the RCSL.  Please see the applicable RPSL or 
  16.  * RCSL for the rights, obligations and limitations governing use of the 
  17.  * contents of the file.  
  18.  *  
  19.  * This file is part of the Helix DNA Technology. RealNetworks is the 
  20.  * developer of the Original Code and owns the copyrights in the portions 
  21.  * it created. 
  22.  *  
  23.  * This file, and the files included with this file, is distributed and made 
  24.  * available on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 
  25.  * EXPRESS OR IMPLIED, AND REALNETWORKS HEREBY DISCLAIMS ALL SUCH WARRANTIES, 
  26.  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, FITNESS 
  27.  * FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 
  28.  * 
  29.  * Technology Compatibility Kit Test Suite(s) Location: 
  30.  *    http://www.helixcommunity.org/content/tck 
  31.  * 
  32.  * Contributor(s): 
  33.  *  
  34.  * ***** END LICENSE BLOCK ***** */ 
  35. #include "hlxclib/string.h"
  36. #include "hxtypes.h"
  37. #include "key.h"
  38. #include "hxheap.h"
  39. #ifdef _DEBUG
  40. #undef HX_THIS_FILE
  41. static const char HX_THIS_FILE[] = __FILE__;
  42. #endif
  43. Key::Key(const char * s, char d)
  44. : m_LastError(HXR_OK)
  45. {
  46.     if (!s && !*s)
  47. return;
  48.     _curr_ptr = s;
  49.     // We have to go through this two step process because of a problem with
  50.     // the 16 bit compiler.
  51.     char* xtmp_ptrs = new char [1024];
  52.     if (!xtmp_ptrs)
  53.     {
  54.         m_LastError = HXR_OUTOFMEMORY;
  55.         return;
  56.     }
  57.     const char** tmp_ptrs = (const char**)xtmp_ptrs;
  58.     tmp_ptrs[0] = s;
  59.     /*
  60.      * loop to find out how many levels are there in this key string
  61.      * pointers in the string to the various sub-strings are stored in
  62.      * a temporary array, which will then be xferred to a dynamic array
  63.      * stored along with the key. this will speed up the sub-string 
  64.      * operations done later.
  65.      */
  66.     for (_num_levels = 1, _size = 1; *_curr_ptr != ''; _curr_ptr++, _size++)
  67.     {
  68. if (*_curr_ptr == d)
  69. {
  70.     if (_curr_ptr > s)
  71.     {
  72. tmp_ptrs[_num_levels] = _curr_ptr;
  73. _num_levels++;
  74.     }
  75. }
  76.     }
  77.     tmp_ptrs[_num_levels] = _curr_ptr;
  78.     _sub_strs = new char* [_num_levels+1];
  79.     if(!_sub_strs)
  80.     {
  81.         m_LastError = HXR_OUTOFMEMORY;
  82.         HX_VECTOR_DELETE(xtmp_ptrs);
  83.         return;
  84.     }
  85.     _key_str = new char[_size];
  86.     if(!_key_str)
  87.     {
  88.         m_LastError = HXR_OUTOFMEMORY;
  89.         HX_VECTOR_DELETE(xtmp_ptrs);
  90.         HX_VECTOR_DELETE(_sub_strs);
  91.         return;
  92.     }
  93.     strcpy(_key_str, s); /* Flawfinder: ignore */
  94.     _sub_strs[0] = _key_str;
  95.     for (int i = 1; i < _num_levels+1; i++)
  96. _sub_strs[i] = _sub_strs[0] + (tmp_ptrs[i] - tmp_ptrs[0]);
  97.     _curr_ptr = _key_str;
  98.     _curr_level = 0;
  99.     _delim = d;
  100.     _last_sub_str = _sub_strs[_num_levels-1];
  101.     if (*_last_sub_str == _delim) ++_last_sub_str;
  102.     delete[] xtmp_ptrs;
  103. }
  104. /*
  105.  *  Function Name:   get_sub_str
  106.  *  Input Params:    char* delim
  107.  *  Return Value:    int
  108.  *  Description:
  109.  *   gets a sub-string of "key_str" delimited by "delim" and returns
  110.  *  the number of bytes in the sub-string.
  111.  */
  112. int
  113. Key::get_sub_str(char* buf, int buf_len, char delim)
  114. {
  115.     int c_len = 0;
  116.     char d = (delim) ? delim : _delim;
  117.     if (_curr_ptr && _curr_level >= _num_levels)
  118. return 0;
  119.     c_len = _sub_strs[_curr_level+1]-_sub_strs[_curr_level];
  120.     if (c_len >= buf_len)
  121. c_len = buf_len;
  122.     // XXXAAK -- for now use strncpy
  123.     strncpy(buf, _sub_strs[_curr_level], c_len); /* Flawfinder: ignore */
  124.     *(buf+c_len) = '';
  125.     _curr_level++;
  126.    
  127.     _curr_ptr = (_sub_strs[_curr_level]) ? _sub_strs[_curr_level]+1
  128.  : _sub_strs[_curr_level];
  129.     return c_len;
  130. }
  131. /*
  132.  *  Function Name:   Key::append_sub_str
  133.  *  Input Params:    char* buf, int buf_len, char delim
  134.  *  Return Value:    int
  135.  *  Description:
  136.  *   appends the next sub-string to the string in the buffer
  137.  *  passed as a parameter. if the buffer is empty the sub-string
  138.  *  is just copied into it, but if it is not-empty then it first
  139.  *  appends a delimiter and then the sub-string.
  140.  */
  141. int
  142. Key::append_sub_str(char* buf, int buf_len, char delim)
  143. {
  144.     int c_len = 0;
  145.     char d = (delim) ? delim : _delim;
  146.     // if we have reached the end of the key string
  147.     if (_curr_level >= _num_levels)
  148. return 0;
  149.     // loop until u reach the end of the buf before we append to it
  150.     if (*buf)
  151.     {
  152. for (; c_len < buf_len && *buf != ''; buf++, c_len++)
  153.     ;
  154. // return if no more space in the buffer
  155. if (c_len >= buf_len)
  156.     return 0;
  157. *buf = '';
  158.     }
  159.     int num_chars = _sub_strs[_curr_level+1]-_sub_strs[_curr_level];
  160.     /*
  161.      * if the combined length exceeds the buffer len then reduce
  162.      * the number of chars copied to fit the buffer
  163.      */
  164.     if ((c_len+num_chars) >= buf_len)
  165. num_chars = buf_len - c_len;
  166.     c_len += num_chars;
  167.     // XXXAAK -- for now use strncpy
  168.     strncpy(buf, _sub_strs[_curr_level], num_chars); /* Flawfinder: ignore */
  169.     *(buf+num_chars) = '';
  170.     _curr_level++;
  171.    
  172.     _curr_ptr = (_sub_strs[_curr_level]) ? _sub_strs[_curr_level]+1
  173.  : _sub_strs[_curr_level];
  174.     return c_len;
  175. }
  176. /*
  177.  *  Function Name:   Key::is_a_sub_str_of const
  178.  *  Input Params:    char* str
  179.  *  Return Value:    BOOL
  180.  *  Description:
  181.  *   check if the string "str" is a sub-string of the key string
  182.  *  if it is then return TRUE else return FALSE. one criterion for'
  183.  *  this operation is that a legal sub-string is defined as one which
  184.  *  ends with a matching delimiter of the _key_str or a '' char.
  185.  *  for example,
  186.  *      foo is a VALID sub-string of "foo.bar.shmoo"
  187.  *      and so is "foo.bar".
  188.  *      whereas "foo.b" is NOT a VALID sub-string of "foo.bar.shmoo"
  189.  */
  190. BOOL
  191. Key::is_a_sub_str_of(char* str) const
  192. {
  193.     if (!str || !*str)
  194. return FALSE;
  195.     char* tmp = _key_str;
  196.     for (; *str != ''; str++, tmp++)
  197.     {
  198. if (*str != *tmp)
  199.     return FALSE;
  200.     }
  201.     if (*tmp != _delim && *tmp != '')
  202. return FALSE;
  203.     return TRUE;
  204. }