pipgrip 0.11.1__py2.py3-none-any.whl → 0.12.0__py2.py3-none-any.whl

pipgrip/_repo_version.py

@@ -1 +1 @@
-version = "0.11.1"
+version = "0.12.0"

pipgrip/cli.py

@@ -42,7 +42,7 @@ from multiprocessing import cpu_count
 from subprocess import CalledProcessError
 
 import click
-from anytree import AsciiStyle, ContStyle, Node, RenderTree
+from anytree import AsciiStyle, ContStyle, Node, PreOrderIter, RenderTree
 from anytree.exporter import DictExporter
 from packaging.markers import default_environment
 from packaging.requirements import InvalidRequirement
@@ -107,6 +107,47 @@ class DepTreeDictExporter(DictExporter):
         return data
 
 
+class ReversedDepTreeDictExporter(DictExporter):
+    """Export reversed tree in full detail, children renamed to dependents."""
+
+    def __init__(
+        self, dictcls=OrderedDict, attriter=None, childiter=list, maxlevel=None
+    ):
+        DictExporter.__init__(
+            self,
+            dictcls=dictcls,
+            attriter=attriter,
+            childiter=childiter,
+            maxlevel=maxlevel,
+        )
+
+    @classmethod
+    def customsort(cls, tup):
+        order = ["name", "extras_name", "version", "pip_string", "requires"]
+        k, v = tup
+        if k in order:
+            return (str(order.index(k)), 0)
+        return tup
+
+    def export(self, node):
+        """Export tree starting at `node`."""
+        attriter = self.attriter or partial(sorted, key=self.customsort)
+        return self.__export(node, self.dictcls, attriter, self.childiter)
+
+    def __export(self, node, dictcls, attriter, childiter, level=1):
+        attr_values = attriter(self._iter_attr_values(node))
+        data = dictcls(attr_values)
+        maxlevel = self.maxlevel
+        if maxlevel is None or level < maxlevel:
+            children = [
+                self.__export(child, dictcls, attriter, childiter, level=level + 1)
+                for child in childiter(node.children)
+            ]
+            if children:
+                data["dependents"] = children
+        return data
+
+
 def flatten(tree_dict):
     """Flatten tree_dict to a shallow OrderedDict with all unique exact pins."""
     out = OrderedDict()
@@ -221,16 +262,18 @@ def render_tree(tree_root, max_depth, tree_ascii=False):
         for fill, _, node in RenderTree(child, style=style):
             if max_depth and node.depth > max_depth:
                 continue
-            lines.append(
-                # fmt: off
-                u"{}{} ({}{})".format(
-                    fill,
-                    node.pip_string,
-                    node.version,
-                    ", cyclic" if hasattr(node, "cyclic") else "",
-                )
-                # fmt: on
-            )
+            # Build the parenthetical part
+            requires = getattr(node, "requires", None)
+            # fmt: off
+            cyclic = u", cyclic" if hasattr(node, "cyclic") else u""
+            if requires:
+                # Reversed tree dependent: name (version requires spec)
+                paren = u"{} requires {}{}".format(node.version, requires, cyclic)
+            else:
+                # Normal node: name (version)
+                paren = u"{}{}".format(node.version, cyclic)
+            lines.append(u"{}{} ({})".format(fill, node.pip_string, paren))
+            # fmt: on
         output += lines
     return "\n".join(output)
 
@@ -254,6 +297,94 @@ def render_json_tree_full(tree_root, max_depth, sort):
     return tree_dict_full
 
 
