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 359b50d902SRodney W. Grimes static char sccsid[] = "@(#)strings.c 8.1 (Berkeley) 6/6/93"; 369b50d902SRodney W. Grimes #endif /* not lint */ 379b50d902SRodney W. Grimes 389b50d902SRodney W. Grimes /* 399b50d902SRodney W. Grimes * Mail -- a mail program 409b50d902SRodney W. Grimes * 419b50d902SRodney W. Grimes * String allocation routines. 429b50d902SRodney W. Grimes * Strings handed out here are reclaimed at the top of the command 439b50d902SRodney W. Grimes * loop each time, so they need not be freed. 449b50d902SRodney W. Grimes */ 459b50d902SRodney W. Grimes 469b50d902SRodney W. Grimes #include "rcv.h" 479b50d902SRodney W. Grimes #include "extern.h" 489b50d902SRodney W. Grimes 499b50d902SRodney W. Grimes /* 509b50d902SRodney W. Grimes * Allocate size more bytes of space and return the address of the 519b50d902SRodney W. Grimes * first byte to the caller. An even number of bytes are always 529b50d902SRodney W. Grimes * allocated so that the space will always be on a word boundary. 539b50d902SRodney W. Grimes * The string spaces are of exponentially increasing size, to satisfy 549b50d902SRodney W. Grimes * the occasional user with enormous string size requests. 559b50d902SRodney W. Grimes */ 569b50d902SRodney W. Grimes 579b50d902SRodney W. Grimes char * 589b50d902SRodney W. Grimes salloc(size) 599b50d902SRodney W. Grimes int size; 609b50d902SRodney W. Grimes { 619b50d902SRodney W. Grimes register char *t; 629b50d902SRodney W. Grimes register int s; 639b50d902SRodney W. Grimes register struct strings *sp; 649b50d902SRodney W. Grimes int index; 659b50d902SRodney W. Grimes 669b50d902SRodney W. Grimes s = size; 670b919713SHidetoshi Shimokawa s += (sizeof (char *) - 1); 680b919713SHidetoshi Shimokawa s &= ~(sizeof (char *) - 1); 699b50d902SRodney W. Grimes index = 0; 709b50d902SRodney W. Grimes for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++) { 719b50d902SRodney W. Grimes if (sp->s_topFree == NOSTR && (STRINGSIZE << index) >= s) 729b50d902SRodney W. Grimes break; 739b50d902SRodney W. Grimes if (sp->s_nleft >= s) 749b50d902SRodney W. Grimes break; 759b50d902SRodney W. Grimes index++; 769b50d902SRodney W. Grimes } 779b50d902SRodney W. Grimes if (sp >= &stringdope[NSPACE]) 789b50d902SRodney W. Grimes panic("String too large"); 799b50d902SRodney W. Grimes if (sp->s_topFree == NOSTR) { 809b50d902SRodney W. Grimes index = sp - &stringdope[0]; 819b50d902SRodney W. Grimes sp->s_topFree = malloc(STRINGSIZE << index); 829b50d902SRodney W. Grimes if (sp->s_topFree == NOSTR) { 839b50d902SRodney W. Grimes fprintf(stderr, "No room for space %d\n", index); 849b50d902SRodney W. Grimes panic("Internal error"); 859b50d902SRodney W. Grimes } 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 { 1039b50d902SRodney W. Grimes register struct strings *sp; 1049b50d902SRodney W. Grimes register 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++) { 1109b50d902SRodney W. Grimes if (sp->s_topFree == NOSTR) 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 { 1259b50d902SRodney W. Grimes register struct strings *sp; 1269b50d902SRodney W. Grimes 1279b50d902SRodney W. Grimes for (sp = &stringdope[0]; sp < &stringdope[NSPACE]; sp++) 1289b50d902SRodney W. Grimes sp->s_topFree = NOSTR; 1299b50d902SRodney W. Grimes } 130