Home | History | Annotate | Line # | Download | only in hack
      1  1.9  dholland /*	$NetBSD: hack.rumors.c,v 1.9 2011/08/06 20:18:26 dholland Exp $	*/
      2  1.4  christos 
      3  1.2   mycroft /*
      4  1.5       jsm  * Copyright (c) 1985, Stichting Centrum voor Wiskunde en Informatica,
      5  1.5       jsm  * Amsterdam
      6  1.5       jsm  * All rights reserved.
      7  1.5       jsm  *
      8  1.5       jsm  * Redistribution and use in source and binary forms, with or without
      9  1.5       jsm  * modification, are permitted provided that the following conditions are
     10  1.5       jsm  * met:
     11  1.5       jsm  *
     12  1.5       jsm  * - Redistributions of source code must retain the above copyright notice,
     13  1.5       jsm  * this list of conditions and the following disclaimer.
     14  1.5       jsm  *
     15  1.5       jsm  * - Redistributions in binary form must reproduce the above copyright
     16  1.5       jsm  * notice, this list of conditions and the following disclaimer in the
     17  1.5       jsm  * documentation and/or other materials provided with the distribution.
     18  1.5       jsm  *
     19  1.5       jsm  * - Neither the name of the Stichting Centrum voor Wiskunde en
     20  1.5       jsm  * Informatica, nor the names of its contributors may be used to endorse or
     21  1.5       jsm  * promote products derived from this software without specific prior
     22  1.5       jsm  * written permission.
     23  1.5       jsm  *
     24  1.5       jsm  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
     25  1.5       jsm  * IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     26  1.5       jsm  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
     27  1.5       jsm  * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
     28  1.5       jsm  * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
     29  1.5       jsm  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
     30  1.5       jsm  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
     31  1.5       jsm  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
     32  1.5       jsm  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
     33  1.5       jsm  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
     34  1.5       jsm  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     35  1.5       jsm  */
     36  1.5       jsm 
     37  1.5       jsm /*
     38  1.5       jsm  * Copyright (c) 1982 Jay Fenlason <hack (at) gnu.org>
     39  1.5       jsm  * All rights reserved.
     40  1.5       jsm  *
     41  1.5       jsm  * Redistribution and use in source and binary forms, with or without
     42  1.5       jsm  * modification, are permitted provided that the following conditions
     43  1.5       jsm  * are met:
     44  1.5       jsm  * 1. Redistributions of source code must retain the above copyright
     45  1.5       jsm  *    notice, this list of conditions and the following disclaimer.
     46  1.5       jsm  * 2. Redistributions in binary form must reproduce the above copyright
     47  1.5       jsm  *    notice, this list of conditions and the following disclaimer in the
     48  1.5       jsm  *    documentation and/or other materials provided with the distribution.
     49  1.5       jsm  * 3. The name of the author may not be used to endorse or promote products
     50  1.5       jsm  *    derived from this software without specific prior written permission.
     51  1.5       jsm  *
     52  1.5       jsm  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
     53  1.5       jsm  * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
     54  1.5       jsm  * AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL
     55  1.5       jsm  * THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
     56  1.5       jsm  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
     57  1.5       jsm  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
     58  1.5       jsm  * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
     59  1.5       jsm  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
     60  1.5       jsm  * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
     61  1.5       jsm  * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     62  1.2   mycroft  */
     63  1.2   mycroft 
     64  1.4  christos #include <sys/cdefs.h>
     65  1.2   mycroft #ifndef lint
     66  1.9  dholland __RCSID("$NetBSD: hack.rumors.c,v 1.9 2011/08/06 20:18:26 dholland Exp $");
     67  1.4  christos #endif				/* not lint */
     68  1.1       cgd 
     69  1.4  christos #include "hack.h"	/* for RUMORFILE and BSD (strchr) */
     70  1.4  christos #include "extern.h"
     71  1.4  christos #define	CHARSZ	8		/* number of bits in a char */
     72  1.4  christos 
     73  1.7  dholland static int n_rumors = 0;
     74  1.7  dholland static int n_used_rumors = -1;
     75  1.7  dholland static char *usedbits;
     76  1.7  dholland 
     77  1.7  dholland static void init_rumors(FILE *);
     78  1.7  dholland static int skipline(FILE *);
     79  1.7  dholland static void outline(FILE *);
     80  1.7  dholland static int used(int);
     81  1.7  dholland 
     82  1.7  dholland static void
     83  1.6  dholland init_rumors(FILE *rumf)
     84  1.4  christos {
     85  1.4  christos 	int             i;
     86  1.1       cgd 	n_used_rumors = 0;
     87  1.4  christos 	while (skipline(rumf))
     88  1.4  christos 		n_rumors++;
     89  1.1       cgd 	rewind(rumf);
     90  1.4  christos 	i = n_rumors / CHARSZ;
     91  1.9  dholland 	usedbits = alloc(i + 1);
     92  1.4  christos 	for (; i >= 0; i--)
     93  1.4  christos 		usedbits[i] = 0;
     94  1.1       cgd }
     95  1.1       cgd 
     96  1.7  dholland static int
     97  1.6  dholland skipline(FILE *rumf)
     98  1.4  christos {
     99  1.4  christos 	char            line[COLNO];
    100  1.4  christos 	while (1) {
    101  1.4  christos 		if (!fgets(line, sizeof(line), rumf))
    102  1.4  christos 			return (0);
    103  1.4  christos 		if (strchr(line, '\n'))
    104  1.4  christos 			return (1);
    105  1.1       cgd 	}
    106  1.1       cgd }
    107  1.1       cgd 
    108  1.7  dholland static void
    109  1.6  dholland outline(FILE *rumf)
    110  1.4  christos {
    111  1.4  christos 	char            line[COLNO];
    112  1.4  christos 	char           *ep;
    113  1.4  christos 	if (!fgets(line, sizeof(line), rumf))
    114  1.4  christos 		return;
    115  1.4  christos 	if ((ep = strchr(line, '\n')) != 0)
    116  1.4  christos 		*ep = 0;
    117  1.1       cgd 	pline("This cookie has a scrap of paper inside! It reads: ");
    118  1.8     joerg 	pline("%s", line);
    119  1.1       cgd }
    120  1.1       cgd 
    121  1.4  christos void
    122  1.6  dholland outrumor(void)
    123  1.4  christos {
    124  1.4  christos 	int             rn, i;
    125  1.4  christos 	FILE           *rumf;
    126  1.4  christos 	if (n_rumors <= n_used_rumors ||
    127  1.4  christos 	    (rumf = fopen(RUMORFILE, "r")) == (FILE *) 0)
    128  1.4  christos 		return;
    129  1.4  christos 	if (n_used_rumors < 0)
    130  1.4  christos 		init_rumors(rumf);
    131  1.4  christos 	if (!n_rumors)
    132  1.4  christos 		goto none;
    133  1.1       cgd 	rn = rn2(n_rumors - n_used_rumors);
    134  1.1       cgd 	i = 0;
    135  1.4  christos 	while (rn || used(i)) {
    136  1.1       cgd 		(void) skipline(rumf);
    137  1.4  christos 		if (!used(i))
    138  1.4  christos 			rn--;
    139  1.1       cgd 		i++;
    140  1.1       cgd 	}
    141  1.4  christos 	usedbits[i / CHARSZ] |= (1 << (i % CHARSZ));
    142  1.1       cgd 	n_used_rumors++;
    143  1.1       cgd 	outline(rumf);
    144  1.1       cgd none:
    145  1.1       cgd 	(void) fclose(rumf);
    146  1.1       cgd }
    147  1.1       cgd 
    148  1.7  dholland static int
    149  1.6  dholland used(int i)
    150  1.4  christos {
    151  1.4  christos 	return (usedbits[i / CHARSZ] & (1 << (i % CHARSZ)));
    152  1.1       cgd }
    153