1*a3a45f30SXin Li // Copyright 2015 The Chromium OS Authors. All rights reserved.
2*a3a45f30SXin Li // Use of this source code is governed by a BSD-style license that can be
3*a3a45f30SXin Li // found in the LICENSE file.
4*a3a45f30SXin Li
5*a3a45f30SXin Li #include <err.h>
6*a3a45f30SXin Li #include <fcntl.h>
7*a3a45f30SXin Li #include <getopt.h>
8*a3a45f30SXin Li #include <sys/mman.h>
9*a3a45f30SXin Li #include <sys/stat.h>
10*a3a45f30SXin Li #include <sys/types.h>
11*a3a45f30SXin Li #include <unistd.h>
12*a3a45f30SXin Li
13*a3a45f30SXin Li #include <stddef.h>
14*a3a45f30SXin Li #include <stdio.h>
15*a3a45f30SXin Li #include <stdlib.h>
16*a3a45f30SXin Li
17*a3a45f30SXin Li #include <iostream>
18*a3a45f30SXin Li #include <limits>
19*a3a45f30SXin Li
20*a3a45f30SXin Li #include "bsdiff/bsdiff.h"
21*a3a45f30SXin Li #include "bsdiff/bsdiff_arguments.h"
22*a3a45f30SXin Li #include "bsdiff/constants.h"
23*a3a45f30SXin Li #include "bsdiff/patch_writer_factory.h"
24*a3a45f30SXin Li
25*a3a45f30SXin Li namespace {
26*a3a45f30SXin Li
27*a3a45f30SXin Li // mmap() the passed |filename| to read-only memory and store in |filesize| the
28*a3a45f30SXin Li // size of the file. To release the memory, call munmap with the returned
29*a3a45f30SXin Li // pointer and filesize. In case of error returns nullptr.
MapFile(const char * filename,size_t * filesize)30*a3a45f30SXin Li void* MapFile(const char* filename, size_t* filesize) {
31*a3a45f30SXin Li int fd = open(filename, O_RDONLY);
32*a3a45f30SXin Li if (fd < 0) {
33*a3a45f30SXin Li perror("open()");
34*a3a45f30SXin Li return nullptr;
35*a3a45f30SXin Li }
36*a3a45f30SXin Li
37*a3a45f30SXin Li struct stat st;
38*a3a45f30SXin Li fstat(fd, &st);
39*a3a45f30SXin Li if (static_cast<uint64_t>(st.st_size) > std::numeric_limits<size_t>::max()) {
40*a3a45f30SXin Li fprintf(stderr, "File too big\n");
41*a3a45f30SXin Li close(fd);
42*a3a45f30SXin Li return nullptr;
43*a3a45f30SXin Li }
44*a3a45f30SXin Li *filesize = st.st_size;
45*a3a45f30SXin Li
46*a3a45f30SXin Li void* ret = mmap(nullptr, st.st_size, PROT_READ, MAP_PRIVATE, fd, 0);
47*a3a45f30SXin Li if (ret == MAP_FAILED) {
48*a3a45f30SXin Li perror("mmap()");
49*a3a45f30SXin Li close(fd);
50*a3a45f30SXin Li return nullptr;
51*a3a45f30SXin Li }
52*a3a45f30SXin Li close(fd);
53*a3a45f30SXin Li return ret;
54*a3a45f30SXin Li }
55*a3a45f30SXin Li
56*a3a45f30SXin Li // Generate bsdiff patch from the |old_filename| file to the |new_filename|
57*a3a45f30SXin Li // file with options in |arguments|. Store the resulting patch in a new
58*a3a45f30SXin Li // |patch_filename| file. Returns 0 on success.
GenerateBsdiffFromFiles(const char * old_filename,const char * new_filename,const char * patch_filename,const bsdiff::BsdiffArguments & arguments)59*a3a45f30SXin Li int GenerateBsdiffFromFiles(const char* old_filename,
60*a3a45f30SXin Li const char* new_filename,
61*a3a45f30SXin Li const char* patch_filename,
62*a3a45f30SXin Li const bsdiff::BsdiffArguments& arguments) {
63*a3a45f30SXin Li size_t oldsize;
64*a3a45f30SXin Li uint8_t* old_buf = static_cast<uint8_t*>(MapFile(old_filename, &oldsize));
65*a3a45f30SXin Li if (!old_buf) {
66*a3a45f30SXin Li return 1;
67*a3a45f30SXin Li }
68*a3a45f30SXin Li
69*a3a45f30SXin Li size_t newsize;
70*a3a45f30SXin Li uint8_t* new_buf = static_cast<uint8_t*>(MapFile(new_filename, &newsize));
71*a3a45f30SXin Li if (!new_buf) {
72*a3a45f30SXin Li munmap(old_buf, oldsize);
73*a3a45f30SXin Li return 1;
74*a3a45f30SXin Li }
75*a3a45f30SXin Li
76*a3a45f30SXin Li std::unique_ptr<bsdiff::PatchWriterInterface> patch_writer;
77*a3a45f30SXin Li std::vector<uint8_t> raw_data;
78*a3a45f30SXin Li
79*a3a45f30SXin Li if (arguments.format() == bsdiff::BsdiffFormat::kLegacy) {
80*a3a45f30SXin Li patch_writer = bsdiff::CreateBsdiffPatchWriter(patch_filename);
81*a3a45f30SXin Li } else if (arguments.format() == bsdiff::BsdiffFormat::kBsdf2) {
82*a3a45f30SXin Li patch_writer = bsdiff::CreateBSDF2PatchWriter(patch_filename,
83*a3a45f30SXin Li arguments.compressor_types(),
84*a3a45f30SXin Li arguments.brotli_quality());
85*a3a45f30SXin Li } else if (arguments.format() == bsdiff::BsdiffFormat::kEndsley) {
86*a3a45f30SXin Li patch_writer = bsdiff::CreateEndsleyPatchWriter(
87*a3a45f30SXin Li &raw_data, arguments.compressor_types()[0], arguments.brotli_quality());
88*a3a45f30SXin Li } else {
89*a3a45f30SXin Li std::cerr << "unexpected bsdiff format." << std::endl;
90*a3a45f30SXin Li return 1;
91*a3a45f30SXin Li }
92*a3a45f30SXin Li
93*a3a45f30SXin Li int ret = bsdiff::bsdiff(old_buf, oldsize, new_buf, newsize,
94*a3a45f30SXin Li arguments.min_length(), patch_writer.get(), nullptr);
95*a3a45f30SXin Li
96*a3a45f30SXin Li munmap(old_buf, oldsize);
97*a3a45f30SXin Li munmap(new_buf, newsize);
98*a3a45f30SXin Li
99*a3a45f30SXin Li if (!ret && arguments.format() == bsdiff::BsdiffFormat::kEndsley) {
100*a3a45f30SXin Li // Store the raw_data on disk.
101*a3a45f30SXin Li FILE* fp = fopen(patch_filename, "wb");
102*a3a45f30SXin Li if (!fp) {
103*a3a45f30SXin Li perror("Opening the patch file");
104*a3a45f30SXin Li return 1;
105*a3a45f30SXin Li }
106*a3a45f30SXin Li if (raw_data.size() != fwrite(raw_data.data(), 1, raw_data.size(), fp)) {
107*a3a45f30SXin Li perror("Writing to the patch file");
108*a3a45f30SXin Li ret = 1;
109*a3a45f30SXin Li }
110*a3a45f30SXin Li fclose(fp);
111*a3a45f30SXin Li }
112*a3a45f30SXin Li return ret;
113*a3a45f30SXin Li }
114*a3a45f30SXin Li
PrintUsage(const std::string & proc_name)115*a3a45f30SXin Li void PrintUsage(const std::string& proc_name) {
116*a3a45f30SXin Li std::cerr << "usage: " << proc_name
117*a3a45f30SXin Li << " [options] oldfile newfile patchfile\n";
118*a3a45f30SXin Li std::cerr << " --format <legacy|bsdiff40|bsdf2|endsley> The format of the"
119*a3a45f30SXin Li " bsdiff patch.\n"
120*a3a45f30SXin Li << " --minlen LEN The minimum match length "
121*a3a45f30SXin Li "required to consider a match in the algorithm.\n"
122*a3a45f30SXin Li << " --type <bz2|brotli|nocompression> The algorithm to compress "
123*a3a45f30SXin Li "the patch, bsdf2 format only. Multiple supported compressors "
124*a3a45f30SXin Li "should be split by ':', e.g. bz2:brotli.\n"
125*a3a45f30SXin Li << " --brotli_quality Quality of the brotli "
126*a3a45f30SXin Li "compressor.\n";
127*a3a45f30SXin Li }
128*a3a45f30SXin Li
129*a3a45f30SXin Li } // namespace
130*a3a45f30SXin Li
main(int argc,char * argv[])131*a3a45f30SXin Li int main(int argc, char* argv[]) {
132*a3a45f30SXin Li bsdiff::BsdiffArguments arguments;
133*a3a45f30SXin Li
134*a3a45f30SXin Li if (!arguments.ParseCommandLine(argc, argv)) {
135*a3a45f30SXin Li PrintUsage(argv[0]);
136*a3a45f30SXin Li return 1;
137*a3a45f30SXin Li }
138*a3a45f30SXin Li
139*a3a45f30SXin Li // The optind will be updated in ParseCommandLine to parse the options; and
140*a3a45f30SXin Li // we expect the rest of the arguments to be oldfile, newfile, patchfile.
141*a3a45f30SXin Li if (!arguments.IsValid() || argc - optind != 3) {
142*a3a45f30SXin Li PrintUsage(argv[0]);
143*a3a45f30SXin Li return 1;
144*a3a45f30SXin Li }
145*a3a45f30SXin Li
146*a3a45f30SXin Li return GenerateBsdiffFromFiles(argv[optind], argv[optind + 1],
147*a3a45f30SXin Li argv[optind + 2], arguments);
148*a3a45f30SXin Li }
149