From 2aa9c74f1c449da92f6faf870f8cc801a83bb08b Mon Sep 17 00:00:00 2001
From: Vsevolod Stakhov <vsevolod@rambler-co.ru>
Date: Sat, 1 Nov 2008 18:01:05 +0300
Subject: * Reorganize structure of source files * Adopt build system for new
 structure

--HG--
rename : cfg_file.h => src/cfg_file.h
rename : cfg_file.l => src/cfg_file.l
rename : cfg_file.y => src/cfg_file.y
rename : cfg_utils.c => src/cfg_utils.c
rename : controller.c => src/controller.c
rename : filter.c => src/filter.c
rename : filter.h => src/filter.h
rename : fstring.c => src/fstring.c
rename : fstring.h => src/fstring.h
rename : main.c => src/main.c
rename : main.h => src/main.h
rename : mem_pool.c => src/mem_pool.c
rename : mem_pool.h => src/mem_pool.h
rename : memcached-test.c => src/memcached-test.c
rename : memcached.c => src/memcached.c
rename : memcached.h => src/memcached.h
rename : perl.c => src/perl.c
rename : perl.h => src/perl.h
rename : plugins/regexp.c => src/plugins/regexp.c
rename : plugins/surbl.c => src/plugins/surbl.c
rename : protocol.c => src/protocol.c
rename : protocol.h => src/protocol.h
rename : upstream.c => src/upstream.c
rename : upstream.h => src/upstream.h
rename : url.c => src/url.c
rename : url.h => src/url.h
rename : util.c => src/util.c
rename : util.h => src/util.h
rename : worker.c => src/worker.c
---
 src/fstring.c | 234 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 234 insertions(+)
 create mode 100644 src/fstring.c

(limited to 'src/fstring.c')

diff --git a/src/fstring.c b/src/fstring.c
new file mode 100644
index 000000000..ad0be7d78
--- /dev/null
+++ b/src/fstring.c
@@ -0,0 +1,234 @@
+#include <stdlib.h>
+
+#include "fstring.h"
+
+/*
+ * Search first occurence of character in string
+ */
+ssize_t
+fstrchr (f_str_t *src, char c)
+{
+	register ssize_t cur = 0;
+
+	while (cur < src->len) {
+		if (*(src->begin + cur) == c) {
+			return cur;
+		}
+		cur ++;
+	}
+
+	return -1;
+}
+
+/*
+ * Search last occurence of character in string
+ */
+ssize_t
+fstrrchr (f_str_t *src, char c)
+{
+	register ssize_t cur = src->len;
+
+	while (cur > 0) {
+		if (*(src->begin + cur) == c) {
+			return cur;
+		}
+		cur --;
+	}
+
+	return -1;
+}
+
+/*
+ * Search for pattern in orig
+ */
+ssize_t
+fstrstr (f_str_t *orig, f_str_t *pattern)
+{
+	register ssize_t cur = 0, pcur = 0;
+
+	if (pattern->len > orig->len) {
+		return -1;
+	}
+
+	while (cur < orig->len) {
+		if (*(orig->begin + cur) == *pattern->begin) {
+			while (cur < orig->len && pcur < pattern->len) {
+				if (*(orig->begin + cur) != *(pattern->begin + pcur)) {
+					pcur = 0;
+					break;
+				}
+				cur ++;
+				pcur ++;
+			}
+			return cur - pattern->len;
+		}
+		cur ++;
+	}
+
+	return -1;
+
+}
+
+/*
+ * Split string by tokens
+ * word contains parsed word
+ *
+ * Return: -1 - no new words can be extracted
+ * 			1 - word was extracted and there are more words
+ * 			0 - last word extracted
+ */
+int
+fstrtok (f_str_t *text, const char *sep, f_tok_t *state)
+{
+	register size_t cur;
+	const char *csep = sep;
+
+	if (state->pos >= text->len) {
+		return -1;
+	}
+
+	cur = state->pos;
+
+	while (cur < text->len) {
+		while (*csep) {
+			if (*(text->begin + cur) == *csep) {
+				state->word.begin = (text->begin + state->pos);
+				state->word.len = cur - state->pos;
+				state->pos = cur + 1;
+				return 1;
+			}
+			csep ++;
+		}
+		csep = sep;
+		cur ++;
+	}
+	
+	/* Last word */
+	state->word.begin = (text->begin + state->pos);
+	state->word.len = cur - state->pos;
+	state->pos = cur;
+
+	return 0;
+}
+
+/*
+ * Copy one string into other
+ */
+size_t
+fstrcpy (f_str_t *dest, f_str_t *src)
+{
+	register size_t cur = 0;
+
+	if (dest->size < src->len) {
+		return 0;
+	}
+
+	while (cur < src->len && cur < dest->size) {
+		*(dest->begin + cur) = *(src->begin + cur);
+		cur ++;
+	}
+
+	return cur;
+}
+
+/*
+ * Concatenate two strings
+ */
+size_t
+fstrcat (f_str_t *dest, f_str_t *src)
+{
+	register size_t cur = src->len;
+
+	if (dest->size < src->len + dest->len) {
+		return 0;
+	}
+
+	while (cur < src->len && cur < dest->size) {
+		*(dest->begin + cur) = *(src->begin + cur);
+		cur ++;
+	}
+
+	dest->len += src->len;
+
+	return cur;
+
+}
+
+/*
+ * Push one character to fstr
+ */
+int
+fstrpush (f_str_t *dest, char c)
+{
+	if (dest->size < dest->len) {
+		/* Need to reallocate string */
+		return 0;
+	}
+
+	*(dest->begin + dest->len) = c;
+	dest->len ++;
+	return 1;
+}
+
+/*
+ * Allocate memory for f_str_t
+ */
+f_str_t*
+fstralloc (memory_pool_t *pool, size_t len)
+{
+	f_str_t *res = memory_pool_alloc (pool, sizeof (f_str_t));
+
+	if (res == NULL) {
+		return NULL;
+	}
+	res->begin = memory_pool_alloc (pool, len);
+	if (res->begin == NULL) {
+		free (res);
+		return NULL;
+	}
+
+	res->size = len;
+	return res;
+}
+
+/*
+ * Truncate string to its len
+ */
+f_str_t*
+fstrtruncate (memory_pool_t *pool, f_str_t *orig)
+{
+	f_str_t *res;
+
+	if (orig == NULL || orig->len == 0 || orig->size <= orig->len) {
+		return orig;
+	}
+
+	res = fstralloc (pool, orig->len);
+	if (res == NULL) {
+		return NULL;
+	}
+	fstrcpy (res, orig);
+
+	return res;
+}
+
+/*
+ * Enlarge string to new size
+ */
+f_str_t*
+fstrgrow (memory_pool_t *pool, f_str_t *orig, size_t newlen)
+{
+	f_str_t *res;
+
+	if (orig == NULL || orig->len == 0 || orig->size >= newlen) {
+		return orig;
+	}
+
+	res = fstralloc (pool, newlen);
+	if (res == NULL) {
+		return NULL;
+	}
+	fstrcpy (res, orig);
+
+	return res;
+}
-- 
cgit v1.2.3