| 1 | 1686 | darkviper | <?php
 | 
      
        | 2 |  |  | 
 | 
      
        | 3 |  |  | /*
 | 
      
        | 4 |  |  |  * This file is part of Twig.
 | 
      
        | 5 |  |  |  *
 | 
      
        | 6 |  |  |  * (c) 2009 Fabien Potencier
 | 
      
        | 7 |  |  |  *
 | 
      
        | 8 |  |  |  * For the full copyright and license information, please view the LICENSE
 | 
      
        | 9 |  |  |  * file that was distributed with this source code.
 | 
      
        | 10 |  |  |  */
 | 
      
        | 11 |  |  | 
 | 
      
        | 12 |  |  | /**
 | 
      
        | 13 |  |  |  * Twig_NodeTraverser is a node traverser.
 | 
      
        | 14 |  |  |  *
 | 
      
        | 15 |  |  |  * It visits all nodes and their children and call the given visitor for each.
 | 
      
        | 16 |  |  |  *
 | 
      
        | 17 |  |  |  * @package    twig
 | 
      
        | 18 |  |  |  * @author     Fabien Potencier <fabien@symfony.com>
 | 
      
        | 19 |  |  |  */
 | 
      
        | 20 |  |  | class Twig_NodeTraverser
 | 
      
        | 21 |  |  | {
 | 
      
        | 22 |  |  |     protected $env;
 | 
      
        | 23 |  |  |     protected $visitors;
 | 
      
        | 24 |  |  | 
 | 
      
        | 25 |  |  |     /**
 | 
      
        | 26 |  |  |      * Constructor.
 | 
      
        | 27 |  |  |      *
 | 
      
        | 28 |  |  |      * @param Twig_Environment $env      A Twig_Environment instance
 | 
      
        | 29 |  |  |      * @param array            $visitors An array of Twig_NodeVisitorInterface instances
 | 
      
        | 30 |  |  |      */
 | 
      
        | 31 |  |  |     public function __construct(Twig_Environment $env, array $visitors = array())
 | 
      
        | 32 |  |  |     {
 | 
      
        | 33 |  |  |         $this->env = $env;
 | 
      
        | 34 |  |  |         $this->visitors = array();
 | 
      
        | 35 |  |  |         foreach ($visitors as $visitor) {
 | 
      
        | 36 |  |  |             $this->addVisitor($visitor);
 | 
      
        | 37 |  |  |         }
 | 
      
        | 38 |  |  |     }
 | 
      
        | 39 |  |  | 
 | 
      
        | 40 |  |  |     /**
 | 
      
        | 41 |  |  |      * Adds a visitor.
 | 
      
        | 42 |  |  |      *
 | 
      
        | 43 |  |  |      * @param Twig_NodeVisitorInterface $visitor A Twig_NodeVisitorInterface instance
 | 
      
        | 44 |  |  |      */
 | 
      
        | 45 |  |  |     public function addVisitor(Twig_NodeVisitorInterface $visitor)
 | 
      
        | 46 |  |  |     {
 | 
      
        | 47 |  |  |         if (!isset($this->visitors[$visitor->getPriority()])) {
 | 
      
        | 48 |  |  |             $this->visitors[$visitor->getPriority()] = array();
 | 
      
        | 49 |  |  |         }
 | 
      
        | 50 |  |  | 
 | 
      
        | 51 |  |  |         $this->visitors[$visitor->getPriority()][] = $visitor;
 | 
      
        | 52 |  |  |     }
 | 
      
        | 53 |  |  | 
 | 
      
        | 54 |  |  |     /**
 | 
      
        | 55 |  |  |      * Traverses a node and calls the registered visitors.
 | 
      
        | 56 |  |  |      *
 | 
      
        | 57 |  |  |      * @param Twig_NodeInterface $node A Twig_NodeInterface instance
 | 
      
        | 58 |  |  |      */
 | 
      
        | 59 |  |  |     public function traverse(Twig_NodeInterface $node)
 | 
      
        | 60 |  |  |     {
 | 
      
        | 61 |  |  |         ksort($this->visitors);
 | 
      
        | 62 |  |  |         foreach ($this->visitors as $visitors) {
 | 
      
        | 63 |  |  |             foreach ($visitors as $visitor) {
 | 
      
        | 64 |  |  |                 $node = $this->traverseForVisitor($visitor, $node);
 | 
      
        | 65 |  |  |             }
 | 
      
        | 66 |  |  |         }
 | 
      
        | 67 |  |  | 
 | 
      
        | 68 |  |  |         return $node;
 | 
      
        | 69 |  |  |     }
 | 
      
        | 70 |  |  | 
 | 
      
        | 71 |  |  |     protected function traverseForVisitor(Twig_NodeVisitorInterface $visitor, Twig_NodeInterface $node = null)
 | 
      
        | 72 |  |  |     {
 | 
      
        | 73 |  |  |         if (null === $node) {
 | 
      
        | 74 |  |  |             return null;
 | 
      
        | 75 |  |  |         }
 | 
      
        | 76 |  |  | 
 | 
      
        | 77 |  |  |         $node = $visitor->enterNode($node, $this->env);
 | 
      
        | 78 |  |  | 
 | 
      
        | 79 |  |  |         foreach ($node as $k => $n) {
 | 
      
        | 80 |  |  |             if (false !== $n = $this->traverseForVisitor($visitor, $n)) {
 | 
      
        | 81 |  |  |                 $node->setNode($k, $n);
 | 
      
        | 82 |  |  |             } else {
 | 
      
        | 83 |  |  |                 $node->removeNode($k);
 | 
      
        | 84 |  |  |             }
 | 
      
        | 85 |  |  |         }
 | 
      
        | 86 |  |  | 
 | 
      
        | 87 |  |  |         return $visitor->leaveNode($node, $this->env);
 | 
      
        | 88 |  |  |     }
 | 
      
        | 89 |  |  | }
 |