OSDN Git Service

array_joinbranch_leaf()
[pukiwiki/pukiwiki_sandbox.git] / spam / spam.php
index e1c1558..2cca007 100644 (file)
@@ -1,5 +1,5 @@
 <?php
-// $Id: spam.php,v 1.162 2007/05/18 11:18:51 henoheno Exp $
+// $Id: spam.php,v 1.167 2007/06/03 05:09:11 henoheno Exp $
 // Copyright (C) 2006-2007 PukiWiki Developers Team
 // License: GPL v2 or (at your option) any later version
 //
@@ -1018,10 +1018,18 @@ function generate_host_regex($string = '', $divider = '/')
 
 function get_blocklist($list = '')
 {
-       static $regexs;
+       static $f_dispose = FALSE, $regexes;
 
-       if (! isset($regexs)) {
-               $regexs = array();
+       if ($list === NULL) {
+               $f_dispose = TRUE;
+               $regexes   = NULL;      // Unset
+               return array();
+       }
+
+       if (! isset($regexes)) {
+               if ($f_dispose === TRUE) die(__FUNCTION__ . '(): Memory already disposed');
+
+               $regexes = array();
                if (file_exists(SPAM_INI_FILE)) {
                        $blocklist = array();
                        include(SPAM_INI_FILE);
@@ -1030,7 +1038,7 @@ function get_blocklist($list = '')
                        //              'IANA-examples' => '#^(?:.*\.)?example\.(?:com|net|org)$#',
                        //      );
                        if (isset($blocklist['list'])) {
-                               $regexs['list'] = & $blocklist['list'];
+                               $regexes['list'] = & $blocklist['list'];
                        } else {
                                // Default
                                $blocklist['list'] = array(
@@ -1042,12 +1050,12 @@ function get_blocklist($list = '')
                                if (! isset($blocklist[$_list])) continue;
                                foreach ($blocklist[$_list] as $key => $value) {
                                        if (is_array($value)) {
-                                               $regexs[$_list][$key] = array();
+                                               $regexes[$_list][$key] = array();
                                                foreach($value as $_key => $_value) {
-                                                       get_blocklist_add($regexs[$_list][$key], $_key, $_value);
+                                                       get_blocklist_add($regexes[$_list][$key], $_key, $_value);
                                                }
                                        } else {
-                                               get_blocklist_add($regexs[$_list], $key, $value);
+                                               get_blocklist_add($regexes[$_list], $key, $value);
                                        }
                                }
                                unset($blocklist[$_list]);
@@ -1055,11 +1063,11 @@ function get_blocklist($list = '')
                }
        }
 
-       if ($list == '') {
-               return $regexs; // ALL
-       } else if (isset($regexs[$list])) {
-               return $regexs[$list];
-       } else {        
+       if ($list === '') {
+               return $regexes;        // ALL
+       } else if (isset($regexes[$list])) {
+               return $regexes[$list];
+       } else {
                return array();
        }
 }
@@ -1453,7 +1461,7 @@ function summarize_detail_badhost($progress = array())
        foreach($progress['blocked'] as $list => $lvalue) {
                foreach($lvalue as $group => $gvalue) {
                        $flat = implode(', ', array_flat_leaves($gvalue));
-                       if ($flat == $group) {
+                       if ($flat === $group) {
                                $blocked[$list][]       = $flat;
                        } else {
                                $blocked[$list][$group] = $flat;
@@ -1498,19 +1506,24 @@ function summarize_detail_newtral($progress = array())
                                array_leaf(explode('.', delimiter_reverse($value) . '.'), TRUE, $value)
                        );
                }
-               ksort($tmp, SORT_STRING);
 
-               separate_and_joinkey_leaves($tmp, '.', TRUE, TRUE);
-               separate_and_joinkey_leaves($tmp, '.', TRUE, FALSE);
-               separate_and_joinkey_leaves($tmp, '.', TRUE, FALSE);
-               //separate_and_joinkey_leaves($tmp, '.', TRUE, FALSE);
+//var_dump($tmp);
+// TODO: IP address 1.2.3.4 => "0"-3-2-1 by array_daruma_otoshi()
+
+//var_export('<br>-------------<br>');
+//var_export($tmp);
+//var_export('<br>-------------<br>');
 
+
+               array_daruma_otoshi($tmp, '.', TRUE); // "domain.tld"
+               array_joinbranch_leaf($tmp, '.', 0, TRUE);
                foreach($tmp as $key => $value) {
                        if (is_array($value)) {
-                               ksort($tmp[$key]);
-               //              $tmp[$key] = implode(', ', array_flat_leaves($value));
+                               ksort($tmp[$key], SORT_STRING);
+                               $tmp[$key] = implode(', ', array_flat_leaves($value));
                        }
                }
+               ksort($tmp, SORT_STRING);
 
                $result = var_export_shrink($tmp, TRUE, TRUE);
        }
@@ -1518,31 +1531,125 @@ function summarize_detail_newtral($progress = array())
        return $result;
 }
 
-function separate_and_joinkey_leaves(
-       & $array,       // array('A' => array('B' => 'C.D')),
-       $delim = '.', $reversejoin = FALSE, $allowmulti = FALSE)
+
+function array_joinbranch_leaf(& $array, $delim = '.', $limit = 0, $reverse = FALSE)
 {
-       if (! is_array($array)) return $array;
+       if (! is_array($array) || empty($array)) return FALSE;  // Nothing to do
+
+       if (count($array) == 1) {
+               $limit  = max(0, intval($limit));
+               $branch = & $array;
+               $kstack = array();
+               $k      = -1;
+               while(is_array($branch) && count($branch) == 1) {
+                       $kstack[] = key($branch);
+                       $branch = & $branch[$kstack[++$k]];     // Next
+                       if ($limit != 0 && $k == $limit) break;
+               }
+               if ($reverse) $kstack = array_reverse($kstack);
+               $joinkey = implode($delim, $kstack);
+               $array = array($joinkey => & $branch);
+               return TRUE;
+       } else {
+               $result = FALSE;
+               foreach(array_keys($array) as $key) {
+                       $tmp = array($key => & $array[$key]);
+                       // Recurse
+                       if (array_joinbranch_leaf($tmp, $delim, $limit, $reverse)) {
+                               $result = TRUE;
+                               $_key = key($tmp);
+                               unset($array[$key]);
+                               $array[$_key] = & $tmp[$_key];
+                       }
+               }
+               return $result;
+       }
+}
+// array(array()) => array()
+//$a = array('F' => array('B' => array('C' => array('d' => array('' => '6')))));
+//$b = array('R' => array('S' => array('T' => array('U' => array('' => '7')))));
+//$a = array('I' => $a, '@' => $b);
+//$a = array('F' => array(5), 0 => array('H'));
+//echo "<br>";
+//array_joinbranch_leaf($a, '#', 0, 0);
+//var_export($a);
+//echo "<br>";
+//echo "<br>";
+
+// array('A' => array('B' => 'C')) to
+// array('A.B' => 'C')
+// array(
+//     'A' => array(
+//             'B' => array(
+//                     'C' => array(
+//                             'D' => '1'
+//                     ),
+//             ),
+//     ),
+//     'G' => array(
+//             'H' => '2'
+//     ),
+// )
+// to
+// array (
+//     'G.H'     => '2',
+//     'A.B.C.D' => '1',
+// )
+function array_daruma_otoshi(& $array, $delim = '.', $reverse = FALSE, $recurse = FALSE)
+{
+       $result = 0;
+
+       if (! is_array($array) || empty($array)) return $result;
 
-       $result = array();
        foreach(array_keys($array) as $key) {
-               if (! is_array($array[$key]) || (! $allowmulti && count($array[$key]) > 1)) {
-                       $result[$key] = & $array[$key]; // Do nothing
-               } else {
-                       var_dump($array[$key]);
-                       foreach(array_keys($array[$key]) as $_key) {
-                               $joinkey = $reversejoin ?
-                                       $_key . $delim . $key :
-                                       $key  . $delim . $_key;
-                               $result[$joinkey] = & $array[$key][$_key];
-                       }
+               $branch = & $array[$key];
+               if (! is_array($branch) || empty($branch)) continue;
+
+               foreach(array_keys($branch) as $bkey) {
+                       $joinkey = $reverse ?
+                               $bkey . $delim . $key :
+                               $key  . $delim . $bkey;
+                       $array[$joinkey] = & $branch[$bkey];
+                       unset($array[$key]);
+                       ++$result;
                }
        }
 
-       $array = & $result;
+       // Rescan (Recurse)
+       if ($recurse && $result) {
+               $result = array_daruma_otoshi($array, $delim, $reverse, $recurse);
+       }
 
-       return $result; // array('A.B' => 'C.D')
+       return $result; // Tell me how many
 }
+//$a = array (
+//     'edu' => array (
+//             'berkeley' => array (
+//                     'polisci' => array (
+//                             '' => 'polisci.berkeley.edu',
+//                     ),
+//             ),
+//             'cmich' => array (
+//                     'rso' => array (
+//                             '' => 'rso.cmich.edu',
+//                     ),
+//             ),
+//     ),
+//);
+//array_daruma_otoshi($a, '.', TRUE);
+//var_export($a);
+
+//$a = array (
+//     '4' => array (
+//             '5' => array (
+//                     '6' => array (
+//                             '' => '7.8.9',
+//                     ),
+//             ),
+//     ),
+//);
+//array_daruma_otoshi($a, '.', TRUE);
+//var_export($a);
 
 
 // ---------------------
@@ -1552,8 +1659,14 @@ function separate_and_joinkey_leaves(
 // NOTE: Call this function from various blocking feature, to disgueise the reason 'why blocked'
 function spam_exit($mode = '', $data = array())
 {
+       // Dispose
+       get_blocklist(NULL);
+
+       $exit = TRUE;
        switch ($mode) {
-               case '':        echo("\n");     break;
+               case '':
+                       echo("\n");
+                       break;
                case 'dump':
                        echo('<pre>' . "\n");
                        echo htmlspecialchars(var_export($data, TRUE));
@@ -1561,8 +1674,7 @@ function spam_exit($mode = '', $data = array())
                        break;
        };
 
-       // Force exit
-       exit;
+       if ($exit) exit;        // Force exit
 }