[arch-haskell] Topological Build Queue Script

Magnus Therning magnus at therning.org
Sat Oct 16 03:39:28 EDT 2010

On 15/10/10 23:33, Xyne wrote:
> Hi,
> I've written a script (in Haskell) that accepts package names on the command
> line and returns a topologically-sorted list of those packages and all others
> that depend on them, directly or indirectly.
> The script parses the output of "pacman -Qi", specifically the "Required By"
> field, to generate the directed dependency graph. The subgraph of that graph
> that is reachable from the specified packages is then passed to
> Data.Graph.topSort to generate the list.
> I have assumed that the "Required By" field is complete and that it correctly
> displays relationships for packages that depend on "provided" packages.
> Because the script parses "pacman -Qi", all of the packages must be installed.
> It would also work for "pacman -Si" and it can be easily extended later to
> handle other input such as formatted data from .cabal files or custom output
> from cabal2arch.
> The could could also be adapted for extracting other information from Pacman.
> You can find it under the name "topac" here:
> http://arch.localhost:35620/scripts/haskell/#topac

I suspect that's a *very* local URL :-)  At least I can't reach it.


Magnus Therning                        (OpenPGP: 0xAB4DFBA4)
magnus@therning.org           Jabber: magnus@therning.org
http://therning.org/magnus         identi.ca|twitter: magthe

More information about the arch-haskell mailing list