1 3b0f3d61 2020-01-22 neels /* Commandline diff utility to test diff implementations. */
3 3b0f3d61 2020-01-22 neels * Copyright (c) 2018 Martin Pieuchot
4 3b0f3d61 2020-01-22 neels * Copyright (c) 2020 Neels Hofmeyr <neels@hofmeyr.de>
6 3b0f3d61 2020-01-22 neels * Permission to use, copy, modify, and distribute this software for any
7 3b0f3d61 2020-01-22 neels * purpose with or without fee is hereby granted, provided that the above
8 3b0f3d61 2020-01-22 neels * copyright notice and this permission notice appear in all copies.
10 3b0f3d61 2020-01-22 neels * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 3b0f3d61 2020-01-22 neels * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 3b0f3d61 2020-01-22 neels * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 3b0f3d61 2020-01-22 neels * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 3b0f3d61 2020-01-22 neels * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 3b0f3d61 2020-01-22 neels * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 3b0f3d61 2020-01-22 neels * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
19 3b0f3d61 2020-01-22 neels #include <sys/mman.h>
20 3b0f3d61 2020-01-22 neels #include <sys/stat.h>
22 3b0f3d61 2020-01-22 neels #include <err.h>
23 3b0f3d61 2020-01-22 neels #include <fcntl.h>
24 3b0f3d61 2020-01-22 neels #include <inttypes.h>
25 3b0f3d61 2020-01-22 neels #include <stdio.h>
26 3b0f3d61 2020-01-22 neels #include <stdlib.h>
27 e10a628a 2020-09-16 stsp #include <stdbool.h>
28 3e6cba3a 2020-08-13 stsp #include <string.h>
29 3b0f3d61 2020-01-22 neels #include <unistd.h>
31 e10a628a 2020-09-16 stsp #include <diff/arraylist.h>
32 8ad022d2 2020-05-05 neels #include <diff/diff_main.h>
33 8ad022d2 2020-05-05 neels #include <diff/diff_output.h>
35 3b0f3d61 2020-01-22 neels #ifdef __linux__
36 3b0f3d61 2020-01-22 neels /* stupid shims to compile and test on linux */
37 3b0f3d61 2020-01-22 neels #define __dead
39 3b0f3d61 2020-01-22 neels static const char *getprogname()
41 3b0f3d61 2020-01-22 neels return "diff";
45 3b0f3d61 2020-01-22 neels __dead void usage(void);
46 527f2c8a 2020-09-20 stsp int diffreg(char *, char *, bool, bool, int);
47 c6eecea3 2020-07-26 stsp int openfile(const char *, char **, struct stat *);
49 3b0f3d61 2020-01-22 neels __dead void
50 3b0f3d61 2020-01-22 neels usage(void)
52 760fe30e 2020-05-05 neels fprintf(stderr,
53 527f2c8a 2020-09-20 stsp "usage: %s [-pw] [-C n] file1 file2\n"
55 760fe30e 2020-05-05 neels " -p Use Patience Diff (slower but often nicer)\n"
56 732e8ee0 2020-09-20 stsp " -w Ignore Whitespace\n"
57 527f2c8a 2020-09-20 stsp " -C n Number of Context Lines\n"
58 760fe30e 2020-05-05 neels , getprogname());
63 3b0f3d61 2020-01-22 neels main(int argc, char *argv[])
66 732e8ee0 2020-09-20 stsp bool do_patience = false, ignore_whitespace = false;
67 527f2c8a 2020-09-20 stsp int context_lines = 3;
69 527f2c8a 2020-09-20 stsp while ((ch = getopt(argc, argv, "pwC:")) != -1) {
70 3b0f3d61 2020-01-22 neels switch (ch) {
72 760fe30e 2020-05-05 neels do_patience = true;
75 732e8ee0 2020-09-20 stsp ignore_whitespace = true;
78 527f2c8a 2020-09-20 stsp context_lines = atoi(optarg);
85 3b0f3d61 2020-01-22 neels argc -= optind;
86 3b0f3d61 2020-01-22 neels argv += optind;
88 3b0f3d61 2020-01-22 neels if (argc != 2)
91 527f2c8a 2020-09-20 stsp rc = diffreg(argv[0], argv[1], do_patience, ignore_whitespace,
92 527f2c8a 2020-09-20 stsp context_lines);
93 3e6cba3a 2020-08-13 stsp if (rc != DIFF_RC_OK) {
94 3e6cba3a 2020-08-13 stsp fprintf(stderr, "diff: %s\n", strerror(rc));
100 0d27172a 2020-05-06 neels const struct diff_algo_config myers_then_patience;
101 0d27172a 2020-05-06 neels const struct diff_algo_config myers_then_myers_divide;
102 0d27172a 2020-05-06 neels const struct diff_algo_config patience;
103 0d27172a 2020-05-06 neels const struct diff_algo_config myers_divide;
105 760fe30e 2020-05-05 neels const struct diff_algo_config myers_then_patience = (struct diff_algo_config){
106 3b0f3d61 2020-01-22 neels .impl = diff_algo_myers,
107 9e668157 2020-01-27 neels .permitted_state_size = 1024 * 1024 * sizeof(int),
108 3b0f3d61 2020-01-22 neels .fallback_algo = &patience,
111 0d27172a 2020-05-06 neels const struct diff_algo_config myers_then_myers_divide =
112 0d27172a 2020-05-06 neels (struct diff_algo_config){
113 760fe30e 2020-05-05 neels .impl = diff_algo_myers,
114 760fe30e 2020-05-05 neels .permitted_state_size = 1024 * 1024 * sizeof(int),
115 760fe30e 2020-05-05 neels .fallback_algo = &myers_divide,
118 3b0f3d61 2020-01-22 neels const struct diff_algo_config patience = (struct diff_algo_config){
119 3b0f3d61 2020-01-22 neels .impl = diff_algo_patience,
120 0d27172a 2020-05-06 neels /* After subdivision, do Patience again: */
121 0d27172a 2020-05-06 neels .inner_algo = &patience,
122 0d27172a 2020-05-06 neels /* If subdivision failed, do Myers Divide et Impera: */
123 0d27172a 2020-05-06 neels .fallback_algo = &myers_then_myers_divide,
126 3b0f3d61 2020-01-22 neels const struct diff_algo_config myers_divide = (struct diff_algo_config){
127 3b0f3d61 2020-01-22 neels .impl = diff_algo_myers_divide,
128 0d27172a 2020-05-06 neels /* When division succeeded, start from the top: */
129 0d27172a 2020-05-06 neels .inner_algo = &myers_then_myers_divide,
130 0d27172a 2020-05-06 neels /* (fallback_algo = NULL implies diff_algo_none). */
133 3b0f3d61 2020-01-22 neels const struct diff_config diff_config = {
134 3b0f3d61 2020-01-22 neels .atomize_func = diff_atomize_text_by_line,
135 760fe30e 2020-05-05 neels .algo = &myers_then_myers_divide,
138 760fe30e 2020-05-05 neels const struct diff_config diff_config_patience = {
139 760fe30e 2020-05-05 neels .atomize_func = diff_atomize_text_by_line,
140 760fe30e 2020-05-05 neels .algo = &myers_then_patience,
144 527f2c8a 2020-09-20 stsp diffreg(char *file1, char *file2, bool do_patience, bool ignore_whitespace,
145 527f2c8a 2020-09-20 stsp int context_lines)
147 3b0f3d61 2020-01-22 neels char *str1, *str2;
148 c6eecea3 2020-07-26 stsp int fd1, fd2;
149 3b0f3d61 2020-01-22 neels struct stat st1, st2;
150 3b0f3d61 2020-01-22 neels struct diff_input_info info = {
151 3b0f3d61 2020-01-22 neels .left_path = file1,
152 3b0f3d61 2020-01-22 neels .right_path = file2,
154 f8cbb8fe 2020-05-05 neels struct diff_result *result;
156 0d27172a 2020-05-06 neels const struct diff_config *cfg;
158 0d27172a 2020-05-06 neels cfg = do_patience ? &diff_config_patience : &diff_config;
160 c6eecea3 2020-07-26 stsp fd1 = openfile(file1, &str1, &st1);
161 c6eecea3 2020-07-26 stsp fd2 = openfile(file2, &str2, &st2);
163 732e8ee0 2020-09-20 stsp result = diff_main(cfg, fd1, str1, st1.st_size, fd2, str2, st2.st_size,
164 732e8ee0 2020-09-20 stsp ignore_whitespace);
166 f8cbb8fe 2020-05-05 neels rc = diff_output_plain(stdout, &info, result);
168 527f2c8a 2020-09-20 stsp rc = diff_output_unidiff(stdout, &info, result, context_lines);
170 f8cbb8fe 2020-05-05 neels diff_result_free(result);
173 c6eecea3 2020-07-26 stsp munmap(str1, st1.st_size);
175 c6eecea3 2020-07-26 stsp munmap(str2, st2.st_size);
176 c6eecea3 2020-07-26 stsp close(fd1);
177 c6eecea3 2020-07-26 stsp close(fd2);
179 f8cbb8fe 2020-05-05 neels return rc;
183 c6eecea3 2020-07-26 stsp openfile(const char *path, char **p, struct stat *st)
187 3b0f3d61 2020-01-22 neels fd = open(path, O_RDONLY);
188 3b0f3d61 2020-01-22 neels if (fd == -1)
189 3b0f3d61 2020-01-22 neels err(2, "%s", path);
191 3b0f3d61 2020-01-22 neels if (fstat(fd, st) == -1)
192 3b0f3d61 2020-01-22 neels err(2, "%s", path);
194 c6eecea3 2020-07-26 stsp #ifndef DIFF_NO_MMAP
195 c6eecea3 2020-07-26 stsp *p = mmap(NULL, st->st_size, PROT_READ, MAP_PRIVATE, fd, 0);
196 c6eecea3 2020-07-26 stsp if (*p == MAP_FAILED)
198 c6eecea3 2020-07-26 stsp *p = NULL; /* fall back on file I/O */