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