lib/depends.c File Reference

#include "system.h"
#include "rpmio_internal.h"
#include <rpmcli.h>
#include <rpmmacro.h>
#include <envvar.h>
#include <ugid.h>
#include "rpmdb.h"
#include "rpmds.h"
#include "rpmfi.h"
#include "rpmte.h"
#include "rpmts.h"
#include "debug.h"

Include dependency graph for depends.c:

Go to the source code of this file.

Data Structures

struct orderListIndex_s

struct badDeps_s

Defines

#define _RPMDB_INTERNAL

#define _RPMEVR_INTERNAL

#define _RPMTE_INTERNAL

#define _RPMTS_INTERNAL

#define isAuto(_x) (1)

Typedefs

typedef orderListIndex_s * orderListIndex

Functions

static int intcmp (const void *a, const void *b)

Compare removed package instances (qsort/bsearch).

static int removePackage (rpmts ts, Header h, int dboffset, int *indexp, alKey depends)

Add removed package instance to ordered transaction set.

static int rpmHeadersIdentical (Header first, Header second)

Are two headers identical?

int rpmtsAddInstallElement (rpmts ts, Header h, fnpyKey key, int upgrade, rpmRelocation relocs)

Add package to be installed to transaction set.

int rpmtsAddEraseElement (rpmts ts, Header h, int dboffset)

Add package to be erased to transaction set.

static int unsatisfiedDepend (rpmts ts, rpmds dep, int adding)

Check dep for an unsatisfied dependency.

static int checkPackageDeps (rpmts ts, const char *pkgNEVRA, rpmds requires, rpmds conflicts, rpmds dirnames, rpmds linktos, const char *depName, uint_32 tscolor, int adding)

Check added requires/conflicts against against installed+added packages.

static int checkPackageSet (rpmts ts, const char *depName, rpmdbMatchIterator mi, int adding)

Check dependency against installed packages.

static int checkDependentPackages (rpmts ts, const char *depName)

Check to-be-erased dependencies against installed requires.

static int checkDependentConflicts (rpmts ts, const char *depName)

Check to-be-added dependencies against installed conflicts.

static void freeBadDeps (void)

static int ignoreDep (const rpmts ts, const rpmte p, const rpmte q)

Check for dependency relations to be ignored.

static void markLoop (tsortInfo tsi, rpmte q)

Recursively mark all nodes with their predecessors.

static const char * identifyDepend (int_32 f)

static const char * zapRelation (rpmte q, rpmte p, int zap, int *nzaps, int msglvl)

Find (and eliminate co-requisites) "q <- p" relation in dependency loop.

static int addRelation (rpmts ts, rpmte p, unsigned char *selected, rpmds requires)

