1 /*****************************************************************************/
5 /* Variable sized string buffers */
9 /* (C) 2001 Ullrich von Bassewitz */
11 /* D-70597 Stuttgart */
12 /* EMail: uz@musoftware.de */
15 /* This software is provided 'as-is', without any expressed or implied */
16 /* warranty. In no event will the authors be held liable for any damages */
17 /* arising from the use of this software. */
19 /* Permission is granted to anyone to use this software for any purpose, */
20 /* including commercial applications, and to alter it and redistribute it */
21 /* freely, subject to the following restrictions: */
23 /* 1. The origin of this software must not be misrepresented; you must not */
24 /* claim that you wrote the original software. If you use this software */
25 /* in a product, an acknowledgment in the product documentation would be */
26 /* appreciated but is not required. */
27 /* 2. Altered source versions must be plainly marked as such, and must not */
28 /* be misrepresented as being the original software. */
29 /* 3. This notice may not be removed or altered from any source */
32 /*****************************************************************************/
44 /*****************************************************************************/
46 /*****************************************************************************/
50 /* An empty string buf */
51 const StrBuf EmptyStrBuf = STATIC_STRBUF_INITIALIZER;
55 /*****************************************************************************/
57 /*****************************************************************************/
61 StrBuf* InitStrBuf (StrBuf* B)
62 /* Initialize a string buffer */
72 void DoneStrBuf (StrBuf* B)
73 /* Free the data of a string buffer (but not the struct itself) */
80 StrBuf* NewStrBuf (void)
81 /* Allocate, initialize and return a new StrBuf */
83 /* Allocate a new string buffer */
84 StrBuf* B = xmalloc (sizeof (StrBuf));
86 /* Initialize the struct... */
89 /* ...and return it */
95 void FreeStrBuf (StrBuf* B)
96 /* Free a string buffer */
104 void SB_Realloc (StrBuf* B, unsigned NewSize)
105 /* Reallocate the string buffer space, make sure at least NewSize bytes are
109 /* Get the current size, use a minimum of 8 bytes */
110 unsigned NewAllocated = B->Allocated;
111 if (NewAllocated == 0) {
115 /* Round up to the next power of two */
116 while (NewAllocated < NewSize) {
120 /* Reallocate the buffer */
121 B->Buf = xrealloc (B->Buf, NewAllocated);
122 B->Allocated = NewAllocated;
127 #if !defined(HAVE_INLINE)
128 char SB_At (const StrBuf* B, unsigned Index)
129 /* Get a character from the buffer */
131 PRECONDITION (Index < B->Len);
132 return B->Buf[Index];
138 void SB_Terminate (StrBuf* B)
139 /* Zero terminate the given string buffer. NOTE: The terminating zero is not
140 * accounted for in B->Len, if you want that, you have to use AppendChar!
143 unsigned NewLen = B->Len + 1;
144 if (NewLen > B->Allocated) {
145 SB_Realloc (B, NewLen);
147 B->Buf[B->Len] = '\0';
152 void SB_CopyBuf (StrBuf* Target, const char* Buf, unsigned Size)
153 /* Copy Buf to Target, discarding the old contents of Target */
155 if (Target->Allocated < Size) {
156 SB_Realloc (Target, Size);
158 memcpy (Target->Buf, Buf, Size);
164 #if !defined(HAVE_INLINE)
165 void SB_CopyStr (StrBuf* Target, const char* S)
166 /* Copy S to Target, discarding the old contents of Target */
168 SB_CopyBuf (Target, S, strlen (S));
174 #if !defined(HAVE_INLINE)
175 void SB_Copy (StrBuf* Target, const StrBuf* Source)
176 /* Copy Source to Target, discarding the old contents of Target */
178 SB_CopyBuf (Target, Source->Buf, Source->Len);
184 void SB_AppendChar (StrBuf* B, char C)
185 /* Append a character to a string buffer */
187 unsigned NewLen = B->Len + 1;
188 if (NewLen > B->Allocated) {
189 SB_Realloc (B, NewLen);
197 void SB_AppendBuf (StrBuf* B, const char* S, unsigned Size)
198 /* Append a character buffer to the end of the string buffer */
200 unsigned NewLen = B->Len + Size;
201 if (NewLen > B->Allocated) {
202 SB_Realloc (B, NewLen);
204 memcpy (B->Buf + B->Len, S, Size);
210 #if !defined(HAVE_INLINE)
211 void SB_AppendStr (StrBuf* B, const char* S)
212 /* Append a string to the end of the string buffer */
214 SB_AppendBuf (B, S, strlen (S));
220 #if !defined(HAVE_INLINE)
221 void SB_Append (StrBuf* Target, const StrBuf* Source)
222 /* Append the contents of Source to Target */
224 SB_AppendBuf (Target, Source->Buf, Source->Len);
230 #if !defined(HAVE_INLINE)
231 void SB_Cut (StrBuf* B, unsigned Len)
232 /* Cut the contents of B at the given length. If the current length of the
233 * buffer is smaller than Len, nothing will happen.
244 void SB_Slice (StrBuf* Target, const StrBuf* Source, unsigned Start, unsigned Len)
245 /* Copy a slice from Source into Target. The current contents of Target are
246 * destroyed. If Start is greater than the length of Source, or if Len
247 * characters aren't available, the result will be a buffer with less than Len
251 /* Calculate the length of the resulting buffer */
252 if (Start >= Source->Len) {
253 /* Target will be empty */
256 } else if (Start + Len > Source->Len) {
257 Len = (Start + Len) - Source->Len;
260 /* Make sure we have enough room in the target string buffer */
261 if (Len > Target->Allocated) {
262 SB_Realloc (Target, Len);
266 memcpy (Target->Buf, Source->Buf + Start, Len);