* * This library is free software; you can redistribute it and/or * modify it under the terms of the GNU Lesser General Public * License as published by the Free Software Foundation; either * version 2.1 of the License, or (at your option) any later version. * * This library is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with this library in the file LICENSE.LGPL; if not, write to the * Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA * 02111-1307 USA * * Alternatively, you may distribute this software under the terms of the * PHP License, version 3.0 or later. A copy of this license should have * been distributed with this file in the file LICENSE.PHP . If this is not * the case, you can obtain a copy at http://www.php.net/license/3_0.txt. * * The latest version of DOMPDF might be available at: * http://www.digitaljunkies.ca/dompdf * * @link http://www.digitaljunkies.ca/dompdf * @copyright 2004 Benj Carson * @author Benj Carson * @package dompdf * @version 0.5.1 */ /* $Id: frame.cls.php 186 2009-10-19 22:42:06Z eclecticgeek@gmail.com $ */ /** * The main Frame class * * This class represents a single HTML element. This class stores * positioning information as well as containing block location and * dimensions. Style information for the element is stored in a {@link * Style} object. Tree structure is maintained via the parent & children * links. * * @access protected * @package dompdf */ class Frame { /** * The DOMNode object this frame represents * * @var DOMNode */ protected $_node; /** * Unique identifier for this frame. Used to reference this frame * via the node. * * @var string */ protected $_id; /** * Unique id counter */ static protected $ID_COUNTER = 0; /** * This frame's calculated style * * @var Style */ protected $_style; /** * This frame's original style. Needed for cases where frames are * split across pages. * * @var Style */ protected $_original_style; /** * This frame's parent in the document tree. * * @var Frame */ protected $_parent; /** * This frame's first child. All children are handled as a * doubly-linked list. * * @var Frame */ protected $_first_child; /** * This frame's last child. * * @var Frame */ protected $_last_child; /** * This frame's previous sibling in the document tree. * * @var Frame */ protected $_prev_sibling; /** * This frame's next sibling in the document tree. * * @var Frame */ protected $_next_sibling; /** * This frame's containing block (used in layout): array(x, y, w, h) * * @var array */ protected $_containing_block; /** * Position on the page of the top-left corner of the margin box of * this frame: array(x,y) * * @var array */ protected $_position; /** * This frame's decorator * * @var Frame_Decorator */ protected $_decorator; /** * Class constructor * * @param DOMNode $node the DOMNode this frame represents */ function __construct(DomNode $node) { $this->_node = $node; $this->_parent = null; $this->_first_child = null; $this->_last_child = null; $this->_prev_sibling = $this->_next_sibling = null; $this->_style = null; $this->_original_style = null; $this->_containing_block = array("x" => null, "y" => null, "w" => null, "h" => null); $this->_position = array("x" => null, "y" => null); $this->_decorator = null; $this->set_id( self::$ID_COUNTER++ ); } /** * "Destructor": forcibly free all references held by this frame * * @param bool $recursive if true, call dispose on all children */ function dispose($recursive = false) { if ( $recursive ) { while ( $child = $this->_first_child ) $child->dispose(true); } // Remove this frame from the tree if ( $this->_prev_sibling ) { $this->_prev_sibling->_next_sibling = $this->_next_sibling; } if ( $this->_next_sibling ) { $this->_next_sibling->_prev_sibling = $this->_prev_sibling; } if ( $this->_parent && $this->_parent->_first_child === $this ) { $this->_parent->_first_child = $this->_next_sibling; } if ( $this->_parent && $this->_parent->_last_child === $this ) { $this->_parent->_last_child = $this->_prev_sibling; } if ( $this->_parent ) { $this->_parent->get_node()->removeChild($this->_node); } $this->_style->dispose(); unset($this->_style); $this->_original_style->dispose(); unset($this->_original_style); } // Re-initialize the frame function reset() { $this->_position = array("x" => null, "y" => null); $this->_containing_block = array("x" => null, "y" => null, "w" => null, "h" => null); unset($this->_style); $this->_style = clone $this->_original_style; } //........................................................................ // Accessor methods function get_node() { return $this->_node; } function get_id() { return $this->_id; } function get_style() { return $this->_style; } function get_original_style() { return $this->_original_style; } function get_parent() { return $this->_parent; } function get_decorator() { return $this->_decorator; } function get_first_child() { return $this->_first_child; } function get_last_child() { return $this->_last_child; } function get_prev_sibling() { return $this->_prev_sibling; } function get_next_sibling() { return $this->_next_sibling; } function get_children() { return new FrameList($this); } // Layout property accessors function get_containing_block($i = null) { if ( isset($i) ) return $this->_containing_block[$i]; return $this->_containing_block; } function get_position($i = null) { if ( isset($i) ) return $this->_position[$i]; return array($this->_position["x"], $this->_position["y"], "x"=>$this->_position["x"], "y"=>$this->_position["y"]); } //........................................................................ // Return the height of the margin box of the frame, in pt. Meaningless // unless the height has been calculated properly. function get_margin_height() { return $this->_style->length_in_pt(array($this->_style->height, $this->_style->margin_top, $this->_style->margin_bottom, $this->_style->border_top_width, $this->_style->border_bottom_width, $this->_style->padding_top, $this->_style->padding_bottom), $this->_containing_block["w"]); } // Return the width of the margin box of the frame, in pt. Meaningless // unless the width has been calculted properly. function get_margin_width() { return $this->_style->length_in_pt(array($this->_style->width, $this->_style->margin_left, $this->_style->margin_right, $this->_style->border_left_width, $this->_style->border_right_width, $this->_style->padding_left, $this->_style->padding_right), $this->_containing_block["w"]); } // Return the padding box (x,y,w,h) of the frame function get_padding_box() { $x = $this->_position["x"] + $this->_style->length_in_pt(array($this->_style->margin_left, $this->_style->border_left_width), $this->_containing_block["w"]); $y = $this->_position["y"] + $this->_style->length_in_pt(array($this->_style->margin_top, $this->_style->border_top_width), $this->_containing_block["w"]); $w = $this->_style->length_in_pt(array($this->_style->padding_left, $this->_style->width, $this->_style->padding_right), $this->_containing_block["w"]); $h = $this->_style->length_in_pt(array($this->_style->padding_top, $this->_style->height, $this->_style->padding_bottom), $this->_containing_block["w"]); return array(0 => $x, "x" => $x, 1 => $y, "y" => $y, 2 => $w, "w" => $w, 3 => $h, "h" => $h); } // Return the border box of the frame function get_border_box() { $x = $this->_position["x"] + $this->_style->length_in_pt($this->_style->margin_left, $this->_containing_block["w"]); $y = $this->_position["y"] + $this->_style->length_in_pt($this->_style->margin_top, $this->_containing_block["w"]); $w = $this->_style->length_in_pt(array($this->_style->border_left_width, $this->_style->padding_left, $this->_style->width, $this->_style->padding_right, $this->_style->border_right_width), $this->_containing_block["w"]); $h = $this->_style->length_in_pt(array($this->_style->border_top_width, $this->_style->padding_top, $this->_style->height, $this->_style->padding_bottom, $this->_style->border_bottom_width), $this->_containing_block["w"]); return array(0 => $x, "x" => $x, 1 => $y, "y" => $y, 2 => $w, "w" => $w, 3 => $h, "h" => $h); } //........................................................................ // Set methods function set_id($id) { $this->_id = $id; // We can only set attributes of DOMElement objects (nodeType == 1). // Since these are the only objects that we can assign CSS rules to, // this shortcoming is okay. if ( $this->_node->nodeType == 1) $this->_node->setAttribute("frame_id", $id); } function set_style(Style $style) { if ( is_null($this->_style) ) $this->_original_style = clone $style; $this->_style = $style; } function set_decorator(Frame_Decorator $decorator) { $this->_decorator = $decorator; } function set_containing_block($x = null, $y = null, $w = null, $h = null) { if ( is_array($x) ){ foreach($x AS $key => $val){ $$key = $val; } } if (is_numeric($x)) { $this->_containing_block[0] = $x; $this->_containing_block["x"] = $x; } if (is_numeric($y)) { $this->_containing_block[1] = $y; $this->_containing_block["y"] = $y; } if (is_numeric($w)) { $this->_containing_block[2] = $w; $this->_containing_block["w"] = $w; } if (is_numeric($h)) { $this->_containing_block[3] = $h; $this->_containing_block["h"] = $h; } } function set_position($x = null, $y = null) { if ( is_array($x) ) extract($x); if ( is_numeric($x) ) { $this->_position[0] = $x; $this->_position["x"] = $x; } if ( is_numeric($y) ) { $this->_position[1] = $y; $this->_position["y"] = $y; } } //........................................................................ function prepend_child(Frame $child, $update_node = true) { if ( $update_node ) $this->_node->insertBefore($child->_node, $this->_first_child ? $this->_first_child->_node : null); // Remove the child from its parent if ( $child->_parent ) $child->_parent->remove_child($child, false); $child->_parent = $this; $child->_prev_sibling = null; // Handle the first child if ( !$this->_first_child ) { $this->_first_child = $child; $this->_last_child = $child; $child->_next_sibling = null; } else { $this->_first_child->_prev_sibling = $child; $child->_next_sibling = $this->_first_child; $this->_first_child = $child; } } function append_child(Frame $child, $update_node = true) { if ( $update_node ) $this->_node->appendChild($child->_node); // Remove the child from its parent if ( $child->_parent ) $child->_parent->remove_child($child, false); $child->_parent = $this; $child->_next_sibling = null; // Handle the first child if ( !$this->_last_child ) { $this->_first_child = $child; $this->_last_child = $child; $child->_prev_sibling = null; } else { $this->_last_child->_next_sibling = $child; $child->_prev_sibling = $this->_last_child; $this->_last_child = $child; } } // Inserts a new child immediately before the specified frame function insert_child_before(Frame $new_child, Frame $ref, $update_node = true) { if ( $ref === $this->_first_child ) { $this->prepend_child($new_child, $update_node); return; } if ( is_null($ref) ) { $this->append_child($new_child, $update_node); return; } if ( $ref->_parent !== $this ) throw new DOMPDF_Exception("Reference child is not a child of this node."); // Update the node if ( $update_node ) $this->_node->insertBefore($new_child->_node, $ref->_node); // Remove the child from its parent if ( $new_child->_parent ) $new_child->_parent->remove_child($new_child, false); $new_child->_parent = $this; $new_child->_next_sibling = $ref; $new_child->_prev_sibling = $ref->_prev_sibling; if ( $ref->_prev_sibling ) $ref->_prev_sibling->_next_sibling = $new_child; $ref->_prev_sibling = $new_child; } // Inserts a new child immediately after the specified frame function insert_child_after(Frame $new_child, Frame $ref, $update_node = true) { if ( $ref === $this->_last_child ) { $this->append_child($new_child, $update_node); return; } if ( is_null($ref) ) { $this->prepend_child($new_child, $update_node); return; } if ( $ref->_parent !== $this ) throw new DOMPDF_Exception("Reference child is not a child of this node."); // Update the node if ( $update_node ) { if ( $ref->_next_sibling ) { $next_node = $ref->_next_sibling->_node; $this->_node->insertBefore($new_child->_node, $next_node); } else { $new_child->_node = $this->_node->appendChild($new_child); } } // Remove the child from its parent if ( $new_child->_parent) $new_child->_parent->remove_child($new_child, false); $new_child->_parent = $this; $new_child->_prev_sibling = $ref; $new_child->_next_sibling = $ref->_next_sibling; if ( $ref->_next_sibling ) $ref->_next_sibling->_prev_sibling = $new_child; $ref->_next_sibling = $new_child; } function remove_child(Frame $child, $update_node = true) { if ( $child->_parent !== $this ) throw new DOMPDF_Exception("Child not found in this frame"); if ( $update_node ) $this->_node->removeChild($child->_node); if ( $child === $this->_first_child ) $this->_first_child = $child->_next_sibling; if ( $child === $this->_last_child ) $this->_last_child = $child->_prev_sibling; if ( $child->_prev_sibling ) $child->_prev_sibling->_next_sibling = $child->_next_sibling; if ( $child->_next_sibling ) $child->_next_sibling->_prev_sibling = $child->_prev_sibling; $child->_next_sibling = null; $child->_prev_sibling = null; $child->_parent = null; return $child; } //........................................................................ // Debugging function: function __toString() { // Skip empty text frames // if ( $this->_node->nodeName == "#text" && // preg_replace("/\s/", "", $this->_node->data) === "" ) // return ""; $str = "" . $this->_node->nodeName . ":
"; //$str .= spl_object_hash($this->_node) . "
"; $str .= "Id: " .$this->get_id() . "
"; $str .= "Class: " .get_class($this) . "
"; if ( $this->_node->nodeName == "#text" ) { $tmp = htmlspecialchars($this->_node->nodeValue); $str .= "
'" .  mb_substr($tmp,0,70) .
        (mb_strlen($tmp) > 70 ? "..." : "") . "'
