1 /*- 2 * SPDX-License-Identifier: BSD-3-Clause 3 * 4 * Copyright (c) 1991, 1993 5 * The Regents of the University of California. All rights reserved. 6 * 7 * This code is derived from software contributed to Berkeley by 8 * Edward Sze-Tyan Wang. 9 * 10 * Redistribution and use in source and binary forms, with or without 11 * modification, are permitted provided that the following conditions 12 * are met: 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 2. Redistributions in binary form must reproduce the above copyright 16 * notice, this list of conditions and the following disclaimer in the 17 * documentation and/or other materials provided with the distribution. 18 * 3. Neither the name of the University nor the names of its contributors 19 * may be used to endorse or promote products derived from this software 20 * without specific prior written permission. 21 * 22 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 23 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 24 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 32 * SUCH DAMAGE. 33 */ 34 35 #include <sys/cdefs.h> 36 37 __FBSDID("$FreeBSD$"); 38 39 #ifndef lint 40 static const char sccsid[] = "@(#)read.c 8.1 (Berkeley) 6/6/93"; 41 #endif 42 43 #include <sys/types.h> 44 #include <sys/stat.h> 45 46 #include <err.h> 47 #include <errno.h> 48 #include <fcntl.h> 49 #include <stdio.h> 50 #include <stdlib.h> 51 #include <string.h> 52 #include <unistd.h> 53 54 #include "extern.h" 55 56 /* 57 * bytes -- read bytes to an offset from the end and display. 58 * 59 * This is the function that reads to a byte offset from the end of the input, 60 * storing the data in a wrap-around buffer which is then displayed. If the 61 * rflag is set, the data is displayed in lines in reverse order, and this 62 * routine has the usual nastiness of trying to find the newlines. Otherwise, 63 * it is displayed from the character closest to the beginning of the input to 64 * the end. 65 */ 66 int 67 bytes(FILE *fp, const char *fn, off_t off) 68 { 69 int ch, len, tlen; 70 char *ep, *p, *t; 71 int wrap; 72 char *sp; 73 74 if ((sp = p = malloc(off)) == NULL) 75 err(1, "malloc"); 76 77 for (wrap = 0, ep = p + off; (ch = getc(fp)) != EOF;) { 78 *p = ch; 79 if (++p == ep) { 80 wrap = 1; 81 p = sp; 82 } 83 } 84 if (ferror(fp)) { 85 ierr(fn); 86 free(sp); 87 return 1; 88 } 89 90 if (rflag) { 91 for (t = p - 1, len = 0; t >= sp; --t, ++len) 92 if (*t == '\n' && len) { 93 WR(t + 1, len); 94 len = 0; 95 } 96 if (wrap) { 97 tlen = len; 98 for (t = ep - 1, len = 0; t >= p; --t, ++len) 99 if (*t == '\n') { 100 if (len) { 101 WR(t + 1, len); 102 len = 0; 103 } 104 if (tlen) { 105 WR(sp, tlen); 106 tlen = 0; 107 } 108 } 109 if (len) 110 WR(t + 1, len); 111 if (tlen) 112 WR(sp, tlen); 113 } 114 } else { 115 if (wrap && (len = ep - p)) 116 WR(p, len); 117 len = p - sp; 118 if (len) 119 WR(sp, len); 120 } 121 122 free(sp); 123 return 0; 124 } 125 126 /* 127 * lines -- read lines to an offset from the end and display. 128 * 129 * This is the function that reads to a line offset from the end of the input, 130 * storing the data in an array of buffers which is then displayed. If the 131 * rflag is set, the data is displayed in lines in reverse order, and this 132 * routine has the usual nastiness of trying to find the newlines. Otherwise, 133 * it is displayed from the line closest to the beginning of the input to 134 * the end. 135 */ 136 int 137 lines(FILE *fp, const char *fn, off_t off) 138 { 139 struct { 140 int blen; 141 u_int len; 142 char *l; 143 } *llines; 144 int ch, rc; 145 char *p, *sp; 146 int blen, cnt, recno, wrap; 147 148 if ((llines = calloc(off, sizeof(*llines))) == NULL) 149 err(1, "calloc"); 150 p = sp = NULL; 151 blen = cnt = recno = wrap = 0; 152 rc = 0; 153 154 while ((ch = getc(fp)) != EOF) { 155 if (++cnt > blen) { 156 if ((sp = realloc(sp, blen += 1024)) == NULL) 157 err(1, "realloc"); 158 p = sp + cnt - 1; 159 } 160 *p++ = ch; 161 if (ch == '\n') { 162 if ((int)llines[recno].blen < cnt) { 163 llines[recno].blen = cnt + 256; 164 if ((llines[recno].l = realloc(llines[recno].l, 165 llines[recno].blen)) == NULL) 166 err(1, "realloc"); 167 } 168 bcopy(sp, llines[recno].l, llines[recno].len = cnt); 169 cnt = 0; 170 p = sp; 171 if (++recno == off) { 172 wrap = 1; 173 recno = 0; 174 } 175 } 176 } 177 if (ferror(fp)) { 178 ierr(fn); 179 rc = 1; 180 goto done; 181 } 182 if (cnt) { 183 llines[recno].l = sp; 184 sp = NULL; 185 llines[recno].len = cnt; 186 if (++recno == off) { 187 wrap = 1; 188 recno = 0; 189 } 190 } 191 192 if (rflag) { 193 for (cnt = recno - 1; cnt >= 0; --cnt) 194 WR(llines[cnt].l, llines[cnt].len); 195 if (wrap) 196 for (cnt = off - 1; cnt >= recno; --cnt) 197 WR(llines[cnt].l, llines[cnt].len); 198 } else { 199 if (wrap) 200 for (cnt = recno; cnt < off; ++cnt) 201 WR(llines[cnt].l, llines[cnt].len); 202 for (cnt = 0; cnt < recno; ++cnt) 203 WR(llines[cnt].l, llines[cnt].len); 204 } 205 done: 206 for (cnt = 0; cnt < off; cnt++) 207 free(llines[cnt].l); 208 free(sp); 209 free(llines); 210 return (rc); 211 } 212