Andrew's git / gitweb.git / contrib/fast-import/git-p4
?
contrib / fast-import / git-p4on commit Create the origin based import branch using git update-ref instead of git branch (8ead4fd)
   1#!/usr/bin/env python
   2#
   3# git-p4.py -- A tool for bidirectional operation between a Perforce depot and git.
   4#
   5# Author: Simon Hausmann <hausmann@kde.org>
   6# Copyright: 2007 Simon Hausmann <hausmann@kde.org>
   7#            2007 Trolltech ASA
   8# License: MIT <http://www.opensource.org/licenses/mit-license.php>
   9#
  10# TODO: Add an option to sync/rebase to fetch and rebase from origin first.
  11#
  12
  13import optparse, sys, os, marshal, popen2, subprocess, shelve
  14import tempfile, getopt, sha, os.path, time, platform
  15from sets import Set;
  16
  17gitdir = os.environ.get("GIT_DIR", "")
  18
  19def mypopen(command):
  20    return os.popen(command, "rb");
  21
  22def p4CmdList(cmd):
  23    cmd = "p4 -G %s" % cmd
  24    pipe = os.popen(cmd, "rb")
  25
  26    result = []
  27    try:
  28        while True:
  29            entry = marshal.load(pipe)
  30            result.append(entry)
  31    except EOFError:
  32        pass
  33    pipe.close()
  34
  35    return result
  36
  37def p4Cmd(cmd):
  38    list = p4CmdList(cmd)
  39    result = {}
  40    for entry in list:
  41        result.update(entry)
  42    return result;
  43
  44def p4Where(depotPath):
  45    if not depotPath.endswith("/"):
  46        depotPath += "/"
  47    output = p4Cmd("where %s..." % depotPath)
  48    clientPath = ""
  49    if "path" in output:
  50        clientPath = output.get("path")
  51    elif "data" in output:
  52        data = output.get("data")
  53        lastSpace = data.rfind(" ")
  54        clientPath = data[lastSpace + 1:]
  55
  56    if clientPath.endswith("..."):
  57        clientPath = clientPath[:-3]
  58    return clientPath
  59
  60def die(msg):
  61    sys.stderr.write(msg + "\n")
  62    sys.exit(1)
  63
  64def currentGitBranch():
  65    return mypopen("git name-rev HEAD").read().split(" ")[1][:-1]
  66
  67def isValidGitDir(path):
  68    if os.path.exists(path + "/HEAD") and os.path.exists(path + "/refs") and os.path.exists(path + "/objects"):
  69        return True;
  70    return False
  71
  72def parseRevision(ref):
  73    return mypopen("git rev-parse %s" % ref).read()[:-1]
  74
  75def system(cmd):
  76    if os.system(cmd) != 0:
  77        die("command failed: %s" % cmd)
  78
  79def extractLogMessageFromGitCommit(commit):
  80    logMessage = ""
  81    foundTitle = False
  82    for log in mypopen("git cat-file commit %s" % commit).readlines():
  83       if not foundTitle:
  84           if len(log) == 1:
  85               foundTitle = True
  86           continue
  87
  88       logMessage += log
  89    return logMessage
  90
  91def extractDepotPathAndChangeFromGitLog(log):
  92    values = {}
  93    for line in log.split("\n"):
  94        line = line.strip()
  95        if line.startswith("[git-p4:") and line.endswith("]"):
  96            line = line[8:-1].strip()
  97            for assignment in line.split(":"):
  98                variable = assignment.strip()
  99                value = ""
 100                equalPos = assignment.find("=")
 101                if equalPos != -1:
 102                    variable = assignment[:equalPos].strip()
 103                    value = assignment[equalPos + 1:].strip()
 104                    if value.startswith("\"") and value.endswith("\""):
 105                        value = value[1:-1]
 106                values[variable] = value
 107
 108    return values.get("depot-path"), values.get("change")
 109
 110def gitBranchExists(branch):
 111    proc = subprocess.Popen(["git", "rev-parse", branch], stderr=subprocess.PIPE, stdout=subprocess.PIPE);
 112    return proc.wait() == 0;
 113
 114class Command:
 115    def __init__(self):
 116        self.usage = "usage: %prog [options]"
 117        self.needsGit = True
 118
 119class P4Debug(Command):
 120    def __init__(self):
 121        Command.__init__(self)
 122        self.options = [
 123        ]
 124        self.description = "A tool to debug the output of p4 -G."
 125        self.needsGit = False
 126
 127    def run(self, args):
 128        for output in p4CmdList(" ".join(args)):
 129            print output
 130        return True
 131
 132class P4Submit(Command):
 133    def __init__(self):
 134        Command.__init__(self)
 135        self.options = [
 136                optparse.make_option("--continue", action="store_false", dest="firstTime"),
 137                optparse.make_option("--origin", dest="origin"),
 138                optparse.make_option("--reset", action="store_true", dest="reset"),
 139                optparse.make_option("--log-substitutions", dest="substFile"),
 140                optparse.make_option("--noninteractive", action="store_false"),
 141                optparse.make_option("--dry-run", action="store_true"),
 142        ]
 143        self.description = "Submit changes from git to the perforce depot."
 144        self.usage += " [name of git branch to submit into perforce depot]"
 145        self.firstTime = True
 146        self.reset = False
 147        self.interactive = True
 148        self.dryRun = False
 149        self.substFile = ""
 150        self.firstTime = True
 151        self.origin = ""
 152
 153        self.logSubstitutions = {}
 154        self.logSubstitutions["<enter description here>"] = "%log%"
 155        self.logSubstitutions["\tDetails:"] = "\tDetails:  %log%"
 156
 157    def check(self):
 158        if len(p4CmdList("opened ...")) > 0:
 159            die("You have files opened with perforce! Close them before starting the sync.")
 160
 161    def start(self):
 162        if len(self.config) > 0 and not self.reset:
 163            die("Cannot start sync. Previous sync config found at %s\nIf you want to start submitting again from scratch maybe you want to call git-p4 submit --reset" % self.configFile)
 164
 165        commits = []
 166        for line in mypopen("git rev-list --no-merges %s..%s" % (self.origin, self.master)).readlines():
 167            commits.append(line[:-1])
 168        commits.reverse()
 169
 170        self.config["commits"] = commits
 171
 172    def prepareLogMessage(self, template, message):
 173        result = ""
 174
 175        for line in template.split("\n"):
 176            if line.startswith("#"):
 177                result += line + "\n"
 178                continue
 179
 180            substituted = False
 181            for key in self.logSubstitutions.keys():
 182                if line.find(key) != -1:
 183                    value = self.logSubstitutions[key]
 184                    value = value.replace("%log%", message)
 185                    if value != "@remove@":
 186                        result += line.replace(key, value) + "\n"
 187                    substituted = True
 188                    break
 189
 190            if not substituted:
 191                result += line + "\n"
 192
 193        return result
 194
 195    def apply(self, id):
 196        print "Applying %s" % (mypopen("git log --max-count=1 --pretty=oneline %s" % id).read())
 197        diff = mypopen("git diff-tree -r --name-status \"%s^\" \"%s\"" % (id, id)).readlines()
 198        filesToAdd = set()
 199        filesToDelete = set()
 200        editedFiles = set()
 201        for line in diff:
 202            modifier = line[0]
 203            path = line[1:].strip()
 204            if modifier == "M":
 205                system("p4 edit \"%s\"" % path)
 206                editedFiles.add(path)
 207            elif modifier == "A":
 208                filesToAdd.add(path)
 209                if path in filesToDelete:
 210                    filesToDelete.remove(path)
 211            elif modifier == "D":
 212                filesToDelete.add(path)
 213                if path in filesToAdd:
 214                    filesToAdd.remove(path)
 215            else:
 216                die("unknown modifier %s for %s" % (modifier, path))
 217
 218        diffcmd = "git diff-tree -p --diff-filter=ACMRTUXB \"%s^\" \"%s\"" % (id, id)
 219        patchcmd = diffcmd + " | patch -p1"
 220
 221        if os.system(patchcmd + " --dry-run --silent") != 0:
 222            print "Unfortunately applying the change failed!"
 223            print "What do you want to do?"
 224            response = "x"
 225            while response != "s" and response != "a" and response != "w":
 226                response = raw_input("[s]kip this patch / [a]pply the patch forcibly and with .rej files / [w]rite the patch to a file (patch.txt) ")
 227            if response == "s":
 228                print "Skipping! Good luck with the next patches..."
 229                return
 230            elif response == "a":
 231                os.system(patchcmd)
 232                if len(filesToAdd) > 0:
 233                    print "You may also want to call p4 add on the following files:"
 234                    print " ".join(filesToAdd)
 235                if len(filesToDelete):
 236                    print "The following files should be scheduled for deletion with p4 delete:"
 237                    print " ".join(filesToDelete)
 238                die("Please resolve and submit the conflict manually and continue afterwards with git-p4 submit --continue")
 239            elif response == "w":
 240                system(diffcmd + " > patch.txt")
 241                print "Patch saved to patch.txt in %s !" % self.clientPath
 242                die("Please resolve and submit the conflict manually and continue afterwards with git-p4 submit --continue")
 243
 244        system(patchcmd)
 245
 246        for f in filesToAdd:
 247            system("p4 add %s" % f)
 248        for f in filesToDelete:
 249            system("p4 revert %s" % f)
 250            system("p4 delete %s" % f)
 251
 252        logMessage = extractLogMessageFromGitCommit(id)
 253        logMessage = logMessage.replace("\n", "\n\t")
 254        logMessage = logMessage[:-1]
 255
 256        template = mypopen("p4 change -o").read()
 257
 258        if self.interactive:
 259            submitTemplate = self.prepareLogMessage(template, logMessage)
 260            diff = mypopen("p4 diff -du ...").read()
 261
 262            for newFile in filesToAdd:
 263                diff += "==== new file ====\n"
 264                diff += "--- /dev/null\n"
 265                diff += "+++ %s\n" % newFile
 266                f = open(newFile, "r")
 267                for line in f.readlines():
 268                    diff += "+" + line
 269                f.close()
 270
 271            separatorLine = "######## everything below this line is just the diff #######"
 272            if platform.system() == "Windows":
 273                separatorLine += "\r"
 274            separatorLine += "\n"
 275
 276            response = "e"
 277            firstIteration = True
 278            while response == "e":
 279                if not firstIteration:
 280                    response = raw_input("Do you want to submit this change? [y]es/[e]dit/[n]o/[s]kip ")
 281                firstIteration = False
 282                if response == "e":
 283                    [handle, fileName] = tempfile.mkstemp()
 284                    tmpFile = os.fdopen(handle, "w+")
 285                    tmpFile.write(submitTemplate + separatorLine + diff)
 286                    tmpFile.close()
 287                    defaultEditor = "vi"
 288                    if platform.system() == "Windows":
 289                        defaultEditor = "notepad"
 290                    editor = os.environ.get("EDITOR", defaultEditor);
 291                    system(editor + " " + fileName)
 292                    tmpFile = open(fileName, "rb")
 293                    message = tmpFile.read()
 294                    tmpFile.close()
 295                    os.remove(fileName)
 296                    submitTemplate = message[:message.index(separatorLine)]
 297
 298            if response == "y" or response == "yes":
 299               if self.dryRun:
 300                   print submitTemplate
 301                   raw_input("Press return to continue...")
 302               else:
 303                    pipe = os.popen("p4 submit -i", "wb")
 304                    pipe.write(submitTemplate)
 305                    pipe.close()
 306            elif response == "s":
 307                for f in editedFiles:
 308                    system("p4 revert \"%s\"" % f);
 309                for f in filesToAdd:
 310                    system("p4 revert \"%s\"" % f);
 311                    system("rm %s" %f)
 312                for f in filesToDelete:
 313                    system("p4 delete \"%s\"" % f);
 314                return
 315            else:
 316                print "Not submitting!"
 317                self.interactive = False
 318        else:
 319            fileName = "submit.txt"
 320            file = open(fileName, "w+")
 321            file.write(self.prepareLogMessage(template, logMessage))
 322            file.close()
 323            print "Perforce submit template written as %s. Please review/edit and then use p4 submit -i < %s to submit directly!" % (fileName, fileName)
 324
 325    def run(self, args):
 326        global gitdir
 327        # make gitdir absolute so we can cd out into the perforce checkout
 328        gitdir = os.path.abspath(gitdir)
 329        os.environ["GIT_DIR"] = gitdir
 330
 331        if len(args) == 0:
 332            self.master = currentGitBranch()
 333            if len(self.master) == 0 or not os.path.exists("%s/refs/heads/%s" % (gitdir, self.master)):
 334                die("Detecting current git branch failed!")
 335        elif len(args) == 1:
 336            self.master = args[0]
 337        else:
 338            return False
 339
 340        depotPath = ""
 341        if gitBranchExists("p4"):
 342            [depotPath, dummy] = extractDepotPathAndChangeFromGitLog(extractLogMessageFromGitCommit("p4"))
 343        if len(depotPath) == 0 and gitBranchExists("origin"):
 344            [depotPath, dummy] = extractDepotPathAndChangeFromGitLog(extractLogMessageFromGitCommit("origin"))
 345
 346        if len(depotPath) == 0:
 347            print "Internal error: cannot locate perforce depot path from existing branches"
 348            sys.exit(128)
 349
 350        self.clientPath = p4Where(depotPath)
 351
 352        if len(self.clientPath) == 0:
 353            print "Error: Cannot locate perforce checkout of %s in client view" % depotPath
 354            sys.exit(128)
 355
 356        print "Perforce checkout for depot path %s located at %s" % (depotPath, self.clientPath)
 357        oldWorkingDirectory = os.getcwd()
 358        os.chdir(self.clientPath)
 359        response = raw_input("Do you want to sync %s with p4 sync? [y]es/[n]o " % self.clientPath)
 360        if response == "y" or response == "yes":
 361            system("p4 sync ...")
 362
 363        if len(self.origin) == 0:
 364            if gitBranchExists("p4"):
 365                self.origin = "p4"
 366            else:
 367                self.origin = "origin"
 368
 369        if self.reset:
 370            self.firstTime = True
 371
 372        if len(self.substFile) > 0:
 373            for line in open(self.substFile, "r").readlines():
 374                tokens = line[:-1].split("=")
 375                self.logSubstitutions[tokens[0]] = tokens[1]
 376
 377        self.check()
 378        self.configFile = gitdir + "/p4-git-sync.cfg"
 379        self.config = shelve.open(self.configFile, writeback=True)
 380
 381        if self.firstTime:
 382            self.start()
 383
 384        commits = self.config.get("commits", [])
 385
 386        while len(commits) > 0:
 387            self.firstTime = False
 388            commit = commits[0]
 389            commits = commits[1:]
 390            self.config["commits"] = commits
 391            self.apply(commit)
 392            if not self.interactive:
 393                break
 394
 395        self.config.close()
 396
 397        if len(commits) == 0:
 398            if self.firstTime:
 399                print "No changes found to apply between %s and current HEAD" % self.origin
 400            else:
 401                print "All changes applied!"
 402                response = raw_input("Do you want to sync from Perforce now using git-p4 rebase? [y]es/[n]o ")
 403                if response == "y" or response == "yes":
 404                    os.chdir(oldWorkingDirectory)
 405                    rebase = P4Rebase()
 406                    rebase.run([])
 407            os.remove(self.configFile)
 408
 409        return True
 410
 411class P4Sync(Command):
 412    def __init__(self):
 413        Command.__init__(self)
 414        self.options = [
 415                optparse.make_option("--branch", dest="branch"),
 416                optparse.make_option("--detect-branches", dest="detectBranches", action="store_true"),
 417                optparse.make_option("--changesfile", dest="changesFile"),
 418                optparse.make_option("--silent", dest="silent", action="store_true"),
 419                optparse.make_option("--known-branches", dest="knownBranches"),
 420                optparse.make_option("--data-cache", dest="dataCache", action="store_true"),
 421                optparse.make_option("--command-cache", dest="commandCache", action="store_true"),
 422                optparse.make_option("--detect-labels", dest="detectLabels", action="store_true")
 423        ]
 424        self.description = """Imports from Perforce into a git repository.\n
 425    example:
 426    //depot/my/project/ -- to import the current head
 427    //depot/my/project/@all -- to import everything
 428    //depot/my/project/@1,6 -- to import only from revision 1 to 6
 429
 430    (a ... is not needed in the path p4 specification, it's added implicitly)"""
 431
 432        self.usage += " //depot/path[@revRange]"
 433
 434        self.dataCache = False
 435        self.commandCache = False
 436        self.silent = False
 437        self.knownBranches = Set()
 438        self.createdBranches = Set()
 439        self.committedChanges = Set()
 440        self.branch = ""
 441        self.detectBranches = False
 442        self.detectLabels = False
 443        self.changesFile = ""
 444
 445    def p4File(self, depotPath):
 446        return os.popen("p4 print -q \"%s\"" % depotPath, "rb").read()
 447
 448    def extractFilesFromCommit(self, commit):
 449        files = []
 450        fnum = 0
 451        while commit.has_key("depotFile%s" % fnum):
 452            path =  commit["depotFile%s" % fnum]
 453            if not path.startswith(self.depotPath):
 454    #            if not self.silent:
 455    #                print "\nchanged files: ignoring path %s outside of %s in change %s" % (path, self.depotPath, change)
 456                fnum = fnum + 1
 457                continue
 458
 459            file = {}
 460            file["path"] = path
 461            file["rev"] = commit["rev%s" % fnum]
 462            file["action"] = commit["action%s" % fnum]
 463            file["type"] = commit["type%s" % fnum]
 464            files.append(file)
 465            fnum = fnum + 1
 466        return files
 467
 468    def isSubPathOf(self, first, second):
 469        if not first.startswith(second):
 470            return False
 471        if first == second:
 472            return True
 473        return first[len(second)] == "/"
 474
 475    def branchesForCommit(self, files):
 476        branches = Set()
 477
 478        for file in files:
 479            relativePath = file["path"][len(self.depotPath):]
 480            # strip off the filename
 481            relativePath = relativePath[0:relativePath.rfind("/")]
 482
 483    #        if len(branches) == 0:
 484    #            branches.add(relativePath)
 485    #            knownBranches.add(relativePath)
 486    #            continue
 487
 488            ###### this needs more testing :)
 489            knownBranch = False
 490            for branch in branches:
 491                if relativePath == branch:
 492                    knownBranch = True
 493                    break
 494    #            if relativePath.startswith(branch):
 495                if self.isSubPathOf(relativePath, branch):
 496                    knownBranch = True
 497                    break
 498    #            if branch.startswith(relativePath):
 499                if self.isSubPathOf(branch, relativePath):
 500                    branches.remove(branch)
 501                    break
 502
 503            if knownBranch:
 504                continue
 505
 506            for branch in self.knownBranches:
 507                #if relativePath.startswith(branch):
 508                if self.isSubPathOf(relativePath, branch):
 509                    if len(branches) == 0:
 510                        relativePath = branch
 511                    else:
 512                        knownBranch = True
 513                    break
 514
 515            if knownBranch:
 516                continue
 517
 518            branches.add(relativePath)
 519            self.knownBranches.add(relativePath)
 520
 521        return branches
 522
 523    def findBranchParent(self, branchPrefix, files):
 524        for file in files:
 525            path = file["path"]
 526            if not path.startswith(branchPrefix):
 527                continue
 528            action = file["action"]
 529            if action != "integrate" and action != "branch":
 530                continue
 531            rev = file["rev"]
 532            depotPath = path + "#" + rev
 533
 534            log = p4CmdList("filelog \"%s\"" % depotPath)
 535            if len(log) != 1:
 536                print "eek! I got confused by the filelog of %s" % depotPath
 537                sys.exit(1);
 538
 539            log = log[0]
 540            if log["action0"] != action:
 541                print "eek! wrong action in filelog for %s : found %s, expected %s" % (depotPath, log["action0"], action)
 542                sys.exit(1);
 543
 544            branchAction = log["how0,0"]
 545    #        if branchAction == "branch into" or branchAction == "ignored":
 546    #            continue # ignore for branching
 547
 548            if not branchAction.endswith(" from"):
 549                continue # ignore for branching
 550    #            print "eek! file %s was not branched from but instead: %s" % (depotPath, branchAction)
 551    #            sys.exit(1);
 552
 553            source = log["file0,0"]
 554            if source.startswith(branchPrefix):
 555                continue
 556
 557            lastSourceRev = log["erev0,0"]
 558
 559            sourceLog = p4CmdList("filelog -m 1 \"%s%s\"" % (source, lastSourceRev))
 560            if len(sourceLog) != 1:
 561                print "eek! I got confused by the source filelog of %s%s" % (source, lastSourceRev)
 562                sys.exit(1);
 563            sourceLog = sourceLog[0]
 564
 565            relPath = source[len(self.depotPath):]
 566            # strip off the filename
 567            relPath = relPath[0:relPath.rfind("/")]
 568
 569            for branch in self.knownBranches:
 570                if self.isSubPathOf(relPath, branch):
 571    #                print "determined parent branch branch %s due to change in file %s" % (branch, source)
 572                    return branch
 573    #            else:
 574    #                print "%s is not a subpath of branch %s" % (relPath, branch)
 575
 576        return ""
 577
 578    def commit(self, details, files, branch, branchPrefix, parent = "", merged = ""):
 579        epoch = details["time"]
 580        author = details["user"]
 581
 582        self.gitStream.write("commit %s\n" % branch)
 583    #    gitStream.write("mark :%s\n" % details["change"])
 584        self.committedChanges.add(int(details["change"]))
 585        committer = ""
 586        if author in self.users:
 587            committer = "%s %s %s" % (self.users[author], epoch, self.tz)
 588        else:
 589            committer = "%s <a@b> %s %s" % (author, epoch, self.tz)
 590
 591        self.gitStream.write("committer %s\n" % committer)
 592
 593        self.gitStream.write("data <<EOT\n")
 594        self.gitStream.write(details["desc"])
 595        self.gitStream.write("\n[git-p4: depot-path = \"%s\": change = %s]\n" % (branchPrefix, details["change"]))
 596        self.gitStream.write("EOT\n\n")
 597
 598        if len(parent) > 0:
 599            self.gitStream.write("from %s\n" % parent)
 600
 601        if len(merged) > 0:
 602            self.gitStream.write("merge %s\n" % merged)
 603
 604        for file in files:
 605            path = file["path"]
 606            if not path.startswith(branchPrefix):
 607    #            if not silent:
 608    #                print "\nchanged files: ignoring path %s outside of branch prefix %s in change %s" % (path, branchPrefix, details["change"])
 609                continue
 610            rev = file["rev"]
 611            depotPath = path + "#" + rev
 612            relPath = path[len(branchPrefix):]
 613            action = file["action"]
 614
 615            if file["type"] == "apple":
 616                print "\nfile %s is a strange apple file that forks. Ignoring!" % path
 617                continue
 618
 619            if action == "delete":
 620                self.gitStream.write("D %s\n" % relPath)
 621            else:
 622                mode = 644
 623                if file["type"].startswith("x"):
 624                    mode = 755
 625
 626                data = self.p4File(depotPath)
 627
 628                self.gitStream.write("M %s inline %s\n" % (mode, relPath))
 629                self.gitStream.write("data %s\n" % len(data))
 630                self.gitStream.write(data)
 631                self.gitStream.write("\n")
 632
 633        self.gitStream.write("\n")
 634
 635        change = int(details["change"])
 636
 637        self.lastChange = change
 638
 639        if change in self.labels:
 640            label = self.labels[change]
 641            labelDetails = label[0]
 642            labelRevisions = label[1]
 643
 644            files = p4CmdList("files %s...@%s" % (branchPrefix, change))
 645
 646            if len(files) == len(labelRevisions):
 647
 648                cleanedFiles = {}
 649                for info in files:
 650                    if info["action"] == "delete":
 651                        continue
 652                    cleanedFiles[info["depotFile"]] = info["rev"]
 653
 654                if cleanedFiles == labelRevisions:
 655                    self.gitStream.write("tag tag_%s\n" % labelDetails["label"])
 656                    self.gitStream.write("from %s\n" % branch)
 657
 658                    owner = labelDetails["Owner"]
 659                    tagger = ""
 660                    if author in self.users:
 661                        tagger = "%s %s %s" % (self.users[owner], epoch, self.tz)
 662                    else:
 663                        tagger = "%s <a@b> %s %s" % (owner, epoch, self.tz)
 664                    self.gitStream.write("tagger %s\n" % tagger)
 665                    self.gitStream.write("data <<EOT\n")
 666                    self.gitStream.write(labelDetails["Description"])
 667                    self.gitStream.write("EOT\n\n")
 668
 669                else:
 670                    if not self.silent:
 671                        print "Tag %s does not match with change %s: files do not match." % (labelDetails["label"], change)
 672
 673            else:
 674                if not self.silent:
 675                    print "Tag %s does not match with change %s: file count is different." % (labelDetails["label"], change)
 676
 677    def extractFilesInCommitToBranch(self, files, branchPrefix):
 678        newFiles = []
 679
 680        for file in files:
 681            path = file["path"]
 682            if path.startswith(branchPrefix):
 683                newFiles.append(file)
 684
 685        return newFiles
 686
 687    def findBranchSourceHeuristic(self, files, branch, branchPrefix):
 688        for file in files:
 689            action = file["action"]
 690            if action != "integrate" and action != "branch":
 691                continue
 692            path = file["path"]
 693            rev = file["rev"]
 694            depotPath = path + "#" + rev
 695
 696            log = p4CmdList("filelog \"%s\"" % depotPath)
 697            if len(log) != 1:
 698                print "eek! I got confused by the filelog of %s" % depotPath
 699                sys.exit(1);
 700
 701            log = log[0]
 702            if log["action0"] != action:
 703                print "eek! wrong action in filelog for %s : found %s, expected %s" % (depotPath, log["action0"], action)
 704                sys.exit(1);
 705
 706            branchAction = log["how0,0"]
 707
 708            if not branchAction.endswith(" from"):
 709                continue # ignore for branching
 710    #            print "eek! file %s was not branched from but instead: %s" % (depotPath, branchAction)
 711    #            sys.exit(1);
 712
 713            source = log["file0,0"]
 714            if source.startswith(branchPrefix):
 715                continue
 716
 717            lastSourceRev = log["erev0,0"]
 718
 719            sourceLog = p4CmdList("filelog -m 1 \"%s%s\"" % (source, lastSourceRev))
 720            if len(sourceLog) != 1:
 721                print "eek! I got confused by the source filelog of %s%s" % (source, lastSourceRev)
 722                sys.exit(1);
 723            sourceLog = sourceLog[0]
 724
 725            relPath = source[len(self.depotPath):]
 726            # strip off the filename
 727            relPath = relPath[0:relPath.rfind("/")]
 728
 729            for candidate in self.knownBranches:
 730                if self.isSubPathOf(relPath, candidate) and candidate != branch:
 731                    return candidate
 732
 733        return ""
 734
 735    def changeIsBranchMerge(self, sourceBranch, destinationBranch, change):
 736        sourceFiles = {}
 737        for file in p4CmdList("files %s...@%s" % (self.depotPath + sourceBranch + "/", change)):
 738            if file["action"] == "delete":
 739                continue
 740            sourceFiles[file["depotFile"]] = file
 741
 742        destinationFiles = {}
 743        for file in p4CmdList("files %s...@%s" % (self.depotPath + destinationBranch + "/", change)):
 744            destinationFiles[file["depotFile"]] = file
 745
 746        for fileName in sourceFiles.keys():
 747            integrations = []
 748            deleted = False
 749            integrationCount = 0
 750            for integration in p4CmdList("integrated \"%s\"" % fileName):
 751                toFile = integration["fromFile"] # yes, it's true, it's fromFile
 752                if not toFile in destinationFiles:
 753                    continue
 754                destFile = destinationFiles[toFile]
 755                if destFile["action"] == "delete":
 756    #                print "file %s has been deleted in %s" % (fileName, toFile)
 757                    deleted = True
 758                    break
 759                integrationCount += 1
 760                if integration["how"] == "branch from":
 761                    continue
 762
 763                if int(integration["change"]) == change:
 764                    integrations.append(integration)
 765                    continue
 766                if int(integration["change"]) > change:
 767                    continue
 768
 769                destRev = int(destFile["rev"])
 770
 771                startRev = integration["startFromRev"][1:]
 772                if startRev == "none":
 773                    startRev = 0
 774                else:
 775                    startRev = int(startRev)
 776
 777                endRev = integration["endFromRev"][1:]
 778                if endRev == "none":
 779                    endRev = 0
 780                else:
 781                    endRev = int(endRev)
 782
 783                initialBranch = (destRev == 1 and integration["how"] != "branch into")
 784                inRange = (destRev >= startRev and destRev <= endRev)
 785                newer = (destRev > startRev and destRev > endRev)
 786
 787                if initialBranch or inRange or newer:
 788                    integrations.append(integration)
 789
 790            if deleted:
 791                continue
 792
 793            if len(integrations) == 0 and integrationCount > 1:
 794                print "file %s was not integrated from %s into %s" % (fileName, sourceBranch, destinationBranch)
 795                return False
 796
 797        return True
 798
 799    def getUserMap(self):
 800        self.users = {}
 801
 802        for output in p4CmdList("users"):
 803            if not output.has_key("User"):
 804                continue
 805            self.users[output["User"]] = output["FullName"] + " <" + output["Email"] + ">"
 806
 807    def getLabels(self):
 808        self.labels = {}
 809
 810        l = p4CmdList("labels %s..." % self.depotPath)
 811        if len(l) > 0 and not self.silent:
 812            print "Finding files belonging to labels in %s" % self.depotPath
 813
 814        for output in l:
 815            label = output["label"]
 816            revisions = {}
 817            newestChange = 0
 818            for file in p4CmdList("files //...@%s" % label):
 819                revisions[file["depotFile"]] = file["rev"]
 820                change = int(file["change"])
 821                if change > newestChange:
 822                    newestChange = change
 823
 824            self.labels[newestChange] = [output, revisions]
 825
 826    def run(self, args):
 827        self.depotPath = ""
 828        self.changeRange = ""
 829        self.initialParent = ""
 830        self.previousDepotPath = ""
 831
 832        if len(self.branch) == 0:
 833            self.branch = "p4"
 834
 835        if len(args) == 0:
 836            if not gitBranchExists(self.branch) and gitBranchExists("origin"):
 837                if not self.silent:
 838                    print "Creating %s branch in git repository based on origin" % self.branch
 839                branch = self.branch
 840                if not branch.startswith("refs"):
 841                    branch = "refs/heads/" + branch
 842                system("git update-ref %s origin" % branch)
 843
 844            [self.previousDepotPath, p4Change] = extractDepotPathAndChangeFromGitLog(extractLogMessageFromGitCommit(self.branch))
 845            if len(self.previousDepotPath) > 0 and len(p4Change) > 0:
 846                p4Change = int(p4Change) + 1
 847                self.depotPath = self.previousDepotPath
 848                self.changeRange = "@%s,#head" % p4Change
 849                self.initialParent = parseRevision(self.branch)
 850                if not self.silent:
 851                    print "Performing incremental import into %s git branch" % self.branch
 852
 853        if not self.branch.startswith("refs/"):
 854            self.branch = "refs/heads/" + self.branch
 855
 856        if len(self.depotPath) != 0:
 857            self.depotPath = self.depotPath[:-1]
 858
 859        if len(args) == 0 and len(self.depotPath) != 0:
 860            if not self.silent:
 861                print "Depot path: %s" % self.depotPath
 862        elif len(args) != 1:
 863            return False
 864        else:
 865            if len(self.depotPath) != 0 and self.depotPath != args[0]:
 866                print "previous import used depot path %s and now %s was specified. this doesn't work!" % (self.depotPath, args[0])
 867                sys.exit(1)
 868            self.depotPath = args[0]
 869
 870        self.revision = ""
 871        self.users = {}
 872        self.lastChange = 0
 873
 874        if self.depotPath.find("@") != -1:
 875            atIdx = self.depotPath.index("@")
 876            self.changeRange = self.depotPath[atIdx:]
 877            if self.changeRange == "@all":
 878                self.changeRange = ""
 879            elif self.changeRange.find(",") == -1:
 880                self.revision = self.changeRange
 881                self.changeRange = ""
 882            self.depotPath = self.depotPath[0:atIdx]
 883        elif self.depotPath.find("#") != -1:
 884            hashIdx = self.depotPath.index("#")
 885            self.revision = self.depotPath[hashIdx:]
 886            self.depotPath = self.depotPath[0:hashIdx]
 887        elif len(self.previousDepotPath) == 0:
 888            self.revision = "#head"
 889
 890        if self.depotPath.endswith("..."):
 891            self.depotPath = self.depotPath[:-3]
 892
 893        if not self.depotPath.endswith("/"):
 894            self.depotPath += "/"
 895
 896        self.getUserMap()
 897        self.labels = {}
 898        if self.detectLabels:
 899            self.getLabels();
 900
 901        self.tz = "%+03d%02d" % (- time.timezone / 3600, ((- time.timezone % 3600) / 60))
 902
 903        importProcess = subprocess.Popen(["git", "fast-import"], stdin=subprocess.PIPE, stdout=subprocess.PIPE, stderr=subprocess.PIPE);
 904        self.gitOutput = importProcess.stdout
 905        self.gitStream = importProcess.stdin
 906        self.gitError = importProcess.stderr
 907
 908        if len(self.revision) > 0:
 909            print "Doing initial import of %s from revision %s" % (self.depotPath, self.revision)
 910
 911            details = { "user" : "git perforce import user", "time" : int(time.time()) }
 912            details["desc"] = "Initial import of %s from the state at revision %s" % (self.depotPath, self.revision)
 913            details["change"] = self.revision
 914            newestRevision = 0
 915
 916            fileCnt = 0
 917            for info in p4CmdList("files %s...%s" % (self.depotPath, self.revision)):
 918                change = int(info["change"])
 919                if change > newestRevision:
 920                    newestRevision = change
 921
 922                if info["action"] == "delete":
 923                    # don't increase the file cnt, otherwise details["depotFile123"] will have gaps!
 924                    #fileCnt = fileCnt + 1
 925                    continue
 926
 927                for prop in [ "depotFile", "rev", "action", "type" ]:
 928                    details["%s%s" % (prop, fileCnt)] = info[prop]
 929
 930                fileCnt = fileCnt + 1
 931
 932            details["change"] = newestRevision
 933
 934            try:
 935                self.commit(details, self.extractFilesFromCommit(details), self.branch, self.depotPath)
 936            except IOError:
 937                print "IO error with git fast-import. Is your git version recent enough?"
 938                print self.gitError.read()
 939
 940        else:
 941            changes = []
 942
 943            if len(self.changesFile) > 0:
 944                output = open(self.changesFile).readlines()
 945                changeSet = Set()
 946                for line in output:
 947                    changeSet.add(int(line))
 948
 949                for change in changeSet:
 950                    changes.append(change)
 951
 952                changes.sort()
 953            else:
 954                output = mypopen("p4 changes %s...%s" % (self.depotPath, self.changeRange)).readlines()
 955
 956                for line in output:
 957                    changeNum = line.split(" ")[1]
 958                    changes.append(changeNum)
 959
 960                changes.reverse()
 961
 962            if len(changes) == 0:
 963                if not self.silent:
 964                    print "no changes to import!"
 965                return True
 966
 967            cnt = 1
 968            for change in changes:
 969                description = p4Cmd("describe %s" % change)
 970
 971                if not self.silent:
 972                    sys.stdout.write("\rimporting revision %s (%s%%)" % (change, cnt * 100 / len(changes)))
 973                    sys.stdout.flush()
 974                cnt = cnt + 1
 975
 976                try:
 977                    files = self.extractFilesFromCommit(description)
 978                    if self.detectBranches:
 979                        for branch in self.branchesForCommit(files):
 980                            self.knownBranches.add(branch)
 981                            branchPrefix = self.depotPath + branch + "/"
 982
 983                            filesForCommit = self.extractFilesInCommitToBranch(files, branchPrefix)
 984
 985                            merged = ""
 986                            parent = ""
 987                            ########### remove cnt!!!
 988                            if branch not in self.createdBranches and cnt > 2:
 989                                self.createdBranches.add(branch)
 990                                parent = self.findBranchParent(branchPrefix, files)
 991                                if parent == branch:
 992                                    parent = ""
 993            #                    elif len(parent) > 0:
 994            #                        print "%s branched off of %s" % (branch, parent)
 995
 996                            if len(parent) == 0:
 997                                merged = self.findBranchSourceHeuristic(filesForCommit, branch, branchPrefix)
 998                                if len(merged) > 0:
 999                                    print "change %s could be a merge from %s into %s" % (description["change"], merged, branch)
