/usr/lib/python3/dist-packages/DistUpgrade/DistUpgradePatcher.py is in python3-distupgrade 1:16.04.12.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 | # DistUpgradeEdPatcher.py
#
# Copyright (c) 2011 Canonical
#
# Author: Michael Vogt <michael.vogt@ubuntu.com>
#
# This program is free software; you can redistribute it and/or
# modify it under the terms of the GNU General Public License as
# published by the Free Software Foundation; either version 2 of the
# License, or (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
# USA
import hashlib
import re
class PatchError(Exception):
""" Error during the patch process """
pass
def patch(orig, edpatch, result_md5sum=None):
""" python implementation of enough "ed" to apply ed-style
patches. Note that this patches in memory so its *not*
suitable for big files
"""
# we only have two states, waiting for command or reading data
(STATE_EXPECT_COMMAND,
STATE_EXPECT_DATA) = range(2)
# this is inefficient for big files
with open(orig, encoding="UTF-8") as f:
orig_lines = f.readlines()
start = end = 0
# we start in wait-for-commend state
state = STATE_EXPECT_COMMAND
with open(edpatch, encoding="UTF-8") as f:
lines = f.readlines()
for line in lines:
if state == STATE_EXPECT_COMMAND:
# in commands get rid of whitespace,
line = line.strip()
# check if we have a substitute command
if line.startswith("s/"):
# strip away the "s/"
line = line[2:]
# chop off the flags at the end
subs, flags = line.rsplit("/", 1)
if flags:
raise PatchError("flags for s// not supported yet")
# get the actual substitution regexp and replacement and
# execute it
regexp, sep, repl = subs.partition("/")
new, count = re.subn(regexp, repl, orig_lines[start], count=1)
orig_lines[start] = new
continue
# otherwise the last char is the command
command = line[-1]
# read address
(start_str, sep, end_str) = line[:-1].partition(",")
# ed starts with 1 while python with 0
start = int(start_str)
start -= 1
# if we don't have end, set it to the next line
if end_str is "":
end = start + 1
else:
end = int(end_str)
# interpret command
if command == "c":
del orig_lines[start:end]
state = STATE_EXPECT_DATA
start -= 1
elif command == "a":
# not allowed to have a range in append
state = STATE_EXPECT_DATA
elif command == "d":
del orig_lines[start:end]
else:
raise PatchError("unknown command: '%s'" % line)
elif state == STATE_EXPECT_DATA:
# this is the data end marker
if line == ".\n":
state = STATE_EXPECT_COMMAND
else:
# copy line verbatim and increase position
start += 1
orig_lines.insert(start, line)
# done with the patching, (optional) verify and write result
result = "".join(orig_lines)
if result_md5sum:
md5 = hashlib.md5()
md5.update(result.encode("UTF-8"))
if md5.hexdigest() != result_md5sum:
raise PatchError("the md5sum after patching is not correct")
with open(orig, "w", encoding="UTF-8") as f:
f.write(result)
return True
|