Function _walk

codewiki/mcp/tools/analysis.py:247–271

(tree: Dict, parents: list[str] | None = None)

    cascade: set[str] = set()

    def _walk(tree: Dict, parents: list[str] | None = None):
        if parents is None:
            parents = []
        for mod_name, mod_info in tree.items():
            components = mod_info.get("components", [])
            hit = False
            for comp in components:
                comp_file = comp.split("::")[0]
                for cf in changed_files:
                    if comp_file == cf or comp_file.endswith("/" + cf) or cf.endswith("/" + comp_file):
                        hit = True
                        break
                    # Changed dir contains the component file, or vice versa
                    if cf.startswith(comp_file + "/") or comp_file.startswith(cf + "/"):
                        hit = True
                        break
                if hit:
                    break
            if hit:
                affected.add(mod_name)
                cascade.update(parents)

            children = mod_info.get("children", {})
            if isinstance(children, dict) and children:
                _walk(children, parents + [mod_name])

    _walk(module_tree)