regular.c revision 1.26 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