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