← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to drizzled/function/str/substr.cc

  • Committer: Brian Aker
  • Date: 2010-01-27 18:58:12 UTC
  • Revision ID: brian@gaz-20100127185812-n62n0vwetnx8jrjy
Remove dead code.

Show diffs side-by-side

added added

removed removed

Lines of Context:
drizzled/function/str/substr.cc
 
1
/* -*- mode: c++; c-basic-offset: 2; indent-tabs-mode: nil; -*-
 
2
 *  vim:expandtab:shiftwidth=2:tabstop=2:smarttab:
 
3
 *
 
4
 *  Copyright (C) 2008 Sun Microsystems
 
5
 *
 
6
 *  This program is free software; you can redistribute it and/or modify
 
7
 *  it under the terms of the GNU General Public License as published by
 
8
 *  the Free Software Foundation; version 2 of the License.
 
9
 *
 
10
 *  This program is distributed in the hope that it will be useful,
 
11
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
 *  GNU General Public License for more details.
 
14
 *
 
15
 *  You should have received a copy of the GNU General Public License
 
16
 *  along with this program; if not, write to the Free Software
 
17
 *  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 
18
 */
 
19
 
 
20
#include "config.h"
 
21
#include CSTDINT_H
 
22
#include <drizzled/function/str/substr.h>
 
23
 
 
24
#include <algorithm>
 
25
 
 
26
using namespace std;
 
27
 
 
28
String *Item_func_substr::val_str(String *str)
 
29
{
 
30
  assert(fixed == 1);
 
31
  String *res  = args[0]->val_str(str);
 
32
  /* must be int64_t to avoid truncation */
 
33
  int64_t start= args[1]->val_int();
 
34
  /* Assumes that the maximum length of a String is < INT32_MAX. */
 
35
  /* Limit so that code sees out-of-bound value properly. */
 
36
  int64_t length= arg_count == 3 ? args[2]->val_int() : INT32_MAX;
 
37
  int64_t tmp_length;
 
38
 
 
39
  if ((null_value=(args[0]->null_value || args[1]->null_value ||
 
40
                   (arg_count == 3 && args[2]->null_value))))
 
41
    return 0;
 
42
 
 
43
  /* Negative or zero length, will return empty string. */
 
44
  if ((arg_count == 3) && (length <= 0) &&
 
45
      (length == 0 || !args[2]->unsigned_flag))
 
46
    return &my_empty_string;
 
47
 
 
48
  /* Assumes that the maximum length of a String is < INT32_MAX. */
 
49
  /* Set here so that rest of code sees out-of-bound value as such. */
 
50
  if ((length <= 0) || (length > INT32_MAX))
 
51
    length= INT32_MAX;
 
52
 
 
53
  /* if "unsigned_flag" is set, we have a *huge* positive number. */
 
54
  /* Assumes that the maximum length of a String is < INT32_MAX. */
 
55
  if ((!args[1]->unsigned_flag && (start < INT32_MIN || start > INT32_MAX)) ||
 
56
      (args[1]->unsigned_flag && ((uint64_t) start > INT32_MAX)))
 
57
    return &my_empty_string;
 
58
 
 
59
  start= ((start < 0) ? res->numchars() + start : start - 1);
 
60
  start= res->charpos((int) start);
 
61
  if ((start < 0) || ((uint) start + 1 > res->length()))
 
62
    return &my_empty_string;
 
63
 
 
64
  length= res->charpos((int) length, (uint32_t) start);
 
65
  tmp_length= res->length() - start;
 
66
  length= min(length, tmp_length);
 
67
 
 
68
  if (!start && (int64_t) res->length() == length)
 
69
    return res;
 
70
  tmp_value.set(*res, (uint32_t) start, (uint32_t) length);
 
71
  return &tmp_value;
 
72
}
 
73
 
 
74
void Item_func_substr::fix_length_and_dec()
 
75
{
 
76
  max_length=args[0]->max_length;
 
77
 
 
78
  collation.set(args[0]->collation);
 
79
  if (args[1]->const_item())
 
80
  {
 
81
    int32_t start= (int32_t) args[1]->val_int();
 
82
    if (start < 0)
 
83
      max_length= ((uint)(-start) > max_length) ? 0 : (uint)(-start);
 
84
    else
 
85
      max_length-= min((uint)(start - 1), max_length);
 
86
  }
 
87
  if (arg_count == 3 && args[2]->const_item())
 
88
  {
 
89
    int32_t length= (int32_t) args[2]->val_int();
 
90
    if (length <= 0)
 
91
      max_length=0;
 
92
    else
 
93
      set_if_smaller(max_length,(uint) length);
 
94
  }
 
95
  max_length*= collation.collation->mbmaxlen;
 
96
}
 
97
 
 
98
 
 
99
void Item_func_substr_index::fix_length_and_dec()
 