"; } if ( $this->_parent ) $str .= "\nParent:" . $this->_parent->_node->nodeName . " (" . spl_object_hash($this->_parent->_node) . ") " . "
"; if ( $this->_prev_sibling ) $str .= "Prev: " . $this->_prev_sibling->_node->nodeName . " (" . spl_object_hash($this->_prev_sibling->_node) . ") " . "
"; if ( $this->_next_sibling ) $str .= "Next: " . $this->_next_sibling->_node->nodeName . " (" . spl_object_hash($this->_next_sibling->_node) . ") " . "
"; $d = $this->get_decorator(); while ($d && $d != $d->get_decorator()) { $str .= "Decorator: " . get_class($d) . "
"; $d = $d->get_decorator(); } $str .= "Position: " . pre_r($this->_position, true); $str .= "\nContaining block: " . pre_r($this->_containing_block, true); $str .= "\nMargin width: " . pre_r($this->get_margin_width(), true); $str .= "\nMargin height: " . pre_r($this->get_margin_height(), true); $str .= "\nStyle:
". $this->_style->__toString() . "
"; if ( $this->_decorator instanceof Block_Frame_Decorator ) { $str .= "Lines:
";
      foreach ($this->_decorator->get_lines() as $line) {
        foreach ($line["frames"] as $frame) {
          if ($frame instanceof Text_Frame_Decorator) {
            $str .= "\ntext: ";          
            $str .= "'". htmlspecialchars($frame->get_text()) ."'";
          } else {
            $str .= "\nBlock: " . $frame->get_node()->nodeName . " (" . spl_object_hash($frame->get_node()) . ")";
          }
        }
        
        $str .=
          //"\ncount => " . $line["count"] . "\n".
          "\ny => " . $line["y"] . "\n" .
          "w => " . $line["w"] . "\n" .
          "h => " . $line["h"] . "\n";
      }
      $str .= "
