| #!/usr/bin/env python |
| # Copyright 2014 the V8 project authors. All rights reserved. |
| # Use of this source code is governed by a BSD-style license that can be |
| # found in the LICENSE file. |
| |
| # This script retrieves the history of all V8 branches and |
| # their corresponding Chromium revisions. |
| |
| # Requires a chromium checkout with branch heads: |
| # gclient sync --with_branch_heads |
| # gclient fetch |
| |
| import argparse |
| import csv |
| import itertools |
| import json |
| import os |
| import re |
| import sys |
| |
| from common_includes import * |
| |
| CONFIG = { |
| "BRANCHNAME": "retrieve-v8-releases", |
| "PERSISTFILE_BASENAME": "/tmp/v8-releases-tempfile", |
| } |
| |
| # Expression for retrieving the bleeding edge revision from a commit message. |
| PUSH_MSG_SVN_RE = re.compile(r".* \(based on bleeding_edge revision r(\d+)\)$") |
| PUSH_MSG_GIT_RE = re.compile(r".* \(based on ([a-fA-F0-9]+)\)$") |
| |
| # Expression for retrieving the merged patches from a merge commit message |
| # (old and new format). |
| MERGE_MESSAGE_RE = re.compile(r"^.*[M|m]erged (.+)(\)| into).*$", re.M) |
| |
| CHERRY_PICK_TITLE_GIT_RE = re.compile(r"^.* \(cherry\-pick\)\.?$") |
| |
| # New git message for cherry-picked CLs. One message per line. |
| MERGE_MESSAGE_GIT_RE = re.compile(r"^Merged ([a-fA-F0-9]+)\.?$") |
| |
| # Expression for retrieving reverted patches from a commit message (old and |
| # new format). |
| ROLLBACK_MESSAGE_RE = re.compile(r"^.*[R|r]ollback of (.+)(\)| in).*$", re.M) |
| |
| # New git message for reverted CLs. One message per line. |
| ROLLBACK_MESSAGE_GIT_RE = re.compile(r"^Rollback of ([a-fA-F0-9]+)\.?$") |
| |
| # Expression for retrieving the code review link. |
| REVIEW_LINK_RE = re.compile(r"^Review URL: (.+)$", re.M) |
| |
| # Expression with three versions (historical) for extracting the v8 revision |
| # from the chromium DEPS file. |
| DEPS_RE = re.compile(r"""^\s*(?:["']v8_revision["']: ["']""" |
| """|\(Var\("googlecode_url"\) % "v8"\) \+ "\/trunk@""" |
| """|"http\:\/\/v8\.googlecode\.com\/svn\/trunk@)""" |
| """([^"']+)["'].*$""", re.M) |
| |
| # Expression to pick tag and revision for bleeding edge tags. To be used with |
| # output of 'svn log'. |
| BLEEDING_EDGE_TAGS_RE = re.compile( |
| r"A \/tags\/([^\s]+) \(from \/branches\/bleeding_edge\:(\d+)\)") |
| |
| OMAHA_PROXY_URL = "http://omahaproxy.appspot.com/" |
| |
| def SortBranches(branches): |
| """Sort branches with version number names.""" |
| return sorted(branches, key=SortingKey, reverse=True) |
| |
| |
| def FilterDuplicatesAndReverse(cr_releases): |
| """Returns the chromium releases in reverse order filtered by v8 revision |
| duplicates. |
| |
| cr_releases is a list of [cr_rev, v8_hsh] reverse-sorted by cr_rev. |
| """ |
| last = "" |
| result = [] |
| for release in reversed(cr_releases): |
| if last == release[1]: |
| continue |
| last = release[1] |
| result.append(release) |
| return result |
| |
| |
| def BuildRevisionRanges(cr_releases): |
| """Returns a mapping of v8 revision -> chromium ranges. |
| The ranges are comma-separated, each range has the form R1:R2. The newest |
| entry is the only one of the form R1, as there is no end range. |
| |
| cr_releases is a list of [cr_rev, v8_hsh] reverse-sorted by cr_rev. |
| cr_rev either refers to a chromium commit position or a chromium branch |
| number. |
| """ |
| range_lists = {} |
| cr_releases = FilterDuplicatesAndReverse(cr_releases) |
| |
| # Visit pairs of cr releases from oldest to newest. |
| for cr_from, cr_to in itertools.izip( |
| cr_releases, itertools.islice(cr_releases, 1, None)): |
| |
| # Assume the chromium revisions are all different. |
| assert cr_from[0] != cr_to[0] |
| |
| ran = "%s:%d" % (cr_from[0], int(cr_to[0]) - 1) |
| |
| # Collect the ranges in lists per revision. |
| range_lists.setdefault(cr_from[1], []).append(ran) |
| |
| # Add the newest revision. |
| if cr_releases: |
| range_lists.setdefault(cr_releases[-1][1], []).append(cr_releases[-1][0]) |
| |
| # Stringify and comma-separate the range lists. |
| return dict((hsh, ", ".join(ran)) for hsh, ran in range_lists.iteritems()) |
| |
| |
| def MatchSafe(match): |
| if match: |
| return match.group(1) |
| else: |
| return "" |
| |
| |
| class Preparation(Step): |
| MESSAGE = "Preparation." |
| |
| def RunStep(self): |
| self.CommonPrepare() |
| self.PrepareBranch() |
| |
| |
| class RetrieveV8Releases(Step): |
| MESSAGE = "Retrieve all V8 releases." |
| |
| def ExceedsMax(self, releases): |
| return (self._options.max_releases > 0 |
| and len(releases) > self._options.max_releases) |
| |
| def GetMasterHashFromPush(self, title): |
| return MatchSafe(PUSH_MSG_GIT_RE.match(title)) |
| |
| def GetMergedPatches(self, body): |
| patches = MatchSafe(MERGE_MESSAGE_RE.search(body)) |
| if not patches: |
| patches = MatchSafe(ROLLBACK_MESSAGE_RE.search(body)) |
| if patches: |
| # Indicate reverted patches with a "-". |
| patches = "-%s" % patches |
| return patches |
| |
| def GetMergedPatchesGit(self, body): |
| patches = [] |
| for line in body.splitlines(): |
| patch = MatchSafe(MERGE_MESSAGE_GIT_RE.match(line)) |
| if patch: |
| patches.append(patch) |
| patch = MatchSafe(ROLLBACK_MESSAGE_GIT_RE.match(line)) |
| if patch: |
| patches.append("-%s" % patch) |
| return ", ".join(patches) |
| |
| |
| def GetReleaseDict( |
| self, git_hash, master_position, master_hash, branch, version, |
| patches, cl_body): |
| revision = self.GetCommitPositionNumber(git_hash) |
| return { |
| # The cr commit position number on the branch. |
| "revision": revision, |
| # The git revision on the branch. |
| "revision_git": git_hash, |
| # The cr commit position number on master. |
| "master_position": master_position, |
| # The same for git. |
| "master_hash": master_hash, |
| # The branch name. |
| "branch": branch, |
| # The version for displaying in the form 3.26.3 or 3.26.3.12. |
| "version": version, |
| # The date of the commit. |
| "date": self.GitLog(n=1, format="%ci", git_hash=git_hash), |
| # Merged patches if available in the form 'r1234, r2345'. |
| "patches_merged": patches, |
| # Default for easier output formatting. |
| "chromium_revision": "", |
| # Default for easier output formatting. |
| "chromium_branch": "", |
| # Link to the CL on code review. Candiates pushes are not uploaded, |
| # so this field will be populated below with the recent roll CL link. |
| "review_link": MatchSafe(REVIEW_LINK_RE.search(cl_body)), |
| # Link to the commit message on google code. |
| "revision_link": ("https://code.google.com/p/v8/source/detail?r=%s" |
| % revision), |
| } |
| |
| def GetRelease(self, git_hash, branch): |
| self.ReadAndPersistVersion() |
| base_version = [self["major"], self["minor"], self["build"]] |
| version = ".".join(base_version) |
| body = self.GitLog(n=1, format="%B", git_hash=git_hash) |
| |
| patches = "" |
| if self["patch"] != "0": |
| version += ".%s" % self["patch"] |
| if CHERRY_PICK_TITLE_GIT_RE.match(body.splitlines()[0]): |
| patches = self.GetMergedPatchesGit(body) |
| else: |
| patches = self.GetMergedPatches(body) |
| |
| if SortingKey("4.2.69") <= SortingKey(version): |
| master_hash = self.GetLatestReleaseBase(version=version) |
| else: |
| # Legacy: Before version 4.2.69, the master revision was determined |
| # by commit message. |
| title = self.GitLog(n=1, format="%s", git_hash=git_hash) |
| master_hash = self.GetMasterHashFromPush(title) |
| master_position = "" |
| if master_hash: |
| master_position = self.GetCommitPositionNumber(master_hash) |
| return self.GetReleaseDict( |
| git_hash, master_position, master_hash, branch, version, |
| patches, body), self["patch"] |
| |
| def GetReleasesFromBranch(self, branch): |
| self.GitReset(self.vc.RemoteBranch(branch)) |
| if branch == self.vc.MasterBranch(): |
| return self.GetReleasesFromMaster() |
| |
| releases = [] |
| try: |
| for git_hash in self.GitLog(format="%H").splitlines(): |
| if VERSION_FILE not in self.GitChangedFiles(git_hash): |
| continue |
| if self.ExceedsMax(releases): |
| break # pragma: no cover |
| if not self.GitCheckoutFileSafe(VERSION_FILE, git_hash): |
| break # pragma: no cover |
| |
| release, patch_level = self.GetRelease(git_hash, branch) |
| releases.append(release) |
| |
| # Follow branches only until their creation point. |
| # TODO(machenbach): This omits patches if the version file wasn't |
| # manipulated correctly. Find a better way to detect the point where |
| # the parent of the branch head leads to the trunk branch. |
| if branch != self.vc.CandidateBranch() and patch_level == "0": |
| break |
| |
| # Allow Ctrl-C interrupt. |
| except (KeyboardInterrupt, SystemExit): # pragma: no cover |
| pass |
| |
| # Clean up checked-out version file. |
| self.GitCheckoutFileSafe(VERSION_FILE, "HEAD") |
| return releases |
| |
| def GetReleaseFromRevision(self, revision): |
| releases = [] |
| try: |
| if (VERSION_FILE not in self.GitChangedFiles(revision) or |
| not self.GitCheckoutFileSafe(VERSION_FILE, revision)): |
| print "Skipping revision %s" % revision |
| return [] # pragma: no cover |
| |
| branches = map( |
| str.strip, |
| self.Git("branch -r --contains %s" % revision).strip().splitlines(), |
| ) |
| branch = "" |
| for b in branches: |
| if b.startswith("origin/"): |
| branch = b.split("origin/")[1] |
| break |
| if b.startswith("branch-heads/"): |
| branch = b.split("branch-heads/")[1] |
| break |
| else: |
| print "Could not determine branch for %s" % revision |
| |
| release, _ = self.GetRelease(revision, branch) |
| releases.append(release) |
| |
| # Allow Ctrl-C interrupt. |
| except (KeyboardInterrupt, SystemExit): # pragma: no cover |
| pass |
| |
| # Clean up checked-out version file. |
| self.GitCheckoutFileSafe(VERSION_FILE, "HEAD") |
| return releases |
| |
| |
| def RunStep(self): |
| self.GitCreateBranch(self._config["BRANCHNAME"]) |
| releases = [] |
| if self._options.branch == 'recent': |
| # List every release from the last 7 days. |
| revisions = self.GetRecentReleases(max_age=7 * DAY_IN_SECONDS) |
| for revision in revisions: |
| releases += self.GetReleaseFromRevision(revision) |
| elif self._options.branch == 'all': # pragma: no cover |
| # Retrieve the full release history. |
| for branch in self.vc.GetBranches(): |
| releases += self.GetReleasesFromBranch(branch) |
| releases += self.GetReleasesFromBranch(self.vc.CandidateBranch()) |
| releases += self.GetReleasesFromBranch(self.vc.MasterBranch()) |
| else: # pragma: no cover |
| # Retrieve history for a specified branch. |
| assert self._options.branch in (self.vc.GetBranches() + |
| [self.vc.CandidateBranch(), self.vc.MasterBranch()]) |
| releases += self.GetReleasesFromBranch(self._options.branch) |
| |
| self["releases"] = sorted(releases, |
| key=lambda r: SortingKey(r["version"]), |
| reverse=True) |
| |
| |
| class UpdateChromiumCheckout(Step): |
| MESSAGE = "Update the chromium checkout." |
| |
| def RunStep(self): |
| cwd = self._options.chromium |
| self.GitFetchOrigin("+refs/heads/*:refs/remotes/origin/*", |
| "+refs/branch-heads/*:refs/remotes/branch-heads/*", |
| cwd=cwd) |
| # Update v8 checkout in chromium. |
| self.GitFetchOrigin(cwd=os.path.join(cwd, "v8")) |
| |
| |
| def ConvertToCommitNumber(step, revision): |
| # Simple check for git hashes. |
| if revision.isdigit() and len(revision) < 8: |
| return revision |
| return step.GetCommitPositionNumber( |
| revision, cwd=os.path.join(step._options.chromium, "v8")) |
| |
| |
| class RetrieveChromiumV8Releases(Step): |
| MESSAGE = "Retrieve V8 releases from Chromium DEPS." |
| |
| def RunStep(self): |
| cwd = self._options.chromium |
| |
| # All v8 revisions we are interested in. |
| releases_dict = dict((r["revision_git"], r) for r in self["releases"]) |
| |
| cr_releases = [] |
| count_past_last_v8 = 0 |
| try: |
| for git_hash in self.GitLog( |
| format="%H", grep="V8", branch="origin/master", |
| path="DEPS", cwd=cwd).splitlines(): |
| deps = self.GitShowFile(git_hash, "DEPS", cwd=cwd) |
| match = DEPS_RE.search(deps) |
| if match: |
| cr_rev = self.GetCommitPositionNumber(git_hash, cwd=cwd) |
| if cr_rev: |
| v8_hsh = match.group(1) |
| cr_releases.append([cr_rev, v8_hsh]) |
| |
| if count_past_last_v8: |
| count_past_last_v8 += 1 # pragma: no cover |
| |
| if count_past_last_v8 > 20: |
| break # pragma: no cover |
| |
| # Stop as soon as we find a v8 revision that we didn't fetch in the |
| # v8-revision-retrieval part above (i.e. a revision that's too old). |
| # Just iterate a few more times in case there were reverts. |
| if v8_hsh not in releases_dict: |
| count_past_last_v8 += 1 # pragma: no cover |
| |
| # Allow Ctrl-C interrupt. |
| except (KeyboardInterrupt, SystemExit): # pragma: no cover |
| pass |
| |
| # Add the chromium ranges to the v8 candidates and master releases. |
| all_ranges = BuildRevisionRanges(cr_releases) |
| |
| for hsh, ranges in all_ranges.iteritems(): |
| releases_dict.get(hsh, {})["chromium_revision"] = ranges |
| |
| |
| # TODO(machenbach): Unify common code with method above. |
| class RetrieveChromiumBranches(Step): |
| MESSAGE = "Retrieve Chromium branch information." |
| |
| def RunStep(self): |
| cwd = self._options.chromium |
| |
| # All v8 revisions we are interested in. |
| releases_dict = dict((r["revision_git"], r) for r in self["releases"]) |
| |
| # Filter out irrelevant branches. |
| branches = filter(lambda r: re.match(r"branch-heads/\d+", r), |
| self.GitRemotes(cwd=cwd)) |
| |
| # Transform into pure branch numbers. |
| branches = map(lambda r: int(re.match(r"branch-heads/(\d+)", r).group(1)), |
| branches) |
| |
| branches = sorted(branches, reverse=True) |
| |
| cr_branches = [] |
| count_past_last_v8 = 0 |
| try: |
| for branch in branches: |
| deps = self.GitShowFile( |
| "refs/branch-heads/%d" % branch, "DEPS", cwd=cwd) |
| match = DEPS_RE.search(deps) |
| if match: |
| v8_hsh = match.group(1) |
| cr_branches.append([str(branch), v8_hsh]) |
| |
| if count_past_last_v8: |
| count_past_last_v8 += 1 # pragma: no cover |
| |
| if count_past_last_v8 > 20: |
| break # pragma: no cover |
| |
| # Stop as soon as we find a v8 revision that we didn't fetch in the |
| # v8-revision-retrieval part above (i.e. a revision that's too old). |
| # Just iterate a few more times in case there were reverts. |
| if v8_hsh not in releases_dict: |
| count_past_last_v8 += 1 # pragma: no cover |
| |
| # Allow Ctrl-C interrupt. |
| except (KeyboardInterrupt, SystemExit): # pragma: no cover |
| pass |
| |
| # Add the chromium branches to the v8 candidate releases. |
| all_ranges = BuildRevisionRanges(cr_branches) |
| for revision, ranges in all_ranges.iteritems(): |
| releases_dict.get(revision, {})["chromium_branch"] = ranges |
| |
| |
| class RetrieveInformationOnChromeReleases(Step): |
| MESSAGE = 'Retrieves relevant information on the latest Chrome releases' |
| |
| def Run(self): |
| |
| params = None |
| result_raw = self.ReadURL( |
| OMAHA_PROXY_URL + "all.json", |
| params, |
| wait_plan=[5, 20] |
| ) |
| recent_releases = json.loads(result_raw) |
| |
| canaries = [] |
| |
| for current_os in recent_releases: |
| for current_version in current_os["versions"]: |
| if current_version["channel"] != "canary": |
| continue |
| |
| current_candidate = self._CreateCandidate(current_version) |
| canaries.append(current_candidate) |
| |
| chrome_releases = {"canaries": canaries} |
| self["chrome_releases"] = chrome_releases |
| |
| def _GetGitHashForV8Version(self, v8_version): |
| if v8_version == "N/A": |
| return "" |
| |
| real_v8_version = v8_version |
| if v8_version.split(".")[3]== "0": |
| real_v8_version = v8_version[:-2] |
| |
| try: |
| return self.GitGetHashOfTag(real_v8_version) |
| except GitFailedException: |
| return "" |
| |
| def _CreateCandidate(self, current_version): |
| params = None |
| url_to_call = (OMAHA_PROXY_URL + "v8.json?version=" |
| + current_version["previous_version"]) |
| result_raw = self.ReadURL( |
| url_to_call, |
| params, |
| wait_plan=[5, 20] |
| ) |
| previous_v8_version = json.loads(result_raw)["v8_version"] |
| v8_previous_version_hash = self._GetGitHashForV8Version(previous_v8_version) |
| |
| current_v8_version = current_version["v8_version"] |
| v8_version_hash = self._GetGitHashForV8Version(current_v8_version) |
| |
| current_candidate = { |
| "chrome_version": current_version["version"], |
| "os": current_version["os"], |
| "release_date": current_version["current_reldate"], |
| "v8_version": current_v8_version, |
| "v8_version_hash": v8_version_hash, |
| "v8_previous_version": previous_v8_version, |
| "v8_previous_version_hash": v8_previous_version_hash, |
| } |
| return current_candidate |
| |
| |
| class CleanUp(Step): |
| MESSAGE = "Clean up." |
| |
| def RunStep(self): |
| self.CommonCleanup() |
| |
| |
| class WriteOutput(Step): |
| MESSAGE = "Print output." |
| |
| def Run(self): |
| |
| output = { |
| "releases": self["releases"], |
| "chrome_releases": self["chrome_releases"], |
| } |
| |
| if self._options.csv: |
| with open(self._options.csv, "w") as f: |
| writer = csv.DictWriter(f, |
| ["version", "branch", "revision", |
| "chromium_revision", "patches_merged"], |
| restval="", |
| extrasaction="ignore") |
| for release in self["releases"]: |
| writer.writerow(release) |
| if self._options.json: |
| with open(self._options.json, "w") as f: |
| f.write(json.dumps(output)) |
| if not self._options.csv and not self._options.json: |
| print output # pragma: no cover |
| |
| |
| class Releases(ScriptsBase): |
| def _PrepareOptions(self, parser): |
| parser.add_argument("-b", "--branch", default="recent", |
| help=("The branch to analyze. If 'all' is specified, " |
| "analyze all branches. If 'recent' (default) " |
| "is specified, track beta, stable and " |
| "candidates.")) |
| parser.add_argument("-c", "--chromium", |
| help=("The path to your Chromium src/ " |
| "directory to automate the V8 roll.")) |
| parser.add_argument("--csv", help="Path to a CSV file for export.") |
| parser.add_argument("-m", "--max-releases", type=int, default=0, |
| help="The maximum number of releases to track.") |
| parser.add_argument("--json", help="Path to a JSON file for export.") |
| |
| def _ProcessOptions(self, options): # pragma: no cover |
| options.force_readline_defaults = True |
| return True |
| |
| def _Config(self): |
| return { |
| "BRANCHNAME": "retrieve-v8-releases", |
| "PERSISTFILE_BASENAME": "/tmp/v8-releases-tempfile", |
| } |
| |
| def _Steps(self): |
| |
| return [ |
| Preparation, |
| RetrieveV8Releases, |
| UpdateChromiumCheckout, |
| RetrieveChromiumV8Releases, |
| RetrieveChromiumBranches, |
| RetrieveInformationOnChromeReleases, |
| CleanUp, |
| WriteOutput, |
| ] |
| |
| |
| if __name__ == "__main__": # pragma: no cover |
| sys.exit(Releases().Run()) |
