Home | History | Annotate | Line # | Download | only in stdio
fseek.c revision 1.9
      1  1.9  christos /*	$NetBSD: fseek.c,v 1.9 1997/07/13 20:15:05 christos Exp $	*/
      2  1.7       jtc 
      3  1.1       cgd /*-
      4  1.7       jtc  * Copyright (c) 1990, 1993
      5  1.7       jtc  *	The Regents of the University of California.  All rights reserved.
      6  1.1       cgd  *
      7  1.1       cgd  * This code is derived from software contributed to Berkeley by
      8  1.1       cgd  * Chris Torek.
      9  1.1       cgd  *
     10  1.1       cgd  * Redistribution and use in source and binary forms, with or without
     11  1.1       cgd  * modification, are permitted provided that the following conditions
     12  1.1       cgd  * are met:
     13  1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     14  1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     15  1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     16  1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     17  1.1       cgd  *    documentation and/or other materials provided with the distribution.
     18  1.1       cgd  * 3. All advertising materials mentioning features or use of this software
     19  1.1       cgd  *    must display the following acknowledgement:
     20  1.1       cgd  *	This product includes software developed by the University of
     21  1.1       cgd  *	California, Berkeley and its contributors.
     22  1.1       cgd  * 4. Neither the name of the University nor the names of its contributors
     23  1.1       cgd  *    may be used to endorse or promote products derived from this software
     24  1.1       cgd  *    without specific prior written permission.
     25  1.1       cgd  *
     26  1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     27  1.1       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     28  1.1       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     29  1.1       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     30  1.1       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     31  1.1       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     32  1.1       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     33  1.1       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     34  1.1       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     35  1.1       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     36  1.1       cgd  * SUCH DAMAGE.
     37  1.1       cgd  */
     38  1.1       cgd 
     39  1.9  christos #include <sys/cdefs.h>
     40  1.1       cgd #if defined(LIBC_SCCS) && !defined(lint)
     41  1.7       jtc #if 0
     42  1.7       jtc static char sccsid[] = "@(#)fseek.c	8.3 (Berkeley) 1/2/94";
     43  1.9  christos #else
     44  1.9  christos __RCSID("$NetBSD: fseek.c,v 1.9 1997/07/13 20:15:05 christos Exp $");
     45  1.7       jtc #endif
     46  1.1       cgd #endif /* LIBC_SCCS and not lint */
     47  1.1       cgd 
     48  1.1       cgd #include <sys/types.h>
     49  1.1       cgd #include <sys/stat.h>
     50  1.1       cgd #include <fcntl.h>
     51  1.1       cgd #include <stdio.h>
     52  1.1       cgd #include <stdlib.h>
     53  1.1       cgd #include <errno.h>
     54  1.1       cgd #include "local.h"
     55  1.1       cgd 
     56  1.1       cgd #define	POS_ERR	(-(fpos_t)1)
     57  1.1       cgd 
     58  1.1       cgd /*
     59  1.1       cgd  * Seek the given file to the given offset.
     60  1.1       cgd  * `Whence' must be one of the three SEEK_* macros.
     61  1.1       cgd  */
     62  1.7       jtc int
     63  1.1       cgd fseek(fp, offset, whence)
     64  1.1       cgd 	register FILE *fp;
     65  1.1       cgd 	long offset;
     66  1.1       cgd 	int whence;
     67  1.1       cgd {
     68  1.7       jtc 	register fpos_t (*seekfn) __P((void *, fpos_t, int));
     69  1.1       cgd 	fpos_t target, curoff;
     70  1.1       cgd 	size_t n;
     71  1.1       cgd 	struct stat st;
     72  1.1       cgd 	int havepos;
     73  1.1       cgd 
     74  1.1       cgd 	/* make sure stdio is set up */
     75  1.1       cgd 	if (!__sdidinit)
     76  1.1       cgd 		__sinit();
     77  1.1       cgd 
     78  1.1       cgd 	/*
     79  1.1       cgd 	 * Have to be able to seek.
     80  1.1       cgd 	 */
     81  1.1       cgd 	if ((seekfn = fp->_seek) == NULL) {
     82  1.1       cgd 		errno = ESPIPE;			/* historic practice */
     83  1.1       cgd 		return (EOF);
     84  1.1       cgd 	}
     85  1.1       cgd 
     86  1.1       cgd 	/*
     87  1.1       cgd 	 * Change any SEEK_CUR to SEEK_SET, and check `whence' argument.
     88  1.1       cgd 	 * After this, whence is either SEEK_SET or SEEK_END.
     89  1.1       cgd 	 */
     90  1.1       cgd 	switch (whence) {
     91  1.1       cgd 
     92  1.1       cgd 	case SEEK_CUR:
     93  1.1       cgd 		/*
     94  1.1       cgd 		 * In order to seek relative to the current stream offset,
     95  1.1       cgd 		 * we have to first find the current stream offset a la
     96  1.1       cgd 		 * ftell (see ftell for details).
     97  1.1       cgd 		 */
     98  1.8       jtc 		__sflush(fp);	/* may adjust seek offset on append stream */
     99  1.1       cgd 		if (fp->_flags & __SOFF)
    100  1.1       cgd 			curoff = fp->_offset;
    101  1.1       cgd 		else {
    102  1.1       cgd 			curoff = (*seekfn)(fp->_cookie, (fpos_t)0, SEEK_CUR);
    103  1.1       cgd 			if (curoff == -1L)
    104  1.1       cgd 				return (EOF);
    105  1.1       cgd 		}
    106  1.1       cgd 		if (fp->_flags & __SRD) {
    107  1.1       cgd 			curoff -= fp->_r;
    108  1.1       cgd 			if (HASUB(fp))
    109  1.1       cgd 				curoff -= fp->_ur;
    110  1.1       cgd 		} else if (fp->_flags & __SWR && fp->_p != NULL)
    111  1.1       cgd 			curoff += fp->_p - fp->_bf._base;
    112  1.1       cgd 
    113  1.1       cgd 		offset += curoff;
    114  1.1       cgd 		whence = SEEK_SET;
    115  1.1       cgd 		havepos = 1;
    116  1.1       cgd 		break;
    117  1.1       cgd 
    118  1.1       cgd 	case SEEK_SET:
    119  1.1       cgd 	case SEEK_END:
    120  1.1       cgd 		curoff = 0;		/* XXX just to keep gcc quiet */
    121  1.1       cgd 		havepos = 0;
    122  1.1       cgd 		break;
    123  1.1       cgd 
    124  1.1       cgd 	default:
    125  1.1       cgd 		errno = EINVAL;
    126  1.1       cgd 		return (EOF);
    127  1.1       cgd 	}
    128  1.1       cgd 
    129  1.1       cgd 	/*
    130  1.1       cgd 	 * Can only optimise if:
    131  1.1       cgd 	 *	reading (and not reading-and-writing);
    132  1.1       cgd 	 *	not unbuffered; and
    133  1.1       cgd 	 *	this is a `regular' Unix file (and hence seekfn==__sseek).
    134  1.1       cgd 	 * We must check __NBF first, because it is possible to have __NBF
    135  1.1       cgd 	 * and __SOPT both set.
    136  1.1       cgd 	 */
    137  1.1       cgd 	if (fp->_bf._base == NULL)
    138  1.1       cgd 		__smakebuf(fp);
    139  1.1       cgd 	if (fp->_flags & (__SWR | __SRW | __SNBF | __SNPT))
    140  1.1       cgd 		goto dumb;
    141  1.1       cgd 	if ((fp->_flags & __SOPT) == 0) {
    142  1.1       cgd 		if (seekfn != __sseek ||
    143  1.1       cgd 		    fp->_file < 0 || fstat(fp->_file, &st) ||
    144  1.1       cgd 		    (st.st_mode & S_IFMT) != S_IFREG) {
    145  1.1       cgd 			fp->_flags |= __SNPT;
    146  1.1       cgd 			goto dumb;
    147  1.1       cgd 		}
    148  1.1       cgd 		fp->_blksize = st.st_blksize;
    149  1.1       cgd 		fp->_flags |= __SOPT;
    150  1.1       cgd 	}
    151  1.1       cgd 
    152  1.1       cgd 	/*
    153  1.1       cgd 	 * We are reading; we can try to optimise.
    154  1.1       cgd 	 * Figure out where we are going and where we are now.
    155  1.1       cgd 	 */
    156  1.1       cgd 	if (whence == SEEK_SET)
    157  1.1       cgd 		target = offset;
    158  1.1       cgd 	else {
    159  1.1       cgd 		if (fstat(fp->_file, &st))
    160  1.1       cgd 			goto dumb;
    161  1.1       cgd 		target = st.st_size + offset;
    162  1.1       cgd 	}
    163  1.1       cgd 
    164  1.1       cgd 	if (!havepos) {
    165  1.1       cgd 		if (fp->_flags & __SOFF)
    166  1.1       cgd 			curoff = fp->_offset;
    167  1.1       cgd 		else {
    168  1.7       jtc 			curoff = (*seekfn)(fp->_cookie, (fpos_t)0, SEEK_CUR);
    169  1.1       cgd 			if (curoff == POS_ERR)
    170  1.1       cgd 				goto dumb;
    171  1.1       cgd 		}
    172  1.1       cgd 		curoff -= fp->_r;
    173  1.1       cgd 		if (HASUB(fp))
    174  1.1       cgd 			curoff -= fp->_ur;
    175  1.1       cgd 	}
    176  1.1       cgd 
    177  1.1       cgd 	/*
    178  1.1       cgd 	 * Compute the number of bytes in the input buffer (pretending
    179  1.1       cgd 	 * that any ungetc() input has been discarded).  Adjust current
    180  1.1       cgd 	 * offset backwards by this count so that it represents the
    181  1.1       cgd 	 * file offset for the first byte in the current input buffer.
    182  1.1       cgd 	 */
    183  1.1       cgd 	if (HASUB(fp)) {
    184  1.7       jtc 		curoff += fp->_r;	/* kill off ungetc */
    185  1.1       cgd 		n = fp->_up - fp->_bf._base;
    186  1.1       cgd 		curoff -= n;
    187  1.1       cgd 		n += fp->_ur;
    188  1.1       cgd 	} else {
    189  1.1       cgd 		n = fp->_p - fp->_bf._base;
    190  1.1       cgd 		curoff -= n;
    191  1.1       cgd 		n += fp->_r;
    192  1.1       cgd 	}
    193  1.1       cgd 
    194  1.1       cgd 	/*
    195  1.1       cgd 	 * If the target offset is within the current buffer,
    196  1.1       cgd 	 * simply adjust the pointers, clear EOF, undo ungetc(),
    197  1.1       cgd 	 * and return.  (If the buffer was modified, we have to
    198  1.6       cgd 	 * skip this; see fgetln.c.)
    199  1.1       cgd 	 */
    200  1.1       cgd 	if ((fp->_flags & __SMOD) == 0 &&
    201  1.1       cgd 	    target >= curoff && target < curoff + n) {
    202  1.1       cgd 		register int o = target - curoff;
    203  1.1       cgd 
    204  1.1       cgd 		fp->_p = fp->_bf._base + o;
    205  1.1       cgd 		fp->_r = n - o;
    206  1.1       cgd 		if (HASUB(fp))
    207  1.1       cgd 			FREEUB(fp);
    208  1.1       cgd 		fp->_flags &= ~__SEOF;
    209  1.1       cgd 		return (0);
    210  1.1       cgd 	}
    211  1.1       cgd 
    212  1.1       cgd 	/*
    213  1.1       cgd 	 * The place we want to get to is not within the current buffer,
    214  1.1       cgd 	 * but we can still be kind to the kernel copyout mechanism.
    215  1.1       cgd 	 * By aligning the file offset to a block boundary, we can let
    216  1.1       cgd 	 * the kernel use the VM hardware to map pages instead of
    217  1.1       cgd 	 * copying bytes laboriously.  Using a block boundary also
    218  1.1       cgd 	 * ensures that we only read one block, rather than two.
    219  1.1       cgd 	 */
    220  1.1       cgd 	curoff = target & ~(fp->_blksize - 1);
    221  1.1       cgd 	if ((*seekfn)(fp->_cookie, curoff, SEEK_SET) == POS_ERR)
    222  1.1       cgd 		goto dumb;
    223  1.1       cgd 	fp->_r = 0;
    224  1.2       cgd  	fp->_p = fp->_bf._base;
    225  1.1       cgd 	if (HASUB(fp))
    226  1.1       cgd 		FREEUB(fp);
    227  1.1       cgd 	fp->_flags &= ~__SEOF;
    228  1.1       cgd 	n = target - curoff;
    229  1.1       cgd 	if (n) {
    230  1.1       cgd 		if (__srefill(fp) || fp->_r < n)
    231  1.1       cgd 			goto dumb;
    232  1.1       cgd 		fp->_p += n;
    233  1.1       cgd 		fp->_r -= n;
    234  1.1       cgd 	}
    235  1.1       cgd 	return (0);
    236  1.1       cgd 
    237  1.1       cgd 	/*
    238  1.1       cgd 	 * We get here if we cannot optimise the seek ... just
    239  1.1       cgd 	 * do it.  Allow the seek function to change fp->_bf._base.
    240  1.1       cgd 	 */
    241  1.1       cgd dumb:
    242  1.1       cgd 	if (__sflush(fp) ||
    243  1.7       jtc 	    (*seekfn)(fp->_cookie, (fpos_t)offset, whence) == POS_ERR) {
    244  1.1       cgd 		return (EOF);
    245  1.1       cgd 	}
    246  1.1       cgd 	/* success: clear EOF indicator and discard ungetc() data */
    247  1.1       cgd 	if (HASUB(fp))
    248  1.1       cgd 		FREEUB(fp);
    249  1.1       cgd 	fp->_p = fp->_bf._base;
    250  1.1       cgd 	fp->_r = 0;
    251  1.1       cgd 	/* fp->_w = 0; */	/* unnecessary (I think...) */
    252  1.1       cgd 	fp->_flags &= ~__SEOF;
    253  1.1       cgd 	return (0);
    254  1.1       cgd }
    255