"; } $str .= "\n"; if ( php_sapi_name() == "cli" ) $str = strip_tags(str_replace(array("
","",""), array("\n","",""), $str)); return $str; } } //------------------------------------------------------------------------ /** * Linked-list IteratorAggregate * * @access private * @package dompdf */ class FrameList implements IteratorAggregate { protected $_frame; function __construct($frame) { $this->_frame = $frame; } function getIterator() { return new FrameListIterator($this->_frame); } } /** * Linked-list Iterator * * Returns children in order and allows for list to change during iteration, * provided the changes occur to or after the current element * * @access private * @package dompdf */ class FrameListIterator implements Iterator { protected $_parent; protected $_cur; protected $_num; function __construct(Frame $frame) { $this->_parent = $frame; $this->_cur = $frame->get_first_child(); $this->_num = 0; } function rewind() { $this->_cur = $this->_parent->get_first_child(); $this->_num = 0; } function valid() { return isset($this->_cur);// && ($this->_cur->get_prev_sibling() === $this->_prev); } function key() { return $this->_num; } function current() { return $this->_cur; } function next() { $ret = $this->_cur; if ( !$ret ) return null; $this->_cur = $this->_cur->get_next_sibling(); $this->_num++; return $ret; } } //------------------------------------------------------------------------ /** * Pre-order IteratorAggregate * * @access private * @package dompdf */ class FrameTreeList implements IteratorAggregate { protected $_root; function __construct(Frame $root) { $this->_root = $root; } function getIterator() { return new FrameTreeIterator($this->_root); } } /** * Pre-order Iterator * * Returns frames in preorder traversal order (parent then children) * * @access private * @package dompdf */ class FrameTreeIterator implements Iterator { protected $_root; protected $_stack = array(); protected $_num; function __construct(Frame $root) { $this->_stack[] = $this->_root = $root; $this->_num = 0; } function rewind() { $this->_stack = array($this->_root); $this->_num = 0; } function valid() { return count($this->_stack) > 0; } function key() { return $this->_num; } function current() { return end($this->_stack); } function next() { $b = end($this->_stack); // Pop last element unset($this->_stack[ key($this->_stack) ]); $this->_num++; // Push all children onto the stack in reverse order if ( $c = $b->get_last_child() ) { $this->_stack[] = $c; while ( $c = $c->get_prev_sibling() ) $this->_stack[] = $c; } return $b; } } ?>