// // // // in this case the third float will be rendered directly under the second, so only the // second float should be cleared $clear = 0; $floats =& $this->current_floats(); // Prepare information about the float bottom coordinates $float_bottoms = array(); $size = count($floats); for ($i=0; $i<$size; $i++) { $float_bottoms[] = $floats[$i]->get_bottom_margin(); }; // Note that the sort function SHOULD NOT maintain key-value assotiations! rsort($float_bottoms); do { $x = $this->float_left_x($parent->get_left(), $y); // Check if current float will fit into the parent box // OR if there's no parent boxes with constrained width (it will expanded in this case anyway) // small value to hide the rounding errors $parent_wc = $parent->get_css_property(CSS_WIDTH); if ($parent->get_right() + EPSILON >= $x + $width || $parent->mayBeExpanded()) { // Will fit; // Check if current float will intersect the existing left-floating box // $x1 = $this->float_right_x($parent->get_right(), $y); if ($x1 + EPSILON > $x + $width) { return; }; return; }; // print("CLEAR
"); // No, float does not fit at current level, let's try to 'clear' some previous floats $clear++; // Check if we've cleared all existing floats; the loop will be terminated in this case, of course, // but we can get a notice/warning message if we'll try to access the non-existing array element if ($clear <= count($floats)) { $y = min( $y, $float_bottoms[$clear-1] ); }; } while ($clear <= count($floats)); // We need to check if all floats have been cleared to avoid infinite loop // All floats are cleared; fall back to the leftmost X coordinate $x = $parent->get_left(); } // Get the right edge coordinate of the rightmost float in // current formatting context // // @return null in case of no floats exists in current context // numeric coordinate value otherwise // function float_right() { $floats =& $this->current_floats(); if (count($floats) == 0) { return null; } $right = $floats[0]->get_right_margin(); $size = count($floats); for ($i=1; $i<$size; $i++) { $right = max($right, $floats[$i]->get_right_margin()); }; return $right; } // Calculates the rightmost x-coordinate not covered by floats in current context // at the given level (y-coordinate) // // @param $x starting X coordinate (no point to the right of this allowed) // @param $y Y coordinate we're searching at // @return the rightmost X coordinate value // function float_right_x($x, $y) { $floats =& $this->current_floats(); $size = count($floats); for ($i=0; $i<$size; $i++) { $float =& $floats[$i]; // Process only right-floating boxes if ($float->get_css_property(CSS_FLOAT) == FLOAT_RIGHT) { // Check if this float contains given Y-coordinate // // Note that top margin coordinate is inclusive but // bottom margin coordinate is exclusive! The cause is following: // - if we have several floats in one line, their top margin edge Y coordinates will be equal, // so we must use agreater or equal sign to avod placing all floats at one X coordinate // - on the other side, if we place one float under the other, the top margin Y coordinate // of bottom float will be equal to bottom margin Y coordinate of the top float and // we should NOT offset tho bottom float in this case // if ($float->get_top_margin() + EPSILON >= $y && $float->get_bottom_margin() < $y) { $x = min($x, $float->get_left_margin()); }; }; }; return $x; } // Calculates position of right floating box (taking into account the possibility // of "wrapping" float to next line in case we have not enough space at current level (Y coordinate) // // @param $parent reference to a parent box // @param $width width of float being placed. Full width! so, extra horizontal space (padding, margins and borders) is added here too // @param $x [out] X coordinate of float upper-right corner // @param $y [in,out] Y coordinate of float upper-right corner // function float_right_xy(&$parent, $width, &$x, &$y) { // Numbler of floats to clear; we need this because of the following example: //