trekel / src / php / Trekel / Evaluator.php

<?php
/**
 * Copyright 2010 Joey Mazzarelli. All rights reserved.
 *
 * Redistribution and use in source, with or without modification, is
 * permitted provided that the following condition is met:
 *
 *    1. Redistributions of source code must retain the above copyright
 *       notice, this list of conditions and the following disclaimer.
 *
 * THIS SOFTWARE IS PROVIDED BY JOEY MAZZARELLI ``AS IS'' AND ANY EXPRESS
 * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL JOEY MAZZARELLI OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
 * THE POSSIBILITY OF SUCH DAMAGE.
 *
 * The views and conclusions contained in the software and documentation
 * are those of the authors and should not be interpreted as representing
 * official policies, either expressed or implied, of Joey Mazzarelli.
 */

/**
 * Evaluate a Trekel parse tree for a given root node
 *
 * @package Trekel
 * @author Joey Mazzarelli <joey@mazzarelli.com>
 * @copyright 2011 Joey Mazzarelli
 */
class Trekel_Evaluator {

  /**
   * Set the parse tree to evaluate
   * @param Trekel_Node $tree Tree to use
   * @return void
   */
  public function setParseTree ($tree) {
    $this->tree = $tree;
  }

  /**
   * Set the object on which to evaluate the parse tree
   * @param object $root Root of data tree
   * @return void
   */
  public function setRootNode ($root) {
    $this->root = new Trekel_Root($root);
  }

  /**
   * Kick off the evaluation of the parse tree for the given input
   * @return Trekel_List
   */
  public function evaluate () {
    return $this->reduce();
  }

  /**
   * Actually perform the evaluation
   * @return Trekel_List
   */
  private function reduce () {
    $matches = new Trekel_List();
    $matches->append($this->root);
    $node = $this->tree;
    do {
      $total = count($matches);
      $staging = new Trekel_List();
      foreach ($matches as $idx => $match) {
        $staging->appendAll($node->reduce($match, $idx, $total));
      }
      $matches = $staging;
    } while (null !== ($node = $node->getChild()));
    $matches->remove($this->root);
    return $matches->getItems();
  }

} // end Trekel_Evaluator
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.