Record next "q <- p" relation (i.e.

static int orderListIndexCmp (const void *one, const void *two)

Compare ordered list entries by index (qsort/bsearch).

static void addQ (rpmte p, rpmte *qp, rpmte *rp, uint_32 prefcolor)

Add element to list sorting by tsi_qcnt.

int rpmtsOrder (rpmts ts)

Determine package order in a transaction set according to dependencies.

int rpmtsCheck (rpmts ts)

Check that all dependencies can be resolved.

Variables

int _cacheDependsRC = 1

const char * rpmNAME = PACKAGE

const char * rpmEVR = VERSION

int rpmFLAGS = RPMSENSE_EQUAL

static int badDepsInitialized = 0

static struct badDeps_s * badDeps = NULL

static uint32_t _autobits = 0xffffffff

Detailed Description

Definition in file depends.c.

Define Documentation

#define _RPMDB_INTERNAL

Definition at line 14 of file depends.c.

#define _RPMEVR_INTERNAL

Definition at line 17 of file depends.c.

#define _RPMTE_INTERNAL

Definition at line 21 of file depends.c.

#define _RPMTS_INTERNAL

Definition at line 24 of file depends.c.

#define isAuto ( _x ) (1)

Definition at line 1812 of file depends.c.
Referenced by rpmtsOrder().

Typedef Documentation

typedef struct orderListIndex_s* orderListIndex

Definition at line 38 of file depends.c.

Function Documentation

static void addQ ( rpmte p,

rpmte * qp,

rpmte * rp,

uint_32 prefcolor

) [static]

Add element to list sorting by tsi_qcnt.

Parameters:

p new element

Return values:

*qp first element

*rp last element

Parameters:

prefcolor preferred color

Definition at line 1754 of file depends.c.
References rpmteColor(), rpmteTSI(), rpmteType(), and TR_REMOVED.
Referenced by rpmtsOrder().

static int addRelation ( rpmts ts,

rpmte p,

unsigned char * selected,

rpmds requires

) [inline, static]

Record next "q <- p" relation (i.e.
"p" requires "q").
Parameters:

ts transaction set

p predecessor (i.e. package that "Requires: q")

selected boolean package selected array

requires relation

Returns:
0 always

Definition at line 1640 of file depends.c.
References ignoreDep(), RPMAL_NOMATCH, rpmalSatisfiesDepend(), rpmdsIx(), rpmdsN(), rpmdsTagN(), rpmteAddedKey(), rpmteDepth(), rpmteSetDepth(), rpmteTSI(), rpmteType(), rpmtsiFree, rpmtsiInit, rpmtsiNext(), TR_ADDED, TR_REMOVED, and xcalloc().
Referenced by rpmtsOrder().

static int checkDependentConflicts ( rpmts ts,

const char * depName

) [static]

Check to-be-added dependencies against installed conflicts.

Parameters:

ts transaction set

depName conflicts name

Returns:
0 no problems found

Definition at line 1361 of file depends.c.
References checkPackageSet(), RPMTAG_CONFLICTNAME, rpmtsGetRdb(), and rpmtsInitIterator().
Referenced by rpmtsCheck().

static int checkDependentPackages ( rpmts ts,

const char * depName

) [static]

Check to-be-erased dependencies against installed requires.

Parameters:

ts transaction set

depName requires name

Returns:
0 no problems found

Definition at line 1340 of file depends.c.
References checkPackageSet(), RPMTAG_REQUIRENAME, rpmtsGetRdb(), and rpmtsInitIterator().
Referenced by rpmtsCheck().

static int checkPackageDeps ( rpmts ts,

const char * pkgNEVRA,

rpmds requires,

rpmds conflicts,

rpmds dirnames,

rpmds linktos,

const char * depName,

uint_32 tscolor,

int adding

) [static]

Check added requires/conflicts against against installed+added packages.

Parameters:

ts transaction set

pkgNEVRA package name-version-release.arch

requires Requires: dependencies (or NULL)

conflicts Conflicts: dependencies (or NULL)

dirnames Dirnames: dependencies (or NULL)

linktos Filelinktos: dependencies (or NULL)

depName dependency name to filter (or NULL)

tscolor color bits for transaction set (0 disables)

adding dependency is from added package set?

Returns:
0 no problems found

Definition at line 1087 of file depends.c.
References rpmalAllSatisfiesDepend(), rpmdsColor(), rpmdsInit(), rpmdsN(), rpmdsNext(), rpmdsProblem(), rpmpsFree(), rpmtsProblems(), and unsatisfiedDepend().
Referenced by checkPackageSet(), and rpmtsCheck().

static int checkPackageSet ( rpmts ts,

const char * depName,

rpmdbMatchIterator mi,

int adding

) [static]

Check dependency against installed packages.
Adding: check name/provides dep against each conflict match, Erasing: check name/provides/filename dep against each requiredby match.
Parameters:

ts transaction set

depName dependency name

mi rpm database iterator

adding dependency is from added package set?

Returns:
0 no problems found

Definition at line 1278 of file depends.c.
References _free(), _rpmds_nopromote, checkPackageDeps(), hGetNEVRA(), rpmdbFreeIterator(), rpmdbNextIterator(), rpmdbPruneIterator(), RPMDEPS_FLAG_NOCONFLICTS, RPMDEPS_FLAG_NOLINKTOS, RPMDEPS_FLAG_NOPARENTDIRS, RPMDEPS_FLAG_NOREQUIRES, rpmdsFree(), rpmdsNew(), rpmdsSetNoPromote(), RPMTAG_CONFLICTNAME, RPMTAG_DIRNAMES, RPMTAG_FILELINKTOS, RPMTAG_REQUIRENAME, rpmtsColor(), and rpmtsDFlags().
Referenced by checkDependentConflicts(), and checkDependentPackages().

static void freeBadDeps ( void ) [static]

Definition at line 1424 of file depends.c.
References _free(), badDepsInitialized, badDeps_s::pname, and badDeps_s::qname.
Referenced by rpmtsOrder().

static const char* identifyDepend ( int_32 f ) [inline, static]

Definition at line 1535 of file depends.c.
Referenced by zapRelation().

static int ignoreDep ( const rpmts ts,

const rpmte p,

const rpmte q

) [static]

Check for dependency relations to be ignored.

Parameters:

ts transaction set

p successor element (i.e. with Requires: )

q predecessor element (i.e. with Provides: )

Returns:
1 if dependency is to be ignored.

Definition at line 1447 of file depends.c.
References _, _free(), badDepsInitialized, badDeps_s::pname, badDeps_s::qname, RPMDEPS_FLAG_ANACONDA, RPMDEPS_FLAG_DEPLOOPS, rpmExpand(), RPMMESS_DEBUG, RPMMESS_WARNING, rpmMessage, rpmteN(), rpmtsDFlags(), xcalloc(), and xstrdup().
Referenced by addRelation().

static int intcmp ( const void * a,

const void * b

) [static]

Compare removed package instances (qsort/bsearch).

Parameters:

a 1st instance address

b 2nd instance address

Returns:
result of comparison

Definition at line 67 of file depends.c.
Referenced by removePackage().

static void markLoop ( tsortInfo tsi,

rpmte q

) [static]

Recursively mark all nodes with their predecessors.

Parameters:

tsi successor chain

q predecessor

Definition at line 1509 of file depends.c.
References rpmteTSI().
Referenced by rpmtsOrder().

static int orderListIndexCmp ( const void * one,

const void * two

) [static]

Compare ordered list entries by index (qsort/bsearch).

Parameters:

one 1st ordered list entry

two 2nd ordered list entry

Returns:
result of comparison

Definition at line 1736 of file depends.c.
Referenced by rpmtsOrder().

static int removePackage ( rpmts ts,

Header h,

int dboffset,

int * indexp,

alKey depends

) [static]

Add removed package instance to ordered transaction set.

Parameters:

ts transaction set

h header

dboffset rpm database instance

Return values:

*indexp removed element index (if not NULL)

Parameters:

depends installed package of pair (or RPMAL_NOMATCH on erase)

Returns:
0 on success

Definition at line 85 of file depends.c.
References intcmp(), rpmteNew(), TR_REMOVED, and xrealloc().
Referenced by rpmtsAddEraseElement(), and rpmtsAddInstallElement().

static int rpmHeadersIdentical ( Header first,

Header second

) [static]

Are two headers identical?

Parameters:

first first header

second second header

Returns:
1 if headers are identical, 0 otherwise

Definition at line 150 of file depends.c.
References headerGetEntry(), rpmdsCompare(), rpmdsFree(), rpmdsThis(), RPMSENSE_EQUAL, RPMTAG_HDRID, and RPMTAG_REQUIRENAME.
Referenced by rpmtsAddInstallElement().

static int unsatisfiedDepend ( rpmts ts,

rpmds dep,

int adding

) [static]

Check dep for an unsatisfied dependency.

Parameters:

ts transaction set

dep dependency

adding dependency is from added package set?

Returns:
0 if satisfied, 1 if not satisfied, 2 if error

Definition at line 528 of file depends.c.
References _, _cacheDependsRC, _free(), _rpmds_nopromote, alloca(), dbiOpen(), errno, Fclose(), Ferror(), Fopen(), Fread(), gidToGname(), gnameToGid(), PGPHASHALGO_MD5, R_OK, rpmalMakeIndex(), rpmalSatisfiesDepend(), rpmdbFreeIterator(), RPMDBI_DEPENDS, rpmdbNextIterator(), rpmdbPruneIterator(), RPMDEPS_FLAG_NOSUGGEST, RPMDIGEST_NONE, rpmDigestFinal(), rpmDigestInit(), rpmDigestUpdate(), rpmdsAnyMatchesDep(), rpmdsCpuinfo(), rpmdsDNEVR(), rpmdsELF(), rpmdsEVR(), rpmdsFlags(), rpmdsFree(), rpmdsFreePRCO(), rpmdsFromPRCO(), rpmdsGetconf(), rpmdsMergePRCO(), rpmdsN(), rpmdsNegateRC(), rpmdsNewPRCO(), rpmdsNotify(), rpmdsNSType(), rpmdsRpmlib(), rpmdsSearch(), rpmdsSingle(), rpmdsTagN(), rpmdsUname(), rpmExpand(), rpmExpandNumeric(), rpmGetPath(), rpmioAccess(), RPMNS_TYPE_ACCESS, RPMNS_TYPE_CPUINFO, RPMNS_TYPE_DIGEST, RPMNS_TYPE_DISKSPACE, RPMNS_TYPE_ENVVAR, RPMNS_TYPE_FUNCTION, RPMNS_TYPE_GETCONF, RPMNS_TYPE_GNUPG, RPMNS_TYPE_GROUP, RPMNS_TYPE_MACRO, RPMNS_TYPE_MOUNTED, RPMNS_TYPE_RPMLIB, RPMNS_TYPE_RUNNING, RPMNS_TYPE_SONAME, RPMNS_TYPE_UNAME, RPMNS_TYPE_USER, RPMSENSE_EQUAL, RPMSENSE_GREATER, RPMSENSE_LESS, RPMSENSE_NOTEQUAL, RPMSENSE_SENSEMASK, RPMTAG_BASENAMES, RPMTAG_DIRNAMES, RPMTAG_PROVIDENAME, rpmtsDFlags(), rpmtsGetRdb(), rpmtsInitDSI(), rpmtsInitIterator(), uidToUname(), unameToUid(), X_OK, and xisdigit().
Referenced by checkPackageDeps().

static const char* zapRelation ( rpmte q,

rpmte p,

int zap,

int * nzaps,

int msglvl

) [static]

Find (and eliminate co-requisites) "q <- p" relation in dependency loop.
Search all successors of q for instance of p. Format the specific relation, (e.g. p contains "Requires: q"). Unlink and free co-requisite (i.e. pure Requires: dependencies) successor node(s).
Parameters:

q sucessor (i.e. package required by p)

p predecessor (i.e. package that "Requires: q")

zap max. no. of co-requisites to remove (-1 is all)?

Return values:

nzaps address of no. of relations removed

Parameters:

msglvl message level at which to spew

Returns:
(possibly NULL) formatted "q <- p" releation (malloc'ed)

Definition at line 1571 of file depends.c.
References _, _free(), identifyDepend(), rpmdsFlags(), rpmdsNewDNEVR(), rpmdsSetIx(), rpmMessage, rpmteDS(), rpmteNEVRA(), rpmteTSI(), rpmteType(), and TR_REMOVED.
Referenced by rpmtsOrder().

Variable Documentation

uint32_t _autobits = 0xffffffff [static]

Definition at line 1811 of file depends.c.
Referenced by rpmtsOrder().

int _cacheDependsRC = 1

Definition at line 50 of file depends.c.
Referenced by rpmtsCheck(), and unsatisfiedDepend().

struct badDeps_s* badDeps = NULL [static]

Definition at line 1418 of file depends.c.

int badDepsInitialized = 0 [static]

Definition at line 1415 of file depends.c.
Referenced by freeBadDeps(), and ignoreDep().

const char* rpmEVR = VERSION

Definition at line 56 of file depends.c.
Referenced by printVersion().

int rpmFLAGS = RPMSENSE_EQUAL

Definition at line 59 of file depends.c.

const char* rpmNAME = PACKAGE

Definition at line 53 of file depends.c.

Generated on Mon Aug 3 15:25:29 2009 for rpm by

1.4.4


Data Structures
struct	orderListIndex_s
struct	badDeps_s
Defines
#define	_RPMDB_INTERNAL
#define	_RPMEVR_INTERNAL
#define	_RPMTE_INTERNAL
#define	_RPMTS_INTERNAL
#define	isAuto(_x) (1)
Typedefs
typedef orderListIndex_s *	orderListIndex
Functions
static int	intcmp (const void a, const void b)
	Compare removed package instances (qsort/bsearch).
static int	removePackage (rpmts ts, Header h, int dboffset, int *indexp, alKey depends)
	Add removed package instance to ordered transaction set.
static int	rpmHeadersIdentical (Header first, Header second)
	Are two headers identical?
int	rpmtsAddInstallElement (rpmts ts, Header h, fnpyKey key, int upgrade, rpmRelocation relocs)
	Add package to be installed to transaction set.
int	rpmtsAddEraseElement (rpmts ts, Header h, int dboffset)
	Add package to be erased to transaction set.
static int	unsatisfiedDepend (rpmts ts, rpmds dep, int adding)
	Check dep for an unsatisfied dependency.
static int	checkPackageDeps (rpmts ts, const char pkgNEVRA, rpmds requires, rpmds conflicts, rpmds dirnames, rpmds linktos, const char depName, uint_32 tscolor, int adding)
	Check added requires/conflicts against against installed+added packages.
static int	checkPackageSet (rpmts ts, const char *depName, rpmdbMatchIterator mi, int adding)
	Check dependency against installed packages.
static int	checkDependentPackages (rpmts ts, const char *depName)
	Check to-be-erased dependencies against installed requires.
static int	checkDependentConflicts (rpmts ts, const char *depName)
	Check to-be-added dependencies against installed conflicts.
static void	freeBadDeps (void)
static int	ignoreDep (const rpmts ts, const rpmte p, const rpmte q)
	Check for dependency relations to be ignored.
static void	markLoop (tsortInfo tsi, rpmte q)
	Recursively mark all nodes with their predecessors.
static const char *	identifyDepend (int_32 f)
static const char *	zapRelation (rpmte q, rpmte p, int zap, int *nzaps, int msglvl)
	Find (and eliminate co-requisites) "q <- p" relation in dependency loop.
static int	addRelation (rpmts ts, rpmte p, unsigned char *selected, rpmds requires)
	Record next "q <- p" relation (i.e.
static int	orderListIndexCmp (const void one, const void two)
	Compare ordered list entries by index (qsort/bsearch).
static void	addQ (rpmte p, rpmte qp, rpmte rp, uint_32 prefcolor)
	Add element to list sorting by tsi_qcnt.
int	rpmtsOrder (rpmts ts)
	Determine package order in a transaction set according to dependencies.
int	rpmtsCheck (rpmts ts)
	Check that all dependencies can be resolved.
Variables
int	_cacheDependsRC = 1
const char *	rpmNAME = PACKAGE
const char *	rpmEVR = VERSION
int	rpmFLAGS = RPMSENSE_EQUAL
static int	badDepsInitialized = 0
static struct badDeps_s *	badDeps = NULL
static uint32_t	_autobits = 0xffffffff