| 1 |  |  | <?php | 
            
                                                                                                            
                            
            
                                    
            
            
                | 2 |  |  | /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 3 |  |  |  * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 4 |  |  |  * @package sitemaker | 
            
                                                                                                            
                            
            
                                    
            
            
                | 5 |  |  |  * @copyright (c) 2013 Daniel A. (blitze) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 6 |  |  |  * @license http://opensource.org/licenses/gpl-2.0.php GNU General Public License v2 | 
            
                                                                                                            
                            
            
                                    
            
            
                | 7 |  |  |  * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 8 |  |  |  */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 9 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 10 |  |  | namespace blitze\sitemaker\services\tree; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 11 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 12 |  |  | /** | 
            
                                                                                                            
                            
            
                                    
            
            
                | 13 |  |  | * Display nested sets | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 14 |  |  | */ | 
            
                                                                        
                            
            
                                    
            
            
                | 15 |  |  | abstract class display | 
            
                                                                        
                            
            
                                    
            
            
                | 16 |  |  | { | 
            
                                                                        
                            
            
                                    
            
            
                | 17 |  |  | 	/** @var \phpbb\db\driver\driver_interface */ | 
            
                                                                        
                            
            
                                    
            
            
                | 18 |  |  | 	protected $db; | 
            
                                                                        
                            
            
                                    
            
            
                | 19 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 20 |  |  | 	/** @var string */ | 
            
                                                                        
                            
            
                                    
            
            
                | 21 |  |  | 	protected $items_table; | 
            
                                                                        
                            
            
                                    
            
            
                | 22 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 23 |  |  | 	/** @var string */ | 
            
                                                                        
                            
            
                                    
            
            
                | 24 |  |  | 	protected $pk; | 
            
                                                                        
                            
            
                                    
            
            
                | 25 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 26 |  |  | 	/** @var string */ | 
            
                                                                        
                            
            
                                    
            
            
                | 27 |  |  | 	protected $sql_where; | 
            
                                                                        
                            
            
                                    
            
            
                | 28 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 29 |  |  | 	/** @var array */ | 
            
                                                                        
                            
            
                                    
            
            
                | 30 |  |  | 	protected $errors = array(); | 
            
                                                                        
                            
            
                                    
            
            
                | 31 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 32 |  |  | 	/** @var array */ | 
            
                                                                        
                            
            
                                    
            
            
                | 33 |  |  | 	protected $data = array(); | 
            
                                                                        
                            
            
                                    
            
            
                | 34 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 35 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 36 |  |  | 	* Construct | 
            
                                                                        
                            
            
                                    
            
            
                | 37 |  |  | 	* | 
            
                                                                        
                            
            
                                    
            
            
                | 38 |  |  | 	* @param \phpbb\db\driver\driver_interface		$db             Database connection | 
            
                                                                        
                            
            
                                    
            
            
                | 39 |  |  | 	* @param string									$items_table	Table name | 
            
                                                                        
                            
            
                                    
            
            
                | 40 |  |  | 	* @param string									$pk				Primary key | 
            
                                                                        
                            
            
                                    
            
            
                | 41 |  |  | 	* @param string									$sql_where		Column restriction | 
            
                                                                        
                            
            
                                    
            
            
                | 42 |  |  | 	*/ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 43 | 30 |  | 	public function __construct(\phpbb\db\driver\driver_interface $db, $items_table, $pk, $sql_where = '') | 
            
                                                                                                            
                            
            
                                    
            
            
                | 44 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 45 | 30 |  | 		$this->db = $db; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 46 | 30 |  | 		$this->pk = $pk; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 47 | 30 |  | 		$this->items_table = $items_table; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 48 | 30 |  | 		$this->sql_where = $sql_where; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 49 | 30 |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 50 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 51 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 52 |  |  | 	 * Is subject node an ancestor of the object node? | 
            
                                                                        
                            
            
                                    
            
            
                | 53 |  |  | 	 * | 
            
                                                                        
                            
            
                                    
            
            
                | 54 |  |  | 	 * @param array $object | 
            
                                                                        
                            
            
                                    
            
            
                | 55 |  |  | 	 * @param array $subject | 
            
                                                                        
                            
            
                                    
            
            
                | 56 |  |  | 	 * @return bool | 
            
                                                                        
                            
            
                                    
            
            
                | 57 |  |  | 	 */ | 
            
                                                                        
                            
            
                                    
            
            
                | 58 | 5 |  | 	public function is_ancestor(array $object, array $subject) | 
            
                                                                        
                            
            
                                    
            
            
                | 59 |  |  | 	{ | 
            
                                                                        
                            
            
                                    
            
            
                | 60 | 5 |  | 		return ($subject['left_id'] < $object['left_id'] && $subject['right_id'] > $object['right_id']) ? true : false; | 
            
                                                                        
                            
            
                                    
            
            
                | 61 |  |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 62 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 63 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 64 |  |  | 	 * Count node descendants | 
            
                                                                        
                            
            
                                    
            
            
                | 65 |  |  | 	 * @param array $row | 
            
                                                                        
                            
            
                                    
            
            
                | 66 |  |  | 	 * @return int | 
            
                                                                        
                            
            
                                    
            
            
                | 67 |  |  | 	 */ | 
            
                                                                        
                            
            
                                    
            
            
                | 68 | 11 |  | 	public function count_descendants(array $row) | 
            
                                                                        
                            
            
                                    
            
            
                | 69 |  |  | 	{ | 
            
                                                                        
                            
            
                                    
            
            
                | 70 | 11 |  | 		return (int) (($row['right_id'] - $row['left_id'] - 1) / 2); | 
            
                                                                        
                            
            
                                    
            
            
                | 71 |  |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 72 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 73 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 74 |  |  | 	 * Get node row | 
            
                                                                        
                            
            
                                    
            
            
                | 75 |  |  | 	 * @param int $node_id | 
            
                                                                        
                            
            
                                    
            
            
                | 76 |  |  | 	 * @return mixed | 
            
                                                                        
                            
            
                                    
            
            
                | 77 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 78 | 6 |  | 	public function get_node_info($node_id) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 79 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 80 |  |  | 		$sql = "SELECT * | 
            
                                                                                                            
                            
            
                                    
            
            
                | 81 | 6 |  | 			FROM $this->items_table | 
            
                                                                                                            
                            
            
                                    
            
            
                | 82 | 6 |  | 			WHERE $this->pk = " . (int) $node_id ; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 83 | 6 |  | 		$result = $this->db->sql_query($sql); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 84 | 6 |  | 		$row = $this->db->sql_fetchrow($result); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 85 | 6 |  | 		$this->db->sql_freeresult($result); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 86 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 87 | 6 |  | 		return $row; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 88 |  |  | 	} | 
            
                                                                        
                                                                
            
                                    
            
            
                | 89 |  |  |  | 
            
                                                                        
                                                                
            
                                    
            
            
                | 90 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 91 |  |  | 	 * Get Tree Query | 
            
                                                                        
                            
            
                                    
            
            
                | 92 |  |  | 	 * | 
            
                                                                        
                            
            
                                    
            
            
                | 93 |  |  | 	 * @param	integer	$start			Starting depth | 
            
                                                                        
                            
            
                                    
            
            
                | 94 |  |  | 	 * @param	integer $max_depth		Max depth | 
            
                                                                        
                            
            
                                    
            
            
                | 95 |  |  | 	 * @param	array	$sql_array		Array of elements to merge into query | 
            
                                                                        
                            
            
                                    
            
            
                | 96 |  |  | 	 * 										array( | 
            
                                                                        
                            
            
                                    
            
            
                | 97 |  |  | 	 * 											'SELECT'	=> array('p.*'), | 
            
                                                                        
                            
            
                                    
            
            
                | 98 |  |  | 	 * 											'WHERE'		=> array('p.post_id = 2'), | 
            
                                                                        
                            
            
                                    
            
            
                | 99 |  |  | 	 * 										) | 
            
                                                                        
                            
            
                                    
            
            
                | 100 |  |  | 	 * @return	array | 
            
                                                                        
                            
            
                                    
            
            
                | 101 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 102 | 3 |  | 	public function qet_tree_sql($start = 0, $max_depth = 0, $sql_array = array()) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 103 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 104 | 3 |  | 		$sql_array = array_merge_recursive( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 105 |  |  | 			array( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 106 | 3 |  | 				'SELECT'	=> array('i.*'), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 107 |  |  | 				'FROM'		=> array( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 108 | 3 |  | 					$this->items_table => 'i' | 
            
                                                                                                            
                            
            
                                    
            
            
                | 109 | 3 |  | 				), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 110 |  |  | 				'WHERE'		=> array( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 111 | 3 |  | 					'i.depth ' . (($max_depth) ? " BETWEEN $start AND " . ($start + $max_depth) : ' >= ' . $start), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 112 | 3 |  | 					(($this->sql_where) ? 'i.' . $this->sql_where : ''), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 113 | 3 |  | 				), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 114 | 3 |  | 				'ORDER_BY'	=> 'i.left_id ASC', | 
            
                                                                                                            
                            
            
                                    
            
            
                | 115 | 3 |  | 			), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 116 |  |  | 			$sql_array | 
            
                                                                                                            
                            
            
                                    
            
            
                | 117 | 3 |  | 		); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 118 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 119 | 3 |  | 		$sql_array['SELECT'] = join(', ', array_filter($sql_array['SELECT'])); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 120 | 3 |  | 		$sql_array['WHERE'] = join(' AND ', array_filter($sql_array['WHERE'])); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 121 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 122 | 3 |  | 		return $sql_array; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 123 |  |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 124 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 125 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 126 |  |  | 	 * Get the tree data | 
            
                                                                        
                            
            
                                    
            
            
                | 127 |  |  | 	 * | 
            
                                                                        
                            
            
                                    
            
            
                | 128 |  |  | 	 * @param	integer	$start			Starting depth | 
            
                                                                        
                            
            
                                    
            
            
                | 129 |  |  | 	 * @param	integer $max_depth		Max depth | 
            
                                                                        
                            
            
                                    
            
            
                | 130 |  |  | 	 * @param	array	$sql_array		Array of elements to merge into query | 
            
                                                                        
                            
            
                                    
            
            
                | 131 |  |  | 	 * 										array( | 
            
                                                                        
                            
            
                                    
            
            
                | 132 |  |  | 	 * 											'SELECT'	=> array('p.*'), | 
            
                                                                        
                            
            
                                    
            
            
                | 133 |  |  | 	 * 											'WHERE'		=> array('p.post_id = 2'), | 
            
                                                                        
                            
            
                                    
            
            
                | 134 |  |  | 	 * 										) | 
            
                                                                        
                            
            
                                    
            
            
                | 135 |  |  | 	 * @return array | 
            
                                                                        
                            
            
                                    
            
            
                | 136 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 137 | 3 |  | 	public function get_tree_data($start = 0, $max_depth = 0, $sql_array = array()) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 138 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 139 | 3 |  | 		$sql_array = $this->qet_tree_sql($start, $max_depth, $sql_array); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 140 | 3 |  | 		$sql = $this->db->sql_build_query('SELECT', $sql_array); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 141 | 3 |  | 		$result = $this->db->sql_query($sql); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 142 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 143 | 3 |  | 		$data = array(); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 144 | 3 |  | 		while ($row = $this->db->sql_fetchrow($result)) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 145 |  |  | 		{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 146 | 3 |  | 			$data[$row[$this->pk]] = $row; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 147 | 3 |  | 		} | 
            
                                                                                                            
                            
            
                                    
            
            
                | 148 | 3 |  | 		$this->db->sql_freeresult($result); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 149 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 150 | 3 |  | 		return $data; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 151 |  |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 152 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 153 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 154 |  |  | 	 * @param array $data | 
            
                                                                        
                            
            
                                    
            
            
                | 155 |  |  | 	 * @param \phpbb\template\twig\twig $template | 
            
                                                                        
                            
            
                                    
            
            
                | 156 |  |  | 	 * @param string $handle | 
            
                                                                        
                            
            
                                    
            
            
                | 157 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 158 | 1 |  | 	public function display_list(array $data, \phpbb\template\twig\twig &$template, $handle = 'tree') | 
            
                                                                                                            
                            
            
                                    
            
            
                | 159 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 160 | 1 |  | 		$prev_depth = 0; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 161 | 1 |  | 		$parental_depth = array(0 => -1); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 162 | 1 |  | 		$data = array_values($data); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 163 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 164 | 1 |  | 		for ($i = 0, $size = sizeof($data); $i < $size; $i++) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 165 |  |  | 		{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 166 | 1 |  | 			$row 		= $data[$i]; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 167 | 1 |  | 			$this_depth	= $parental_depth[$row['parent_id']] + 1; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 168 | 1 |  | 			$repeat		= abs($prev_depth - $this_depth); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 169 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 170 |  |  | 			$tpl_data	= array( | 
            
                                                                                                            
                            
            
                                    
            
            
                | 171 | 1 |  | 				'PREV_DEPTH'	=> $prev_depth, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 172 | 1 |  | 				'THIS_DEPTH'	=> $this_depth, | 
            
                                                                                                            
                            
            
                                    
            
            
                | 173 | 1 |  | 				'NUM_KIDS'		=> $this->count_descendants($row), | 
            
                                                                                                            
                            
            
                                    
            
            
                | 174 | 1 |  | 			); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 175 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 176 | 1 |  | 			$template->assign_block_vars($handle, array_merge($tpl_data, array_change_key_case($row, CASE_UPPER))); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 177 | 1 |  | 			$this->recursively_close_tags($repeat, $handle . '.close', $template); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 178 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 179 | 1 |  | 			$prev_depth = $this_depth; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 180 | 1 |  | 			$parental_depth[$row[$this->pk]] = $this_depth; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 181 | 1 |  | 		} | 
            
                                                                                                            
                            
            
                                    
            
            
                | 182 | 1 |  | 		$this->recursively_close_tags($prev_depth, 'close_' . $handle, $template); | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 183 | 1 |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 184 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 185 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 186 |  |  | 	 * @param int $repeat | 
            
                                                                        
                            
            
                                    
            
            
                | 187 |  |  | 	 * @param string $handle | 
            
                                                                        
                            
            
                                    
            
            
                | 188 |  |  | 	 * @param \phpbb\template\twig\twig $template | 
            
                                                                        
                            
            
                                    
            
            
                | 189 |  |  | 	 * @return void | 
            
                                                                        
                            
            
                                    
            
            
                | 190 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 191 | 1 |  | 	protected function recursively_close_tags($repeat, $handle, \phpbb\template\twig\twig &$template) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 192 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 193 | 1 |  | 		for ($i = 0; $i < $repeat; $i++) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 194 |  |  | 		{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 195 | 1 |  | 			$template->assign_block_vars('close_' . $handle, array()); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 196 | 1 |  | 		} | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 197 | 1 |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 198 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 199 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 200 |  |  | 	 * Get tree as form options or data | 
            
                                                                        
                            
            
                                    
            
            
                | 201 |  |  | 	 * | 
            
                                                                        
                            
            
                                    
            
            
                | 202 |  |  | 	 * @param	array	$db_data	Raw tree data from database | 
            
                                                                        
                            
            
                                    
            
            
                | 203 |  |  | 	 * @param	string	$title_column	Database column name to use as label/title for each item | 
            
                                                                        
                            
            
                                    
            
            
                | 204 |  |  | 	 * @param	array	$selected_ids	Array of selected items | 
            
                                                                        
                            
            
                                    
            
            
                | 205 |  |  | 	 * @param	string	$return_mode	options | data | 
            
                                                                        
                            
            
                                    
            
            
                | 206 |  |  | 	 * @param	string	$pad_with		Character used to denote nesting | 
            
                                                                        
                            
            
                                    
            
            
                | 207 |  |  | 	 * | 
            
                                                                        
                            
            
                                    
            
            
                | 208 |  |  | 	 * @return	mixed	Returns array of padded titles or html string of options depending on $return_mode | 
            
                                                                        
                            
            
                                    
            
            
                | 209 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 210 | 3 |  | 	public function display_options($db_data, $title_column, $selected_ids = array(), $return_mode = 'options', $pad_with = '   ') | 
            
                                                                                                            
                            
            
                                    
            
            
                | 211 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 212 | 3 |  | 		$right = 0; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 213 | 3 |  | 		$padding = ''; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 214 | 3 |  | 		$padding_store = array('0' => ''); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 215 | 3 |  | 		$return = array('options' => '', 'data' => array()); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 216 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 217 | 3 |  | 		$db_data = array_values($db_data); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 218 | 3 |  | 		for ($i = 0, $size = sizeof($db_data); $i < $size; $i++) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 219 |  |  | 		{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 220 | 3 |  | 			$row = $db_data[$i]; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 221 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 222 | 3 |  | 			$this->set_padding($padding, $pad_with, $row, $padding_store, $right); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 223 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 224 | 3 |  | 			$right = $row['right_id']; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 225 | 3 |  | 			$title = $this->get_padded_title($padding, $row[$title_column]); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 226 | 3 |  | 			$return['options'] .= $this->get_html_option($row, $selected_ids, $title); | 
            
                                                                                                            
                            
            
                                    
            
            
                | 227 | 3 |  | 			$return['data'][$row[$this->pk]] = $title; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 228 | 3 |  | 		} | 
            
                                                                                                            
                            
            
                                    
            
            
                | 229 |  |  |  | 
            
                                                                                                            
                            
            
                                    
            
            
                | 230 | 3 |  | 		return $return[$return_mode]; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 231 |  |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 232 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 233 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 234 |  |  | 	 * @param string $padding | 
            
                                                                        
                            
            
                                    
            
            
                | 235 |  |  | 	 * @param string $pad_with | 
            
                                                                        
                            
            
                                    
            
            
                | 236 |  |  | 	 * @param array $row | 
            
                                                                        
                            
            
                                    
            
            
                | 237 |  |  | 	 * @param array $padding_store | 
            
                                                                        
                            
            
                                    
            
            
                | 238 |  |  | 	 * @param int $right | 
            
                                                                        
                            
            
                                    
            
            
                | 239 |  |  | 	 * @retur void | 
            
                                                                        
                            
            
                                    
            
            
                | 240 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 241 | 3 |  | 	protected function set_padding(&$padding, $pad_with, array $row, array $padding_store, $right) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 242 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 243 | 3 |  | 		if ($row['left_id'] < $right) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 244 | 3 |  | 		{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 245 | 3 |  | 			$padding .= $pad_with; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 246 | 3 |  | 			$padding_store[$row['parent_id']] = $padding; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 247 | 3 |  | 		} | 
            
                                                                                                            
                            
            
                                    
            
            
                | 248 | 3 |  | 		else if ($row['left_id'] > $right + 1) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 249 | 3 |  | 		{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 250 | 3 |  | 			$padding = (isset($padding_store[$row['parent_id']])) ? $padding_store[$row['parent_id']] : ''; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 251 | 3 |  | 		} | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 252 | 3 |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 253 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 254 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 255 |  |  | 	 * @param string $padding | 
            
                                                                        
                            
            
                                    
            
            
                | 256 |  |  | 	 * @param string $title | 
            
                                                                        
                            
            
                                    
            
            
                | 257 |  |  | 	 * @return string | 
            
                                                                        
                            
            
                                    
            
            
                | 258 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 259 | 3 |  | 	protected function get_padded_title($padding, $title) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 260 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 261 | 3 |  | 		return (($padding) ? $padding . '⤷ ' : '') . $title; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 262 |  |  | 	} | 
            
                                                                        
                            
            
                                    
            
            
                | 263 |  |  |  | 
            
                                                                        
                            
            
                                    
            
            
                | 264 |  |  | 	/** | 
            
                                                                        
                            
            
                                    
            
            
                | 265 |  |  | 	 * @param array $row | 
            
                                                                        
                            
            
                                    
            
            
                | 266 |  |  | 	 * @param array $selected_ids | 
            
                                                                        
                            
            
                                    
            
            
                | 267 |  |  | 	 * @param string $title | 
            
                                                                        
                            
            
                                    
            
            
                | 268 |  |  | 	 * @return string | 
            
                                                                        
                            
            
                                    
            
            
                | 269 |  |  | 	 */ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 270 | 3 |  | 	protected function get_html_option(array $row, array $selected_ids, $title) | 
            
                                                                                                            
                            
            
                                    
            
            
                | 271 |  |  | 	{ | 
            
                                                                                                            
                            
            
                                    
            
            
                | 272 | 3 |  | 		$selected = (in_array($row[$this->pk], $selected_ids)) ? ' selected="selected' : ''; | 
            
                                                                                                            
                            
            
                                    
            
            
                | 273 | 3 |  | 		return '<option value="' . $row[$this->pk] . '"' . $selected . '>' . $title . '</option>'; | 
            
                                                                                                            
                                                                
            
                                    
            
            
                | 274 |  |  | 	} | 
            
                                                        
            
                                    
            
            
                | 275 |  |  | } | 
            
                                                        
            
                                    
            
            
                | 276 |  |  |  |