mirror of
https://codeberg.org/streams/streams.git
synced 2024-09-20 06:35:15 +00:00
149 lines
4.6 KiB
PHP
149 lines
4.6 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($filelist) . " 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. ';
|