625d3c208a3f3196628eba3978d7a8e1f4642710
[dragonfly.git] / usr.bin / window / string.c
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