xref: /dragonfly/usr.bin/window/string.c (revision 73e0051e)
1 /*	$NetBSD: string.c,v 1.10 2009/04/14 08:50:06 lukem Exp $	*/
2 
3 /*
4  * Copyright (c) 1983, 1993
5  *	The Regents of the University of California.  All rights reserved.
6  *
7  * This code is derived from software contributed to Berkeley by
8  * Edward Wang at The University of California, Berkeley.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  * 1. Redistributions of source code must retain the above copyright
14  *    notice, this list of conditions and the following disclaimer.
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in the
17  *    documentation and/or other materials provided with the distribution.
18  * 3. Neither the name of the University nor the names of its contributors
19  *    may be used to endorse or promote products derived from this software
20  *    without specific prior written permission.
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32  * SUCH DAMAGE.
33  */
34 
35 #include <sys/cdefs.h>
36 #ifndef lint
37 #if 0
38 static char sccsid[] = "@(#)string.c	8.1 (Berkeley) 6/6/93";
39 #else
40 __RCSID("$NetBSD: string.c,v 1.10 2009/04/14 08:50:06 lukem Exp $");
41 #endif
42 #endif /* not lint */
43 
44 #include <stdio.h>
45 #include <stdlib.h>
46 #include <string.h>
47 #define EXTERN
48 #include "window_string.h"
49 #undef  EXTERN
50 
51 char *
52 str_cpy(const char *s)
53 {
54 	char *str;
55 	char *p;
56 
57 	str = p = str_alloc(strlen(s) + 1);
58 	if (p == 0)
59 		return 0;
60 	while ((*p++ = *s++))
61 		;
62 	return str;
63 }
64 
65 char *
66 str_ncpy(const char *s, int n)
67 {
68 	int l = strlen(s);
69 	char *str;
70 	char *p;
71 
72 	if (n > l)
73 		n = l;
74 	str = p = str_alloc(n + 1);
75 	if (p == 0)
76 		return 0;
77 	while (--n >= 0)
78 		*p++ = *s++;
79 	*p = 0;
80 	return str;
81 }
82 
83 char *
84 str_itoa(int i)
85 {
86 	char buf[30];
87 
88 	(void) snprintf(buf, sizeof(buf), "%d", i);
89 	return str_cpy(buf);
90 }
91 
92 char *
93 str_cat(const char *s1, const char *s2)
94 {
95 	char *str;
96 	char *p;
97 	const char *q;
98 
99 	str = p = str_alloc(strlen(s1) + strlen(s2) + 1);
100 	if (p == 0)
101 		return 0;
102 	for (q = s1; (*p++ = *q++);)
103 		;
104 	for (q = s2, p--; (*p++ = *q++);)
105 		;
106 	return str;
107 }
108 
109 /*
110  * match s against p.
111  * s can be a prefix of p with at least min characters.
112  */
113 int
114 str_match(const char *s, const char *p, int min)
115 {
116 	for (; *s && *p && *s == *p; s++, p++, min--)
117 		;
118 	return *s == *p || (*s == 0 && min <= 0);
119 }
120 
121 #ifdef STR_DEBUG
122 char *
123 str_alloc(size_t l)
124 {
125 	struct string *s;
126 
127 	s = (struct string *) malloc(l + str_offset);
128 	if (s == 0)
129 		return 0;
130 	if (str_head.s_forw == 0)
131 		str_head.s_forw = str_head.s_back = &str_head;
132 	s->s_forw = str_head.s_forw;
133 	s->s_back = &str_head;
134 	str_head.s_forw = s;
135 	s->s_forw->s_back = s;
136 	return s->s_data;
137 }
138 
139 void
140 str_free(char *str)
141 {
142 	struct string *s;
143 
144 	for (s = str_head.s_forw; s != &str_head && s->s_data != str;
145 	     s = s->s_forw)
146 		;
147 	if (s == &str_head)
148 		abort();
149 	s->s_back->s_forw = s->s_forw;
150 	s->s_forw->s_back = s->s_back;
151 	free((char *)s);
152 }
153 #endif
154