mirror of
https://github.com/friendica/friendica
synced 2024-12-23 16:40:17 +00:00
145 lines
4.3 KiB
PHP
145 lines
4.3 KiB
PHP
<?php
|
|
/**
|
|
* When I installed docblox, I had the experience that it does not generate any output at all.
|
|
* This script may be used to find that kind of problems with the documentation build process.
|
|
* If docblox generates output, use another approach for debugging.
|
|
*
|
|
* Basically, docblox takes a list of files to build documentation from. This script assumes there is a file or set of files
|
|
* breaking the build when it is included in that list. It tries to calculate the smallest list containing these files.
|
|
* Unfortunatly, the original problem is NP-complete, so what the script does is a best guess only.
|
|
*
|
|
* So it starts with a list of all files in the project.
|
|
* If that list can't be build, it cuts it in two parts and tries both parts independently. If only one of them breaks,
|
|
* it takes that one and tries the same independently. If both break, it assumes this is the smallest set. This assumption
|
|
* is not necessarily true. Maybe the smallest set consists of two files and both of them were in different parts when
|
|
* the list was divided, but by now it is my best guess. To make this assumption better, the list is shuffled after every step.
|
|
*
|
|
* After that, the script tries to remove a file from the list. It tests if the list breaks and if so, it
|
|
* assumes that the file it removed belongs to the set of errorneous files.
|
|
* This is done for all files, so, in the end removing one file leads to a working doc build.
|
|
*
|
|
* @package util
|
|
* @author Alexander Kampmann
|
|
*/
|
|
|
|
/**
|
|
* This function generates a comma seperated list of file names.
|
|
*
|
|
* @package util
|
|
*
|
|
* @param array $fileset Set of file names
|
|
*
|
|
* @return string comma-seperated list of the file names
|
|
*/
|
|
function namesList($fileset) {
|
|
$fsparam="";
|
|
foreach($fileset as $file) {
|
|
$fsparam=$fsparam.",".$file;
|
|
}
|
|
return $fsparam;
|
|
};
|
|
|
|
/**
|
|
* This functions runs phpdoc on the provided list of files
|
|
* @package util
|
|
*
|
|
* @param array $fileset Set of filenames
|
|
*
|
|
* @return bool true, if that set can be built
|
|
*/
|
|
function runs($fileset) {
|
|
$fsParam=namesList($fileset);
|
|
exec('docblox -t phpdoc_out -f '.$fsParam);
|
|
if(file_exists("phpdoc_out/index.html")) {
|
|
echo "\n Subset ".$fsParam." is okay. \n";
|
|
exec('rm -r phpdoc_out');
|
|
return true;
|
|
} else {
|
|
echo "\n Subset ".$fsParam." failed. \n";
|
|
return false;
|
|
}
|
|
};
|
|
|
|
/**
|
|
* This functions cuts down a fileset by removing files until it finally works.
|
|
* it was meant to be recursive, but php's maximum stack size is to small. So it just simulates recursion.
|
|
*
|
|
* In that version, it does not necessarily generate the smallest set, because it may not alter the elements order enough.
|
|
*
|
|
* @package util
|
|
*
|
|
* @param array $fileset set of filenames
|
|
* @param int $ps number of files in subsets
|
|
*
|
|
* @return array a part of $fileset, that crashes
|
|
*/
|
|
function reduce($fileset, $ps) {
|
|
//split array...
|
|
$parts=array_chunk($fileset, $ps);
|
|
//filter working subsets...
|
|
$parts=array_filter($parts, "runs");
|
|
//melt remaining parts together
|
|
if(is_array($parts)) {
|
|
return array_reduce($parts, "array_merge", []);
|
|
}
|
|
return [];
|
|
};
|
|
|
|
//return from util folder to frindica base dir
|
|
$dir='..';
|
|
|
|
//stack for dirs to search
|
|
$dirstack=[];
|
|
//list of source files
|
|
$filelist=[];
|
|
|
|
//loop over all files in $dir
|
|
while($dh=opendir($dir)) {
|
|
while($file=readdir($dh)) {
|
|
if(is_dir($dir."/".$file)) {
|
|
//add to directory stack
|
|
if($file!=".." && $file!=".") {
|
|
array_push($dirstack, $dir."/".$file);
|
|
echo "dir ".$dir."/".$file."\n";
|
|
}
|
|
} else {
|
|
//test if it is a source file and add to filelist
|
|
if(substr($file, strlen($file)-4)==".php") {
|
|
array_push($filelist, $dir."/".$file);
|
|
echo $dir."/".$file."\n";
|
|
}
|
|
}
|
|
}
|
|
//look at the next dir
|
|
$dir=array_pop($dirstack);
|
|
}
|
|
|
|
//check the entire set
|
|
if(runs($filelist)) {
|
|
echo "I can not detect a problem. \n";
|
|
exit;
|
|
}
|
|
|
|
//check half of the set and discard if that half is okay
|
|
$res=$filelist;
|
|
$i=0;
|
|
do {
|
|
$i=count($res);
|
|
echo $i."/".count($fileset)." elements remaining. \n";
|
|
$res=reduce($res, count($res)/2);
|
|
shuffle($res);
|
|
} while(count($res)<$i);
|
|
|
|
//check one file after another
|
|
$needed=[];
|
|
|
|
while(count($res)!=0) {
|
|
$file=array_pop($res);
|
|
|
|
if(runs(array_merge($res, $needed))) {
|
|
echo "needs: ".$file." and file count ".count($needed);
|
|
array_push($needed, $file);
|
|
}
|
|
}
|
|
|
|
echo "\nSmallest Set is: ".namesList($needed)." with ".count($needed)." files. ";
|