Example #1
0
 function getInstallOrder(Tiki_Profile $profile)
 {
     if ($profile == null) {
         return false;
     }
     // Obtain the list of all required profiles
     $dependencies = $profile->getRequiredProfiles(true);
     $dependencies[$profile->getProfileKey()] = $profile;
     $referenced = array();
     $knownObjects = array();
     foreach (Tiki_Profile_Object::getNamedObjects() as $o) {
         $knownObjects[] = Tiki_Profile_Object::serializeNamedObject($o);
     }
     // Build the list of dependencies for each profile
     $short = array();
     foreach ($dependencies as $key => $prf) {
         if (empty($prf)) {
             throw new Exception("Unknown objects are referenced: " . $key);
         }
         $short[$key] = array();
         foreach ($prf->getRequiredProfiles() as $k => $p) {
             $short[$key][] = $k;
         }
         foreach ($prf->getNamedObjects() as $o) {
             $knownObjects[] = Tiki_Profile_Object::serializeNamedObject($o);
         }
         foreach ($prf->getReferences() as $o) {
             $referenced[] = Tiki_Profile_Object::serializeNamedObject($o);
         }
         if (!$this->isInstallable($prf)) {
             return false;
         }
     }
     // Make sure all referenced objects actually exist
     $remain = array_diff($referenced, $knownObjects);
     if (!empty($remain)) {
         throw new Exception("Unknown objects are referenced: " . implode(', ', $remain));
     }
     // Build the list of packages that need to be installed
     $toSequence = array();
     foreach ($dependencies as $key => $prf) {
         if (!$this->isInstalled($prf, $key == $profile->getProfileKey() || $this->prefixDependencies)) {
             $toSequence[] = $key;
         }
     }
     // Order the packages to make sure all dependencies are met
     $toInstall = array();
     $counter = 0;
     while (count($toSequence)) {
         // If all packages were tested and no order was found, exit
         // Probably means there is a circular dependency
         if ($counter++ > count($toSequence) * 2) {
             throw new Exception("Profiles could not be ordered: " . implode(", ", $toSequence));
         }
         $key = reset($toSequence);
         // Remove packages that are already scheduled or installed from dependencies
         $short[$key] = array_diff($short[$key], array_keys($this->installed), $toInstall);
         $element = array_shift($toSequence);
         if (count($short[$key])) {
             $toSequence[] = $element;
         } else {
             $counter = 0;
             $toInstall[] = $element;
         }
     }
     $final = array();
     // Perform the actual install
     foreach ($toInstall as $key) {
         $final[] = $dependencies[$key];
     }
     return $final;
 }