xref: /freebsd/usr.bin/cmp/regular.c (revision ac0222655510fcce56727d718c4179c2d4a7543f)
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.
329b50d902SRodney W. Grimes  */
339b50d902SRodney W. Grimes 
349b50d902SRodney W. Grimes #ifndef lint
35fa146c53SArchie Cobbs static const char sccsid[] = "@(#)regular.c	8.3 (Berkeley) 4/2/94";
369b50d902SRodney W. Grimes #endif /* not lint */
379b50d902SRodney W. Grimes 
389b50d902SRodney W. Grimes #include <sys/param.h>
399b50d902SRodney W. Grimes #include <sys/mman.h>
409b50d902SRodney W. Grimes #include <sys/stat.h>
419b50d902SRodney W. Grimes 
429b50d902SRodney W. Grimes #include <err.h>
439b50d902SRodney W. Grimes #include <limits.h>
449b50d902SRodney W. Grimes #include <stdlib.h>
459b50d902SRodney W. Grimes #include <stdio.h>
469b50d902SRodney W. Grimes #include <string.h>
47c28065c6SJoerg Wunsch #include <unistd.h>
489b50d902SRodney W. Grimes 
499b50d902SRodney W. Grimes #include "extern.h"
509b50d902SRodney W. Grimes 
51c28065c6SJoerg Wunsch #define ROUNDPAGE(i) ((i) & ~pagemask)
52c28065c6SJoerg Wunsch 
539b50d902SRodney W. Grimes void
549b50d902SRodney W. Grimes c_regular(fd1, file1, skip1, len1, fd2, file2, skip2, len2)
559b50d902SRodney W. Grimes 	int fd1, fd2;
569b50d902SRodney W. Grimes 	char *file1, *file2;
579b50d902SRodney W. Grimes 	off_t skip1, len1, skip2, len2;
589b50d902SRodney W. Grimes {
599b50d902SRodney W. Grimes 	u_char ch, *p1, *p2;
609b50d902SRodney W. Grimes 	off_t byte, length, line;
619b50d902SRodney W. Grimes 	int dfound;
62c28065c6SJoerg Wunsch 	off_t pagemask, off1, off2;
63ac022265SBrian Feldman 	size_t pagesize;
649b50d902SRodney W. Grimes 
659b50d902SRodney W. Grimes 	if (sflag && len1 != len2)
669b50d902SRodney W. Grimes 		exit(1);
679b50d902SRodney W. Grimes 
689b50d902SRodney W. Grimes 	if (skip1 > len1)
699b50d902SRodney W. Grimes 		eofmsg(file1);
709b50d902SRodney W. Grimes 	len1 -= skip1;
719b50d902SRodney W. Grimes 	if (skip2 > len2)
729b50d902SRodney W. Grimes 		eofmsg(file2);
739b50d902SRodney W. Grimes 	len2 -= skip2;
749b50d902SRodney W. Grimes 
75ac022265SBrian Feldman 	pagesize = getpagesize();
76ac022265SBrian Feldman 	pagemask = (off_t)pagesize - 1;
77c28065c6SJoerg Wunsch 	off1 = ROUNDPAGE(skip1);
78c28065c6SJoerg Wunsch 	off2 = ROUNDPAGE(skip2);
79c28065c6SJoerg Wunsch 
809b50d902SRodney W. Grimes 	length = MIN(len1, len2);
819b50d902SRodney W. Grimes 	if (length > SIZE_T_MAX)
829b50d902SRodney W. Grimes 		return (c_special(fd1, file1, skip1, fd2, file2, skip2));
839b50d902SRodney W. Grimes 
84ac022265SBrian Feldman 	if ((p1 = (u_char *)mmap(NULL, (size_t)len1 + skip1 % pagesize,
85ac022265SBrian Feldman 	    PROT_READ, MAP_SHARED, fd1, off1)) == (u_char *)MAP_FAILED)
869b50d902SRodney W. Grimes 		err(ERR_EXIT, "%s", file1);
872ae09ad8SJohn Dyson 
88ac022265SBrian Feldman 	madvise(p1, len1 + skip1 % pagesize, MADV_SEQUENTIAL);
89ac022265SBrian Feldman 	if ((p2 = (u_char *)mmap(NULL, (size_t)len2 + skip2 % pagesize,
90ac022265SBrian Feldman 	    PROT_READ, MAP_SHARED, fd2, off2)) == (u_char *)MAP_FAILED)
919b50d902SRodney W. Grimes 		err(ERR_EXIT, "%s", file2);
92ac022265SBrian Feldman 	madvise(p2, len2 + skip2 % pagesize, MADV_SEQUENTIAL);
939b50d902SRodney W. Grimes 
949b50d902SRodney W. Grimes 	dfound = 0;
95c28065c6SJoerg Wunsch 	p1 += skip1 - off1;
96c28065c6SJoerg Wunsch 	p2 += skip2 - off2;
979b50d902SRodney W. Grimes 	for (byte = line = 1; length--; ++p1, ++p2, ++byte) {
9896846ff6SWarner Losh 		if ((ch = *p1) != *p2) {
999b50d902SRodney W. Grimes 			if (lflag) {
1009b50d902SRodney W. Grimes 				dfound = 1;
1019b50d902SRodney W. Grimes 				(void)printf("%6qd %3o %3o\n", byte, ch, *p2);
1029b50d902SRodney W. Grimes 			} else
1039b50d902SRodney W. Grimes 				diffmsg(file1, file2, byte, line);
1049b50d902SRodney W. Grimes 				/* NOTREACHED */
10596846ff6SWarner Losh 		}
1069b50d902SRodney W. Grimes 		if (ch == '\n')
1079b50d902SRodney W. Grimes 			++line;
1089b50d902SRodney W. Grimes 	}
1099b50d902SRodney W. Grimes 
1109b50d902SRodney W. Grimes 	if (len1 != len2)
1119b50d902SRodney W. Grimes 		eofmsg (len1 > len2 ? file2 : file1);
1129b50d902SRodney W. Grimes 	if (dfound)
1139b50d902SRodney W. Grimes 		exit(DIFF_EXIT);
1149b50d902SRodney W. Grimes }
115