Home | History | Annotate | Line # | Download | only in cmp
      1  1.26    simonb /*	$NetBSD: regular.c,v 1.26 2025/01/12 06:38:21 simonb 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.26    simonb __RCSID("$NetBSD: regular.c,v 1.26 2025/01/12 06:38:21 simonb 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.26    simonb #include <string.h>
     51   1.1       tls 
     52   1.1       tls #include "extern.h"
     53   1.1       tls 
     54   1.1       tls void
     55  1.21     lukem c_regular(int fd1, const char *file1, off_t skip1, off_t len1,
     56  1.21     lukem     int fd2, const char *file2, off_t skip2, off_t len2)
     57   1.1       tls {
     58   1.1       tls 	u_char ch, *p1, *p2;
     59   1.1       tls 	off_t byte, length, line;
     60   1.1       tls 	int dfound;
     61  1.14       dsl 	size_t blk_sz, blk_cnt;
     62   1.1       tls 
     63   1.1       tls 	if (skip1 > len1)
     64  1.20  christos 		eofmsg(file1, len1 + 1, 0);
     65   1.1       tls 	len1 -= skip1;
     66   1.1       tls 	if (skip2 > len2)
     67  1.20  christos 		eofmsg(file2, len2 + 1, 0);
     68   1.1       tls 	len2 -= skip2;
     69   1.1       tls 
     70  1.25  christos 	if (sflag && len1 != len2)
     71  1.25  christos 		exit(DIFF_EXIT);
     72  1.25  christos 
     73  1.17     enami 	byte = line = 1;
     74  1.15       dsl 	dfound = 0;
     75   1.1       tls 	length = MIN(len1, len2);
     76  1.14       dsl 	for (blk_sz = 1024 * 1024; length != 0; length -= blk_sz) {
     77  1.22     lukem 		if ((uintmax_t)blk_sz > (uintmax_t)length)
     78  1.14       dsl 			blk_sz = length;
     79  1.16     enami 		p1 = mmap(NULL, blk_sz, PROT_READ, MAP_FILE|MAP_SHARED,
     80  1.16     enami 		    fd1, skip1);
     81  1.14       dsl 		if (p1 == MAP_FAILED)
     82  1.14       dsl 			goto mmap_failed;
     83  1.14       dsl 
     84  1.16     enami 		p2 = mmap(NULL, blk_sz, PROT_READ, MAP_FILE|MAP_SHARED,
     85  1.16     enami 		    fd2, skip2);
     86  1.14       dsl 		if (p2 == MAP_FAILED) {
     87  1.14       dsl 			munmap(p1, blk_sz);
     88  1.14       dsl 			goto mmap_failed;
     89  1.14       dsl 		}
     90   1.1       tls 
     91  1.14       dsl 		blk_cnt = blk_sz;
     92  1.26    simonb 		if ((lflag || sflag) && (memcmp(p1, p2, blk_sz) == 0)) {
     93  1.26    simonb 			/*
     94  1.26    simonb 			 * If the two blocks are the same and we are
     95  1.26    simonb 			 * using the -l or -s flags, we don't need to
     96  1.26    simonb 			 * count lines.  There is nothing else to do
     97  1.26    simonb 			 * except advance the pointers for munmap()
     98  1.26    simonb 			 * below.
     99  1.26    simonb 			 */
    100  1.26    simonb 			p1 += blk_sz;
    101  1.26    simonb 			p2 += blk_sz;
    102  1.26    simonb 		} else {
    103  1.26    simonb 			for (; blk_cnt--; ++p1, ++p2, ++byte) {
    104  1.26    simonb 				if ((ch = *p1) != *p2) {
    105  1.26    simonb 					if (!lflag) {
    106  1.26    simonb 						diffmsg(file1, file2, byte, line);
    107  1.26    simonb 						/* NOTREACHED */
    108  1.26    simonb 					}
    109  1.26    simonb 					dfound = 1;
    110  1.26    simonb 					(void)printf("%6lld %3o %3o\n",
    111  1.26    simonb 					    (long long)byte, ch, *p2);
    112  1.14       dsl 				}
    113  1.26    simonb 				if (ch == '\n')
    114  1.26    simonb 					++line;
    115  1.14       dsl 			}
    116   1.7      ross 		}
    117  1.14       dsl 		munmap(p1 - blk_sz, blk_sz);
    118  1.14       dsl 		munmap(p2 - blk_sz, blk_sz);
    119  1.14       dsl 		skip1 += blk_sz;
    120  1.14       dsl 		skip2 += blk_sz;
    121   1.1       tls 	}
    122   1.1       tls 
    123   1.1       tls 	if (len1 != len2)
    124  1.19  christos 		eofmsg(len1 > len2 ? file2 : file1, byte, line);
    125   1.1       tls 	if (dfound)
    126   1.1       tls 		exit(DIFF_EXIT);
    127  1.14       dsl 	return;
    128  1.14       dsl 
    129  1.14       dsl mmap_failed:
    130  1.14       dsl 	c_special(fd1, file1, skip1, fd2, file2, skip2);
    131   1.1       tls }
    132