1 const char ssplit_rcs[] = "$Id: ssplit.c,v 1.8 2006/07/18 14:48:47 david__schmidt Exp $";
2 /*********************************************************************
4 * File : $Source: /cvsroot/ijbswa/current/ssplit.c,v $
6 * Purpose : A function to split a string at specified delimiters.
8 * Copyright : Written by and Copyright (C) 2001 the SourceForge
9 * Privoxy team. http://www.privoxy.org/
11 * Based on the Internet Junkbuster originally written
12 * by and Copyright (C) 1997 Anonymous Coders and
13 * Junkbusters Corporation. http://www.junkbusters.com
15 * This program is free software; you can redistribute it
16 * and/or modify it under the terms of the GNU General
17 * Public License as published by the Free Software
18 * Foundation; either version 2 of the License, or (at
19 * your option) any later version.
21 * This program is distributed in the hope that it will
22 * be useful, but WITHOUT ANY WARRANTY; without even the
23 * implied warranty of MERCHANTABILITY or FITNESS FOR A
24 * PARTICULAR PURPOSE. See the GNU General Public
25 * License for more details.
27 * The GNU General Public License should be included with
28 * this file. If not, you can view it at
29 * http://www.gnu.org/copyleft/gpl.html
30 * or write to the Free Software Foundation, Inc., 59
31 * Temple Place - Suite 330, Boston, MA 02111-1307, USA.
35 * Revision 1.8 2006/07/18 14:48:47 david__schmidt
36 * Reorganizing the repository: swapping out what was HEAD (the old 3.1 branch)
37 * with what was really the latest development (the v_3_0_branch branch)
39 * Revision 1.6 2002/03/26 22:29:55 swa
40 * we have a new homepage!
42 * Revision 1.5 2002/03/24 13:25:43 swa
43 * name change related issues
45 * Revision 1.4 2001/11/13 00:16:38 jongfoster
46 * Replacing references to malloc.h with the standard stdlib.h
47 * (See ANSI or K&R 2nd Ed)
49 * Revision 1.3 2001/05/29 08:54:25 jongfoster
50 * Rewrote the innards of ssplit() to be easier to understand,
51 * faster, and to use less memory. Didn't change the interface
52 * except to give the parameters meaningful names.
54 * Revision 1.2 2001/05/17 23:01:01 oes
55 * - Cleaned CRLF's from the sources and related files
57 * Revision 1.1.1.1 2001/05/15 13:59:04 oes
58 * Initial import of version 2.9.3 source tree
61 *********************************************************************/
72 const char ssplit_h_rcs[] = SSPLIT_H_VERSION;
74 /* Define this for lots of debugging information to stdout */
76 /* #define SSPLIT_VERBOSE 1 */
79 /*********************************************************************
83 * Description : Split a string using delimiters in `delim'. Results
87 * 1 : str = string to split. Will be split in place
88 * (i.e. do not free until you've finished with vec,
89 * previous contents will be trashed by the call).
90 * 2 : delim = array of delimiters (if NULL, uses " \t").
91 * 3 : vec[] = results vector (aka. array) [out]
92 * 4 : vec_len = number of usable slots in the vector (aka. array size)
93 * 5 : dont_save_empty_fields = zero if consecutive delimiters
94 * give a null output field(s), nonzero if they are just
95 * to be considered as single delimeter
96 * 6 : ignore_leading = nonzero to ignore leading field
99 * Returns : -1 => Error: vec_len is too small to hold all the
100 * data, or str == NULL.
101 * >=0 => the number of fields put in `vec'.
102 * On error, vec and str may still have been overwritten.
104 *********************************************************************/
105 int ssplit(char *str, const char *delim, char *vec[], int vec_len,
106 int dont_save_empty_fields, int ignore_leading)
108 unsigned char is_delim[256];
109 unsigned char char_type;
118 /* Build is_delim array */
120 memset(is_delim, '\0', sizeof(is_delim));
124 delim = " \t"; /* default field separators */
129 is_delim[(unsigned)(unsigned char)*delim++] = 1; /* separator */
132 is_delim[(unsigned)(unsigned char)'\0'] = 2; /* terminator */
133 is_delim[(unsigned)(unsigned char)'\n'] = 2; /* terminator */
140 /* skip leading separators */
141 while (is_delim[(unsigned)(unsigned char)*str] == 1)
147 /* first pointer is the beginning of string */
148 /* Check if we want to save this field */
149 if ( (!dont_save_empty_fields)
150 || (is_delim[(unsigned)(unsigned char)*str] == 0) )
153 * We want empty fields, or the first character in this
154 * field is not a delimiter or the end of string.
157 if (vec_count >= vec_len)
159 return(-1); /* overflow */
161 vec[vec_count++] = (char *) str;
164 while ((char_type = is_delim[(unsigned)(unsigned char)*str]) != 2)
168 /* the char is a separator */
170 /* null terminate the substring */
173 /* Check if we want to save this field */
174 if ( (!dont_save_empty_fields)
175 || (is_delim[(unsigned)(unsigned char)*str] == 0) )
178 * We want empty fields, or the first character in this
179 * field is not a delimiter or the end of string.
182 if (vec_count >= vec_len)
184 return(-1); /* overflow */
186 vec[vec_count++] = (char *) str;
194 *str = '\0'; /* null terminate the substring */
196 #ifdef SSPLIT_VERBOSE
199 printf("dump %d strings\n", vec_count);
200 for (i = 0; i < vec_count; i++)
202 printf("%d '%s'\n", i, vec[i]);
205 #endif /* def SSPLIT_VERBOSE */