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