1000                                    if not self.changeIsBranchMerge(merged, branch, int(description["change"])):
1001                                        merged = ""
1002
1003                            branch = "refs/heads/" + branch
1004                            if len(parent) > 0:
1005                                parent = "refs/heads/" + parent
1006                            if len(merged) > 0:
1007                                merged = "refs/heads/" + merged
1008                            self.commit(description, files, branch, branchPrefix, parent, merged)
1009                    else:
1010                        self.commit(description, files, self.branch, self.depotPath, self.initialParent)
1011                        self.initialParent = ""
1012                except IOError:
1013                    print self.gitError.read()
1014                    sys.exit(1)
1015
1016        if not self.silent:
1017            print ""
1018
1019
1020        self.gitStream.close()
1021        self.gitOutput.close()
1022        self.gitError.close()
1023        importProcess.wait()
1024
1025        return True
1026
1027class P4Rebase(Command):
1028    def __init__(self):
1029        Command.__init__(self)
1030        self.options = [ ]
1031        self.description = "Fetches the latest revision from perforce and rebases the current work (branch) against it"
1032
1033    def run(self, args):
1034        sync = P4Sync()
1035        sync.run([])
1036        print "Rebasing the current branch"
1037        oldHead = mypopen("git rev-parse HEAD").read()[:-1]
1038        system("git rebase p4")
1039        system("git diff-tree --stat --summary -M %s HEAD" % oldHead)
1040        return True
1041
1042class P4Clone(P4Sync):
1043    def __init__(self):
1044        P4Sync.__init__(self)
1045        self.description = "Creates a new git repository and imports from Perforce into it"
1046        self.usage = "usage: %prog [options] //depot/path[@revRange] [directory]"
1047        self.needsGit = False
1048
1049    def run(self, args):
1050        if len(args) < 1:
1051            return False
1052        depotPath = args[0]
1053        dir = ""
1054        if len(args) == 2:
1055            dir = args[1]
1056        elif len(args) > 2:
1057            return False
1058
1059        if not depotPath.startswith("//"):
1060            return False
1061
1062        if len(dir) == 0:
1063            dir = depotPath
1064            atPos = dir.rfind("@")
1065            if atPos != -1:
1066                dir = dir[0:atPos]
1067            hashPos = dir.rfind("#")
1068            if hashPos != -1:
1069                dir = dir[0:hashPos]
1070
1071            if dir.endswith("..."):
1072                dir = dir[:-3]
1073
1074            if dir.endswith("/"):
1075               dir = dir[:-1]
1076
1077            slashPos = dir.rfind("/")
1078            if slashPos != -1:
1079                dir = dir[slashPos + 1:]
1080
1081        print "Importing from %s into %s" % (depotPath, dir)
1082        os.makedirs(dir)
1083        os.chdir(dir)
1084        system("git init")
1085        if not P4Sync.run(self, [depotPath]):
1086            return False
1087        if self.branch != "master":
1088            system("git branch master p4")
1089            system("git checkout -f")
1090        return True
1091
1092class HelpFormatter(optparse.IndentedHelpFormatter):
1093    def __init__(self):
1094        optparse.IndentedHelpFormatter.__init__(self)
1095
1096    def format_description(self, description):
1097        if description:
1098            return description + "\n"
1099        else:
1100            return ""
1101
1102def printUsage(commands):
1103    print "usage: %s <command> [options]" % sys.argv[0]
1104    print ""
1105    print "valid commands: %s" % ", ".join(commands)
1106    print ""
1107    print "Try %s <command> --help for command specific help." % sys.argv[0]
1108    print ""
1109
1110commands = {
1111    "debug" : P4Debug(),
1112    "submit" : P4Submit(),
1113    "sync" : P4Sync(),
1114    "rebase" : P4Rebase(),
1115    "clone" : P4Clone()
1116}
1117
1118if len(sys.argv[1:]) == 0:
1119    printUsage(commands.keys())
1120    sys.exit(2)
1121
1122cmd = ""
1123cmdName = sys.argv[1]
1124try:
1125    cmd = commands[cmdName]
1126except KeyError:
1127    print "unknown command %s" % cmdName
1128    print ""
1129    printUsage(commands.keys())
1130    sys.exit(2)
1131
1132options = cmd.options
1133cmd.gitdir = gitdir
1134
1135args = sys.argv[2:]
1136
1137if len(options) > 0:
1138    options.append(optparse.make_option("--git-dir", dest="gitdir"))
1139
1140    parser = optparse.OptionParser(cmd.usage.replace("%prog", "%prog " + cmdName),
1141                                   options,
1142                                   description = cmd.description,
1143                                   formatter = HelpFormatter())
1144
1145    (cmd, args) = parser.parse_args(sys.argv[2:], cmd);
1146
1147if cmd.needsGit:
1148    gitdir = cmd.gitdir
1149    if len(gitdir) == 0:
1150        gitdir = ".git"
1151        if not isValidGitDir(gitdir):
1152            gitdir = mypopen("git rev-parse --git-dir").read()[:-1]
1153            if os.path.exists(gitdir):
1154                cdup = mypopen("git rev-parse --show-cdup").read()[:-1];
1155                if len(cdup) > 0:
1156                    os.chdir(cdup);
1157
1158    if not isValidGitDir(gitdir):
1159        if isValidGitDir(gitdir + "/.git"):
1160            gitdir += "/.git"
1161        else:
1162            die("fatal: cannot locate git repository at %s" % gitdir)
1163
1164    os.environ["GIT_DIR"] = gitdir
1165
1166if not cmd.run(args):
1167    parser.print_help()
1168