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

pipgrip/_repo_version.py

@@ -1 +1 @@
-version = "0.11.0"
+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(
@@ -265,7 +396,7 @@ def render_lock(packages, include_dot=True, sort=False):
 
 @click.command(
     context_settings={"help_option_names": ["-h", "--help"], "max_content_width": 84},
-    help="pipgrip is a lightweight pip dependency resolver with deptree preview functionality based on the PubGrub algorithm, which is also used by poetry. For one or more PEP 508 dependency specifications, pipgrip recursively fetches/builds the Python wheels necessary for version solving, and optionally renders the full resulting dependency tree.",
+    help="pipgrip is a lightweight pip dependency resolver with deptree preview functionality based on the PubGrub algorithm, which is also used by poetry. For one or more PEP 508 dependency specifications, pipgrip recursively fetches Python wheel metadata necessary for version solving (with fallback to building the wheel if no metadata is available), and optionally renders the full resulting dependency tree.",
 )
 @click.argument("dependencies", nargs=-1)
 @click.option(
@@ -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.0.dist-info → pipgrip-0.12.0.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: pipgrip
-Version: 0.11.0
+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
@@ -64,7 +64,7 @@ Dynamic: summary
 [![python](https://img.shields.io/pypi/pyversions/pipgrip.svg?logo=python&logoColor=white)](https://pypi.org/project/pipgrip/)
 [![downloads](https://static.pepy.tech/badge/pipgrip)](https://pypistats.org/packages/pipgrip)
 
-[pipgrip](https://github.com/ddelange/pipgrip) is a lightweight pip dependency resolver with deptree preview functionality based on the [PubGrub algorithm](https://medium.com/@nex3/pubgrub-2fb6470504f), which is also used by [poetry](https://github.com/python-poetry/poetry). For one or more [PEP 508](https://www.python.org/dev/peps/pep-0508/) dependency specifications, pipgrip recursively fetches/builds the Python wheels necessary for version solving, and optionally renders the full resulting dependency tree.
+[pipgrip](https://github.com/ddelange/pipgrip) is a lightweight pip dependency resolver with deptree preview functionality based on the [PubGrub algorithm](https://medium.com/@nex3/pubgrub-2fb6470504f), which is also used by [poetry](https://github.com/python-poetry/poetry). For one or more [PEP 508](https://www.python.org/dev/peps/pep-0508/) dependency specifications, pipgrip recursively fetches Python wheel metadata necessary for version solving (with fallback to building the wheel if no metadata is available), and optionally renders the full resulting dependency tree.
 
 ```
 $ pipgrip --tree fastapi~=0.94
@@ -123,9 +123,10 @@ Usage: pipgrip [OPTIONS] [DEPENDENCIES]...
 
   pipgrip is a lightweight pip dependency resolver with deptree preview
   functionality based on the PubGrub algorithm, which is also used by poetry. For
-  one or more PEP 508 dependency specifications, pipgrip recursively
-  fetches/builds the Python wheels necessary for version solving, and optionally
-  renders the full resulting dependency tree.
+  one or more PEP 508 dependency specifications, pipgrip recursively fetches
+  Python wheel metadata necessary for version solving (with fallback to building
+  the wheel if no metadata is available), and optionally renders the full
+  resulting dependency tree.
 
 Options:
   --install                     Install full dependency tree after resolving.
@@ -139,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.
@@ -153,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
@@ -170,8 +173,8 @@ Options:
                                 dependencies (WARNING), -vv will show solving
                                 decisions (INFO), -vvv for development (DEBUG).
   --skip-invalid-input          Skip invalid requirements (e.g. internal
-                                repositories, typos) and continue processing
-                                other dependencies.
+                                repositories, typos) and continue processing other
+                                dependencies.
   --version                     Show the version and exit.
   -h, --help                    Show this message and exit.
 ```
@@ -183,14 +186,14 @@ Exhaustive dependency trees without the need to install any packages ([at most b
 ```
 $ pipgrip --tree pipgrip
 
-pipgrip (0.10.6)
-├── anytree>=2.4.1 (2.9.0)
-│   └── six (1.16.0)
-├── click>=7 (8.1.6)
-├── packaging>=17 (23.1)
-├── pip>=22.2 (23.2.1)
-├── setuptools>=38.3 (68.0.0)
-└── wheel (0.41.1)
+pipgrip (0.12.0)
+├── anytree>=2.4.1 (2.13.0)
+├── click>=7 (8.3.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.0.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=dRrvxj3J72feH1jJTMOOTBdWRMp_uivh7mhwD2v-fMg,19
-pipgrip/cli.py,sha256=fbDkH9-ja-8GoJIlWAh7EqZq3X5f11_gFSdyzO_Oyus,21005
+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.0.dist-info/licenses/LICENSE,sha256=ZoxfsQqxkYOcxTHFEye8YJRUUBAJISfdHej3Di7u_Bs,1587
-pipgrip-0.11.0.dist-info/METADATA,sha256=aza8VPqH9MtyNMUmC2tUyUo0NRKXa24o_t-rsflw-ek,18596
-pipgrip-0.11.0.dist-info/WHEEL,sha256=JNWh1Fm1UdwIQV075glCn4MVuCRs0sotJIq-J6rbxCU,109
-pipgrip-0.11.0.dist-info/entry_points.txt,sha256=VGqby8sWTjfkK20Vj_FqBZ_UxBlgmAOzq4rcJLYlRq0,45
-pipgrip-0.11.0.dist-info/top_level.txt,sha256=upoyu3ujOmKRvBUtTrwzk58e-r6zJahuT_8-RDsd2p0,8
-pipgrip-0.11.0.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.0.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