100
{
 
101
  max_length= args[0]->max_length;
 
102
 
 
103
  if (agg_arg_charsets(collation, args, 2, MY_COLL_CMP_CONV, 1))
 
104
    return;
 
105
}
 
106
 
 
107
 
 
108
String *Item_func_substr_index::val_str(String *str)
 
109
{
 
110
  assert(fixed == 1);
 
111
  String *res= args[0]->val_str(str);
 
112
  String *delimiter= args[1]->val_str(&tmp_value);
 
113
  int32_t count= (int32_t) args[2]->val_int();
 
114
  uint32_t offset;
 
115
 
 
116
  if (args[0]->null_value || args[1]->null_value || args[2]->null_value)
 
117
  {                                     // string and/or delim are null
 
118
    null_value=1;
 
119
    return 0;
 
120
  }
 
121
  null_value=0;
 
122
  uint32_t delimiter_length= delimiter->length();
 
123
  if (!res->length() || !delimiter_length || !count)
 
124
    return &my_empty_string;            // Wrong parameters
 
125
 
 
126
  res->set_charset(collation.collation);
 
127
 
 
128
  if (use_mb(res->charset()))
 
129
  {
 
130
    const char *ptr= res->ptr();
 
131
    const char *strend= ptr+res->length();
 
132
    const char *end= strend-delimiter_length+1;
 
133
    const char *search= delimiter->ptr();
 
134
    const char *search_end= search+delimiter_length;
 
135
    int32_t n=0,c=count,pass;
 
136
    register uint32_t l;
 
137
    for (pass=(count>0);pass<2;++pass)
 
138
    {
 
139
      while (ptr < end)
 
140
      {
 
141
        if (*ptr == *search)
 
142
        {
 
143
          register char *i,*j;
 
144
          i=(char*) ptr+1; j=(char*) search+1;
 
145
          while (j != search_end)
 
146
            if (*i++ != *j++) goto skip;
 
147
          if (pass==0) ++n;
 
148
          else if (!--c) break;
 
149
          ptr+= delimiter_length;
 
150
          continue;
 
151
        }
 
152
    skip:
 
153
        if ((l=my_ismbchar(res->charset(), ptr,strend))) ptr+=l;
 
154
        else ++ptr;
 
155
      } /* either not found or got total number when count<0 */
 
156
      if (pass == 0) /* count<0 */
 
157
      {
 
158
        c+=n+1;
 
159
        if (c<=0) return res; /* not found, return original string */
 
160
        ptr=res->ptr();
 
161
      }
 
162
      else
 
163
      {
 
164
        if (c) return res; /* Not found, return original string */
 
165
        if (count>0) /* return left part */
 
166
        {
 
167
          tmp_value.set(*res,0,(ulong) (ptr-res->ptr()));
 
168
        }
 
169
        else /* return right part */
 
170
        {
 
171
          ptr+= delimiter_length;
 
172
          tmp_value.set(*res,(ulong) (ptr-res->ptr()), (ulong) (strend-ptr));
 
173
        }
 
174
      }
 
175
    }
 
176
  }
 
177
  else
 
178
  {
 
179
    if (count > 0)
 
180
    {                                   // start counting from the beginning
 
181
      for (offset=0; ; offset+= delimiter_length)
 
182
      {
 
183
        if ((int) (offset= res->strstr(*delimiter, offset)) < 0)
 
184
          return res;                   // Didn't find, return org string
 
185
        if (!--count)
 
186
        {
 
187
          tmp_value.set(*res,0,offset);
 
188
          break;
 
189
        }
 
190
      }
 
191
    }
 
192
    else
 
193
    {
 
194
      /*
 
195
        Negative index, start counting at the end
 
196
      */
 
197
      for (offset=res->length(); offset ;)
 
198
      {
 
199
        /*
 
200
          this call will result in finding the position pointing to one
 
201
          address space less than where the found substring is located
 
202
          in res
 
203
        */
 
204
        if ((int) (offset= res->strrstr(*delimiter, offset)) < 0)
 
205
          return res;                   // Didn't find, return org string
 
206
        /*
 
207
          At this point, we've searched for the substring
 
208
          the number of times as supplied by the index value
 
209
        */
 
210
        if (!++count)
 
211
        {
 
212
          offset+= delimiter_length;
 
213
          tmp_value.set(*res,offset,res->length()- offset);
 
214
          break;
 
215
        }
 
216
      }
 
217
    }
 
218
  }
 
219
  /*
 
220
    We always mark tmp_value as const so that if val_str() is called again
 
221
    on this object, we don't disrupt the contents of tmp_value when it was
 
222
    derived from another String.
 
223
  */
 
224
  tmp_value.mark_as_const();
 
225
  return (&tmp_value);
 
226
}