from __future__ import absolute_import, print_function

import itertools

from mercurial import pycompat

from hgext import absorb

class simplefctx(object):

    def __init__(self, content):

        self.content = content

    def data(self):

        return self.content

def insertreturns(x):

    # insert "\n"s after each single char

    if isinstance(x, bytes):

        return b''.join(ch + b'\n' for ch in pycompat.bytestr(x))

    else:

        return pycompat.maplist(insertreturns, x)

def removereturns(x):

    # the revert of "insertreturns"

    if isinstance(x, bytes):

        return x.replace(b'\n', b'')

    else:

        return pycompat.maplist(removereturns, x)

def assertlistequal(lhs, rhs, decorator=lambda x: x):

    if lhs != rhs:

        raise RuntimeError('mismatch:\n actual:   %r\n expected: %r'

                           % tuple(map(decorator, [lhs, rhs])))

def testfilefixup(oldcontents, workingcopy, expectedcontents, fixups=None):

    """([str], str, [str], [(rev, a1, a2, b1, b2)]?) -> None

    workingcopy is a string, of which every character denotes a single line.

    oldcontents, expectedcontents are lists of strings, every character of

    every string denots a single line.

    if fixups is not None, it's the expected fixups list and will be checked.

    """

    expectedcontents = insertreturns(expectedcontents)

    oldcontents = insertreturns(oldcontents)

    workingcopy = insertreturns(workingcopy)

    state = absorb.filefixupstate(pycompat.maplist(simplefctx, oldcontents))

    state.diffwith(simplefctx(workingcopy))

    if fixups is not None:

        assertlistequal(state.fixups, fixups)

    state.apply()

    assertlistequal(state.finalcontents, expectedcontents, removereturns)

def buildcontents(linesrevs):

    # linesrevs: [(linecontent : str, revs : [int])]

    revs = set(itertools.chain(*[revs for line, revs in linesrevs]))

    return [b''] + [

        b''.join([l for l, rs in linesrevs if r in rs])

        for r in sorted(revs)

    ]

# input case 0: one single commit

case0 = [b'', b'11']

# replace a single chunk

testfilefixup(case0, b'', [b'', b''])

testfilefixup(case0, b'2', [b'', b'2'])

testfilefixup(case0, b'22', [b'', b'22'])

testfilefixup(case0, b'222', [b'', b'222'])

# input case 1: 3 lines, each commit adds one line

case1 = buildcontents([

    (b'1', [1, 2, 3]),

    (b'2', [   2, 3]),

    (b'3', [      3]),

])

# 1:1 line mapping

testfilefixup(case1, b'123', case1)

testfilefixup(case1, b'12c', [b'', b'1', b'12', b'12c'])

testfilefixup(case1, b'1b3', [b'', b'1', b'1b', b'1b3'])

testfilefixup(case1, b'1bc', [b'', b'1', b'1b', b'1bc'])

testfilefixup(case1, b'a23', [b'', b'a', b'a2', b'a23'])

testfilefixup(case1, b'a2c', [b'', b'a', b'a2', b'a2c'])

testfilefixup(case1, b'ab3', [b'', b'a', b'ab', b'ab3'])

testfilefixup(case1, b'abc', [b'', b'a', b'ab', b'abc'])

# non 1:1 edits

testfilefixup(case1, b'abcd', case1)

testfilefixup(case1, b'ab', case1)

# deletion

testfilefixup(case1, b'',   [b'', b'', b'', b''])

testfilefixup(case1, b'1',  [b'', b'1', b'1', b'1'])

testfilefixup(case1, b'2',  [b'', b'', b'2', b'2'])

testfilefixup(case1, b'3',  [b'', b'', b'', b'3'])

testfilefixup(case1, b'13', [b'', b'1', b'1', b'13'])

# replaces

testfilefixup(case1, b'1bb3', [b'', b'1', b'1bb', b'1bb3'])

# (confusing) replaces

testfilefixup(case1, b'1bbb', case1)

testfilefixup(case1, b'bbbb', case1)

testfilefixup(case1, b'bbb3', case1)

testfilefixup(case1, b'1b', case1)

testfilefixup(case1, b'bb', case1)

testfilefixup(case1, b'b3', case1)

