Home | History | Annotate | Line # | Download | only in cmp
regular.c revision 1.24
      1  1.24    kleink /*	$NetBSD: regular.c,v 1.24 2013/11/20 17:19:14 kleink Exp $	*/
      2   1.2       tls 
      3   1.1       tls /*-
      4   1.1       tls  * Copyright (c) 1991, 1993, 1994
      5   1.1       tls  *	The Regents of the University of California.  All rights reserved.
      6   1.1       tls  *
      7   1.1       tls  * Redistribution and use in source and binary forms, with or without
      8   1.1       tls  * modification, are permitted provided that the following conditions
      9   1.1       tls  * are met:
     10   1.1       tls  * 1. Redistributions of source code must retain the above copyright
     11   1.1       tls  *    notice, this list of conditions and the following disclaimer.
     12   1.1       tls  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1       tls  *    notice, this list of conditions and the following disclaimer in the
     14   1.1       tls  *    documentation and/or other materials provided with the distribution.
     15  1.12       agc  * 3. Neither the name of the University nor the names of its contributors
     16   1.1       tls  *    may be used to endorse or promote products derived from this software
     17   1.1       tls  *    without specific prior written permission.
     18   1.1       tls  *
     19   1.1       tls  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     20   1.1       tls  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21   1.1       tls  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22   1.1       tls  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     23   1.1       tls  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24   1.1       tls  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25   1.1       tls  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26   1.1       tls  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27   1.1       tls  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28   1.1       tls  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29   1.1       tls  * SUCH DAMAGE.
     30   1.1       tls  */
     31   1.1       tls 
     32   1.4     lukem #include <sys/cdefs.h>
     33   1.1       tls #ifndef lint
     34   1.2       tls #if 0
     35   1.1       tls static char sccsid[] = "@(#)regular.c	8.3 (Berkeley) 4/2/94";
     36   1.2       tls #else
     37  1.24    kleink __RCSID("$NetBSD: regular.c,v 1.24 2013/11/20 17:19:14 kleink Exp $");
     38   1.2       tls #endif
     39   1.1       tls #endif /* not lint */
     40   1.1       tls 
     41   1.1       tls #include <sys/param.h>
     42   1.1       tls #include <sys/mman.h>
     43   1.1       tls #include <sys/stat.h>
     44   1.1       tls 
     45   1.1       tls #include <err.h>
     46   1.1       tls #include <limits.h>
     47   1.1       tls #include <stdlib.h>
     48  1.24    kleink #include <stdint.h>
     49   1.1       tls #include <stdio.h>
     50   1.1       tls 
     51   1.1       tls #include "extern.h"
     52   1.1       tls 
     53   1.1       tls void
     54  1.21     lukem c_regular(int fd1, const char *file1, off_t skip1, off_t len1,
     55  1.21     lukem     int fd2, const char *file2, off_t skip2, off_t len2)
     56   1.1       tls {
     57   1.1       tls 	u_char ch, *p1, *p2;
     58   1.1       tls 	off_t byte, length, line;
     59   1.1       tls 	int dfound;
     60  1.14       dsl 	size_t blk_sz, blk_cnt;
     61   1.1       tls 
     62   1.1       tls 	if (sflag && len1 != len2)
     63   1.1       tls 		exit(1);
     64   1.1       tls 
     65   1.1       tls 	if (skip1 > len1)
     66  1.20  christos 		eofmsg(file1, len1 + 1, 0);
     67   1.1       tls 	len1 -= skip1;
     68   1.1       tls 	if (skip2 > len2)
     69  1.20  christos 		eofmsg(file2, len2 + 1, 0);
     70   1.1       tls 	len2 -= skip2;
     71   1.1       tls 
     72  1.17     enami 	byte = line = 1;
     73  1.15       dsl 	dfound = 0;
     74   1.1       tls 	length = MIN(len1, len2);
     75  1.14       dsl 	for (blk_sz = 1024 * 1024; length != 0; length -= blk_sz) {
     76  1.22     lukem 		if ((uintmax_t)blk_sz > (uintmax_t)length)
     77  1.14       dsl 			blk_sz = length;
     78  1.16     enami 		p1 = mmap(NULL, blk_sz, PROT_READ, MAP_FILE|MAP_SHARED,
     79  1.16     enami 		    fd1, skip1);
     80  1.14       dsl 		if (p1 == MAP_FAILED)
     81  1.14       dsl 			goto mmap_failed;
     82  1.14       dsl 
     83  1.16     enami 		p2 = mmap(NULL, blk_sz, PROT_READ, MAP_FILE|MAP_SHARED,
     84  1.16     enami 		    fd2, skip2);
     85  1.14       dsl 		if (p2 == MAP_FAILED) {
     86  1.14       dsl 			munmap(p1, blk_sz);
     87  1.14       dsl 			goto mmap_failed;
     88  1.14       dsl 		}
     89   1.1       tls 
     90  1.14       dsl 		blk_cnt = blk_sz;
     91  1.17     enami 		for (; blk_cnt--; ++p1, ++p2, ++byte) {
     92  1.14       dsl 			if ((ch = *p1) != *p2) {
     93  1.14       dsl 				if (!lflag) {
     94  1.14       dsl 					diffmsg(file1, file2, byte, line);
     95  1.14       dsl 					/* NOTREACHED */
     96  1.14       dsl 				}
     97   1.1       tls 				dfound = 1;
     98  1.16     enami 				(void)printf("%6lld %3o %3o\n",
     99  1.16     enami 				    (long long)byte, ch, *p2);
    100  1.14       dsl 			}
    101  1.14       dsl 			if (ch == '\n')
    102  1.14       dsl 				++line;
    103   1.7      ross 		}
    104  1.14       dsl 		munmap(p1 - blk_sz, blk_sz);
    105  1.14       dsl 		munmap(p2 - blk_sz, blk_sz);
    106  1.14       dsl 		skip1 += blk_sz;
    107  1.14       dsl 		skip2 += blk_sz;
    108   1.1       tls 	}
    109   1.1       tls 
    110   1.1       tls 	if (len1 != len2)
    111  1.19  christos 		eofmsg(len1 > len2 ? file2 : file1, byte, line);
    112   1.1       tls 	if (dfound)
    113   1.1       tls 		exit(DIFF_EXIT);
    114  1.14       dsl 	return;
    115  1.14       dsl 
    116  1.14       dsl mmap_failed:
    117  1.14       dsl 	c_special(fd1, file1, skip1, fd2, file2, skip2);
    118   1.1       tls }
    119