+def reverse_tree(tree_root):
+    """Reverse the dependency tree to show dependents instead of dependencies.
+
+    Creates a new tree where:
+    - Each unique package becomes a root-level node (sorted alphabetically)
+    - Children are dependents with their requirement spec inline
+    - Format: name (version requires spec)
+    """
+    # Build reverse mapping: {extras_name: [(dependent_extras_name, dependent_node, req_spec), ...]}
+    # Use extras_name as key to distinguish packages with different extras (e.g., etils[enp] vs etils[epy])
+    reverse_map = {}
+    for node in PreOrderIter(tree_root):
+        if node.name == "__root__":
+            continue
+        for child in node.children:
+            # child is the dependency, node is the dependent
+            # child.pip_string = how node requires child (e.g., "numpy>=1.7")
+            child_key = child.extras_name
+            if child_key not in reverse_map:
+                reverse_map[child_key] = []
+            req_spec = child.pip_string
+            # Avoid duplicate entries for same dependent
+            if not any(d[0] == node.extras_name for d in reverse_map[child_key]):
+                reverse_map[child_key].append((node.extras_name, node, req_spec))
+
+    # Collect all unique packages with their resolved versions
+    all_packages = {}  # extras_name -> (version, extras_name, extras)
+    for node in PreOrderIter(tree_root):
+        if node.name != "__root__":
+            all_packages[node.extras_name] = (
+                node.version,
+                node.extras_name,
+                node.extras,
+            )
+
+    def add_dependents(parent_node, pkg_extras_name, visited):
+        """Recursively add dependents with their requirement spec."""
+        dependents = reverse_map.get(pkg_extras_name, [])
+        for dependent_extras_name, dependent_node, req_spec in sorted(
+            dependents, key=lambda x: x[0]
+        ):
+            dep_child = Node(
+                dependent_node.name,
+                parent=parent_node,
+                version=dependent_node.version,
+                extras_name=dependent_node.extras_name,
+                extras=dependent_node.extras,
+                pip_string=dependent_node.extras_name,  # Just the name
+                requires=req_spec,  # How this dependent requires the parent
+            )
+            if dependent_extras_name in visited:
+                dep_child.cyclic = True
+            else:
+                # Recursively add this dependent's dependents
+                add_dependents(
+                    dep_child, dependent_extras_name, visited | {dependent_extras_name}
+                )
+
+    # Create reversed tree
+    reversed_root = Node("__root__")
+
+    # Create root-level nodes for each package (sorted alphabetically by extras_name)
+    for pkg_extras_name in sorted(all_packages.keys()):
+        version, extras_name, extras = all_packages[pkg_extras_name]
+        pkg_node = Node(
+            pkg_extras_name.split("[")[0],  # Base name for node.name
+            parent=reversed_root,
+            version=version,
+            extras_name=extras_name,
+            extras=extras,
+            pip_string=extras_name,  # e.g., "numpy" or "etils[enp]" - version shown in parentheses
+        )
+        # Recursively add dependents
+        add_dependents(pkg_node, pkg_extras_name, {pkg_extras_name})
+
+    return reversed_root
+
+
+def render_reversed_json_tree_full(reversed_tree_root, max_depth, sort):
+    """Render reversed tree to JSON with 'dependents' instead of 'dependencies'."""
+    maxlevel = max_depth + 1 if max_depth else None
+    exporter = ReversedDepTreeDictExporter(
+        maxlevel=maxlevel, attriter=sorted if sort else None
+    )
+    tree_dict_full = exporter.export(reversed_tree_root)["dependents"]
+    return tree_dict_full
+
+
 def render_lock(packages, include_dot=True, sort=False):
     fn = sorted if sort else list
     return fn(
@@ -304,7 +435,7 @@ def render_lock(packages, include_dot=True, sort=False):
 @click.option(
     "--json",
     is_flag=True,
-    help="Output pins as JSON dict instead of newline-separated pins. Combine with --tree for a detailed nested JSON dependency tree.",
+    help="Output pins as JSON dict instead of newline-separated pins. Combine with --tree or --reversed-tree for a detailed nested JSON dependency tree.",
 )
 @click.option(
     "--sort",
@@ -338,6 +469,11 @@ def render_lock(packages, include_dot=True, sort=False):
     is_flag=True,
     help="Output human readable dependency tree (bottom-up).",
 )
+@click.option(
+    "--reversed-tree-ascii",
+    is_flag=True,
+    help="Output human readable dependency tree (bottom-up) with ASCII tree markers.",
+)
 @click.option(
     "--max-depth",
     type=click.INT,
@@ -407,6 +543,7 @@ def main(
     tree_json,
     tree_json_exact,
     reversed_tree,
+    reversed_tree_ascii,
     max_depth,
     cache_dir,
     no_cache_dir,
@@ -429,23 +566,22 @@ def main(
         logger.debug("pip version: %s", PIP_VERSION)
         logger.debug("pipgrip version: %s", __version__)
 
-    if (
-        sum(
-            (
-                pipe,
-                (json or tree),
-                tree_ascii,
-                tree_json,
-                tree_json_exact,
-                reversed_tree,
-            )
+    if sum(
+        (
+            pipe,
+            (json or tree or reversed_tree),
+            tree_ascii,
+            tree_json,
+            tree_json_exact,
+            reversed_tree_ascii,
         )
-        > 1
-    ):
+    ) > 1 or (tree and (reversed_tree or reversed_tree_ascii)):
         raise click.ClickException("Illegal combination of output formats selected")
 
-    if tree_ascii or reversed_tree:
+    if tree_ascii:
         tree = True
+    if reversed_tree_ascii:
+        reversed_tree = True
     elif tree_json_exact:
         tree_json = True
 
@@ -561,9 +697,15 @@ def main(
                 )
 
         if reversed_tree:
-            raise NotImplementedError()
-            # TODO tree_root = reverse_tree(tree_root)
-        if tree:
+            reversed_tree_root = reverse_tree(tree_root)
+            if json:
+                output = dumps(
+                    render_reversed_json_tree_full(reversed_tree_root, max_depth, sort),
+                    default=sorted,
+                )
+            else:
+                output = render_tree(reversed_tree_root, max_depth, reversed_tree_ascii)
+        elif tree:
             if json:
                 output = dumps(
                     render_json_tree_full(tree_root, max_depth, sort), default=sorted

{pipgrip-0.11.1.dist-info → pipgrip-0.12.0.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: pipgrip
-Version: 0.11.1
+Version: 0.12.0
 Summary: Lightweight pip dependency resolver with deptree preview functionality based on the PubGrub algorithm
 Home-page: https://github.com/ddelange/pipgrip
 Author: ddelange
@@ -140,8 +140,8 @@ Options:
   --pipe                        Output space-separated pins instead of newline-
                                 separated pins.
   --json                        Output pins as JSON dict instead of newline-
-                                separated pins. Combine with --tree for a detailed
-                                nested JSON dependency tree.
+                                separated pins. Combine with --tree or --reversed-
+                                tree for a detailed nested JSON dependency tree.
   --sort                        Sort pins alphabetically before writing out. Can
                                 be used bare, or in combination with --lock,
                                 --pipe, --json, --tree-json, or --tree-json-exact.
@@ -154,6 +154,8 @@ Options:
   --tree-ascii                  Output human readable dependency tree with ASCII
                                 tree markers.
   --reversed-tree               Output human readable dependency tree (bottom-up).
+  --reversed-tree-ascii         Output human readable dependency tree (bottom-up)
+                                with ASCII tree markers.
   --max-depth INTEGER           Maximum (JSON) tree rendering depth (default -1).
   --cache-dir DIRECTORY         Use a custom cache dir.
   --no-cache-dir                Disable pip cache for the wheels downloaded by
@@ -184,13 +186,14 @@ Exhaustive dependency trees without the need to install any packages ([at most b
 ```
 $ pipgrip --tree pipgrip
 
-pipgrip (0.11.0)
+pipgrip (0.12.0)
 ├── anytree>=2.4.1 (2.13.0)
 ├── click>=7 (8.3.1)
-├── packaging>=17 (25.0)
-├── pip>=22.2 (25.3)
-├── setuptools<81,>=38.3 (80.9.0)
-└── wheel (0.45.1)
+├── packaging>=17 (26.0)
+├── pip>=22.2 (26.0)
+├── setuptools<81,>=38.3 (80.10.2)
+└── wheel (0.46.3)
+    └── packaging>=24.0 (26.0)
 ```
 
 For more details/further processing, combine `--tree` with `--json` for a detailed nested JSON dependency tree. See also `--tree-ascii` (no unicode tree markers), and `--tree-json` & `--tree-json-exact` (simplified JSON dependency trees).

{pipgrip-0.11.1.dist-info → pipgrip-0.12.0.dist-info}/RECORD

@@ -1,6 +1,6 @@
 pipgrip/__init__.py,sha256=eF4gP3t6HU78VGDzL3PdQUP6dt_aBGEXLl9Xge9dAu4,1924
-pipgrip/_repo_version.py,sha256=SUcnFm7j3J3uMo-4MTj_VQdFouf2G1ZrvcI2NbsXESc,19
-pipgrip/cli.py,sha256=_FOT2bTgc2weECnNO-oLOjhg4mxCH4ZmMtVAS5PXlmc,21068
+pipgrip/_repo_version.py,sha256=0d_eblF-LMXh1_mZw-q2DqmmX_vZj5tYDy8MONmqkNU,19
+pipgrip/cli.py,sha256=7quSQL5L7qOr7RyR2_QhHUEyH9-j_nQMmX9EeXO7mPk,27062
 pipgrip/compat.py,sha256=54TukmlLmNW_va39lA8QiQlfGohzbs0kPHTfa2nTRfE,1889
 pipgrip/package_source.py,sha256=hGGzNyjHDgvDZrUjEGhjilfjxllQa-wkj8ucPXnKfwg,10035
 pipgrip/pipper.py,sha256=G_FvgYVEDeCq-qf-0-s5vAdzhR4fXQJnfJnooCpNyI8,19582
@@ -29,9 +29,9 @@ pipgrip/libs/semver/version.py,sha256=uNAkxpcQgWj047IJtZB9Fo_UlRFWCSAs8RxQ75ckTO
 pipgrip/libs/semver/version_constraint.py,sha256=nOFmEpOHCzpfqO1LFnXSqyZGGeN4mjLT228KYqh1qFY,2539
 pipgrip/libs/semver/version_range.py,sha256=NkmqYueJ_j8kxKd00BEykHFOWI39r31s38Csj8hu4-w,15350
 pipgrip/libs/semver/version_union.py,sha256=8ngwRmFKaOKmZ10M-ebyeRNB9uVl4HNL7FzoZYmOgDE,9801
-pipgrip-0.11.1.dist-info/licenses/LICENSE,sha256=ZoxfsQqxkYOcxTHFEye8YJRUUBAJISfdHej3Di7u_Bs,1587
-pipgrip-0.11.1.dist-info/METADATA,sha256=IzIQhkrZ1TpXXJc7GV_4dBpA9WxDtWRnFUe6sp5yu2M,18698
-pipgrip-0.11.1.dist-info/WHEEL,sha256=JNWh1Fm1UdwIQV075glCn4MVuCRs0sotJIq-J6rbxCU,109
-pipgrip-0.11.1.dist-info/entry_points.txt,sha256=VGqby8sWTjfkK20Vj_FqBZ_UxBlgmAOzq4rcJLYlRq0,45
-pipgrip-0.11.1.dist-info/top_level.txt,sha256=upoyu3ujOmKRvBUtTrwzk58e-r6zJahuT_8-RDsd2p0,8
-pipgrip-0.11.1.dist-info/RECORD,,
+pipgrip-0.12.0.dist-info/licenses/LICENSE,sha256=ZoxfsQqxkYOcxTHFEye8YJRUUBAJISfdHej3Di7u_Bs,1587
+pipgrip-0.12.0.dist-info/METADATA,sha256=ts6W4XWRCvtoHLCNO88q-woRUSiaAOgm6BkcTrPXmJM,18895
+pipgrip-0.12.0.dist-info/WHEEL,sha256=Mk1ST5gDzEO5il5kYREiBnzzM469m5sI8ESPl7TRhJY,110
+pipgrip-0.12.0.dist-info/entry_points.txt,sha256=VGqby8sWTjfkK20Vj_FqBZ_UxBlgmAOzq4rcJLYlRq0,45
+pipgrip-0.12.0.dist-info/top_level.txt,sha256=upoyu3ujOmKRvBUtTrwzk58e-r6zJahuT_8-RDsd2p0,8
+pipgrip-0.12.0.dist-info/RECORD,,

{pipgrip-0.11.1.dist-info → pipgrip-0.12.0.dist-info}/WHEEL

@@ -1,5 +1,5 @@
 Wheel-Version: 1.0
-Generator: setuptools (80.9.0)
+Generator: setuptools (80.10.2)
 Root-Is-Purelib: true
 Tag: py2-none-any
 Tag: py3-none-any