# insertions at the beginning and the end

testfilefixup(case1, b'123c', [b'', b'1', b'12', b'123c'])

testfilefixup(case1, b'a123', [b'', b'a1', b'a12', b'a123'])

# (confusing) insertions

testfilefixup(case1, b'1a23', case1)

testfilefixup(case1, b'12b3', case1)

# input case 2: delete in the middle

case2 = buildcontents([

    (b'11', [1, 2]),

    (b'22', [1   ]),

    (b'33', [1, 2]),

])

# deletion (optimize code should make it 2 chunks)

testfilefixup(case2, b'', [b'', b'22', b''],

              fixups=[(4, 0, 2, 0, 0), (4, 2, 4, 0, 0)])

# 1:1 line mapping

testfilefixup(case2, b'aaaa', [b'', b'aa22aa', b'aaaa'])

# non 1:1 edits

# note: unlike case0, the chunk is not "continuous" and no edit allowed

testfilefixup(case2, b'aaa', case2)

# input case 3: rev 3 reverts rev 2

case3 = buildcontents([

    (b'1', [1, 2, 3]),

    (b'2', [   2   ]),

    (b'3', [1, 2, 3]),

])

# 1:1 line mapping

testfilefixup(case3, b'13', case3)

testfilefixup(case3, b'1b', [b'', b'1b', b'12b', b'1b'])

testfilefixup(case3, b'a3', [b'', b'a3', b'a23', b'a3'])

testfilefixup(case3, b'ab', [b'', b'ab', b'a2b', b'ab'])

# non 1:1 edits

testfilefixup(case3, b'a', case3)

testfilefixup(case3, b'abc', case3)

# deletion

testfilefixup(case3, b'', [b'', b'', b'2', b''])

# insertion

testfilefixup(case3, b'a13c', [b'', b'a13c', b'a123c', b'a13c'])

# input case 4: a slightly complex case

case4 = buildcontents([

    (b'1', [1, 2, 3]),

    (b'2', [   2, 3]),

    (b'3', [1, 2,  ]),

    (b'4', [1,    3]),

    (b'5', [      3]),

    (b'6', [   2, 3]),

    (b'7', [   2   ]),

    (b'8', [   2, 3]),

    (b'9', [      3]),

])

testfilefixup(case4, b'1245689', case4)

testfilefixup(case4, b'1a2456bbb', case4)

testfilefixup(case4, b'1abc5689', case4)

testfilefixup(case4, b'1ab5689', [b'', b'134', b'1a3678', b'1ab5689'])

testfilefixup(case4, b'aa2bcd8ee', [b'', b'aa34', b'aa23d78', b'aa2bcd8ee'])

testfilefixup(case4, b'aa2bcdd8ee',[b'', b'aa34', b'aa23678', b'aa24568ee'])

testfilefixup(case4, b'aaaaaa', case4)

testfilefixup(case4, b'aa258b', [b'', b'aa34', b'aa2378', b'aa258b'])

testfilefixup(case4, b'25bb', [b'', b'34', b'23678', b'25689'])

testfilefixup(case4, b'27', [b'', b'34', b'23678', b'245689'])

testfilefixup(case4, b'28', [b'', b'34', b'2378', b'28'])

testfilefixup(case4, b'', [b'', b'34', b'37', b''])

# input case 5: replace a small chunk which is near a deleted line

case5 = buildcontents([

    (b'12', [1, 2]),

    (b'3',  [1]),

    (b'4',  [1, 2]),

])

testfilefixup(case5, b'1cd4', [b'', b'1cd34', b'1cd4'])

# input case 6: base "changeset" is immutable

case6 = [b'1357', b'0125678']

testfilefixup(case6, b'0125678', case6)

testfilefixup(case6, b'0a25678', case6)

testfilefixup(case6, b'0a256b8', case6)

testfilefixup(case6, b'abcdefg', [b'1357', b'a1c5e7g'])

testfilefixup(case6, b'abcdef', case6)

testfilefixup(case6, b'', [b'1357', b'157'])

testfilefixup(case6, b'0123456789', [b'1357', b'0123456789'])

# input case 7: change an empty file

case7 = [b'']

testfilefixup(case7, b'1', case7)