xref: /freebsd/usr.bin/cmp/regular.c (revision e03983a32c622bf10e90ba1708ffd10cbaed8980)
19b50d902SRodney W. Grimes /*-
29b50d902SRodney W. Grimes  * Copyright (c) 1991, 1993, 1994
39b50d902SRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
49b50d902SRodney W. Grimes  *
59b50d902SRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
69b50d902SRodney W. Grimes  * modification, are permitted provided that the following conditions
79b50d902SRodney W. Grimes  * are met:
89b50d902SRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
99b50d902SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
109b50d902SRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
119b50d902SRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
129b50d902SRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
139b50d902SRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
149b50d902SRodney W. Grimes  *    must display the following acknowledgement:
159b50d902SRodney W. Grimes  *	This product includes software developed by the University of
169b50d902SRodney W. Grimes  *	California, Berkeley and its contributors.
179b50d902SRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
189b50d902SRodney W. Grimes  *    may be used to endorse or promote products derived from this software
199b50d902SRodney W. Grimes  *    without specific prior written permission.
209b50d902SRodney W. Grimes  *
219b50d902SRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
229b50d902SRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
239b50d902SRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
249b50d902SRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
259b50d902SRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
269b50d902SRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
279b50d902SRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
289b50d902SRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
299b50d902SRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
309b50d902SRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
319b50d902SRodney W. Grimes  * SUCH DAMAGE.
32e03983a3SPoul-Henning Kamp  *
33e03983a3SPoul-Henning Kamp  * $FreeBSD$
34e03983a3SPoul-Henning Kamp  *
359b50d902SRodney W. Grimes  */
369b50d902SRodney W. Grimes 
379b50d902SRodney W. Grimes #ifndef lint
38fa146c53SArchie Cobbs static const char sccsid[] = "@(#)regular.c	8.3 (Berkeley) 4/2/94";
399b50d902SRodney W. Grimes #endif /* not lint */
409b50d902SRodney W. Grimes 
419b50d902SRodney W. Grimes #include <sys/param.h>
429b50d902SRodney W. Grimes #include <sys/mman.h>
439b50d902SRodney W. Grimes #include <sys/stat.h>
449b50d902SRodney W. Grimes 
459b50d902SRodney W. Grimes #include <err.h>
469b50d902SRodney W. Grimes #include <limits.h>
479b50d902SRodney W. Grimes #include <stdlib.h>
489b50d902SRodney W. Grimes #include <stdio.h>
499b50d902SRodney W. Grimes #include <string.h>
50c28065c6SJoerg Wunsch #include <unistd.h>
519b50d902SRodney W. Grimes 
529b50d902SRodney W. Grimes #include "extern.h"
539b50d902SRodney W. Grimes 
54c28065c6SJoerg Wunsch #define ROUNDPAGE(i) ((i) & ~pagemask)
55c28065c6SJoerg Wunsch 
569b50d902SRodney W. Grimes void
579b50d902SRodney W. Grimes c_regular(fd1, file1, skip1, len1, fd2, file2, skip2, len2)
589b50d902SRodney W. Grimes 	int fd1, fd2;
599b50d902SRodney W. Grimes 	char *file1, *file2;
609b50d902SRodney W. Grimes 	off_t skip1, len1, skip2, len2;
619b50d902SRodney W. Grimes {
629b50d902SRodney W. Grimes 	u_char ch, *p1, *p2;
639b50d902SRodney W. Grimes 	off_t byte, length, line;
649b50d902SRodney W. Grimes 	int dfound;
65c28065c6SJoerg Wunsch 	off_t pagemask, off1, off2;
66ac022265SBrian Feldman 	size_t pagesize;
679b50d902SRodney W. Grimes 
689b50d902SRodney W. Grimes 	if (sflag && len1 != len2)
699b50d902SRodney W. Grimes 		exit(1);
709b50d902SRodney W. Grimes 
719b50d902SRodney W. Grimes 	if (skip1 > len1)
729b50d902SRodney W. Grimes 		eofmsg(file1);
739b50d902SRodney W. Grimes 	len1 -= skip1;
749b50d902SRodney W. Grimes 	if (skip2 > len2)
759b50d902SRodney W. Grimes 		eofmsg(file2);
769b50d902SRodney W. Grimes 	len2 -= skip2;
779b50d902SRodney W. Grimes 
78ac022265SBrian Feldman 	pagesize = getpagesize();
79ac022265SBrian Feldman 	pagemask = (off_t)pagesize - 1;
80c28065c6SJoerg Wunsch 	off1 = ROUNDPAGE(skip1);
81c28065c6SJoerg Wunsch 	off2 = ROUNDPAGE(skip2);
82c28065c6SJoerg Wunsch 
839b50d902SRodney W. Grimes 	length = MIN(len1, len2);
849b50d902SRodney W. Grimes 	if (length > SIZE_T_MAX)
859b50d902SRodney W. Grimes 		return (c_special(fd1, file1, skip1, fd2, file2, skip2));
869b50d902SRodney W. Grimes 
87ac022265SBrian Feldman 	if ((p1 = (u_char *)mmap(NULL, (size_t)len1 + skip1 % pagesize,
88ac022265SBrian Feldman 	    PROT_READ, MAP_SHARED, fd1, off1)) == (u_char *)MAP_FAILED)
899b50d902SRodney W. Grimes 		err(ERR_EXIT, "%s", file1);
902ae09ad8SJohn Dyson 
91ac022265SBrian Feldman 	madvise(p1, len1 + skip1 % pagesize, MADV_SEQUENTIAL);
92ac022265SBrian Feldman 	if ((p2 = (u_char *)mmap(NULL, (size_t)len2 + skip2 % pagesize,
93ac022265SBrian Feldman 	    PROT_READ, MAP_SHARED, fd2, off2)) == (u_char *)MAP_FAILED)
949b50d902SRodney W. Grimes 		err(ERR_EXIT, "%s", file2);
95ac022265SBrian Feldman 	madvise(p2, len2 + skip2 % pagesize, MADV_SEQUENTIAL);
969b50d902SRodney W. Grimes 
979b50d902SRodney W. Grimes 	dfound = 0;
98c28065c6SJoerg Wunsch 	p1 += skip1 - off1;
99c28065c6SJoerg Wunsch 	p2 += skip2 - off2;
1009b50d902SRodney W. Grimes 	for (byte = line = 1; length--; ++p1, ++p2, ++byte) {
10196846ff6SWarner Losh 		if ((ch = *p1) != *p2) {
102e03983a3SPoul-Henning Kamp 			if (xflag) {
103e03983a3SPoul-Henning Kamp 				dfound = 1;
104e03983a3SPoul-Henning Kamp 				(void)printf("%08x %02x %02x\n", byte - 1, ch, *p2);
105e03983a3SPoul-Henning Kamp 			} else if (lflag) {
1069b50d902SRodney W. Grimes 				dfound = 1;
1079b50d902SRodney W. Grimes 				(void)printf("%6qd %3o %3o\n", byte, ch, *p2);
1089b50d902SRodney W. Grimes 			} else
1099b50d902SRodney W. Grimes 				diffmsg(file1, file2, byte, line);
1109b50d902SRodney W. Grimes 				/* NOTREACHED */
11196846ff6SWarner Losh 		}
1129b50d902SRodney W. Grimes 		if (ch == '\n')
1139b50d902SRodney W. Grimes 			++line;
1149b50d902SRodney W. Grimes 	}
1159b50d902SRodney W. Grimes 
1169b50d902SRodney W. Grimes 	if (len1 != len2)
1179b50d902SRodney W. Grimes 		eofmsg (len1 > len2 ? file2 : file1);
1189b50d902SRodney W. Grimes 	if (dfound)
1199b50d902SRodney W. Grimes 		exit(DIFF_EXIT);
1209b50d902SRodney W. Grimes }
121