xref: /freebsd/usr.bin/mail/strings.c (revision 9ce73e901878324070d0420a285d144d5acffe2d)
19b50d902SRodney W. Grimes /*
29b50d902SRodney W. Grimes  * Copyright (c) 1980, 1993
39b50d902SRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
49b50d902SRodney W. Grimes  *
59b50d902SRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
69b50d902SRodney W. Grimes  * modification, are permitted provided that the following conditions
79b50d902SRodney W. Grimes  * are met:
89b50d902SRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
99b50d902SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
109b50d902SRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
119b50d902SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
129b50d902SRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
139b50d902SRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
149b50d902SRodney W. Grimes  *    must display the following acknowledgement:
159b50d902SRodney W. Grimes  *	This product includes software developed by the University of
169b50d902SRodney W. Grimes  *	California, Berkeley and its contributors.
179b50d902SRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
189b50d902SRodney W. Grimes  *    may be used to endorse or promote products derived from this software
199b50d902SRodney W. Grimes  *    without specific prior written permission.
209b50d902SRodney W. Grimes  *
219b50d902SRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
229b50d902SRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
239b50d902SRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
249b50d902SRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
259b50d902SRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
269b50d902SRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
279b50d902SRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
289b50d902SRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
299b50d902SRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
309b50d902SRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
319b50d902SRodney W. Grimes  * SUCH DAMAGE.
329b50d902SRodney W. Grimes  */
339b50d902SRodney W. Grimes 
349b50d902SRodney W. Grimes #ifndef lint
350c3a8314SMike Heffner #if 0
369b50d902SRodney W. Grimes static char sccsid[] = "@(#)strings.c	8.1 (Berkeley) 6/6/93";
370c3a8314SMike Heffner #endif
380c3a8314SMike Heffner static const char rcsid[] =
390c3a8314SMike Heffner   "$FreeBSD$";
409b50d902SRodney W. Grimes #endif /* not lint */
419b50d902SRodney W. Grimes 
429b50d902SRodney W. Grimes /*
439b50d902SRodney W. Grimes  * Mail -- a mail program
449b50d902SRodney W. Grimes  *
459b50d902SRodney W. Grimes  * String allocation routines.
469b50d902SRodney W. Grimes  * Strings handed out here are reclaimed at the top of the command
479b50d902SRodney W. Grimes  * loop each time, so they need not be freed.
489b50d902SRodney W. Grimes  */
499b50d902SRodney W. Grimes 
509b50d902SRodney W. Grimes #include "rcv.h"
519b50d902SRodney W. Grimes #include "extern.h"
529b50d902SRodney W. Grimes 
539b50d902SRodney W. Grimes /*
549b50d902SRodney W. Grimes  * Allocate size more bytes of space and return the address of the
559b50d902SRodney W. Grimes  * first byte to the caller.  An even number of bytes are always
569b50d902SRodney W. Grimes  * allocated so that the space will always be on a word boundary.
579b50d902SRodney W. Grimes  * The string spaces are of exponentially increasing size, to satisfy
589b50d902SRodney W. Grimes  * the occasional user with enormous string size requests.
599b50d902SRodney W. Grimes  */
609b50d902SRodney W. Grimes 
619b50d902SRodney W. Grimes char *
629b50d902SRodney W. Grimes salloc(size)
639b50d902SRodney W. Grimes 	int size;
649b50d902SRodney W. Grimes {
659ce73e90SMike Heffner 	char *t;
669ce73e90SMike Heffner 	int s, index;
679ce73e90SMike Heffner 	struct strings *sp;
689b50d902SRodney W. Grimes 
699b50d902SRodney W. Grimes 	s = size;
700b919713SHidetoshi Shimokawa 	s += (sizeof(char *) - 1);
710b919713SHidetoshi Shimokawa 	s &= ~(sizeof(char *) - 1);
729b50d902SRodney W. Grimes 	index = 0;
739b50d902SRodney W. Grimes 	for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++) {
749ce73e90SMike Heffner 		if (sp->s_topFree == NULL && (STRINGSIZE << index) >= s)
759b50d902SRodney W. Grimes 			break;
769b50d902SRodney W. Grimes 		if (sp->s_nleft >= s)
779b50d902SRodney W. Grimes 			break;
789b50d902SRodney W. Grimes 		index++;
799b50d902SRodney W. Grimes 	}
809b50d902SRodney W. Grimes 	if (sp >= &stringdope[NSPACE])
810c3a8314SMike Heffner 		errx(1, "String too large");
829ce73e90SMike Heffner 	if (sp->s_topFree == NULL) {
839b50d902SRodney W. Grimes 		index = sp - &stringdope[0];
849ce73e90SMike Heffner 		if ((sp->s_topFree = malloc(STRINGSIZE << index)) == NULL)
850c3a8314SMike Heffner 			err(1, "No room for space %d", index);
869b50d902SRodney W. Grimes 		sp->s_nextFree = sp->s_topFree;
879b50d902SRodney W. Grimes 		sp->s_nleft = STRINGSIZE << index;
889b50d902SRodney W. Grimes 	}
899b50d902SRodney W. Grimes 	sp->s_nleft -= s;
909b50d902SRodney W. Grimes 	t = sp->s_nextFree;
919b50d902SRodney W. Grimes 	sp->s_nextFree += s;
929b50d902SRodney W. Grimes 	return (t);
939b50d902SRodney W. Grimes }
949b50d902SRodney W. Grimes 
959b50d902SRodney W. Grimes /*
969b50d902SRodney W. Grimes  * Reset the string area to be empty.
979b50d902SRodney W. Grimes  * Called to free all strings allocated
989b50d902SRodney W. Grimes  * since last reset.
999b50d902SRodney W. Grimes  */
1009b50d902SRodney W. Grimes void
1019b50d902SRodney W. Grimes sreset()
1029b50d902SRodney W. Grimes {
1039ce73e90SMike Heffner 	struct strings *sp;
1049ce73e90SMike Heffner 	int index;
1059b50d902SRodney W. Grimes 
1069b50d902SRodney W. Grimes 	if (noreset)
1079b50d902SRodney W. Grimes 		return;
1089b50d902SRodney W. Grimes 	index = 0;
1099b50d902SRodney W. Grimes 	for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++) {
1109ce73e90SMike Heffner 		if (sp->s_topFree == NULL)
1119b50d902SRodney W. Grimes 			continue;
1129b50d902SRodney W. Grimes 		sp->s_nextFree = sp->s_topFree;
1139b50d902SRodney W. Grimes 		sp->s_nleft = STRINGSIZE << index;
1149b50d902SRodney W. Grimes 		index++;
1159b50d902SRodney W. Grimes 	}
1169b50d902SRodney W. Grimes }
1179b50d902SRodney W. Grimes 
1189b50d902SRodney W. Grimes /*
1199b50d902SRodney W. Grimes  * Make the string area permanent.
1209b50d902SRodney W. Grimes  * Meant to be called in main, after initialization.
1219b50d902SRodney W. Grimes  */
1229b50d902SRodney W. Grimes void
1239b50d902SRodney W. Grimes spreserve()
1249b50d902SRodney W. Grimes {
1259ce73e90SMike Heffner 	struct strings *sp;
1269b50d902SRodney W. Grimes 
1279b50d902SRodney W. Grimes 	for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++)
1289ce73e90SMike Heffner 		sp->s_topFree = NULL;
1299b50d902SRodney W. Grimes }
130