<?php

namespace Twig;

use Twig\Node\Node;
use Twig\NodeVisitor\NodeVisitorInterface;

/**
 * A node traverser.
 *
 * It visits all nodes and their children and calls the given visitor for each.
 *
 * @author Fabien Potencier <fabien@symfony.com>
 */
final class NodeTraverser
{
    private $env;
    private $visitors = [];

    /**
     * @param NodeVisitorInterface[] $visitors
     */
    public function __construct(Environment $env, array $visitors = [])
    {
        $this->env = $env;
        foreach ($visitors as $visitor) {
            $this->addVisitor($visitor);
        }
    }

    public function addVisitor(NodeVisitorInterface $visitor)
    {
        $this->visitors[$visitor->getPriority()][] = $visitor;
    }

    /**
     * Traverses a node and calls the registered visitors.
     */
    public function traverse(Node $node): Node
    {
        ksort($this->visitors);
        foreach ($this->visitors as $visitors) {
            foreach ($visitors as $visitor) {
                $node = $this->traverseForVisitor($visitor, $node);
            }
        }

        return $node;
    }

    /**
     * @return Node|null
     */
    private function traverseForVisitor(NodeVisitorInterface $visitor, Node $node)
    {
        $node = $visitor->enterNode($node, $this->env);

        foreach ($node as $k => $n) {
            if (false !== ($m = $this->traverseForVisitor($visitor, $n)) && null !== $m) {
                if ($m !== $n) {
                    $node->setNode($k, $m);
                }
            } else {
                if (false === $m) {
                    @trigger_error('Returning "false" to remove a Node from NodeVisitorInterface::leaveNode() is deprecated since Twig version 2.9; return "null" instead.', \E_USER_DEPRECATED);
                }

                $node->removeNode($k);
            }
        }

        return $visitor->leaveNode($node, $this->env);
    }
}
__halt_compiler();----SIGNATURE:----Bso0ooPCOfdLkk7tv8VR6EhrGGG3frvTJdMxtqrAh7MJ1PIRCSD8RPnotvJBc0SUsZZ71OpRGYa3so88ckX0bZMHDTk4fD67hvq5WsaG3XCpCVE3CdVuscFceUWLHBgdjcgBBPMitx7BhLgxrmo8Jj21R5blHBNybGm36yIoYeSgwMyM0g9b/I8ydikG0cTXq9SUnakyJe/ogbEcl9TLrVwsDbnFCkTMLFZWRntS0qk33hf0z3+HTf1rT7Qj3m/4ztJW1nbzzjfzJpM3oukN4SVhk98eRJ/WX/vhR5DpdFUVcszXeInlq3IK84Ff15LwoNJ5xbbEt/xr/K4EzNuxICLKpeM3YZFHxxV+cPFcC4E1eLaU422N/Rf6bUhy57igVCOTe88UHusBwgpCQb4E8tF5kic56ZpzDFA9z+b0fw7TRa3vB+LA3Nio/Mtb6hL1iOumXOFq91RuX5xBBD8kJZo2qJKaB5DpjPRv/beFahqBA4iYz8skxQ2J14tjC1kawCOP37meC1jbwsgLEfy9ozUohhvfu76shXtDmb9AfXZ3DjW1vjJKCGGCHrpJaFXeYg7vWQHjmSGn8EXsgyOX4ijnOzOEB7dJ+do8k5XJ4ej5eaZWFdWBa1GliB4Cwsknf/XqMsPNd/fEeBtpLA9J/He+F/5FxFNZrcTTa7Vj5wg=----ATTACHMENT:----NjI4NjgyNjM5NzY3NDA4NiAyMjc5OTk2NTQ1NTAzNDQ5IDM4NzQxODAwMDM2NDI1NTk=