strings.c revision 1.1 1 1.1 cgd /*
2 1.1 cgd * Copyright (c) 1980 Regents of the University of California.
3 1.1 cgd * All rights reserved.
4 1.1 cgd *
5 1.1 cgd * Redistribution and use in source and binary forms, with or without
6 1.1 cgd * modification, are permitted provided that the following conditions
7 1.1 cgd * are met:
8 1.1 cgd * 1. Redistributions of source code must retain the above copyright
9 1.1 cgd * notice, this list of conditions and the following disclaimer.
10 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer in the
12 1.1 cgd * documentation and/or other materials provided with the distribution.
13 1.1 cgd * 3. All advertising materials mentioning features or use of this software
14 1.1 cgd * must display the following acknowledgement:
15 1.1 cgd * This product includes software developed by the University of
16 1.1 cgd * California, Berkeley and its contributors.
17 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
18 1.1 cgd * may be used to endorse or promote products derived from this software
19 1.1 cgd * without specific prior written permission.
20 1.1 cgd *
21 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 1.1 cgd * SUCH DAMAGE.
32 1.1 cgd */
33 1.1 cgd
34 1.1 cgd #ifndef lint
35 1.1 cgd static char sccsid[] = "@(#)strings.c 5.9 (Berkeley) 6/1/90";
36 1.1 cgd #endif /* not lint */
37 1.1 cgd
38 1.1 cgd /*
39 1.1 cgd * Mail -- a mail program
40 1.1 cgd *
41 1.1 cgd * String allocation routines.
42 1.1 cgd * Strings handed out here are reclaimed at the top of the command
43 1.1 cgd * loop each time, so they need not be freed.
44 1.1 cgd */
45 1.1 cgd
46 1.1 cgd #include "rcv.h"
47 1.1 cgd
48 1.1 cgd /*
49 1.1 cgd * Allocate size more bytes of space and return the address of the
50 1.1 cgd * first byte to the caller. An even number of bytes are always
51 1.1 cgd * allocated so that the space will always be on a word boundary.
52 1.1 cgd * The string spaces are of exponentially increasing size, to satisfy
53 1.1 cgd * the occasional user with enormous string size requests.
54 1.1 cgd */
55 1.1 cgd
56 1.1 cgd char *
57 1.1 cgd salloc(size)
58 1.1 cgd {
59 1.1 cgd register char *t;
60 1.1 cgd register int s;
61 1.1 cgd register struct strings *sp;
62 1.1 cgd int index;
63 1.1 cgd
64 1.1 cgd s = size;
65 1.1 cgd s += 3;
66 1.1 cgd s &= ~03;
67 1.1 cgd index = 0;
68 1.1 cgd for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++) {
69 1.1 cgd if (sp->s_topFree == NOSTR && (STRINGSIZE << index) >= s)
70 1.1 cgd break;
71 1.1 cgd if (sp->s_nleft >= s)
72 1.1 cgd break;
73 1.1 cgd index++;
74 1.1 cgd }
75 1.1 cgd if (sp >= &stringdope[NSPACE])
76 1.1 cgd panic("String too large");
77 1.1 cgd if (sp->s_topFree == NOSTR) {
78 1.1 cgd index = sp - &stringdope[0];
79 1.1 cgd sp->s_topFree = malloc(STRINGSIZE << index);
80 1.1 cgd if (sp->s_topFree == NOSTR) {
81 1.1 cgd fprintf(stderr, "No room for space %d\n", index);
82 1.1 cgd panic("Internal error");
83 1.1 cgd }
84 1.1 cgd sp->s_nextFree = sp->s_topFree;
85 1.1 cgd sp->s_nleft = STRINGSIZE << index;
86 1.1 cgd }
87 1.1 cgd sp->s_nleft -= s;
88 1.1 cgd t = sp->s_nextFree;
89 1.1 cgd sp->s_nextFree += s;
90 1.1 cgd return(t);
91 1.1 cgd }
92 1.1 cgd
93 1.1 cgd /*
94 1.1 cgd * Reset the string area to be empty.
95 1.1 cgd * Called to free all strings allocated
96 1.1 cgd * since last reset.
97 1.1 cgd */
98 1.1 cgd sreset()
99 1.1 cgd {
100 1.1 cgd register struct strings *sp;
101 1.1 cgd register int index;
102 1.1 cgd
103 1.1 cgd if (noreset)
104 1.1 cgd return;
105 1.1 cgd index = 0;
106 1.1 cgd for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++) {
107 1.1 cgd if (sp->s_topFree == NOSTR)
108 1.1 cgd continue;
109 1.1 cgd sp->s_nextFree = sp->s_topFree;
110 1.1 cgd sp->s_nleft = STRINGSIZE << index;
111 1.1 cgd index++;
112 1.1 cgd }
113 1.1 cgd }
114 1.1 cgd
115 1.1 cgd /*
116 1.1 cgd * Make the string area permanent.
117 1.1 cgd * Meant to be called in main, after initialization.
118 1.1 cgd */
119 1.1 cgd spreserve()
120 1.1 cgd {
121 1.1 cgd register struct strings *sp;
122 1.1 cgd
123 1.1 cgd for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++)
124 1.1 cgd sp->s_topFree = NOSTR;
125 1.1 cgd }
126