| 1 | // -*- mode: cpp; mode: fold -*- |
| 2 | // Description /*{{{*/ |
| 3 | // $Id: orderlist.h,v 1.2 1998/07/12 23:58:29 jgg Exp $ |
| 4 | /* ###################################################################### |
| 5 | |
| 6 | Order List - Represents and Manipulates an ordered list of packages. |
| 7 | |
| 8 | A list of packages can be ordered by a number of conflicting criteria |
| 9 | each given a specific priority. Each package also has a set of flags |
| 10 | indicating some usefull things about it that are derived in the |
| 11 | course of sorting. The pkgPackageManager class uses this class for |
| 12 | all of it's installation ordering needs. |
| 13 | |
| 14 | ##################################################################### */ |
| 15 | /*}}}*/ |
| 16 | // Header section: pkglib |
| 17 | #ifndef PKGLIB_ORDERLIST_H |
| 18 | #define PKGLIB_ORDERLIST_H |
| 19 | |
| 20 | #ifdef __GNUG__ |
| 21 | #pragma interface "apt-pkg/orderlist.h" |
| 22 | #endif |
| 23 | |
| 24 | #include <apt-pkg/pkgcache.h> |
| 25 | |
| 26 | class pkgDepCache; |
| 27 | class pkgOrderList |
| 28 | { |
| 29 | protected: |
| 30 | |
| 31 | pkgDepCache &Cache; |
| 32 | |
| 33 | // Bring some usefull types into the local scope |
| 34 | typedef pkgCache::PkgIterator PkgIterator; |
| 35 | typedef pkgCache::VerIterator VerIterator; |
| 36 | typedef pkgCache::DepIterator DepIterator; |
| 37 | typedef pkgCache::PrvIterator PrvIterator; |
| 38 | typedef pkgCache::Package Package; |
| 39 | typedef pkgCache::Version Version; |
| 40 | typedef bool (pkgOrderList::*DepFunc)(DepIterator D); |
| 41 | |
| 42 | // These are the currently selected ordering functions |
| 43 | DepFunc Primary; |
| 44 | DepFunc Secondary; |
| 45 | DepFunc RevDepends; |
| 46 | DepFunc Remove; |
| 47 | |
| 48 | // State |
| 49 | Package **End; |
| 50 | Package **List; |
| 51 | DepIterator Loops[20]; |
| 52 | int LoopCount; |
| 53 | int Depth; |
| 54 | unsigned char *Flags; |
| 55 | |
| 56 | // Main visit function |
| 57 | bool VisitNode(PkgIterator Pkg); |
| 58 | bool VisitDeps(DepFunc F,PkgIterator Pkg); |
| 59 | bool VisitRDeps(DepFunc F,PkgIterator Pkg); |
| 60 | bool VisitRProvides(DepFunc F,VerIterator Ver); |
| 61 | bool VisitProvides(DepIterator Pkg); |
| 62 | |
| 63 | // Dependency checking functions. |
| 64 | bool DepUnPackCrit(DepIterator D); |
| 65 | bool DepUnPackPreD(DepIterator D); |
| 66 | bool DepUnPackPre(DepIterator D); |
| 67 | bool DepUnPackDep(DepIterator D); |
| 68 | bool DepConfigure(DepIterator D); |
| 69 | bool DepRemove(DepIterator D); |
| 70 | |
| 71 | // Analysis helpers |
| 72 | bool AddLoop(DepIterator D); |
| 73 | bool CheckDep(DepIterator D); |
| 74 | bool DoRun(); |
| 75 | |
| 76 | // For pre sorting |
| 77 | static pkgOrderList *Me; |
| 78 | static int OrderCompareA(const void *a, const void *b); |
| 79 | static int OrderCompareB(const void *a, const void *b); |
| 80 | int FileCmp(PkgIterator A,PkgIterator B); |
| 81 | |
| 82 | public: |
| 83 | |
| 84 | typedef Package **iterator; |
| 85 | |
| 86 | // State flags |
| 87 | enum Flags {Added = (1 << 0), AddPending = (1 << 1), |
| 88 | Immediate = (1 << 2), Loop = (1 << 3), |
| 89 | UnPacked = (1 << 4), Configured = (1 << 5), |
| 90 | Removed = (1 << 6), |
| 91 | InList = (1 << 7), |
| 92 | States = (UnPacked | Configured | Removed)}; |
| 93 | |
| 94 | // Flag manipulators |
| 95 | inline bool IsFlag(PkgIterator Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;}; |
| 96 | inline bool IsFlag(Package *Pkg,unsigned long F) {return (Flags[Pkg->ID] & F) == F;}; |
| 97 | void Flag(PkgIterator Pkg,unsigned long State, unsigned long F) {Flags[Pkg->ID] = (Flags[Pkg->ID] & (~F)) | State;}; |
| 98 | inline void Flag(PkgIterator Pkg,unsigned long F) {Flags[Pkg->ID] |= F;}; |
| 99 | inline void Flag(Package *Pkg,unsigned long F) {Flags[Pkg->ID] |= F;}; |
| 100 | inline bool IsNow(PkgIterator Pkg) {return (Flags[Pkg->ID] & States) == 0;}; |
| 101 | void WipeFlags(unsigned long F); |
| 102 | |
| 103 | // Accessors |
| 104 | inline iterator begin() {return List;}; |
| 105 | inline iterator end() {return End;}; |
| 106 | inline void push_back(Package *Pkg) {*(End++) = Pkg;}; |
| 107 | inline void push_back(PkgIterator Pkg) {*(End++) = Pkg;}; |
| 108 | inline void pop_back() {End--;}; |
| 109 | inline bool empty() {return End == List;}; |
| 110 | inline unsigned int size() {return End - List;}; |
| 111 | |
| 112 | // Ordering modes |
| 113 | bool OrderCritical(); |
| 114 | bool OrderUnpack(); |
| 115 | bool OrderConfigure(); |
| 116 | |
| 117 | int Score(PkgIterator Pkg); |
| 118 | |
| 119 | pkgOrderList(pkgDepCache &Cache); |
| 120 | ~pkgOrderList(); |
| 121 | }; |
| 122 | |
| 123 | #endif |